Ejercicio 1.

Ejercicio 1. La junta de acción comunal del barrio conformo un negocio de comidas rápidas. Para real
2 gramos de mantequilla y 6 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 utilidad de 300 pesos. Para realizar u
20 gramos de harina y 2 gramos de mantequilla, y le genera una utilidad de 300 pesos. Semanalment
mantequilla y 15.000 gramos de carne. ¿Cuántos productos de cada tipo debe producir y vender para
minimizacion?

MÉTODO DUAL
Paso 1

Empanada (X1) Bueñuelo (X2) Arepa (X3) Total

Harina 12 10 20 10,000
Mantequilla 2 2 2 1,500
Carne 6 - - 15,000
Utilidad 400 300 300

VARIABLES
X1 Numero de empanadas a producir
X2 Numero de buñuelos a producir
X3 Numero de arepas a producir

CANONICA ESTANDAR
Funcion objetivo dual Funcion objetivo dual
Miimizar W=10000Y1+1500Y2+15000Y3 Miimizar W-10000Y1

Restricciones dual Restricciones dual nega

12Y1+ 2Y2 +6Y3 >=400
10Y1+ 2Y2 >=300
20Y1 + 2Y2 >=300

Restriccion de no negatividad Restriccion de no negati

Y1,Y2,Y3 >=0

Paso 2 Resoviendo por simplex dual

Y1 Y2 Y3 S1
Z - 10,000 - 1,500 - 15,000 -
S1 - 12 - 2 - 6 1
S2 - 10 - 2 - -
S3 - 20 - 2 - -
Identificar la fila pivote

Y1 Y2 Y3 S1
Z - 10,000 - 1,500 - 15,000 -
S1 - 12 - 2 - 6 1
S2 - 10 - 2 - -
S3 - 20 - 2 - -

Encontrar columna pivite

Y1 Y2 Y3 S1
Z - 10,000 - 1,500 - 15,000 -
S1 - 12 - 2 - 6 1
S2 - 10 - 2 - -
S3 - 20 - 2 - -
833.3333333333 750 2500

Y1 Y2 Y3 S1
Z - 10,000 - 1,500 - 15,000 -
S1 - 12 - 2 - 6 1
S2 - 10 - 2 - -
S3 - 20 - 2 - -

Paso 4. Encontrar la variable que entra y la que sale

