Você está na página 1de 56

Ingeniera en Sistemas de Informacin

Investigacin Operativa
Practico 1
Planteo de PL
Plantear el modelo matemtico de los siguientes problemas lineales:
Una pequea empresa de cortinas tiene contratados tres
profesionales: Ana, Claudia y Susana. La produccin de una cortina
consta de tres procesos: corte, en la que a partir de unas medidas
se corta la tela necesaria, confeccin, en la que se cose la
cortina, y acabado, en la que se colocan el forro, los remates y se
pule el acabado. Cada una de las modistas emplea un tiempo distinto
en cada uno de estos procesos, tiempos que vienen dados en la
siguiente tabla (en minutos):
Determinar qu persona debe encargarse de cada proceso de forma que
el tiempo de produccin sea mnimo.
[Min] Z= 15 * x11 + 20*x12 + 30*x13 + 20*x21 + 25*x22 + 20*x23 +
30*x31 + 20*x32 + 10*x33
s.a
x11 + x12 + x13 = 1
x21 + x22 + x23 = 1
x31 + x32 + x33 = 1
x11 + x21 + x31 = 1
x12 + x22 + x32 = 1
x13 + x23 + x33 = 1
xij = {0,1}
Una compaa de transportes posee 2 tipos de camiones. El camin
tipo A tiene 20 m3 de espacio refrigerado y 40 m3 no refrigerado.
El camin tipo B tiene 30 m3 refrigerados y 30 m3 no refrigerados.
Una fbrica de productos alimenticios debe embarcar 900 m3 de
productos refrigerados y 1200 m3 no refrigerados. Cuntos camiones
de cada tipo debe alquilar la fbrica para minimizar costos si el
tipo A se alquila a 0,30 $/Km y el B a 0,40 $/Km?
A = Camion de tipo A
B= Camin de tipo B
[Min] Z= 0.3 * A + 0.4 * B
s.a
20 * A + 30 * B >= 900
40 * A + 30 * B >= 1200
A, B >= 0
Una carnicera realiza sus hamburguesas a partir de carne magra de
cerdo y ternera. La carne de ternera contiene un 80% de carne y un
20% de grasa, y cuesta a la tienda 0,80 $/Kg;la carne de cerdo
contiene un 68% de carne y un 32% de grasa, y cuesta 0,60 $/Kg.
Qu cantidad de cada tipo de carne debe emplearse por kilo si
quiere minimizarse el coste y mantener un contenido de grasa no
superior al 25%?
Vechetti, Ariel Matias 1
Ingeniera en Sistemas de Informacin
Investigacin Operativa
[Min] Z= 0.8 T + 0.6 C
s.a.
0.8*T + 0.68*C >= 0.75
0.2*T + 0.32*C <= 0.25
T,C >= 0
En un ro y su afluente hay 2 presas que regulan el paso del agua.
Ro abajo existe una gran demanda de agua para regado. Teniendo en
cuenta los costos de operacin y mantenimiento, la empresa que
gestiona las presas obtiene $ 10.000 por unidad de caudal en la
presa del ro, y $ 30.000 por unidad de caudal en la presa del
afluente. Los caudales mximos de cada cuenca son: 4 en el ro, 4
en el afluente y 5 en el ro antes de que se despegue su afluente.
Cmo se debe distribuir el agua para que el beneficio sea mximo?
[Max] Z= 100000*R + 30000*A
s.a.
R <= 4
A<= 4
R + A <= 5
R, A >= 0
Una compaa minera opera tres minas. El mineral obtenido en cada
una se separa en dos calidades antes de su distribucin. Las
capacidades de produccin diarias de cada mina, as como sus costes
de operacin diarios son los siguientes:
La compaa se ha comprometido a entregar 54 toneladas de mineral
de alta calidad y 65 de baja en el plazo de una semana. Los
contratos de los mineros les garantizan la paga del da completo
por cada da o fraccin que la mina est abierta. Determinar el
nmero de das que debe funcionar cada mina durante la prxima
semana para cumplir el compromiso con un coste mnimo.
[Min] Z= 2000 * M1 + 2200*M2 + 1800*M3
s.a.
4*M1 + 6*M2 + M3 >= 54
4*M1 + 4*M2 + 6*M3 >= 65
M1<= 7
M2<= 7
M3<= 7
Una compaa petrolera produce dos tipos de gasolina, normal y
super, que vende a sus estaciones de servicio a 120 y 140
pts/barril respectivamente. Ambos tipos de gasolina se realizan
mezclando combustible nacional y extranjero de sus almacenes, y
debe cumplir las siguientes especificaciones:
Vechetti, Ariel Matias 2
Ingeniera en Sistemas de Informacin
Investigacin Operativa
Las caractersticas del combustible disponible en el almacn son:
Qu cantidades de combustible nacional y extranjero deben
mezclarse para producir las dos gasolinas y obtener los mximos
beneficios semanales?
NOTA: Los componentes de la mezcla contribuyen al octanaje (y a la
presin de vapor) de acuerdos a su porcentaje en la mezcla.
N= Nafta Comn
S= Nafta Super
NN= Nafta Comn Nacional
NS= Nafta Super Nacional
EN= Nafta Comn Extranjero
ES= Nafta Super Extranjero
[Max] Z= (120*N (80*NN + 150*EN)) + (140*S- (80*NS + 150*ES))
s.a.
25*NN + 15* EN <= 23N
87*NN + 95*EN >= 88N
25*NS + 15*ES <= 23S
25*NS + 15*ES >= 93S
NN + NS = 40000
EN + ES = 60000
N<= 100.0000
N>= 50000
S<= 200000
S>= 5000

Un productor agropecuario cuenta con tres fincas de cierta
extensin cada una y ciertas caractersticas especficas de riego,
de acuerdo con la regin en que cada una de ellas se encuentra. Un
resumen de estas caractersticas aparece a continuacin:
Se tienen, adems, tres diferentes clases de plantas que se pueden
cultivar: yuca, papa y maz; cada una de ellas tiene restricciones
sobre el nmero de hectreas que se pueden cultivar y sobre el
consumo de agua por hectreas, y cada una tiene asociada una
utilidad por hectrea cultivada:
Vechetti, Ariel Matias 3
Ingeniera en Sistemas de Informacin
Investigacin Operativa
Por disposiciones gubernamentales no es posible tener porcentajes
diferentes de reas cultivadas en las tres fincas. Nuestro
productor agropecuario se pregunta cul ha de ser la distribucin
de cultivos en cada una de las fincas, de manera que maximice la
utilidad generada por la venta del producto de las cosechas.
[Max] Z= 400*600*Y + 300*900*P + 100*300*M
s.a.
600 * Y + 900*P + 300* M <= 350
600 * Y + 900*P + 300* M <= 700
600 * Y + 900*P + 300* M <= 300
3000 * Y + 3600*P + 900* M <= 525000
3000 * Y + 3600*P + 900* M <= 1400000
3000 * Y + 3600*P + 900* M <= 2700001
La municipalidad posee un centro de recoleccin de residuos
slidos, los cuales somete a diferentes tratamientos, de tal manera
que pueda producir materia prima para la venta. De acuerdo con las
mezclas de los materiales utilizados, es posible producir tres
tipos o calidades diferentes de producto. Para la mezcla existe
cierta flexibilidad y se han especificado estndares de calidad que
indican los niveles mximos y mnimos en porcentaje (por peso) de
los materiales que se permiten en cada tipo de producto. Las
especificaciones se dan en la siguiente tabla junto con el costo de
amalgamado y el precio de venta por kilogramo:
El centro de recoleccin obtiene los materiales de desperdicio de
diferentes fuentes, por lo cual es capaz de operar a una produccin
estable. Las cantidades disponibles cada semana, as como el costo
de tratamiento, se muestra en la siguiente tabla:
Vechetti, Ariel Matias 4
Ingeniera en Sistemas de Informacin
Investigacin Operativa
El problema que enfrenta la municipalidad es determinar cunto debe
producir de cada tipo de producto y la mezcla exacta de materiales
que debe utilizar para cada tipo, de tal manera que se maximice el
beneficio total por semana (ventas totales menos costos totales de
amalgamado y tratamiento).
m1A: cantidad de materia 1 en el tipo A
m2A: cantidad de materia 2 en el tipo A
m3A: cantidad de materia 3 en el tipo A
m1B: cantidad de material 1 en el tipo B
m2B: cantidad de material 2 en el tipo B
m1C: cantidad el material 1 en el tipo C
[Max] Z= 8.50(m1A + m2A + m3A)- (3*m1A + 6*m2A + 4*m3A) + 7(m1B +
m2B)- (3*m1B + 6*m2B) + 5.5m1C- 3*m1C
s.a.
m1A + m1B + m1C <= 2500
m2A + m2B<= 1900
m3A <= 4000
m1A/2500<= 0.2
m2A/1900>= 0.4
m3A/4000>= 0.5
m1B/2500<= 0.5
m2B/1900>= 0.2
m1C/2500>= 0.7
Vechetti, Ariel Matias 5
Ingeniera en Sistemas de Informacin
Investigacin Operativa
Prctico 2
Solucin de PL
Un fabricante de televisores tiene que decidir el nmero de
unidades de 27 y 20 que debe producir en una de sus plantas. La
investigacin de mercado indica que puede vender como mximo 40
unidades de 27 y 10 unidades de 20 al mes. El nmero mximo de
horas de trabajo disponible es 500 por mes. Un televisor de 27
requiere 20 horas de trabajo y uno de 20 requiere 10. Cada unidad
de 27 vendida produce una ganancia de 120 u.m. y cada una de 20
produce una ganancia de 80 u.m. Un distribuidor est de acuerdo en
comprar todas las unidades que se produzcan si su nmero no excede
los mximos del estudio de mercado.
a)- Plantear el modelo de programacin lineal.
b)- Resolver el problema utilizando el mtodo simplex.
c)- Hallar la solucin grfica. Exprese los resultados en trminos
econmicos.
a)
x1= televisores de 27'
x2= televisores de 20'
[Max] Z= 120*x1 + 80*x2
s.a
20*x1 + 10*x2 <= 500
x1<= 40
x2<= 10
x1>= 0
x2>= 0
b)
Ck Xk Bk X1 X2 S1 S2 S3
0 S1 500 20 10 1 0 0
0 S2 40 1 0 0 1 0
0 S3 10 0 1 0 0 1
0 -120 -80 0 0 0
120 X1 25 1 1/20 0 0
0 S2 15 0 -1/2 -1/2 1 0
0 S3 10 0 1 0 0 1
3000 0 -20 6 0 0
120 X1 20 1 0 1/20 0 -1/20
0 S2 20 0 0 -1/2 1
80 X2 10 0 1 0 0 1
3200 0 0 6 0 20

