METODO DE DOBLE FASE

Min Z=CiX+C2X
S.a.
a11X1+a12X2b1
a21X1+a22X2b2
a31X1+a32X2b3
a41X1+a42X2b4
Xi > 0

Min Z=CX1+CX2+OXN+1+OXN+2+0XN+3+0XN+4
S. a.
a11X1+a12X2-XN+1=B1
a21X1+a22X2-X1+2= B2
a31X1+a32X2- XN+3=B3
a41X1+a42X2-X1+4= B4

1 fase
2 fase

V.b
O1
O2
O3
O4
ci-zi
(ci-zi)

bi
b1
b2
b3
b4
-bi
z=0

C1
X1
a11
a21
a31
a41
-an1
-(-z 1)

C2
X2
a12
a22
a32
a42
-an2
-(-z 2)

0
XN+1
1
0
0
0
-1
-(-1)

0
XN+2
0
1
0
0
-1
-(-1)

0
XN+3
0
0
1
0
-1
-(-1)

0
XN+4
0
0
0
1
-1
-(-1)

Min Z= 11x1+13x2
s.a.
2 FASE

X1+1/5X2 1 2 FASE

1 FASE

3X1+5X2 15 1 FASE

Max Z= 6x1+2x2

-2X1+5X2 12 1 FASE
s.a

2X1+X2 8

1 FASE

-2 X1+2X2 =3

2 FASE

4x1+x28 1 FASE
X1+X210 1 FASE

Xi 0

-x1+x212 1 FASE

RESOLVER EL SIGUIENTE MODELO DE PROGRAMACION POR EL METODO SIMPLEX

Min Z=96X1+72X2
S.a.
12X1+6X2 5
8X1+12X2 5
Xi 0
Min Z=96X1+72X2+0X3+0X4
S. a.
12X1+6X2-X3 =5
8X1+12X2-X4= 5
Xi O

2 fase
1 fase

R1=1/12 R1
R2= -8R1+R2
R3= 20R1+R3
R4= -96R1+R4

V.b
1
2
Ci-zi
-(Ci-zi)

bi
5
5
-10
z=0

96
X1
12
8
-20
96

72
X2
6
12
-18
72

0
X3
-1
0
1
0

0
X4
0
-1
1
0

R1
R2
R3
R4

V.b
X1
O2
Ci-zi
-(Ci-zi)

2 fase
1 fase

bi
5/12
5/3
-5/3
Z=40

X1
1
0
0
0

X2
1/2
8
-8
24

X3
-1/12
-2/3
-2/3
-8

X4
0
-1
1
0

R1
R2
R3
R4

RESOLVER EL SIGUEINTE MODELO DE PROGRAMACION LINEAL INDICAR CUANTAS FASES

Max Z=4X1+7X2
S.a.

Max Z= 4X1+7X2+0X3+0X4+0X5+0X6+0X7
s.a.

4X1-2X2 14

4X1-2X2 =14

-X1+3X2 6
X1+X2

X1+X2

X1

-X1+3X2 +X4 =6
X1+X2+X5 =7
X1+X2 X6=4

X1+X7 =2

Xi 0

Xi 0

V.b
X3
X4
X5
O1
O2
Ci-zi
-(Ci-zi)

V.b
X3
X4
X5
O1
X1
Ci-zi
-(Ci-zi)

bi
14
6
7
4
2
-6

X1
4
-1
1
1
1
-2

Z=0

X2
-2
3
1
1
0
-1
-4

bi
6
8
5
2
2
-2
8

X1
0
0
0
0
1
0
0

X3
1
0
6
0
0
0
-7

X2
-2
3
1
1
0
-1
-7

X4
0
1
0
0
0
0
0

X3
1
0
0
0
0
0
0

X5
0
0
1
0
0
0
0

X4
0
1
0
0
0
0
0

X6
0
0
0
0
1
1
0

X5
0
0
1
0
0
0
0

X7
0 R1= -4R5+R1
0 R2=1R5+R2
0 R3=-1R5+R3
-1 R4=-1R5+R4
1 R5=R5
1 R6=2R5+R6
0 R7=4R5+R7

X6
0
0
0
-1
0
1
0

