Práctica del Capítulo 4

INVESTIGACIÓN DE OPERACIONES

Nombre: Ronald Criollo

1. Suponga que winco aumenta el precio del producto 2 en 50 centavos la
unidad ¿Cuál es la nueva solución óptima para el PL?
∆𝐶𝑥2 = 6 + 0.5 = 6.5
De acuerdo a tabla “Obj Coefficient Ranges”
𝐶𝑥2 ∈ {6 − 0.5: 6 + 0.666667} → 5.5 ≤ 𝐶𝑥2 ≤ 6. 6666667 ∴
∆𝐶𝑥2 está en el rango, sigue siendo óptima ∴
Nuevo valor óptimo de 𝑧 es:
𝑧 = 4(0) + 6.5(400) + 7(150) + 8(400)
𝑧 = 6840
2. Suponga que se aumenta el precio de venta del producto 1 en 60 centavos
¿Cuál es la nueva solución óptima para el PL?
∆𝐶𝑥1 = 4 + 0.6 = 4.6
De acuerdo a tabla “Obj Coefficient Ranges”
𝐶𝑥1 ∈ {4 − ∞: 4 + 1} → −∞ ≤ 𝐶𝑥1 ≤ 5 ∴
∆𝐶𝑥1 está en el rango, sigue siendo óptima ∴
Nuevo valor óptimo de 𝑧 es:
𝑧 = 4.6(0) + 6(400) + 7(150) + 8(400)
𝑧 = 6650
3. Suponga que se disminuye el precio de venta del producto 3 en 60 centavos
¿Cuál es la nueva solución óptima?
∆𝐶𝑥3 = 7 − 0.6 = 6.4
De acuerdo a tabla “Obj Coefficient Ranges”
𝐶𝑥3 ∈ {7 − 0.5: 7 + 1} → 6.5 ≤ 𝐶𝑥3 ≤ 8 ∴
∆𝐶𝑥1 no está en el rango, entonces no es una solución óptima
4. Suponga que se debe producir un total de 980 unidades. Determine el nuevo
valor de z
∆𝑟1 = 980
De acuerdo a tabla “Righthand Side Ranges”
𝑟1 ∈ {950 − 100: 950 + 50} → 850 ≤ 𝑟1 ≤ 1000 ∴
∆𝑟1 está en el rango, sigue siendo óptima ∴
Nuevo valor óptimo de 𝑧 es:
𝑧 = 𝑧𝑜𝑟𝑖𝑔𝑖𝑛𝑎𝑙 + 𝑣𝑎𝑟𝑖𝑎𝑐𝑖ó𝑛(𝑝𝑟𝑒𝑐𝑖𝑜 𝑠𝑜𝑚𝑏𝑟𝑎)
Precio sombra se encuentra en Segunda tabla
 𝑧 = 6650 + (980 − 950)(3)
𝑧 = 6740

5. Suponga que se dispone de 4500 unidades de materia prima ¿Cuál es el

nuevo valor óptimo de z?
∆𝑟3 = 4500
De acuerdo a tabla “Righthand Side Ranges”
𝑟3 ∈ {4600 − 150: 4600 + 250} → 4450 ≤ 𝑟3 ≤ 4850 ∴
∆𝑟3 está en el rango, sigue siendo óptima ∴
Nuevo valor óptimo de 𝑧 es:
𝑧 = 𝑧𝑜𝑟𝑖𝑔𝑖𝑛𝑎𝑙 + 𝑣𝑎𝑟𝑖𝑎𝑐𝑖ó𝑛(𝑝𝑟𝑒𝑐𝑖𝑜 𝑠𝑜𝑚𝑏𝑟𝑎)
Precio sombra se encuentra en Segunda tabla
𝑧 = 6650 + (4500 − 4600)(1)
𝑧 = 6550

6. Suponga que se dispone de 4400 unidades de materia prima ¿Cuál es el

nuevo valor óptimo de z?
∆𝑟3 = 4400
De acuerdo a tabla “Righthand Side Ranges”
𝑟3 ∈ {4600 − 150: 4600 + 250} → 4450 ≤ 𝑟3 ≤ 4850 ∴
∆𝑟3 no está en el rango, entonces no es óptima ∴

No se puede determinar el valor de z