c)Para obtener un beneficio maximo de 3200 se deben porducir 20 tv
27' y 10 tv 20', con un sobrante de demande de 20 tv 27'.
Vechetti, Ariel Matias 6
Ingeniera en Sistemas de Informacin
Investigacin Operativa
Un intermediario debe adquirir mercaderas para la prxima
temporada, para lo que dispone de un capital de $13.000.000. La
mercadera A cuesta $80 por unidad y requiere un espacio de
almacenamiento de 80 dm3, la mercadera B cuesta $70 y requiere un
espacio de almacenamiento de 20 dm3. La mercadera C cuesta $100 y
el espacio necesario es de 70 dm3. El espacio disponible de
almacenamiento es de 4000 m3. Los beneficios esperados son de $20
por unidad de A, $20 por unidad de B y $25 por unidad de C. Hallar
el programa de compra que maximize el beneficio.
a)- Plantear el modelo de programacin lineal.
b)- Resolver el problema utilizando el mtodo simplex.
c)- Exprese los resultados en trminos econmicos.
a)
x1 = mercaderia tipo A
x2 = mercaderia tipo B
x3 = mercaderia tipo C
[Max] Z= 20*x1 + 20*x2 + 25*x3
s.a
80*x1 + 70*x2+ 100*x3<= 13.000.000.
0.8*x1 + 0.2*x2 + 0.7*x3 <= 4.000
x1>= 0
x2>= 0
x3>= 0
b)
Ck Xk Bk X1 X2 X3 S1 S2
0 S1 13.000.
000
80 70 100 1 0
0 S2 4.000 0.8 0.2 0.7 0 1
0 -20 -20 -25 0 0
0 S1 12.428.
571
-240/7 290/7 0 1 -1000/7
25 X3 40.000/
7
8/7 2/7 1 0 10/7
1.000.0
00/7
60/7 -90/7 1 0 250/7
0 S1 11.599.
999
-200 0 -145 1 -350
20 X2 20.000 4 1 7/2 0 5
400.000 60 0 46 0 100
c)Se van arquirir 20.000 mercaderia del tipo B, sobran un dinero
del 11.599.99, obteniendo un beneficio de 400.000.
Una compaa de seguros est introduciendo dos nuevas lneas de
productos: seguros de riesgos especiales e hipotecas. La ganancia
esperada es 5 u.m. Por unidad sobre el seguro de riesgos especiales
y 2 u.m. por unidad sobre hipotecas. La administracin quiere
establecer las cuotas de venta para las nuevas lneas de productos
Vechetti, Ariel Matias 7
Ingeniera en Sistemas de Informacin
Investigacin Operativa
con el fin de maximizar la ganancia esperada. Los requerimientos de
trabajo son los siguientes:
Horas de trabajo por unidad
Departamento Riesgos especiales Hipotecas Horas Disponibles
Procesamiento 3 2 2400
Administracin 0 1 800
Reclamos 2 0 1200
a)-Plantear el modelo de programacin lineal.
b)-Resolver el problema utilizando el mtodo simplex.
c)-Hallar la solucin grfica. Exprese los resultados en trminos
econmicos.
a)
x1 = Cuotas Riesgos Especiales.
x2 = Cuotas Hipotecas.
[Max] Z= 5*x1 + 2*x2
s.a
3*x1 + 2*x2 <= 2400
x2<= 800
2x1 <= 1200
b)
Ck Xk Bk X1 X2 S1 S2 S3
0 S1 2400 3 2 1 0 0
0 S2 800 0 1 0 1 0
0 S3 1200 2 0 0 0 1
0 -5 -2 0 0 0
0 S1 600 0 2 1 0 -3/2
0 S2 800 0 1 0 1 0
5 X1 600 1 0 0 0
3000 0 -2 0 0 5/2
2 X2 300 0 1 0 -3/4
0 S2 500 0 0 -1/2 1
5 X1 600 1 0 0 0
3600 0 0 1 0 1
c)Para obtener un beneficio maximode $3600, se tendran que vender
600 cuotas de seguros de riegos especiales y 300 de seguro de
hipotecas.
Un importador dispone de financiacin para introducir mercaderas
por $20.000.000. De acuerdo con las reglamentaciones, est
autorizado para importar hasta $ 16.000.000 en repuestos para
maquinarias agrcolas y hasta $8.000.000 en sustancias qumicas.
Vechetti, Ariel Matias 8
Ingeniera en Sistemas de Informacin
Investigacin Operativa
Puede tener un beneficio del 6% sobre las sustancias qumicas y del
2% sobre los repuestos. Por razones de mercado, decide que la suma
a importar en repuestos debe ser al menos el doble de la dedicada a
sustancias qumicas. Determinar el programa de importacin que le
brinde el mximo beneficio.
a)- Plantear el modelo de programacin lineal.
b)- Resolver el problema utilizando el mtodo simplex.
c)- Hallar la solucin grfica. Exprese los resultados en trminos
econmicos.
a)
x1= Maquinas Agricolas (en millones)
x2= Sustancias Quinicas (en millones)
[Max] Z= 0.06*x1 + 0.02*x2
s.a.
X1 + x2 <= 20
x1 <=16
x2 <= 8
2*x2 x1 <= 0
x1 >= 0
x2 >= 0
b)
Ck Xk Bk X1 X2 S1 S2 S3 S4
0 S1 20 1 1 1 0 0 0
0 S2 16 1 0 0 1 0 0
0 S3 8 0 1 0 0 1 0
0 S4 0 -1 2 0 0 0 1
0 -0.06 -0.02 0 0 0 0
0 S1 4 0 1 1 -1 0 0
0.06 X1 16 1 0 0 1 0 0
0 S3 8 0 1 0 0 1 0
0 S4 16 0 2 0 1 0 1
0.96 0 -0.02 0 0.06 0 0
0.02 X2 4 0 1 1 -1 0 0
0.06 X1 16 1 0 0 1 0 0
0 S3 4 0 0 -1 1 1 0
0 S4 8 0 0 -2 3 0 1
1.04 0 0 0.02 0.04 0 0
c)Para obtener una ganaracia del $ 1.040.000 de deben vender
$16.000.000 de Maquinas agricolas y $4.000.000 de Sustancias
Quimicas.
Cada semana, Florida Citrus, Inc., usa una sola maquina durante 150
horas para destilar jugo de naranja y de pomelo en concentrados
Vechetti, Ariel Matias 9
Ingeniera en Sistemas de Informacin
Investigacin Operativa
almacenados en dos tanques separados de 1000 litros antes de
congelarlos. La maquina puede procesar 25 litros de jugo de naranja
por hora, pero solo 20 litros de jugo de pomelo. Cada litro de jugo
de naranja cuesta $1.50 y pierde 30% de contenido de agua al
destilarse en concentrado. El concentrado de jugo de naranja se
vende despus en $6.00 por litro. Cada litro de jugo de pomelo
cuesta $2.00 y pierde 25% de contenido de agua al
destilarse en concentrado. El concentrado de jugo de pomelo se
vende despus en $8.00 por litro. Formule un modelo de programacin
lineal para determinar un plan de produccin que maximice la
ganancia para la siguiente semana. Resolver el problema utilizando
el mtodo simplex. Hallar la solucin grfica. Exprese los
resultados en trminos econmicos.
x1= Litros de jugo de Naranja
x2= Litros de Jugo de Pomelo
[Max] Z= 2.7*x1 + 4*x2
s.a.
1/25*x1 + 1/20*x2 <= 150
7/10 *x1 <= 1000
*x2<=1000
x1>=0
X2>=0
Ck Xk Bk X1 X2 S1 S2 S3
0 S1 150 1/25 1/20 1 0 0
0 S2 1000 7/10 0 0 1 0
0 S3 1000 0 0 0 1
0 -27/100 -4 0 0 0
0 S1 250/3 1/25 0 1 0 -1/15
0 S2 1000 7/10 0 0 1 0
4 X2 4000/3 0 1 0 0 4/3
16000/3 -27/100 0 0 0 16/3
0 S1 550/21 0 0 1 -2/35 -1/25
27/100 X1 10000/7 1 0 0 10/7 0
4 X2 4000/3 0 1 0 0 4
120100/
21
0 0 0 20/49 16/3

