Operativa 1

UNIVERSIDAD DE SAN MARTIN DE PORRES
FACULTAD DE INGENIERIA Y ARQUITECTURA

TRABAJO DE INVESTIGACION DE OPERACIONES I
1. Objetivo Verbal
Se quiere maximizar utilidades determinando la cantidad de motonetas y vagonetas a
ordenar.
Variables de Decisión
X1 = Número de motonetas a ordenar
X2 = Número de vagonetas a ordenar
Coeficientes de Contribución
C1 = US$ 300 (utilidad por cada motoneta)
C2 = US$ 400 (utilidad por cada vagoneta)
Función Objetivo
Max Z = 300X1 + 400X2
Modelo de Programación Lineal
Max Z = 300X1 + 400X2
s.a. : X1 ≤ 300
X2 ≤ 200
2X1 + 3X2 ≤ 900
X1, X2 ≥ 0
Desarrollo del Modelo de Programación lineal por Lindo
Global optimal solution found.
Objective value: 130000.0
Infeasibilities: 0.000000
Total solver iterations: 1
Elapsed runtime seconds: 1.62
Model Class: LP
Total variables: 2
Nonlinear variables: 0
Integer variables: 0
Total constraints: 4
Nonlinear constraints: 0
Total nonzeros: 6
Nonlinear nonzeros: 0
Variable Value Reduced Cost

X1 300.0000 0.000000
X2 100.0000 0.000000
Row Slack or Surplus Dual Price
1 130000.0 1.000000
2 0.000000 33.33333
3 100.0000 0.000000
4 0.000000 133.3333
Análisis de Sensibilidad
Ranges in which the basis is unchanged:
Objective Coefficient Ranges:

Current Allowable Allowable
Variable Coefficient Increase Decrease
X1 300.0000 INFINITY 33.33333
X2 400.0000 50.00000 400.0000
Righthand Side Ranges:

Row RHS Increase Decrease
2 300.0000 150.0000 150.0000
3 200.0000 INFINITY 100.0000
4 900.0000 300.0000 300.0000
Interpretación
S.O.
X1 = 300 (se deben ordenar 300 motonetas)
X2 = 100 (se deben ordenar 100 vagonetas)
S1 = 0 (todas las motonetas se proveyeron)
S2 = 100 (100 vagonetas no se proveyeron)
S3 = 0 (todos las horas de tiempo de taller disponibles fueron usadas)
V.O.
Z = US$ 130,000 (se obtiene una utilidad máxima de US$ 130,000)
2. Objetivo Verbal
Maximizar utilidades determinando las cantidades de los productos P1, P2 y P3 a
producirse.
X1 = Cantidad del producto P1 a producirse
Coeficientes de contribución
C1 = US$ 18 (utilidad por cada unidad del producto P1)
Función Objetivo
Max Z = 18X1 + 10X2 + 12X3
Max Z = 18X1 + 10X2 + 12X3
s.a. : 4X1 + 3X2 + 2X3 ≤ 400
7X1 + 9X2 + 2X3 ≤ 800
8X1 + 7X2 + 12X3 ≤ 1000
X1, X2,X3 ≥ 0
Model Class: LP
Total variables: 3
Total nonzeros: 12

X1 87.50000 0.000000
X2 0.000000 3.875000
X3 25.00000 0.000000

1 1875.000 1.000000
2 0.000000 3.750000
3 137.5000 0.000000
4 0.000000 0.3750000
X1 18.00000 6.000000 5.636364
X2 10.00000 3.875000 INFINITY
X3 12.00000 15.00000 3.000000

2 400.0000 64.70588 233.3333
3 800.0000 INFINITY 137.5000
4 1000.000 1400.000 200.0000
Interpretación
S.O.
X1 = 87.5 (se deben producir 87.5 unidades del producto P1)
X2 = 0 (no se deben producir ninguna unidad del producto P2)
X3 = 25 (se deben producir 25 unidades del producto P3)
S1 = 0 (todo el ingrediente A fue usado)
S2 = 137.5 (137.5 kilos del ingrediente B no fueron usados)
S3 = 0 (todo el ingrediente C fue usado)
V.O.
3. Objetivo Verbal
Minimizar el costo de fabricación de las piezas, determinando las cantidades en libras de
cada mineral a mezclar.
X1 = Cantidad en libras del mineral tipo I a producir.
X2 = Cantidad en libras del mineral tipo II a producir.
X3 = Cantidad en libras del mineral tipo III a producir.
X4 = Cantidad en libras del mineral tipo IV a producir.
Coeficientes de contribucion
C1 = US$ 20 (costo x libra del mineral tipo I)
C2 = US$ 30 (costo x libra del mineral tipo II)
C3 = US$ 60 (costo x libra del mineral tipo III)
C4 = US$ 50 (costo x libra del mineral tipo IV)
Función Objetivo
Min Z = 20X1 + 30X2 + 60X3 + 50X4
Min Z = 20X1 + 30X2 + 60X3 + 50X4
s.a. : 4X1 + 2X2 + X3 + 0.5X4 ≥ 40
2X1 + 6X2 + 4X3 + X4 ≥ 48
2X1 + 6X2 + 4X3 + 8X4 ≥ 60
X1, X2,X3,X4 ≥ 0

