EJERCICIOS

MTODO SIMPLEX DE SOLUCIN DE UN PROGRAMA LINEAL

1) Maximizar Z = 4x1 + 3x2 + 2x3

s.a.
2x1 + x2 + x3 30 ... (1)
2x1 + x2 + 2x3 29 .. (2)
x1 + 2x2 + x3 = 19 .. (3)
xj 0, para j=1,2,3
Solucin:
Transformando a la forma estandarizada:
Maximizar Z = 4x1 + 3x2 + 2x3 + 0x4 + 0x5 Mx6 Mx7
s.a.
2x1 + x2 + x3 + x4 = 30
[2x1 + x2 + 2x3 - x5 + x6
= 29] x (-M)
[x1 + 2x2 + x3
+ x7 = 19] x (-M)
xj 0, para j=1,2,3, .,7

+ VH
- VE + VA
+ VA

Mx6 y Mx7 influyen en la funcin objetiva, se tienen que eliminar; hay que replantear
la funcin objetiva:

- 4x1
3x2 2x3 + 0x4 + 0x5 + Mx6 + Mx7
- 2Mx1
- Mx2 - 2Mx3
+ Mx5 - Mx6
- Mx1
- 2Mx2 - Mx3
- Mx7
Z + (-4-3M)x1 + (-3-3M)x2 + (-2-3M)x3 + 0x4 + Mx5 + 0x6 + 0x7

=0
= - 29M
= - 19M
= - 48M

Variables bsicas

V. Bsicas

X1

1 -4-3M

X2

X3

X4

X5

X6

X7

bi

C.C.

-3-3M

-2-3M

-48M

-8-56M

bi/aij

F1

F2

X4 0

30

35

30/2=15

F3

X6 0

-1

29

34

29/2=14.5

F4

x7 0

19

24

19/1=19

1.1) F3/2
1.2) F1 F3(-4-3M)
2
1.3) F2 F3(2)
2
1.4) F4 F3(1)
2

Z X1

X2

X3

X4

X5

X6

X7

bi

C.C.

bi/aij

F1

-1-(3/2)M

-2-()M

2+(3/2)M

58-(9/2)M

60-5M

F2

X4

-1

-1

F3

X1

1/2

29/2

17

F4

x7

3/2

9/2

F1

-5/3

5/3+M

2/3+M

61

(194/3)+2M

F2

X4

-1

-1

F3

X1

-2/3

2/3

-1/3

13

44/3

13:-2/3=-39/2

F4

x7

1/3

-1/3

2/3

14/3

3:1/3=9

F1

1/3

5/3

2/3+M

188/3

(199/3)+2M

F2

X4

-1

-1

F3

X1

1/3

2/3

-1/3

41/3

46/3

F4

x7

1/3

-1/3

2/3

8/3

13/3

As, pues, la solucin de este problema es:

Maximizar Z = 188/3, para: x3 = x4 = x6 = x7 = 0
x1 = 41/3; x2 = 8/3 y x5 = 1

1/0=
29/2:1/2=29
9/2:3/2=3

2.1) F4/(3/2)
2.2) F1 F4[-1-(3/2)M]
(3/2)

2.3) F2 F4(0)
(3/2)
2.4) F3 F4(1/2)
(3/2)

3.1) F2/1
3.2) F1 F2(-5/3)
1/1=1

SOLUCIN
PTIMA
NICA

1
3.3) F3 F2(-2/3)
1
3.4) F4 F2(1/3)
1

Utilice el algoritmo simplex para encontrar la solucin ptima para el PL siguiente:

1) Maximizar Z = 100x1 + 120x2
s.a.
4x1 + 8x2 480 .... (1)
5x1 + 6x2 600 . (2)
12x1 + 8x2 540 .... (3)
x1,x2 0
2) Maximizar Z = 2x1 + 6x2 + 5x3
s.a.
4x1 + 3x2 + x3 24 .... (1)
3x1 + 2x2 + 6x3 50 . (2)
5x1 + 3x2 + 2x3 20 .... (3)
xj 0, para j=1,2,3

3) Maximizar Z = 5x1 + 7x2 + 2x3

s.a.
x1 + x2 + 3x3 35 ... (1)
2x1 + x2 + x3 40 . (2)
x1 + 2x2 + x3 50 .... (3)
xj 0, para j=1,2,3

4) Maximizar Z = 2x1 + x2 + 3x3 + 2x4

s.a.
2x1 + x2 + x3
20 .... (1)
x1
+ 2x3 + x4 24 . (2)
2x2 + x3 + 3x4 30 .... (3)
xj 0, para j=1,2,3,4

5) Maximizar Z = 4x1 + 3x2 + 2x3

s.a.
2x1 + x2 + x3 30 ... (1)
2x1 + x2 + 2x3 29 . (2)
x1 + 2x2 + x3 = 19 ...... (3)
xj 0, para j=1,2,3

6) Maximizar Z = 4x1 + 3x2 + 2x3

s.a.
2x1 + x2 + x3 30 .... (1)
x1 + 2x2 + x3 30 . (2)
2x1 + x2 + 2x3 = 26 .... (3)
xj 0, para j=1,2,3

7) Minimizar Z = 5x1 + 3x2 + 6x3

s.a.
2x1 + x2 + x3 30 ... (1)
2x2 + x3 30 ... (2)
2x1 + x2 + 2x3 26 ...... (3)
xj 0, para j=1,2,3

8) Minimizar Z = 5x1 + 8x2

s.a.
8x1 + 4x2 24 .... (1)
10x1 + 30x2 40 . (2)
x1, x2 0