Para obtner un beneficio del $ 5719.048 se deberan producir 10000/7
litos de jugos de naranja y 4000/3 de jugos de pomelo con un
sobrante de hora de procesado de 550/21 horas por semana.
Resuelva mediante simplex los siguientes problemas:
a) minimizar z = 80x1 + 60x2
S.A. 0.20x1 + 0.32x2 <= 0.25
x1 + x2 = 1
x1,x2>=0
Vechetti, Ariel Matias 10
Ingeniera en Sistemas de Informacin
Investigacin Operativa
b) maximice z = 5x1 + 2x2
S.A. 6x1 + x2 >= 6
4x1 + 3x2 >= 12
x1 + 2x2 >= 4
x1,x2>=0
c) maximice z = 2x1 + 3x2
S.A. x1 + 2x2 <= 2
6x1 + 4x2 >= 24
x1,x2>=0
Ck Xk Bk X1 X2 S1 E1
0 S1 4/5 8/25 1 0
M L1 1 1 1 0 1
M M-80 M-60 0 0
60 X2 25/32 5/8 1 25/8 0
M L1 7/32 3/8 0 -25/8 1
375/8+7M/
32
75/2+3M/8 0 375/2-
25M/8
0
60 X2 5/12 0 1 25/3 -5/3
80 X1 7/12 1 0 25/3 8/3
215/3 0 60 3500/3 340/3
Plantear un problema de programacin lineal que:
a) Tenga solucin nica.
b) No tenga solucin (no factible).
c) Tenga infinitas soluciones.
d)Tenga solucin ilimitada (no acotada).
a)
[Max] Z= 5*x1 + 2*x2
s.a
3*x1 + 2*x2 <= 2400
x2<= 800
2x1 <= 1200
b)
Ck Xk Bk X1 X2 S1 S2 U1
0 S1 2 2 1 1 0 0
-M U1 12 3 4 0 -1 1
-12M -3-3M -2-4M 0 M 0
2 X2 2 2 1 0 0 1
M U1 4 -5 0 -4 -1 0
4-4M 1+5M 0 M 2+4M 0
Es no factible porque el valor de la varible basica en la solucion
obtima no sastiface las todas restriciones del problema.
Vechetti, Ariel Matias 11
Ingeniera en Sistemas de Informacin
Investigacin Operativa
c)Max Z= 2*x1 + 4*x2
S.A
x1 + 2*x2 <=5
x1 + x2 <=4
x1>=0
x2>=0
Ck Xk Bk X1 X2 S1 S2
0 S1 5 1 2 1 0
0 S2 4 1 1 0 1
0 -2 -4 0 0
4 X2 5/2 1 0
0 S2 3/2 1/3 0 -1/2 1
10 0 0 2 0
4 X2 1 0 1 1 -1
2 X1 3 1 0 -1 2
10 0 0 2 0
El Valor del funcion entre la ltima interaccion y la anterior no
varia a igual que el renglon 0, Esto significa que la solucion
concide con una de las restriciones.
d)
Ck Xk Bk X1 X2 X3 X4 S1 S2
X4 20 0 1 -6 1 6 -1
X1 5 1 1 -1 0 1 0
100 0 2 -9 0 12 4
Un problema es no acotado cuando no se tiene ningun >= 0, en este
ejemplo el caso de X3, lo que significa que el problema no tiene
una region acotada.
Una pareja algo calculadora decide contraer matrimonio. Entre sus
relaciones,existe la costumbre de hacer en cada boda muchos regalos
y espera que cada amigo de haga 7 regalos. Sus relaciones se pueden
clasificar en ricos, medianos y pobres. Los ricos, hacen 4 regalos
caros, 2 medianos y 1 barato; los medianos, hacen 3 regalos caros,
3 regalos medianos y uno barato; los pobres, hacen 1 regalo caro, 1
regalo mediano y 5 baratos. La nueva pareja, necesita al menos 5
regalos caros, 20 medianos pero no quiere ms de cincuenta baratos.
Piensan que el dinero gastado en la fiesta de bodas, reflejar la
lista de invitados de manera que gastarn $75 en atender a cada
invitado rico, $50 en atender a cada invitado mediano y $30 en
atender a cada invitado pobre. Determinar que conjunto de invitados
debern concurrir para satisfacer sus deseos con un costo mnimo.
Plantear el modelo matemtico y resolverlo utilizando LINGO.
Exprese los resultados en trminos econmicos.
Vechetti, Ariel Matias 12
Ingeniera en Sistemas de Informacin
Investigacin Operativa
model:
Min=75*x1 + 50*x2 + 30*x3;
4*x1 +3*x2+x3 >=5;
2*x1 +3*x2+x3 >=20;
x1 + x2 +5*x3 <=50;
@Gin(x1);
@Gin(x2);
@Gin(x3);
end
Global optimal solution found at step: 5
Objective value: 350.0000
Branch count: 1
Variable Value Reduced Cost
X1 0.0000000 75.00000
X2 7.000000 50.00000
X3 0.0000000 30.00000
Row Slack or Surplus Dual Price
1 350.0000 0.0000000
2 16.00000 0.0000000
3 1.000000 0.0000000
4 43.00000 0.0000000
x1= Invitados Ricos
x2= Invitados Medianos
X3= Invitados Pobres
Se invitaran 7 persona de clase media con un costo de $350.
Un carguero tiene tres compartimentos para almacenar granos:
delantero, central y trasero. Estos compartimentos tienen un lmite
de capacidad tanto en peso como en espacio. Los datos se resumen en
la tabla
Compartimiento Capacidad de peso(toneladas) Capacidad de espacio
(pies cbicos)
Delantero 12 7000
Central 18 9000
Trasero 10 5000
Ms an, para mantener el barco balanceado, el peso de la carga en
los respectivos compartimientos debe ser proporcional a su
capacidad. Se tienen ofertas para cuatro cargamentos en un viaje
prximo ya que se cuenta con espacio:
Carga Peso(toneladas) Volumen(pies
cbicos)
Ganancia
(u.m./tonelada)
1 20 500 320
2 16 700 400
Vechetti, Ariel Matias 13
Ingeniera en Sistemas de Informacin
Investigacin Operativa
Carga Peso(toneladas) Volumen(pies
cbicos)
Ganancia
(u.m./tonelada)
3 25 600 600
4 13 400 290
Se puede aceptar cualquier fraccin de estas cargas. El objetivo es
determinar qu cantidad de cada carga debe aceptarse (si se acepta)
y cmo distribuirla en los compartimentos para maximizar la
ganancia del viaje. Plantear el modelo matemtico y resolverlo
utilizando LINGO. Exprese los resultados en trminos econmicos.
Model:
Max= 6400*(x11 + x21 + x31) + 6400*(x12 + x22 + x32) + 15000*(x13+
x23 + x33) + 3770*(x14 + x24 + x34);
20*x11 + 16*x12 + 25*x13 + 13*x14 <= 12;
20*x21 + 16*x22 + 25*x23 + 13*x24 <= 18;
20*x31 + 16*x32 + 25*x33 + 13*x34 <= 10;
500*x11 + 700*x12 + 600*x13 + 400*x14 <= 7000;
500*x21 + 700*x22 + 600*x23 + 400*x24 <= 9000;
500*x31 + 700*x32 + 600*x33 + 400*x34 <= 5000;
x11+x21+x31 <= 1;
x12+x22+x32 <= 1;
x13+x23+x33 <= 1;
x14+x24+x34 <= 1;
12*(x11 + x12 + x13 + x14)/ 7000*(x11 + x12 + x13 + x14) = 18*(x21
+ x22 + x23 + x24)/ 9000*(x21 + x22 + x23 + x24);
10*(x31 + x32 + x33 + x34)/ 5000*(x31 + x32 + x33 + x34) = 18*(x21
+ x22 + x23 + x24)/ 9000*(x21 + x22 + x23 + x24);
end
Local optimal solution found at step: 3
Objective value: 19153.76
Variable Value Reduced Cost
X11 0.0000000 -3247.313
X21 0.0000000 -7306.451
X31 0.0000000 -3247.313
X12 0.2729799 0.0000000
X22 0.0000000 -7306.451
X32 0.3760458 0.0000000
X13 0.3052928 0.0000000
X23 0.5353764 0.0000000
X33 0.1593307 0.0000000
X14 0.0000000 -194.5159
X24 0.0000000 -9936.451
X34 0.0000000 -194.5166
Row Slack or Surplus Dual Price
1 19153.76 1.000000
2 0.0000000 -811.8282
3 4.615589 0.0000000
4 0.0000000 -811.8281
5 6625.738 0.0000000
Vechetti, Ariel Matias 14
Ingeniera en Sistemas de Informacin
Investigacin Operativa
6 8678.774 0.0000000
7 4641.170 0.0000000
8 1.000000 0.0000000
9 0.3509743 0.0000000
10 0.0000000 -1293.546
11 1.000000 0.0000000
12 0.0000000 3323457.
13 0.0000000 3076923.
Con un beneficio total de $19153.76 se llevaran:
Compartimien
to
Carga 1 Carga 2 Carga 3 Carga 4
1 27,30 %
2 53,54% 37,60%
3 30,53% 15,93%
Resuelva utilizando LINGO los ejercicios 1 a 5 de esta gua y todos
los ejercicios de la gua anterior.
Model:
Max=120*x1 + 80*x2;
20*x1+10*x2<=500;
x1<=40;
x2<=10;
end
Global optimal solution found at step: 1
Objective value: 3200.000
Variable Value Reduced Cost
X1 20.00000 0.0000000
X2 10.00000 0.0000000
Row Slack or Surplus Dual Price
1 3200.000 1.000000
2 0.0000000 6.000000
3 20.00000 0.0000000
4 0.0000000 20.00000
Model:
Max=20*x1 + 20*x2+25*x3;
80*x1 + 70*x2 + 100*x3 <= 13000000;
0.8*x1 + 0.2 *x2 + 0.7*x3<=4000;
end
Global optimal solution found at step: 1
Objective value: 400000.0
Variable Value Reduced Cost
X1 0.0000000 60.00000
X2 20000.00 0.0000000
X3 0.0000000 45.00000
Row Slack or Surplus Dual Price
1 400000.0 1.000000
2 0.1160000E+08 0.0000000
3 0.0000000 100.0000
Vechetti, Ariel Matias 15
Ingeniera en Sistemas de Informacin
Investigacin Operativa
Model:
Max=120*x1 + 80*x2;
20*x1+10*x2<=500;
x1<=40;
x2<=10;
end
Global optimal solution found at step: 1
Objective value: 3200.000
Variable Value Reduced Cost
X1 20.00000 0.0000000
X2 10.00000 0.0000000
Row Slack or Surplus Dual Price
1 3200.000 1.000000
2 0.0000000 6.000000
3 20.00000 0.0000000
4 0.0000000 20.00000
model:
max=5*x1+2*x2;
3*x1+2*x2<=2400;
x2<=800;
2*x1<=1200;
end
Global optimal solution found at step: 2
Objective value: 3600.000
Variable Value Reduced Cost
X1 600.0000 0.0000000
X2 300.0000 0.0000000
Row Slack or Surplus Dual Price
1 3600.000 1.000000
2 0.0000000 1.000000
3 500.0000 0.0000000
4 0.0000000 1.000000
model:
max=0.06*x1 + 0.02*x2;
x1+x2<= 20 ;
x1<=16;
x2<=8;
2*x2-x1<=0;
end
Global optimal solution found at step: 2
Objective value: 1.040000
Variable Value Reduced Cost
X1 16.00000 0.0000000
X2 4.000000 0.0000000
Row Slack or Surplus Dual Price
1 1.040000 1.000000
2 0.0000000 0.2000000E-01
3 0.0000000 0.4000000E-01
4 4.000000 0.0000000
5 8.000000 0.0000000
Vechetti, Ariel Matias 16
Ingeniera en Sistemas de Informacin
Investigacin Operativa
Model:
Max=120*x1 + 80*x2;
20*x1+10*x2<=500;
x1<=40;
x2<=10;
end
Global optimal solution found at step: 1
Objective value: 3200.000
Variable Value Reduced Cost
X1 20.00000 0.0000000
X2 10.00000 0.0000000
Row Slack or Surplus Dual Price
1 3200.000 1.000000
2 0.0000000 6.000000
3 20.00000 0.0000000
4 0.0000000 20.00000
model:
max=27/100*x1 + 4*x2;
1/25*x1 + 1/20*x2 <= 150;
7/10*x1 <= 1000;
3/4*x2 <= 1000;
end
Global optimal solution found at step: 2
Objective value: 5719.048
Variable Value Reduced Cost
X1 1428.571 0.0000000
X2 1333.333 0.0000000
Row Slack or Surplus Dual Price
1 5719.048 1.000000
2 26.19048 0.0000000
3 0.0000000 0.3857143
4 0.0000000 5.333333
Vechetti, Ariel Matias 17
Ingeniera en Sistemas de Informacin
Investigacin Operativa
Prctico 3
Dualidad y Anlisis de Sensibilidad
Un productor agrcola del centro de la provincia cultiva
actualmente trigo y maz en su campo de 45 ha. Debido al alza de
los precios, se produjo un exceso de demanda que limita el nmero
de toneladas de trigo que puede vender a 140 y el nmero mximo de
toneladas de maz a 120. Cada hectrea cultivada produce 5 ton de
trigo o 4 ton de maz. Los precios del mercado para el trigo es de
$30/ton y para el maz $50/ton.
(a)Plantear el problema lineal y resolverlo. Expresar en trminos
econmicos la solucin.
(b)Expresar el problema dual asociado e interpretarlo
econmicamente.
(c)Tres de los vecinos del productor se encuentran en dificultades
econmicas por lo que le ofrecieron tierras en arrendamiento. El
vecino del norte le ofreci 5 ha. a $83/ha. El vecino del sur le
ofreci 5 ha. a $130/ha. El vecino del oeste le ofreci 10 ha. a
$110/ha. El vecino del sur le ofreci 2 ha. a $170/ha. El
productor debera aceptar alguna/s de las ofertas?Si es as, por
qu?
(d)El productor recibi recientemente una oferta para vender trigo
en Rosario o Crdoba pero los compradores no se harn cargo de los
costos de transporte. Transportar una tonelada de trigo hasta
Rosario cuesta $19 y hasta Crdoba cuesta $32. El productor
debera aceptar alguna/s de las ofertas y, en caso de ser
afirmativo, cuanto debera vender?
(e)El productor recibi otra oferta para vender maz en Rosario o
Buenos Aires pero los compradores no se harn cargo de los costos
de transporte. Transportar una tonelada de maz hasta Rosario
cuesta $10 y hasta Buenos Aires cuesta $13. El productor debera
aceptar alguna/s de las ofertas y, en caso de ser afirmativo,
cuanto debera vender?
a)
x1 = toneladas de trigo
x2 = tonelada de maiz
Max Z= 30*x1 + 50*x2
s.a
x1 <= 140
x2 <= 120
1/5* x1 + 1/4* x2 <= 45
Ck Xk Bk X1 X2 S1 S2 S3
0 S1 140 1 0 1 0 0
0 S2 120 0 1 0 1 0
0 S3 45 1/5 1/4 0 0 1
Vechetti, Ariel Matias 18
Ingeniera en Sistemas de Informacin
Investigacin Operativa
Ck Xk Bk X1 X2 S1 S2 S3
Zj-Cj 0 -30 -50 0 0 0
0 S1 140 1 0 1 0 0
50 X2 120 0 1 0 1 0
0 S3 15 1/5 0 0 -1/4 1
Zj-Cj 6000 -30 0 0 50 0
0 S1 65 0 0 1 5/4 -5
50 X2 120 0 1 0 1 0
30 X1 75 1 0 0 -5/4 5
Zj-Cj 8250 0 0 0 25/2 150
Se obtiene en beneficio de 8250 produciendo 75 toneladas de trigo y
120 de maiz, quedando un sobrante de de capacidad de mercado de 65
tonelada para el trigo.
b) Min Z= 140 *y1 + 120*y2 + 45*y3
S.A
y1 + 1/5*y3 >= 30
y2 + 1/4 * y3 >= 50
Ck Xk Bk Y1 Y2 Y3 U1 U2
120 Y2 25/2 -5/4 1 0 5/4 -1
45 Y3 150 5 0 1 -5 0
Zj-Cj 8250 -65 0 0 -75 120
c)
Se le compran tierras al vecino del norte y al vecino del sur.
d)
Vechetti, Ariel Matias 19
Ingeniera en Sistemas de Informacin
Investigacin Operativa
No le conbiene aceptar ninguna de las oferta propuestas, ya que no
son factible con la solucion presentada.
e)
El intervalo de variacion de C2 no es acotado, de todos modos se
rechazarian las propuestas plantedas.
Un criador de perros de caza brinda como componente principal de la
dieta de sus animales dos alimentos balanceados (Alimento 1 y
Alimento 2). Estos alimentos tienen como componentes principales
Vechetti, Ariel Matias 20
Ingeniera en Sistemas de Informacin
Investigacin Operativa
carbohidratos, grasas no saturadas y componentes ricos en calcio.
El costo de los alimentos es de $50 y $25 el kg. respectivamente.
Cada uno de los alimentos brinda la siguiente cantidad de los
componentes esenciales:
Cantidad por Kg. Alimento 1 Alimento 2
Grasas no Saturadas 0,1 0,3
Carbohidratos 0,3 0,4
Comp. ricos en
Calcio
0,3 0,1
Como mnimo la dieta de los animales requiere: 8 Kg. de Grasas no
Saturadas, 19 Kg. De Carbohidratos, 7 Kg. de Componentes ricos en
Calcio.
(a)Plantear el problema lineal y resolverlo. Expresar en trminos
econmicos la solucin.
(b)Expresar el problema dual asociado e interpretarlo
econmicamente.
(c)Un cambio en la dieta reduce la cantidad mnima de Carbohidratos
a 10Kg. Permanecera ptima la solucin actual? En caso de ser
afirmativo cul sera el costo?
(d) Un cambio en la dieta incrementa la cantidad mnima de Grasas
no saturadas a 10Kg.Permanecera ptima la solucin actual?
(e) Si el costo del Alimento 1 se incrementa a $81 Puede asegurar
que la solucin an incluir Alimento 1?
(f) Exprese los rangos de variacin de los costos y los niveles de
recursos del problema. Encuentre e interprete econmicamente los
precios sombra del problema primal.
a)
x1= Cantidad de alimento de tipo 1
x2= Cantidad de alimento de tipo 2
Min Z= 50*x1 + 25*x2
S.A
0.1*x1 + 0.3*x2 >=8
0.3*x1 + 0.4*x2 >=19
0.3*x1 + 0.1*x2 >=7
Ck Xk Bk X1 X2 E1 E2 E3 U1 U2 U3
M U1 8 0.1 0.3 -1 0 0 1 0 0
M U1 19 0.3 0.4 0 -1 0 0 1 0
M U1 7 0.3 0.1 0 0 -1 0 0 1
Zj-Cj 34M 0.7M
-50
0.8M
-25
-M -M -M 0 0 0
Vechetti, Ariel Matias 21
Ingeniera en Sistemas de Informacin
Investigacin Operativa
Ck Xk Bk X1 X2 E1 E2 E3 U1 U2 U3
25 X2 26.6 0.33 1 -3.3
3
0 0 3.33 0 0
M U2 8.33 0.17 0 1.33 -1 0 -1.3
3
1 1
M U3 4.33 0.27 0 0.33 0 -1 -0.3
3
0 1
Zj-Cj 12.6
6M+66
5
0.44
M-
41.75
0 1.66
M-
83.25
-M -M 83.2
5-
1.66M
0 0
25 X2 47.7
7
0.76 1 0 -2.5 0 0 2.5 0
0 E1 6.26 0.13 0 1 -0.7
5
0 -1 0.75 0
M U3 4.33 0.27 0 0.33 0 -1 -0.3
3
0 1
Zj-Cj 1181
.75+
2.26M
0.23
M-31
0 0 0.25
M-
62.5
-M -M 62.5
0-
0.25M
0
25 X2 67.6
1
3.06 1 0 0 -10 0 0 10
0 E1 13.0
4
0.82 0 1 0 -3 -1 0 3
0 E2 9.04 0.92 0 0 1 -4 0 -1 4
Zj-Cj 1690
.25
26.5 0 0 0 -250 -M -M 250-
M
25 X2 37.7
4
0 1 0 -3.3
3
3.3 0 3.33 -3.3
0
0 E1 4.98 0 0 1 -0.8
9
0.57 -1 0.92 -0.5
7
50 X1 9.83 1 0 0 1.09 -4.3
5
0 -1.0
8
4.35
Zj-Cj 1435 0 0 0 -28.
75
-135 -M -M -M
Cada animal debe consumir 9.83 del alimento ipo 1 y 37.74 del tipo
2, para minibar los componentes principales de cada uno de los
alimentos con un costa de Z= 1435, con un faltante de 4.98 de
grasas no saturadas.
b)
y1 = Cantidad de Grasa no satura
y2 = Carbo hidratos.
y3 = Componentes ricos en calcio
Vechetti, Ariel Matias 22
Ingeniera en Sistemas de Informacin
Investigacin Operativa
[Max] Z= 8*y1 + 19*y2 + 7*y3
S.A.
0.1*y1 + 0.3*y2 + 0.3*y3 <= 50
0.3*y1 + 0.4*y2 + 0.1*y3 <= 25
Ck Xk Bk Y1 Y2 Y3 S1 S2
19 Y2 28.
75
0.8
9
1 0 1.9 -3.
33
7 Y3 135 -0.
57
0. 1 -4.
35
3.3
0
Zj-
Cj
143
5
4.9
8
0 0 9.8
3
37.
74
Para que la dieta de beneficio se necesita consumir de cada
alimento los siguientes componente: 28.75 Kg de Carbo Hidratos y
135 de Componente ricos en calcio, para obtener un total de 1435 Kg
de alimento. Con dicha dieta nos queda un sobrante de $9.83 del
alimento 1 y $37.74 del alimento 2. Para consumir Grasa no Satura
se debe disminuir su dieta en 4.93 Kg.
Dorian Auto fabrica autos y camionetas de lujo para hombres y
mujeres. La empresa desea hacer avisos de 1 minuto en programas de
humor y en partidos de ftbol. Cada aviso en un programa de humor
cuesta $50000 y es visto por 7 millones de mujeres y 2 millones de
hombres. Cada aviso en un partido de ftbol cuesta $10000 y es
visto por 2 millones de mujeres y 12 millones de hombres. Cmo
puede hacer Dorian para hacer llegar su aviso a 28 millones de
mujeres y 24 millones de hombres con el menor costo?
(a) Resuelva mediante simplex el problema dado.
(b) Basndose en la ltima tabla del simplex calcule la ltima
tabla del dual.
(c) Plantee el modelo matemtico del problema dual e interprete lo
econmicamente.
(d) Encuentre el intervalo de los valores del costo de un comercial
en programas de humor,
para los cuales la base permanece ptima.
(e) Encuentre el intervalo de los valores del costo de un comercial
en partidos de ftbol, para
los cuales la base permanece ptima.
(f) Encuentre el intervalo de los valores de la cantidad de hombres
y mujeres a los cuales hacer
llegar el aviso para los cuales la base permanece ptima.
(g) Encuentre los precios sombra de cada restriccin. Qu
significan?
Ck Xk Bk X1 X2 E1 E2 U1 U2
M U1 28 7 2 -1 0 1 0
M U2 24 2 12 0 -1 0 1
Vechetti, Ariel Matias 23
Ingeniera en Sistemas de Informacin
Investigacin Operativa
Ck Xk Bk X1 X2 E1 E2 U1 U2
Zj-Cj 52M 9M-
50000
14M-
10000
-M -M
0 0
M U1 24 20/3 0 -1 1/6 1 -1/6
10000 X2 2 1/6 1 0 1/12 0 1/12
Zj-Cj 24M+20
000
20/3M

