Ejercicio 2

La panadería El Horno Caliente maneja tres productos: Pan aliñado con una utilidad de 60 pesos utilizando 5 g
liso con una utilidad de 60 pesos utilizando 6 gramos de harina, 2 gramos de azúcar y 2 gramos de mantequill
harina, 3 gramos de azúcar y 3 gramos de mantequilla. Semanalmente el panadero cuenta con Harina 35 kilos
gramos porque no podemos mezclar kilos con gramos) ¿Cuántos panes de cada tipo debe producir semanalm
disponibles? ¿Este ejercicio es maximización o de mimización?

¿Este ejercicio es de maximización o de minimización?

R/ Este ejercicio es de maximización.

CUADRO RESUMEN DE PANES

PRODUCTO Harina g Azúcar g Mantequilla g
Pan aliñado 5 3 2
Pan liso 6 2 2
Pan de arroz 5 3 3

Disponibilidad
semanal para
producir 35,000 12,000 10,000

DEFINICION DE
VARIABLES
X1 = Cantidad de pan aliñado
X2 = Cantidad de pan liso
X3 = Cantidad de pan de arroz

Modelo canonico
Función objetivo:
Z = 60X1 + 60X2 + 60X3

Restricciones Restricccion de no
5X1 + 6X2 + 5X3 ≤ 35000
3X1 + 2X2 + 3X3 ≤ 12000 X1 + X2 + X
2X1 + 2X2 + 3X3 ≤ 10000

Forma estandar
 Z - 60X1 - 60X2 - 60X3 = 0

Restricciones con variable de holgura

5X1 + 6X2 + 5X3 + S1 = 35000

3X1 + 2X2 + 3X3 + S2 = 12000

2X1 + 2X2 + 3X3 + S3 = 10000

Paso 1

Dual maximizacion
W = 35000y1 + 12000y2 + 10000y3

Sujeto a
5y1 + 3y2 + 2y3 ≥ 60

6y1 + 2y2 + 2y3 ≥ 60

5y1 + 3y2 + 3y3 ≥ 60

Rstricciones duales
y1 + 0∙ y2 + 0∙y3 ≥ 0
0∙y1 + y2 + 0∙y3 ≥ 0
0∙y1 + 0∙y2 + y3 ≥ 0
y1, y2, y3 irrestricta

Paso 2
Resolver y formular el ejercicio de forma manual por el método simplex alg
minimización.

Se acondiciona formula multiplicando por -1 para que concuerde con lo solicitado

El ejercicio cambia a minizar por lo que usaremos el metodo dual simplex

Dual Minimizar
W = 35000y1 + 12000y2 + 10000y3

Sujeto a
,- 5y1 - 3y2 - 2y3 ≤ -60

.-6y1 - 2y2 - 2y3 ≤ -60

.-5y1 - 3y2 - 3y3 ≤ -60
y1, y2, y3 ≥ 0

Tabla 1 w y1 y2
w 1 -35000 -12000
S1 0 -5 -3
S2 0 -6 -2
S3 0 -5 -3

Columna pivote
-35000 -6
-12000 -2
-10000 -2

W 1 -35000 -12000
y3 0 3 1
0 30000 10000
1 -5000 -2000

S1 0 -5 -3
y3 0 3 1
0 6 2
0 1 -1

S3 0 -5 -3
y3 0 3 1
0 9 3
0 4 0

Tabla 1 w y1 y2
 w 1 -5000 -2000
S1 0 1 -1
y3 0 3 1
S3 0 4 0

Tabla 2 w y1 y2
w 1 -5000 -2000
S1 0 1 -1
y3 0 3 1
S3 0 4 0

Columna pivote
-5000 1
-2000 -1
0 0

w 1 -5000 -2000
y2 0 -1 1
0 -2000 2000
1 -7000 0

y3 0 3 1
y2 0 -1 1
0 1 -1
0 4 0

Tabla 2 w y1 y2
w 1 -7000 0
y2 0 -1 1
y3 0 4 0
S3 0 4 0

Tabla 2 w y1 y2
w 1 -7000 0
y2 0 -1 1
y3 0 4 0
S3 0 4 0
w 1 -7000 0
y1 0 1 -1
0 7000 -7000
1 0 -7000

y3 0 4 0
y1 0 1 -1
0 -4 4
0 0 4

S3 0 4 0
y1 0 1 -1
0 -4 4
0 0 4

Tabla 3 w y1 y2
w 1 0 -7000
y1 0 1 -1
y3 0 0 4
S3 0 0 4

Se puede segri operando pero se entraria en un circulo viciosos entre Y1 y Y2 se deja asi con ese resultado

w 1 0 -7000
y2 0 -1 1
0 -7000 7000
1 -7000 0

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

a) el resultadoen este caso W seria $300000 lo que equivale a la utilidad de porduccion de los productos semana

b)
Variable Resultado Desc
y1 0 Es una variable primaria que me indica los aportes que me deja la arina l
y2 0 Es una variable primaria que me indica los aportes que me deja la azucra
y3 30 Es una variable primaria que me indica los aportes que me deja la mante