Numero pivote 2 Numero pivote/2=Nueva fila pivote(

Y1 Y2 Y3 S1
Z - 10,000 - 1,500 - 15,000 -
Y2 6 1 3 - 1
S2 - 10 - 2 - -
S3 - 20 - 2 - -

Gauss Jordan 1500*NFP+Fila(Z)=Fila(Z)

(2*NFP)+Fila(S2)=Fila(S2)
(2*NFP)+Fila(S3)=Fila(S3)

Y1 Y2 Y3 S1
Z - 1,000 - - 10,500 - 750
Y2 6 1 3 - 1
S2 2 - 6 - 1
S3 - 8 - 6 - 1
¿Todas las cifras de la columna de resultados son positivas R// Si
¿Todas las cifras de la fila z son negativas o cero? R// Si

Como las variables Y2 y Y3 tienen varios valores en su columna, no es recomendable o viable vender

¿Cuántos productos de cada tipo debe producir y vender para generar mayor utilidad?
El negocio de comida rapida debe vender solo empanadas y tendra una utilidad de $ 300000
Se deben vender 750 empanadas

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

Este ejercicio es de minimizaacion por que se parte de un problema primal a uno dual y se resuelvo po

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

El valor que toma la función objetivo en el vértice de solución óptima.

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

Estas se cambian en el metodo dual por Y1 Y2,Y3, etc. Como las variables Y2 y Y3 tienen varios valor
no es recomendable o viable vender estos productos

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

R// Representa el costo oportunidad de producir o consumir un bien o servicio. Un bien o servicio pued
precio de mercado; sin embargo, siempre es posible asignarle un precio sombra, que permite hacer un
costo-beneficio y cálculos de programación lineal.
das rápidas. Para realizar una empanada requiere 12 gramos de harina,
esos. Para realizar un buñuelo requiere
pesos. Para realizar una arepa requiere
pesos. Semanalmente cuenta con 10.000 gramos de harina, 1.500 gramos de
roducir y vender para generar mayor utilidad? ¿Este ejercicio es de maximización o

TODO DUAL

ncion objetivo dual

imizar W-10000Y1-1500Y2-15000Y3 +0S1+0S2+0S3
W-10000Y1-1500Y2-15000Y3=0

estricciones dual negativas Restricciones dual

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

estriccion de no negatividad
Y1,Y2,Y3,S1,S2,S3 >=0

S2 S3 RESULTADO
- - -
- 400
1 - - 300
- 1 - 300
 S2 S3 RESULTADO
- - -
- 400 Mas negativo
1 - - 300
- 1 - 300

S2 S3 RESULTADO
- - -
- 400
1 - - 300
- 1 - 300

S2 S3 RESULTADO
- - -
- 400
1 - - 300
- 1 - 300

/2=Nueva fila pivote(NFP)

S2 S3 RESULTADO
- - -
- - 200
1 - - 300
- 1 - 300

S2 S3 RESULTADO
- - 300,000
- - 200
1 - 100
- 1 100
 dable o viable vender estos productos

yor utilidad?
de $ 300000

o dual y se resuelvo por el metodo simplex dual

Y3 tienen varios valores en su columna,

Un bien o servicio puede no tener un

, que permite hacer un análisis de
 MÉTODO PRIMAL
Paso 1

Empanada (X1) Bueñuelo (X2) Arepa (X3) Total

Harina 12 10 20 10,000
Mantequilla 2 2 2 1,500
Carne 6 - - 15,000
Utilidad 400 300 300

VARIABLES
X1 Numero de empanadas a producir
X2 Numero de buñuelos a producir
X3 Numero de arepas a producir

CANONICA ESTANDAR
Funcion objetivo Funcion objetivo
Maximizar Z = 400X1 + 300X2 + 300X3 Maximizar Z = 400X1 +300X2 +300X3 +
Z-400X1-300X2-300X3 =0

Restricciones Restricciones
12X1 +10X2 +20X3 <=10000 12X1 +10X2 +20X2 + S1 =10
2X1 + 2X2 + 2X3 <=1500 2X1 + 2X2 + 2X3 + S2=1500
6X1 <=15000 6X1 + S3 =15000

Restriccion de no negatividad Restriccion de no negatividad

X1,X2,X3 >=0 X1,X2, X3,S1,S2,S3>=0

Paso 2

X1 X2 X3 S1 S2
Z - 400 - 300 - 300 - -
S1 12 10 20 1 -
S2 2 2 2 - 1
S3 6 - - - -
Identificar la columna pivote

X1 X2 X3 S1 S2
Z - 400 - 300 - 300 - -
S1 12 10 20 1 -
S2 2 2 2 - 1
S3 6 - - - -

Paso 3. Encontrar fila pivite

X1 X2 X3 S1 S2
Z - 400 - 300 - 300 - -
S1 12 10 20 1 -
S2 2 2 2 - 1
S3 6 - - - -

X1 X2 X3 S1 S2
Z - 400 - 300 - 300 - -
S1 12 10 20 1 -
S2 2 2 2 - 1
S3 6 - - - -

Paso 4. Encontrar la variable que entra y la que sale

Numero pivote 2 Numero pivote/2=Nueva fila pivote(NFP)

X1 X2 X3 S1 S2
Z - 400 - 300 - 300 - -
S1 12 10 20 1 -
X1 1 1 1 - 1
S3 6 - - - -

Gauss Jordan 400*NFP+Fila(Z)=Fila(Z)

(-12*NFP)+Fila(S1)=Fila(S1)
(-6*NFP)+Fila(S2)=Fila(S2)

X1 X2 X3 S1 S2
Z - 100 100 - 200
S1 - - 2 8 1 - 6
X1 1 1 1 - 1
S3 - - 6 - 6 - - 3

Todas las cifras de Z son positivas

Como las variables X2 y X3 tienen varios valores en su columna, no es recomendable o viable vender estos produc

¿Cuántos productos de cada tipo debe producir y vender para generar mayor utilidad?
El negocio de comida rapida debe vender solo empanadas y tendra una utilidad de $ 300000
Se deben vender 750 empanadas

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

Este ejercicio es de maximizacion por que estamos buscando encontrar la mayor utilidad posible tras la venta de es
AL

= 400X1 +300X2 +300X3 +0S1+0S2+0S3

400X1-300X2-300X3 =0

2X1 +10X2 +20X2 + S1 =10000

X1 + 2X2 + 2X3 + S2=1500
X1 + S3 =15000

no negatividad
1,X2, X3,S1,S2,S3>=0

S3 RESULTADO
- -
- 10,000
- 1,500
1 15,000
 S3 RESULTADO
- -
- 10,000
- 1,500
1 15,000

S3 RESULTADO
- -
- 10,000 833.333333
- 1,500 750
1 15,000 2500

S3 RESULTADO
- -
- 10,000
- 1,500
1 15,000

ivote(NFP)

S3 RESULTADO
- -
- 10,000
- 750
1 15,000

S3 RESULTADO
- 300,000
- 1,000
- 750
1 10,500
viable vender estos productos

posible tras la venta de estos tres productos