-397

Va
N- Ecuaciones Var, Basicas
X1
0 z (3-4M)
1 S1 1/4
(1/3) 2 R1 3
3 R2 1

columna pivote
# mayor neg de la -397
Fun. Obj. -198

Renglon Pivote Solucion/colum

Razon Minima. pivote
4/(1/4) 16
20/3 6.66
10/1 10

Tabla 1er. Ite

Va
N- Ecuaciones Var, Basicas
X1
0 Z 0
1 S1 0
(-R2+R3) (-1/4R2+R1) (-3+4M)R2+R0 2 X1 1
(3/2) 3 R2 0

columna pivote
# mayor neg de la -397
Fun. Obj. -198

Renglon Pivote Solucion/colum

Razon Minima. pivote
4/(1/4) 16
20/3 6.66
10/1 10
 Tabla 2da. Ite

Va
N- Ecuaciones Var, Basicas
X1
0 Z 0
1 S1 0
2 X1 1
-5/12R3+R1 -1/3R3+R2 (-1+2/3M)R3+R0 3 X2 0

Solucion Optima X1=5

Zmin=
Esta es la solucion optima en problemas
 -198
Variables no Basicas
Solucion
X2 S1 S2 R1 R2
(2-2M) 0 M 0 0 -30M
1/2 1 0 0 0 4
1 0 -1 1 0 20
1 0 0 0 1 10

Sale Entra
R1 X1

Tabla 1er. Iteracion.

Variables no Basicas
Solucion
X2 S1 S2 R1 R2
(1-2/3M) 0 (1-1/3M) (-1+4/3M) 0 (-20-10/3M)
5/12 1 1/12 -1/12 0 7/3
1/3 0 -1/3 1/3 0 20/3
2/3 0 1/3 -1/3 1 10/3

Sale Entra
R2 X2
 Tabla 2da. Iteracion.

Variables no Basicas
Solucion
X2 S1 S2 R1 R2
0 0 1/2 (-1/2+M) (-3/2+M) -25
0 1 -1/8 1/8 -5/8 1/4
0 0 -1/2 1/2 -1/2 5
1 0 1/2 -1/2 3/2 5

X2=5

olucion optima en problemas de minimizacion son 0 y Positivos.

Minimizar
Zmin=5X+6Y
sujeto a:
x+y=1000
x<=300
Y>=150
x+s1=300
y-s2+R1=150 R1=150-Y+S2
x+y+R2=1000 R2=1000-X-Y

Zmin=5X+6Y+0s1+MR1+MR2 EN Zmin SE SUMA MR(+MR)

Zmin=5X+6Y+M(150-Y+S2)+M(1000-X-Y)
Zmin=5x+6y+150m-my+ms2+1000m-mx-my
zmin=(5-m)x+(6-2m)y+ms2+1150m
zmin=(5-m)x+(6-2m)y+ms2=-1150m

(-6+2m)r4+r1 (-r4+r2)

(-5+m)r2+r1

(-6+M)R3+R1 (R3+R4)
 -95 -194
Variables no basicas
# Ecuaciones var Basicas
X Y S1 S2
1Z (5-m) (6-2m) 0 m
2 S1 1 0 1 0
3 R2 1 1 0 0
4 R1 0 1 0 -1

Renglon Pivote
Razon Minima. Solucion/colum pivote sale r2
Razon Minima. ent y
#DIV/0!
1000
150

1
Variables no basicas
# Ecuaciones var Basicas
X Y S1 S2
1Z (5-m) 0 0 (6-m)
2 S1 1 0 1 0
3 R1 1 0 0 1
4Y 0 1 0 -1
Razon Minima.
300 sale s1
850 entra X
#DIV/0!

2
Variables no basicas
# Ecuaciones var Basicas
X Y S1 S2
1Z 0 0 (-5+m) (6-m)
2X 1 0 1 0
3 R1 0 0 -1 1
4Y 0 1 0 -1

3
Variables no basicas
# Ecuaciones var Basicas
X Y S1 S2
1Z 0 0 1 0
2X 1 0 1 0
3 S2 0 0 -1 1
4Y 0 1 -1 0
SOLUCION Optima
X 300
Y 700
S2 550
COSTO MINIMI $5700.00
o basicas
solucion
R1 R2
0 0 -1150
0 0 300
0 1 1000
1 0 150

o basicas
solucion
R1 R2
0 (-6+2m) (-900-850m)
0 0 300
1 -1 850
0 1 150

o basicas
solucion
R1 R2
0 (-6+2m) (-2400-550M)
0 0 300
1 -1 550
0 1 150

o basicas
solucion
R1 R2
(-6+M) M -5700
0 0 300
1 -1 550
1 0 700
 Zmax=12X1+21X2+22X3

SUJETO A: 3.5X1+2.5X2+2X3<=1200
X1>=30
X2>=55
X3>=32
48X1+43X2+28X3<=13560

Zmax=12X1+21X2+22X3+0S-MR1-MR2-MR3
Zmax=12X1+21X2+22X3-M(30-X1+S2)-M(55-X2+S3)-M(32-X3+S4)
Zmax=12X1+2X2+22X3-30M+MX1-MS2-55M+MX2-MS3-32M+MX3-MS4
Zmax=X1(12+M)+X2(21+M)X3(22+M)-MS2-MS3-MS4=117M
 Zmax=12X1+21X2+22X3
