71 TC2

PROGRAMACIÓN LINEAL
Dualidad y análisis post-óptimo
ENTREGADO POR:
EDITH JHOANA GUZMAN LOZANO, Código: 1105781012
SONIA MARELA MOLINA QUIMBAYO, Código: 1024479389
FRANCISCO JAVIER MUÑOZ RAMIREZ, Código: 1016049792
CÓDIGO DEL CURSO:

100404_71
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA (UNAD)

NOVIEMBRE DE 2019
INTRODUCCIÓN
El presente trabajo tiene como finalidad abarcar las temáticas de teorías de la dualidad, además de entender los
análisis de sensibilidad y los análisis de sensibilidad postoptimos. Para ello se han designado ejercicios diferentes a
cada uno de los miembros del grupo en donde cada uno debe realizar los pasos sugeridos en la guía de aprendizaje y
aplicar correctamente el complemento solver de Excel.
más de entender los
ejercicios diferentes a
la guía de aprendizaje y
La junta de acción comunal del barrio Bohórquez conformo un negocio d
Para realizar una empanada requiere 12 gramos de harina, 2 gramos d
gramos de carne y le genera una utilidad de 400 pesos. Para realizar un
10 gramos de harina y 2 gramos de mantequilla, y le genera una utilid
Para realizar una arepa requiere 20 gramos de harina y 2 gramos de m
genera una utilidad de 300 pesos. Semanalmente cuenta con 10.000 g
1.500 gramos de mantequilla y 15.000 gramos de carne. ¿Cuántos prod
debe producir y vender para generar mayor utilidad?
Tipo Maximización
Empanada Buñuelo Arepa

Utilidad 400 300 300 Disponibilidad
Harina
(gramos) 12 10 20 10000
Mantequilla
(gramos) 2 2 2 1500
Carne
(gramos) 6 0 0 15000
Variables
x₁ Cantidad Empanadas
x₂ Cantidad Buñuelos
x₃ Cantidad Arepas
Problema Primal
Maximizar z = 400x₁ + 300x₂ + 300x₃
12x₁ + 10x₂ + 20x₃ ≤
2x₁ + 2x₂ + 2x₃ ≤
6x₁ + 0x₂ + 0x₃ ≤
x₁ x₂ x₃ ≥
Forma estándar del problema Primal

Maximizar z - 400x₁ - 300x₂ - 300x₃ + 0s₁ +
12x₁ + 10x₂ + 20x₃ + s₁
2x₁ + 2x₂ + 2x₃ + s₂
6x₁ + 0x₂ + 0x₃ + s₃
x₁ x₂ x₃ s₁
Problema dual a partir del problema primal

Función objetivo:
Función objetivo Primal = Maximización
Función objetivo Dual = Minimización
Restricciones duales:
12y₁ + 2y₂ + 6y₃ ≥ 400
10y₁ + 2y₂ + 0y₃ ≥ 300
20y₁ + 2y₂ + 0y₃ ≥ 300
Función objetivo dual:

Minimizar W = 10000y₁ + 1500y₂ + 15000y₃
Variables irrestrictas:
y₁, y₂, y₃ Irrestrictas
Problema dual
Minimizar W = 10000y₁ + 1500y₂ + 15000y₃
12y₁ + 2y₂ + 6y₃ ≥ 400
10y₁ + 2y₂ + 0y₃ ≥ 300
20y₁ + 2y₂ + 0y₃ ≥ 300
y₁, y₂, y₃ Irrestrictas
Forma estándar del problema Dual

Minimizar W - 10000y₁ - 1500y₂ - 15000y₃ + 0s₁ +
- 12x₁ - 10x₂ - 20x₃ + s₁
- 2x₁ - 2x₂ - 2x₃ + s₂
- 6x₁ - 0x₂ - 0x₃ + s₃
y₁ y₂ y₃ s₁
Solución
Básica w y1 y2 y3
w 1 -10000 -1500 -15000
s1 0 -12 -10 -20
s2 0 -2 -2 -2
s3 0 -6 0 0
entra
Básica w y1 y2 y3
w 1 -10000 -1500 -15000
sale s1 0 -12 -10 -20
s2 0 -2 -2 -2
s3 0 -6 0 0
Optimalidad 833.333333 150 750
minimo
entra
Básica w y1 y2 y3
w 1 -8200 0 -12000
y2 0 1.2 1 2
s2 0 0.4 0 2
sale s3 0 -6 0 0
Optimalidad 1366.66667 #DIV/0! #DIV/0!
minimo
Básica w y1 y2 y3
w 1 0 0 -12000
y2 0 0 1 2
sale s2 0 0 0 2
y1 0 1 0 0
Optimalidad #DIV/0! #DIV/0! -6000
Básica w y1 y2 y3
w 1 0 0 -13500
y2 0 0 1 1
s1 0 0 0 -10
y1 0 1 0 0
Interpretación económica de las variables duales
El modelo de programación lineal definido en el modelo canónico se ocupa de la produ

1 ), Mantequilla (recurso 2) y Carne (recurso 3), medidos en gramos. El modelo determ
la empresa durante el tiempo planificado.
Para la solución dual óptima se tiene la siguiente interpretación:
a) ¿Cuál es el resultado de w y a que corresponde? Respuesta. El valor de w = 650.000

disponibilidad de los recursos.
a) ¿Cuál es el resultado de w y a que corresponde? Respuesta. El valor de w = 650.000
disponibilidad de los recursos.
b) ¿Cuál es el resultado de cada variable X1, X2, X3, X4, etc. y a qué corresponde? Par
Valor óptimo
Variable de decisión
y1 50 Se tiene un costo (costo imputado) de $50 por gramos de harina para prod
y2 100 El costo por gramos de mantequilla es $100.
y3 0 El costo de cada gramo de carne es $0. Hay abundantes recursos de carne.
w 650000 El valor de los recursos durante el tiempo de planificación es de $650000
Costo reducido Valor de holgura

