La junta de acción comunal del barrio Bohórquez conformo un negocio de comidas rápidas.

Para realizar una em

harina, 2 gramos de mantequilla y 6 gramos de carne y le genera una utilidad de 400 pesos. Para realizar un bu
harina y 2 gramos de mantequilla, y le genera una utilidad de 300 pesos. Para realizar una arepa requiere 20 gr
mantequilla, y le genera una utilidad de 300 pesos. Semanalmente cuenta con 10.000 gramos de harina, 1.500 g
gramos de carne. ¿Cuántos productos de cada tipo debe producir y vender para generar mayor utilidad? ¿Este e
minimización?

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

R/ Este ejercicio es de maximización.

CUADRO RESUMEN DE COMIDAS RAPIDAS

PRODUCTO HARINA EN GRAMOS MANTEQUILLA GRAMOS CARNE EN GRAMOS
EMPANADA 12 2 6
BUÑUELO 10 2 0
AREPA 20 2 0

DISPONIBLES POR SEMANA 10,000 1,500 15,000

DEFINICION DE VARIABLES
X1 = CANTIDAD DE EMPANADAS
X2 = CANTIDAD DE BUÑUELO
X3 = CANTIDAD DE BUÑUELO

Funcion objetivo: Z = 400X1 + 300X2 + 300X3

Sujeto a: 12X1 + 10X2 + 20X3 ≤ 10000

2X1 + 2X2 + 2X3 ≤ 1500
6X1 + 0X2 + 0X3 ≤ 15000

Trasladando el modelo a la forma canonica, nuestra función quedará asi:

Z - 400X1 - 300X2 - 300X3 = 0

y nuestras restricciones asi:
12X1 + 10X2 + 20X3 + S1 = 10000
2X1 + 2X2 + 2X3 + S2 = 1500
6X1 + 0X2 + 0X3 + S3 = 15000

MODELO CANÓNICO
TABLA 1 Z X1 X2
Z 1 -400 -300
S1 0 12 10
S2 0 2 2
S3 0 6 0

Partiendo de nuestra función objetivo elegimos la columna X 1, ya que esta es la que tiene el valor mas negativo

X1 CTE
12 10000 10000/12 = 833,3
2 1500 1500/2 = 750
6 15000 15000/6 =2500

X1 entra en lugar de S2. ya que este es el que tiene el valor mas pequeño cuando dividimos los resultados de las ecuacione
Donde se cruzan nuestra columna elegida con la fila elegida, este valor sera nuestro valor pivote para proceder a reducir co

TABLA 2 Z X1 X2
Z 1 0 100
S1 0 0 -2
X1 0 1 1
S3 0 0 -6

400(X1) 0 400 400

Z 1 -400 -300
= 1 0 100

(-12)X1 0 -12 -12

S1 0 12 10
= 0 0 -2

(-6)X1 0 -6 -6
S3 0 6 0
= 0 0 -6

Este es el resultado se refleja en la última columna

Z = 300000, cuando:
X1 = 750
X2 = 0
X3 = 0
 s rápidas. Para realizar una empanada requiere 12 gramos de
400 pesos. Para realizar un buñuelo requiere 10 gramos de
alizar una arepa requiere 20 gramos de harina y 2 gramos de
000 gramos de harina, 1.500 gramos de mantequilla y 15.000
nerar mayor utilidad? ¿Este ejercicio es de maximización o de

UTILIDAD
$ 400
$ 300
$ 300

X3 S1 S2 S3 CTE
-300 0 0 0 0
20 1 0 0 10000
2 0 1 0 1500
 0 0 0 1 15000

el valor mas negativo

s los resultados de las ecuaciones entre los valores de la columna elegida.

pivote para proceder a reducir con Gauss Jordan, este valor tiene que ser "1" obligatoriamente, para ello divido toda la fila X1 por 2

X3 S1 S2 S3 CTE
100 0 200 0 300000
8 1 -6 0 1000
1 0 0.5 0 750
-6 0 -3 1 10500

400 0 200 0 300000

-300 0 0 0 0
100 0 200 0 300000