Model Class: LP
Total variables: 4
Total nonzeros: 16

X1 6.000000 0.000000
X2 8.000000 0.000000
X3 0.000000 41.00000
X4 0.000000 16.50000

1 360.0000 -1.000000
2 0.000000 -3.000000
3 12.00000 0.000000
4 0.000000 -4.000000

X1 20.00000 40.00000 10.00000
X2 30.00000 10.64516 20.00000
X3 60.00000 INFINITY 41.00000
X4 50.00000 INFINITY 16.50000

2 40.00000 80.00000 20.00000
3 48.00000 12.00000 INFINITY
4 60.00000 60.00000 12.00000
Interpretación
S.O.
X1 = 6 (se deben producir 6 libras del mineral tipo I)
X2 = 8 (se deben producir 8 libras del mineral tipo II)
X3 = 0 (no se debe producir ninguna libra del mineral tipo III)
X4 = 0 (no se debe producir ninguna libra del mineral tipo IV)
S1 = 0 (no fueron usadas onzas de plomo adicionales)
S2 = 12 (se usaron 12 onzas de cobre adicionales)
S3 = 0 (no fueron usadas onzas de hierro colado adicionales)
V.O.
Z = US$ 360 (se obtiene un costo mínimo de US$ 360)
4. Objetivo Verbal
Maximizar utilidades determinando la cantidad en toneladas de carga en cada una de
las bodegas para langostinos, mariscos y pescado.
X1 = Cantidad en toneladas de carga de langostino en la bodega 1
X2 = Cantidad en toneladas de carga de mariscos en la bodega 2
X3 = Cantidad en toneladas de carga de pescado en la bodega 3.
Función Objetivo
Max Z = 1000X1 + 700X2 + 600X3

Max Z = 1000X1 + 700X2 + 600X3
s.a. :
X1 + X2 + X3 ≤ 300
X1 + X2 ≤ 170
X3 ≤ 130
5X1 ˗ 2X3 ≤ 0
3X2 ˗ X3 ≤ 0
X1, X2, X3 ≥ 0
Model Class: LP
Total variables: 3
Total nonzeros: 13

X1 52.00000 0.000000
X2 43.33333 0.000000
X3 130.0000 0.000000

1 160333.3 1.000000
2 74.66667 0.000000
3 74.66667 0.000000
4 0.000000 1233.333
5 0.000000 200.0000
6 0.000000 233.3333

X1 1000.000 INFINITY 1000.000
X2 700.0000 INFINITY 700.0000
X3 600.0000 INFINITY 1233.333

2 300.0000 INFINITY 74.66667
3 170.0000 INFINITY 74.66667
4 130.0000 43.07692 130.0000
5 0.000000 373.3333 260.0000
6 0.000000 224.0000 130.0000
Interpretación
S.O.
X1 = 53 (se deben cargar 52 toneladas de langostinos en la bodega I)
X2 = 42.33 (se deben cargar 42.33 toneladas de mariscos en la bodega II)
X3 = 130 (se deben cargar 130 toneladas de pescado en la bodega III)
S1 = 74.67 (74.67 toneladas de carga no fueron usadas de las 300 toneladas disponibles)
S2 = 74.67 (74.67 toneladas de carga no fueron usadas de las 170 toneladas disponibles)
S3 = 0 (tola la capacidad de carga de pescado fue utilizada)
S4 = 0 (se cumple las medidas de seguridad)
S5 = 0 (se cumple las medidas de seguridad)
V.O.
5. Objetivo Verbal
Maximizar utilidades, determinando el número de pares de calzado de cada modelo E1,
E2 y E3 a producir por semana.
X1 = Cantidad de pares de zapatos del modelo E1 a producir por semana.
Coeficientes de contribución
C1 = S/. 14 (utilidad x cada par de calzado del modelo E1)
Función Objetivo
Max Z = 14X1 + 16X2 + 17X3
Max Z = 14X1 + 16X2 + 17X3
s.a. : X1 + X2 + X3 ≤ 300
X1 + 2X2 + 2.5X3 ≤ 360
X1 ≤ 500
X2 + X3 ≥ 300
X2 + X3 ≤ 600
X1, X2,X3 ≥ 0
No feasible solution found.
Model Class: LP
Total variables: 3
Total nonzeros: 14