1. Se acaba de informar que del agua disponible para alimentos (8000 litros),
hay 2500 litros que están contaminados. Se desea saber cuántas raciones
menos se entregarán por este concepto.
∆𝑟1 = 8000 − 2500 = 5500
De acuerdo a tabla “Righthand Side Ranges”
𝑟1 ∈ {8000 − 3000: 8000 + 3000} → 5000 ≤ 𝑟1 ≤ 11000 ∴
∆𝑟1 está en el rango, sigue siendo óptima ∴
Nuevo valor óptimo de 𝑧 es:
𝑧 = 𝑧𝑜𝑟𝑖𝑔𝑖𝑛𝑎𝑙 + 𝑣𝑎𝑟𝑖𝑎𝑐𝑖ó𝑛(𝑝𝑟𝑒𝑐𝑖𝑜 𝑠𝑜𝑚𝑏𝑟𝑎)
Precio sombra se encuentra en Segunda tabla
𝑧 = 57500 + (5500 − 8000)(2.5)
𝑧 = 51250
2. Como se aprecia en la información anterior, hay 9 toneladas disponibles
para el transporte de alimentos. La capacidad de carga que no se use para
transportar alimentos se puede aprovechar para el envío de medicamentos
y material de primeros auxilios. El coordinador del vuelo necesita informar
a la Cruz Roja el peso total que podrá transportar de estos materiales.

La solución muestra que 𝐴 = 1750, 𝐵 = 1500 y 𝐶 = 0

Al aplicar en la tercera restricción:

3(1750) + 2(1500) + 5(0) < 9000

8250 < 9000

Entonces sobran 9000 − 8250 = 750 𝐾𝑔

Esto se comprueba al visualizar la tabla “Righthand Side Ranges” donde menciona

que se puede transportar hasta 750 kg más, por lo tanto, el peso total para transportar
medicamentos y materiales de primeros auxilios es:

750 𝑘𝑔
3. Existe la posibilidad de enviar una camioneta con capacidad de 500 kilos
desde una localidad cercana. En este camión se puede enviar agua o azúcar.
La capacidad de carga no utilizada se puede usar para traer otros insumos
de primera necesidad. Determine que conviene enviar, en qué cantidad, y
cuántas raciones adicionales se podrían suministrar.
 El agua (R1) de acuerdo al segundo cuadro tiene precio sombra de 2,5 y de acuerdo
a la tabla “Righthand Side Ranges” tiene un rango de incremento de 3.000 litros. El
azúcar (R2) tiene un precio sombra de 3,75 y su rango de incremento de 1200 kilos.
Por cual debería preferir enviar azúcar, dado que su precio sombra es mayor y los
500 kilos de capacidad está dentro del rango en que el precio sombra es válido.
Estos nuevos cargamentos de 500 kilos, permitirá incrementar el número de raciones
en 3,75 ∗ 500 = 1875 raciones.

4. Se dispone de $2.000.000 para comprar agua, azúcar o raciones alimenticias

localmente. El agua se puede conseguir localmente a $1.500 el litro, y el
azúcar a $ 3.000 el kilo. Las raciones adicionales de alimento equivalente se
pueden conseguir a $900 por ración. Determine qué conviene comprar, en
qué cantidad, y cuántas raciones adicionales de alimentación se podrían
suministrar.

Si se compran solo raciones, se obtienen:

$2000000
= 2222 𝑟𝑎𝑐𝑖𝑜𝑛𝑒𝑠
$900

Si se compra agua, se obtienen:

$2000000
= 667.67 𝑘𝑖𝑙𝑜𝑠
$3000

Este valor está dentro del rango de validez de su precio sombra (Cuadro 2).

Por lo que se logran:

𝑟𝑎𝑐𝑖𝑜𝑛𝑒𝑠
1333.33 𝑙𝑖𝑡𝑟𝑜𝑠 ∗ 2.5 ( ) = 3333 𝑟𝑎𝑐𝑖𝑜𝑛𝑒𝑠
𝑙𝑖𝑡𝑟𝑜

Si se compra azúcar, se obtienen:

$2000000
= 1333.33 𝑙𝑖𝑡𝑟𝑜𝑠
$1500

Este valor está dentro del rango de validez de su precio sombra (Cuadro 2).
Por lo que se logran:

𝑟𝑎𝑐𝑖𝑜𝑛𝑒𝑠
667.67 𝑘𝑖𝑙𝑜𝑠 ∗ 3.75 ( ) = 2500 𝑟𝑎𝑐𝑖𝑜𝑛𝑒𝑠
𝑘𝑖𝑙𝑜

