El ejercicio es de maximización, lo que resulta obvio al analizar el problema planteado, y al evaluar las ecuaciones que describe

problema.
La solución del modelo de programación lineal por Maximización se encuentra directamente aplicando el méto
primal porque:
1. Las 3 restricciones son del tipo ≤ (maximización)
2. Los segundos miembros son no negativos en las 3 restricciones.
3. Las dos condiciones proporcionan una solución inicial factible pero no óptima.
No puede aplicarse el método de las dos fases porque requiere que el modelo de programación lineal, presente restricciones d
(≥) o (=) para asignar las correspondientes variables artificiales a las restricciones. Cuando los modelos no tienen una solución
básica inicial con solo holguras, pero que pueden resolverse sin utilizar variables artificiales, se debe aplicar el método simplex

Base Cb X0 X1 X2 X3 X4 X5 X6
X4 0 35000 5 6 5 1 0 0
X5 0 12000 3 2 3 0 1 0
X6 0 10000 2 2 3 0 0 1
Z 0 -60 -60 -60 0 0 0

Sale de la base X5 y entra X1

Los precio sombra representa el costo de oportunidad de producir o consumir u

Paso 1
Definir el modelo dual del problema original (primal) incluyendo: Tipo de ejercic
¿Este ejercicio es de maximización o de minimización?.

Este problema es de MAXIMIZACION

Paso 2
a) ¿Cuál es el resultado de Z y a que corresponde?
Z = 300000 Corresponde a la mayor utilidad posible con los recurs

b) ¿Cuál es el resultado de cada variable X1, X2, X3, X4, etc. y a qué corresponde
X1 = 2000 Cantidad de panes aliñados a producir para obtener un
X2=3000 Cantidad de panes lisos a producir para obtener una u
X3 = 0 Cantidad de panes de arroz a producir para obtener u

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

El precio sombra, es el valor por una unidad extra del recurso, ya que
 Variables Funcion Objetivo = maximizar
x1 # pan aliñado Max Z= 60x1+60x2+60x3
x2 # pan liso
x3 # pan de arroz

aluar las ecuaciones que describen el

ra directamente aplicando el método simplex Restricciones
Modelo aumentado (agregando
variable de holgura)

5x1+6x2+5x3+x4=35000 Producto/ingrediente
ón lineal, presente restricciones del tipo (≤),
modelos no tienen una solución factible 3x1+2x2+3x3+x5=12000 Pan aliñado (x1)
e debe aplicar el método simplex dual. 2x1+2x2+3x3+x6=10000 Pan liso (x2)
Pan de arroz (x3)
Numero de
variables (n) 6 Material semanal (gr)

Numero de
ecuaciones (m) 3

Grados de
libertad (n-m) 3 Restriccion de Harina
Restriccion de Azucar
Restriccion de
Variables básicas 3 Mantequilla

Variables no Restricciones de No
básicas 3 negatividad

