Universidad Ricardo Palma

Facultad de Ingeniería – Escuela Ing. Industrial Curso IO Dualidad

LABORATORIO IO

CASOS Y PROBLEMAS DE

DUALIDAD Y ANÁLISIS DE SENSIBILIDAD

Responda las siguientes preguntas

Problema1

Resolver el siguiente MPL referido a una compañía que produce dos tipos de lanchas acuáticas:
Max Z = 30 X1 + 80 X2
Sujeto a:
2 X1 + 4 X2 <= 1000 y1 (horas de mano de obra disponible por día-8hr)
6 X1 + 2 X2 <= 1200 y2 (kg. de materia prima disponibles)
X2 <= 200 y3 (motores de lancha tipo 2 disponibles)
X1, X2 >= 0

a. ¿Cuál es la mejor combinación productiva?

b. ¿Cuál es el beneficio máximo?
c. Formule el DUAL del problema
d. Halle e interprete las variables duales
e. ¿Qué recurso tiene un valor marginal más elevado?
f. ¿Qué ocurre si, se adiciona 4horas hombre?
g. ¿Qué ocurre si, se adiciona 8 kg de materia prima?
h. ¿Qué ocurre si, se adiciona un motor de lancha tipo2?
i. ¿Qué ocurre si, se adiciona simultáneamente una hora hombre y un motor de lancha tipo2?
j. ¿Si se decide vender 10kg de materia prima a 10 soles el kg y contratar un trabajador por día?
k. ¿Cuánto es la máxima cantidad de motores que se puede adquirir?
l. ¿Cuánto será el máximo ingreso de lancha tipo1?
m. ¿Cuánto será el mínimo ingreso de lancha tipo2?
n. ¿Cuánto es la máxima de cantidad de materia prima que se puede aumentar?

Profesor. A. Madrid
Universidad Ricardo Palma
Facultad de Ingeniería – Escuela Ing. Industrial Curso IO Dualidad
Solución

Variables de Decisión
Xi = Numero de Lanchas tipo 1 a producir i = 1, 2

a. ¿Cuál es la mejor combinación productiva?

X1 = 100 lanchas tipo 1 se deben producir
X2 = 200 lanchas tipo 2 se deben producir

b. ¿Cuál es el beneficio máximo?

V.O. = 19000 dólares de ingreso.

c. Formule el DUAL del problema

DUAL
Max Z = 30 X1 + 80 X2
Min Z = 1000y1 + 1200y2 + 200y3
Sujeto a: s.a.
2 X1 + 4 X2 <= 1000 y1 2y1 + 6y2 + 0y3 >= 30
6 X1 + 2 X2 <= 1200 y2 4y1 + 2y2 + 1y3 >= 80
X2 <= 200 y3 Yi >=0 i =1, 2, 3
X1, X2 >= 0

d. Halle e interprete las variables duales

2(Hr/ lancha Tipo1)y1 (SIngreso/Hr) + 6(Kg MP/ lancha Tipo1)y2(SIngreso/Kg MP) + 0(Motor T2/ lancha Tipo1)y3(SIngreso/Motor T2) >= 30
($ingreso/lancha Tipo1)
y1 = 15 (S Ingreso/Hr)
y2 = 0 (S Ingreso/Kg MP)
y3 = 20 (S Ingreso/Motor T2)

e. ¿Qué recurso tiene un valor marginal más elevado?

Rpta. y3 = 20 (S Ingreso/Motor T2) Los motores Tipo2 tienen el Valor Marginal maslevado

f. ¿Qué ocurre si, se adiciona 4horas hombre?

Rpta.
Z + b1Y1 = 19000 + 4(15) = 19060

g. ¿Qué ocurre si, se adiciona 8 kg de materia prima?

Z + b2Y2 = 19000 + 8(0) = 19000

Profesor. A. Madrid
Universidad Ricardo Palma
Facultad de Ingeniería – Escuela Ing. Industrial Curso IO Dualidad

h. ¿Qué ocurre si, se adiciona un motor de lancha tipo2?

Z + b3Y3 = 19000 + 1(20) = 19020

i. ¿Qué ocurre si, se adiciona simultáneamente una hora hombre y un motor de lancha tipo2?
Z + b1Y1 + b3Y3 = 19000 + 1(15) + 1(20) = 19035

j. ¿Si se decide vender 10kg de materia prima a 10 soles el kg y contratar un trabajador por día?

b1 = 1000  <800, 1066.67>

b2 = 1200  <1000, + > → Si se vende 10kg queda 1190, este valor cae en el rango.
b3 = 200  <180, 250>

