Está en la página 1de 3

Ejemplos SIMPLEX

EJEMPLO 1
1.

Resolver por el mtodo simplex el siguiente modelo de PL


Forma Estndar:

Max. Z = 3 X1 + 2 X2
S.A.
4 X1 + 5 X2 10
5 X1 + 2 X2 10
3 X1 + 8 X2 12
X1, X2 0

Z - 3 X1 - 2 X2
=0
4 X1 + 5 X2 + h1
= 10
5 X1 + 2 X2
+ h2
= 10
3 X1 + 8 X2
+ h3 = 12
X1, X2, h1, h2, h3 0

m = 3,

n=5

No.
It.

V.
Bas

No
Ec.

X1

X2

h1

h2

h3

L.D.

0
1
2
3
0
1
2
3
0
1
2
3

1
0
0
0
1
0
0
0
1
0
0
0

-3
4
5
3
0
0
1
0
0
0
1
0

-2
5
2
8
-4/5
17/5
2/5
34/5
0
1
0
0

0
1
0
0
0
1
0
0
4/17
5/17
-2/17
-2

0
0
1
0
3/5
-4/5
1/5
-3/5
7/17
-4/17
5/17
1

0
0
0
1
0
0
0
1
0
0
0
1

0
10
10
12
6
2
2
6
110/17
10/17
30/17
2

h1
h2
h3

h1
X1
H3

X2
X1
h3

=> 5 3 = 2 V.N.B.
3 V.B.

(0)
(1)
(2)
(3)

(X1, X2)
(h1, h2, h3)

IT. 1
V.E.: X1
V.S.: h2
Nueva ecuacin pivote = Ecuacin pivote actual * (1/5)
Nueva Ecuacin Z = Ecuacin Z anterior + (3) Nueva ecuacin pivote
-3
3
0

-2
6/5
-4/5

0
0
0

0
3/5
3/5

0
0
0

0
6
6

Nueva Ecuacin (1): Ecuacin (1) anterior + (- 4) Nueva ecuacin pivote


4
-4
0

5
-8/5
17/5

1
0
1

0
-4/5
-4/5

0
0
0

10
-8
2

Nueva Ecuacin (3): Ecuacin (3) anterior + (- 3) Nueva ecuacin pivote


3
-3
0

8
-6/5
34/5

0
0
0

0
-3/5
-3/5

1
0
1

12
-6
6

IT. 2
V.E.: X2
V.S.: h1
Nueva ecuacin pivote = Ecuacin pivote actual * (5/17)
Nueva Ecuacin Z = Ecuacin Z anterior + (4/5) Nueva ecuacin pivote
0
0
0

-4/5
4/5
0

0
4/17
4/17

3/5
-16/85
7/17

0
0
0

6
8/17
110/7

Nueva Ecuacin (2): Ecuacin (2) anterior + (- 2/5) Nueva ecuacin pivote
1
0
1

2/5
-2/5
0

0
-2/17
-2/17

1/5
8/85
5/17

0
0
0

2
-4/17
30/17

Nueva Ecuacin (3): Ecuacin (3) anterior + (- 34/5) Nueva ecuacin pivote
0
0
0

34/5
-34/5
0

0
-2
-2

-3/5
8/5
1

1
0
1

La Solucin es ptima.
Donde

X1 = 30/17
X2 = 10/17

Z = 3 X1 + 2 X2 = 3 (30/17) + 2 ( 10/17 ) = 90/17 + 20/17 = 110/17

6
-4
2

EJEMPLO 2
2. Resolver por el mtodo simples el siguiente modelo de PL
Forma Estndar:
Max. Z = 5 X1 + 6 X2
S.A.
2 X1 + 3 X2 18
2 X1 + X2 12
3 X1 + 3 X2 30
X1, X2 0

Z - 5 X1 + 6 X2
=0
2 X1 + 3 X2 + h1
= 18
2 X1 + X2
+ h2
= 12
3 X1 + 3 X2
+ h3 = 30
X1, X2, h1, h2, h3 0

m = 3,

n=5

No.
It.

V.
Bas

No
Ec.

X1

X2

h1

h2

h3

L.D.

0
1
2
3
0
1
2
3
0
1
2
3

1
0
0
0
1
0
0
0
1
0
0
0

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

-6
3
1
3
0
1
0
0
0
1
0
0

0
1
0
0
2
1/3
-1/3
-1
7/4

-1/4
-3/4

0
0
1
0
0
0
1
0

-1/2

-3/4

0
0
0
1
0
0
0
1
0
0
0
1

0
18
12
30
36
6
6
12
81/2
3
9/2
15/2

h1
h2
h3

X2
h2
h3

X2
X1
h3

=> 5 3 = 2 V.N.B.
3 V.B.

La Solucin es ptima.
Donde

X1 = 9/2
X2 = 3

Z = 5 X1 + 6 X2 = 5 (9/2) + 6 ( 3 ) = 45/2 + 18 = 81/2

(0)
(1)
(2)
(3)