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?

Este es un ejercicio de maximización

Cuadro Resumen
Disponibilida
Columna1 Pan aliñado Pan liso Pan de arroz
d semanal
Harina 5 6 5 35000
Azúcar 3 2 3 12000
Mantequilla 2 2 3 10000
Utilidad 60 60 60

Modelo Canónico

Función objetivo: MAXIMZAR

Z= 〖 60� 〗 _1+ 〖 60� 〗 _2+ 〖 60� 〗 _3

Restricciones

〖 5� 〗 _1+ 〖 6� 〗 _2+ 〖 5� 〗 _3≤ 35000

〖 3� 〗 _1+ 〖 2� 〗 _2+ 〖 3� 〗 _3≤12000

〖 2� 〗 _1+ 〖 2� 〗 _2+ 〖 2� 〗 _3≤10000

Restricción NO negatividad

�_1,�_2,�_3≥0

Modelo Estándar

�− 〖 60� 〗 _1− 〖 60� 〗 _2− 〖 60� 〗 _3=0

Variables de Holgura
 �_1,�_2,�_3

Ecuaciones

〖 5� 〗 _1+ 〖 6� 〗 _2+ 〖 5� 〗 _3+�_1≤35000

〖 3� 〗 _1+ 〖 2� 〗 _2+ 〖 3� 〗 _3+�_2≤12000

〖 2� 〗 _1+ 〖 2� 〗 _2+ 〖 3� 〗 _3+�_3=10000

Z �_1 �_2 �_3 �_1 �_2 �_3 SOLUCIÓN

R1 1 -60 -60 -60 0 0 0 0
R2 0 5 6 5 1 0 0 35000
R3 0 3 2 3 0 1 0 12000
R4 0 2 2 3 0 0 1 10000

Seleccionamos la columna pivote, escogiendo el número más negativo, en este caso como X1,X2 y
X3 son tienen -60 se seleccional la columna X1 ya que sus valores son menores

Z �_1 �_2 �_3 �_1 �_2 �_3 SOLUCIÓN

R1 1 -60 -60 -60 0 0 0 0
R2 0 5 6 5 1 0 0 35000
R3 0 3 2 3 0 1 0 12000
R4 0 2 2 3 0 0 1 10000

Ahora buscamos la fila pivote, dividiendo los número de la columna solución entre los números de
la columna pivote y se selecciona el resultado menor

Z �_1 �_2 �_3 �_1 �_2 �_3 SOLUCIÓN

R1 1 -60 -60 -60 0 0 0 0
R2 0 5 6 5 1 0 0 35000
R3 0 3 2 3 0 1 0 12000
R4 0 2 2 3 0 0 1 10000

Ahora identificamos el número pivote, este es la intersección entre la columna y la fila pivote

Z �_1 �_2 �_3 �_1 �_2 �_3 SOLUCIÓN

R1 1 -60 -60 -60 0 0 0 0
R2 0 5 6 5 1 0 0 35000
R3 0 3 2 3 0 1 0 12000
R4 0 2 2 3 0 0 1 10000
Convertimos en número pivote en 1, para ello dividimos toda la fila en 3 para hallar la nueva R3

Z �_1 �_2 �_3 �_1 �_2 �_3 SOLUCIÓN

R1 1.0 -60.0 -60.0 -60.0 0.0 0.0 0.0 0.0
R2 0.0 5.0 6.0 5.0 1.0 0.0 0.0 35000.0
R3 0.0 1.0 0.7 1.0 0.0 0.3 0.0 4000.0
R4 0.0 2.0 2.0 3.0 0.0 0.0 1.0 10000.0

Los demás números de la columna pivote se deben convertir en 0, para eso 60(R3)+R1 para sacar
el nuevo R1

Z �_1 �_2 �_3 �_1 �_2 �_3 SOLUCIÓN

R1 1.0 0.0 -20.0 0.0 0.0 20.0 0.0 240000.0
R2 0.0 5.0 6.0 5.0 1.0 0.0 0.0 35000.0
R3 0.0 1.0 0.7 1.0 0.0 0.3 0.0 4000.0
R4 0.0 2.0 2.0 3.0 0.0 0.0 1.0 10000.0

Los demás números de la columna pivote se deben convertir en 0, para eso -5(R3)+R2 para sacar
el nuevo R2

Z �_1 �_2 �_3 �_1 �_2 �_3 SOLUCIÓN

R1 1.0 0.0 -20.0 0.0 0.0 20.0 0.0 240000.0
R2 0.0 0.0 2.7 0.0 1.0 -1.7 0.0 15000.0
R3 0.0 1.0 0.7 1.0 0.0 0.3 0.0 4000.0
R4 0.0 2.0 2.0 3.0 0.0 0.0 1.0 10000.0

Los demás números de la columna pivote se deben convertir en 0, para eso -2(R3)+R4 para sacar
el nuevo R4