Z - b2 Y2 + b2P2 + b1Y1 = 19000 - 10(0) + 10(10) + 8(15) = 19220 Si conviene vender materia Prima

k. ¿Cuánto es la máxima cantidad de motores que se puede adquirir?

Rpta. La máxima cantidad de motores que se puede adquirir es 50

l. ¿Cuánto será el máximo ingreso de lancha tipo1?

c1 = 30  < 0, 40>
c2 = 80  <60, + >
S.O.
X1 = 100 lanchas tipo 1 se deben producir
X2 = 200 lanchas tipo 2 se deben producir

→ el Máximo ingreso será: 40 (100) = 4000 dólares

m. ¿Cuánto será el mínimo ingreso de lancha tipo2?

→ el Mínimo ingreso será: 60 (200) = 12000 dólares

n. ¿Cuánto es la máxima de cantidad de materia prima que se puede aumentar?

b2 = 1200  <1000, + > → Se puede aumentar cualquier cantidad.

Profesor. A. Madrid
Universidad Ricardo Palma
Facultad de Ingeniería – Escuela Ing. Industrial Curso IO Dualidad

Problema 2

Ritinza una empresa fabricantes de comida para animales está planificando producir cuatro 4 tipos de comida
para gatos, perros, peces y aves domésticas, para ello deberá utilizar 3 tipos de compuestos orgánicos, en
inventarios se tiene 1.8TN de compuesto orgánico1, 1.6 TN de compuesto orgánico2 y 1.2TN de compuesto
orgánico3.
La comida para gatos requiere: 2kg de Compuesto organico1, 5kg de Compuesto org.2 y 6Kg de compuesto org.3.
La comida para perros requiere: 5kg de compuesto org.1, 4kg de compuesto org.2 y 3Kg de compuesto org.3. La
comida de peces requiere: 2kg de compuesto org.1, 5kg de compuesto org.2 y 3Kg de compuesto org.3. La comida
de aves requiere: 5kg de compuesto org.1, 3kg de compuesto org.2 y 6Kg de compuesto org.3. Los precios por
kilogramo estimados de los cuatro alimentos son: 4, 4.5, 5 y 5.5 soles respectivamente.
En base a la información brindada determine:
a. ¿Cuáles deben ser los mínimos precios por kg si se venden los compuestos orgánicos 1,2 y 3?
b. ¿Cuál es la mejor combinación de comida de animales a producir?
c. ¿Cuál es el beneficio máximo?
d. Cuál será el ingreso si se vende 10 kg del compuesto orgánico 2 a 4 soles el kg.
e. Es factible comprar 50 kg del compuesto orgánico1 a 5soles el kg.
f. ¿Será conveniente? comprar simultáneamente 30 y 40 kg de los compuestos orgánicos 1 y 3 a 6 soles el kg y
se vende 10kg de compuesto organico2 a 10 soles el kg.
f. ¿Cuánto es el máximo porcentaje de incremento de los productos a producir?
g. ¿Si hay sobrante de compuesto orgánico; cuál será el mínimo precio a vender?
h. ¿Es factible vender 500 kg de Compuesto orgánico 3 a 10 soles el kg?
i. ¿Si se decide vender 30 kg y 50 kg de los compuestos orgánicos I y 2 a 2soles y 5 soles respectivamente,
cuál será el nuevo ingreso?

Solución Max Z = 4x1 + 4.5x2 + 5x3 + 5,5x4

Gatos Perros Peces Aves Disponibilidad s.a.
CO1 2 5 2 5 1800 2x1 + 5x2 + 2x3 + 5x4 ≤ 1800
CO2 5 4 5 3 1600 5x1 + 4x2 + 5x3 + 3x4 ≤ 1600
CO3 6 3 3 6 1200
6x1 + 3x2 + 3x3 + 6x4 ≤ 1200
Precios 4 4.5 5 5.5
Xi ≥ 0, i = 1,2,3

Profesor. A. Madrid
Universidad Ricardo Palma
Facultad de Ingeniería – Escuela Ing. Industrial Curso IO Dualidad

a. ¿Cuáles deben ser los mínimos precios por kg si se venden los compuestos orgánicos 1,2 y 3?
Rpta. Los mínimos precios de los compuestos orgánicos están dados por los Precios Duales.
y1 = 0.05 $ingreso /Kg. CO1
y2 = 0.55 $ingreso /Kg. CO2
y3 = 0.65 $ingreso /Kg. CO3

