UNIDAD 2: TAREA 2.

DUALIDAD Y ANÁLISIS POST-ÓPTIMO

KAROL LILIANA SARMIENTO

CÓDIGO: 53.049.734

GRUPO COLABORATIVO: 100404_97

LEONARDY HERRERA
TUTOR

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA (UNAD)

ESCUELA DE CIENCIAS BÁSICAS TECNOLOGÍA E INGENIERA
PROGRAMACIÓN LINEAL
INGENIERIA INDUSTRIAL
MAYO 2019
BOGOTA
 INTRODUCCIÓN

Encontrar el óptimo de un problema de optimización, es solo una parte del proceso de

solución. Muchas veces nos importará saber cómo altera la solución, si altera alguno de los
parámetros del problema que frecuentemente se asumen como determinísticos, pero que
tienen un carácter intrínsicamente aleatorio. Más concretamente nos interesará saber, para
que rango de los parámetros que determinan el problema sigue siendo válida la solución
encontrada.
Otro aspecto interesante es el tema de dualidad. Dualidad resulta de buscar relaciones que
permitan obtener información adicional de un problema de optimización general.
 OBJETIVOS

• Utilizar los resultados obtenidos en los análisis de dualidad y sensibilidad para garantizar

toma de decisiones a las condiciones de optimización de sistemas productivos.

• Adquirir experiencia con e uso de las herramientas prácticas de Solver y PHP para los

ejercicios propuestos.

• Conocer el concepto y la teoría fundamental de la dualidad y la relación que maneja dicha

teoría con el problema primario; así como la metodología de análisis de la sensibilidad para

determinar el efecto que tienen los cambios realizados en el modelo de programación lineal,

los diferentes parámetros sobre la solución óptima

 DESARROLLO DE LA ACTIVIDAD

Problema 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

Solución:
Tabla de variables:

Pera (1) Manzana (2) Tropical (3) Gasto/día

Agua 20 30 20 1500
Azúcar 30 20 10 1700
Conservante 20 20 20 1300
Utilidad/jugo $600 $400 $500

Variables de decisión:

X1: Cantidad de jugos de pera por día

X2: Cantidad de jugos de manzana por día

X3: Cantidad de jugo tropical por día

Modelo Primal canónico (problema primal)
Función objetivo: (maximizar)
𝑀𝑎𝑥 𝑍 = 600𝑋1 + 400𝑋2 + 500𝑋3 (𝑈𝑡𝑖𝑙𝑖𝑑𝑎𝑑 𝑚á𝑥𝑖𝑚𝑎)
Restricciones:
20𝑋1 + 30𝑋2 + 20𝑋3 ≥ 1500
30𝑋1 + 20𝑋2 + 10𝑋3 ≤ 1700
20𝑋1 + 20𝑋2 + 20𝑋3 ≤ 1300

Restricciones de no negatividad:
𝑋1, 𝑋2, 𝑋3 ≥ 0

Convertir a Problema dual

𝑀𝑖𝑛 𝑊 = 1500𝑌1 + 1700𝑌2 + 1300𝑌3

Restricciones:
20𝑌1 + 30𝑌2 + 20𝑌3 ≥ 600
30𝑌1 + 20𝑌2 + 20𝑌3 ≥ 400
20𝑌1 + 10𝑌2 + 20𝑌3 ≥ 500

𝑌1, 𝑌1, 𝑌1 ≥ 0

Solución por Solver

Max
Z=600X1+400X2+500X3
20X1+30X2+20X3≥1500 R1
30X1+20X2+10X3≤1700 R2
20X1+20X2+20X3≤1300 R3

Variables de decisión X1 X2 X3
40 20 5
FO Z 600 400 500 34500
 R1 20 30 20 ≥ 1500 1500
R2 30 20 10 ≤ 1700 1650
R3 20 20 20 ≤ 1300 1300

Celdas de variables
Final Reducido Objetivo Permisible Permisible
Celda Nombre Valor Coste Coeficiente Aumentar Reducir Máximo Mínimo
$C$10 X1 40 0 600 250 100 850 500
$D$10 X2 20 0 400 100 1E+30 500 Infinito
$E$10 X3 5 0 500 100 100 600 400

