Está en la página 1de 5

METODO SIMPLEX:

Cj
0
0
0

XR
X3
X4
X5

Zj
CjZ

Cj
0
0
0

3
X1
1
3
0

4
X2
2
2
1

0
X3
1
0
0

0
X4
0
1
0

0
X5
0
0
1

XR
X3
X4
X5

Zj
CjZ

Cj
b
1000
1800
400

Cj
b
1000
1800
400
0

3
X1
1
3
0
0
3

4
X2
2
2
1
0
4

0
X3
1
0
0
0
0

0
X4
0
1
0
0
0

0
X5
0
0
1
0
0

E
Los valores de Zj:
Zj en X1 = ((0*1) +(0*3)+(0*0)) = 0
Zj en X2 = ((0*2) +(0*2)+(0*1)) = 0
Zj en X3 = ((0*1) +(0*0)+(0*0)) = 0
Zj en X4 = ((0*0) +(0*1)+(0*0)) = 0
Zj en X5 = ((0*0) +(0*0)+(0*1)) = 0

XR
X3

Cj
b
1000

3
X1
1

4
X2
2

0
X3
1

0
X4
0

0
X5
0

1800

400

0
0
3

1
0
4

0
0
0

0
0
0

1
0
0

Cj
0

Zj
CjZ

O
1000/
2
1800/
2
400/1

Columna vipotal, nmero pivot,

Cj
0
0
0

Cj
b
1000
1800
400

XR
X3
X4
X5

Zj
CjZ

3
X1
1
3
0

4
X2
2
2
1

0
X3
1
0
0

0
X4
0
1
0

0
X5
0
0
1

0
3

0
4

0
0

0
0

0
0

O
500
900
400
<S

400
1
400
1000
2(400
)
200
1800
2(40
0)
1000

Cj
0
0
4

0
1
0

1
1
1

0
1
0

0
1
0

1
1
1

Fila S (elementos de pivot)


Corresponde a la nueva fila X2

1
2(0)

2
2(1)

1
2(0)

0
-2(0)

0
-2(1)

-2

3
2(0
)
3

2
2(1
)
0

XR
X3
X4
X2

Zj
CjZ

0
2(0
)
0

Cj
b
200
1000
400

1
-2(0)

0
2(1)

-2

3
X1
1
3
0

Los valores de Zj:


Zj en X1 = ((0*1) + (0*3)+ (4*0)) = 0
Zj en X2 = ((0*0) + (0*0)+ (4*1)) = 4

Corresponde a la nueva fila X3

Los valores del cajn

Corresponde a la nueva fila


X4

4
X2
0
0
1

Los valores del cajn

0
X3
1
0
0

0
X4
0
1
0

0
X5
-2
-2
1

Zj en X3 = ((0*1) + (0*0)+ (0*0)) = 0


Zj en X4 = ((0*0) + (0*1)+ (0*0)) = 0
Zj en X5 = ((0*-2) +(0*-2)+(4*1)) = 4

Cj
0

XR
X3

Cj
b
200

3
X1
1

4
X2
0

0
X3
1

0
X4
0

0
X5
-2

1000

-2

400
1600

0
0
3

1
4
0

0
0
0

0
0
0

1
4
-4

Zj
CjZ

O
200
S
333.
3
0

E
200
1
200

1
1
1

0
1
0

1
1
1

0
1
0

-2
1
-2

Fila S (elementos de pivot)


Corresponde a la nueva fila X1

1000
3(200
)
400

3
3(1)

0
3(0)

0
3(1)

1
-3(0)

-2
-3(2)

-3

400
0(200
)
400

0
0(1)

1
0(0)

0
0(1)

0
-0(0)

1
-0(2)

Los valores del cajn

Corresponde a la nueva fila X4

Los valores del cajn

Corresponde a la nueva fila X2

Cj
b
200

3
X1
1

4
X2
0

0
X3
1

0
X4
0

0
X5
-2

Cj
3

X
X1

X4

400

-3

X2

400

2200

-2

O
200/-2=100
400/4 =
100 S
400/1 =
400

CjZ

-3

3
X1
1
0
0
3
0

4
X2
0
0
1
4
0

0
X3
-1/2
-3/4
3/4
3/2
-3/2

0
X4
1/2
1/4
-1/4
1/2
-1/2

0
X5
0
1
0
0
0

E
Cj
3
0
4

XR
X1
X5
X2

Zj
CjZ

Cj
b
400
100
300
2400

La funcin objetivo no se puede incrementar ms. (no hay positivos).

F.O. Max (z) = 3 x1 + 4x2 + 0x3 + 0x4 + 0x5


F.O. Max (z)= 3 (400) + 4(300) + 0x3 + 0x4 +0(100)
Solucin:
Z = 2400 Utilidad.
X1 = 400
X2 = 300
Respuesta:
400 bolsones de arroz superior de 25 Kg. c/u. a producir semanalmente.
300 bolsones de arroz superior de 25 Kg. c/u. a producir semanalmente.
Con una utilidad de S/. 2400.00