Tarea 2.

Unidad 2
Dualidad y Análisis Post-Optimo
Programación Lineal

Juan Carlos Bastidas León

Código: 6384016

Grupo No. 183

Tutora:
Vanesa Espinosa

Universidad Nacional Abierta Y A Distancia UNAD

Escuela de Ciencias Básicas, Tecnología e Ingeniería.
Ingeniería Industrial
Mayo de 2019
Ejercicio 1.

Una empresa de jugos naturales produce tres tipos de bebidas que se venden en los
supermercados de cadena y que cuyas compradoras potenciales son las madres para poner
en las loncheras de sus hijos (Jugo 1 de pera, Jugo 2 de manzana y Jugo 3 tropical). El jugo
1 está compuesto por 20 mililitros el componente A, 30 mililitros el componente B y 20
mililitros el componente C. El jugo 2 está compuesto por 30 mililitros el componente A, 20
mililitros el componente B y 20 mililitros vez el componente C y finalmente el jugo 3 está
compuesto por 20 mililitros el componente A, 10 mililitros el componente B y 20 mililitros
el componente C. Se deben gastar como minino 1500 mililitros del componente A, máximo
1700 mililitros del B y máximo 1300 mililitros del C por producción al día. La utilidad de
los jugos 1, 2 y 3, es respectivamente de 600, 400 y 500 pesos. El componente A, hace
relación al agua usada, el B al saborizante que incluye concentración de azúcar y el C al
conservante.

Función Objetivo

Max Z=600 x 1 +400 x 2+ 500 x 3

Restricciones

20 x 1+30 x 2 +20 x3 ≥ 1500

30 x 1+20 x 2 +10 x 3 ≤1700

20 x 1+20 x 2 +20 x3 ≤ 1300

x1 , x2 , x3 ≥ 0

Variables X1 (jugo 1) 42500 F.O.(Max)Z 34750

Restriccione Lado
  X2 (jugo 2) 20000 s Lado izquierdo   derecho
  X3 (jugo 3) 2500 1500 ≥ 1500
1700 ≤ 1700
1300 ≤ 1300
 ¿Cuál es el resultado de cada variable X1, X2, X3 y a qué corresponde?
x 1Obtuvo como resultado 42,5 unidades del jugo 1 con sabor a pera, que
corresponden a 850 mililitros del componente A (agua), 600 mililitros del
componente B (saborizante) y 50 mililitros del componente C (conservantes).
x 2Obtuvo como resultado 20 unidades del jugo 2 con sabor a manzana, que
corresponden a 600 mililitros del componente A (agua), 400 mililitros del
componente B (saborizante) y 200 mililitros del componente C (conservantes).
x 3Obtuvo como resultado 2,5 unidades del jugo 3 con sabor a tropical, que
corresponden a 50 mililitros del componente A (agua), 50 mililitros del componente
B (saborizante) y 50 mililitros del componente C (conservantes).
Es decir,
Componente A = 850 ml + 600 ml + 50 ml = 1500 ml 1500 ≥ 1500 Cumple
Componente B = 600 ml + 400 ml + 50 ml = 1050 ml 1050 ≤ 1700 Cumple
Componente C = 850 ml + 600 ml + 50 ml = 300 ml 300 ≤ 1300 Cumple

 ¿Cuál es el resultado de Z y a que corresponde?

ZObtuvo como resultado 34.750 pesos que corresponden a las utilidades obtenidas.
Es decir,
Jugo 1 (Pera) =25.500 pesos
Jugo 2 (Manzana) = 8.000 pesos
Jugo 3 (tropical) = 1.250 pesos

 Si el ejercicio es de maximización: ¿Cuánto se incrementa la ganancia por cada

unidad adicional de recurso que se pudiera adquirir?

 ¿Cuáles son los rangos en los cuales los coeficientes de la función objetivo pueden
cambiar para que la solución óptima se mantenga?

 ¿Cuáles son los rangos en los cuales pueden adquirirse o reducirse recursos
disponibles?
  Realizar análisis de sensibilidad aplicando un cambio en: vector de disponibilidad
de recursos.

 Realizar análisis de sensibilidad aplicando un cambio en: coeficientes tecnológicos

 Realizar análisis de sensibilidad aplicando un cambio en: adición de una variable.

 Ejercicio 2.

Raúl García decidió dedicarse a comercializar escritorios y contrata diferentes carpinteros

para cumplir con sus pedidos.

Al carpintero Luis le paga 330 dólares por 1 escritorios de hogar, 2 de oficina y 2 de

colegio, diariamente.

Al carpintero Pedro le paga 310 dólares por 1 escritorios de hogar, 2 de oficina y 3 de

colegio, diariamente.

Al carpintero Paco le paga 350 dólares por 2 escritorios de hogar, 3 de oficina y 2 de

colegio, diariamente.