-12 0 -6 0 -9000
20 1 0 0 10000
8 1 -6 0 1000

-6 0 -3 0 -4500
0 0 0 1 15000
-6 0 -3 1 10500

Usando PHPsimplex
para ello divido toda la fila X1 por 2
Paso 1

Problema Primal
Maximizar Z = 400X1 + 300X2 + 300X3
Sujeto a
12X1 + 10X2 + 20X3 ≤ 10000
2X1 + 2X2 + 2X3 ≤ 1500
6X1 + 0X2 + 0X3 ≤ 15000

X1,X2,X3 ≥ 0

Paso 2

Entonces el problema dual es

Minimizar W = 10000 Y1 + 1500 Y2 + 15000 Y3

sujeto a
12 Y1 + 2 Y2 + 6 Y3 ≥ 400
10 Y1 + 2 Y2 ≥ 300
20 Y1 + 2 Y2 ≥ 300

Y1, Y2, Y3 ≥ 0

Forma estandar del problema Dual

W: - 10000 Y1 - 1500 Y2 - 15000 Y3 = 0

sujeto a
-12 Y1 - 2 Y2 - 6 Y3 + S1 = -400
-10 Y1 - 2 Y2 + S2 = -300
-20 Y1 - 2 Y2 + S3 = -300

Tabla Simplex dual inicial

Y1 Y2 Y3 S1 S2 S3 W
S1 -12 -2 -6 1 0 0 0
S2 -10 -2 0 0 1 0 0
S3 -20 -2 0 0 0 1 0
W -10000 -1500 -15000 0 0 0 1
833.333333 750 2500

Y1 Y2 Y3 S1 S2 S3 W
S1 6 1 -8 -0.5 0 0 0
S2 -10 -2 0 0 1 0 0
S3 -20 -2 0 0 0 1 0
W -10000 -1500 -15000 0 0 0 1

Tabla Simplex dual Final

Y1 Y2 Y3 S1 S2 S3 W
Y2 6 1 -8 -0.5 0 0 0
S2 2 0 -16 -1 1 0 0
S3 -8 0 -16 -1 0 1 0
W -1000 0 -27000 -750 0 0 1

PREGUNTAS
a) ¿Cuál es el resultado de Z y a que corresponde?
En este caso Z es 300000 y este valor se refiere a la mayor utilidad que se podría generar si se cumplen con las condicion

b) ¿Cuál es el resultado de cada variable Y1, Y2, Y3, Y4, etc. y a qué corresponde?

Y1 Es una variable de decisión y corresponde a la harina en gramos, su resultado es 0

Y2 Es una variable de decisión y corresponde a la mantequilla en gramos, su resultado es 200
Y3 Es una variable de decisión y corresponde a la carne en gramos, su resultado es 0
S1 Es una variable de holgura y corresponde a la cantidad de harina en gramos no usada, su resultado es 0
S2 Es una variable de holgura y corresponde a la cantidad de mantequilla en gramos no usado, su resultado es
S3 Es una variable de holgura y corresponde a la cantidad de carne en gramos no usado, su resultado es 100

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

Los precio sombra representa el costo de oportunidad de producir o consumir un bien o servicio.
El precio sombra, es el valor por una unidad extra del recurso, ya que el costo del recurso no es incluido en el cálculo de l

Paso 3
Resolver el ejercicio original (primal) con el complemento solver de excel, generar la tabla de informe de sensibilidad que

Microsoft Excel 16.0 Informe de sensibilidad

Hoja de cálculo: [EJERCICIO 1 LUIS CUYATO.xlsx]Paso 3
Informe creado: 23/11/2019 7:48:54 a. m.

Celdas de variables
Final Reducido Objetivo Permisible Permisible
Celda Nombre Valor Coste Coeficiente Aumentar Reducir
$B$20 UNIDADES E 750 0 400 1E+030 100
$C$20 UNIDADES B 0 -100 300 100 1E+030
$D$20 UNIDADES AR 0 -100 300 100 1E+030