Funcional paralelo a un lado del polgono

9) Maximizar Z = 4x1 + 2x2
s.a.
x1 + 3x2 15000 ... (1)
2x1 + x2 10000 ... (2)
2x1 + 2x2 12000 ... (3)
x1 + x2 10000 ... (4)
x1, x2 0
Problema sin solucin (Solucin No Factible o Problema No Soluble)
10) Maximizar Z = 2x1 + 2x2
s.a.
x1 + x2 2 .... (1)
x1 + x2 4 .... (2)
x1, x2 0

Caso de Degeneracin en Programacin Lineal

Nmero de Variables Existentes en la Solucin
DEGENERACIN
11) Maximizar Z = 3x1 + 9x2
s.a.
x1 + 4x2 8 ... (1)
x1 + 2x2 4 ... (2)
x1, x2 0
12) Maximizar Z = 5x1 + 7x2 + 2x3
s.a.
x1 + x2 + 3x3 30 .... (1)
2x1 + x2 + x3 35 .... (2)
x1 + 2x2 + x3 40 .... (3)
xj 0, para j=1,2,3

13) Maximizar Z = 3x1 + 4x2 + 2x3 + 2x4

s.a.
x1 + 3x2
+ x4 10 .... (1)
2x2 + x3 + 3x4 26 .... (2)
3x1
+ 4x3 + x4 36 .... (3)
xj 0, para j=1,2,3
14) Minimizar Z = 7x1 + 5x2 + 8x3
s.a.
x1 + x2 + 2x3 20 .... (1)
2x1 + x2 + x3 20 .... (2)
2x1 + 3x2 + x3 30 .... (3)
xj 0, para j=1,2,3

15) Maximizar Z = 5x1 + 7x2 + 2x3

s.a.
x1 + x2 + 3x3 = 35 .... (1)
2x1 + x2 + x3 40 .... (2)
x1 + 2x2 + x3 50 .... (3)
xj 0, para j=1,2,3
16) Minimizar Z = x1 - 2x2 + 2x3
s.a.
2x1 - x2 - x3 -20 .... (1)
x1 + x2 + 2x3 30 .... (2)
- x1 + 2x2 + x3 = 24 .... (3)
xj 0, para j=1,2,3

17) Maximizar Z = 3x1 + 5x2 + 7x3

s.a.
2x1 + 3x2 + x3 30 .... (1)
x1 + 2x2 - 4x3 = 18 .... (2)
6x1 + 9x2 + 3x3 50 .... (3)
xj 0, para j=1,2,3
Funcional paralelo a un lado del polgono
18) Maximizar Z = 4x1 + 14x2
s.a.
2x1 + 7x2 21 .... (1)
7x1 + 2x2 21 .... (2)
x1, x2 0

Funcional paralelo a un lado del polgono

19) Maximizar Z = 5x1 + 2x2
s.a.
6x1 + 10x2 30 .... (1)
10x1 + 4x2 20 .... (2)
x1, x2 0
Problema sin solucin
20) Maximizar Z = 2x1 + x2
s.a.
- 2x1 + 3x2 6 .... (1)
x2 3 .... (2)
x1, x2 0

Problema sin solucin

21) Maximizar Z = 5x1 + 8x2
s.a.
2x1 + x2 6 .... (1)
x1 + 3x2 4 .... (2)
x1, x2 0
Problema sin solucin
22) Maximizar Z = 2x1 + x2
s.a.
x1 - x2 10 .... (1)
2x1 - x2 40 .... (2)
x1, x2 0

Problema sin solucin

23) Maximizar Z = x1 + 2x2
s.a.
2x1 + 4x2 8 .... (1)
x1 + 2x2 2 .... (2)
x1, x2 0
Problema sin solucin
24) Maximizar Z = 3x1 + 2x2
s.a.
2x1 + x2 2 .... (1)
3x1 + 4x2 12 .... (2)
x1, x2 0

Problema sin solucin

25) Maximizar Z = 2x1 + 3x2
s.a.
x1
-2 .... (1)
2x1 - 2x2 4 .... (2)
x1, x2 0
26) Maximizar Z = 5x1 - x2
s.a.
2x1 + x2 = 6 .... (1)
x1 + x2 4 .... (2)
x1 + 2x2 5 .... (3)
x1, x2 0

Caso de Degeneracin en Programacin Lineal

Nmero de Variables Existentes en la Solucin
DEGENERACIN

27) Maximizar Z = 6x1 + 4x2

s.a.
2x1 + x2 1 .... (1)
6x1 + 8x2 3 .... (2)
x1, x2 0
Caso de Degeneracin en Programacin Lineal
Nmero de Variables Existentes en la Solucin
DEGENERACIN

28) Maximizar Z = x1 + x2 + 2x3

s.a.
2x1 + x2 + 4x3 50 .... (1)
4x1 + 2x2 + x3 30 .... (2)
x1 + 3x2 + 3x3 60 .... (3)
x1,x2,x3 0

Caso de Degeneracin en Programacin Lineal

Nmero de Variables Existentes en la Solucin
DEGENERACIN

29) Maximizar Z = 6x1 + 7x2 + 6x3

s.a.
2x1 + x2 + 2x3 20 .... (1)
x1 + 2x2 + 3x3 20 .... (2)
2x1 + 2x2 + x3 20 .... (3)
x1,x2,x3 0
30) Maximizar Z = x1 + x2 + 2x3
s.a.
2x1 + x2 + 4x3 50 .... (1)
4x1 + 2x2 + x3 30 .... (2)
x1 + 3x2 + 3x3 60 .... (3)
x1,x2,x3 0