PROGRAMACION LINEAL

TAREA 2 DUALIDAD Y ANALISIS POST-OPTIMO

PRESENTADO POR:
JEIMY ALBORNOZ NAVAS
DIANA PAOLA GUIO
MAYERLY PATRICIA BENITEZ
JHONN EDINSON CASTRO

TUTOR
ALBERTO MARIO PERNETT

GRUPO:
349

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA (UNAD)

ESCUELA DE CIENCIAS BÁSICAS TECNOLOGÍAS E INGENIERÍAS
CHIQUINQUIRA BOYACA
MAYO 2019
 INTRODUCCION
en esta unidad podemos recalcar el cómo hallar valores óptimos para
modelo primal y dual. el valor óptimo de la función objetivo debe ser
igual para ambos modelos y estos llevarlos al método simplex y hallarlos
en el programa php una manera práctica de saber si el resultado
obtenido es correcto. Encontrar el óptimo de un problema de
optimización, es solo una parte del proceso de solución. Muchas veces
nos interesaría saber cómo varia la solución si varia alguno de los
parámetros del problema que frecuentemente se asumen como
determinísticos, pero que tienen un carácter intrínsecamente aleatorio.
Más específicamente nos interesaría saber para qué 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. Esto, traducido a PL nos
conduce a relaciones primal-dual. Además, veremos algunos teoremas
útiles de dualidad.
 OBJETIVOS

 Aplicar los conceptos investigados en relación al análisis de la dualidad

y sensibilidad en cualquier problema que necesite ser realizado con los
diferentes métodos investigados.

 Conocer el concepto y teoría fundamental de la dualidad y la relación

que maneja dicha teoría con la matemática con el problema primal; así
como la metodología del análisis de sensibilidad para determinar el
efecto que tienen los cambios realizados en el modelo de programación
lineal, considerando los diferentes parámetros sobre la solución óptima
obtenida.
 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.

COMPONENTE JUGO 1 JUGO 2 JUGO 3 GASTO MINIMO

A 20 30 20 1500
B 30 20 10 1700
C 20 20 20 1300
UTILIDAD $ 600 $ 400 $ 500
 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?

PRODUCTO
RECURSOS S RELACIÓN
Luis Pedro Paco
Escritorios de Hogar 1 1 2 > 17
Escritorios de 2 2 3 > 17
Oficina
Escritorios de 2 3 2 > 23
Colegio
Costo de cada turno 330 310 350
dólares dólares dólares

MINIMIZACIÓN Z= 17 X1 + 17 X2 + 17 X3
Sujeto a 1 X1 + 1 X2 + 2 X3 =>330
2 X1 + 2 X2 + 3 X3 =>310
2 X1 + 3 X2 + 2 X3 =>350

X1 => 0, X2 => 0, X3 => 0

FORMA DUAL

MAXIMIZACIÓN Z= 330 Y1 + 310 Y2 + 350 Y3

Sujeto a 1 Y1 + 1 Y2 + 2 Y3 =< 17
2 Y1 + 2 Y2 + 3 Y3 =< 17
2 Y1 + 3 Y2 + 2 Y3 =< 23

Y1 => 0, Y2 => 0, Y3 => 0

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

relación Costos por

Tipo de
Luis pedro paco producto
escritorio
semanales
hogar 1 1 2 ≥ US 17
oficina 2 2 3 ≥ US 17
colegio 2 3 2 ≥ US 23
Costo de
330 310 350
cada
dólares dólares dólares
turno
El problema primal se plantea de la siguiente manera
𝐸𝑐𝑢𝑎𝑐𝑖𝑜𝑛 𝑎 𝑚𝑖𝑛𝑖𝑚𝑖𝑧𝑎𝑟
𝑍 = 330𝑋1 + 310𝑋2 + 350𝑋3

𝑿𝟏 + 𝑿𝟐 + 𝟐𝑿𝟑 ≥ 𝟏𝟕
𝟐𝑿𝟏 + 𝟐𝑿𝟐 + 𝟑𝑿𝟑 ≥ 𝟏𝟕
𝟐𝑿𝟏 + 𝟑𝑿𝟐 + 𝟐𝑿𝟑 ≥ 𝟐𝟑
𝑿𝟏, 𝑿𝟐, 𝑿𝟑 ≥ 𝟎

El problema dual se plantea así:

𝐸𝑐𝑢𝑎𝑐𝑖𝑜𝑛 𝑎 𝑚𝑎𝑥𝑖𝑚𝑖𝑧𝑎𝑟
𝑊 = 17𝑌1 + 17𝑌2 + 23𝑌3

𝒀𝟏 + 𝟐𝒀𝟐 + 𝟐𝒀𝟑 ≤ 𝟑𝟑𝟎

𝒀𝟏 + 𝟐𝒀𝟐 + 𝟑𝒀𝟑 ≤ 𝟑𝟏𝟎
𝟐𝒀𝟏 + 𝟑𝒀𝟐 + 𝟐𝒀𝟑 ≤ 𝟑𝟓𝟎
𝒀𝟏, 𝒀𝟐, 𝒀𝟑 ≥ 𝟎

Para poder pagar los contratos Raúl vende los escritorios para poder
cumplir con dicho pago desea saber el precio de venta de cada
escritorio.

Modelo canónico.

𝑀𝐴𝑋𝐼𝑀𝐼𝑍𝐴𝑅 𝑊 = 17𝑌1 + 17𝑌2 + 23𝑌3

 𝑌1 + 2𝑌2 + 2𝑌3 ≤ 330
𝑌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

𝑌1 + 2𝑌2 + 2𝑌3 + 𝑌4 = 330

𝑌1 + 2𝑌2 + 3𝑌3 + 𝑌5 = 310
2𝑌1 + 3𝑌2 + 2𝑌3 + 𝑌6 = 350
𝑌1, 𝑌2, 𝑌3, 𝑌4, 𝑌5, 𝑌6 ≥ 0
 CONCLUSIONES

Con el presente trabajo bibliográfico pudimos aprender que todo

problema de programación lineal tiene, asociado a él, un problema dual
de programación lineal. Existen ciertas relaciones útiles entre el
problema original (primal) y su problema dual que refuerzan la habilidad
para analizar el problema original. Por ejemplo, la interpretación
económica del problema dual proporciona los precios sombra que miden
el valor marginal de los recursos en el problema primal, al igual que
permite dar una interpretación del método simplex. Puesto que el
método simplex se puede aplicar directamente a cualquiera de los dos
problemas para obtener la solución de ambos al mismo tiempo, es
posible ahorrar una gran cantidad de esfuerzo computacional si se
maneja directamente el problema dual.
 REFERENCIAS

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?d
ocID=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?d
ocID=3214887

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

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

Pineda, R. (2018, diciembre 7). OVA – Análisis de dualidad [Objeto

Virtual de Aprendizaje]. Recuperado
de: http://hdl.handle.net/10596/22681

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?d
ocID=5426531