b. ¿Cuál es la mejor combinación de comida de animales a producir?

Rpta.
x1 = 0 kg de comida para gatos
x2 = 330 kg de comida para perros
x3 = 50 kg de comida para peces
x4 = 10 kg de comida para aves

c. ¿Cuál es el beneficio máximo?

Rpta. V.O. = $ 1790

d. Cuál será el ingreso si se vende 10 kg del compuesto orgánico 2 as 4 soles el kg.

b1= 1800  <857.2, 2000 > → Si vende 50kg CO1 entonces se tiene 1850, cae en el rango
b2= 1600  <1400, 1666.67 > → Si vende 10kg CO2 entonces queda 1590, cae en el rango.
b3= 1200  <1164.8, 2242.10>

Rpta. Z - b2 Y2 + b2P2 = 1790 – 10(0.55) + 10(4) = 1824.5 Si conviene realizar esta transacción

e. Es factible comprar 50 kg del compuesto orgánico1 a 5soles el kg.

Rpta. Si es factible la compra de 50kg (1850kg) porque cae en el rango de b2.
Z +b1 Y1 - b1P1 = 1790 – 50(0.05) + 50(5) = 2037.5 → Si es factible y rentable.
f. ¿Será conveniente? comprar simultáneamente 30 y 40 kg de los compuestos orgánicos 1 y 3 a 6 soles el kg y
se vende 10kg de compuesto organico2 a 10 soles el kg.
b1= 1800  <857.2, 2000 > → Si compra 30kg CO1 entonces se tiene 1830, cae en el rango
b2= 1600  <400, 1666.67 > → Si vende 10kg CO2 entonces queda 1590, cae en el rango.
b3= 1200  <1164.8, 2242.10> → Si comprar 40kg CO3 entonces queda 1240, cae en el rango.
Rpta.
Z + b1Y1 - b1P1 + b3 Y3 - b3P3 - b1Y1 + b1P1 = 1790 +30(0.05) – 30(6) +40(0.05) – 40(6) -10(0.65) +10(10) = 1467
No conviene, disminuye Z.
Profesor. A. Madrid
Universidad Ricardo Palma
Facultad de Ingeniería – Escuela Ing. Industrial Curso IO Dualidad

j. ¿Cuánto es el máximo porcentaje de incremento de los productos a producir?

C1 = 4  < - , 4.65 > → El máximo incremento del producto1 es 66.25%

C2 = 4.5  < 4.36, 6.23 > → El máximo incremento del producto2 es 38.4%
C1 = 5  < 2.88, 5.2 > → El máximo incremento del producto3 es 4%
C2 = 5.5  < 3.56, 6.5 > → El máximo incremento del producto4 es 18.18%

k. ¿Si hay sobrante de compuesto orgánico; cuál será el mínimo precio a vender?
Rpta. No hay sobrante.

l. ¿Es factible vender 500 kg de Compuesto orgánico 3 a 10 soles el kg?

b3= 1200  <1164.8, 2242.10> → Si vende 500kg CO3 entonces queda 700kg, NO cae en el rango.
No se puede realizar esta transacción

m. ¿Si se decide vender 30 kg y 50 kg de los compuestos orgánicos I y 2 a 2soles y 5 soles respectivamente,

cuál será el nuevo ingreso?

Profesor. A. Madrid
Universidad Ricardo Palma
Facultad de Ingeniería – Escuela Ing. Industrial Curso IO Dualidad

Problema 3
Una empresa dedicada a la manufactura de productos de cuero ha decidido lanzar 3 tipos de bolsos de cuero
para damas. Para el proceso de producción se dispone de 140pies 2 de cuero, 80pies2 de tela y 120pies2 de
cuerina. El primero requiere de 2pies2 de cuero y 2pies2 de tela: el Segundo requiere de 4pies 2 de cuero,
1pies2 de tela y 4pies2 de cuerina. El tercero requiere de 1pies2 de cuero, 2pies2 de tela y 2pies2 de cuerina.
Los precios de venta de c/u de los bolsos son: 80 soles, 160 soles y 80 soles respectivamente.
Además, se tiene un pedido por adelantado del bolso tipo I de 12 unidades.
En base a la información brindada determine:
3.1 ¿Cuáles deben ser los mínimos precios si se decide vender las materias primas?
3.2 ¿Cuánto será el máximo ingreso a percibir en caso de producir?
3.3 ¿Cuál será el ingreso si se decide comprar 20 pies 2 a 12 soles el pie2?
3.4 ¿Cuánto será la máxima cantidad a comprar de cuerina?
3.5 ¿Es factible comprar cuerina adicional a 15 soles el pie2?
3.6 ¿Si hay sobrante de los insumos; cuál será el mínimo precio a vender?
3.7 ¿Es factible vender 20 pie2 de cuerina a 50 soles el pie2?
3.8 Si se incrementas los precios de venta de todos los bolsos en un 10% cual será el nuevo ingreso?
3.9 Hasta cuanto se puede aplicar un descuento del bolso tipo2

