PROGRAMACION LINEAL

Tarea 2. Dualidad y análisis post-óptimo

Johana Patricia Martinez

CÓDIGO: 40611492
GRUPO DEL CURSO
100404_51

TUTOR
NURY YASMIN MORENO

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA

ADMINISTRACION DE EMPRESAS
FECHA 09/05/2019
 INTRODUCCION
En el desarrollo de los siguientes ejercicios propuestos se pretenden la apropiación
y evaluación de los conceptos que se estudiaron a lo largo de la segunda unidad
del curso.
A través de ejercicios que cuentan con criterios reales que permiten afianzar los
conceptos que se entregaron en el desarrollo de la primera unidad.
Objetivo general
 Afianzar el conocimiento adquirido en el desarrollo de la unidad dos del curso
de programación lineal a través de la solución de los problemas propuestos.

Objetivos específicos
 Encontrar la función objetivo que satisface las problemáticas planteadas en
el desarrollo de los ejercicios propuestos.
 Interpretar y desarrollar el modelo primal y dual en los ejercicios planteados.
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.

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 signo disponibilida

recursos
luis pedro paco relación d
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 310 350

Paso 1. Los dos problemas que aparecen más adelante deben ser formulados y
resueltos en el complemento de Excel denominado solver. Adicionalmente, se debe
generar el análisis de sensibilidad que genera solver y responder las siguientes
preguntas:

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

X1= 42,5 Cantidad de Jugos de pera

X2= 20 Cantidad de Jugos de manzana
X3= 2,5 Cantidad de Jugos tropical

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

El resultado de Z es 34750 el cual corresponde a la máxima utilidad alcanzada

produciendo 42,5 juegos de pera, 20 jugos de manzana y 2,5 jugos tropical, con los
recursos disponibles.
• 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 ml adicional del componente A se disminuye la ganancia en 15

Por cada ml del componente B se obtiene una ganancia de 5
Por cada ml del componente C se obtiene una ganancia de 37,5

• ¿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 objetivo de 600 que multiplica el jugo 1 de pera tiene un aumento

permisible ilimitado y una reducción permisible en 100 para que la solución óptima
se mantenga.
El coeficiente objetivo de 400 que multiplica el jugo 2 de manzana tiene un aumento
permisible de 150 y una reducción permisible para que la solución óptima se
mantenga.
El coeficiente objetivo de 500 que multiplica el jugo 3 tropical tiene un aumento
permisible de 100 y una reducción permisible de 300 para que la solución óptima se
mantenga

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

Cada recurso tiene un precio sombra que no afectamos si adquirimos:

Máximo Mínimo
1.550 ml del componente A 1.300 ml del Componente A
1.750 ml del componente B 850 ml del componente B
 1.500 ml del componente C 1.280 ml del componente C.

PROBLEMA 2
 ¿Cuál es el resultado de cada variable X1, X2, X3, X4, etc. y a qué
corresponde??
El valor de cada una de las variables es:

𝑥1 = 0 → 𝐶𝑜𝑛𝑡𝑟𝑎𝑡𝑜𝑠 𝑐𝑜𝑛 𝐿𝑢𝑖𝑠

𝑥2 = 3 → 𝐶𝑜𝑛𝑡𝑟𝑎𝑡𝑜𝑠 𝑐𝑜𝑛 𝑃𝑒𝑑𝑟𝑜.
𝑥3 = 7 → 𝐶𝑜𝑛𝑡𝑟𝑎𝑡𝑜𝑠 𝑐𝑜𝑛 𝑃𝑎𝑐𝑜

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

𝑍 = $ 3380 → 𝐶𝑜𝑠𝑡𝑜 𝑚í𝑛𝑖𝑚𝑜 𝑝𝑎𝑟𝑎 𝑝𝑜𝑑𝑒𝑟 𝑟𝑒𝑠𝑝𝑜𝑛𝑑𝑒𝑟 𝑙𝑜𝑠 𝑝𝑒𝑑𝑖𝑑𝑜𝑠.

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