Restricciones
Final Sombra Restricción Permisible Permisible
Lado
Celda Nombre Valor Precio derecho Aumentar Reducir Máximo Mínimo
$H$13 ≥ 1500 -10 1500 50 200 1550 1300
$H$14 ≤ 1700 10 1700 50 400 1750 1300
$H$15 ≤ 1300 25 1300 200 20 1500 1280

• ¿Cuál es el resultado de cada variable X1, X2, X3, X4, etc. y a qué corresponde??
X1 = 42.5 jugos de pera
X2 = 20 jugos de manzana
X3 = 2.5 jugos de tropical
• ¿Cuál es el resultado de Z y a que corresponde?
Z = 34750 y es la máxima utilidad por lograr si se producen 42.4 jugos de pera, 20 jugos de
manzana y 2.5 jugos de tropical
• Si el ejercicio es de maximización: ¿Cuánto se incrementa la ganancia por cada unidad
adicional de recurso que se pudiera adquirir?
Se tiene en cuenta el precio sombra que arroja el informe de sensibilidad para dar solución
a esta respuesta
Por cada mililitro adicional de agua usada se disminuye la función objetivo (utilidad) en 10 pesos.
Por cada mililitro adicional de azúcar se aumenta la función objetivo (utilidad) en 10 pesos.
Por cada mililitro adicional de conservante se aumenta la función objetivo (utilidad) en 25 pesos.
 • Si el ejercicio es de minimización: ¿Cuánto se reduce el costo por cada unidad menos de
recurso que se pudiera suprimir?
No aplica ya que este ejercicio es de maximización
• ¿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?
Se tiene en cuenta el informe de sensibilidad para dar solución a esta respuesta:
El coeficiente $600 que multiplica la cantidad de jugos de pera se puede aumentar en $250 y
disminuir en $100 sin afectar el resultado óptimo
El coeficiente $400 que multiplica la cantidad de jugos de manzana se puede aumentar en $100 y
disminuir al infinito sin afectar el resultado óptimo.
El coeficiente $500 que multiplica la cantidad de jugos de tropical se puede aumentar en $100 y
disminuir en $100 sin afectar el resultado óptimo.
• ¿Cuáles son los rangos en los cuales pueden adquirirse o reducirse recursos disponibles?
Para cada recurso el precio sombra es diferente y se puede aumentar o disminuir en los siguientes
valores:
Máximo Mínimo
1550 1300
1750 1300
1500 1280

Llamaremos coeficientes tecnológicos a los insumos para realizar los jugos.

Llamaremos coeficientes de función objetivo a las utilidades de cada jugo.
Llamaremos vector de disponibilidad de recursos al gasto día para realizar los jugos.

Pera (1) Manzana (2) Tropical (3) Gasto/día

Agua usada 20 30 20 1500

Azúcar 30 20 10 1700

Conservante 20 20 20 1300

Utilidad/jugo $600 $400 $500

Paso 2. Para el problema 1 realizar análisis de sensibilidad aplicando un cambio en: vector de
disponibilidad de recursos.

Hoja de cálculo: [Solver.xlsx]Problema 1 paso 2

Informe creado: 8/05/2019 9:11:28 p. m.

Celdas de variables
Final Reducido Objetivo Permisible Permisible
Celda Nombre Valor Coste Coeficiente Aumentar Reducir Máximo Mínimo
$C$8 X1 PERA 35 0 600 900 100 1500 500
$D$8 X2 MANZANA 0 -150 400 150 1E+30 550 Infinito
$E$8 X3 TROPICAL 65 0 500 100 300 600 200

Restricciones
Final Sombra Restricción Permisible Permisible
Celda Nombre Valor Precio Lado derecho Aumentar Reducir Máximo Mínimo
$H$11 ≥ CONSUMO 2000 0 1500 500 1E+30 2000 Infinito
$H$12 ≤ CONSUMO 1700 5 1700 1300 700 3000 1000
$H$13 ≤ CONSUMO 2000 22,5 2000 1400 500 3400 1500

¿Qué cambio en el vector de disponibilidad de recursos se aplicó?

Cambió la disponibilidad del helado de $1300 a $2000

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

X1 = 35 jugos de pera

X2 = 0 jugos de manzana