Por lo tanto, se decide comprar 1333.33 litros de agua y se obtienen 3333 raciones.

5. Le acaban de informar que el alimento B solo permite obtener 12 raciones

por unidad.
a) En este caso, es posible saber cuántas raciones menos se obtendrán
por este ajuste de parámetro, con respecto a la solución entregada
por LINDO. Explique claramente por qué se puede saber lo anterior
sin volver a calcular el problema en el LINDO.
De acuerdo a tabla “Obj Coefficient Ranges” la variable B puede variar en un
rango de:
𝐵 ∈ {15 − 5: 15 + 15} → 10 ≤ 𝐵 ≤ 30 ∴
𝐵′ = 12 está en el rango, entonces sigue siendo óptima y no es necesario
calcular nuevamente el problema ∴
Nuevo valor óptimo de 𝑧 es:
𝑧 = 20(1750) + 12(1500) + 30(0)

𝑧 = 53000

b) Determine cuántas raciones menos se obtendrán respecto a lo

indicado por LINDO, por el ajuste de parámetro indicado
anteriormente.

De acuerdo a la nueva 𝑧 calculada en el literal 𝑎, las raciones mermaron:

𝑟𝑎𝑐𝑖𝑜𝑛𝑒𝑠 = 𝑧 𝑜𝑟𝑖𝑔𝑖𝑛𝑎𝑙 − 𝑧 𝑛𝑢𝑒𝑣𝑜

𝑟𝑎𝑐𝑖𝑜𝑛𝑒𝑠 = 57500 − 53000

𝑟𝑎𝑐𝑖𝑜𝑛𝑒𝑠 = 4500
1. Suponga que cada rubí cuesta 190 dólares, en lugar de 100 dólares.
¿compraría coronas rubíes? ¿Cuál sería la nueva solución óptima para el
problema?
𝑌′ = 190
De acuerdo a tabla “Obj Coefficient Ranges”
𝑌 ∈ {100 − 100: 100 + 100} → 0 ≤ 𝑌 ≤ 200 ∴
𝑌′ está en el rango, sigue siendo óptima ∴
Nuevo valor óptimo de 𝑧 es:
𝑧 = 400(20) + 500(25) − 190(15)

𝑧 = 17650

2. Suponga que Coronas solamente tuviera que producir 23 anillos tipo 2.

¿Cuál sería la utilidad de Coronas ahora?
𝑟5 ′ = 23
De acuerdo a tabla “Righthand Side Ranges”
𝑟5 ∈ {25 − 2.5: 25 + 0} → 22.5 ≤ 𝑟5 ≤ 25 ∴
𝑟5 ′ está en el rango, sigue siendo óptima ∴
Nuevo valor óptimo de 𝑧 es:
𝑧 = 𝑧𝑜𝑟𝑖𝑔𝑖𝑛𝑎𝑙 + 𝑣𝑎𝑟𝑖𝑎𝑐𝑖ó𝑛(𝑝𝑟𝑒𝑐𝑖𝑜 𝑠𝑜𝑚𝑏𝑟𝑎)
Precio sombra se encuentra en Segunda tabla
𝑧 = 19000 + (23 − 25)(−200)
𝑧 = 19400
3. ¿Cuál es la máxima cantidad que tendría que estar dispuesto a pagar
Coronas por otra hora de trabajo de un joyero?

Al analizar la restricción 3 (𝑟3 ), se visualiza que el precio máximo a pagar es el

precio sombra, por lo tanto, el joyero está dispuesto a pagar $200 por una hora extra
de trabajo.

4. ¿Cuál es la máxima cantidad que tendría que estar dispuesto a pagar

Coronas por otro zafiro?

Al analizar la restricción 2(𝑟2 ), se visualiza que el precio máximo a pagar es el

precio sombra, sin embargo, el valor es cero, por lo tanto, el joyero no está dispuesto
a pagar por otro zafiro.
5. Coronas considera producir anillos tipo 3. Cada anillo tipo 3 puede
venderse a 550 dólares y requiere 4 rubíes, 2 zafiros y 1 hora de trabajo de
un joyero. ¿Tendría que producir Coronas anillos tipo 3? Solamente
Plantear el nuevo problema