Restricciones
Final Sombra Restricción Permisible Permisible
 Celda Nombre Valor Precio Lado derecho Aumentar Reducir
$E$21 HARINA UTIL 9000 0 10000 1E+030 1000
$E$22 MANTEQUILLA 1500 200 1500 166.666667 1500
$E$23 CARNE UTILI 4500 0 15000 1E+030 10500

a)¿Cuál es el resultado de cada variable X1, X2, X3, X4, etc. y a qué corresponde?
El resultado para X1 es 750 y corresponde a la cantidad de este producto a producir,
lo mismo sucede con X2 Y X3, en cuanto a X4,5,6.. Pueden interpretarse como la cantidad
del recurso que no se usa en un caso de maximización

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

En este caso Z es 300000 y este valor se refiere a la mayor utilidad que se podría generar si se cumplen con las condicion

c)Si el ejercicio es de maximización: ¿Cuánto se incrementa o se reduce la ganancia por cada unidad de recurso que se
Por cada unidad adicional de harina y carne la ganancia es cero, mientras que por cada unidad adicional de mantequilla l

e)¿Cuáles son los rangos en los cuales los coeficientes de la función objetivo pueden cambiar para que la solució
El coeficiente de 400 que acompaña X1 puede aumentar hasta 1*1030 o disminuir hasta 100 sin que afecte a la solución ó
El coeficiente de 300 que acompaña X2 puede aumentar hasta 100 o disminuir hasta 1*10 30 sin que afecte a la solución ó
El coeficiente de 300 que acompaña X3 puede aumentar hasta 100 o disminuir hasta 1*10 30 sin que afecte a la solución ó

f)¿Cuáles son los rangos en los cuales pueden adquirirse o reducirse recursos disponibles?
Para cada recurso disponible es diferente y se pueden aumentar o disminuir en los siguientes valores

Permisible Permisible
Recurso aumentar Disminuir
Harina 1*1030 1000
Mantequilla 166.666667 1500
Carne 1*1030 10500

Paso 4
Revisar el ejercicio original desarrollado por el método simplex algebraicoen el paso 2 de la guía anterior correspondiente

a) Extraer la tabla final óptima

TABLA 2 Z X1 X2 X3 S1 S2 S3
Z 1 0 100 100 0 200 0
S1 0 0 -2 8 1 -6 0
X1 0 1 1 1 0 0.5 0
S3 0 0 -6 -6 0 -3 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.
El rango en el que su puede modificar este vector sin que se afecten los valores iniciales de X1,X2,X3 son los que se mues

Recurso Rango menor Recurso Rango Mayor

Harina 9000 Harina 10000000…..n
Mantequilla 1500 Mantequilla 1500
Carne 4500 Carne 15000…...n

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

Agregamos la nueva variable X4, de la cual se espera obtener una utilidad de 200 y se requieren 200 gramos de harina, 1

Costo reducido de X4 = 200Y1 + 100Y2 + 0Y3 -200 = 200 x 0 + 100 x 200 + 0 x 0 -200 = 19800

El resultado muestra que no es rentable incluir X4 en la solucion básica óptima

Paso 5
Definir el paso a paso que se hace para convertir el modelo primal (original) de un problema de PL en un modelo dual,
maximización o minimización, cambios en función objetivo y cambios en las restricciones.

1) Definimos que tipo de ejercicio tenermos: si el ejercicio original es de minimización, el ejercicio dual sera de maximiza
2) Si el ejercicio dual es de maximizar las restricciones siempre van a ser ≥ y, si el ejercicio dual es de minimizar las restric
3) Las restricciones del ejercicio original (primal) pasaran a ser los nuevos coeficientes de nuestra función objetivo W
4) Las columnas de las variables en el ejercicio primal pasaran a ser filas en el ejercicio dual
5) Los coeficientes de la función objetivo del ejercicio primal pasaran a ser las restricciones del ejercicio dual.
6) Si la restriccion en el ejercicio primal es ≤, en el ejercicio dual será ≥ y viceversa
SOLUCION
-400
-300
-300
0