X3 = 65 jugos de tropical
• ¿Cuál es el resultado de Z y a que corresponde?

Z = 53500 y es la máxima utilidad por lograr si se producen 42.4 jugos de pera, 20 jugos de
manzana y 2.5 jugos de tropical

• Si el ejercicio es de maximización:

¿Cuánto se incrementa la ganancia por cada unidad adicional de recurso que se pudiera adquirir?

Se tiene en cuenta el precio sombra que arroja el informe de sensibilidad para dar solución a esta
respuesta.

Por cada mililitro adicional de agua usada se mantiene la función objetivo (utilidad)

Por cada mililitro adicional de azúcar se aumenta la función objetivo (utilidad) en 5 pesos.

Por cada mililitro adicional de conservante se aumenta la función objetivo (utilidad) en 22.5
pesos.

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

recurso que se pudiera suprimir?

No aplica ya que este ejercicio es de maximización

• ¿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?

El coeficiente $600 que multiplica la cantidad de jugos de pera se puede aumentar en $900 y
disminuir en $100 sin afectar el resultado óptimo.

El coeficiente $400 que multiplica la cantidad de jugos de manzana se puede aumentar en $150 y
disminuir al infinito sin afectar el resultado óptimo.

El coeficiente $500 que multiplica la cantidad de jugos de tropical se puede aumentar en $100 y
disminuir en $300 sin afectar el resultado óptimo

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

Para cada recurso el precio sombra es diferente y se puede aumentar o disminuir en los siguientes
valores:
 Máximo Mínimo
2000 Infinito
3000 1000
3400 1500

Paso 3. Para el problema 1 realizar análisis de sensibilidad aplicando un cambio en: coeficientes
tecnológicos

• ¿Qué cambio en los coeficientes tecnológicos?

Se cambiaron los insumos de la siguiente manera:

En el jugo de pera cambió el agua usada de 20 a 30 ml

En el jugo de manzana cambió el azúcar de 20 a 30 ml

En el jugo de tropical cambió el conservante de 20 a 30 ml

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

X1 = 54.28 jugos de pera

X2 = 0 jugos de manzana

X3 = 7.1428 jugos de tropical

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

Z = 36124.86 y es la máxima utilidad por lograr si se producen 54.28 jugos de pera, 0 jugos de
manzana y 7.1428 jugos de tropical

• Si el ejercicio es de maximización:

¿Cuánto se incrementa la ganancia por cada unidad adicional de recurso que se pudiera adquirir?

Por cada mililitro adicional de agua usada se mantiene la función objetivo (utilidad)

Por cada mililitro adicional de azúcar se aumenta la función objetivo (utilidad) en 11,428 pesos.

Por cada mililitro adicional de conservante se aumenta la función objetivo (utilidad) en 12,857
pesos.
• Si el ejercicio es de minimización: ¿Cuánto se reduce el costo por cada unidad menos de
recurso que se pudiera suprimir?

No aplica ya que este ejercicio es de maximización

• ¿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?

El coeficiente $600 que multiplica la cantidad de jugos de pera se puede aumentar en $900 y
disminuir en $200 sin afectar el resultado óptimo.

El coeficiente $400 que multiplica la cantidad de jugos de manzana se puede aumentar en $200 y
disminuir al infinito sin afectar el resultado óptimo.

El coeficiente $500 que multiplica la cantidad de jugos de tropical se puede aumentar en $00 y
disminuir en $300 sin afectar el resultado óptimo.

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

Para cada recurso el precio sombra es diferente y se puede aumentar o disminuir en los siguientes
valores:

Máximo Mínimo
--
1771,42857 1000000000000000000000000000000
1950 1320
5100 1133,33333
Paso 4. Para el problema 1 realizar análisis de sensibilidad aplicando un cambio en: adición de
una variable.
Microsoft Excel 16.0 Informe de sensibilidad
Hoja de cálculo: [Solver.xlsx]Problema 1 paso 4
Informe creado: 8/05/2019 10:43:39 p. m.