El costo reducido (Costo imputado de todos los recursos nec
Empanadas s1 1200 abudante para la elaboración de Empanadas. Para este caso
Buñuelos s2 0 El costo reducido (Costo imputado de todos los recursos nec
Arepas s3 0 El costo reducido (Costo imputado de todos los recursos nec
c) ¿Qué significa el termino: “Precio sombra”?

Representa la tasa de cambio del valor óptimo ante una modificación marginal del lado
PRIMAL
x1 x2 x3
Unidades 750 0 0
Empanada Bueñulo Arepa
Utilidad 400 300 300 Disponibilidad
Harina
(gramos) 12 10 20 9000 ≤
Mantequilla
(gramos) 2 2 2 1500 ≤
Carne
(gramos) 6 0 0 4500 ≤
z conformo un negocio de comidas rápidas.
s de harina, 2 gramos de mantequilla y 6
0 pesos. Para realizar un buñuelo requiere
a, y le genera una utilidad de 300 pesos.
e harina y 2 gramos de mantequilla, y le
nte cuenta con 10.000 gramos de harina,
de carne. ¿Cuántos productos de cada tipo
generar mayor utilidad?
SOLVER
400
750
10000
1500 12
15000 2
0 6
a) ¿Cuál es el resultado de cada variable X1

0s₂ + 0s₃ = 0 x₁
= 10000 x₂
= 1500 x₃
= 15000
s₂ s₃ ≥ 0 b) ¿Cuál es el resultado de Z y a que cor
z
c) Si el ejercicio
Harina es de maximización: ¿C
(gramos)
Mantequilla
(gramos)
Carne
(gramos)
e) ¿Cuáles son los rangos en los cuales l
X1
X2
X3
f) ¿Cuáles son los rangos en los cuales p

Harina
(gramos)
Mantequilla
(gramos)
Carne
(gramos)
0s₂ + 0s₃ = 0
= -400
= -300
= -300
s₂ s₃ Irrestrictas
s1 s2 s3 Solucion
0 0 0 0
1 0 0 -400
0 1 0 -300
0 0 1 -300
s1 s2 s3 Solucion
0 0 0 0
1 0 0 -400 mas negativo
0 1 0 -300
0 0 1 -300
s1 s2 s3 Solucion
-150 0 0 60000
-0.1 0 0 40
-0.2 1 0 -220
0 0 1 -300 mas negativo
entra
s1 s2 s3 Solucion
-150 0 -1366.66667 470000
-0.1 0 0.2 -20
-0.2 1 0.066666667 -240 mas negativo
0 0 -0.16666667 50
750 0 -20500
minimo
s1 s2 s3 Solucion Respuesta
0 -750 -1416.66667 650000 w
0 -0.5 0.166666667 100 y1
1 -5 -0.33333333 1200 y2
0 0 -0.16666667 50 y3
ocupa de la producción (en unidades) de tres diferentes productos (Empanadas, Bueñuelos y A

El modelo determina las cantidades de Empanadas, Bueñuelos y Arepas que maximiza la utilida
or de w = 650.000 y representa el costo total ($ 650.000) de los recursos durante el tiempo plan
corresponde? Para este ejercicio se tienen las variables y1, y2, y3, s1, s2, s3
Interpretación
amos de harina para producir una unidad de Empanadas, Bueñuelos y Arepas.
dantes recursos de carne.

ificación es de $650000
Estado
de todos los recursos necesarios para producir una unidad de Empanadas menos el ingreso por unidad de Empanadas) es de $1200. Indica
mpanadas. Para este caso se producen 750 empanadas.
de todos los recursos necesarios para producir una unidad de Buñuelos menos el ingreso por unidad de Buñuelos) es cero. Indica que los i
de todos los recursos necesarios para producir una unidad de Arepas menos el ingreso por unidad de Arepas) es cero. Indica que los ingre
marginal del lado derecho de una restricción.
x1
Unidades 750
Ingresos costo Empanada
$ 300,000.00 $ 650,000 Utilidad 400
Harina
10000 y1 $ 50.0 (gramos) 12
Mantequilla
1500 y2 $ 100.0 (gramos) 2
Carne
15000 y3 $ - (gramos) 6
Cost
unit
ario
Costo imputado $ 800.0

o
≥
$ 400
costo reducido $ (400.0)
w 650000
y1 50
y2 100
y3 0
PASO 3
FUNCION OBJETIVO:
300 300 300000
0 0
10 20 9000 ≤ 10000
2 2 1500 ≤ 1500
0 0 4500 ≤ 15000
sultado de cada variable X1, X2, X3, X4, etc. y a qué corresponde?
750 Representa la cantidad de Empanadas que se deben fabricar
0 No se deben fabricar Buñuelos
0 No se deben fabricar Arepas
esultado de Z y a que corresponde?

300000 La utilidad durante el periodo de venta es de 300000
o es de maximización: ¿Cuánto se incrementa o se reduce la ganancia por cada unidad de recurso que se pudiera adquirir o su
0
200
0
los rangos en los cuales los coeficientes de la función objetivo pueden cambiar para que la solución óptima se mantenga?
1E+030 100
100 1E+030
100 1E+030
los rangos en los cuales pueden adquirirse o reducirse recursos disponibles?
1E+030 1000
166.666667 1500
1E+030 10500
Aumentar Reducir
650000
50
100
0
adas, Bueñuelos y Arepas) con Harina (Recurso

maximiza la utilidad (en pesos colombianos) de
ante el tiempo planificado cumpliendo con la

panadas) es de $1200. Indica que el recurso de Harina (en gramos) es
los) es cero. Indica que los ingresos cubren exactamente los costos.
es cero. Indica que los ingresos cubren exactamente los costos.
DUAL
x2 x3
0 0
Bueñulo Arepa Ingresos
300 300 Disponibilidad ###
10 20 9000 ≤ 10000
2 2 1500 ≤ 1500
0 0 4500 ≤ 15000
$ 700.0 $ 1,200.0
≥ ≥
$ 300 $ 300
$ (400.0) $ (900.0)
a) Extraer la tabla final óptima
Básicas z
z 1
s₁ 0
x₁ 0
s₃ 0
b) Identificar el vector de términos independientes

Disponibilidad
Harina 9000
Mantequilla 1500
Carne 4500
c) Identificar los coeficientes tecnológicos, hacer un