Z �_1 �_2 �_3 �_1 �_2 �_3 SOLUCIÓN

R1 1.00 0.00 -20.00 0.00 0.00 20.00 0.00 240000.00
R2 0.00 0.00 2.67 0.00 1.00 -1.67 0.00 15000.00
R3 0.00 1.00 0.67 1.00 0.00 0.33 0.00 4000.00
R4 0.00 0.00 0.67 1.00 0.00 -0.67 1.00 2000.00

La función objetivo se ubica en la en el R1, como aún tiene un número negativo, repetimos todo el
proceso de ubicar columna y fila pivote y convertirlas en 0 y 1

Z �_1 �_2 �_3 �_1 �_2 �_3 SOLUCIÓN

R1 1.00 0.00 -20.00 0.00 0.00 20.00 0.00 240000.00
R2 0.00 0.00 2.67 0.00 1.00 -1.67 0.00 15000.00
R3 0.00 1.00 0.67 1.00 0.00 0.33 0.00 4000.00
R4 0.00 0.00 0.67 1.00 0.00 -0.67 1.00 2000.00

Convertimos el número pivote en 1 para ello dividimos toda la fila en 0,67 y así hallamo el núevo
R4
Convertimos el número pivote en 1 para ello dividimos toda la fila en 0,67 y así hallamo el núevo
R4

Z �_1 �_2 �_3 �_1 �_2 �_3 SOLUCIÓN

R1 1.00 0.00 -20.00 0.00 0.00 20.00 0.00 240000.00
R2 0.00 0.00 2.67 0.00 1.00 -1.67 0.00 15000.00
R3 0.00 1.00 0.67 1.00 0.00 0.33 0.00 4000.00
R4 0.00 0.00 1.00 1.50 0.00 -1.00 1.50 2999.85

El resto de celdas de la columna pivote se deben convertir en 0, para eso mutiplicamos 20(R4)+
(R1) y obtenemos el núevo R1

Z �_1 �_2 �_3 �_1 �_2 �_3 SOLUCIÓN

R1 1.00 0.00 0.00 30.00 0.00 0.00 30.00 299997.00
R2 0.00 0.00 2.67 0.00 1.00 -1.67 0.00 15000.00
R3 0.00 1.00 0.67 1.00 0.00 0.33 0.00 4000.00
R4 0.00 0.00 1.00 1.50 0.00 -1.00 1.50 2999.85

El resto de celdas de la columna pivote se deben convertir en 0, para eso mutiplicamos -2,67(R4)+
(R2) y obtenemos el núevo R2

Z �_1 �_2 �_3 �_1 �_2 �_3 SOLUCIÓN

R1 1.00 0.00 0.00 30.00 0.00 0.00 30.00 299997.00
R2 0.00 0.00 0.00 -4.00 1.00 1.00 -4.00 6990.40
R3 0.00 1.00 0.67 1.00 0.00 0.33 0.00 4000.00
R4 0.00 0.00 1.00 1.50 0.00 -1.00 1.50 2999.85

El resto de celdas de la columna pivote se deben convertir en 0, para eso mutiplicamos -0,67(R4)+
(R3) y obtenemos el núevo R3

Z �_1 �_2 �_3 �_1 �_2 �_3 SOLUCIÓN

R1 1.00 0.00 0.00 30.00 0.00 0.00 30.00 299997.00
R2 0.00 0.00 0.00 -4.00 1.00 1.00 -4.00 6990.40
R3 0.00 1.00 0.00 0.00 0.00 1.00 -1.00 1990.10
R4 0.00 0.00 1.00 1.50 0.00 -1.00 1.50 2999.85

NUEVA TABLA SIMPLEX

Z �_1 �_2 �_3 �_1 �_2 �_3 SOLUCIÓN

R1 1.00 0.00 0.00 30.00 0.00 0.00 30.00 299997.00
R2 0.00 0.00 0.00 -4.00 1.00 1.00 -4.00 6990.40
R3 0.00 1.00 0.00 0.00 0.00 1.00 -1.00 1990.10
R4 0.00 0.00 1.00 1.50 0.00 -1.00 1.50 2999.85

Para las respuestas de cada columna ubicamos el 1 y seleccionamos la solución

 Para Z= 299.997,00
Para X1= 1.990.10
Para X2= 2.999,85
Para X3= 0 ya que no hay 1 y en la función objetivo no hay negativos

Z= 〖 60� 〗 _1+ 〖 60� 〗 _2+ 〖 60� 〗 _3

Z=60(1990,10)+60(2999,85)+60(0)

Z=119406+179991+0

Z=299397

Para generar la mayor utilidad la panadería El Horno Caliente debe producir semanalmente
aproximadamente 1990 panes aliñados y 2999 panes de lisos y no producir panes de arroz.
7000
4000
5000
5625
6000
3000
https://www.youtube.com/watch?v=58Jb2sU6x0s&t=1234s