UNIDAD 2: TAREA 2.

DUALIDAD Y ANÁLISIS POST-ÓPTIMO

Presentado Por:

Julian Andres Muñoz Cod. 10012824

Grupo: 332

Curso: Programación Lineal.

Presentado a:

Nury Yasmin Moreno

Universidad Nacional Abierta y a Distancia – UNAD

Escuela de Ciencias Básicas, Tecnología e Ingeniería - ECBTI

Cead - Dosquebradas, Risaralda

Noviembre 28 de 2019
MO

I
 Introduccion

Para poder desarrollar la teoría de la dualidad se debe tener claro que está
relacionada al modelo original de la teoría primal, ambos se encuentran relacionados
por lo cual la solución optima de uno de ellos proporciona la solución del otro.

El planteamiento Dual permite una reducción considerable de los cálculos y la

relación Dual tiene un nexo importante con el análisis de sensibilidad, esto nos
ayuda tomar decisiones analizando casos que se pueden presentar en la vida real y de
las cuales se puede analizar y mostrar información exacta para determinar
producción de productos, utilidades generadas entre otras.
 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
 harina mantequilla carne utilidad
𝑋1(𝑒𝑚𝑝𝑎𝑛𝑎𝑑𝑎) 12 2 6 400
𝑋2(𝑏𝑢ñ𝑢𝑒𝑙𝑜) 10 2 0 300
𝑋3(𝑎𝑟𝑒𝑝𝑎) 20 2 0 300
10000 1500 15000

Variables de decisión
X1 (empanada)
X2 (buñuelo)
X3 (arepa)

Modelo canónico
Función Objetivo (maximizar)
400𝑋_1+300𝑋_2+300𝑋_3=Z
Restricciones
12𝑋_1+10𝑋_2+20𝑋_3≤1000
2𝑋_1+2𝑋_2+2𝑋_3≤1500
6𝑋_1≤15.000
Modelo dual (Minimizar)
Función objetivo
1000𝑌_1+1500𝑌_2+15000𝑌_3=W
Restricciones
12𝑌_1+2𝑌_2+6𝑌_3≥400
10𝑌_1+2𝑌_2≥300
20𝑌_1+2𝑌_2≥300
Forma estándar
Función objetivo

𝑊−1000𝑌_1−1500𝑌_2−15000𝑌_3=0
Restricciones
−12𝑌_1−2𝑌_2−6𝑌_3+𝑆_4=−400
−10𝑌_1−2𝑌_2+𝑆_5=−300
−20𝑌_1−2𝑌_2+𝑆_6=−300

Método simplex dual

Y1 Y2 Y3 S4 S5 S6
W -10000 -1500 -15000 0 0 0
S4 -12 -2 -6 1 0 0
S5 -10 -2 0 0 1 0
S6 -20 -2 0 0 0 1

Y1 Y2 Y3 S4 S5 S6
W -10000 -1500 -15000 0 0 0
S4 6 1 3 -0.5 0 0
S5 -10 -2 0 0 1 0
S6 -20 -2 0 0 0 1

Y1 Y2 Y3 S4 S5 S6
W -1000 0 -10500 -750 0 0
S4 6 1 3 -0.5 0 0
S5 2 0 6 -1 1 0
S6 -8 0 6 -1 0 1

Consumo
empanada 0 harina
buñuelo 0 mantequilla
arepa 0 carne

Función objet

Microsoft Excel 16.0 Informe de sensibilidad

Hoja de cálculo: [julian.xlsx]Hoja1
Informe creado: 28/11/2019 5:00:12 p. m.

Celdas de variables
Final Reducido Objetivo Permisible
Celda Nombre Valor Coste Coeficiente Aumentar
$B$57:$B$59
$B$57 empanada Co 750 0 400 1E+030
$B$58 buñuelo Con 0 -100 300 100
$B$59 arepa Consum 0 -100 300 100

Restricciones
Final Sombra Restricción Permisible
Celda Nombre Valor Precio Lado derecho Aumentar
$H$57 harina resulta 9000 0 10000 1E+030
$H$58 mantequilla r 1500 200 1500 166.6666667
$H$59 carne resulta 4500 0 15000 1E+030
 Método simplex primal

Z 𝑋_1 𝑋_2 𝑋_3 𝑋_4 𝑋_5 𝑋_6

1 -400 -300 -300 0 0 0
0 12 10 20 1 0 0
0 2 2 2 0 1 0
0 6 0 0 0 0 1