X1 0.000000 8499994.
X2 180.0000 0.000000
X3 0.000000 4250003.

1 120.0000 1.000000
2 120.0000 0.000000
3 0.000000 8500008.
4 500.0000 0.000000
5 -120.0000 -0.1700000E+08
6 420.0000 0.000000
El problema no tiene solución, el tipo de solución es inconsistente.
6. Objetivo Verbal
Minimizar la radiación en los tejidos sanos, determinando la intensidad de radiación en
cada punto A y B.
X1 = Intensidad de radiación en krd absorbido por el tumor en el tejido sano de A.
X2 = Intensidad de radiación en krd absorbido por el tumor en el tejido sano de B.
Coeficientes de contribucion
C1 = 0.4 (tejidos sanos del punto A)
C2 = 0.5 (tejidos sanos del punto B)
Función Objetivo
Min Z = 0.4X1 + 0.5X2
Min Z = 0.4X1 + 0.5X2
s.a. : 0.6X1 + 0.4X2 ≥ 6
0.5X1 + 0.5X2 = 6
0.3X1 + 0.1X2 ≤ 2.7
X1, X2 ≥ 0

Model Class: LP
Total variables: 2
Total nonzeros: 8

X1 7.500000 0.000000
X2 4.500000 0.000000

1 5.250000 -1.000000
2 0.3000000 0.000000
3 0.000000 -1.100000
4 0.000000 0.5000000

X1 0.4000000 0.1000000 INFINITY
X2 0.5000000 INFINITY 0.1000000

2 6.000000 0.3000000 INFINITY
3 6.000000 7.500000 0.5000000
4 2.700000 0.9000000 0.3000000
Interpretación
S.O.
X1 = 7.5 (el tejido sano absorbió 7.5 krd en el punto A)
X2 = 4.5 (el tejido sano absorbió 4.5 krd en el punto B)
S1 = 0.3 (se absorbió 0.3krd adicionales en el centro del tumor)
S2 = 0 (se absorbió todo el krd en la región circundante)
S3 = 0 (se absorbió todo el krd en los tejidos criticos)
V.O.
Z = 5.25 (se obtuvo una radiación mínima de 5.25 krd en los tejidos sanos)
7. Objetivo Verbal
Se quiere maximizar la utilidad determinando la cantidad de acres a cultivar de trigo,
cebada y sorgo en cada una de las comunidades de Suyos, Túpac y Cajas.
X1 = Número de acres de trigo a cultivar en la comunidad de Suyos.
X2 = Número de acres de trigo a cultivar en la comunidad de Túpac.
X3 = Número de acres de trigo a cultivar en la comunidad de Cajas.
X4 = Número de acres de cebada a cultivar en la comunidad de Suyos.
X5 = Número de acres de cebada a cultivar en la comunidad de Túpac.
X6 = Número de acres de cebada a cultivar en la comunidad de Cajas.
X7 = Número de acres de sorgo a cultivar en la comunidad de Suyos.
X8 = Número de acres de sorgo a cultivar en la comunidad de Túpac.
X9 = Número de acres de sorgo a cultivar en la comunidad de Cajas.
C1 = C2 = C3 = S/. 1000 (utilidad x acre de trigo en cualquiera de las 3 comunidades)
C4 = C5 = C6 = S/. 1000 (utilidad x acre de cebada en cualquiera de las 3 comunidades)
C7 = C8 = C9 = S/. 1000 (utilidad x acre de sorgo en cualquiera de las 3 comunidades)
Función Objetivo
Max Z = 1000X1 + 1000X2 + 1000X3 + 750X4 + 750X5 + 750X6 + 250X7 + 250X8 + 250X9