𝑀𝑎𝑥: 𝑧 = 400𝑥1 + 500𝑥2 + 550𝑥3 − 100𝑦

Restricciones:

2𝑥1 + 3𝑥2 + 4𝑥3 − 𝑦 ≤ 100

3𝑥1 + 2𝑥2 + 2𝑥3 ≤ 120

𝑥1 + 2𝑥2 + 𝑥3 ≤ 70

𝑥1 ≥ 20

𝑥2 ≥ 25

𝑥1 , 𝑥2 , 𝑥3 , 𝑥4 , 𝑦 ≥ 0

6. ¿Cuál es la solución si la joyería dispusiera de 115 zafiros?

𝑟2 ′ = 115
De acuerdo a tabla “Righthand Side Ranges”
𝑟2 ∈ {120 − 10; 25 + ∞} → 110 ≤ 𝑟2 ≤ ∞ ∴
𝑟2 ′ está en el rango, sigue siendo óptima ∴
Nuevo valor óptimo de 𝑧 es:
𝑧 = 𝑧𝑜𝑟𝑖𝑔𝑖𝑛𝑎𝑙 + 𝑣𝑎𝑟𝑖𝑎𝑐𝑖ó𝑛(𝑝𝑟𝑒𝑐𝑖𝑜 𝑠𝑜𝑚𝑏𝑟𝑎)
Precio sombra se encuentra en Segunda tabla
𝑧 = 19000 + (115 − 120)(0)
𝑧 = 19000
 Problema de Maximización Normal, por lo tanto, se usa Método Tabular:

𝐦𝐚𝐱 𝒛
𝐦𝐢𝐧 𝒘 (𝒙𝟏 ≥ 𝟎) (𝒙𝟐 ≥ 𝟎) (𝒙𝟑 ≥ 𝟎)
𝑥1 𝑥2 𝑥3
(𝑦1 ≥ 0) 1 2 1 ≤ 10
(𝑦2 ≥ 0) 2 -1 3 ≤8
≥5 ≥ 12 ≥4

El Problema Dual entonces es:

 𝑚𝑖𝑛: 𝑤 = 10𝑦1 + 8𝑦2

Restricciones:

𝑦1 + 2𝑦2 ≥ 5

2𝑦1 − 𝑦2 ≥ 12

𝑦1 + 3𝑦2 ≥ 4

𝑦1 , 𝑦2 ≥ 0

Se resuelve mediante método Simplex, por lo tanto:

𝑚𝑖𝑛: 𝑤 − 10𝑦1 − 8𝑦2 = 0

Lo cual es igual a tener el problema:

𝑚𝑎𝑥: −𝑤 + 10𝑦1 + 8𝑦2 = 0

Restricciones:

𝑦1 + 2𝑦2 − 𝑒1 = 5

2𝑦1 − 𝑦2 − 𝑒2 = 12

𝑦1 + 3𝑦2 − 𝑒3 = 4

𝑦1 , 𝑦2 ≥ 0

−𝒘 𝒚𝟏 𝒚𝟐 𝒆𝟏 𝒆𝟐 𝒆𝟑 𝑺𝒐𝒍
−𝒘 1 10 8 0 0 0 0
𝒆𝟏 0 1 2 -1 0 0 5
𝒆𝟐 0 2 -1 0 -1 0 12
𝒆𝟑 0 1 3 0 0 -1 4

−𝒘 𝒚𝟏 𝒚𝟐 𝒆𝟏 𝒆𝟐 𝒆𝟑 𝑺𝒐𝒍
−𝒘 1 0 -22 0 0 10 -40
𝒆𝟏 0 0 -1 -1 0 1 1
𝒆𝟐 0 0 -7 0 -1 2 4
𝒚𝟏 0 1 3 0 0 -1 4
 −𝒘 𝒚𝟏 𝒚𝟐 𝒆𝟏 𝒆𝟐 𝒆𝟑 𝑺𝒐𝒍
−𝒘 1 0 -12 10 0 0 -50
𝒆𝟑 0 0 -1 -1 0 1 1
𝒆𝟐 0 0 -5 2 -1 0 2
𝒚𝟏 0 1 2 -1 0 0 5