Coeficientes
12 10
2 2
curso que se pudiera adquirir o suprimir? 6 0
0 -200
-1 6
0 -0.5
solución óptima se mantenga?
d) Identificar las variables, hacer la adición de una

X1
Harina
10 -200
-1 6
0 -0.5
Definir el paso a paso que se

problema de PL en un modelo dual,
minimización, cambios en
Cuando se quiere convertir el modelo primal en dua
Si el primal es un problema de maximización entonc
Los coeficientes de la función objetivo del problema
Los coeficientes del vector de disponibilidad del pro
Los coeficientes de las restricciones en el problema
Los signos de desigualdad del problema dual son co
Cada restricción en un problema corresponde a una
PASO 4
x₁ x₂ x₃ s₁ s₂ s₃ Solución
0 100 100 0 200 0 300000
0 -2 8 1 -6 0 1000
1 1 1 0 0.5 0 750
0 -6 -6 0 -3 1 10500
de términos independientes (disponibilidad o requerimiento de recursos), calcular el rango en el que se puede modificar dic
Aumentar Reducir
1E+030 1000
166.666666666 1500
1E+030 10500
cientes tecnológicos, hacer un cambio en un coeficiente tecnológico y calcular los resultados.

Cambio coeficiente
20 14 10 20
2 2 2 2
0 6 0 0
0 -400 157100
0 12
0 -1
bles, hacer la adición de una variable y calcular los resultados.

X2 X3 X4
Mantequilla Carne Leche
costo 400
Empanada 0
Buñuelo 2
Arepa 3
0 #VALUE!
0 #VALUE!
0 #VALUE!
Costo M. 157100
PASO 5
Definir el paso a paso que se hace para convertir el modelo primal (original) de un
ma de PL en un modelo dual, identificando cambios en tipo de ejercicio: maximización o
minimización, cambios en función objetivo y cambios en las restricciones.
vertir el modelo primal en dual lo que se debe hacer es:
lema de maximización entonces el dual es de minimización.
unción objetivo del problema primal se convierten en los coeficientes del vector de la disponibilidad en el problema dual.
ctor de disponibilidad del problema original se convierten en los coeficientes de la función objetivo en el problema dual.
restricciones en el problema primal, será la matriz de los coeficientes tecnológicos en el dual.
dad del problema dual son contrarios a los del primal.
problema corresponde a una variable en el otro problema. Si el primal tiene m restricciones y n variables, el dual tendrá n rest
en el que se puede modificar dicho vector sin afectar el resultado óptimo, es decir, sin afectar los valores finales de X1, X2, X3
bilidad en el problema dual.
etivo en el problema dual.
n variables, el dual tendrá n restricciones y m variables.

ores finales de X1, X2, X3.
Microsoft Excel 12.0 Informe de sensibilidad
Hoja de cálculo: [Francisco Muñoz_Ejercicio1.xlsx]Hoja1
Informe creado: 18/11/2019 11:36:32 p. m.
Celdas cambiantes
Valor Gradiente Coeficiente Aumento Aumento
Celda Nombre Igual reducido objetivo permisible permisible
$L$21 Problema Primal 750 0 400 1E+030 100
$M$21 Problema Primal 0 -100 300 100 1E+030
$N$21 Problema Primal 0 -100 300 100 1E+030
Restricciones
Valor Sombra Restricción Aumento Aumento
Celda Nombre Igual precio lado derecho permisible permisible
$P$24 ≤ 9000 0 10000 1E+030 1000
$P$25 ≤ 1500 200 1500 166.6666667 1500
$P$26 ≥ 4500 0 15000 1E+030 10500
Ejercicio 2.
La panadería El Horno Caliente maneja tres productos: Pan aliñado con una utilidad de 60 pesos utilizand
60 pesos utilizando 6 gramos de harina, 2 gramos de azúcar y 2 gramos de mantequilla, pan de arroz con
mantequilla. Semanalmente el panadero cuenta con Harina 35 kilos, azúcar 12 kilos, mantequilla 10 kilos.
panes de cada tipo debe producir semanalmente para generar mayor utilidad posible con los recursos dis
Solución:
Convenir de Kilos a gramos

Harina 35 35000
Azúcar 12 12000
Mantequilla 10 10000
Información del enunciado
Productos Primal
Pan
Pan liso Pan de arroz 𝑀𝑎𝑥𝑖𝑚𝑖𝑧𝑎𝑟 �=60𝑥
aliñado Sujeto a
5𝑥_1+6𝑥_2+5𝑥_3≤
Utilidades en (pesos) 60 60 60 Disponibilidad 3𝑥_1+2𝑥_2+3𝑥_3≤
2𝑥_1+2𝑥_2+3𝑥_3≤
Harina 5 6 5 35000 𝑥_1,𝑥_2,𝑥_3≥0
Azúcar 3 2 3 12000
Mantequilla 2 2 3 10000
Identificación de variables 300000
�_� Cantidad de Pan aliñado 2000

�_� Cantidad de Pan liso 3000
�_� Cantidad de Pan de arroz 0
Construcción problema dual
Primal Primal en forma de ecuación

