EJERCICIO 1

Maximizar Z= 3x + y sujeta a
2x + y 8
2x + 3y 12
Se obtiene funcion objetivo artificial -3x -y + z =0
2x + y + s1 = 8
2x + 3y + s2 = 12
-3x -y + z =0
x y s1 s2 z
s1 2 1 1 0 0 8
s2 2 3 0 1 0 12
z -3 -1 0 0 1 0
TABLA SIMPLEX 1
x y s1 s2 z
R1/2 x 1 0.5 0.5 0 0 4
s2 2 3 0 1 0 12
z -3 -1 0 0 1 0
x y s1 s2 z
x 1 0.5 0.5 0 0 4
-2R1+ R2 s2 0 2 -1 1 0 4
3R1 + R3 z 0 0.5 1.5 0 1 12
x=4
y=
s1=0
s2=4
val max de z=12
EJERCICIO 2
P=3x + 4 y+ 6z
x + 2y + 3z 4
4x + 4y + 8z 4
P
X 3
Y 4
Z 6
Total
Se escriben las restricciones y ecuacion objetivo
x y z s1 s2 P b cociente
s1 1 2 3 1 0 0 900 300
MATEMATICAS APLICADAS
AUGUSTO TORRES GONZALEZ , 132726
Se escriben las restricciones con la variable de holgura y la var artificial t1(aplicable para funcion ) , con la ecuacion objetivo artificial
Tiempo
acabado
Tiempo
Maquina
Una empresa fabrica tres productos: X, Y, Z . Cada producto requiere tiempo de maquina y acabado coo se lista en la tabla. El numero de horas de tiempo de maquina y tiempo disponible por mes
es de 900 y 5000, respectivamente. La unidad de ganancia en X, Y y Z es de $3, $4, y $6, respectivamente. Cual es la ganancia maxima por mes que puede obtenerse?.
900 5000
Maximizar p = 3x +4y + 6z sujeta a
x + 2y +3 z <= 900
4x + 4y +8 z <= 5000
1
2
3
4
4
8
In
O
u
t
s2 4 4 8 0 1 0 5000 625
p -3 -4 -6 0 0 1 0 0
x y z s1 s2 P b
R1/3 z 1/3 2/3 1 1/3 0 0 300
s2 4 4 8 0 1 0 5000
P -3 -4 -6 0 0 1 0
x y z s1 s2 P b
z 1/3 2/3 1 1/3 0 0 300 900
-8R1 + R2 s1 1 1/3 -1 1/3 0 -2 2/3 1 0 2600 1950
6R1+R3 P -1 0 0 2 0 1 1800
x y z s1 s2 P b
3R1 x 1 2 3 1 0 0 900
s1 1 1/3 -1 1/3 0 -2 2/3 1 0 2600
P -1 0 0 2 0 1 1800
x 1 2 3 1 0 0 900
-1 1/3R1+R2 s1 0.00 -4.00 -4.00 -4.00 1.00 0.00 1400.00
R1+R3 P 0 2 3 3 0 1 2700
EJERCICIO 3
Madera Plastico Aluminio Ingreso
Silla 1 1 2 6
Mesedora 1 1 3 8
Tom sol 1 2 5 12
Total 400 600 1500
x y z s1 s2 s3 P b
s1 1 1 1 1 0 0 0 400
s2 1 1 2 0 1 0 0 600
s3 2 3 5 0 0 1 0 1500
P -6 -8 -12 0 0 0 1 0
x y z s1 s2 s3 P b
s1 3/5 2/5 0 1 0 - 1/5 0 100
s2 1/5 - 1/5 0 0 1 - 2/5 0 0
z 2/5 3/5 1 0 0 1/5 0 300
P -1 1/5 - 4/5 0 0 0 2 2/5 1 3600
x y z s1 s2 s3 P b
R2-R1 s1 0 1 0 1 -3 1 0 100
La compania flip-flop fabrica tres tipos de muebles de patio: sillas , mesedoras y toma sol. Cada una requiere madera, plastico, y aluminico como se lista en la tabla. La empresa tiene 400 unidades
de madera disponibles , 600 unidades de plastoco y 1500 unidades d aluminio. Cada silla, mesedora , y toma sol vende $6, $8, y $12 respectivamente. Asumiendo que todos los muebles pueden
ser vendidos, determine una orden de produccion tal que el ingreso sea maximizado. Cual es el ingreso maximo?
Maximizar P= 6x + 8y + 12 z sujeta a
1x + 1y +1z 400
1x +1y + 2z 600
2x +3y +5z 1500
In
O
u
t
In
x 1 -1 0 0 5 -2 0 0
-5R2+R3 z 0 1 1 0 -2 1 0 300
12R2+R4 P 0 -2 0 0 6 0 1 3600
In
Cociente
4
6
MATEMATICAS APLICADAS
AUGUSTO TORRES GONZALEZ , 132726
Se escriben las restricciones con la variable de holgura y la var artificial t1(aplicable para funcion ) , con la ecuacion objetivo artificial
Una empresa fabrica tres productos: X, Y, Z . Cada producto requiere tiempo de maquina y acabado coo se lista en la tabla. El numero de horas de tiempo de maquina y tiempo disponible por mes
es de 900 y 5000, respectivamente. La unidad de ganancia en X, Y y Z es de $3, $4, y $6, respectivamente. Cual es la ganancia maxima por mes que puede obtenerse?.
Maximizar p = 3x +4y + 6z sujeta a
x + 2y +3 z <= 900
4x + 4y +8 z <= 5000
Cociente
400
300
300
167
0
750
Cociente
100
La compania flip-flop fabrica tres tipos de muebles de patio: sillas , mesedoras y toma sol. Cada una requiere madera, plastico, y aluminico como se lista en la tabla. La empresa tiene 400 unidades
de madera disponibles , 600 unidades de plastoco y 1500 unidades d aluminio. Cada silla, mesedora , y toma sol vende $6, $8, y $12 respectivamente. Asumiendo que todos los muebles pueden
ser vendidos, determine una orden de produccion tal que el ingreso sea maximizado. Cual es el ingreso maximo?
0
300
-1800
EJERCICIO 1
Maximizar Z= 2x + y sujeta a
x + y 12
x + 2y 20
-x + y 2
Se obtiene funcion objetivo artificial W=Z-Mt= 2x + y - Mt, -2x - y +Mt + W = 0
x + y + s1 = 12
x + 2y + s2 = 20
-x + y -s3 + t = 2
x y s1 s2 s3 t W
R1 1 1 1 0 0 0 0 12
R2 1 2 0 1 0 0 0 20
R3 -1 1 0 0 -1 1 0 2 -MR3 + R4
R4 -2 -1 0 0 0 M 1 0
TABLA SIMPLEX 1
x y s1 s2 s3 t W Cociente
s1 1 1 1 0 0 0 0 12 12
s2 1 2 0 1 0 0 0 20 10
t -1 1 0 0 -1 1 0 2 2
W -2+M -1-M 0 0 M 0 1 -2M
TABLA SIMPLEX II
x y s1 s2 s3 t W
-R3+R1 s1 2 0 1 0 1 -1 0 10 (1/2)R1
-2R3 + R2 s2 3 0 0 1 2 -2 0 16
y -1 1 0 0 -1 1 0 2
(1+M)R3 + R4 W -3 0 0 0 -1 1 +M 1 2
Al evaluar se tiene s1=10, s2=16, y=2, x=0s3=0, t=0
La SBF tiene t=0, cambiar W por Z(W=Z para t=0)
x y s1 s2 s3 Z Cociente
s1 1 0 0.5 0 0.5 0 5 5
s2 3 0 0 1 2 0 16 5.33
y -1 1 0 0 -1 0 2 -2
Z -3 0 0 0 -1 1 2 -0.7
TABLA SIMPLEX 3
x y s1 s2 s3 Z
x 1 0 1/2 0 1/2 0 5
-3R1+R2 s2 0 0 -1 1/2 1 1/2 0 1
R1+R3 y 0 1 1/2 0 - 1/2 0 7
3R1+R4 Z 0 0 1 1/2 0 1/2 1 17
El valor maximo de Z=17 cuando x=5 , y=7
Se escriben las restricciones con la variable de holgura y la var artificial t1(aplicable para funcion ) , con la ecuacion objetivo
artificial
-Se requiere que W aparezca en el ultimo
renglon, en la ultima columna
MATEMATICAS APLICADAS
AUGUSTO TORRES GONZALEZ , 132726
In
Ou
t
In
Out
-2 x + 1 y + -1 S1 = 1
-1 x + 1 y + -1 S2 = 2
1 x + 2 y = z -Z= -x -2y
W= (-Z) - Mt1 - Mt2, de forma que x + 2y + Mt1 + Mt2 + W= 0
1 x + 2 y + 1 Mt1+ 1 Mt2 + 1 W = 0
X Y S1 S2 t1 t2 W
-2 1 -1 0 1 0 0 1
-1 1 0 -1 0 1 0 2
1 2 0 0 M M 1
Tabla #1
x y s1 s2 -z
2 1 -1 0 0 12
2 3 0 -1 0 12
2/5 3/5 0 0 1 0
Tabla #2
x y s1 s2 -z
0 -2 -1 1 0 0
1 3/2 0 -1/2 0 6
0 0 0 1/5 1 -12/5
Tabla #3
x y s1 s2 -z
0 2 1 -1 0 0
1 3/2 0 -1/2 0 6
0 0 0 1/5 1 -12/5