−𝒘 𝒚𝟏 𝒚𝟐 𝒆𝟏 𝒆𝟐 𝒆𝟑 𝑺𝒐𝒍
−𝒘 1 0 -12 10 0 0 -50
𝒆𝟑 0 0 -1 -1 0 1 1
𝒆𝟏 0 0 -5/2 1 -1/2 0 1
𝒚𝟏 0 1 2 -1 0 0 5

−𝒘 𝒚𝟏 𝒚𝟐 𝒆𝟏 𝒆𝟐 𝒆𝟑 𝑺𝒐𝒍
−𝒘 1 0 13 0 5 0 -60
𝒆𝟑 0 0 -7/2 0 -1/2 1 2
𝒆𝟏 0 0 -5/2 1 -1/2 0 1
𝒚𝟏 0 1 -1/2 0 -1/2 0 6

Como no existen variables positivas en las filas, la solución:

−𝑤 = −60 → 𝑤 = 60

𝑦1 = 6 ; 𝑦2 = 0 ; 𝑒1 = 1; 𝑒2 = 0; 𝑒3 = 2
 Problema de Maximización Normal, por lo tanto, se usa Método Tabular:

𝐦𝐚𝐱 𝒛
𝐦𝐢𝐧 𝒘 (𝒙𝟏 ≥ 𝟎) (𝒙𝟐 ≥ 𝟎)
𝑥1 𝑥2
(𝑦1 ≥ 0) 2 1 ≤ 100
(𝑦2 ≥ 0) 1 1 ≤ 80
(𝑦3 ≥ 0) 1 0 ≤ 40
≥3 ≥2

El Problema Dual entonces es:

𝑚𝑖𝑛: 𝑤 = 100𝑦1 + 80𝑦2 + 40𝑦3

Restricciones:

2𝑦1 + 𝑦2 + 𝑦3 ≥ 3

𝑦1 + 𝑦2 ≥ 2

𝑦1 , 𝑦2 , 𝑦3 ≥ 0

Se resuelve mediante método Simplex, por lo tanto:

𝑚𝑖𝑛: 𝑤 − 100𝑦1 − 80𝑦2 − 40𝑦3 = 0

Lo cual es igual a tener el problema:

𝑚𝑎𝑥: −𝑤 + 100𝑦1 + 80𝑦2 + 40𝑦3 = 0

Restricciones:

2𝑦1 + 𝑦2 + 𝑦3 − 𝑒1 = 3

𝑦1 + 𝑦2 − 𝑒2 = 2

𝑦1 , 𝑦2 ≥ 0

−𝒘 𝒚𝟏 𝒚𝟐 𝒚𝟑 𝒆𝟏 𝒆𝟐 𝑺𝒐𝒍
−𝒘 1 100 80 40 0 0 0
𝒆𝟏 0 2 1 1 -1 0 3
𝒆𝟐 0 1 1 0 0 -1 2

−𝒘 𝒚𝟏 𝒚𝟐 𝒚𝟑 𝒆𝟏 𝒆𝟐 𝑺𝒐𝒍
−𝒘 1 100 80 40 0 0 0
𝒆𝟏 0 1 ½ ½ -½ 0 3/2
𝒆𝟐 0 1 1 0 0 -1 2

−𝒘 𝒚𝟏 𝒚𝟐 𝒚𝟑 𝒆𝟏 𝒆𝟐 𝑺𝒐𝒍
−𝒘 1 0 30 -10 50 0 -150
𝒚𝟏 0 1 ½ ½ ½ 0 3/2
𝒆𝟐 0 0 ½ -½ ½ -1 ½

−𝒘 𝒚𝟏 𝒚𝟐 𝒚𝟑 𝒆𝟏 𝒆𝟐 𝑺𝒐𝒍
−𝒘 1 0 30 -10 -50 0 -150
𝒚𝟏 0 1 ½ ½ ½ 0 3/2
𝒆𝟐 0 0 1 -1 -1 -2 1
 −𝒘 𝒚𝟏 𝒚𝟐 𝒚𝟑 𝒆𝟏 𝒆𝟐 𝑺𝒐𝒍
−𝒘 1 0 0 20 -20 60 -180
𝒚𝟏 0 1 0 1 0 1 1
𝒚𝟐 0 0 1 -1 -1 -2 1

Como no existen variables positivas en las filas, la solución:

−𝑤 = −180 → 𝑤 = 180

𝑦1 = 1 ; 𝑦2 = 1 ; 𝑦3 = 0 𝑒1 = 1; 𝑒2 = 0