145000
/3
0 -M 1/6M-
2500/3
0 -7/
6M+250
0/3
50000 X1 18/5 1 0 -3/20 1/40 3/20 -1/40
100000 X2 7/5 0 1 1/40 -7/80 -1/40 7/80
Zj-Cj 194000 0 0 -7250 375 7250 -375
0 E2 144 40 0 -6 1 6 -1
10000 X2 14 7/2 1 -1/2 0 1/2 0
Zj-Cj -15000 0 -50000 0 5000-M -M
Dorian Auto fabrica autos y camionetas de lujo para hombres y
mujeres. La empresa desea hacer avisos de 1 minuto en programas de
humor y enpartidos de ftbol. Cada aviso en un programa de humor
cuesta $50000 y es visto por 7 millones de mujeres y 2 millones de
hombres. Cada aviso en un partido de ftbol cuesta $100000 y es
visto por 2 millones de mujeres y 12 millones de hombres. Cmo
puede hacer Dorian para hacer llegar su aviso a 28 millones de
mujeres y 24 millones de hombres con el menor costo?
(a) Resuelva mediante simplex el problema dado.
(b) Basndose en la ltima tabla del simplex calcule la ltima
tabla del dual.
(c) Plantee el modelo matemtico del problema dual e interpretelo
econmicamente.
(d) Encuentre el intervalo de los valores del costo de un comercial
en programas de humor,para los cuales la base permanece ptima.
(e) Encuentre el intervalo de los valores del costo de un comercial
en partidos de ftbol, para los cuales la base permanece ptima.
(f) Encuentre el intervalo de los valores de la cantidad de hombres
y mujeres a los cuales hacer llegar el aviso para los cuales la
base permanece ptima.
(g) Encuentre los precios sombra de cada restriccin. Qu
significan?
a)
x1= Cantidad de Mujeres(en miloones)
x2= Cantidad de Hombres (en millones)
[Min] Z= 50.000*x1 + 100.000*x2
s.a.
7*x1 + 2*x2 >=28
2*x1 + 12*x2 >= 24
x1>=0
x2>=0
Vechetti, Ariel Matias 24
Ingeniera en Sistemas de Informacin
Investigacin Operativa
Ck Xk Bk X1 X2 -e1 -e2 U1 U2
M U1 28 7 2 -1 0 1 0
M U2 24 2 12 0 -1 0 1
52M 9M-
50000
14M-
100000
-M -M 0 0
50000 X1 4 1 2/7 -1/7 0 1/7 0
M U2 16 0 80/7 2/7 -1 -2/7 1
200000
-16M
0 -8571,
43+80/
7M
-50.00
0/
7+2/7M
-M 50000/
7+55/7
M
0
50000 X1 18/5 1 0 -3/20 1/40 3/20 -1/40
100000 X2 7/50 0 1 1/40 -7/80 -1/40 7/80
320000 0 0 -5000 -7500 5000-M 7500-M
b)
Ck Xk Bk Y1 Y2 S1 S2
28 Y1 5000 1 0 3/20 -1/40
24 Y2 7500 0 1 -1/40 7/80
320000 0 0 18/5 7/50
c)y1= pesos por minutos en programa de humor.
y2= pesos por minutos en programa de futbol.
[Max] Z= 28*y1+24*y2
s.a
7*y1 + 2*y2 <=50000
2*y1 + 12*y2 <= 100000
El funcional indica la contribucion a la ganancia por unidad de
recursos por ser 28 milones de hombres los requeridos para que
miren el aviso en programa de humor y 24 milones de mujeres los
requeridos para que mieren el aviso en partidos de futbol.
La restriciones indican la contribucion actual a la ganancia por
unidad de recursos, es decir que por 7 milones de hombre y 2
millones de mujeres que miren el aviso en programa de humor dice
que esta debe se menor o igual que lo que cuesta un 1 en programa
de humor.
d)
Vechetti, Ariel Matias 25
Ingeniera en Sistemas de Informacin
Investigacin Operativa
e)
f)
Vechetti, Ariel Matias 26
Ingeniera en Sistemas de Informacin
Investigacin Operativa
g)l1 = 5000 es lo tengo que cobrar si quiero que un millon mas de
mujeres miren el aviso.
l2= 7500 es lo que tengo que cobrar si quiero que un millon de
hombres miren el aviso.
Dakota Muebles fabrica escritorios, mesas y sillas. Cada producto
necesita madera, trabajo de carpintera y trabajo de acabado; como
se describe en la tabla. Como mximo se pueden vender 5 mesas por
semana. Maximice la ganancia semanal.
Recurso Escritorio Mesa Silla Disponibilidad
Madera(pies) 8 6 1 48
Horasdeacabado 4 2 1,5 20
Horasdecarpintera 2 1,5 0.5 8
Demandamxima ilimitada 5 ilimitada
Precio($) 60 30 20
(a) Resuelva mediante simplex el problema dado.
(b) Demuestre que la base actual permanecer optima si c3 (el
precio de las sillas) satisface 15<= c3 <= 22.5.
(c) Si el precio de los escritorios es 55, demuestre que la nueva
solucin ptima incluir la produccin de escritorios.
(d) Encuentre e interprete los precios sombra.
(e) Si se dispusieran de 18 horas de acabado, cal sera el
ingreso de Dakota?
(f) Si se dispusieran de 30 horas de carpintera, porqu no se
podra utilizar los precios sombra de la restriccin de carpintera
para determinar el nuevo valor de Z?
(g) Dakota muebles planea producir mesas para PCs. Una mesa para
PC se vende a $36 y requiere 6 pies de madera, 2 horas de acabado y
2 horas de carpintera. La empresa tendra
que fabricar algunas unidades de este producto?
a) [Max] Z= 60*x1 +30*x2 + 20*x3
S.A.
8*x1 + 6*x2 + 1*x3 <=48
4*x1 + 2*x2 + 1,5*x3 <=20
2*x1 + 1,5*x2 + 0,5*x3 <= 8
x2 <= 5
x1,x2,x3 >= 0
Ck Xk Bk X1 X2 X3 S1 S2 S3 S4
0 S1 48 8 6 1 1 0 0 0
0 S2 20 4 2 1,5 0 1 0 0
0 S3 8 2 1,5 0,5 0 0 1 0
0 S4 5 0 1 0 0 0 0 1
Zj-Cj 0 -60 -30 -20 0 0 0 0
0 S1 16 0 -2 0 1 2 -8 0
0 S2 4 0 -1 0,5 0 1 -2 0
Vechetti, Ariel Matias 27
Ingeniera en Sistemas de Informacin
Investigacin Operativa
Ck Xk Bk X1 X2 X3 S1 S2 S3 S4
60 X1 4 1 0,75 0,25 0 0 0,5 0
0 S4 5 0 1 0 0 0 0 1
Zj-Cj 240 0 15 -5 0 0 30 0
0 S1 8 0 -2 0 1 2 -8 0
20 X3 8 0 -2 1 0 2 -4 0
60 X1 2 1 1,5 0 0 -0,5 1,5 0
0 S4 5 0 1 0 0 0 0 1
Zj-Cj 280 0 5 0 0 10 10 0
b)
El intervalo es de 20 <= C3 <= 22.5, por lo cual es es posible el
intervalo de 15<= C3<=22.5.
d)Precios Sombras
S2 = 10 : Es lo que nos constaria introducir una Hora mas de
acabado
S3= 10 : Es lo que nos constaria introducir una Hora mas de
carpintera.
Vechetti, Ariel Matias 28
Ingeniera en Sistemas de Informacin
Investigacin Operativa
e)
El indreso de Dakota si variamos C2 a 18 es de Z= $260.
c)
Vechetti, Ariel Matias 29
Ingeniera en Sistemas de Informacin
Investigacin Operativa
El interpretarlo de = [0,20] , C1 puede varriar entre [60,80], lo
cual le precio de los escritorio a 55 no puede ser considerado en
esta solucion obtina.
Vechetti, Ariel Matias 30
Ingeniera en Sistemas de Informacin
Investigacin Operativa
Practico 4
Transporte y Asignacin
Un banco tiene dos locaciones en las cuales se procesan cheques. El
sitio 1 puede procesar 10000 cheques al da, y el sitio 2 puede
procesar 6000 cheques al da. El banco procesa tres tipos de
cheques: cheques de ventas, cheques de salarios y cheques
personales. Los costos (en centavos) de procesar cada tipo de
cheque dependen del sitio deprocesamiento:
Sitio 1 Sitio 2
Cheques de Ventas 5 3
Cheques de Salarios 4 4
Cheques Personales 2 5
Cada da hay que procesar 5000 cheques de cada tipo. Resuelva el
problema minimizando el costo total diario de procesar los cheques.
xij es la cantidad de cheques a procesas de tipo i en el sitio j.
Min Z= 5*x11 + 3*x12 + 4* x21 + 4*x22 + 2*x31 + 5*x32
S.A.
x11 + x12 = 5000
x21 + x22 = 5000
x31 + x32 = 5000
x11 + x21 + x31 <= 10000
x12 + x22 + x32 <= 6000
Xij >= 0
5

