TRABAJO INDIVIDUAL

TAREA 2. DUALIDAD Y ANALISIS POST-OPTIMO

BEATRIZ DEL C. MERCADO GUARDO

COD. 45764550
GRUPO: 100404_245

TUTOR

EVER EDUARDO CAUSADO

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA

PROGRAMACION LINEAL

NOVIEMBRE 2019
 EJERCICIO 2.

La panadería El Horno Caliente maneja tres productos: Pan aliñado con una utilidad de 60 pesos utilizando 5 gramos de harina, 3 gramos de azúcar y 2 gramos de
mantequilla; pan liso con una utilidad de 60 pesos utilizando 6 gramos de harina, 2 gramos de azúcar y 2 gramos de mantequilla, pan de arroz con una utilidad de
60 pesos utilizando 5 gramos de harina, 3 gramos de azúcar y 3 gramos de mantequilla. Semanalmente el panadero cuenta con Harina 35 kilos, azúcar 12 kilos,
mantequilla 10 kilos. (Estos valores lo convertimos a gramos porque no podemos mezclar kilos con gramos) ¿Cuántos panes de cada tipo debe producir
semanalmente para generar mayor utilidad posible con los recursos disponibles? ¿Este ejercicio es maximización o de minimización?

Desarrollo :

Productos Pan aliñado Pan liso Pan arroz Cantidades de

Producto
Variables
Harina 5 6 5 35000 g
X1 = cantidad de pan aliñado a producir
X2 = cantidad de pan liso a producir
Azucar 3 2 3 12000 g
X3 = cantidad de pan arroz a producir
Mantequilla 2 2 3 10000 g

MODELO CANONICO MODELO ESTANDAR

FUNCION OBJETIVO : FUNCION OBJETIVO :
MAXIMIZAR Z = 60X1 + 60X2 + 60X3 MAXIMIZAR Z - 60X1 - 60X2 - 60X3 = 0

RECTRICCIONES RECTRICCIONES
5X1 + 6X2 + 5X3 ≤ 35000 5X1 + 6X2 + 5X3 + P4 = 35000
3X1 + 2X2 + 3X3 ≤ 12000 3X1 + 2X2 + 3X3 + P5 = 12000
2X1 + 2X2 + 3X3 ≤ 10000 2X1 + 2X2 + 3X3 + P6 = 10000
X1, X2, X3 ≥ 0

TABLA 1
X1 X2 X3 P4 P5 P6 SOL Fila pivote es la fila 2
P4 5 6 5 1 0 0 35000 la variable que sale P5 y
P5 3 2 3 0 1 0 12000 entra X1
P6 2 2 3 0 0 1 10000
Z -60 -60 -60 0 0 0 0

TABLA 2
X1 X2 X3 P4 P5 P6 SOL Fila pivote es la fila 3
P4 0 2.666666667 0 1 -1.666666667 0 15000 la variable que sale P6 y
X1 1 0.666666667 1 0 0.333333333 0 4000 entra X2
P6 0 0.666666667 1 0 -0.666666667 1 2000
Z 0 -20 0 0 20 0 240000

TABLA 3
X1 X2 X3 P4 P5 P6 SOL
P4 0 0 -4 1 1 -4 7000
X1 1 0 0 0 1 -1 2000
X2 0 1 1.5 0 -1 1.5 3000
Z 0 0 30 0 0 30 300000

La solucion optima es Z= 300000,

X1 = 2000 , X2 = 3000, X3 = 0
COMPROBACION PHP SIMPLEX
 EJERCICIO 2.

La panadería El Horno Caliente maneja tres productos: Pan aliñado con una utilidad de 60 pesos utilizando 5 gram
y 2 gramos de mantequilla; pan liso con una utilidad de 60 pesos utilizando 6 gramos de harina, 2 gramos de azúc
de arroz con una utilidad de 60 pesos utilizando 5 gramos de harina, 3 gramos de azúcar y 3 gramos de mantequ
cuenta con Harina 35 kilos, azúcar 12 kilos, mantequilla 10 kilos. (Estos valores lo convertimos a gramos porqu
gramos) ¿Cuántos panes de cada tipo debe producir semanalmente para generar mayor utilidad posible con los rec
es maximización o de minimización?

Productos Pan aliñado Pan liso Pan arroz Cantidades

de Producto Variables
X1 = cantidad de pan aliñado a producir
Harina 5 6 5 35000 g
X2 = cantidad de pan liso a producir
X3 = cantidad de pan arroz a producir
Azucar 3 2 3 12000 g

Mantequilla 2 2 3 10000 g

CONSTRUCCION PROBLEMA DUAL

