EJERCICIOS EN CLASE SMPLEX (S)

BONO
Realice los siguientes problemas:
1.

Suponga las siguiente restricciones:

2 x 1+ 3 x 2 12

3 x 1 +2 x 2 12

x1 , x2 0
a. Demuestre en una grfica que la regin factible es no acotada.

b. Si el objetivo es maximizar

x 1=0, x 2=4

Z =x 1 + x 2 , tiene el modelo una solucin ptima?

Z =x 1 + x 2=4

Como se est maximizando, el FEV ms alto de la grfica es el (0,4), por eso mi

tabla smplex da como resultado el ptimo.
2.

3.

Elabore el mtodo smplex paso a paso para encontrar todas las solucin bsicas factibles
ptimas del siguiente PL:

4. Maximizar

Z =50 x 1 +25 x 2+20 x 3 +40 x 4

5. Sujeto a

2 x 1 + x 2 30

x 3+2 x 4 20

x1 , x2 , x3 , x4 0

6. Las posibles soluciones se listan a continuacin:

7.
x
12.
1
17.
1
22.
0
27.
0

8.
x

9.
x

13.
0

14.
0

18.
0
23.
3
28.
3

19.
2
24.
2
29.
0

10.
x

11.
Z

15.
1
20.
0
25.
0

16.1
1
5
0

30.
1

32.
33. 1Considere el siguiente problema de PL:
34.Maximizar

Z =5 x 1 +4 x2

35.Sujeto a

2 x 1 +2 x2 6

2 x 1x 2 6

x1 , x2 0

a. Demuestre en una grfica que el siguiente problema PL no tiene soluciones.

36.
37.
a. qu pasa si se hace por el mtodo simplex?

38.
39.

x 1=3 , x 2=0

Z =5 x 1 +4 x2 =15

40.
El nico punto FEV es el (3,0) que es la interseccin de las dos rectas, por lo
que es el nico valor ptimo.
41.

42. 1Plantee de forma matricial el siguiente problema de PL.

43.Maximizar

Z =4 x 1 +3 x2 +6 x 3

44.Sujeto a

3 x1 + x 2 +3 x3 30

2 x 1 +2 x2 +3 x 3 40

x1 , x2, x3 0
45.

46.

[]

x1
x2
3
1
3 1 0
x= x 3 c =[ 4 3 6 0 0 ] A=
b= 30
40
2 2 3 0 1
x4
x5

] [ ]

47.
a. Cules son los coeficientes de las variables bsicas en las restricciones?
48.

[ ]

B= 1 0
0 1

a. Cules son los coeficientes de las variables no bsicas en las restricciones?

49.

N=

3
1
3
2 2 3

a. Cules son las variables bsicas?

50.

x B=

[]
x4
x5

a. Cules son las variables no bsicas?

[]

x1
xN = x2
x3

51.
52. 1Plantee de forma matricial el siguiente problema de PL.
53.Maximizar

Z =5 x 1 +8 x 2+7 x 3 + 4 x 4 +6 x 5

54.Sujeto a

2 x 1 +3 x 2+3 x 3 +2 x 4 + 2 x 5 20

3 x1 +5 x 2+ 4 x 3 +2 x 4 + 4 x 5 30

x 1 , x 2 , x 3 , x 4 , x5 0

[]

x1
x2
x3
x= x 4 c=[ 5 8 7 4 6 0 0 ] A= 2 3 3 2 2 1 0 b= 2 0
3 5 4 2 4 0 1
30
x5
x6
x7

55.

] [ ]

a. Cules son los coeficientes de las variables bsicas en las restricciones?

[ ]
1 0

56. B= 0 1

a. Cules son los coeficientes de las variables no bsicas en las restricciones?

57.

N= 2 3 3 2 2
3 5 4 2 4

a. Cules son las variables bsicas?

58.

x B=

[]
x6
x7

a. Cules son las variables no bsicas?

59.

[]

x1
x2
xN = x3
x4
x5

60.
61.BIBLIOGRAFA
1. HILLIER, LIEBERMAN. Introduccin a la Investigacin de Operaciones. Edit. McGraw Hill. 9
edicin.