Max Z = 1000X1+1000X2+1000X3+750X4+750X5+750X6+250X7+250X8+250X9
s.a. :
X1 + X2 + X3 ≤ 600
X4 + X5 + X6 ≤ 500
X7 + X8 + X9 ≤ 325
X1 + X4 + X7 ≤ 400
X2 + X5 + X8 ≤ 600
X3 + X6 + X9 ≤ 300
3X1 + 2X4 + X7 ≤ 600
3X2 + 2X5 + X8 ≤ 800
3X3 + 2X6 + X9 ≤ 375
X1, X2, X3, …….,X9 ≥ 0

Model Class: LP
Total variables: 9

X1 133.3333 0.000000
X2 0.000000 0.000000
X3 125.0000 0.000000
X4 100.0000 0.000000
X5 400.0000 0.000000
X6 0.000000 0.000000
X7 0.000000 83.33333
X8 0.000000 83.33333
X9 0.000000 83.33333

1 633333.3 1.000000
2 341.6667 0.000000
3 0.000000 83.33333
4 325.0000 0.000000
5 166.6667 0.000000
6 200.0000 0.000000
7 175.0000 0.000000
8 0.000000 333.3333
9 0.000000 333.3333
10 0.000000 333.3333

X1 1000.000 0.000000 0.000000
X2 1000.000 0.000000 INFINITY
X3 1000.000 INFINITY 0.000000
X4 750.0000 0.000000 0.000000
X5 750.0000 INFINITY 0.000000
X6 750.0000 0.000000 INFINITY
X7 250.0000 83.33333 INFINITY
X8 250.0000 83.33333 INFINITY
X9 250.0000 83.33333 INFINITY

2 600.0000 INFINITY 341.6667
3 500.0000 200.0000 100.0000
4 325.0000 INFINITY 325.0000
5 400.0000 INFINITY 166.6667
6 600.0000 INFINITY 200.0000
7 300.0000 INFINITY 175.0000
8 600.0000 500.0000 400.0000
9 800.0000 200.0000 400.0000
10 375.0000 525.0000 375.0000
Interpretación
S.O.
X1 = 133.33 (se deben cultivar 133.33 acres de trigo en la comunidad de Suyos)
X2 = 0 (no se deben cultivar ningún acre de trigo en la comunidad de Túpac)
X3 = 125 (se deben cultivar 125 acres de trigo en la comunidad de Cajas)

X4 = 100 (se deben cultivar 100 acres de cebada en la comunidad de Suyos)
X5 = 400 (se deben cultivar 400 acres de cebada en la comunidad de Túpac)
X6 = 0 (no se deben cultivar ningún acre de cebada en la comunidad de Cajas)
X7 = 0 (no se deben cultivar ningún acre de sorgo en la comunidad de Suyos)
X8 = 0 (no se deben cultivar ningún acre de sorgo en la comunidad de Túpac)
X9 = 0 (no se deben cultivar ningún acre de sorgo en la comunidad de Cajas)
S1 = 341.67 (no se usaron 341.67 acres para la siembra de trigo)
S2 = 0 (todos los acres de cebada fueron cultivadas)
S3 = 325 (todos los acres destinados para sembrar sorgo, no fueron cultivados)
S4 = 166,67 (166,67 acres de la comunidad de Suyos no fueron usados para la siembra)
S5 = 200 (200 acres de la comunidad de Túpac no fueron usados para la siembra)
S6 = 175 (200 acres de la comunidad de Cajas no fueron usados para la siembra)
S7 = 0 (toda el agua disponible para la siembre fue usada en la comunidad de Suyos)
S8 = 0 (toda el agua disponible para la siembre fue usada en la comunidad de Túpac)
S9 = 325 (toda el agua disponible para la siembre fue usada en la comunidad de Cajas)
V.O.
Z = S/. 633,333.33 (se obtiene una utilidad máxima de S/. 633,333.33)
8. Objetivo Verbal
Se quiere maximizar utilidades determinando la cantidad de horas a trabajar en cada una
de las propuestas 1 y 2.
X1 = Número de horas a trabajar en la propuesta 1.
X2 = Número de horas a trabajar en la propuesta 2.
C1 = 2000 / 400 = US$ 5 / hora (utilidad por cada hora trabajada en la propuesta 1)
C2 = 2000 / 500 = US$ 4 / hora (utilidad por cada hora trabajada en la propuesta 2)
Función Objetivo
Max Z = 300X1 + 400X2

Max Z = 5X1 + 4X2
s.a. : X1 + X2 ≤ 600
12.5X1 + 8X2 ≤ 6000
X1 ≤ 400
X2 ≤ 500
X1, X2 ≥ 0
Model Class: LP
Total variables: 2
Total nonzeros: 8