Primal Primal en forma de ecuación
𝑴𝒂𝒙𝒊𝒎𝒊𝒛𝒂𝒓 𝒁=𝟔𝟎𝒙_𝟏+𝟔𝟎𝒙_𝟐+𝟔𝟎𝒙_𝟑 𝑀𝑎𝑥𝑖𝑚𝑖𝑧𝑎𝑟 𝑍=60𝑥_1+60𝑥_2+60𝑥_3+ 〖 0∙𝑠 〗 _1+0∙𝑠_2+0∙𝑠_3
Sujeto a Sujeto a
𝟓𝒙_𝟏+𝟔𝒙_𝟐+𝟓𝒙_𝟑≤𝟑𝟓𝟎𝟎𝟎
5𝑥_1+6𝑥_2+5𝑥_3+1∙𝑠_1+0∙𝑠_2+0∙𝑠_3=35000
𝟑𝒙_𝟏+𝟐𝒙_𝟐+𝟑𝒙_𝟑≤𝟏𝟐𝟎𝟎𝟎 3𝑥_1+2𝑥_2+3𝑥_3+ 〖 0∙𝑠 〗 _1+1∙𝑠_2+0∙𝑠_3=12000
2𝑥_1+2𝑥_2+3𝑥_3+ 〖 0∙𝑠 〗 _1+0∙𝑠_2+1∙𝑠_3=10000
𝟐𝒙_𝟏+𝟐𝒙_𝟐+𝟑𝒙_𝟑≤𝟏𝟎𝟎𝟎𝟎 𝑥_1,𝑥_2,𝑥_3,𝑠_1,𝑠_2,𝑠_3≥0

𝒙_𝟏,𝒙_𝟐,𝒙_𝟑≥𝟎

Problema dual Problema dual

𝑀𝑖𝑛𝑖𝑚𝑖𝑧𝑎𝑟 𝑤=35000𝑦_1+12000𝑦_2+10000𝑦_3 𝑀𝑖𝑛𝑖𝑚𝑖𝑧𝑎𝑟 𝑤=35000𝑦_1+12000𝑦_2+10000𝑦_3

Variables duales
Sujeto a Sujeto a
5𝑦_1+3𝑦_2+2𝑦_3≥60 5𝑦_1+3𝑦_2+2𝑦_3≥60 𝒚_𝟏
6𝑦_1+2𝑦_2+2𝑦_3≥60 6𝑦_1+2𝑦_2+2𝑦_3≥60 𝒚_𝟐
5𝑦_1+3𝑦_2+3𝑦_3≥60 5𝑦_1+3𝑦_2+3𝑦_3≥60 𝒚_𝟑
𝑦_1+0∙𝑦_2+0∙𝑦_3≥0 𝑦_1≥0
0∙𝑦_1+𝑦_2+0∙𝑦_3≥0 𝑦_2≥0
〖 0∙𝑦 〗 _1+0∙𝑦_2+𝑦_3≥0 𝑦_3≥0

𝑦_1,𝑦_2,𝑦_3 𝑖𝑟𝑟𝑒𝑠𝑡𝑟𝑖𝑐𝑡𝑎
 60 pesos utilizando 5 gramos de harina, 3 gramos de azúcar
e harina, 2 gramos de azúcar y 2 gramos de mantequilla, pan
car y 3 gramos de mantequilla. Semanalmente el panadero
nvertimos a gramos porque no podemos mezclar kilos con
utilidad posible con los recursos disponibles? ¿Este ejercicio
ción?
METODO SIMPLEX DUAL
Formulación estándar
Todas las restricciones deben ser del tipo ( ≤). Las desigualdades del tipo ( ≥) 𝑠
en ( ≤) al multiplicar ambos lados de la desigualdad por -1.
de pan aliñado a producir
𝑀𝑖𝑛𝑖𝑚𝑖𝑧𝑎𝑟 𝑤=35000𝑦_1+12000𝑦_2+10000𝑦_3
de pan liso a producir Sujeto a
de pan arroz a producir −5𝑦_1−3𝑦_2−2𝑦_3≤−60
6𝑦_1−2𝑦_2−2𝑦_3≤−60
−5𝑦_1−3𝑦_2−3𝑦_3≤−60
𝑦_1, 𝑦_2,𝑦_3≥0

Entonces, la forma estándar del modelo de programación lineal por el método sim
con segundos miembros no positivos en sus ecuaciones es:
𝑀𝑖𝑛𝑖𝑚𝑖𝑧𝑎𝑟 𝑤=35000𝑦_1+12000𝑦_2+10000𝑦_3+ 〖 0∙𝑠 〗 _1+ 〖 0∙𝑠 〗 _2+ 〖 0∙𝑠 〗 _3
Sujeto a
−5𝑦_1−3𝑦_2−2𝑦_3+𝑠_1=−60
−6𝑦_1−2𝑦_2−2𝑦_3+𝑠_2=−60
−5𝑦_1−3𝑦_2−3𝑦_3+𝑠_3=−60
𝑦_1, 𝑦_2,𝑦_3≥0

1
Básica w y1 y2 y3 s1
w 1 -35000 -12000 -10000 0
s1 0 -5 -3 -2 1
s2 0 -6 -2 -2 0
s3 0 -5 -3 -3 0

ariables duales
entra 2
𝒚_𝟏
𝒚_𝟐 Básica w y1 y2 y3 s1
𝒚_𝟑
w 1 -35000 -12000 -10000 0
s1 0 -5 -3 -2 1
sale s2 0 -6 -2 -2 0
s3 0 -5 -3 -3 0

minimo