𝑀𝑎𝑥𝑖𝑚𝑖𝑧𝑎𝑟 �=60𝑥_1+60𝑥_2+ 60𝑥_3 𝑀𝑎𝑥𝑖𝑚𝑖𝑧𝑎𝑟 � 60𝑥_1+60𝑥_2+60𝑥_3+ 〖
Sujeto a
5𝑥_1+6𝑥_2+5𝑥_3≤35000 (𝐻𝑎𝑟𝑖𝑛𝑎) Sujeto a
3𝑥_1+2𝑥_2+3𝑥_3≤12000 (𝐴𝑧𝑢𝑐𝑎𝑟) 5𝑥_1+6𝑥_2+5𝑥_3+1∙�_1
2𝑥_1+2𝑥_2+3𝑥_3≤1000 (𝑀𝑎𝑛𝑡𝑒𝑞𝑢𝑖𝑙𝑙𝑎) 3𝑥_1+2𝑥_2+3𝑥_3+ 〖 0∙� 〗 _1+1∙�_2+0∙�_3
𝑥_1,𝑥_2,𝑥_3≥0 2𝑥_1+2𝑥_2+3𝑥_3+ 〖 0∙� 〗 _1+0∙�_2+1∙�_3
𝑥_1,𝑥_2,𝑥_3,�_
𝑀𝑎𝑥𝑖𝑚𝑖𝑧𝑎𝑟 �=60𝑥_1+60𝑥_2+ 60𝑥_3 𝑀𝑎𝑥𝑖𝑚𝑖𝑧𝑎𝑟 � 60𝑥_1+60𝑥_2+60𝑥_3+ 〖
Sujeto a
5𝑥_1+6𝑥_2+5𝑥_3≤35000 (𝐻𝑎𝑟𝑖𝑛𝑎) Sujeto a
3𝑥_1+2𝑥_2+3𝑥_3≤12000 (𝐴𝑧𝑢𝑐𝑎𝑟) 5𝑥_1+6𝑥_2+5𝑥_3+1∙�_1
2𝑥_1+2𝑥_2+3𝑥_3≤1000 (𝑀𝑎𝑛𝑡𝑒𝑞𝑢𝑖𝑙𝑙𝑎) 3𝑥_1+2𝑥_2+3𝑥_3+ 〖 0∙� 〗 _1+1∙�_2+0∙�_3
𝑥_1,𝑥_2,𝑥_3≥0 2𝑥_1+2𝑥_2+3𝑥_3+ 〖 0∙� 〗 _1+0∙�_2+1∙�_3
𝑥_1,𝑥_2,𝑥_3,�_
Problema dual Problema dual
𝑀𝑖𝑛𝑖𝑚𝑖𝑧𝑎𝑟 �=35000𝑦_1+12000𝑦_2+1000𝑦_3 𝑀𝑖𝑛𝑖𝑚𝑖𝑧𝑎𝑟 �=35000𝑦_1+1
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≥6
𝑦_1+0∙𝑦_2+0∙𝑦_3≥0
0∙𝑦_1+𝑦_2+0∙𝑦_3≥0
〖 0∙𝑦 〗 _1+0∙𝑦_2+𝑦_3≥0 𝑦_1≥0
𝑦_1,𝑦_2,𝑦_3 𝑖𝑟𝑟𝑒�𝑡𝑟𝑖𝑐𝑡𝑎 𝑦_2≥0
𝑦_3≥0
PRIMAL
x1 x2 x3
Unidades 2000 3000 0
Pan Pan de
Pan liso
aliñado arroz Ingresos
Utilidades ($)
60 60 60 Disponibilidad $ 300,000.00
Harina 5 6 5 28000 ≤ 35000 y1
Azúcar 3 2 3 12000 ≤ 12000 y2
Mantequilla 2 2 3 10000 ≤ 10000 y3
w 420000
y1 12
y2 0
y3 0
de 60 pesos utilizando 5 gramos de harina, 3 gramos de azúcar y 2 gramos de mantequilla; pan liso con una utilidad
lla, pan de arroz con una utilidad de 60 pesos utilizando 5 gramos de harina, 3 gramos de azúcar y 3 gramos de
mantequilla 10 kilos. (Estos valores lo convertimos a gramos porque no podemos mezclar kilos con gramos) ¿Cuán
con los recursos disponibles? ¿Este ejercicio es maximización o de minimización?
Primal
𝑀𝑎𝑥𝑖𝑚𝑖𝑧𝑎𝑟 �=60𝑥_1+60𝑥_2+ 60𝑥_3
Sujeto a
5𝑥_1+6𝑥_2+5𝑥_3≤35000 (𝐻𝑎𝑟𝑖𝑛𝑎)
3𝑥_1+2𝑥_2+3𝑥_3≤12000 (𝐴𝑧𝑢𝑐𝑎𝑟)
2𝑥_1+2𝑥_2+3𝑥_3≤1000 (𝑀𝑎𝑛𝑡𝑒𝑞𝑢𝑖𝑙𝑙𝑎)
𝑥_1,𝑥_2,𝑥_3≥0
de ecuación Variables duales
𝑥_1+60𝑥_2+60𝑥_3+ 〖 0∙� 〗 _1+0∙�_2+0∙�_3
𝑥_1+6𝑥_2+5𝑥_3+1∙�_1+0∙�_2+0∙�_3=35000 𝑦_1
〖 0∙� 〗 _1+1∙�_2+0∙�_3=12000 𝑦_2
〖 0∙� 〗 _1+0∙�_2+1∙�_3=1000 𝑦_3
𝑥_1,𝑥_2,𝑥_3,�_1,�_2,�_3≥0
𝑥_1+60𝑥_2+60𝑥_3+ 〖 0∙� 〗 _1+0∙�_2+0∙�_3
𝑥_1+6𝑥_2+5𝑥_3+1∙�_1+0∙�_2+0∙�_3=35000 𝑦_1
〖 0∙� 〗 _1+1∙�_2+0∙�_3=12000 𝑦_2
〖 0∙� 〗 _1+0∙�_2+1∙�_3=1000 𝑦_3
𝑥_1,𝑥_2,𝑥_3,�_1,�_2,�_3≥0
lema dual
𝑚𝑖𝑧𝑎𝑟 �=35000𝑦_1+12000𝑦_2+1000𝑦_3
oa
+3𝑦_2+2𝑦_3≥60
+2𝑦_2+2𝑦_3≥60
𝑦 〗 _1+3𝑦_2+3𝑦_3≥60
≥0
≥0
≥0
DUAL
x1 x2 x3
Unidades 2000 3000 0
Pan Pan de
Pan liso
costo aliñado arroz
Utilidades
$ 420,000 ($) 60 60 60 Disponibilidad
$ 12.0 Harina 5 6 5 28000 ≤
$ - Azúcar 3 2 3 12000 ≤
$ - Mantequilla 2 2 3 10000 ≤
Costo Costo
unitario imputado $ 60.0 $ 72.0 $ 60.0
≥ ≥ ≥
$ 60 $ 60 $ 60
costo reducido $ - $ (12.0) $ -

Formulación estándar
Paso 1
Definir el modelo dual del problema original (primal) incluyendo: Tipo de
duales.
La Primal es un ejercicio es de maximización
a) ¿Cuál es el resultado de Z y a que corresponde?.