5000 3

4000 4

1000 4

5000 2

5

1000 0

0

Este problema esta resulto por la tcnica de Vogll
Anlisis de Optimo
C*ij
3 3
4 4
2 2
0 0
C*ij - Cij
Vechetti, Ariel Matias 31
Ingeniera en Sistemas de Informacin
Investigacin Operativa
- 0
0 0
0 -
0 0
Solucin Optima es:
x12 = 5000
x21 = 4000
x22 = 1000
x31 = 5000
x41 = 1000
Con un costo de Z= 45000
Para determinar su programa de transportes, una empresa fabricante
de automviles nos da los siguientes datos: los vehculos se
fabrican en tres plantas (Crdoba, Campana y Rosario) y se tienen
que enviar a tres grandes centros distribuidores (Car One, Gral.
Rodrguez y Casares), siendo los costes de transporte por vehculo,
las capacidades de produccin de cada planta y las demandas de
distribucin de cada centro las que se dan en la tabla:

Car One Gral.Rodriguez Casares
Crdoba 1 2 1 20
Campana 0 4 5 40
Rosario 2 3 3 30
30 20 20
Plantee el modelo de PL que minimiza los costos. Resuelva el
problema Cul es la poltica que minimiza los costos?Cuntos
vehculos quedarn sin transportar en cada planta de fabricacin?
Exprese los resultados en trminos econmicos.
Xij es la cantidad transporta de la planta i la centro de
distribucin
Min Z= x11 + 2*x12 + x13 + 4*x22 + 5*x23 + 2*x31 + 3*x32 + 3*x33
S.A
x11 + x12 + x13 <= 20
x21 + x22 + x23 <= 40
x31 + x32 + x33 <= 30
x11 + x21 + x31 >= 30
x12 + x22 + x32 >= 20
x13 + x23 + x33 >= 20
Xij >= 0
Vechetti, Ariel Matias 32
Ingeniera en Sistemas de Informacin
Investigacin Operativa
Xij (1)
1

2

20 1

0

30 0

30 + 4

5

0

5000 2

102 3

3

20+3 0

C*ij
-2 2 1 -1
0 4 3 1
1 2 2 0
C*ij - Cij
- 0 0 -
0 0 - +
- 0 - 0
Xij (2)
1 2 20 1 0

30 0 4 0 5 10+ 0

2 20-2 3 3 10+3 0

C*ij
-1 2 1 -1
0 3 2 0
0 3 2 0
C*ij - Cij
- 0 0 -
0 - - 0
- 0 - 0
Solucin optima es:
x12 = 0
x13 = 20
x21 = 30
x24 = 10
x32 = 10
x33 = 20
Vechetti, Ariel Matias 33
Ingeniera en Sistemas de Informacin
Investigacin Operativa
Con un costo de Z= 80
Desde la planta de Crdoba se trasportan 20 vehculos al Centro de
distribucin Casares. Desde la planta de Campana se transportan 30
vehiculos al centro de distribucin Car One, quedando 10 vehiculos
que no son ubicados en ningun centro de distribucin. Desde la
planta de Rosario se transportan 10 vehiculos al Centro de
Distribucin General Rodrguez y 20 a Casares.
Ejercicio extrado del Examen Final tomado el 19/12/2003.
Una distribuidora de frutas de la ciudad tiene un acuerdo con tres
huertas que le proveen 200, 300 y 500 kilogramos mensuales de fruta
respectivamente. La fruta se vende a cuatro mercados de la ciudad,
cuyas demandas son: 200, 100, 200 y 400 Kg. respectivamente. Los
costos de transporte de la fruta entre las distintas huertas y los
mercados (en pesos por kilogramo de fruta) son:
Mercado1 Mercado2 Mercado3 Mercado4
Huerta1 0.5 0.7 0.5 0.3
Huerta2 1.2 1.0 0.9 0.1
Huerta3 2.0 0.4 0.1 0.5
En el acuerdo firmado con las huertas se dispone que compramos la
totalidad de sus producciones teniendo que tirar la fruta que no
vendamos al pudrirse. Los precios a los que compramos la fruta en
cada huerta son respectivamente 10, 9 y 10 pesos por kilo. Los
precios de venta a los mercados son 10, 12, 15 y 11 pesos por
kilogramo respectivamente. Modelizar el problema como uno de
transporte (Matricial y Matemticamente). Obtener la primera SBF
mediante Vgel, plantear los resultados de manera clara e
interpretarlos econmicamente.
Max Z= -0.5*x11 + 1.3*x12 + 4.5*x13 + 0.7* x14 0.2*x21 + 2*x22 +
5.1*x23 + 1.9*24 2*x31 + 1.6*x32 + 4.9*x33 + 0.5*x34
S.A.
x11 + x12 + x13 + x14 = 200
x21 + x22 + x23 + x24 = 300
x31 + x32 + x33 + x34 = 500
x11 + x21 + x31 >= 200
x12 + x22 +x32 >= 100
x13 + x23 + x33 >= 200
x14 + x24 + x34 >= 400
Xij > 0
-0.5 1.3 4.5 0.7 200
-0.2 2 5.1 1.9 300
-2 1.6 4.9 0.5 500
200 100 200 400
Se debe transformas el problema de maximizacin a uno de
minizacin, para lo cul se debe transformar la tabla anterior en:
Vechetti, Ariel Matias 34
Ingeniera en Sistemas de Informacin
Investigacin Operativa
5.6 3.8 0.6 4.4 200
5.3 3.1 0 3.2 300
7.1 3.5 0.2 4.6 500
200 100 200 400
Xij (1)
100 5.6