Raúl, tiene un pedido urgente, debe entregar como mínimo 17 escritorios de hogar, 17 de
oficina y 23 de colegio lo antes posible. ¿Cuántos contratos diarios puede hacer con cada
carpintero a fin de cumplir lo antes posible su pedido al menor costo?

PRODUCTOS
RECURSOS RELACIÓN
Luis Pedro Paco
Escritorios de Hogar 1 1 2 ≥ 17
Escritorios de Oficina 2 2 3 ≥ 17
Escritorios de Colegio 2 3 2 ≥ 23
Costo de cada turno 330 u.s. 310 u.s. 350 u.s.
Función Objetivo

Min Z=330 x 1+ 310 x 2 +350 x3

ℜ stricciones

1 x1 +1 x2 +2 x 3 ≥ 17

2 x1 +2 x 2+3 x 3 ≥17

2 x1 +3 x 2+ 2 x 3 ≥23

x1 , x2 , x3 ≥ 0

Variables X1 (Luis) 0 F.O.(Max)Z 3380

Restriccione Lado
  X2 (Pedro) 3 s Lado izquierdo   derecho
  X3 (Paco) 7 17 ≥ 17
27 ≥ 17
23 ≥ 23

 ¿Cuál es el resultado de cada variable X1, X2, X3 y a qué corresponde?

x 1Obtuvo como resultado 0 que corresponde a los contratos que debe hacer con Luis
para obtener la producción.

x 2Obtuvo como resultado 3 que corresponde a los contratos que debe hacer con
Pedro para obtener la producción.

x 3Obtuvo como resultado 7 que corresponde a los contratos que debe hacer con
Paco para obtener la producción.

 ¿Cuál es el resultado de Z y a que corresponde?

 Z Obtuvo como resultado 3.380 dólares, lo que corresponde al valor de los
contratos que Raúl debe hacer con Pedro y Paco para cumplir con la producción
solicitada.

 Si el ejercicio es de minimización: ¿Cuánto se reduce el costo por cada unidad

menos de recurso que se pudiera suprimir?

 ¿Cuáles son los rangos en los cuales los coeficientes de la función objetivo pueden
cambiar para que la solución óptima se mantenga?

 ¿Cuáles son los rangos en los cuales pueden adquirirse o reducirse recursos
disponibles?

 Se debe definir el modelo dual, a partir del problema original (primal). Definiendo:
Nueva narración del problema, modelo canónico, modelo estándar pregunta a
responder, resolución en el software PHP simplex y análisis de resultados.

MODELO DUAL

NUEVA NARRACIÓN

Raúl García decidió dedicarse a comercializar escritorios y contrata diferentes carpinteros

para cumplir con sus pedidos.

Al carpintero Luis le paga 330 dólares por 1 escritorios de hogar, 1 de oficina y 2 de

colegio, diariamente.

Al carpintero Pedro le paga 310 dólares por 2 escritorios de hogar, 2 de oficina y 3 de

colegio, diariamente.

Al carpintero Paco le paga 350 dólares por 2 escritorios de hogar, 3 de oficina y 2 de

colegio, diariamente.
Raúl, tiene un pedido urgente, debe entregar como mínimo 17 escritorios de hogar, 17 de
oficina y 23 de colegio lo antes posible. ¿Cuántos contratos diarios puede hacer con cada
carpintero a fin de cumplir lo antes posible su pedido al menor costo?

PRODUCTOS RELACIÓN
RECURSOS RELACIÓN
Luis Pedro Paco
Escritorios de Hogar 1 2 2 ≤ 17
Escritorios de Oficina 1 2 3 ≤ 17
Escritorios de Colegio 2 3 2 ≤ 23
Costo de cada turno 330 us 310 us 350 us

 MODELO CANÓNICO

Función Objetivo

Max W =17 y 1 +17 y 2 +23 y 3

Restricciones

1 y 1+2 y 2 +2 y 3 ≤ 330

1 y 1+2 y 2 +3 y 3 ≤ 310

2 y+ 3 y 2+2 y 3 ≤350

y1 , y2 , y3 ≥ 0

 MODELO ESTÁNDAR

Función Objetivo

W −17 y 1−17 y 2−23 y 3

Restricciones

1 y 1+2 y 2 +2 y 3+1 y 4 =330

1 y 1+2 y 2 +3 y 3+ 1 y 5=310

2 y+ 3 y 2+2 y 3 +1 y 6=350
y1 , y2 , y3 , y4 , y5 , y6 ≥ 0

RESOLUCIÓN POR PHP SIMPLEX

ANÁLISIS DE RESULTADOS

En el modelo dual, Raúl puede entregar 107.5 escritorios de hogar, 0 escritorios de oficina
y 67 escritorios de colegio; pagando a sus carpinteros 3.380 dólares en total por su trabajo
en los días que fueron necesarios.