Variable de holgura que me indica que todo el material se uso par aprodu
S1 0

Variable de holgura que me indica que todo el material se uso par aprodu
S2 0
 Variable de holgura , la cual me indica que tengo un sobrnate en el proses
reutilizar
S3 30
W 30000 Es el valor total de utilidad que deja el negocio vendiendo todos los produ

c) El precio sombra, se refiere a la valor que tendria un producto en un mercado en condiciones normales de demanda

Paso 3
Microsoft Excel 16.0 Informe de sensibilidad
Hoja de cálculo: [Ejercicio # 2 Rafael Reina.xlsx]Solver
Informe creado: 28/11/2019 2:08:01

Celdas de variables
Final
Celda Nombre Valor
$D$18 X1 2000
$E$18 X2 3000
$F$18 X3 0

Restricciones
Final
Celda Nombre Valor
$I$22 Lado Izq. 28000
$I$23 Lado Izq. 12000
$I$24 Lado Izq. 10000

a) ¿Cuál es el resultado de cada variable X1, X2, X3, X4, etc. y a qué corresponde??
Los resultados e las variables 1,2,3, se refenren a la cantidad de porducto que se eberia fabricar para que haya una utili
X1 =2000 unidades de pan aliñado que se debe fabricar para llegar a un puno optimo
X2 = 3000 unidades de pan liso que se debe fabricar para llegar a un puno optimo
X3= 0 panes de arooz que según el calculo recomienda no fabricar.

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

Z serian las utilidades que se ganaraia si se ende todo el porducto fabricado semanlamente

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

cada unidad de recurso que se pudiera adquirir o suprimir?
El ejercicio es de maximizacon y se gun el cuadro, se puede gaanar 30pesos por dejar de porducir una unidad de pan d
considerable
d) Si el ejercicio es de minimización: ¿Cuánto se incrementa o se reduce el costo por cada
unidad de recurso que se pudiera adquirir o suprimir?
El ejercico es de mazximizacion

e) ¿Cuáles son los rangos en los cuales los coeficientes de la función objetivo pueden
cambiar para que la solución óptima se mantenga?

X1 Los panes aliñados pueden aumentar hasta

X2 Los panes lisos hasta

Los panes de arroz hasta, aunque recomienda no fabricarlos

X3

f) ¿Cuáles son los rangos en los cuales pueden adquirirse o reducirse recursos disponibles?

Permisible Permisible
Producto Aumentar Reducir
X1 Pan aliñado 1E+030 7000
X2 Pan liso 3000 2000
X3 Pan de arroz 1750 2000

Paso 4
a) Extraer la tabla final óptima

TABLA 3 Z X1 X2
Z 1 0 0
X3 0 0 0
X1 0 1 0
X2 0 0 1

b) Identificar el vector de términos independientes (disponibilidad o requerimiento de

recursos), calcular el rango en el que se puede modificar dicho vector sin afectar el
resultado óptimo, es decir, sin afectar los valores finales de X1, X2, X3.

Recurso Rango menor

Harina 28000
Azucar 12000
Mantequilla 10000

Solucion optima
Z= 30000
X1 2000
X2 3000
X3 0

c) Identificar los coeficientes tecnológicos, hacer un cambio en un coeficiente tecnológico y

calcular los resultados.
d) Identificar las variables, hacer la adición de una variable y calcular los resultados.
 Ejercicio 2