F2 = F2/3 Base Cb X0 X1
F1 = F1-(5*F2') X4 0 15000 0
F3 = F3-(2*F2') X1 60 4000 1
FZ = FZ-(-60*F2') X6 0 2000 0
Z 0 240000 0
Pivote fila 2 (F2)
Sale de la base X6 y entra X2

unidad de producir o consumir un bien o servicio en un problema de programación lineal

rimal) incluyendo: Tipo de ejercicio: si es de maximización o de minimización, función objetivo dual y restricciones duales.
or utilidad posible con los recursos disponibles

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

ñados a producir para obtener una utilidad maxima
os a producir para obtener una utilidad maxima
arroz a producir para obtener una utilidad maxima

dad extra del recurso, ya que el costo del recurso no es incluido en el cálculo de los coeficientes de la función objetiv
ion Objetivo = maximizar
ax Z= 60x1+60x2+60x3

Restricciones

Harina Azucar Mantequilla

5 3 2
6 2 2
5 3 3

35000 12000 10000

5x1+6x2+5x3≤35000
3x1+2x2+3x3≤12000

2x1+2x2+3x3≤10000

x1≥0 x2≥0 x3≥0

X2 X3 X4 X5 X6 F3=F3/0,6667 Base
2.6666667 0 1 -1.666667 0 F1=F1-(2,6667*F3') X4
0.6666667 1 0 0.3333333 0 F2=F2-(0,6667*F3') X1
0.6666667 1 0 -0.666667 1 FZ=FZ-(-20*F3') X2
-20 0 0 20 0 Z
Pivote fila 3 (F3)
de la base X6 y entra X2

Existen infinitos valores de X1, X2

cuales están contenidos en la por
300000 que cumple las restriccio
Una solución es: X1=2000, X2=30

Solucion: 2000 panes

ciones duales.
tes de la función objetivo.
 2.6666667

0.6666667

Cb X0 X1 X2 X3 X4 X5 X6
0 7000 0 0 -4 1 1 -4
60 2000 1 0 0 0 1 -1
60 3000 0 1 1.5 0 -1 1.5
0 300000 0 0 30 0 0 30 Todos positivos

Existen infinitos valores de X1, X2, X3 para el valor óptimo Z = 300000 , los
cuales están contenidos en la porción del plano 60 X1 + 60 X2 + 60 X3 =
300000 que cumple las restricciones del problema.
Una solución es: X1=2000, X2=3000, y X3=0

Solucion: 2000 panes aliñados, 3000 lisos y 0 de arroz

 F.O 300000

X1 X2 X3
2000 3000 0
60 60 60

R1 5 6 5 28000
R2 3 2 3 12000
R3 2 2 3 10000

Paso 3
Preguntas

a) ¿Cuál es el resultado de cada variable X1, X2, X3, X4, etc. y a qué correspond

X1 = 2000 X2= 3000 X3= 0

Corresponden a la cantidad maxima de cada uno de los panes a producir para obtene

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

corresponde?

Z = 300000 Es la maxima utilidad que se puede obtener con los recursos con los que s

c) Si el ejercicio es de maximización: ¿Cuánto se incrementa o se reduce la gan

recurso que se pudiera adquirir o suprimir?

No aplica

d) Si el ejercicio es de minimización: ¿Cuánto se incrementa o se reduce el cost

Interpretamos la columna precio sombra

Valor Interpretacion
3.5527E-15 Un cambio unitario en la disponibilidad del recurso harina cambia a Z en
30 Un cambio unitario en la disponibilidad del recurso azucar cambia a z en
0 Un cambio en la disponibilidad del recurso mantequilla cambia a z en $0
 35000
12000
10000

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

os panes a producir para obtener una utilidad maxima

ner con los recursos con los que se cuenta

incrementa o se reduce la ganancia por cada unidad de

ncrementa o se reduce el costo por cada unidad de recurso que se pudiera adquirir o suprimir?

del recurso harina cambia a Z en $ 3.552 E-15

 del recurso azucar cambia a z en $ 30
rso mantequilla cambia a z en $0
Microsoft Excel 15.0 Informe de confidencialidad
Hoja de cálculo: [Ejercicio 2_Tarea1.xlsx]SOLVER
Informe creado: 28/11/2019 03:44:43 p. m.

Celdas de variables
Final Reducido Objetivo Permisible Permisible
Celda Nombre Valor Coste Coeficiente Aumentar Reducir
$E$6 X1 2000 0 60 30 3.552714E-15
$F$6 X2 3000 0 60 3.552714E-15 20
$G$6 X3 0 -30 60 30 1E+030

Restricciones
Final Sombra Restricción Permisible Permisible
Celda Nombre Valor Precio Lado derecho Aumentar Reducir
$H$10 R2 12000 3.552714E-15 12000 3000 2000
$H$11 R3 10000 30 10000 1750 2000
$H$9 R1 28000 0 35000 1E+030 7000
Microsoft Excel 15.0 Informe de respuestas
Hoja de cálculo: [Ejercicio 2_Tarea1.xlsx]SOLVER
Informe creado: 28/11/2019 03:50:27 p. m.
Resultado: Solver encontró una solución. Se cumplen todas las restricciones y condiciones óptimas.
Motor de Solver
Motor: Simplex LP
Tiempo de la solución: 0.172 segundos.
Iteraciones: 2 Subproblemas: 0
Opciones de Solver
Tiempo máximo Ilimitado, Iteraciones Ilimitado, Precision 0.000001, Usar escala automática
Máximo de subproblemas Ilimitado, Máximo de soluciones de enteros Ilimitado, Tolerancia de enteros 1%, Asumir no negati

Celda objetivo (Máx)

Celda Nombre Valor original Valor final
$F$3 F.O 300000 300000

Celdas de variables
Celda Nombre Valor original Valor final Entero
$E$6 X1 2000 2000 Entero
$F$6 X2 3000 3000 Entero
$G$6 X3 0 0 Entero

Restricciones
Celda Nombre Valor de la celda Fórmula Estado Demora
$H$10 R2 12000 $H$10<=$I$10 Vinculante 0
$H$11 R3 10000 $H$11<=$I$11 Vinculante 0
$H$9 R1 28000 $H$9<=$I$9 No vinculante 7000
$E$6 X1 2000 $E$6>=0 No vinculante 2000
$F$6 X2 3000 $F$6>=0 No vinculante 3000
$G$6 X3 0 $G$6>=0 Vinculante 0
$E$6:$G$6=Entero
e enteros 1%, Asumir no negativo