Z= 300000 es el valor que se obtiene utilidad de la venta de pan.
b) ¿Cuál es el resultado de cada variable X1, X2, X3, X4, etc. y a qué corre
La cantidad de unidades de pan que se producen semanalmente y genera
𝑥_1 Pan aliñado 2000

𝑥_2 Pan liso 3000
𝑥_3 Pan de arroz 0
Variable de
Producto decisión Valor óptimo
Z 300000 Se tiene una utilidad de $ 300000
Pan aliñado X1 2000 El pan aliñado produce semanalm
Pan liso X2 3000 El pan liso produce mayores utilida
Pan de arroz X3 0 El pan de arroz no deja no deja uti
c) ¿Qué significa el termino: “Precio sombra”?.

Es el valor unitario de un recurso donde describe la tasa de cambio de un r
Paso 2
Responder las siguientes preguntas:
a) ¿Cuál es el resultado de W y a que corresponde? Respuesta.
X= 420000 es el valor que se obtiene utilidad de la venta de pan.
El valor de w =420000 y representa el costo total ($ 420000) de los recurso
b) ¿Cuál es el resultado de cada variable X1, X2, X3, X4, etc. y a qué corre
Variable de Valor óptimo

decisión
Z 420000 El valor de los recursos durante el tiempo de planifi
X1 12 Se tiene un costo (costo imputado) de $12 por gram
X2 0 El costo del gramo de azucar es $0. Debido que es u
X3 0 El costo del gramo de mantequilla es $0. Debido qu

Método Simplex Dual
quilla; pan liso con una utilidad de
s de azúcar y 3 gramos de
zclar kilos con gramos) ¿Cuántos Formulación estándar
Todas las restricciones deben ser del tipo ( ≤). Las desiguald
en ( ≤) al multiplicar ambos lados de la desigualdad por -1.
𝑀𝑖𝑛𝑖𝑚𝑖𝑧𝑎𝑟 �=35000𝑦_1+12000𝑦_2+1000𝑦_3
Sujeto a
−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 line

con segundos miembros no positivos en sus ecuaciones es:
𝑀𝑖𝑛𝑖𝑚𝑖𝑧𝑎𝑟 �=35000𝑦_1+12000𝑦_2+1000𝑦_3+ 〖 0∙� 〗 _1+ 〖 0∙
Sujeto a
−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
Básica w y1 y2
w 1 -35000 -12000
s1 0 -5 -3
s2 0 -6 -2
s3 0 -5 -3
Básica w y1 y2
w 1 -35000 -12000
s1 0 -5 -3
sale s2 0 -6 -2
s3 0 -5 -3
Optimalidad 5833.3333333333 6000
entra
Básica w y1 y2
w 1 -32000 -11000
sale s1 0 1 -1
y3 0 3 1
s3 0 4 0
Optimalidad -32000 11000
minimo
entra
Básica w y1 y2
w 1 0 -43000
y1 0 1 -1
y3 0 0 4
sale s3 0 0 4
Optimalidad #DIV/0! -10750
Básica w y1 y2
w 1 0 9000
y1 0 1 0.6
y3 0 0 0
s2 0 0 1.6
SOLVER
Función objetivo 300000
Ingresos Pan aliñado Pan liso Pan de arroz
$ 300,000.00 2000 3000 0

35000 60 60 60
12000
10000
Restricciones Lado Izq.

5 6 5 28000
3 2 3 12000
2 2 3
10000
inal (primal) incluyendo: Tipo de ejercicio: si es de maximización o de minimización, función objetivo y restricciones
ción
responde?.
idad de la venta de pan.
e X1, X2, X3, X4, etc. y a qué corresponde?

roducen semanalmente y genera mayores utilidades son:
Interpretación
Se tiene una utilidad de $ 300000 en la produción de los productos
El pan aliñado produce semanalmente una utilidad de $2000.
El pan liso produce mayores utilidades semanalmente por un valor de $3000.
El pan de arroz no deja no deja utilidades al momento de la producción debido que su valor es de $0.
mbra”?.
describe la tasa de cambio de un recurso indicando si aumenta o es estable.
responde? Respuesta.
dad de la venta de pan.
to total ($ 420000) de los recursos durante el tiempo planificado cumpliendo con la disponibilidad de los recursos.
X1, X2, X3, X4, etc. y a qué corresponde?
Interpretación
ecursos durante el tiempo de planificación es de $ 420000

to (costo imputado) de $12 por gramos de harina para producir una unidad de panaliñado, pa de arroz y pan liso.
mo de azucar es $0. Debido que es un reurso abundante.
mo de mantequilla es $0. Debido que es un recurso abundante.
bra”?
bra”?
o ( ≤). Las desigualdades del tipo ( ≥) �𝑒convierten
desigualdad por -1.
𝑦_3
de programación lineal por el método simplex dual

sus ecuaciones es:
0𝑦_3+ 〖 0∙� 〗 _1+ 〖 0∙� 〗 _2+ 〖 0∙� 〗 _3
y3 s1 s2 s3 Solucion
-1000 0 0 0 0
-2 1 0 0 -60
-2 0 1 0 -60
-3 0 0 1 -60
entra
-1000 0 0 0 0
-2 1 0 0 -60
-2 0 1 0 -60
-3 0 0 1 -60
500
minimo
0 0 -500 0 30000
0 1 -1 0 0
1 0 -0.5 0 30
0 0 -1.5 1 30
#DIV/0!
entra
0 32000 -32500 0 30000
0 1 -1 0 0
1 -3 2.5 0 30
0 -4 2.5 1 30
#DIV/0! -8000 -13000 0
minimo
y3 s1 s2 s3 Solucion Respuesta
0 -20000 0 13000 420000 w 420000
0 -0.6 0 0.4 12 y1 12
1 1 0 -1 0 y2 0
0 -1.6 1 0.4 12 y3 0
Celdas de variables
Celda Nombre
$Q$72 Pan aliñado
$R$72 Pan liso

$S$72 Pan de arroz
Restricciones
Lado Der.
≤ 35000 Celda Nombre
≤ 12000 $U$77 Harina
≤ 10000 $U$78 Azúcar

