el ejercicio es de

maximizacion, se realiza
por el método simplex
algebraico primal Variables Funcion Objetivo = maximizar
x1 # empanadas Max Z= 400x1+300x2+300x3
x2 # buñuelos
x3 # arepa

Modelo aumentado

12x1+10x2+20x3+h1=10000
2x1+2x2+2x3+h2=1500
6x1+h3=15000

Definicion de variables basicas

n= numero de variables m=numero de ecuaciones

6 3

G.L.=n-m = 6-3=3

variables No basicas 3
variables basicas 3

Igual Z a cero

Z= 400x1+300x2+300x3
Z-400x1-300x2-300x3 = 0

iteraciones 0 columna pivote

variables Z x1 x2
Z 1 -400 -300
h1 0 12 10
h2 0 2 2
 h3 0 6 0

iteraciones 1
variables Z x1 x2
Z=400*x1+Z' Z 1 0 100
h1 0 0 -2
h2/2 x1 0 1 1
h3 0 0 -6

solucion Optima para generar mayor utilidad se debe:

x1 = 750 Empanadas
x2 = 0 Buñuelos
x3 = 0 Arepas
Z = 300000 Utilidad
 Restricciones
Funcion Objetivo = maximizar Comidas rapidas Harina Mantequilla Carne
Max Z= 400x1+300x2+300x3 empanadas (x1) 12 2 6
buñuelos (x2) 10 2
arepa (x3) 20 2
Recursos semanales (gr) 10000 1500 15000

Restriccion de Harina 12x1+10x2+20x3≤10000

Restriccion de Mantequilla 2x1+2x2+2x3≤1500
Restriccion de Carne 6x1≤15000
Restricciones de No negatividad x≥0 y≥0 z≥0

Definicion de variables basicas

m=numero de ecuaciones G.L.=Grado de libertad

3 3
son las variables que no intervienen en la
soluciond e cada una de las iteraciones

Igual Z a cero

Solucion factible porque en estas columnas de las variables

basicas no hay numeros negativos

x3 h1 h2 h3 Solucion
-300 0 0 0 0 La solucion No es optima, deb
20 1 0 0 10000 833
2 0 1 0 1500 750
 0 0 0 1 15000 2500

Solucion factible Solucion factible

porque en estas porque en estas
columnas de las columnas de las
variables basicas no variables basicas no
hay numeros hay numeros
negativos negativos

x3 h1 h2 h3 Solucion
100 0 200 0 300000 La solucion es optima, debido q
8 1 -6 0 1000
1 0 1 0 750
-6 0 -3 1 10500

para generar mayor utilidad se debe:

La solucion No es optima, debido que en Z tenemos negativos

fila pivote
a solucion es optima, debido que en Z ya no tenemos negativos
 Restricciones
Max Z= 400x1+300x2+300x3
12x1+10x2+20x3≤10000
2x1+2x2+2x3≤1500
6x1≤15000

Transformacion de inecuaciones a
ecuaciones (restamos una variable de
holgura y sumamos una variable
artificial
Min r=R1+R2+R3 r-R1-R2-R3=0
12x1+ 10x2+ 20x3 -S1 + R1 =10000
2x1+ 2x2+ 2x3 - S2 + R 2 =1500
6x1 -S3 + R3 =15000

variables x1 x2 x3 S1
r 0 0 0 0
R1 12 10 20 -1
R2 2 2 2 0
R3 6 0 0 0

VARIABLE
QUE ENTRA
variables x1 x2 x3 S1
r 20 12 22 -1
VARIABLE QUE SALE R1 12 10 20 -1
R2 2 2 2 0
R3 6 0 0 0

VARIABLE
QUE ENTRA
variables x1 x2 x3 S1
=d38*-$f$29+d29 r -2 -10 0 0
=d30/$f$30 x3 1 1 1 0
R2 0 0 0 0
VARIABLE QUE SALE R3 6 0 0 0

variables x1 x2 x3 S1
r 0 -10 0 0
x3 0 1 1 0
R2 0 0 0 0
x1 1 0 0 0
S2 S3 R1 R2 R3 solucion
0 0 -1 -1 -1 0
0 0 1 0 0 10000
-1 0 0 1 0 1500
0 -1 0 0 1 15000

S2 S3 R1 R2 R3 solucion
-1 -1 0 0 0 26500 F1=F1+F2+F3+F4
0 0 1 0 0 10000 10000/20=500
-1 0 0 1 0 1500 1500/2=750
0 -1 0 0 1 15000 15000

S2 S3 R1 R2 R3 solucion
-1 -1 -1 0 0 15500
0 0 0 0 0 500
-1 0 0 1 0 500 500/0= infinito
0 -1 0 0 1 15000 15000/6=2500

S2 S3 R1 R2 R3 solucion
-1 -1 -1 0 0 10500 el trablero es optimo, porque todos los numero
 0 0 0 0 0 -2000
-1 0 0 1 0 500
0 0 0 0 0 2500
mo, porque todos los numeros de esta fila son ceros (0) o menores a cero (0)
 Z= 400x1+300x2+300x3+0s1+0s2+0s3 Z-400x1-300x2-300x3+0s1+0s2+0s
x2+x3=-2000
x1=2500

variables x1 x2 x3 S1 S2
r -400 -300 -300 0 0
x3 0 1 1 0 0
x1 1 0 0 0 0

variables x1 x2 x3 S1 S2
r 0 0 0 0 0
x3 0 1 1 0 0
x1 1 0 0 0 0

Conclusion:
Z=400000
x3=-2000
x1=2500

0
Z-400x1-300x2-300x3+0s1+0s2+0s3=0

S3 solucion
0 0
0 -2000
0 2500

S3 solucion
0 400000
0 -2000
0 2500