Minimizar Z

Cvs
0
0
-M
-M

=
Ci
Variables
Solucin
S1
S2
M3
M4
Zi
Ci-Zi

Maximizar -Z
-5

-4

-5

-6

SOLUCION

X1A

X1B

X2A

X2B

S1

120
250
200 - S3
150 - S4

1
0
1
0
M
-5 - M

1
0
0
1
M
-4 - M

0
1
1
0
M
-5 - M

0
1
0
1
M
-6 - M

1
0
0
0
0
0

Cvs
-4
0
-M
-M

Cvs
-4
0
-5
-M

Cvs
-4
0

Ci
Variables
Solucin
X1B
S2
M3
M4
Zi
Ci-Zi

Ci
Variables
Solucin
X1B
S2
X2A
M4
Zi
Ci-Zi

Ci
Variables
Solucin
X1B

-5

S2
X2A

-6

X2B
Zi
Ci-Zi

-5

-4

-5

-6

SOLUCION

X1A

X1B

X2A

X2B

S1

120
250
200 - S3
30 - S4

1
0
1
-1
-4
-1

1
0
0
0
-4
0

0
1
1
0
-M
M-5

0
1
0
1
-M
M-6

1
0
0
-1
-4 + M
4-M

-5

-4

-5

-6

SOLUCION

X1A

X1B

X2A

X2B

S1

120
50 + S3

1
-1

1
0

0
0

0
1

1
0

200 - S3
30 - S4

1
-1
M-9
4-M

0
0
-4
0

1
0
-5
0

0
1
-M
M-6

0
-1
M-4
4-M

-5

-4

-5

-6

SOLUCION

X1A

X1B

X2A

X2B

S1

120
20 + S3 + S4

1
0

1
0

0
0

0
0

1
1

200 - S3

30 - S4

-1
-3
-2

0
-4
0

0
-5
0

1
-6
0

-1
2
-2

X1A

X1B

120

X2A

200

X2B

30

1660

-M

-M

S2

M3

M4

S3

S4

B/A

0
1
0
0
0
0

0
0
1
0
-M
0

0
0
0
1
-M
0

0
0
-1
0
M
-M

0
0
0
-1
M
-M

120
150 - S4

-M

-M

S2

M3

M4

S3

S4

0
1
0
0
0
0

0
0
1
0
-M
0

0
0
0
1
-M
0

0
0
-1
0
M
-M

0
0
0
-1
M
-M

-M

-M

S2

M3

M4

S3

S4

B/A

0
1

0
-1

0
0

0
1

0
0

50 + S3

0
0
0
0

1
0

0
1
-M
0

-1
0
5
-5

0
-1
M
-M

-M

S2

M4

S3

S4

0
1

0
-1

0
1

0
1

-1

0
0
0

0
5
-5

-1
6
-6

S1

S2

20

S3

S4

B/A

250
200 - S3

30 - S4

B/A

3X1 + 2,5X2 + 3,5X3 + 4X4 + 5X5 + 4,5X6

Maximizar Z =
Restricciones

X1 + X2 + X3 + X4 + X5 + X6 100
-3X1 - 3X2 + 2X3 + 2X4 + 2X5 + 2X6 0
-7X1 - 7X2 + 13X3 + 13X4 - 7X5 - 7X6 0
-7X1 - 7X2 - 7X3 - 7X4 + 13X5 + 13X6 0
Ecuacin
X1 + X2 + X3 + X4 + X5 + X6 + S1 = 100
-3X1 - 3X2 + 2X3 + 2X4 + 2X5 + 2X6 + S2 = 0
-7X1 - 7X2 + 13X3 + 13X4 - 7X5 - 7X6 + S3 = 0
-7X1 - 7X2 - 7X3 - 7X4 + 13X5 + 13X6 + S4 = 0
Si
==>

Cvs
0
0
0
0

Ci
Variables
Solucin
S1
S2
S3
S4
Zi
Ci-Zi

X1 , X2 , X3 , X4 , X5 , X6 = 0
S1 = 100
S2 , S3 , S4 = 0
3

2.5

3.5

4.5

SOLUCION

X1

X2

X3

X4

X5

X6

100
0
0
0

1
-3
-7
-7
0
3

1
-3
-7
-7
0
2.5

1
2
13
-7
0
3.5

1
2
13
-7
0
4

1
2
-7
13
0
5

1
2
-7
13
0
4.5

Cvs
0
5
0
0

Cvs
0
5
0
3

Ci
Variables
Solucin
S1
X5
S3
S4
Zi
Ci-Zi

Ci
Variables
Solucin
S1
X5
S3
X1

2.5

3.5

4.5

SOLUCION

X1

X2

X3

X4

X5

X6

100

2.5

2.5

0
0
0

-1.5
-17.5
12.5
-7.5
10.5

-1.5
-17.5
12.5
-7.5
10

1
20
-20
5
-1.5

1
20
-20
5
-1

1
0
0
5
0

1
0
0
5
-0.5

2.5

3.5

4.5

SOLUCION

X1

X2

X3

X4

X5

X6

100

0
0

0
0

0
0

-1.4
-8

-1.4
-8

1
0

1
0

1
3
0

1
3
-0.5

-1.6
-11.8
15.3

-1.6
-11.8
15.8

0
5
0

0
5
-0.5

2.5

3.5

4.5

SOLUCION

X1

X2

X3

X4

X5

X6

25

35
200

0
0

0
0

0
0

0
0

1
0

1
0

40
395

1
3
0

1
3
-0.5

0
4
-0.5

0
4
0

0
5
0

0
5
-0.5

Zi
Ci-Zi

Cvs
4
5
0
3

Ci
Variables
Solucin
X4
X5
S3
X1
Zi
Ci-Zi

X1

40

S1

X2

S2

X3

S3

200

X4

25

S4

X5

35

X6

ZMAX

395

S1

S2

S3

S4

B/A

1
0
0
0
0
0

0
1
0
0
0
0

0
0
1
0
0
0

0
0
0
1
0
0

100
0
0
0

S1

S2

S3

S4

B/A

-0.5

40

0
0
0
0
0

0.5
3.5
-6.5
2.5
-2.5

0
1
0
0
0

0
0
1
0
0

0
0
0

S1

S2

S3

S4

B/A

0.8

-0.2

25

0
0

-0.28
-5.6

0
1

0.12
1.4

0
0

0
0
0

-0.52
-2.96
2.96

0
0
0

0.08
0.84
-0.84

S1

S2

S3

S4

0.25

0.2

-0.05

0.35
2

0
-4

0
1

0.05
1

0.4
3.95
-3.95

-0.2
0.2
-0.2

0
0
0

0
0.05
-0.05

B/A

OJO: Caso especial