COLABORATIVO 1

PROGRAMACION LINEAL
POR
ALVARO DIEGO SANCHEZ S.
ALBEIRO DE J. CARMONA
HERIBERTO DE J. ARIAS
OSCAR OVIDIO GUTIERREZ
JUAN DAVID SANCHEZ
Lic. ANTONIO MERCHAN
GRUPO: 100404_105
CEAD: Jo! Ac"#"$o % G&'"(
UNIVERSIDAD NACIONAL ABIERTA ) A DISTANCIA
*UNAD*
Bo+o,-. /0 $" A01i2 $" /01/
INTRODUCCION
El desarrollo de los modelos matemticos aplicados a problemas de la vida
real, ayudan a plantear soluciones prcticas siguiendo el planteamiento del
problema y los pasos necesarios para llegar a la solucin.
Es por eso que es importante aprender a identificar los pasos que se beben
seguir para la construccin de un modelo, conociendo sus componentes
bsicos.
La Investigacin de Operaciones, es una rama de las Matemticas consistente
en el uso de modelos matemticos, estadstica y algoritmos con obeto de
reali!ar un proceso de toma de decisiones. "recuentemente, trata el estudio de
compleos sistemas reales, con la finalidad de meorar #u optimi!ar$ el
funcionamiento del mismo. La investigacin de operaciones permite el anlisis
de la toma de decisiones teniendo en cuenta la escase! de recursos, para
determinar cmo se pueden ma%imi!ar o minimi!ar los recursos.
& continuacin elaboramos un mapa conceptual donde pretendemos plasmar
de forma clara los principales conceptos para la construccin de un modelo
matemtico unto con un eemplo prctico.
OBJETIVOS
Identificar los pasos para construir un modelo matemtico teniendo en
cuenta las caractersticas de cada uno de ellos.