unidad menos de recurso que se pudiera suprimir?
Gracias al informe de sensibilidad se puede decir que:
Si se disminuye una unidad menos de escritorios de hogar el costo
disminuye 107.5 dólares.
Si se disminuye una unidad menos de escritorios de oficina el costo
se mantiene igual
Si se disminuye una unidad menos de escritorios de colegio el costo
disminuye 167.5 dólares.
 ¿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?
Gracias al informe de sensibilidad se puede decir que los rangos de
los coeficientes de la función objetivo son:

𝑥1 → [242.5 , ∞]
𝑥2 → [175 , 485]
𝑥3 → [206.67 , 620]

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

recursos disponibles?
Los rangos para los recursos son:

𝐸. ℎ𝑜𝑔𝑎𝑟 → [9 , 23]
𝐸. 𝑜𝑓𝑖𝑐𝑖𝑛𝑎 → [0 , 27]
𝐸. 𝑐𝑜𝑙𝑒𝑔𝑖𝑜 → [17, 51]
A continuación, se muestran pantallazos de cómo se aplicó la herramienta Solver
de Excel y además el informe de Sensibilidad arrojado por Solver.

Paso 2. Para el problema 1 realizar análisis de sensibilidad aplicando un cambio

en: vector de disponibilidad de recursos.

recursos productos disponibilidad

 signo
j pera(x1) j manzana(x2) j tropical(x3) relación
A (agua) 20 30 20 >= 1500
B (saborizante) 30 20 10 <= 1700
C (azúcar y conservante) 20 20 20 <= 1300
utilidad 600 400 500

función objetivo Z=600x1+400x2+500x3

restricciones 20x1+30x2+20x3
30x1+20x2+10x3
20x1+20x2+20x3
x1,x2,x3>=0

función objetivo 34750

variables de decisión
jugo pera(x1) = 42,5
jugo manzana(x2) = 20
jugo tropical(x3) = 2,5

Restricciones consumo relación disponibilidad

A(agua) 1500 >= 1500
B(saborizante) 1700 <= 1700
C(azúcar y conservante) 1300 <= 1300
Informe de sensibilidad

productos signo
recursos
j pera(x1) j manzana(x2) j tropical(x3) relación disponibilidad
A(agua) 20 30 20 >= 2000
B(saborizante) 30 20 10 <= 2500
C(azucar y conservante) 20 20 20 <= 1500
utilidad 600 400 500

función objetivo 35000

variables de decisión
jugo pera(x1)= 25
jugo manzana(x2)= 50
jugo tropical(x3)= 0

restricciones consumo relación disponibilidad

A(agua) 2000 >= 2000
B(saborizante) 1750 <= 2500
C(azucar y conservante) 1500 <= 1500

Informe de sensibilidad

Paso 3. Para el problema 1 realizar análisis de sensibilidad aplicando un cambio

en: coeficientes tecnológicos

productos signo
recursos
j pera(x1) j manzana(x2) j tropical(x3) relación disponibilidad
A(agua) 25 15 25 >= 1700
B(saborizante) 20 15 30 <= 1500
C(azucar y conservante) 10 15 15 <= 1300
utilidad 600 400 500

función objetivo 45000

variables de decisión
jugo pera(x1)= 75
jugo manzana(x2)= 0
jugo tropical(x3)= 0

restricciones consumo relación disponibilidad

A(agua) 1875 >= 1700
B(saborizante) 1500 <= 1500
C(azucar y conservante) 750 <= 1300

Informe de sensibilidad

Paso 4. Para el problema 1 realizar análisis de sensibilidad aplicando un cambio

en: adición de una variable.

disponibilida
productos signo d
recursos
j j j mora(x4 relació
pera(x1) manzana(x2) tropical(x3) ) n
A(agua) 15 25 15 15 >= 1700
B(saborizante) 20 15 30 25 <= 1500
C(azucar y
conservante) 10 15 15 25 <= 1300
utilidad 600 400 500 300

función objetivo 42909,09

variables de decisión
jugo pera(x1)= 43,64
jugo manzana(x2)= 41,82
jugo tropical(x3)= 0
jugo mora(x4)= 0

restricciones consumo relación disponibilidad

A(agua) 1700 >= 1700
B(saborizante) 1500 <= 1500
C(azucar y conservante) 1063,64 <= 1300