Celdas de variables
Final Reducido Objetivo Permisible Permisible
Celda Nombre Valor Coste Coeficiente Aumentar Reducir Máximo Mínimo
$C$8 X1 PERA 42 0 600 100 66,66666667 700 533,333333
$D$8 X2 MANZANA 21 0 400 200 50 600 350
$E$8 X3 TROPICAL 0 -20 500 20 1E+30 520 -1E+30
$F$8 X4 UVA 2 0 600 100 25 700 575

Restricciones
Final Sombra Restricción Permisible Permisible
Celda Nombre Valor Precio Lado derecho Aumentar Reducir Máximo Mínimo
$I$11 ≥ CONSUMO 1500 -16 1500 50 262,5 1550 1237,5
$I$12 ≤ CONSUMO 1700 4 1700 50 700 1750 1000
$I$13 ≤ CONSUMO 1300 40 1300 420 20 1720 1280

• ¿Qué cambio hubo en la adición de una variable?

Se adicionó la variable de jugo de uva

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

X1 = 42 jugos de pera

X2 = 21 jugos de manzana

X3 = 0 jugos de tropical

X4 = 2 jugos de uva

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

Z = 34800 y es la máxima utilidad por lograr si se producen 42 jugos de pera, 21 jugos de

manzana, 0 jugos de tropical y 2 jugos de uva.

• Si el ejercicio es de maximización:

¿Cuánto se incrementa la ganancia por cada unidad adicional de recurso que se pudiera adquirir?

Por cada mililitro adicional de agua usada se disminuye la función objetivo (utilidad) en 16 pesos

Por cada mililitro adicional de azúcar se aumenta la función objetivo (utilidad) en 4 pesos.

Por cada mililitro adicional de conservante se aumenta la función objetivo (utilidad) en 40 pesos.
• Si el ejercicio es de minimización: ¿Cuánto se reduce el costo por cada unidad menos de
recurso que se pudiera suprimir?

No aplica ya que este ejercicio es de maximización

• ¿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?

El coeficiente $600 que multiplica la cantidad de jugos de pera se puede aumentar en $100 y
disminuir en $66.66 sin afectar el resultado óptimo.

El coeficiente $400 que multiplica la cantidad de jugos de manzana se puede aumentar en $200 y
disminuir en $50 sin afectar el resultado óptimo.

El coeficiente $500 que multiplica la cantidad de jugos de tropical se puede aumentar en $20 y
disminuir hasta infinito sin aumentar el resultado óptimo.

El coeficiente $600 que multiplica la cantidad de jugos de uva se puede aumentar en $100 y
disminuir en $25 sin afectar el resultado óptimo.

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

Para cada recurso el precio sombra es diferente y se puede aumentar o disminuir en los siguientes
valores:

Máximo Mínimo
1550 1237,5
1750 1000
1720 1280
Problema 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 dólares 310 dólares 350 dólares

Solución:
Microsoft Excel 16.0 Informe de sensibilidad
Hoja de cálculo: [Solver.xlsx]Problema 2 paso 1
Informe creado: 8/05/2019 11:17:38 p. m.

Celdas de variables
Final Reducido Objetivo Permisible Permisible
Celda Nombre Valor Coste Coeficiente Aumentar Reducir Máximo Mínimo
$C$8 X1 LUIS 0 87,5 330 1E+30 87,5 1E+30 242,5
$D$8 X2 PEDRO 3 0 310 175 135 485 175
$E$8 X3 PACO 7 0 350 270 143,3333333 620 206,666667

Restricciones
Final Sombra Restricción Permisible Permisible
Celda Nombre Valor Precio Lado derecho Aumentar Reducir Máximo Mínimo
$H$11 ≥ CONSUMO 17 107,5 17 6 8 23 9
$H$12 ≥ CONSUMO 27 0 17 10 1E+30 27 -1E+30
$H$13 ≥ CONSUMO 23 67,5 23 28 6 51 17