entra 3
Básica w y1 y2 y3 s1
w 1 -5000 -2000 0 0
sale s1 0 1 -1 0 1
 y3 0 3 1 1 0
s3 0 4 0 0 0

minimo

4
Básica w y1 y2 y3 s1
w 1 0 -7000 0 5000
y1 0 1 -1 0 1
y3 0 0 4 1 -3
sale s3 0 0 4 0 -4

5
Básica w y1 y2 y3 s1
w 1 0 9000 0 -11000
y1 0 1 0.6 0 -0.6
y3 0 0 0 1 1
S2 0 0 1.6 0 -1.6

Solucion
w 420000
y1 12
y2 0
y3 0
PLEX DUAL

Las desigualdades del tipo ( ≥) 𝑠𝑒convierten

dad por -1.
3

ramación lineal por el método simplex dual

aciones es:
3+ 〖 0∙𝑠 〗 _1+ 〖 0∙𝑠 〗 _2+ 〖 0∙𝑠 〗 _3

s2 s3 Solucion Interpretación económica de las variables duales

0 0 0 El modelo de programación lineal definido en el modelo canóni
0 0 -60 pan liso (recurso 2) y pan de arroz (recurso 3). El modelo determ
la empresa
1 0 -60
0 1 -60 Para la solución dual óptima se tiene la siguiente interpretación:

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

cumpliendo con la disponibilidad de los materiales.
s2 s3 Solucion
0 0 0
0 0 -60
1 0 -60 mas negativo
0 1 -60

b) ¿Cuál es el resultado de cada variable X1, X2, X3, X4, etc. y a qué cor
s2 s3 Solucion
-5000 0 300000
Costo Valor de holgura
-1 0 0 mas negativo reducido
 -0.5 0 30
El costo reducido (Costo imputa
-1.5 1 30 Producto A s1 0 cubren exactamente los costos.
El costo reducido (Costo imputa
Producto B s2 $ 12.00 recurso de tiempo de acabado (en
El costo reducido (Costo imputa
entra Producto C s3 0 cubren exactamente los costos.
s2 s3 Solucion
-10000 0 300000 c) ¿Qué significa el termino: “Precio sombra”?
El nombre valor unitario de un recurso es una descripción aprop
-1 0 0 acuñaron el nombre abstracto de precio dual (o sombra), y ahora
2.5 0 30
2.5 1 30 mas negativo

minimo

s2 s3 Solucion
0 4000 420000
0 0.4 12
0 -1 0
1 0.4 12
iables duales

inido en el modelo canónico se ocupa de la producción (en unidades) de tres diferentes productos A, B y C pan aliñado (recu
urso 3). El modelo determina las cantidades (en unidade de producto A, B y C que maximiza los ingresos (en pesos colombia

a siguiente interpretación:

corresponde? Respuesta. El valor de Z=W = 420 000 y representa el costo total ($ 420000) de los recursos de los panes
os materiales.

1, X2, X3, X4, etc. y a qué corresponde? Para este ejercicio se tienen las variables y1, y2, y3, s1, s2, s3

Estado
l costo reducido (Costo imputado de todos los recursos necesarios para producir una unidad del producto A menos el ingreso por unidad del producto
ubren exactamente los costos.
l costo reducido (Costo imputado de todos los recursos necesarios para producir una unidad del producto B menos el ingreso por unidad del producto
curso de tiempo de acabado (en horas) es abudante para la elaboración del producto B. Para nuestro caso producto B NO se fabrica.
l costo reducido (Costo imputado de todos los recursos necesarios para producir una unidad del producto C menos el ingreso por unidad del producto
ubren exactamente los costos.

o sombra”?
es una descripción apropiada de la tasa de cambio de la función objetivo por cambio unitario de un recurso. No obstante, los
o dual (o sombra), y ahora este nombre es un estándar en toda la literatura de PL y en paquetes de “software”.
A, B y C pan aliñado (recursos 1 ) ,
gresos (en pesos colombianos) de

s recursos de los panes

ngreso por unidad del producto A) es cero. Indica que los ingresos

ngreso por unidad del producto B) es de $ 96.666,67. Indica que el

NO se fabrica.
ngreso por unidad del producto C) es cero. Indica que los ingresos

n recurso. No obstante, los primeros desarrollos de la PL

software”.
 BIBLIOGRAFIA
* Valle, S. (2012) Álgebra lineal para estudiantes de ingeniería y ciencias (pp. 24-34),
España: Editorial McGraw-Hill. Recuperado de:
[Link]
* Martínez, S. (2014). Investigación de operaciones. (1a. ed.) (pp. 44-67), México: Grupo
Editorial Patria. Recuperado de:
[Link]
* Goberna, T. (2004). Optimización lineal: teoría, métodos y modelos (pp. 277-298),
Alicante, España: Editorial Mc Graw Hill. Recuperado de:
[Link]
* Pineda, R. (2018, diciembre 7). OVI – modelos de decisión en la programación lineal
[Archivo de video]. Recuperado de: [Link]
ncias (pp. 24-34),

ocID=4585362
7), México: Grupo

ocID=3227913
os (pp. 277-298),
de:
ocID=3195264
ogramación lineal
96/22660