SOLUCION
200 Esta fila se dividió por -2 para que el valor pivote sea 1
-300
 -300
0

SOLUCION
200
100 Esta fila es el resultado de (2*F1+F2)
100 Esta fila es el resultado de (2*F1+F3)
300000 Esta fila es el resultado de (1500*F1+F4)

cumplen con las condiciones de Y1, Y2 y Y3

usada, su resultado es 0
os no usado, su resultado es 100
sado, su resultado es 100

es incluido en el cálculo de los coeficientes de la función objetivo.

informe de sensibilidad que arroja solver y resolver las siguientes preguntas:

 cumplen con las condiciones de X1, X2 y X3

a unidad de recurso que se pudiera adquirir o suprimir?

d adicional de mantequilla la ganancia se incrementa en 200

cambiar para que la solución óptima se mantenga?

n que afecte a la solución óptima
n que afecte a la solución óptima
n que afecte a la solución óptima

uía anterior correspondiente a la tarea 1 y realizar las siguientes actividades

CTE
300000
1000
750
10500
1,X2,X3 son los que se muestran en la tabla

calcular los resultados.

en 200 gramos de harina, 100 gramos de mantequilla y 0 gramos de carne para su producción.

200 = 19800

de PL en un modelo dual,

cicio dual sera de maximización y, si el ejercicio original es de maximización, el dual será de minimización
l es de minimizar las restricciones siempre van a ser ≤
stra función objetivo W

el ejercicio dual.
Microsoft Excel 16.0 Informe de sensibilidad
Hoja de cálculo: [EJERCICIO 1 LUIS CUYATO.xlsx]Paso 3
Informe creado: 23/11/2019 7:48:54 a. m.

Celdas de variables
Final Reducido Objetivo Permisible Permisible
Celda Nombre Valor Coste Coeficiente Aumentar Reducir
$B$20 UNIDADES EMPANADA 750 0 400 1E+030 100
$C$20 UNIDADES BUÑUELO 0 -100 300 100 1E+030
$D$20 UNIDADES AREPA 0 -100 300 100 1E+030

Restricciones
Final Sombra Restricción Permisible Permisible
Celda Nombre Valor Precio Lado derecho Aumentar Reducir
$E$21 HARINA UTILIDAD 9000 0 10000 1E+030 1000
$E$22 MANTEQUILLA UTILIDAD 1500 200 1500 166.6666667 1500
$E$23 CARNE UTILIDAD 4500 0 15000 1E+030 10500
 La junta de acción comunal del barrio Bohórquez conformo un negocio de comidas rápidas. Para realizar una
empanada requiere 12 gramos de harina, 2 gramos de mantequilla y 6 gramos de carne y le genera una utilidad de
400 pesos. Para realizar un buñuelo requiere 10 gramos de harina y 2 gramos de mantequilla, y le genera una
utilidad de 300 pesos. Para realizar una arepa requiere 20 gramos de harina y 2 gramos de mantequilla, y le genera
una utilidad de 300 pesos. Semanalmente cuenta con 10.000 gramos de harina, 1.500 gramos de mantequilla y
15.000 gramos de carne. ¿Cuántos productos de cada tipo debe producir y vender para generar mayor utilidad?

CUADRO RESUMEN DE COMIDAS RAPIDAS

HARINA EN MANTEQUILL CARNE EN
PRODUCTO UTILIDAD
GRAMOS A GRAMOS GRAMOS
EMPANADA 12 2 6 $ 400
BUÑUELO 10 2 0 $ 300
AREPA 20 2 0 $ 300
DISPONIBLES POR
SEMANA 10,000 1,500 15,000

PRODUCTO EMPANADA BUÑUELO AREPA Restricciones

UTILIDAD 400 300 300
UNIDADES 750 0 0 750
HARINA 12 10 20 9000 <= 1000000
MANTEQUILLA 2 2 2 1500 <= 1500
CARNE 6 0 0 4500 <= 4500000
Z MAX 300000
 s. Para realizar una
genera una utilidad de
illa, y le genera una
antequilla, y le genera
mos de mantequilla y
erar mayor utilidad?