X7
4
-1
1
1
-1
-1
-4

R1= 2R4+R1
R2=-3R4+R2
R3=-1R4+R3
R4=-R4
R5=R5
R6=R4+R6
R7=7R4+R7

V.b
X3
X4
X5
X2
X1
Ci-zi
-(Ci-zi)

bi
10
2
3
2
2
0
0

X1
0
0
0
0
1
0
0

X2
0
0
0
1
0
0
0

X3
1
0
0
0
0
0
0

X4
0
1
0
0
0
0
0

X5
0
0
1
0
0
0
0

X6
-2
3
1
-1
0
0
-7

V.b
X3
X6
X5
X2
X1
Ci-zi
-(Ci-zi)

bi
34/3
2/3
7/3
2.67
2
0
0

X1
0
0
0
0
1
0
0

X2
0
0
0
1
0
0
0

X3
1
0
0
0
0
0
0

X4
2/3
1/3
-1/3
1/3
0
0
7

X5
0
0
1
0
0
0
0

V.b
X3
X6
X7
X2
X1
Ci-zi
-(Ci-zi)

bi
11/2
3
7/4
13/4
5/4
151/4
0

X1
0
0
0
0
1
0
0

X2
0
0
0
1
0
0
0

X3
1
0
0
0
0
0
0

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

X5
-5/2
1
3/4
1/4
3/4
0
19/4

X7
6
-4
0
1
-1
0
3

X6
0
1
0
0
0
0
0

X6
0
1
0
0
0
0
0

R1= 2R2+R1
R2=-1/3R2
R3=-R2+R3
R4=R2+R4
R5=R5
R7=7R2+R7

X7
10/3
-4/3
4/3
-1/3
-1
0
-19/3

X7
0
0
1
0
0
0
0

Min Z= C1iX1+C2X2
S. a.
a11X1+a12X2b1
a21X1+a22X2b2
Xi 0
Min Z=CX1+CX2+OXN+1+OXN+2+MA+1+MA+2
S. a.
a11X1+a12X2-XN+1+AN+1=B1
a21X1+a22X2-XN+2+AN+2= B2
Xi 0

Ci
M
M

V.b
AN+1
AN+2
Z
Ci-zi

bi
b1
b2

X1
a11
a21

X2
a12
a22
Ma12
Ci-Ma21 C2-Ma22

XN+1
-1
0
-M
M

XN+2
0
-1
-M
M

AN+1
1
0
M
0

AN+2
1
0
M
0

Resolver el siguiente mtodo de programacin lineal por le mtodo de doble fase (mtodo de la M)
Min Z= 3X1+5X2
S. a.
4X1+2X28
X1+3X26
Xi 0
Min Z=3X1+5X2+OX3+OX4+MA1+MA2
S. a.
4X1+2X2-X3+A1=8
X1+3X2-X4+A2= 6
Xi 0

4
2

Ci
M
M

V.b
A1
A2
Zi
Ci-zi

bi
8
6
14M

3
X1
4
1
5M
3-5M

5
X2
2
3
5M
5-5M

0
X3
-1
0
-M
M

0
X4
0
-1
-M
M

M
A1
1
0
M
0

M
A2
0
1
M
0

R2=1/3R2
R1=-2R2+R1

Ci
M
5

Ci
3
5

V.b
A1
X2
Zi
Ci-zi

V.b
X1
X2
Zi
Ci-zi

bi
4
2
4M+10

bi
6/5
8/5
58/5

3
X1
10/3
1/3
10/3M+5/3
4/3-10/3M

3
X1
1
0
3
0

5
X2
0
1
5
0

0
X3
-1
0
-M
M

5
X2
0
1
5
0

0
X4
2/3
-1/3
2/3M-5/3
-2/3M+5/3

0
X3
-3/10
1/10
-2/5
2/5

M
A1
1
0
M
0

0
X4
1/5
-2/5
-7/5
7/5

M
A2
-2/3
1/3
-2/3M+5/3 R1=3/10R1
5/3M-5/3 R2=-1/3R1+R2

M
A1
3/10
-1/10
2/5
M-2/5

M
A2
-1/5
2/3
7/5
M-7/5