X1 266.6667 0.000000
X2 333.3333 0.000000

1 2666.667 1.000000
2 0.000000 2.222222
3 0.000000 0.2222222
4 133.3333 0.000000
5 166.6667 0.000000

X1 5.000000 1.250000 1.000000
X2 4.000000 1.000000 0.8000000

2 600.0000 60.00000 75.00000
3 6000.000 600.0000 750.0000
4 400.0000 INFINITY 133.3333
5 500.0000 INFINITY 166.6667
Interpretación
S.O.
X1 = 266.67 (se deben trabajar aproximadamente 267 horas en la propuesta 1)
X2 = 333.33 (se deben trabajar aproximadamente 333 horas en la propuesta 2)
S1 = 0 (todas las hora de trabajo son usadas)
S2 = 0 (todo el monto indemnizatorio disponible es usado)
S3 = 133.33 (aproximadamente 133 horas no fueron usadas en la propuesta 1)
S4 = 166.67 (aproximadamente 167 horas no fueron usadas en la propuesta 2)
V.O.
Z = US$ 2,666.67 (se obtiene una utilidad máxima aproximada de US$ 2,667)
9. Objetivo Verbal
Se quiere maximizar la utilidad determinando la cantidad de cada ingrediente: maní,
pasas y algarrobos a usar en los tres tipos de combinaciones energéticas: normal,
especial y extra.
X1 = Cantidad de libras de maní a usar en la combinación energética normal.
X2 = Cantidad de libras de maní a usar en la combinación energética especial.
X3 = Cantidad de libras de maní a usar en la combinación energética extra.
X4 = Cantidad de libras de pasas a usar en la combinación energética normal.
X5 = Cantidad de libras de pasas a usar en la combinación energética especial.
X6 = Cantidad de libras de pasas a usar en la combinación energética extra.
X7 = Cantidad de libras de algarrobo a usar en la combinación energética normal.
X8 = Cantidad de libras de algarrobo a usar en la combinación energética especial.
X9 = Cantidad de libras de algarrobo a usar en la combinación energética extra.
Función Objetivo
Max Z = 0.6X1 + 1.3X2 + 2.6X3−¿0.1X4 + 0.6X5 + 1.9X6 + 0X7 + 0.7X8 + 2X9 −¿2000
Max Z = 0.6X1 + 1.3X2 + 2.6X3−¿0.1X4 + 0.6X5 + 1.9X6 + 0X7 + 0.7X8 + 2X9 −¿2000
s.a. :
X1 + X2 + X3 ≤ 1000
X4 + X5 + X6 ≤ 2000
X7 + X8 + X9 ≤ 3000
0.8X1−¿0.2X2−¿0.2X3+0.8X4−¿0.2X5−¿0.2X6+0.8X7−¿0.2X8−¿
0.2X9 ≤ 0
0.95X1 – 0.05X4 −0.05X7 ≥ 0
0.95X4 – 0.05X1 −0.05X7 ≥ 0
0.95X7 – 0.05X1 −0.05X4 ≥ 0
0.8X2 – 0.2X5 −0.2X8 ≥ 0
0.8X5 – 0.2X2 −0.2X8 ≥ 0
0.8X8 – 0.2X2 −0.2X5 ≥ 0
0.5X2 – 0.5X5 −0.5X8 ≤ 0
0.5X5 – 0.5X2 −0.5X8 ≤ 0
0.5X8 – 0.5X2 −0.5X5 ≤ 0
0.75X3 – 0.25X6 −0.25X9 ≤ 0
0.75X6 –0.25X3 −0.25X9 ≥ 0
X1, X2, X3, ……… , X9 ≥0

Max0.6X1+1.3X2+2.6X3-0.1X4+0.6X5+1.9X6+0X7+0.7X8+2X9
subject to
X1+X2+X3<=1000
X4+X5+X6<=2000
X7+X8+X9<=3000
0.8X1-0.2X2-0.2X3+0.8X4-0.2X5-0.2X6+0.8X7-0.2X8-0.2X9<=0
0.95X1-0.05X4-0.05X7>=0
0.95X4-0.05X1-0.05X7>=0
0.95X7-0.05X1-0.05X4>=0
0.8X2-0.2X5-0.2X8>=0
0.8X5-0.2X2-0.2X8>=0
0.8X8-0.2X2-0.2X5>=0
0.5X2-0.5X5-0.5X8<=0
0.5X5-0.5X2-0.5X8<=0
0.5X8-0.5X2-0.5X5<=0
0.75X3-0.25X6-0.25X9<=0
0.75X6-0.25X3-0.25X9>=0
end