Informe de sensibilidad

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.

Modelo canónico y estándar de forma primal

Modelo canónico

𝑀𝑖𝑛𝑖𝑚𝑖𝑧𝑎𝑟 𝑍 = 330𝑋1 + 310𝑋2 + 350𝑋3

𝑅𝑒𝑠𝑡𝑟𝑖𝑐𝑐𝑖𝑜𝑛𝑒𝑠
𝑋1 + 𝑋2 + 2𝑋3 ≥ 17
2𝑋1 + 2𝑋2 + 3𝑋3 ≥ 17
2𝑋1 + 3𝑋2 + 2𝑋3 ≥ 23
𝑋1, 𝑋2, 𝑋3 ≥ 0
Modelo estándar
𝑀𝑎𝑥𝑖𝑚𝑎𝑟

𝑍 − 330𝑋1 − 310𝑋2 − 350𝑋3 = 0

𝑅𝑒𝑠𝑡𝑟𝑖𝑐𝑐𝑖𝑜𝑛𝑒𝑠
𝑋1 + 𝑋2 + 2𝑋3 + 1𝑆1 = 17
 2𝑋1 + 2𝑋2 + 3𝑋3 + 1𝑆2 = 17
2𝑋1 + 3𝑋2 + 2𝑋3 + 1𝑆3 = 23
Modelo canónico y estándar de forma dual

Modelo canónico

𝑀𝑎𝑥𝑖𝑚𝑖𝑧𝑎𝑟 𝑊 = 17𝑌1 + 17𝑌2 + 23𝑌3

𝑅𝑒𝑠𝑡𝑟𝑖𝑐𝑐𝑖𝑜𝑛𝑒𝑠
𝑌1 + 𝑌2 + 2𝑌3 ≤ 330
2𝑌1 + 2𝑌2 + 3𝑌3 ≤ 310
2𝑌1 + 3𝑌2 + 2𝑌3 ≤ 350
𝑌1, 𝑌2, 𝑌3 ≥ 0
Modelo estándar
𝑀𝑎𝑥𝑖𝑚𝑖𝑧𝑎𝑟

𝑊 − 17𝑌1 − 17𝑌2 − 23𝑌3 = 0

𝑅𝑒𝑠𝑡𝑟𝑖𝑐𝑐𝑖𝑜𝑛𝑒𝑠
𝑌1 + 𝑌2 + 2𝑌3 − 1𝑆1 = 330
2𝑌1 + 2𝑌2 + 3𝑌3 − 1𝑆2 = 310
2𝑌1 + 3𝑌2 + 2𝑌3 − 1𝑆3 = 350
La nueva narración consiste en

¿Cuántos escritorios de cada tipo se deben producir con los recursos disponibles
al fin de generar una mayor utilidad cumpliendo con los pagos de los carpinteros?

Resolución en software PHP simplex

Primal
Dual

Análisis de resultados

Primal
Raúl desea minimizar sus costos para ello debe producir y vender

Escritorios de hogar 0
Escritorios de oficina 3
Escritorios de colegio 7

Para lograr un costo mínimo de 3880

Dual
El precio sombra de cada insumo es:

Escritorios de hogar 155

Escritorios de oficina 0
Escritorios de colegio 0

Generando un costo mínimo de 2635

Conclusiones

 se implementaron soluciones a los problemas propuestos a través de los

diferentes conceptos estudiados en la unidad dos del curso de programación
lineal.

 Se encontrar la función objetivo que satisface las problemáticas planteadas

en el desarrollo de los ejercicios propuestos.

 Se interpretaron y desarrollarlo los modelos primal y dual en los ejercicios

planteados.
Bibliografía

 González, A. (2015). Manual práctico de investigación de operaciones I (pp.

177-199), Barranquilla, Colombia: Editorial Universidad del Norte.
Recuperado
de: http://bibliotecavirtual.unad.edu.co:2460/lib/unadsp/detail.action?docID=
5426531

 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

 Pineda, R. (2018, diciembre 7). OVI – Análisis de dualidad [Archivo de video].

Recuperado de: http://hdl.handle.net/10596/22659