$U$79 Mantequilla
stricciones
recursos.
Final Reducido Objetivo Permisible Permisible
Valor Coste Coeficiente Aumentar Reducir
2000 0 60 30 3.5527E-15
3000 0 60 3.5527E-15 20
0 -30 60 30 1E+030
Final Sombra Restricción Permisible Permisible

Valor Precio Lado derecho Aumentar Reducir
28000 0 35000 1E+030 7000
12000 3.5527E-15 12000 3000 2000

10000 30 10000 1750 2000
Hoja de cálculo: [Tarea 2. Dualidad y análisis post-óptimo_Sonia-Molina.xlsx]Ejercicio 2
Informe creado: 24/11/2019 12:52:48 a. m.
Celdas de variables
Celda Nombre Valor Coste Coeficiente Aumentar Reducir
$Q$72 Pan aliñado 2000 0 60 30 3.552714E-15
$R$72 Pan liso 3000 0 60 3.552714E-15 20
$S$72 Pan de arroz 0 -30 60 30 1E+030
Restricciones
Celda Nombre Valor Precio Lado derecho Aumentar Reducir
$U$77 Harina 28000 0 35000 1E+030 7000
$U$78 Azúcar 12000 3.552714E-15 12000 3000 2000
$U$79 Mantequilla 10000 30 10000 1750 2000
EJERCICIO 3
La empresa Carbones de oriente debe ingresar a la empresa un requerimiento mínimo diario de carbón
de 5000 kg de carbón de alto volátil, 4000 kg de medio volátil y 3000 kg de bajo volátil para su debido
proceso y trasformación. La entrada de estos se da de la siguiente manera: De la mina sur en un viaje se
reciben 80 kg de alto volátil, 70 kg de medio volátil y 65 kg de bajo volátil, de la mina norte en un viaje se
reciben 60kg de alto volátil, 50 kg de medio volátil y 40kg de bajo volátil, de la mina central en un viaje se
reciben 40kg de alto volátil, 30kg de medio volátil y 20 de bajo volátil, el costo del trasporte de un viaje de
cada mina es de 2500 dólares, 1500 dólares y 900 dólares, respectivamente. ¿Cuántos viajes de cada
mina se deben recibir a diario para suplir los requerimientos mínimos y generar el menor costo de
transporte? ¿Este ejercicio es maximización o de minimización?
SOLUCIÓN:
Como se requiere menor costo, el problema es de minimización

Variables:
x1= viajes desde la mina norte
x2= viajes desde la mina sur
x3= viajes desde la mina central
Función Objetivo:
Como es un problema de minimización, la función objetivo se debe definir teniendo en cuenta el
mínimo
𝑀𝑖𝑛 �=2500𝑥_1+1500𝑥_2+900𝑥_3
Restricciones:
80𝑥_1+60𝑥_2+40𝑥_3≥5000
70𝑥_1+50𝑥_2+30𝑥_3≥4000
65𝑥_1+40𝑥_2+20𝑥_3≥3000
,𝑥_1,𝑥_2,𝑥_3≥ 0
Función Objetivo simplex dual:
Como es un problema de minimización, la función objetivo se debe definir teniendo en cuenta el
mínimo
𝑀𝑎𝑥 �=5000𝑦_1+4000𝑦_2+3000𝑦_3
Simplex dual Algebraico Primal:

80y_1+70y_2+65y_3≤2500
60𝑦_1+50𝑦_2+40𝑦_3≤1500
40𝑦_1+30𝑦_2+20𝑦_3≤900
y_1,y_2,y_3≥0
s_1,s_2,s_3
Se definen las variables de holgura
Nueva Función Objetivo:
𝑀𝑎𝑥 �=5000𝑦_1+4000𝑦_2+3000𝑦_3
Restricciones:
80y_1+70y_2+65y_3+s_1=2500
60𝑦_1+50𝑦_2+40𝑦_3+s_2=1500
40𝑦_1+30𝑦_2+20𝑦_3+s_3=900
40𝑦_1+30𝑦_2+20𝑦_3+s_3=900
y_1,y_2,y_3≥0
simplex dual
Paso 2
y1 y2 y3 s1 s2
80 70 65 1 0
60 50 40 0 1
40 30 20 0 0
-5000 -4000 -3000 0 0
y1 y2 y3 s1 s2
0 10 25 1 0
0 5 10 0 1
1 0.75 0.5 0 0
0 -250 -500 0 0
y1 y2 y3 s1 s2
0 -2.5 0 1 -2.5
0 0.5 1 0 0.1
1 0.5 0 0 -0.05
0 0 0 0 50
Solucion
x1 0 x2 50
¿Es un caso de maximización, o minimización?, ¿Por qué?,

Solucion
Es de minimizacion ya que el problema solicit generar el menor costo de tra
¿Cuál es el resultado de Z y a que corresponde?,

solucion
z= 120000
¿Cuál es el resultado para cada una de las variables x1,x2,x3 etc. y a que correspon
solucion
x1 0 x2 50
a) ¿Qué significa el termino: “Precio sombra”?

Los precios sombra del recurso i (denotados por yi*) miden el valor marginal de ést
que Z puede aumentar si se incrementa (un poco) la cantidad que se proporciona d
Los precios sombra del recurso i (denotados por yi*) miden el valor marginal de ést
que Z puede aumentar si se incrementa (un poco) la cantidad que se proporciona d
2500 1500 900

sur x1 norte x2 central x3
variables 0 50 50
min z 120000
alto 80 60 40 5000
medio 70 50 30 4000
bajo 65 40 20 3000
Paso 3
a) ¿Cuál es el resultado de cada variable X1, X2, X3, X4, etc. y a qué corresponde?
solucion
la solucion obtenida es x1=0,x2=50 y x3=50 y respresentan la cantidad de viajes qu
para cumplir con lo srequisitos minimos y minimizan el costo
b) ¿Cuál es el resultado de Z y a que corresponde?
solucion
El costo minimo con la solucion de 120 000
d) Si el ejercicio es de minimización: ¿Cuánto se incrementa o se reduce el costo