Solución
BC1 BC2 BC3 Disponibilidad
Cuero 2 4 1 140
Tela 2 1 2 80
Cuerina 0 4 2 120
Precio 80 160 80

MPL (PRIMAL)
Max Z = 80x1 + 160x2 + 80x3
s.a.
2x1 + 4x2 + 1x3 <= 140
2x1 + 1x2 + 2x3 <= 80
0x1 + 4x2 + 2x3 <= 120
1x1 >= 12
Xi >= 0, i = 1, 2, 3

Profesor. A. Madrid
Universidad Ricardo Palma
Facultad de Ingeniería – Escuela Ing. Industrial Curso IO Dualidad

3.1 ¿Cuáles deben ser los mínimos precios si se decide vender las materias primas?
Rpta.
Los precios mínimos los proporciona los Precios Duales
y1 = 24 $ingreso / pie2 Cuero
y2 = 16 $ingreso / pie2 Tela
y3 = 12 $ingreso / pie2 Cuerina

3.2 ¿Cuánto será el máximo ingreso a percibir en caso de producir?

Rpta
V.O. 6080 dólares será el máximo ingreso a percibir.

3.3 ¿Cuál será el ingreso si se decide comprar 20 pies 2 de cuero a 12 soles el pie2?
Rpta.

b1= 140  <126.67, 170 > → Si compra 20pie2 de cuero entonces se tiene 160, cae en el rango
b2= 80  <60, 120 > → Si vende 10kg CO2 entonces queda 1590, cae en el rango.
b3= 120  <80, 131.42 >

Z + b1Y1 - b1P1 = 6080 + 20(24) – 20(12) = 6320 Si conviene

3.4 ¿Cuánto será la máxima cantidad a comprar de cuerina?

Rpta
La máxima cantidad a comprar de cuerina es: 11.42pie2

3.5 ¿Es factible comprar cuerina adicional a 15 soles el pie2?

Rpta
y3 = 12 $ingreso / pie2 Cuerina
Z + b1Y1 - b1P1 = 6080 + 1(12) – 1(15) = 6077 No es factible, porque disminuye Z

3.6 ¿Si hay sobrante de los insumos; cuál será el mínimo precio a vender?
Rpta.
NO hay sobrante de los recursos de materia prima (cuero, tela, cuerina)

3.7 ¿Es factible vender 20 pie2 de cuerina a 50 soles el pie2?

Rpta.
Z - b1Y1 + b1P1 = 6080 - 20(12) + 20(50) = 6340 Si es factible y Si conviene

Profesor. A. Madrid
Universidad Ricardo Palma
Facultad de Ingeniería – Escuela Ing. Industrial Curso IO Dualidad

3.8 Si se incrementa los precios de venta de todos los bolsos en un 10% cual será el nuevo ingreso?

c1= 80  < 0, 114.28 > → incremento de 10% entonces nuevo precio 88 cae en el rango
c2= 160  < 40, 240 > → incremento de 10% entonces nuevo precio 176 cae en el rango
c3= 80  < 40, 140 > → incremento de 10% entonces nuevo precio 88 cae en el rango
El nuevo ingreso será:
88(16) + 176(24) + 88(12) = 6688 dólares.

3.10 Hasta cuanto se puede aplicar un descuento del bolso tipo2

Rpta.
Se puede hacer un descuento máximo de 120 dólares

Profesor. A. Madrid
Universidad Ricardo Palma
Facultad de Ingeniería – Escuela Ing. Industrial Curso IO Dualidad

4. Resolver el siguiente MPL

Sea el siguiente MPL:

Min 840X1 + 1200X2 + 480X3 + 120X4

s.a.
3X1 + 6X2 + 2X3 +2X4 ≥ 22
4X1 + 5X2 + 3X3 + X4 ≥ 20
4X1 + 4X2 + 3X3+ 0X4≥ 18
X1, X2, X3 , X4 ≥ 0

a) Diga que método empleo para resolver el MPL

b. Determine la Solución Optima y el Valor Optimo del MPL.

Profesor. A. Madrid