na utilidad de 60 pesos utilizando 5 gramos de harina, 3 gramos de azúcar y 2 gramos de mantequilla; pan
de azúcar y 2 gramos de mantequilla, pan de arroz con una utilidad de 60 pesos utilizando 5 gramos de
panadero cuenta con Harina 35 kilos, azúcar 12 kilos, mantequilla 10 kilos. (Estos valores lo convertimos a
e cada tipo debe producir semanalmente para generar mayor utilidad posible con los recursos

NES
Utilidad $
$ 60
$ 60
$ 60

Restricccion de no negatividad

X1 + X2 + X3 ≥ 0
 Dual maximizacion
W = 35000y1 + 12000y2 + 10000y3

Sujeto a
5y1 + 3y2 + 2y3 ≥ 60

6y1 + 2y2 + 2y3 ≥ 60

5y1 + 3y2 + 3y3 ≥ 60

ones duales
y1 ≥ 0
y2 ≥ 0
y3 ≥ 0

por el método simplex algebraico dual si el ejercicio es de

on lo solicitado
 Dual Minimizar forma estandar
W - 35000y1 - 12000y2 - 10000y3 + S1 + S2 + S3
Sujeto a
.-5y1 - 3y2 - 2y3 + S1 = -60

.-6y1 - 2y2 - 2y3 + S2 = -60

.-5y1 - 3y2 - 3y3 + S3 = -60
y1, y2, y3 ≥ 0

y3 S1 S2 S3 Solucion
-10000 1 0 0 0
-2 0 1 0 -60
-2 0 1 0 -60
-3 0 0 1 -60

Valor para operar

5833.3333333333
6000
5000

-10000 1 0 0 0
1 0 -0.5 0 30
10000 0 -5000 0 300000
0 1 -5000 0 300000

-2 0 1 0 -60
1 0 -0.5 0 30
2 0 -1 0 60
0 0 0 0 0

-3 0 0 1 -60
1 0 -0.5 0 30
3 0 -1.5 0 90
0 0 -1.5 1 30

y3 S1 S2 S3 Solucion
 0 1 -5000 0 300000
0 0 0 0 0
1 0 -0.5 0 30
0 0 -1.5 1 30

y3 S1 S2 S3 Solucion
0 1 -5000 0 300000
0 0 0 0 0
1 0 -0.5 0 30
0 0 -1.5 1 30

Valor para operar

-5000
2000
#DIV/0!

0 1 -5000 0 300000
0 0 0 0 0
0 0 0 0 0
0 1 -5000 0 300000

1 0 -0.5 0 30
0 0 0 0 0
0 0 0 0 0
1 0 -0.5 0 30

y3 S1 S2 S3 Solucion
0 1 -5000 0 300000
0 0 0 0 0
1 0 -0.5 0 30
0 0 -1.5 1 30

y3 S1 S2 S3 Solucion
0 1 -5000 0 300000
0 0 0 0 0
1 0 -0.5 0 30
0 0 -1.5 1 30
 0 1 -5000 0 300000
0 0 0 0 0
0 0 0 0 0
0 1 -5000 0 300000

1 0 -0.5 0 30
0 0 0 0 0
0 0 0 0 0
1 0 -0.5 0 30

0 0 -1.5 1 30
0 0 0 0 0
0 0 0 0 0
0 0 -1.5 1 30

y3 S1 S2 S3 Solucion
0 1 -5000 0 300000
0 0 0 0 0
1 0 -0.5 0 30
0 0 -1.5 1 30

deja asi con ese resultado

0 1 -5000 0 300000
0 0 0 0 0
0 0 0 0 0
0 1 -5000 0 300000

rduccion de los productos semana

Descripcion
ndica los aportes que me deja la arina la proseso en utilidades
ndica los aportes que me deja la azucra la proseso en utilidades
ndica los aportes que me deja la mantequilla la proseso en utilidades

a que todo el material se uso par aproduccion y que me garantiza que ese producto se vendio todo

a que todo el material se uso par aproduccion y que me garantiza que ese producto se vendio todo
 dica que tengo un sobrnate en el proseso y eso me indica $30 de cantida e producto o materiapoirma que se pued

eja el negocio vendiendo todos los productos fabricados.

o en condiciones normales de demanda y ofrerta.

Reducido Objetivo Permisible Permisible

Coste Coeficiente Aumentar Reducir
0 60 30 3.552714E-15
0 60 3.5527136788005E-15 20
-30 60 30 1E+030

Sombra Restricción Permisible Permisible

Precio Lado derecho Aumentar Reducir
0 35000 1E+030 7000
3.5527136788005E-15 12000 3000 2000
30 10000 1750 2000

e eberia fabricar para que haya una utilidad para el proceso

manlamente

r dejar de porducir una unidad de pan de arroz, con los otros seguna tabla no se mueven las ganacias o perdidas de una manera
 30
3.5527136788005E-15

30

X3 S1 S2 S3 CTE
30 0 0 30 300000
-4 1 1 -4 7000
0 0 1 -1 2000
1.5 0 -1 1.5 3000

Recurso Rango Mayor

Harina 35000
Azucar 12000
Mantequilla 10000

Solucion optima
Z= 30000
 X1 2000
X2 3000
X3 0

cnológico y
10000

3
S2/-2

2000

-1

S1/-1
7000

-4

-4

Y1/-1

7000
erdidas de una manera
Microsoft Excel 16.0 Informe de sensibilidad
Hoja de cálculo: [Ejercicio # 2 Rafael Reina.xlsx]Solver
Informe creado: 28/11/2019 2:08:01

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

Restricciones
Final Sombra Restricción Permisible Permisible
Celda Nombre Valor Precio Lado derecho Aumentar Reducir
$I$22 Lado Izq. 28000 0 35000 1E+030 7000
$I$23 Lado Izq. 12000 3.552714E-15 12000 3000 2000
$I$24 Lado Izq. 10000 30 10000 1750 2000
Función objetivo:
Z = 60X1 + 60X2 + 60X3

Restricciones
5X1 + 6X2 + 5X3 ≤ 35000
3X1 + 2X2 + 3X3 ≤ 12000
2X1 + 2X2 + 3X3 ≤ 10000

Función objetivo: 300000

X1 X2 X3
2000 3000 0
60 60 60

Restricciones Lado Izq.

5 6 5 28000
3 2 3 12000
2 2 3 10000
simbolo Lado der.
≤ 35000
≤ 12000
≤ 10000