INVESTIGACION OPERATIVA

PRACTICA N1

METODO GRAFICO Y SIMPLEX

EJERCICIO 1

= 21 + 32

Sujeto a:

1 22 4

1 + 72 15

21 + 22 10

1 0, 2 0

a) Resolver grficamente
b) Resolver utilizando el mtodo simplex

Solucin:

a)

1 22 = 4
1 = 0 2 = 2 1 = (0, 2)
2 = 0 1 = 4 2 = (4,0)

Ya que 2 = 2 no se tomar en cuenta el punto dentro de la regin factible

ya que no cumple con la restriccin inicial 2 0.

1 + 72 = 15
1 = 0 2 = 15/7 3 = (0,15/7)
2 = 0 1 = 15 4 = (15,0)

21 + 22 = 10
1 = 0 2 = 5 5 = (0,5)
2 = 0 1 = 5 6 = (0,0)

La grafica ser la siguiente:

 INVESTIGACION OPERATIVA

Calculamos los puntos de interseccin:

Punto A: = (0, 0)
15
Punto B: = (0, )
7

Punto C: Realizamos sistema de ecuaciones

1 + 72 = 15
21 + 22 = 10
10 5
1 = , 2 =
3 3

Punto D: Realizamos sistema de ecuaciones

1 22 = 4
21 + 22 = 10
14 1
1 = , 2 =
3 3
Punto E: = (4, 0)

Reemplazando los puntos de la grfica en la funcin objetivo:

= 21 + 32
 INVESTIGACION OPERATIVA

Punto A: = (0, 0) -> z= 0

15 45
Punto B: = (0, ) -> z= =6.43
7 7

10 5 35
Punto C: = ( 3 , 3) -> z= =11.67 Valor mximo
3

14 1 31
Punto D: = ( 3 , 3) -> z= =10.33
3

Punto E: = (4, 0) -> z= 8

Con los valores del Punto D obtenemos el valor mximo de la F.O., por lo
que la solucion sera la siguiente:

10 5 35
1 = , 2 = , =
3 3 3

b)
1 22 + 1 = 4
1 + 72 + 2 = 15
21 + 22 + 3 = 10
21 32 = 0

Base z 1 2 3 Solucin
z 1 -2 -3 0 0 0 0
0 1 -2 1 0 0 4
0 1 7 0 1 0 15
3 0 2 2 0 0 1 10
z 1 11/7 0 0 3/7 0 45/7
0 /7 0 1 2/7 0 58/7
0 1/7 1 0 1/7 0 15/7
3 0 12/7 0 0 2/7 1 40/7
z 1 0 0 0 1/ 11/12 35/3
0 0 0 1 1/2 3/4 4
0 0 1 0 1/7 1/12 5/3
0 1 0 0 1/ 7/12 10/3
 INVESTIGACION OPERATIVA

La solucin ser la siguiente:

10 5 35
1 = , 2 = , =
3 3 3

EJERCICIO 2

= 31 + 22

Sujeto a:

21 + 2 5

1 + 22

1 0, 2 0

a) Resolver grficamente
b) Resolver utilizando el mtodo simplex

Solucin:

a)

21 + 2 = 5
1 = 0 2 = 5 1 = (0,5)
2 = 0 1 = 5/2 2 = (5/2, 0)

1 + 22 =
1 = 0 2 = 3 3 = (0,3)
2 = 0 1 = 4 = ( ,0)

La grafica ser la siguiente:

 INVESTIGACION OPERATIVA

Calculamos los puntos de interseccin:

Punto A: A= (0, 0)

Punto B: B= (0, 3)

Punto C: Realizamos sistema de ecuaciones

21 + 2 = 5
1 + 22 =
4 7
1 = , 2 =
3 3
Punto D: D= (5/2, 0)

Reemplazamos los puntos de la grfica en la F.O.

= 31 + 22

Punto A: = (0, 0) -> z= 0

Punto B: = (0, 3) -> z=

4 7 26
Punto C: = (3 , 3) -> z= = 8, 7 Valor Mximo
3
 INVESTIGACION OPERATIVA

5 15
Punto D: = (2 , 0) -> z= = 7,5
2

Con los valores del Punto C obtenemos el valor mximo de la F.O., por lo
que la solucion sera la siguiente:

4 7 2
1 = , 2 = , =
3 3 3

b)

21 + 2 + 1 = 5
1 + 22 + 2 =
31 22 = 0

Base z 1 2 1 2 Solucin
z 1 -3 -2 0 0 0
1 0 2 1 1 0 5
2 0 1 2 0 1 6
z 1 0 1/2 3/2 0 15/2
1 0 1 1/2 1/2 0 5/2
2 0 0 3/2 1/2 1 7/2
z 1 0 0 4/3 1/3 2 /3
1 0 1 0 2/3 1/3 4/3
2 0 0 1 1/3 2/3 7/3

La solucin ser la siguiente:

4 7 2
1 = , 2 = , =
3 3 3