recurso que se pudiera adquirir o suprimir?
solucion
reducir
alto 5.32907E-15
medio 30
bajo 0
e) ¿Cuáles son los rangos en los cuales los coeficientes de la función objetivo pue
la solución óptima se mantenga?
solución
reducir aumentar
x1 400 1.00E+30
x2 150 3.55E-14
x3 2.13163E-14 1.00E+02
f)¿Cuáles son los rangos en los cuales pueden adquirirse o reducirse recursos dispo
reducir aumentar
alto 200 1.13687E-13
medio 5.68434E-14 166.666667
bajo 1E+030 1.13687E-13
mplex dual
s3 w a)Extraer la tabla final óptima

0 0 2500
0 0 1500 x1 x2 x3
1 0 900 -2.25 0 1
0 1 0 -5 0 0
2.75 1 0
400 0 0
s3 w
-2 0 700
-1.5 0 150
0.025 0 22.5
125 1 112500
s3 w
1.75 0 325 b) Identificar el vector de términos independientes (di
el rango en el que se puede modificar dicho vector sin a
-0.15 0 15 valores finales de X1, X2, X3.
0.1 0 15
50 1 120000 disponibilida reducir
grandes 5000 200
on medianas 4000 5.68434E-14
x3 50 pequeñas 3000 1E+030
Por qué?,
erar el menor costo de transporte.

c) Identificar los coeficientes tecnológicos, hacer un
resultad
Coeficientes tecnologicos
80 60
70 50
x2,x3 etc. y a que corresponden? 65 40
x3 50 inversa
0 0.2
-1 2
0 -0.1
iden el valor marginal de éste, es decir, la tasa a la

ntidad que se proporciona de este recurso (bi). como 30200 era mayor que cero no afecta el resultado
cambio
como 30200 era mayor que cero no afecta el resultado
cambio
d)Identificar las variables, hacer la adición de una variab

sur x1 norte x2
>= 5000
>= 4000 B-1
>= 3000 0 0.2 -0.25
-1 2 -1
0 -0.1 0.15
X4, etc. y a qué corresponde??
ntan la cantidad de viajes que se deben realizar Como 3790 es mayor que cero entonces no afecta el res
costo agregar la nueva variable a
En el problema primal en la forma de minimizació

dual usa exactamente los mismos parámetros que
unas reglas especificas las cuales son:
ementa o se reduce el costo por cada unidad de
Los coeficientes de la función objetivo del problem
Los lados derechos de las restricciones funcionale
Los coeficientes de una variable de las restriccion
es de la función objetivo pueden cambiar para que
e o reducirse recursos disponibles?

Paso 4
ma
s1 s2 s3 =-W
0 -0.2 0.25 0 50
1 -2 1 0 0
0 0.1 -0.15 0 50
0 30 0 1 -120000
términos independientes (disponibilidad o requerimiento de recursos), calcular

modificar dicho vector sin afectar el resultado óptimo, es decir, sin afectar los
.
aumentar
1.136868E-13
166.6666667
1.136868E-13
ntes tecnológicos, hacer un cambio en un coeficiente tecnológico y calcular los

resultados.
entes tecnologicos cambio
40 80 60 40
30 65 50 30
20 65 40 20
actualizacion costo
-0.25 -3.25 marginal
-1 -15 30200
0.15 3.25
cero no afecta el resultado inicial y la solucion se mantiene a pesar de hacer un

acer la adición de una variable y calcular los resultados.
central x3 oeste x4
variable adicional
costo 220
grande 2
mediana 1
pequeña 2
nuevoelemento
-0.3
-2
0.2
costo
marginal 3790
ro entonces no afecta el resultado inicial y la solucion se mantiene a pesar de
Paso 5
la forma de minimización, el problema dual está en la forma de maximización. El problema
s mismos parámetros que el problema primal, pero ubicados en en diferentes lugares, usando
as cuales son:
nción objetivo del problema primal sera ahora los lados derechos de las restricciones funcionales del problema dual.
s restricciones funcionales del problema primal ahora seron los coeficientes de la función objetivo del problema dual.
variable de las restricciones funcionales del problema primal son los coeficientes de una restricc
del problema dual.
o del problema dual.
Microsoft Excel 16.30 Informe de confidencialidad
Hoja de cálculo: [Grupodetrabajo_TC2.xlsx]Ejercicio 3
Celdas de variables
$Y$3 variables sur y1 0 400 2500 1E+030 400
$Z$3 variables norte y2 50 0 1500 3.552714E-14 150
$AA$3 variables central y3 50 0 900 100 2.131628E-14
Restricciones
$AB$5 alto 5000 5.329071E-15 5000 1.136868E-13 200
$AB$6 medio 4000 30 4000 166.6666667 5.684342E-14
$AB$7 bajo 3000 0 3000 1.136868E-13 1E+030
Primal Maximizaciòn:
problema de PL en un modelo dual, identificando cambios en tipo de ejercicio: maximización o
minimización, cambios en función objetivo y cambios en las restricciones.
Cuando se quiere convertir el modelo primal en dual lo que se debe hacer es:
Si el primal es un problema de maximización entonces el dual es de minimización.
Los coeficientes de la función objetivo del problema primal se convierten en los coeficientes del vector de la disponibilidad en
Los coeficientes del vector de disponibilidad del problema original se convierten en los coeficientes de la función objetivo en e
Los coeficientes de las restricciones en el problema primal, será la matriz de los coeficientes tecnológicos en el dual.
Los signos de desigualdad del problema dual son contrarios a los del primal.
Cada restricción en un problema corresponde a una variable en el otro problema. Si el primal tiene m restricciones y n variable
Primal Minimizaciòn:
En el problema primal en la forma de minimización, el problema dual está en la forma de maximización. El problema dual usa e
Los coeficientes de la función objetivo del problema primal sera ahora los lados derechos de las restricciones funcionales del p
Los lados derechos de las restricciones funcionales del problema primal ahora seron los coeficientes de la función objetivo del
Los coeficientes de una variable de las restricciones funcionales del problema primal son los coeficientes de una restricción fun
del vector de la disponibilidad en el problema dual.
entes de la función objetivo en el problema dual.
ecnológicos en el dual.
tiene m restricciones y n variables, el dual tendrá n restricciones y m variables.
ximización. El problema dual usa exactamente los mismos parámetros que el problema primal, pero ubicados en en diferentes lugares, usan
as restricciones funcionales del problema dual.