X1 0.000000 0.000000
X2 0.000000 1.625000
X3 1000.000 0.000000
X4 0.000000 2.105263
X5 0.000000 0.000000
X6 2000.000 0.000000
X8 0.000000 1.625000
X9 3000.000 0.000000
X7 0.000000 2.105263

1 12400.00 1.000000
2 0.000000 2.600000
3 0.000000 1.900000
4 0.000000 2.000000
5 1200.000 0.000000
6 0.000000 -2.105263
7 0.000000 0.000000
8 0.000000 0.000000
9 0.000000 0.000000
10 0.000000 -1.625000
11 0.000000 0.000000
12 0.000000 0.000000
13 0.000000 0.000000
14 0.000000 0.000000
15 500.0000 0.000000
16 500.0000 0.000000

X1 0.6000000 2.000000 INFINITY
X2 1.300000 1.625000 INFINITY
X3 2.600000 INFINITY 1.625000
X4 -0.1000000 2.105263 INFINITY
X5 0.6000000 1.300000 INFINITY
X6 1.900000 INFINITY 1.300000
X8 0.7000000 1.625000 INFINITY
X9 2.000000 INFINITY 1.625000
X7 0.000000 2.105263 INFINITY

2 1000.000 666.6667 1000.000
3 2000.000 INFINITY 666.6667
4 3000.000 2000.000 2000.000
5 0.000000 INFINITY 1200.000
6 0.000000 0.000000 0.000000
7 0.000000 0.000000 INFINITY
8 0.000000 0.000000 INFINITY
9 0.000000 0.000000 INFINITY
10 0.000000 0.000000 0.000000
11 0.000000 0.000000 INFINITY
12 0.000000 INFINITY 0.000000
13 0.000000 INFINITY 0.000000
14 0.000000 INFINITY 0.000000
15 0.000000 INFINITY 500.0000
16 0.000000 500.0000 INFINITY
Interpretación
S.O.
X1 = 0 (no se debe usar maní en la combinación energética normal)
X2 = 0 (no se debe usar maní en la combinación energética especial)
X3 = 1000 (se deben usar 1000 libras de maní en la combinación energética extra)
X4 = 0 (no se debe usar pasas en la combinación energética normal)
X5 = 0 (no se debe usar pasas en la combinación energética especial)
X6 = 2000 (se deben usar 2000 libras de pasas en la combinación energética extra)
X7 = 0 (no se debe usar algarrobo en la combinación energética normal)
X8 = 0 (no se debe usar algarrobo en la combinación energética especial)
X9 = 3000 (se deben usar 3000 libras de algarrobo en la combinación energética extra)
S1 = 0 (todo el maní es usado de un total de 1000 libras)
S2 = 0 (todas las pasas son usadas de un total de 2000 libras)
S3 = 0 (todo el algarrobo es usado de un total de 3000 libras)
S4 = 1200 (1200 libras de la mezcla normal no fueron usadas del 20% de la producción total)
S5 = 0 (se cumple con el porcentaje mínimo del 5% de maní en la combinación normal)
S6 = 0 (se cumple con el porcentaje mínimo del 5% de pasas en la combinación normal)
S7 = 0 (se cumple con el porcentaje mínimo del 5% de algarrobo en la combinación normal)
S8 = 0 (se cumple con el porcentaje mínimo del 20% de maní en la combinación especial)
S9 = 0 (se cumple con el porcentaje mínimo del 20% de pasas en la combinación especial)
S10 = 0 (se cumple con el porcentaje mínimo del 20% de algarrobo en la combinación especial)
S11 = 0 (se cumple con el porcentaje máximo del 50% de maní en la combinación especial)
S12 = 0 (se cumple con el porcentaje máximo del 50% de pasas en la combinación especial)
S13 = 0 (se cumple con el porcentaje máximo del 50% de algarrobo en la combinación especial)
S14 = 500 (500 libras de maní no fueron usadas como condición máxima del 25% del total extra)
S15 = 500 (500 libras de pasas no fueron usadas como condición mínima del 25% del total
en la combinación extra)
V.O.
Z = 12,400 – 2000 = 10,400 (se obtiene una utilidad máxima de S/. 10,400)
10. Objetivo Verbal