3.8

0.6

4.4

100 0

5.3 3.1 0 300 3.2 0

100 7.1

100 3.5

200 0.2

100 4.6

0 0

La Solucin es:
x11 = 100
x15 = 100
x24 = 300
x31 = 100
x32 = 100
x33 = 200
x34 = 100
Con un beneficio de Z= 2470
La huerta 1 vende 100 unidades al mercado 1, quedndole 100
unidades sin vender. La huerta 2 vende 300 unidades al mercado 4.
La huerta 3 vende 100 unidades la mercado 1, 100 unidades mercado
2, 200 unidades al mercado 3 y 100 unidades al mercado 4.
Tres plantas generadoras de energa elctrica, con capacidades de
25, 40 y 30 millones de kilowatts-hora (kWh), suministran
electricidad a tres ciudades cuyas demandas mximas son de 30, 35 y
25 millones del kWh. El costo en unidades monetarias (u.m.) del
transporte de la corriente elctrica a las diferentes ciudades, por
milln de kWh, es como sigue:
Ciudad 1 2 3
Planta 1 600 700 400
Planta 2 320 300 350
Planta 3 500 470 450
Durante el mes de agosto, se incrementa en un 20% la demanda en
cada una de las tres ciudades. Para satisfacer el exceso de
demanda, la compaa elctrica, debe comprar energa elctrica
adicional de otra red, a un precio de 1 000 unidades monetarias por
milln de kWh. Sin embargo, sta red no est conectada a la ciudad
nmero tres. Formular el problema como uno de transporte, con el
fin de establecer el plan de distribucin ms econmico desde el
punto de vista de la compaa elctrica.
Vechetti, Ariel Matias 35
Ingeniera en Sistemas de Informacin
Investigacin Operativa
Ciudad 1 2 3
Planta 1 600 700 400 25
Planta 2 320 300 350 40
Planta 3 500 470 450 30
30 35 25
Ciudad 1 2 3
Planta 1 600 700 400 25
Planta 2 320 300 350 40
Planta 3 500 470 450 30
Planta 4 100 100 M 13
36 42 30 100
Xij
25
40
23 2 5
13
C*ij
450 420 400
330 300 280
500 470 450
1000 970 950
C*ij-Cij
- - 0
10 0 -
0 0 0
0 - -
X(2)ij
25
23 17
15 5
13
C*ij
Vechetti, Ariel Matias 36
Ingeniera en Sistemas de Informacin
Investigacin Operativa
440 420 400
320 300 280
490 470 450
1000 980 960
C*ij-Cij
- - 0
0 0 -
- 0 0
0 - -
La solucion optima es:
x13=25
x21=23
x22=17
x32=15
x33=5
x41=13
Se deben suministran 25 kWh de la panta y a la ciudad 3, 23 kWh a
la ciudad 1 y 17 kWh a la ciudad 2 desde la planta 2, 15 kWh a la
ciudad 2 y 5 kWh a la ciudad 3 desde la planta 3 y 13 kWh desde la
panta 4 a la ciudad 1; con un costo total de Z=$44760
Una empresa produce equipos musicales para automviles en cuatro
pases (Burundi, Kenia, Ruanda y Uganda) que posteriormente enva a
tres fbricas de automviles situadas en Valladolid, Hamburgo y
Miln. Hasta ahora la produccin total no ha sido capaz de
satisfacer la demanda total, por lo que la empresa ha decidido
construir una nueva planta, ya sea en Tanzania o en Zimbabwe. Las
demandas, capacidades de produccin y los costos unitarios de
transporte son:
Formule un modelo de PL que permita determinar la mejor ubicacin
de la nueva planta. Resuelva el problema para determinar cul es la
ubicacin de la nueva planta y el costo total de operacin del
programa de produccin y transporte.
Vechetti, Ariel Matias 37
Ingeniera en Sistemas de Informacin
Investigacin Operativa
63 15000+ 61 64 0
10000- 50 54 2 51 0
51 53 10000+ 52 0
62 5000- 62 10000-3 63 5 0
10000+ 49 52 51 0
74 70 75 10000+ 0
C*ij
61 61 62 0
50 50 51 -11
51 51 52 -10
62 62 63 0
49 49 50 -12
61 61 62 0
C*ij-Cij
- 0 - 0
0 - 0 -
0 - 0 -
0 - - -
- - - 0
La solucion optima es:
X12=15000
x21=10000
x23=0
x33=10000
x42=5000
x43=10000
x44=0
x51=10000
x64=10000
La nueva planta se ubicara en Tanzania. Con un costo total de
$3365000.
Vechetti, Ariel Matias 38
Ingeniera en Sistemas de Informacin
Investigacin Operativa
Ejercicio extrado del Examen Parcial tomado el 27/05/2003.
Una compaa de limpieza tiene cinco empleadas. Para limpiar una
casa se necesita:limpiar con aspiradora, limpiar la cocina, limpiar
el bao y ordenar. Los tiempos que le lleva a cada empleada llevar
a cabo cada tarea se enumeran a continuacin:
Resolver el problema teniendo en cuenta que a las empleadas se les
paga por hora.
6 5 2 1 M
9 8 7 3 M
8 5 9 4 M
7 7 8 3 M
5 5 6 4 M
5 5 2 1 M
1 0 0 0 0 0
4 3 5 2 0 2
3 0 7 3 0 3
2 2 6 2 0 2
0 0 4 3 0 0
1 0 0 0 0
2 1 3 0 0
0 0 4 0 0
0 0 4 0 0
0 0 4 3 0
Como la cantidad de lineas esenciales es igual al orden de la
matriz original; esto indica que es una solucion optima.
Solucion optima:
x13:1
x24:1
x32:1
x45:1
x51:1
A la sirvienta 1 le asigno la limpieza del bao.
A la sirvienta 2 le asigno el ordenamiento.
Vechetti, Ariel Matias 39
Ingeniera en Sistemas de Informacin
Investigacin Operativa
A la sirvienta 3 le asigno la limpieza de la cocina.
A la sirvienta 4 no le asigno ninguna tarea.
A la sirvienta 5 le asigno la tarea de aspirar.
Ejercicio extrado del Examen Parcial tomado el 19/07/2003.
El seleccionador del equipo de natacin de Argentina debe decidir
los nadadores que participarn en la prueba de relevos de 200 m.
Como muchos de los mejores nadadores son rpidos en ms de un
estilo, le resulta difcil decidir quin nadar cada estilo. Los
tiempos de los cinco mejores nadadores en cada uno de los estilos
son:
El seleccionador quiere determinar el equipo de relevos que
realizar el mejor tiempo.Formule un modelo de PL que permita
solucionar el problema. Resuelva el problema y exprese claramente
los resultados.
37.7 32.9 33.8 37 35.4
43.4 33.1 42.2 32.7 41.8
33.3 28.5 38.9 30.9 33.6
29.2 26.4 29.6 28.5 31.1
M M M M M
29.2 26.4 29.6 28.5 31.1
8.5 6.5 4.2 8.5 4.3 4.2
14.2 6.7 12.6 6.2 10.7 6.2
4.1 2.1 9.3 2.4 2.5 2.1
0 0 0 0 0 0
M-29.2 M-26.4 M-29.6 M-28.5 M-31.1 M-31.1
4.3 2.3 0 4.3 0.1
8 0.5 6.4 0 4.5
2 0 7.2 0.3 0.4
0 0 0 0 0
1.9 4.7 1.7 2.6 0
La solucin es:
x13=1
x24=1
x32=1
x41=1
x55=1
Vechetti, Ariel Matias 40
Ingeniera en Sistemas de Informacin
Investigacin Operativa
Al estilo crol se la asigno al Fernandez.
Al estilo espalda se le asigno a Neuss.
Al estilo mariposa se la asigno a Rizzo.
Al estilo libre se lo asigno a blanco.
Asignacion x55 no se la considera porque es fisticio.
LE tiempo obtino empleado por los cuatro nadadores para el
seleccionador de natacin de Argentina es de 126,2m.
Un escritor ha completado el borrador de 4 captulos y puede
asignar el mecanografiado acualquiera de las 4 secretarias del
equipo de la editorial, cul sera el costo horario mnimo de
mecanografiar los 4 captulos si los tiempos de mecanografiado de
las 4 secretarias se dan en la tabla adjunta?
2 1.7 3.5 1.8
1.8 2.3 3.3 1.7
3.1 1.9 4.2 1.6
1.4 2 4.1 1.7
1.4 1.7 3.3 1.6
0.6 0 0.2 0.2
0.4 0.6 0 0.1
1.7 0.2 0.9 0
0 0.3 0.8 0.1
La solucin optima es:
x12=1
x23=1
x34=1
x41=1
Se le asigna capitulo 2 a Ana, se le asigna capitulo 3 a Maria, se
le asigna capitulo 4 a Cristina,se le asigna el capitulo 1 a Marta,
Con un timpo minuno de 8 hs.
Vechetti, Ariel Matias 41
Ingeniera en Sistemas de Informacin
Investigacin Operativa
Practico 5
Programacion lineal Entera
Una empresa manufacturera transforma materia prima en dos productos
distintos. Esta empresa dispone de 6 unidades de materia prima y 28
horas de tiempo productivo. La manufactura de una unidad del
producto I requiere 2 unidades de material y 7 horas de
tiempo,mientras que la produccin del producto II requiere 1 unidad
de material y 8 horas de tiempo.Los precios de venta de los
producto I y II son respectivamente $120 y $80, respectivamente.
Determnese el nmero de productos de cada tipo que ha de producir
la empresa para maximizar su beneficio. Resuelva el problema
empleando un algoritmo de Branch & Bound(Bifurcacin y Acotacin) y
el algoritmo de corte de Gomory.
[Max] Z=120*x1+80*x2
s.a.
2*x1+x2 <=6
7*x1+8*x1<=28
x1>=0
x2>=0
Ck Xk Bk X1 X2 S1 S2
0 S1 6 2 1 1 .0
0 S2 28 7 8 0 1
0 -120 -80 0 0
120 X1 3 1 0
0 S2 7 0 9/2 -7/2 1
360 0 -20 60 0
120 X1 20/9 1 0 8/9 -1/9
80 X2 1.56 0 1 -7/9 2/9
391.46 0 0 44.4 4.4
X1 X2 S1 S2
X1 1 0 8/9 -1/9 20/9
X2 0 1 -7/9 2/9 14/9
0 0 400/9 10/9 391.46
Por x1
x1 + 8/9 -1/9S1 = 20/9
x1 + (0+8/9)S1 (1-8/9)S2 = 2 + 2/9
8/9S1 + 8/9S2 >= 2/9
8S1 + 8S2 = 2
-8S1 8S2 + S3 = -2
Vechetti, Ariel Matias 42
Ingeniera en Sistemas de Informacin
Investigacin Operativa
X1 X2 S1 S2 S3
X1 1 0 8/9 -1/9 0 20/9
X2 0 1 -7/9 2/9 0 14/9
S3 0 0 -8 -8 1 -2
0 0 400/9 40/9 0
X1 X2 S1 S2 S3
X1 1 0 -1 0 -1/72 9/4
X2 0 -1 -1 0 1/36 3/2
S2 0 0 1 1 -1/8
0 0 40 0 5/9 390
Por X2
X2 S1 + 1/36S3 = 3/2
1/36S3 =
1/18 S3 = 1
-1/18 S3 + S4 = -1
X1 X2 S1 S2 S3 S4
X1 1 0 -1 0 -1/72 0 9/4
X2 0 -1 -1 0 1/36 0 3/2
S2 0 0 1 1 -1/8 0
S4 0 0 0 0 -1/8 1 -1
0 0 40 0 5/9 0
X1 X2 S1 S2 S3 S4
X1 1 0 -1 0 0 -1/4 5/2
X2 0 -1 -1 0 0 1/2 1
S2 0 0 1 1 0 -9/4 5/2
S3 0 0 0 0 1 -18 18
0 0 40 0 0 10 380
Por X1
x1 + S1 S4 = 5/2
3/4S4 =1/2
-3/2 S4 + S5 =-1
X1 X2 S1 S2 S3 S4 S5
X1 1 0 -1 0 0 -1/4 0 5/2
X2 0 -1 -1 0 0 1/2 0 1
Vechetti, Ariel Matias 43
Ingeniera en Sistemas de Informacin
Investigacin Operativa
X1 X2 S1 S2 S3 S4 S5
S2 0 0 1 1 0 -9/4 0 5/2
S3 0 0 0 0 1 -18 0 18
S5 0 0 0 0 0 -3/2 1 -1
0 0 40 0 0 10 0
X1 X2 S1 S2 S3 S4 S5
X1 1 0 -1 0 0 0 -1/6 8/3
X2 0 -1 -1 0 0 0 1/3 2/3
S2 0 0 1 1 0 0 -3/2 4
S3 0 0 0 0 1 0 -12 30
S4 0 0 0 0 0 1 -2/3 2/3
0 0 40 0 0 0 20/3 333.3
Por X2
-S1 + 1/3 S5 =2/3
1/3 S5 = 2/3
-S5 + S6 = -2
X1 X2 S1 S2 S3 S4 S5 S6
X1 1 0 -1 0 0 0 -1/6 0 8/3
X2 0 -1 -1 0 0 0 1/3 0 2/3
S2 0 0 1 1 0 0 -3/2 0 4
S3 0 0 0 0 1 0 -12 0 30
S4 0 0 0 0 0 1 -2/3 0 2/3
S6 0 0 0 0 0 0 -1 1 -2
0 0 40 0 0 0 20/3 0 333.3
X1 X2 S1 S2 S3 S4 S5 S6
X1 1 0 -1 0 0 0 0 -1/6 3
X2 0 -1 -1 0 0 0 0 1/3 0
S2 0 0 1 1 0 0 0 3/2 1
S3 0 0 0 0 1 0 0 -12 54
S4 0 0 0 0 0 1 0 -2/3 -2/3
S5 0 0 0 0 0 0 1 -1 2
0 0 40 0 0 0 0 20/3 360
Vechetti, Ariel Matias 44
Ingeniera en Sistemas de Informacin
Investigacin Operativa
La solucion Optima para un PLE es X1= 3 y X2= 0, con una ganacia
del Z=360
Un empresario tiene dos almacenes de lmparas elctricas que
contienen respectivamente 1200 y 100 lmparas. Este empresario
suministra 3 centros comerciales cuyas demandas respectivas son
100, 700, y 500 lmparas.
Los costes de transporte se muestran en la tabla siguiente.
Determine el nmero de lmparas que se deben mandar de cada almacn
a cada centro comercial para, suministrando la demanda, el
beneficio del empresario sea mximo. Resuelva el problema empleando
un algoritmo de Branch & Bound (Bifurcacin y Acotacin) y el
algoritmo de corte de Gomory.
Min Z= 14*x11 + 13*x12 + 11*x13 + 13*x21 + 13*x22 + 12* x23
s.a.
X11 + x12 + x13 <= 1200
x21 + x22 + x23 <= 100
x11 + x21 >= 100
x12 + X22 >= 700
x13 + x23 >= 500
xij i= 1..2 y j= 1..3 >= 0
14 13 11 1200
13 13 12 100
100 700 500 1300
Xij
100 600 500
100
C*ij-cij
0 0 0
- 0 -
La solucion Optima es:
x11 = 100
x12 = 600
x13 = 500
x22 = 100
Con un costo total de Z= 14700
NO es necesario aplicar ningun metodo para trasformar el problema
lineal relajado a un problema lineal entero, ya que las variables
de decision son eneteras.
Vechetti, Ariel Matias 45
Ingeniera en Sistemas de Informacin
Investigacin Operativa
Una empresa construye dos tipos de chalet, A y B. Dispone de una
superficie edificable de 1190 m2(excluidos los espacios de
separacin entre chalets). La ganancia en los chalets es de 700
u.m. en el tipo A y 1000 u.m. en el tipo B. Cada chalet A ocupa 140
m2 de planta y cuesta 7 u.m., mientras que cada chalet B ocupa 80
m2 de planta y cuesta 13 u.m. Cuntos chalets de cada tipo deber
construir la empresa con el fin de maximizar el beneficio?
Model:
Max=693 * x1 + 987 * x2;
140 * x1 + 80 * x2 <= 1190;
@Gin(x1);
@Gin(x2);
end
Global optimal solution found at step: 0
Objective value: 13818.00
Branch count: 0
Variable Value Reduced Cost
X1 0.0000000 -693.0000
X2 14.00000 -987.0000
Row Slack or Surplus Dual Price
1 13818.00 0.0000000
2 70.00000 0.0000000
Una compaa quiere poner en marcha dos tipos de plantas
industriales A y B. El beneficio esperado unitario semanal de una
planta tipo A es de 4 u.m. y el de una de tipo B es de 3 u.m. Se
necesita conocer cuntas plantas de cada tipo puede poner en
funcionamiento sabiendo que en cada planta tipo A deben trabajar un
economista y dos ingenieros y en cada una de tipo B lo deben hacer
tres economistas y un ingeniero. Actualmente la compaa cuenta con
15 economistas y 18 ingenieros.
(a) Plantea y resuelve un modelo lineal para maximizar el beneficio
semanal.
(b) Sabemos que cada planta A tiene una produccin de 600 Kg y que
cada planta B tiene una produccin de 1800 Kg. La compaa pretende
que su produccin global ascienda por lo menos a 5400 Kg, pero la
poltica econmica del gobierno pretende que no supere esa cantidad
y a cambio dar una subvencin de 2 u.m. Plantea un modelo lineal
en el que se contemplen ambas posturas y resulvelo.
Vechetti, Ariel Matias 46
Ingeniera en Sistemas de Informacin
Investigacin Operativa
a)
Model:
Max=4*x1 + 3*x2;
x1 + 3*x2 <= 15;
2*x1 + x2 <= 18;
@Gin(x1);
@Gin(x2);
end
Global optimal solution found at step: 2
Objective value: 38.00000
Branch count: 1
Variable Value Reduced Cost
X1 8.000000 0.0000000
X2 2.000000 -1.000000
Row Slack or Surplus Dual Price
1 38.00000 0.0000000
2 1.000000 0.0000000
3 0.0000000 2.000000
b)
Model:
Max=2402*x11 + 2400*x12 + 5402*x21 + 5400*x22;
x11 + x12 + 3*(x21+x22) <= 15;
600*x11 + 1800*x21 - 600*x12 - 1800*x22 = 5400;
@Gin(x11);
@Gin(x12);
@Gin(x21);
@Gin(x22);2*(x11+x12) + x21 + x22 <= 18;
end
Global optimal solution found at step: 20
Objective value: 30616.00
Branch count: 6
Variable Value Reduced Cost
X11 6.000000 0.0000000
X12 0.0000000 0.0000000
X21 2.000000 1804.000
X22 1.000000 1800.000
Row Slack or Surplus Dual Price
1 30616.00 0.0000000
2 0.0000000 2401.000
3 0.0000000 0.1666667E-02
4 3.000000 0.0000000
Un armador tiene un carguero con capacidad de hasta 700 toneladas.
El carguero transporta contenedores de diferentes pesos para una
determinada ruta. En la ruta actual el carguero puede transportar
algunos de los siguientes contenedores:
Contenedor c1 C2 c3 c4 c5 c6 C7 c8 c9 c10
Peso 100 155 50 112 70 80 60 118 110 55
El analista de la empresa del armador ha de determinar el envo
(conjunto de contenedores)que maximiza la carga transportada.
Vechetti, Ariel Matias 47
Ingeniera en Sistemas de Informacin
Investigacin Operativa
Model:
Max=C1+C2+C3+C4+C5+C6+C7+C8+C9+C10;
100*C1 + 155*C2 + 50*C3 + 112*C4 + 70*C5 +80*C6 +60*C7 +118*C8 + 110*C9 +55*C10
<= 700;
@Bin(C1);
@Bin(C2);
@Bin(C3);
@Bin(C4);
@Bin(C5);
@Bin(C6);
@Bin(C7);
@Bin(C8);
@Bin(C9);
@Bin(C10);
end
Una compaa de confecciones textiles puede fabricar tres tipos de
prendas para caballero:camisas, calzoncillos y pantalones. Para
poder fabricar cada tipo de ropa debe alquilar la maquinaria
apropiada. Hay que rentar la maquinaria requerida para fabricar
cada tipo de ropa,a la siguiente tarifa: maquinaria para camisas,
$200 por semana; maquinaria para calzoncillos,$150 por semana;
maquinaria para panatalones, $100 por semana. La fabricacin de
cada tipo de ropa tambin requiere de tela y trabajo como se
detalla a continuacin:
Trabajo (Horas) Tela (m2)
Camisas 3 4
Calzoncillos 2 3
Pantalones 6 4
Cada semana se disponen de de 150 horas de trabajo y 160 m2 de
tela. El precio de venta y los costos variables de los productos se
detallan a continuacin:
Precio de Venta
($/unidad)
Costo Variable
($/unidad)
Camisas 12 6
Calzoncillos 8 4
Pantalones 15 8
Formule un PLE que maximize las ganacias semanales de la compaa.
Vechetti, Ariel Matias 48
Ingeniera en Sistemas de Informacin
Investigacin Operativa
Model:
Max= 6*x1 + 8*x2 + 7*x3 -200*y1 - 150*y2 -100*y3;
3*x1 + 2* x2 + 6*x3 <= 150;
4*x1 + 3* x2 + 4*x3 <= 160;
x1 - 1000*y1 <= 0;
x2 - 1000*y2 <= 0;
x3 - 1000*y3 <= 0;
@Bin(y1);
@Bin(y2);
@Bin(y3);
@Gin(x1);
@Gin(x2);
@Gin(x3);
End
Global optimal solution found at step: 9
Objective value: 274.0000
Branch count: 0
Variable Value Reduced Cost
X1 0.0000000 -6.000000
X2 53.00000 -8.000000
X3 0.0000000 -7.000000
Y1 0.0000000 200.0000
Y2 1.000000 150.0000
Y3 0.0000000 100.0000
Row Slack or Surplus Dual Price
1 274.0000 0.0000000
2 44.00000 0.0000000
3 1.000000 0.0000000
4 0.0000000 0.0000000
5 947.0000 0.0000000
6 0.0000000 0.0000000
Un operario especializado ha de reparar una instalacin de alta
montaa. Es conveniente que lleve consigo 5 equipos diferentes de
reparacin. Sin embargo, el peso mximo a transportar est limitado
a 60 unidades. El peso de cada equipo y un parmetro que cuantifica
su utilidad esperada aparecen en la tabla siguiente.
Qu equipos ha de llevarse consigo el operario?
Vechetti, Ariel Matias 49
Ingeniera en Sistemas de Informacin
Investigacin Operativa
Max= 100*E1 + 60*E2 + 70*E3 + 15*E4 + 15*E5;
52*E1 + 23*E2 + 35*E3 + 15*E4 + 7*E5 <= 60;
@Bin(E1);
@Bin(E2);
@Bin(E3);
@Bin(E4);
@Bin(E5);
end
Global optimal solution found at step: 0
Objective value: 130.0000
Branch count: 0
Variable Value Reduced Cost
E1 0.0000000 -100.0000
E2 1.000000 -60.00000
E3 1.000000 -70.00000
E4 0.0000000 -15.00000
E5 0.0000000 -15.00000
Row Slack or Surplus Dual Price
1 130.0000 0.0000000
2 2.000000 0.0000000
Vechetti, Ariel Matias 50
Ingeniera en Sistemas de Informacin
Investigacin Operativa
Practico 6
Programacion No Lineal
1) Determine los intervalos en los cuales f(x)= x + 4x
-1
es cncava
o convexa.
2
2
0 4 1
4 1
2
1
2
2
=
=
=
=
c