cientes de la función objetivo del problema dual.
oeficientes de una restricción funcional del problema dual.
dos en en diferentes lugares, usando unas reglas especificas las cuales son:
Ejercicio 1

Hoja de cálculo: [Francisco Muñoz_Ejercicio1.xlsx]Hoja1
Celdas cambiantes
Valor Gradiente Coeficiente Aumento Aumento
Celda Nombre Igual reducido objetivo permisible permisible
$L$21 Problema Pri 750 0 400 1E+030 100
$M$21 Problema Pri 0 -100 300 100 1E+030
$N$21 Problema Pri 0 -100 300 100 1E+030
Restricciones
Valor Sombra Restricción Aumento Aumento
Celda Nombre Igual precio lado derecho permisible permisible
$P$24 ≤ 9000 0 10000 1E+030 1000
$P$25 ≤ 1500 200 1500 166.666667 1500
$P$26 ≥ 4500 0 15000 1E+030 10500
Ejercicio 2

Hoja de cálculo: [Tarea 2. Dualidad y análisis post-óptimo_Sonia-Molina.xlsx]Ejercicio 2
Informe creado: 24/11/2019 12:52:48 a. m.
Celdas de variables
$Q$72 Pan aliñado 2000 0 60 30 3.5527E-15
$R$72 Pan liso 3000 0 60 3.5527E-15 20
$S$72 Pan de arroz 0 -30 60 30 1E+030
Restricciones
$U$77 Harina 28000 0 35000 1E+030 7000
$U$78 Azúcar 12000 3.5527E-15 12000 3000 2000
$U$79 Mantequilla 10000 30 10000 1750 2000
Ejercicio 3
Microsoft Excel 16.30 Informe de confidencialidad
Hoja de cálculo: [Grupodetrabajo_TC2.xlsx]Ejercicio 3
Celdas de variables
$Y$3 variables sur 0 400 2500 1E+030 400
$Z$3 variables nor 50 0 1500 3.5527E-14 150
$AA$3 variables cent 50 0 900 100 2.1316E-14
Restricciones
$AB$5 alto 5000 5.3291E-15 5000 1.1369E-13 200
$AB$6 medio 4000 30 4000 166.666667 5.6843E-14
$AB$7 bajo 3000 0 3000 1.1369E-13 1E+030
BIBLIOGRAFIA
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
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). OVA – Análisis de dualidad [Objeto Virtual de Aprendizaje]. Recuperado
de: http://hdl.handle.net/10596/22681
.

71 TC2

Transféré par

Informations du document

Titre original

Copyright

Formats disponibles

Partager ce document

Partager ou intégrer le document

Options de partage

Avez-vous trouvé ce document utile ?

Ce contenu est-il inapproprié ?

Droits d'auteur :

Formats disponibles

71 TC2

Transféré par

Droits d'auteur :

Formats disponibles

PROGRAMACIÓN LINEAL

Dualidad y análisis post-óptimo

CÓDIGO DEL CURSO:

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA (UNAD)

Empanada Buñuelo Arepa

Forma estándar del problema Primal

Problema dual a partir del problema primal

Función objetivo dual:

Forma estándar del problema Dual

Interpretación económica de las variables duales

El modelo de programación lineal definido en el modelo canónico se ocupa de la produ

Para la solución dual óptima se tiene la siguiente interpretación:

a) ¿Cuál es el resultado de w y a que corresponde? Respuesta. El valor de w = 650.000

Costo reducido Valor de holgura

c) ¿Qué significa el termino: “Precio sombra”?

a) ¿Cuál es el resultado de cada variable X1

e) ¿Cuáles son los rangos en los cuales l

f) ¿Cuáles son los rangos en los cuales p

ocupa de la producción (en unidades) de tres diferentes productos (Empanadas, Bueñuelos y A

amos de harina para producir una unidad de Empanadas, Bueñuelos y Arepas.

dantes recursos de carne.

marginal del lado derecho de una restricción.

Costo imputado $ 800.0

esultado de Z y a que corresponde?

los rangos en los cuales pueden adquirirse o reducirse recursos disponibles?

adas, Bueñuelos y Arepas) con Harina (Recurso

ante el tiempo planificado cumpliendo con la

b) Identificar el vector de términos independientes

c) Identificar los coeficientes tecnológicos, hacer un

d) Identificar las variables, hacer la adición de una

Definir el paso a paso que se

cientes tecnológicos, hacer un cambio en un coeficiente tecnológico y calcular los resultados.

bles, hacer la adición de una variable y calcular los resultados.

n variables, el dual tendrá n restricciones y m variables.

Convenir de Kilos a gramos

Información del enunciado

Identificación de variables 300000

�_� Cantidad de Pan aliñado 2000

Construcción problema dual

Primal Primal en forma de ecuación

Problema dual Problema dual

𝑀𝑖𝑛𝑖𝑚𝑖𝑧𝑎𝑟 �=35000𝑦_1+12000𝑦_2+1000𝑦_3 𝑀𝑖𝑛𝑖𝑚𝑖𝑧𝑎𝑟 �=35000𝑦_1+1

de ecuación Variables duales

𝑥_1+60𝑥_2+60𝑥_3+ 〖 0∙� 〗 _1+0∙�_2+0∙�_3

costo reducido $ - $ (12.0) $ -

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

𝑥_1 Pan aliñado 2000

c) ¿Qué significa el termino: “Precio sombra”?.

Variable de Valor óptimo

X3 0 El costo del gramo de mantequilla es $0. Debido qu

c) ¿Qué significa el termino: “Precio sombra”?

Entonces, la forma estándar del modelo de programación line

Función objetivo 300000

Ingresos Pan aliñado Pan liso Pan de arroz

$ 300,000.00 2000 3000 0

Restricciones Lado Izq.

e X1, X2, X3, X4, etc. y a qué corresponde?

X1, X2, X3, X4, etc. y a qué corresponde?

ecursos durante el tiempo de planificación es de $ 420000

mo de mantequilla es $0. Debido que es un recurso abundante.

de programación lineal por el método simplex dual

$Q$72 Pan aliñado

$R$72 Pan liso