Se quiere maximizar utilidades, determinando el número de horas a operar en cada uno
de los procesos 1 y 2.
X1 = Número de horas a operar en el proceso 1.
X2 = Número de horas a operar en el proceso 2.
C1 = US$ 1,000 (utilidad por hora de operación en el proceso 1)
C2 = US$ 1,100 (utilidad por hora de operación en el proceso 2)
Función Objetivo
Max Z = 1000X1 + 1100X2

Max Z = 1000X1 + 1100X2
s.a. :
100X1 + 100X2 ≤ 1200
300X1 + 200X2 ≤ 1800
4000X1 + 3500X2 ≥ 280 00
1750X1 + 2250X2 ≥ 120 00
X1, X2 ≥ 0


X1 0.000000 650.0000
X2 9.000000 0.000000

1 9900.000 1.000000
2 300.0000 0.000000
3 0.000000 5.500000
4 3500.000 0.000000
5 8250.000 0.000000

X1 1000.000 650.0000 INFINITY
X2 1100.000 INFINITY 433.3333

2 1200.000 INFINITY 300.0000
3 1800.000 600.0000 200.0000
4 28000.00 3500.000 INFINITY
5 12000.00 8250.000 INFINITY
Interpretación
S.O.
X1 = 0 (no se debe operar ninguna hora en le proceso 1)
X2 = 9 (se deben ordenar 9 horas en el proceso 2)
S1 = 300 (300 barriles de petróleo nacional no fueron usadas en el proceso de producción)
S2 = 0 (todos los barriles de petróleo importado fueron usados)
S3 = 3500 (se produjeron 3,500 galones de gasolina adicionales al contrato de venta)
S4 = 8250 (se produjeron 8,250 galones de petróleo para uso domestico adicionales al
contrato de venta)
V.O.
11. Objetivo Verbal
X1 = Cantidad de licuadoras a producir en la primera semana.

X2 = Cantidad de licuadoras a producir en la segunda semana.
X3 = Cantidad de licuadoras a producir en la tercera semana.
X4 = Cantidad de licuadoras a producir en la cuarta semana.
X5 = Cantidad de licuadoras adicionales a producir en la tercera semana.
X6 = Cantidad de licuadoras adicionales a producir en la cuarta semana.
Función Objetivo
Min Z = 123X1 + 123X2 + 103X3 + 103X4 + 115X5 + 115X6 - 1020

Min Z = 123X1 + 123X2 + 103X3 + 103X4 + 115X5 + 115X6 - 1020
S.a: X1 ≤ 90 X2 ≤ 90
X3 ≤ 90 X4 ≤ 90
X1 ≥ 70 X2 ≥ 80
X5 ≤ 20 X6 ≤ 20
X3 + X5 ≤ 110
X3 + X5 ≥ 90
X4 + X6 ≤ 110
X4 + X6 ≥ 100
X1, X2, X3,X4,X5,X6 ≥ 0
min123X1+123X2+103X3+103X4+115X5+115X6
subject to
X1<=90
X1>=70
X2<=90
X2>=80
X5<=20
X6<=20
X3<=90
X4<=90
X3+X5<=110
X3+X5>=90
X4+X6<=110
X4+X6>=100
end

Model Class: LP
Total variables: 6
Total nonzeros: 22

X1 70.00000 0.000000
X2 80.00000 0.000000
X3 90.00000 0.000000
X4 90.00000 0.000000
X5 0.000000 0.000000
X6 10.00000 0.000000

1 38140.00 -1.000000
2 20.00000 0.000000
3 0.000000 -123.0000
4 10.00000 0.000000
5 0.000000 -123.0000
6 20.00000 0.000000
7 10.00000 0.000000
8 0.000000 12.00000
9 0.000000 12.00000
10 20.00000 0.000000
11 0.000000 -115.0000
12 10.00000 0.000000
13 0.000000 -115.0000

X1 123.0000 INFINITY 123.0000
X2 123.0000 INFINITY 123.0000
X3 103.0000 12.00000 INFINITY
X4 103.0000 12.00000 INFINITY
X5 115.0000 INFINITY 12.00000
X6 115.0000 INFINITY 12.00000