ESTANDARIZACION
3.5X1+2.5X2+2X3+S1=1200
X1-S2+R1=30
X2-S3+R2=55
X3-S4+R3=32
48X1+43X2+28X3+S5=13560

12X1+21X2+22X3+0S-MR1-MR2-MR3 # Ecua
+22X3-M(30-X1+S2)-M(55-X2+S3)-M(32-X3+S4) 0
X3-30M+MX1-MS2-55M+MX2-MS3-32M+MX3-MS4 1
M)+X2(21+M)X3(22+M)-MS2-MS3-MS4=117M 2
3
4
5

Razon Minima
600
#DIV/0!
#DIV/0!
32
484.285714285714

# Ecua
(-22-m)r4+r0 0
-2R4+R1 1
2
3
4
(-28R4+R5) 5

Razon Minima
454.4
#DIV/0!
55
#DIV/0!
294.511627906977

# Ecua
(-21-M)R3+R0 0
-2.5R3+R1 1
2
3
4
-43R3+R5 5

Razon Minima
285.3
30
#DIV/0!
#DIV/0!
214.5625

# Ecua
(-12-M)R2+R0 0
-3.5R2+R1 1
2
3
4
-48R2+R5 5

Razon Minima
446.8
#DIV/0!
=T65/O65
-32
316.392857142857

# Ecua
-22R5+R0 0
-2R4+R1 1
2
3
1R6+R4 4
5
 DESPEJE
EN Zmax SE RESTA MR(-MR)
R1=30-X1+S2
R2=55-X2+S3
R3=32-X3+S4

Tabla Gral
112 121 122
Var Basicas X1 X2 X3 S1
Z (12+m) (21+m) (22+m) 0
S1 3.5 2.5 2 1
R1 1 0 0 0
R2 0 1 0 0
R3 0 0 1 0
S5 48 43 28 0

Sale Entra
R3 X3

1era Iteracion
112 121
Var Basicas X1 X2 X3 S1
Z 12+m 21+m 0 0
S1 3.5 2.5 0 1
R1 1 0 0 0
R2 0 1 0 0
X3 0 0 1 0
S5 48 43 0 0

Sale Entra
R2 X2

2da Iteracion
112
Var Basicas X1 X2 X3 S1
Z 12+M 0 0 0
S1 3.5 0 0 1
R1 1 0 0 0
X2 0 1 0 0
X3 0 0 1 0
 S5 48 0 0 0

Sale Entra
R1 X1

3ra Iteracion

Var Basicas X1 X2 X3 S1
Z 0 0 0 0
S1 0 0 0 1
X1 1 0 0 0
X2 0 1 0 0
X3 0 0 1 0
S5 0 0 0 0

sale s5
entra s4

4ta Iteracion

Var Basicas X1 X2 X3 S1
Z 0 0 0 0
S1 0 0 0 1
X1 1 0 0 0
X2 0 1 0 0
X3 0 0 1 0
S4 0 0 0 0

SOLUCION OPTIMA
X1 30
X2 55
X3 348.39
Utilidad. 9179.58
 Tabla Gral

S2 S3 S4 S5 R1 R2 R3
-M -M -M 0 0 0 0
0 0 0 0 0 0 0
-1 0 0 0 1 0 0
0 -1 0 0 0 1 0
0 0 -1 0 0 0 1
0 0 0 1 0 0 0

1era Iteracion
-100 -100 -78
S2 S3 S4 S5 R1 R2 R3
-m -m 22 0 0 0 -22-m
0 0 2 0 0 0 -2
-1 0 0 0 1 0 0
0 -1 0 0 0 1 0
0 0 -1 0 0 0 1
0 0 28 1 0 0 -28

2da Iteracion
-121 -122
S2 S3 S4 S5 R1 R2 R3
-M 21 22 0 0 -21-M -22-M
0 2.5 2 0 0 -2.5 -2
-1 0 0 0 1 0 0
0 -1 0 0 0 1 0
0 0 -1 0 0 0 1
 0 43 28 1 0 -43 -28

3ra Iteracion
-112 -121 -122
S2 S3 S4 S5 R1 R2 R3
12 21 22 0 -12-M -21-M -22-M
3.5 2.5 2 0 -3.5 -2.5 -2
-1 0 0 0 1 0 0
0 -1 0 0 0 1 0
0 0 -1 0 0 0 1
48 43 28 1 -48 0 -28

4ta Iteracion

S2 S3 S4 S5 R1 R2 R3
-25.4 -12 0 -11/14 25.4-M 12-M -M
1 -0.5 0 -1/14 3.4 0.5 0
-1 0 0 0 1 0 0
0 -1 0 0 0 1 0
1.7 1.5 0 1/28 -1.7 -1.5 0
1.7 1.5 1 0.04 -1.70 -1.50 -1.00
 Solucion
117m
1200
30
55
32
13560

Solucion
-704+85m
1136
30
55
32
12664

Solucion
-1859-140M
998.5
30
55
32
 10299

-360-30M
-1859-140M

Solucion
-2219
893.5
30
55
32
8859 1/28

Solucion
-9179.58
260.72
30
55
348.39
316.39