Z 𝑋_1 𝑋_2 𝑋_3 𝑋_4 𝑋_5 𝑋_6

1 -400 -300 -300 0 0 0
0 12 10 20 1 0 0
0 1 1 1 1 1 0
0 6 0 0 0 0 1

Z 𝑋_1 𝑋_2 𝑋_3 𝑋_4 𝑋_5 𝑋_6

1 0 100 100 0 0 0
0 0 -2 8 1 -6 0
0 1 1 1 0 1⁄2 0
0 0 -6 -6 0 -5 1

resultado
0
-400 fila pivote
-300
-300

resultado
0 (1500f2+ f1)
200
 -300 (2f2+ f3)
-300 (2f2+ f4)

resultado
300000
200
100
100

≤ 10000
≤ 1500
≤ 15000

Permisible
Reducir máximo cobroMínimo cobro

100 inifinito 300

1E+030 400 infinito
1E+030 400 infinito

Permisible
Reducir posible modificación
1000 1000
1500 0
10500 10500
𝑋_6 R
0
10,000
1,500 f3⁄2
15,000

𝑋_6 R
0 400𝑓_3+𝑓_1
10,000
𝑓_2−12𝑓_3
𝑓_4−6𝑓_3
750
15,000

𝑋_6 R
300,000
1,000 Z=300.000
750
10,500 𝑋_2=0
𝑋_3=0
Paso 2. Resolver y formular el ejercicio dual de forma manual en excel por el método simplex algebraico primal
maximización; o resolver y formular el ejercicio de forma manual por el método simplex algebraico dual si el ejer
(Recuerde que en el método simplex algebraico dual la solución comienza siendo infactible y óptima, en compara
algebraico primal que comienza siendo factible, pero no óptima). Y responder las siguientes preguntas:

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

b) ¿Cuál es el resultado de cada variable X1, X2, X3, X4, etc. y a qué corresponde?
c) ¿Qué significa el termino: “Precio sombra”?

Paso 3. Resolver el ejercicio original (primal) con el complemento solver de excel, generar la tabla de informe de
resolver las siguientes preguntas:

a) ¿Cuál es el resultado de cada variable X1, X2, X3, X4, etc. y a qué corresponde??
b) ¿Cuál es el resultado de Z y a que corresponde?
c) Si el ejercicio es de maximización: ¿Cuánto se incrementa o se reduce la ganancia por cada unidad de recurso q
suprimir?

d) Si el ejercicio es de minimización: ¿Cuánto se incrementa o se reduce el costo por cada unidad de recurso que
e) ¿Cuáles son los rangos en los cuales los coeficientes de la función objetivo pueden cambiar para que la solució
¿Cuáles son los rangos en los cuales pueden adquirirse o reducirse recursos disponibles?

a) Y1= 200; Y2=0; Y3=0; corresponde a que sólo se harán piezas del primer elemento, que en este caso corresponde
b) W= 300.000 y corresponde a la utilidad generada
c) por cada unidad que se cree que contenga mantequilla tendrá una utilidad adicional de 200
e) en éste caso las empanadas tendrán un precio mínimo de 400, y los otros dos productos tienen un precio máximo
se mantiene la misma utilidad; además los recursos se podrían reducir en 1000 la harina y en 10500 la carne usada
 Conclusiones

* Mediante el trabajo desarrollado podemos llevar el conocimiento de la teoría de la

dualidad a ejercicios prácticos que nos ayudan a entender cómo se desarrolla esta
teoría en la vida real.

* El manejar la herramienta Solver nos permite ser más efectivos y rápidos en el

momento de analizar información que puede ser importante en nuestros trabajos
diarios, logrando llevar nuestro conocimiento adquirido en la Universidad a nuestra
área empresarial.
 Referencias Bibliográficas

Kong, M. (2010). Investigación de operaciones: Programación linea

Análisis de redes (pp. 95-139), Lima, Perú: Fondo editorial.

http://bibliotecavirtual.unad.edu.co:2460/lib/unadsp/deta

Hillier, F. (2011). Introducción a la investigación de operaciones (pp

Editorial Mc Graw Hill. Recuperado de:

http://bibliotecavirtual.unad.edu.co:2460/lib/unadsp/deta
eferencias Bibliográficas

aciones: Programación lineal. Problemas de transporte.

Lima, Perú: Fondo editorial. Recuperado de:

du.co:2460/lib/unadsp/detail.action?docID=3214857 .

stigación de operaciones (pp. 198-220), México D.F., México:

ado de:

du.co:2460/lib/unadsp/detail.action?docID=3214887