2 90.00000 INFINITY 20.00000
3 70.00000 20.00000 70.00000
4 90.00000 INFINITY 10.00000
5 80.00000 10.00000 80.00000
6 20.00000 INFINITY 20.00000
7 20.00000 INFINITY 10.00000
8 90.00000 0.000000 20.00000
9 90.00000 10.00000 10.00000
10 110.0000 INFINITY 20.00000
11 90.00000 20.00000 0.000000
12 110.0000 INFINITY 10.00000
13 100.0000 10.00000 10.00000
Interpretación
S.O.
X1 = 70 (se deben producir 70 licuadoras en la primera semana)
X2 = 80 (se deben producir 80 licuadoras en la segunda semana)
X3 = 90 (se deben producir 90 licuadoras en la tercera semana)
X4 = 90 (se deben producir 90 licuadoras en la cuarta semana)
X5 = 0 (no se debe producir ninguna licuadora adicional en la tercera semana)
X10 = 10 (se deben producir 10 licuadora adicionales en la cuarta semana))
 En la primera semana no se almacena ninguna licuadora.

 En la segunda semana no se almacena ninguna licuadora.
 En la tercera semana no se almacena ninguna licuadora.
 En la cuarta semana no se almacena ninguna licuadora.
V.O.
Z = 38,140 – 1020 = 37,120 (se obtiene un costo mínimo de producción de S/. 37,120)

Operativa 1

Cargado por

Información del documento

Título original

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Operativa 1

Cargado por

Copyright:

Formatos disponibles

UNIVERSIDAD DE SAN MARTIN DE PORRES

FACULTAD DE INGENIERIA Y ARQUITECTURA

Variable Value Reduced Cost

Objective Coefficient Ranges:

Righthand Side Ranges:

X1 = 300 (se deben ordenar 300 motonetas)

X2 = 100 (se deben ordenar 100 vagonetas)

S1 = 0 (todas las motonetas se proveyeron)

S2 = 100 (100 vagonetas no se proveyeron)

S3 = 0 (todos las horas de tiempo de taller disponibles fueron usadas)

Z = US$ 130,000 (se obtiene una utilidad máxima de US$ 130,000)

Variable Value Reduced Cost

Row Slack or Surplus Dual Price

Righthand Side Ranges:

X1 = 87.5 (se deben producir 87.5 unidades del producto P1)

X2 = 0 (no se deben producir ninguna unidad del producto P2)

X3 = 25 (se deben producir 25 unidades del producto P3)

S1 = 0 (todo el ingrediente A fue usado)

S2 = 137.5 (137.5 kilos del ingrediente B no fueron usados)

S3 = 0 (todo el ingrediente C fue usado)

Z = US$ 1,875 (se obtiene una utilidad máxima de US$ 1,875)

Desarrollo del Modelo de Programación lineal por Lindo

Variable Value Reduced Cost

Row Slack or Surplus Dual Price

Objective Coefficient Ranges:

Righthand Side Ranges:

X1 = 6 (se deben producir 6 libras del mineral tipo I)

X2 = 8 (se deben producir 8 libras del mineral tipo II)

X3 = 0 (no se debe producir ninguna libra del mineral tipo III)

X4 = 0 (no se debe producir ninguna libra del mineral tipo IV)

S1 = 0 (no fueron usadas onzas de plomo adicionales)

S2 = 12 (se usaron 12 onzas de cobre adicionales)

S3 = 0 (no fueron usadas onzas de hierro colado adicionales)

Z = US$ 360 (se obtiene un costo mínimo de US$ 360)

Modelo de Programación Lineal

Variable Value Reduced Cost

Row Slack or Surplus Dual Price

Objective Coefficient Ranges:

Current Allowable Allowable

Righthand Side Ranges:

X2 = 42.33 (se deben cargar 42.33 toneladas de mariscos en la bodega II)

X3 = 130 (se deben cargar 130 toneladas de pescado en la bodega III)

S3 = 0 (tola la capacidad de carga de pescado fue utilizada)

S4 = 0 (se cumple las medidas de seguridad)

S5 = 0 (se cumple las medidas de seguridad)

Variable Value Reduced Cost

Row Slack or Surplus Dual Price

El problema no tiene solución, el tipo de solución es inconsistente.

Desarrollo del Modelo de Programación lineal por Lindo

Variable Value Reduced Cost

Row Slack or Surplus Dual Price

Objective Coefficient Ranges:

Righthand Side Ranges:

X1 = 7.5 (el tejido sano absorbió 7.5 krd en el punto A)

X2 = 4.5 (el tejido sano absorbió 4.5 krd en el punto B)

S1 = 0.3 (se absorbió 0.3krd adicionales en el centro del tumor)

S2 = 0 (se absorbió todo el krd en la región circundante)

S3 = 0 (se absorbió todo el krd en los tejidos criticos)

Modelo de Programación Lineal

Desarrollo del Modelo de Programación lineal por Lindo

Global optimal solution found.

Variable Value Reduced Cost

Row Slack or Surplus Dual Price