'lasificar los modelos matemticos de carcter (eterminsticos y
determinar los componentes bsicos de cada uno de ellos.
"ormular eemplos aplicativos de los diferentes modelos matemticos
(eterminsticos
DESARROLLO DE ACTIVIDADES
1. ENSA)O 3IMPORTANCIA DE LA I.O. EN SU DESEMPE4O
PRO5ESIONAL6.
)racias a la investigacin de operaciones se *a tenido un progreso may+sculo
en la administracin de las organi!aciones, *oy por *oy es indispensable que
una organi!acin que pretende posicionarse en el mercado cuente con un buen
grupo de investigacin de operaciones, ya que mediante ,l, dic*a organi!acin,
lograr tomar las decisiones ms acertadas que le permitan optimi!ar sus
utilidades y de esta manera ubicarse meor dentro de su mercado de accin.
Es evidente entonces, que toda organi!acin requiere de un aspecto tan
importante como lo es la toma de decisiones, de esta manera desde *ace
muc*o tiempo se comen! a intentar aplicar diversos m,todos que de una u
otra forma permitieran a las organi!aciones tomar la decisin ms acertada, o
la que ms conviniera a sus intereses, debido a esto surge la Investigacin de
Operaciones- la cual dio comien!o cuando se intent aplicar el m,todo
cientfico a la administracin, adems es sabido que esta disciplina surge en
los servicios militares, a inicios de la segunda guerra mundial, cuando
comen!aron a buscar m,todos que permitieran tener una forma efectiva de
asignar sus recursos.
La principal funcin que desempe.a un ingeniero industrial que se desempe.a
como administrador es la de tomar decisiones que de una u otra manera
concedan a la organi!acin para la cual se emplea, generar las mayores
utilidades posibles, de acuerdo a sus planes y obetivos, es as que la persona
que funge como el administrador y adems de su equipo de trabao, necesitan
tener fuertes conocimientos acerca de la materia.
La importancia que la investigacin de operaciones presenta para nuestro
desarrollo profesional radica en que esta nos dota de *erramientas cientficas
que nos permitirn simular, mediante modelos matemticos, situaciones reales
que se presentan en el da a da de nuestra diaria labor como ingenieros, sea
cual sea la rama que *allamos decidido seguir, permiti,ndonos encontrar
soluciones optimas que meoren el desarrollo de nuestra labor, reconociendo
de manera obetiva el plan de accin mas efectivo que se adecue a las
necesidades de nuestro entorno laboral.
/. CUADRO COMPARATIVO.
MODELO
DETERMINISTICO
7NO PROBABILISTICOS8
ESTOCASTICO
7PROBABILISTICOS8
DE5INICION Los modelos determinsticos
son aquellos donde se
supone que todos los datos
pertinentes se conocen con
/on aquellos en los cuales
algunos elementos no se
conocen con certe!a, es
decir, se presupone que
certe!a, es decir, en ellos se
supone que cuando el
modelo sea anali!ado se
tendr disponible toda la
informacin necesaria para
tomar todas las decisiones
correspondientes
algunas variables
importantes, llamadas
aleatorias, no tendrn valores
conocidos antes que se
tomen las decisiones
correspondientes, y que ese
desconocimiento debe ser
incorporado al modelo.
CARACTERI
STICAS
01ueden manear
situaciones compleas con
muc*as restricciones y
variables
0/u utilidad es m%ima
cuando unas entradas no
controladas presentan
incertidumbre.
0(e gran importancia en la
administracin y gerencia
0&yudan a desarrollar
*abilidades de formulacin
de modelos en general
0/on ms maneables que
los probabilsticos.
0Los modelos
determinsticos pueden
caracteri!arse como
aquellos que optimi!an
#ma%imi!an o minimi!an$
algunas funciones obetivo
#rempla!ando, e%presado
en t,rminos de variables y
parmetros$, generalmente
suetos a un conunto de
restricciones
0 Incorporan la incertidumbre
a trav,s de probabilidades en
las variables aleatorias
0 /u mayor utilidad se da
cuando intervienen en ellos
muc*as entradas inciertas y
pocas restricciones.
0
CLASI5ICA
CION
1ueden ser de dos tipos2
0(e Optimi!acin Lineal2 En
ella tanto la funcin obetivo
como las restricciones son
de tipo lineal. Esta a su ve!
1ueden ser modelos
probabilsticos discretos o
continuos. Los primeros, en
su mayora se basan en
repeticiones de pruebas de
Bernoulli. Los ms utili!ados
se divide en 2
Modelos de
transporte
Modelos de
asignacin
Modelos de
programacin entera
Modelos binarios
#345$
0(e Optimi!acin no lineal,
clasificndose a su ve! de
acuerdo al m,todo de
solucin que aplican2
M,todos clsicos
#aplicando calculo
diferencial$
M,todos de
b+squeda
M,todos de
programacin no,
lineal, mediante la
utili!acin de
algoritmos
especiales.
son2
Modelo de 6ernoulli
Modelo 6inomial.
Modelo )eom,trico.
Modelo 6inomial
negativo.
Modelo
7ipergeom,trico.
Modelo de 1oisson.
1or otro lado, tal como se *a
mencionado antes, e%isten
modelos probabilsticos
continuos, entre ellos
destacamos2
(istribucin 8ormal2
usada ampliamente en
muestras mayores a
93 datos.
(istribucin '*i
'uadrado2 usada en
muestras peque.as.
(istribucin
E%ponencial2 usada en
duracin o donde
interviene el paso del
tiempo.
(istribucin "0
/nedecor2 usada para
controlar la varian!a
de : distribuciones.
EJEMPLO 1rogramacin lineal,
programacin entera,
probabilidad de transporte,
programacin no lineal,
teora de locali!acin o
redes, probabilidad de
asignacin, programacin
por metas, teora de
inventarios, etc.
'adenas de Mar;ov, teora
de uegos, lneas de espera,
teora de inventarios, etc.
<na situacin que eemplifica
este tipo de modelos ocurre
cuando deseamos conocer
el lugar de cada de un
sat,lite que se sali de su
rbita y se dirige a la tierra no
<n eemplo prctico es el
modelo de una compa.a en
donde dos productos se
elaboran al pasar en forma
sucesiva por tres mquinas.
&* el tiempo por mquina
asignado a los dos
productos est limitado por
una cantidad determinada
de *oras por da-
igualmente, el tiempo de
produccin y la ganancia
por captulo de cada
producto se pueden
establecer de tal manera
que combinando los
productos podemos obtener
una ganancia ptima.
podemos predecir el lugar
donde ,l caer, puesto que
no podemos controlar su
movimiento- por lo tanto, slo
es posible indicar una regin
en donde se cree caer el
sat,lite con un valor num,rico
que represente la
aseveracin.
9. EJEMPLOS INDIVIDUALES PLANTEAMIENTO MODELOS
MATEMATICOS
9.1 HERIBERTO DE J. ARIAS
P1o02"': $" 2: Di",:: 'onsiste en determinar una dieta de manera eficiente, a
partir de un conunto dado de alimentos, de modo de satisfacer requerimientos
nutricionales. La cantidad de alimentos a considerar, sus caractersticas
nutricionales y los costos de ,stos, permiten obtener diferentes variantes de
este tipo de modelos. 1or eemplo2

L"c;"
72,8
L"+<'01"
71 =o1ci&>
8
N:1:>?:
7<>i$:$8
R"@<"1i'i">,o
N<,1icio>:2"
Ni:ci>: 9,: =,> 3,? 59
Ti:'i>: 5,5: 5,9 3,5> 5@
Vi,:'i>:
C
9: 3 >9 =@
Co,o : 3,: 3,:@
V:1i:02" $" D"cii&>:
A1: Litros de Lec*e utili!ados en la (ieta
A/: 1orciones de Legumbres utili!adas en la (ieta
A9: <nidades de 8aranas utili!adas en la (ieta
5<>ci&> O0?",i#o: #Minimi!ar los 'ostos de la (ieta$ Mi> /A1 B 0./A/ B
0./5A9
R",1iccio>": /atisfacer los requerimientos nutricionales
8iacina2 9./A1 B 4.CA/ B 0.DA9 EF 19
Aiamina2 1.1/A1 B 1.9A/ B 0.1CA9 EF15
Bitamina '2 9/A1 B 0A/ B C9A9 EF 45
8o 8egatividad2 A1EF0G A/EF0G A9EF0
Ma%CD 0: E5 03.: E: 03.:@ E9 F 3 E= F 3 EG F 3 EH F 3 E? F 3 E>
9.: E5 F =.> E: F 3.? E9 05 E= F 5 EH D 59
5.5: E5 F 5.9 E: F 3.5> E9 05 E@ F 5 E? D 5@
9: E5 F >9 E9 05 EG F 5 E> D =@
E5, E:, E9, E=, E@, EG, EH, E?, E> I 3
1asamos a construir la primera tabla de la "ase I del m,todo de las (os "ases.
Aabla 5 3,33 3,33 3,33 3,33 3,33 3,33 05,33
0
5,33
05,33
B:" C0 P0 P1 P/ P9 P4 P5 PH PI PD PC
1H 05,33 59,33 9.: =.> 3.? 05,33 3,33 3,33 5,33 3,33 3,33
1? 05,33 5@,33 5.5: 5.9 3.5> 3,33 05,33 3,33 3,33 5,33 3,33
1> 05,33 =@,33 9:,33 3,33 >9,33 3,33 3,33 05,33 3,33 3,33 5,33
Z 0H9,33 09G.9: 0G.: 0>9.>> 5,33 5,33 5,33 3,33 3,33 3,33
9./ OSCAR OVIDIO GUTIERREZ
El taller L<6EOIL se especiali!a en cambios de aceite del motor y regulacin
del sistema el,ctrico. El beneficio por cambio del aceite es JH y de J5@ por
regulacin. Koe tiene un cliente fio con cuya flota, le garanti!a 93 cambios de
aceite por semana. 'ada cambio de aceite requiere de :3 minutos de trabao y
J? de insumos. <na regulacin toma una *ora de trabao y gasta J5@ en
insumos. L<6EOIL paga a los mecnicos J53 por *ora de trabao y emplea
actualmente a dos de ellos, cada uno de los cuales labora =3 *oras por
semana. Las compras de insumos alcan!an un valor de J5.H@3 semanales.
L<6EOIL desea ma%imi!ar el beneficio total. "ormule el problema.
Esto es una pregunta de programacin lineal. <na porcin de un cambio del
aceite o del auste no es factible.
VARIABLES
E5 D 'ambios del aceite, auste
E: D &uste
5UNCION OBJETIVO:
Ma%CD HE5 F 5@E:
S<?",: ::
E5 L 93 'uenta (e la "lota
:3E5 F G3E: M =?33 (e trabao tiempo
?E5 F 5@E: M 5H@3 1rimas Materias
E5 L 3, E: L 3.
El costo de trabao de J53 por *ora no se requiere para formular el problema
desde el beneficio por cambio del aceite y el auste toma en la consideracin el
coste de trabao.
1asamos el problema a la forma estndar, a.adiendo variables de e%ceso,
*olgura, y artificiales seg+n corresponda.
M:JZF H E5 F 5@ E: F 3 E9 F 3 E= F 3 E@
/ueto a2
5 E5 F 5 E9 D 93
:3 E5 F G3 E: F 5 E= D =?33
? E5 F 5@ E: F 5 E@ D 5H@3
E5, E:, E9, E=, E@ I 3
Aabla 5 H 5@ 3 3 3
B:" C0 P0 P1 P/ P9 P4 P5
19 3 93 5 3 5 3 3
1= 3 =?33 :3 G3 3 5 3
1@ 3 5H@3 ? 5@ 3 3 5
Z 3 0H 05@ 3 3 3
Aabla
:
H 5@ 3 3 3
B:" C0 P0 P1 P/ P9 P4 P5
19 3 93 5 3 5 3 3
1: 5@ ?3 3.99 5 3 3.35H 3
1@ 3 @@3 9 3 3 03.:@ 5
Z 5:33 0: 3 3 3.:@ 3
Aabla
9
H 5@ 3 3 3
B:" C0 P0 P1 P/ P9 P4 P5
15 H 93 5 3 5 3 3
1: 5@ H3 3 5 099 3.35H 3
1@ 3 =G3 3 3 09 03.:@ 5
Z 5:G3 3 3 : 3.:@ 3
La solucin ptima es
Z F 1/H0
A1 F 90
A/ F I0
9.9 ALVARO DIEGO SANCHEZ
diapositiva
ejemplo_DIEGO SANCHEZ.ppt
CONCLUSIONES
&l elaborar la presentacin en poNer point, se pudo reconocer la
estructura y forma de construir modelos matemticos.
La aplicabilidad de los modelos matemticos a los problemas
industriales ayudan a resolver de manera eficiente muc*os de las
decisiones que se deben tomar da a da en una empresa y que de su
,%ito depende la continuidad de la empresa como negocio rentable.
1odemos concluir que la investigacin operacional tiene un rol
importante en los problemas de toma de decisiones porque permite
tomar las meores decisiones para alcan!ar un determinado obetivo
respetando los vnculos e%ternos, no controlables por quien debe tomar
la decisin.
BIBLIOGRA5IA
)u!mn &ragn , )loria Lucia, Modulo y )ua curso M,todos
(eterminsticos, 0 <8&(0 8eiva #7uila$ :33@
/IM8 M&OA8EC <6O8EC, Mdulo de Metodologa de la Investigacin
cientfica. <niversidad 8acional &bierta y a (istancia P <8&(.
*ttp244entren.dgsca.unam.m%4ModMat4mm53.*tml.
*ttp244es.Ni;ipedia.orgQdeQOperaciones
NNN.investigacinesdeoperaciones.com.modelosQ(eterministicos.*tmlR
ropintroduction
NNN.monografias.com
*ttp244cmap.i*mc.us4conceptmap.*tml