• ¿Cuál es el resultado de cada variable X1, X2, X3, X4, etc. y a qué corresponde??
X1 = 0 contratos de Luis
X2 = 3 contratos de Pedro
X3 = 7 contratos de Paco
• ¿Cuál es el resultado de Z y a que corresponde?
Z = 3380 y es el costo mínimo si se producen 0 contratos de Luis, 3 contratos de Pedro y 7
contratos de Paco
• Si el ejercicio es de maximización: ¿Cuánto se incrementa la ganancia por cada unidad
adicional de recurso que se pudiera adquirir?
No aplica ya que es de minimización
• Si el ejercicio es de minimización: ¿Cuánto se reduce el costo por cada unidad menos de
recurso que se pudiera suprimir?
Por cada Escritorio hogar reduce el costo en $107,5 pesos
Por cada Escritorio oficina reduce el costo en cero pesos
Por cada Escritorio colegio reduce el costo en 67,5 pesos
• ¿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?
El coeficiente $330 se puede aumentar infinito y disminuir en $87,5 sin afectar el resultado
El coeficiente $310 se puede aumentar $175 y disminuir $135 sin afectar el resultado
El coeficiente $350 se puede aumentar $270 y disminuir $143,3 sin afectar el resultado
• ¿Cuáles son los rangos en los cuales pueden adquirirse o reducirse recursos disponibles?
Para cada recurso el precio sombra es diferente y se puede aumentar o disminuir en los siguientes
valores:

Máximo Mínimo
23 9
27 -1E+30
51 17

Paso 5. Para el problema 2 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.

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.
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?

Al carpintero Paco le paga 350 dólares por 2 escritorios de hogar, 3 de oficina y 2 de colegio,
diariamente.
Cuadro resumen original:

Forma primal
Modelo canónico (Maximizar)
Z = 330X1 + 310X2 + 350X3
Restricciones:
1X1 + 1X2 + 2X3 ≥ 17
2X1 + 2X2 + 3X3 ≥ 17
2X1 + 3X2 + 2X3 ≥ 23
X1 + X2 + X3 ≥ 0
Modelo Estándar
Z − 330X1 − 310X2 − 350X3 = 0
Restricciones:
1X1 + 1X2 + 2X3 + 1S1 = 17
2X1 + 2X2 + 3X3 + 1S2 = 17
2X1 + 3X2 + 2X3 + 1S3 = 23
Forma dual
Modelo canónico (Minimizar)
W = 17Y1 + 17Y2 + 23Y3
Restricciones:
1Y1 + 2Y2 + 2Y3 ≤ 330
1Y1 + 2Y2 + 3Y3 ≤ 310
2Y1 + 3Y2 + 2Y3 ≤ 350
Y1 + Y2 + Y3 ≥ 0
Modelo Estándar
W − 17Y1 − 17Y2 − 23Y3 = 0
Restricciones:
1Y1 + 2Y2 + 2Y3 − 1𝑆1 = 330
1Y1 + 2Y2 + 3Y3 − 1S2 = 310
2Y1 + 3Y2 + 2Y3 − 1S3 = 350
Pregunta a responder:
¿Cuántos contratos diarios puede hacer con cada carpintero a fin de cumplir lo antes posible su
pedido al menor costo?
Con el fin de cumplir lo antes posible su pedido al menor costo diariamente cada carpintero
puede hacer: 0 contratos de Luis, 3 contratos de Pedro y 7 contratos de Paco
Modelo Dual:

Análisis de resultados primal y dual

El resultado por PHP del modelo primal coincide con los valores hallados por solver.
El resultado por PHP del modelo dual coincide con los valores de precio sombra hallados por
solver.
 CONCLUSIONES

• Con el presente trabajo, pude aprender que todo problema de programación lineal tiene,
asociado a él, un problema dual de programación lineal.
• Existen ciertas relaciones entre el problema original (original) y su problema doble que la
habilidad para analizar el problema original.
• Todo problema de optimización (primal), tiene un problema asociado (dual) con
numerosas propiedades que los relacionan y nos permiten hacer un mejor análisis de los
problemas.
 BIBLIOGRAFÍA

Kong, M. (2010). Investigación de operaciones: Programación lineal. Problemas de transporte.

Análisis de redes (pp. 95-139), Lima, Perú: Fondo editorial. Recuperado de:
http://bibliotecavirtual.unad.edu.co:2460/lib/unadsp/detail.action?docID=3214857
.
Hillier, F. (2011). Introducción a la investigación de operaciones (pp. 198-220), México D.F.,
México: Editorial Mc Graw Hill. Recuperado de:
http://bibliotecavirtual.unad.edu.co:2460/lib/unadsp/detail.action?docID=3214887