x
x
x
x
x
f o
Maximo x
Minimo x
x
x
f
1 2
1 2
8
2
1
3
2
2
> =
> =
=
c
c

Encuentre el mximo de
2
2
2
1
) ( ) 5 ( H = X X Z
-10 la regin (-10,-
10):(10,10) utilizando el mtodo del ascenso acelerado y el mtodo
de Newton-Raphson Multivariable. (con una precisin de 5x10-2)
10
14 . 3
24 . 2
5 , 0
0 54 , 858 27 , 429
42 , 429 27 , 429 28 , 117 10 ) 72 . 13 10 ( ) 43 . 15 10 ( ) 72 . 13 10 , 53 . 10 10 (
) 2 20 ( 10
) 5 2 20 ( 10
2 20
5 2 20
10
10
) (
32 . 107
) 10 , 10 (
2 2
5 2 2
10 ) ( ) 5 (
1
2 2 2
1
0 0 1
0
2
2
1
1
2
2
2
1
=
(

=
=
= =
c
c
=
+ = =
+ +
+ +
=
(

+
+
+
(

=
V + =
=
=
+ =
c
c
+ =
c
c
=
Z
X
Z
Max
Z
x
x F x x
Z
x
x
x
Z
x
x
Z
x x Z
o
o
o
o o o o o o
t o
o
t
o
o
t
t
Vechetti, Ariel Matias 51
Ingeniera en Sistemas de Informacin
Investigacin Operativa
10
14 . 3
23 . 2
72 . 13
53 . 15
2 / 1 0
0 2 / 1
10
10
) (
2 / 1 0
0 2 / 1
2 0
0 2
) ( 2
) 5 ( 2
) ( 2
) 5 ( 2
10 ) ( ) 5 (
0
1
0 1
1
2
1
2
2
1
1
2
2
2
1
=
(

=
(

=
V =
(

= >
(

=
(



= V
=
c
c
=
c
c
=

Z
x Z H x x
H H
x
x
Z
x
x
Z
x
x
Z
X X Z
t
t
t
10
1415 . 3
2350 . 2
003 . 0
01 . 0
2 / 1 0
0 2 / 1
14 . 3
23 . 2
2
=
(

=
(

=
Z
x
Ejercicio extrado del Examen Parcial tomado el 07/07/2003.
La municipalidad desea determinar la localizacin del nuevo
hospital. Este hospital deber proveer sistencia a tres distritos
de la ciudad (la distribucin de los distritos se representa en la
figura). La localizacin ptima es la que hace viajar menos a las
personas que se beneficiarn con el servicio del hospital.
Vechetti, Ariel Matias 52
Ingeniera en Sistemas de Informacin
Investigacin Operativa
Plantee y resuelva el modelo del problema.
b)Sin resolver el problema podra decirme cunto debera caminar
como mximo una persona
para atenderse en el nuevo hospital?
2 2 2 2 2 2
) 6 ( ) 0 ( ) 3 ( ) 8 ( ) 2 ( ) 0 ( ] [ y x y x y x Z Min + + + + + =
Ejercicio extrado del Examen Parcial tomado el 07/07/2003.
Una firma produce un artculo que se vende en dos mercados. La
firma es un monopolio en el mercado 1 y vende el artculo a $60
cada unidad. El mercado 2 es competitivo por lo que la curva de
demanda est dada por p2 = 100 - q2. Los costos de produccin de la
firma estn dados por C(q1,q2) = (q1 + q2)2 donde q1 y q2 son las
cantidades de producto vendidas en el mercado 1 y en el mercado 2
respectivamente.
a) Plantee el modelo del problema para determinar la cantidad
ptima a vender en cada mercado maximizando el beneficio. (Se
permiten las cantidades negativas de producto)
b) Resuelva le modelo mediante algn mtodo iterativo (con una
precisin de 1x10-1). Exprese claramente los resultados.
c) Verifique los resultados mediante las condiciones analticas de
ptimo de la solucin.
Vechetti, Ariel Matias 53
Ingeniera en Sistemas de Informacin
Investigacin Operativa
1300
20
10
0
0
*
2 / 1 2 / 1
2 / 1 1
20
10
) (
1300
20
10
94
56
*
2 / 1 2 / 1
2 / 1 1
1
1
) (
2 / 1 2 / 1
2 / 1 1
) 2 1 ( 2 1 2 100
) 2 1 ( 2 60
) 2 1 ( 2 1 2 100
2
) 2 1 ( 2 60
1
) 1 1 ( 2 ) 2 100 ( 1 * 60 ] [
1
1
1 2
0
1
0 1
1
2
=
(

=
(

= V =
=
(

=
(

= V =
(

=
(

+
+
= V
+ =
c
c
+ =
c
c
+ + =

Z
x Z H x x
Z
x Z H x x
H
q q q
q q
Z
q q q
q
Z
q q
q
Z
q q q q q Z Max
Ejercicio extrado del Examen Final tomado el 03/10/2003.
Una compaa planea gastar 10.000 $ en publicidad. Cuesta $3.000 un
minuto de publicidad en la TV y $1.000 un minuto de publicidad en
la radio. Si la empresa compra x minutos de comerciales de TV e y
minutos de comerciales en la radio, su ingreso (en miles de $),
est dado por:
a) Formular el modelo de PNL que proporcione el plan ptimo de
inversin.
b) Determinar el nmero de minutos que debe comprar la compaa en
cada medio para
optimizar sus ingresos. Verificar las condiciones analticas de
ptimo de la solucin propuesta. Expresar la solucin en trminos
econmicos.
c) Suponga que es posible gastar $1000 extra en publicidad. La
compaa debera gastarlos? Justifique.
Vechetti, Ariel Matias 54
Ingeniera en Sistemas de Informacin
Investigacin Operativa
28
2 1 1
1 4 3
1 3 0
0
4 / 1
28 / 73
28 / 63
0 3 10
0 3 2
0 3 8 4
3 10
3 2
3 8 4
) 3 10 ( 3 8 2 ) , , (
10 3
. .
3 8 2 ] [
2
2 2 2
2
2
2 2
2 2
2 2
2 2
=
(
(
(

=
(
(
(
(
(
(
(

c
c
c c
c
c c
c
c c
c
c
c
c c
c
c c
c
c c
c
=
=
=
=

=
= + +
= + +
=
c
c
+ + =
c
c
+ + =
c
c
+ + + + =
= +
+ + + =
y
Z
x y
Z
y
g
y x
Z
x
Z
x
g
y
g
x
g
H
y
x
y x
x y
y x
y x
Z
x y
y
Z
y x
x
Z
y x y x xy y x y x Z
y x
a s
y x xy y x Z Max


La compaa para obtener una ganancia de Z= 14.765,30, debe comprar
x=2.25 minutos en T.V. e y=2.60 minutos en radio. Es posible gastas
$1000 en publicidad, ya que cada minutos mas que incorpore le
costara $250
Ejercicio extrado del Examen Parcial tomado el 19/07/2003.
8) La cervecera Quilmes ha dividido el pas en dos sectores:
Buenos Aires e Interior. Si se gastan x1 pesos en promocionar en
el sector Buenos Aires, entonces se podrn vender 6x1
1/2
cajas de
cerveza en dicho sector. Si se gastan x2 pesos en promocionar en el
sector Interior, entonces se podrn vender 4x2
1/2
cajas de cerveza
en ste ltimo. Cada caja de cerveza vendida en el sector Buenos
Aires se vende a 9 pesos y se incurre en 4 pesos de costos de
produccin y envo. Cada caja de cerveza vendida en el sector
Interior se vende a 10 pesos y se incurre en 5 pesos de costos de
produccin y envo. Se dispone de un total de 100 pesos para
promocin.
a) Formule y resuelva el modelo de PNL que maximiza el beneficio
total.
b) Verifique el ptimo del problema aplicando las condiciones
analticas de ptimo.
c) Si se pudiera gastar un peso ms en promocin, en cunto se
incrementaran las ganancias? Justifique su respuesta.
Vechetti, Ariel Matias 55
Ingeniera en Sistemas de Informacin
Investigacin Operativa
042 . 0
029 . 0 0 1
0 13 . 0 . 0 1
1 1 0
0
80 . 1
77 . 30
44 . 69
0 100
0 10
0 15
100
10
15
) 100 ( 20 30 ) , , (
1000
. .
) 4 ( 5 ) 6 ( 5
2
2 2 2
2
2
2 2
2 2
2
1
2 1
2 / 1
2
2 / 1
1
2 1
2 / 1
2
1
2 / 1
1
1
2 1
2 / 1
2
2 / 1
1
2 1
2 / 1
2
2 / 1
1
=
(
(
(

=
(
(
(
(
(
(
(

c
c
c c
c
c c
c
c c
c
c
c
c c
c
c c
c
c c
c
=
=
=
=

=
=
=
=
c
c
=
c
c
=
c
c
+ + =
= +
+ =

y
Z
x y
Z
y
g
y x
Z
x
Z
x
g
y
g
x
g
H
x
x
x x
x
x
x x
Z
x
x
Z
x
x
Z
x x x x y x Z
x x
a s
x x Z


La ganacias total es de Z= $360.93
Vechetti, Ariel Matias 56

Você também pode gostar