Ejercicio Optimizacin

John H. Diaz F.

1 Problema 1
Maximice la funcin Z = 3x1 + 4x2 sujeta a las restricciones: 6x1 + 12x2 48 ,9x1 + 6x2 54 ,
2x1 + 3x2 6 ,8x1 + 1x2 8 con x1 ,x2 0 empleando los mtodos Grfico y Simplex.

Solucin
M axZ = 3x1 + 4x2
s.a : 6x1 + 12x2 48
9x1 + 6x2 54
2x1 + 3x2 6
8x1 + 1x2 8
x1 ,x2 0

10 x2

4 H

2 D A

C B
x1
2 0 2 4 6 8 10
2

6x1 + 12x2 = 48
9x1 + 6x2 = 54
2x1 + 3x2 = 6
8x1 + 1x2 = 8

1
 La zona factible queda determinada por el polgono definido por los vrtices: A = (5, 1.5),
B = (6, 0), C = (3, 0), D = (0.82, 1.45) y H = (0.53, 3.73)
Max Z=MinZ , donde Z =-Z, luego:

VERTICES x1 x2 Z =-3x1 -4x2

A 5 1.5 -21
B 6 0 -18
C 3 0 -9
D 0.82 1.45 -8.26
H 0.53 3.73 -16.51

El mnimo de la funcin Z esta en el vrtice A. En la grfica se muestra la proyeccin de la

3 21
funcin Z = 3x1 4x2 en el plano x2 /x1 interceptando el vrtice A, x2 = x1 + , todos los
4 4
puntos sobre esta recta hacen Z = 21, pero solo el vrtice A pertenece a la zona factible.

10 x2

4 H

2 D A

C B
x1
0 2 4 6 8 10

Este problema es de la clase acotado con solucin nica, solucin factible que se encuentra en al
vrtice A de la zona factible, valga la redundancia.
Al plantear el problema problema mtodo Simplex, se tiene:

MINIMIZAR: Z =-3 x1 -4 x2
6x1 +12x2 +1x3 +0x4 +0x5 +0x6 +0x7 +0x8 =48
9x1 +6x2 +0x3 +1x4 +0x5 +0x6 +0x7 +0x8 =54
2x1 +3x2 +0x3 +0x4 -1x5 +0x6 +1x7 +0x8 =6
8x1 +1x2 +0x3 +0x4 +0x5 -1x6 +0x7 +1x8 =8
xi 0 i = 1, 2, 3, 4, 5, 6, 7, 8

Fase I
 Tabla 1 0 0 0 0 0 0 -1 -1
Base cB bi x1 x2 x3 x4 x5 x6 x7 x8
x3 0 48 6 12 1 0 0 0 0 0
x4 0 54 9 6 0 1 0 0 0 0
x7 -1 6 2 3 0 0 -1 0 1 0
x8 -1 8 8 1 0 0 0 -1 0 1

Z -14 -10 -4 0 0 1 1 0 0
La variable que sale de la base es x8 y la que entra es x1 .

Tabla 2 0 0 0 0 0 0 -1 -1
Base cB bi x1 x2 x3 x4 x5 x6 x7 x8
x3 0 42 0 11.25 1 0 0 0.75 0 -0.75
x4 0 45 0 4.875 0 1 0 1.125 0 -1.125
x7 -1 4 0 2.75 0 0 -1 0.25 1 -0.25
x1 0 1 1 0.125 0 0 0 -0.125 0 0.125

Z -4 0 -2.75 0 0 1 -0.25 0 1.25
La variable que sale de la base es x7 y la que entra es x2

Tabla 3 0 0 0 0 0 0 -1 -1
Base cB bi x1 x2 x3 x4 x5 x6 x7 x8
x3 0 25.63 0 0 1 0 4.09 -0.27 -4.09 0.27
x4 0 37.90 0 0 0 1 1.77 0.68 -1.77 -0.68
x2 -1 1.45 0 1 0 0 -0.36 0.09 0.36 -0.09
x1 0 0.81 1 0 0 0 0.04 -0.13 -0.04 0.13

Z 0 0 0 0 0 0 0 1 1
Existe alguna solucin posible para el problema, por lo que podemos pasar a la Fase II para
calcularla

Fase II

Tabla 1 3 4 0 0 0 0
Base cB bi x1 x2 x3 x4 x5 x6
x3 0 25.63 0 0 1 0 4.09 -0.27
x4 0 37.90 0 0 0 1 1.77 0.68
x2 4 1.45 0 1 0 0 -0.36 0.09
x1 3 0.81 1 0 0 0 0.04 -0.13
Z 8.2 0 0 0 0 -1.31 -0.04
La variable que sale de la base es x3 y la que entra es x5 .
 Tabla 2 3 4 0 0 0 0
Base cB bi x1 x2 x3 x4 x5 x6
x5 0 6.26 0 0 0.24 0 1 -0.06
x4 0 26.8 0 0 -0.43 1 0 0.8
x2 4 3.7 0 1 0.08 0 0 0.06
x1 3 0.53 1 0 -0.01 0 0 -0.13
Z 16.53 0 0 0.32 0 0 -0.13
La variable que sale de la base es x4 y la que entra es x6 .
Tabla 3 3 4 0 0 0 0
Base cB bi x1 x2 x3 x4 x5 x6
x5 0 8.5 0 0 0.20 0.08 1 0
x6 0 33.5 0 0 -0.54 1.25 0 1
x2 4 1.5 0 1 0.125 -0.08 0 0
x1 3 5 1 0 -0.08 0.16 0 0

Z 21 0 0 0.25 0.16 0 0
Resolviendo el problema por el mtodo Simplex dos fases se llega a la solucin ptima
es Z = -21 con x1 = 5 y x2 = 1.5

2 Problema 2
Maximice la funcin Z = 3x1 + 2x2 sujeta a las restricciones: 6x1 + 12x2 48 ,9x1 + 6x2 54 ,
2x1 + 3x2 6 ,8x1 + 1x2 8 con x1 ,x2 0 empleando los mtodos Grfico y Simplex.
M axZ = 3x1 + 2x2
s.a : 6x1 + 12x2 48
9x1 + 6x2 54
2x1 + 3x2 6
8x1 + 1x2 8
x1 ,x2 0
10 x2
8

4 H

2 D A

C B
x1
2 0 2 4 6 8 10
2
 6x1 + 12x2 = 48
9x1 + 6x2 = 54
2x1 + 3x2 = 6
8x1 + 1x2 = 8
La zona factible queda determinada por el definido por los vrtices: A = (5, 1.5), B = (6, 0),
C = (3, 0), D = (0.82, 1.45) y H = (0.53, 3.73)
Max Z=MinZ , donde Z =-Z, luego:

VERTICES x1 x2 Z =-3x1 -2x2

A 5 1.5 -18
B 6 0 -18
C 3 0 -9
D 0.82 1.45 -5.36
H 0.53 3.73 -9.05
Los mnimos de la funcin Z esta en la recta 9x1 + 6x2 = 54. En la grfica se muestra la
proyeccin de la funcin Z = 3x1 2x2 en el plano x2 /x1 interceptando la recta 9x1 + 6x2 = 54,
todos los puntos sobre esta recta hacen Z = 18, pero solo el segmento que une el vrtice A con el
vrtice B de la recta 9x1 + 6x2 = 54 pertenece a la zona factible.

10 x2

4 D

2 C A

x1
0 2 4 6 8 10

Este problema es de la clase acotado con infinitas soluciones, soluciones que se encuentra en el
B
segmento de recta 9x1 + 6x2 = 54 que pertenece a la zona factible.
Al plantear el problema problema mtodo Simplex, se tiene:
6x1 +12x2 +1x3 +0x4 +0x5 +0x6 +0x7 +0x8 =48
9x1 +6x2 +0x3 +1x4 +0x5 +0x6 +0x7 +0x8 =54
2x1 +3x2 +0x3 +0x4 -1x5 +0x6 +1x7 +0x8 =6
8x1 +1x2 +0x3 +0x4 +0x5 -1x6 +0x7 +1x8 =8
xi 0 i = 1, 2, 3, 4, 5, 6, 7, 8
Fase I

Tabla 1 0 0 0 0 0 0 -1 -1
Base cB bi x1 x2 x3 x4 x5 x6 x7 x8
x3 0 48 6 12 1 0 0 0 0 0
x4 0 54 9 6 0 1 0 0 0 0
x7 -1 6 2 3 0 0 -1 0 1 0
x8 -1 8 8 1 0 0 0 -1 0 1

Z -14 -10 -4 0 0 1 1 0 0
La variable que sale de la base es x8 y la que entra es x1 .

Tabla 2 0 0 0 0 0 0 -1 -1
Base cB bi x1 x2 x3 x4 x5 x6 x7 x8
x3 0 42 0 11.25 1 0 0 0.75 0 -0.75
x4 0 45 0 4.875 0 1 0 1.125 0 -1.125
x7 -1 4 0 2.75 0 0 -1 0.25 1 -0.25
x1 0 1 1 0.125 0 0 0 -0.125 0 0.125
Z -4 0 -2.75 0 0 1 -0.25 0 1.25
La variable que sale de la base es x7 y la que entra es x2

Tabla 3 0 0 0 0 0 0 -1 -1
Base cB bi x1 x2 x3 x4 x5 x6 x7 x8
x3 0 25.63 0 0 1 0 4.09 -0.27 -4.09 0.27
x4 0 37.90 0 0 0 1 1.77 0.68 -1.77 -0.68
x2 0 1.45 0 1 0 0 -0.36 0.09 0.36 -0.09
x1 0 0.81 1 0 0 0 0.04 -0.13 -0.04 0.13
Z 0 0 0 0 0 0 0 1 1
Existe alguna solucin posible para el problema, por lo que podemos pasar a la Fase II para
calcularla

Fase II

Tabla 1 3 4 0 0 0 0
Base cB bi x1 x2 x3 x4 x5 x6
x3 0 25.63 0 0 1 0 4.09 -0.27
x4 0 37.90 0 0 0 1 1.77 0.68
x2 2 1.45 0 1 0 0 -0.36 0.09
x1 3 0.81 1 0 0 0 0.04 -0.13
Z 5.36 0 0 0 0 -0.59 -0.22
La variable que sale de la base es x3 y la que entra es x5 .
 Tabla 2 3 4 0 0 0 0
Base cB bi x1 x2 x3 x4 x5 x6
x5 0 6.26 0 0 0.24 0 1 -0.06
x4 0 26.8 0 0 -0.43 1 0 0.8
x2 2 3.7 0 1 0.08 0 0 0.06
x1 3 0.53 1 0 -0.01 0 0 -0.13
Z 9.06 0 0 0.14 0 0 -0.26
La variable que sale de la base es x4 y la que entra es x6 .

Tabla 3 3 4 0 0 0 0
Base cB bi x1 x2 x3 x4 x5 x6
x5 0 8.5 0 0 0.20 0.08 1 0
x6 0 33.5 0 0 -0.54 1.25 0 1
x2 2 1.5 0 1 0.125 -0.08 0 0
x1 3 5 1 0 -0.08 0.16 0 0

Z 18 0 0 5.55 0.33 0 0

Resolviendo el problema por el mtodo Simplex dos fases se llega a la solucin ptima
es Z = -18 con x1 = 5 y x2 =1.5, pero como se ve por el mtodo grfico, esta es una de
las infinitas posibles

3 Problema 3
Maximice la funcin Z = 3x1 + 8x2 sujeta a las restricciones: 6x1 + 12x2 48 ,9x1 + 6x2 54 ,
2x1 + 3x2 6 ,6x1 + 9x2 54 con x1 ,x2 0 empleando los mtodos Grfico y Simplex.

Solucin
M axZ = 3x1 + 8x2
s.a : 6x1 + 12x2 48
9x1 + 6x2 54
2x1 + 3x2 6
6x1 + 9x2 54
x1 ,x2 0

La representacin grfica de las restricciones se muestra a continuacin. La zona factible queda

determinada por el polgono definido por los vrtices:A = (5, 1.5), B = (6, 0),C = (3, 0), D = (0, 2)
y E = (0, 4) y el polgono cuyos vrtices son: I = (3.6, 3.6), J = (0, 6) y K = (0, 9)
 x2
10
K

J
6

E
4 I

D
2 A
x1
C B

2 0 2 4 6 8 10
2

6x1 + 12x2 = 48
9x1 + 6x2 = 54
2x1 + 3x2 = 6
6x1 + 9x2 = 54
Max Z=MinZ , donde Z =-Z. En este caso no existe un rea comn donde se cumplan todas
las restricciones, se puede afirmar que el problema no tiene solucin factible bajo las condiciones
dadas.Se puede obtenerse una respuesta factible tras determinar cul o cules de las restricciones
pueden relajarse. Al evaluar la funcin objetivo en los vrtices del polgono se tiene :

VERTICES x1 x2 Z =-3x1 -8x2

A 5 1.5 -2.7
B 6 0 -1.8
C 3 0 -9
D 0 2 -16
E 0 4 -32

VERTICES x1 x2 Z =-3x1 -8x2

I 3.6 3.6 -39.6
J 0 6 -48
K 0 9 -72
Vale la pena observar, en este problema no es factible, en l no existe un espacio solucin. No se
encuentra un rea dentro del plano cartesiano en la que se cumplan todas las restricciones, y ademas,
que las reas de los polgonos ABCD y IJK son mutuamente excluyentes, es decir, no contienen
puntos o espacios en comn.
Al plantear el problema problema mtodo Simplex, se tiene:
 6x1 +12x2 +1x3 +0x4 +0x5 +0x6 +0x7 +0x8 =48
9x1 +6x2 +0x3 +1x4 +0x5 +0x6 +0x7 +0x8 =54
2x1 +3x2 +0x3 +0x4 -1x5 +0x6 +1x7 +0x8 =6
6x1 +9x2 +0x3 +0x4 +0x5 -1x6 +0x7 +1x8 =8
xi 0 i = 1, 2, 3, 4, 5, 6, 7, 8
Fase I
Tabla 1 0 0 0 0 0 0 -1 -1
Base cB bi x1 x2 x3 x4 x5 x6 x7 x8
x3 0 48 6 12 1 0 0 0 0 0
x4 0 54 9 6 0 1 0 0 0 0
x7 -1 6 2 3 0 0 -1 0 1 0
x8 -1 54 6 9 0 0 0 -1 0 1

Z -60 -8 -12 0 0 1 1 0 0
La variable que sale de la base es x7 y la que entra es x2 .
Tabla 2 0 0 0 0 0 0 -1 -1
Base cB bi x1 x2 x3 x4 x5 x6 x7 x8
x3 0 24 -2 0 1 0 4 0 -4 0
x4 0 42 5 0 0 1 2 0 -2 0
x2 0 2 0.66 1 0 0 -0.33 0 0.33 0
x8 -1 36 0 0 0 0 3 -1 -3 1

Z -36 0 0 0 0 -3 -1 4 0
La variable que sale de la base es x3 y la que entra es x5
Tabla 3 0 0 0 0 0 0 -1 -1
Base cB bi x1 x2 x3 x4 x5 x6 x7 x8
x5 0 6 -0.5 0 0.25 0 1 0 -1 0
x4 0 30 6 0 -0.5 1 0 0 0 0
x2 0 4 0.5 1 0.083 0 0 0 0 0
x8 -1 18 1.5 0 -0.75 0 0 -1 0 1

Z -18 -1.5 0 0.75 0 0 1 1 0
La variable que sale de la base es x4 y la que entra es x1
Tabla 4 0 0 0 0 0 0 -1 -1
Base cB bi x1 x2 x3 x4 x5 x6 x7 x8
x5 0 8.5 0 0 0.20 0.083 1 0 -1 0
x1 0 5 1 0 -0.083 0.16 0 0 0 0
x2 0 1.5 0 1 0.125 -0.083 0 0 0 0
x8 -1 10.5 0 0 -0.625 -0.25 0 -1 0 1

Z -10.5 0 0 0.625 0.25 0 1 1 0
 Resolviendo el problema por el mtodo Simplex dos fases se llega a que no existe
ninguna solucin posible para el problema.

4 Problema 4
Maximice la funcin Z = 3x1 + 8x2 sujeta a las restricciones: 8x1 + 1x2 8 ,2x1 + 3x2 6 ,
1x1 + 9x2 9 con x1 ,x2 0 empleando los mtodos Grfico y Simplex.

Solucin
M axZ = 3x1 + 8x2
s.a : 8x1 + 1x2 8
2x1 + 3x2 6
1x1 + 9x2 9
x1 ,x2 0
x2
8

2 D C
A B

0 2 4 6 8 x1

En la grfica siguiente se puede observar un acercamiento de la zona factible:

x2
2 D

1.5 C

A
1 B

0.5

x1
0 0.5 1 1.5
 8x1 + 1x2 = 8
2x1 + 3x2 = 6
1x1 + 9x2 = 9

La zona factible queda determinada por el polgono definido por los vrtices: A = (5, 1.5),
B = (6, 0), C = (3, 0),D = (0, 2) y E = (0, 4)
Max Z=MinZ , donde Z =-Z, luego:

VERTICES x1 x2 Z =-3x1 -8x2

A 0 1 -8
B 0.887 0.90 -9.87
C 0.81 1.45 -14.09
D 0 2 -16

El mnimo de la funcin Z esta en el vrtice D. En la grfica se muestra la proyeccin de la

3
funcin Z = 3x1 8x2 en el plano x2 /x1 interceptando el vrtice D, x2 = x1 + 2, todos los
8
puntos sobre esta recta hacen Z = 16, pero solo el vrtice D pertenece a la zona factible.

x2
2.5
D
2

C
1.5
A
1 B

0.5
x1
0 0.5 1 1.5 2 2.5 3 3.5 4 4.5 5

Este problema es de la clase acotado con solucin nica, solucin factible que se encuentra en al
vrtice D de la zona factible, valga la redundancia.
Al plantear el problema problema mtodo Simplex, se tiene:

MINIMIZAR: Z =-3 x1 -8 x2
8x1 +1x2 +1x3 +0x4 +0x5 +0x6 =8
2x1 +3x2 +0x3 +1x4 +0x5 +0x6 =6
1x1 +9x2 +0x3 +0x4 -1x5 +1x6 =9
xi 0 i = 1, 2, 3, 4, 5, 6

Fase I
 Tabla 1 0 0 0 0 0 -1
Base cB bi x1 x2 x3 x4 x5 x6
x3 0 8 8 1 1 0 0 0
x4 0 6 2 3 0 1 0 0
x6 -1 9 1 9 0 0 -1 1
Z -9 -1 -9 0 0 1 0
La variable que sale de la base es x6 y la que entra es x2 .
Tabla 2 0 0 0 0 0 -1
Base cB bi x1 x2 x3 x4 x5 x6
x3 0 7 7.88 0 1 0 0.11 -0.11
x4 0 3 1.66 0 0 1 0.33 -0.33
x2 0 1 0.11 1 0 0 -0.11 0.11

Z 0 0 0 0 0 0 1
Existe alguna solucin posible para el problema por lo que podemos pasar a la Fase II para
calcularla.
Fase II
Tabla 1 3 8 0 0 0
Base cB bi x1 x2 x3 x4 x5
x3 0 7 7.88 0 1 0 0.11
x4 0 3 1.66 0 0 1 0.33
x2 8 1 0.11 1 0 0 -0.11

Z 8 -2.11 0 0 0 -0.88
La variable que sale de la base es x3 y la que entra es x1 .
Tabla 2 3 8 0 0 0
Base cB bi x1 x2 x3 x4 x5
x1 3 0.88 1 0 0.12 0 0.014
x4 0 1.52 0 0 -0.21 1 0.30
x2 8 0.90 0 1 -0.014 0 -0.11

Z 9.8 0 0 0.26 0 -0.85
La variable que sale de la base es x4 y la que entra es x5 .
Tabla 3 3 8 0 0 0
Base cB bi x1 x2 x3 x4 x5
x1 3 0.88 1 0 0.13 -0.04 0
x5 0 4.90 0 0 -0.68 3.22 1
x2 8 1.45 0 1 -0.09 0.36 0

Z 14.09 0 0 -0.31 2.77 0
 La variable que sale de la base es x1 y la que entra es x3 .

Tabla 4 3 8 0 0 0
Base cB bi x1 x2 x3 x4 x5
x3 0 6 7.33 0 1 -0.33 0
x5 0 9 5 0 0 3 1
x2 8 2 0.66 1 0 0.33 0

Z 16 2.33 0 0 2.66 0

Resolviendo el problema por el mtodo Simplex dos fases se llega a la solucin ptima
es Z = -16 con x1 = 0 y x2 =2

5 Problema 5
Minimice la funcin Z = 3x1 +3x2 sujeta a las restricciones: 6x1 + x2 12 ,x1 4x2 0 , x1 + x2 5
con x1 ,x2 0 empleando los mtodos Grfico y Simplex.

Solucin
L
Z = 3x1 + 3x2
s.a : 6x1 + x2 12
x1 4x2 0
x1 + x2 5
x1 ,x2 0

14
X2
H
12

10

x28
6 G

F
4

2 D
E
A B C

0 2 4 6 8 10 X1 12
 6x1 + x2 = 12
1x1 4x2 = 0
1x1 + 1x2 = 5

En el problema la zona factible no est acotada. La zona factible no acotada queda determinada
por el polgono infinito definido por:D = (4, 1),F = (1.4, 3.6) , H = (0, 12, 3.6), el eje X2 y la recta
x1 4x2 = 0. Tenemos que MinZ, donde Z = 3x1 + 3x2 , luego:

VERTICES x1 x2 Z=3x1 +3x2

A 0 0 0
B 2 0 6
C 5 0 15
D 4 1 15
E 1.92 0.48 7.2
F 1.4 3.6 15
G 0 5 15
H 0 12 36

Aunque el problema no est acotado es posible encontrar una solucin por ser un problema de
minimizacin. Parce ser el problema tiene infinitas soluciones!.
Al plantear el problema problema mtodo Simplex, se tiene:

MINIMIZAR: Z=3 x1 +3 x2
6x1 +1x2 -1x3 +0x4 +0x5 +1x6 +0x7 =12
1x1 -4x2 +0x3 +1x4 +0x5 +0x6 +0x7 =0
1x1 +1x2 +0x3 +0x4 -1x5 +0x6 +1x7 =5
xi 0 i = 1, 2, 3, 4, 5, 6, 7

Fase I

Tabla 1 0 0 0 0 0 -1 -1
Base cB bi x1 x2 x3 x4 x5 x6 x7
x6 -1 12 6 1 -1 0 0 1 0
x4 0 0 1 -4 0 1 0 0 0
x7 -1 5 1 1 0 0 -1 0 1
Z -17 -7 -2 1 0 1 0 0

La variable que sale de la base es x4 y la que entra es x1

 Tabla 2 0 0 0 0 0 -1 -1
Base cB bi x1 x2 x3 x4 x5 x6 x7
x6 -1 12 0 25 -1 -6 0 1 0
x1 0 0 1 -4 0 1 0 0 0
x7 -1 5 0 5 0 -1 -1 0 1
Z -17 0 -30 1 7 1 0 0

La variable que sale de la base es x6 y la que entra es x2

Tabla 3 0 0 0 0 0 -1 -1
Base cB bi x1 x2 x3 x4 x5 x6 x7
x2 0 0.48 0 1 -0.04 -0.24 0 0.04 0
x1 0 1.92 1 0 -0.16 0.04 0 0.16 0
x7 -1 2.6 0 0 0.2 0.2 -1 -0.2 1
Z -2.6 0 0 -0.2 -0.2 1 1.2 0

La variable que sale de la base es x7 y la que entra es x3

Tabla 4 0 0 0 0 0 -1 -1
Base cB bi x1 x2 x3 x4 x5 x6 x7
x2 0 1 0 1 0 -0.2 -0.2 0 0.2
x1 0 4 1 0 0 0.2 -0.8 0 0.8
x3 0 13 0 0 1 1 -5 -1 5
Z 0 0 0 0 0 0 1 1

Existe alguna solucin posible para el problema, por lo que podemos pasar a la Fase II para
calcularla.

Fase II

Tabla 1 -3 -3 0 0 0
Base cB bi x1 x2 x3 x4 x5
x2 -3 1 0 1 0 -0.2 -0.2
x1 -3 4 1 0 0 0.2 -0.8
x3 0 13 0 0 1 1 -5
Z -15 0 0 0 0 3

Hay infinitos valores de x1 , x2 para el valor ptimo Z= 15 , los cuales estn contenidos en el
segmento de la recta 3 x1 + 3 x2 = 15, desde el vrtice F al D (resaltado en la figura x1 + x2 5).
Una de ellas es (estimada por el Simplex): x1 = 4 y x2 = 1
 G

4 F
X2

2
D
E X1
A B C

0 2 4 6

6 Problema 6
Maximice la funcin Z = 3x1 +4x2 sujeta a las restricciones: 6x1 + x2 12 ,x1 4x2 0 , x1 + x2 5
con x1 ,x2 0 empleando los mtodos Grfico y Simplex.

Solucin
L Z = 3x1 + 4x2
s.a : 6x1 + x2 12
x1 4x2 0
x1 + x2 5
x1 ,x2 0

14
X2
H
12

10

x28
6 G

4 F

2 D
E
A B C

0 2 4 6 8 10 X1 12
 6x1 + x2 = 12
1x1 4x2 = 0
1x1 + 1x2 = 5

En el problema la zona factible no est acotada. La zona factible no acotada queda determinada
por el polgono infinito definido por: D = (4, 1),F = (1.4, 3.6) , H = (0, 12, 3.6), el eje X2 y la recta
x1 4x2 = 0

Max Z=MinZ , donde Z =-Z, luego:

VERTICES x1 x2 Z =-3x1 -4x2

A 0 0 0
B 2 0 -6
C 5 0 -15
D 4 1 -16
E 1.92 0.48 -7.68
F 1.4 3.6 -18.6
G 0 5 -20
H 0 12 -48

Al plantear el problema problema mtodo Simplex, se tiene:

MINIMIZAR: Z=-3 x1 -4 x2
6x1 +1x2 -1x3 +0x4 +0x5 +1x6 +0x7 =12
1x1 -4x2 +0x3 +1x4 +0x5 +0x6 +0x7 =0
1x1 +1x2 +0x3 +0x4 -1x5 +0x6 +1x7 =5
xi 0 i = 1, 2, 3, 4, 5, 6, 7

Fase I

Tabla 1 0 0 0 0 0 -1 -1
Base cB bi x1 x2 x3 x4 x5 x6 x7
x6 -1 12 6 1 -1 0 0 1 0
x4 0 0 1 -4 0 1 0 0 0
x7 -1 5 1 1 0 0 -1 0 1

Z -17 -7 -2 1 0 1 0 0

La variable que sale de la base es x4 y la que entra es x1

 Tabla 2 0 0 0 0 0 -1 -1
Base cB bi x1 x2 x3 x4 x5 x6 x7
x6 -1 12 0 25 -1 -6 0 1 0
x1 0 0 1 -4 0 1 0 0 0
x7 -1 5 0 5 0 -1 -1 0 1
Z -17 0 -30 1 7 1 0 0

La variable que sale de la base es x6 y la que entra es x2

Tabla 3 0 0 0 0 0 -1 -1
Base cB bi x1 x2 x3 x4 x5 x6 x7
x2 0 0.48 0 1 -0.04 -0.24 0 0.04 0
x1 0 1.92 1 0 -0.16 0.04 0 0.16 0
x7 -1 2.6 0 0 0.2 0.2 -1 -0.2 1
Z -2.6 0 0 -0.2 -0.2 1 1.2 0

La variable que sale de la base es x7 y la que entra es x3

Tabla 4 0 0 0 0 0 -1 -1
Base cB bi x1 x2 x3 x4 x5 x6 x7
x2 0 1 0 1 0 -0.2 -0.2 0 0.2
x1 0 4 1 0 0 0.2 -0.8 0 0.8
x3 0 13 0 1 1 1 -5 -1 5

Z 0 0 0 0 0 0 1 1

Existe alguna solucin posible para el problema, por lo que podemos pasar a la Fase II para
calcularla.

Fase II
Tabla 1 3 4 0 0 0
Base cB bi x1 x2 x3 x4 x5
x2 4 1 0 1 0 -0.2 -0.2
x1 3 4 1 0 0 0.2 -0.8
x3 0 13 0 0 1 1 -5
Z 16 0 0 0 -0.2 -3.2

La solucin no est acotada, pero como se trata de un problema de minimizacin es posible

encontrar una solucin.En la grfica vemos la proyeccin de la funcin objetivo en Z = 3x1 4x2
3
en el plano x2 /x1 interceptando el vrtice H, x2 = x1 + 12, todos los puntos sobre esta recta hacen
4
Z = 48, pero solo tenemos en cuenta el segmento de la misma entre el vrtice H y el vrtice O ,
el cual pertenece a la zona factible.
 X2
H
12

10

6
G

4 F
O

2
D
E X1
A B C

0 2 4 6 8 10 12 14

7 Problema 7
Minimice la funcin Z = 1200x1 + 1350x2 + 2x3 + 1x4 + 8x5 sujeta a las restricciones:

60x1 + 40x2 + 5x3 + 3x4 + 7x5 1400

1x1 + 4x2 + 2x3 1x4 + 4x5 480
5x1 + 3x2 + 2x3 + 7x4 + 2x5 720
5x1 + 3x2 + 4x3 + 0x4 + 2x5 15000
con x1 , x2 , x3 , x4 , x5 0
emplee el mtodo Simplex.

Solucin
M inZ = 1200x1 + 1350x2 + 2x3 + 1x4 + 8x5
s.a : 60x1 + 40x2 + 5x3 + 3x4 + 7x5 1400
1x1 + 4x2 + 2x3 1x4 + 4x5 480
5x1 + 3x2 + 2x3 + 7x4 + 2x5 720
5x1 + 3x2 + 4x3 + 0x4 + 2x5 15000
con x1 , x2 , x3 , x4 , x5 0

Al plantear el problema problema mtodo Simplex, se tiene:

MINIMIZAR: Z = 1200x1 + 1350x2 + 2x3 + 1x4 + 8x5

60x1 +40x2 +5x3 +3x4 +7x5 -1x6 +0x7 +0x8 +0x9 +1x10 +0x11 =1400
 -1x1 +4x2 +2x3 -1x4 +4x5 +0x6 +1x7 +0x8 +0x9 +0x10 +0x11 =480
5x1 +3x2 +2x3 +7x4 +2x5 +0x6 +0x7 -1x8 +0x9 +0x10 +1x11 =720
5x1 +3x2 +4x3 +0x4 +2x5 +0x6 +0x7 +0x8 +1x9 +0x10 +0x11 =15000
xi 0 i = 1, 2, 3, 4, 5, 6, 7, 8

Fase I

Tabla 1 0 0 0 0 0 0 0 0 0 -1 -1
Base cB bi x1 x2 x3 x4 x5 x6 x7 x8 x9 x10 x11
x10 -1 1400 60 40 5 3 7 -1 0 0 0 1 0
x7 0 480 -1 4 2 -1 4 0 1 0 0 0 0
x11 -1 720 5 3 2 7 2 0 0 -1 0 0 1
x9 0 15000 5 3 4 0 2 0 0 0 1 0 0
Z -2120 -65 -43 -7 -10 -9 1 0 1 0 0 0

La variable que sale de la base es x10 y la que entra es x1 .

Tabla 2 0 0 0 0 0 0 0 0 0 -1 -1
Base cB bi x1 x2 x3 x4 x5 x6 x7 x8 x9 x10 x11
x1 0 23.33 1 0.66 0.083 0.05 0.116 -0.016 0 0 0 0.016 0
x7 0 503.33 0 4.66 2.083 -0.95 4.116 -0.016 1 0 0 0.016 0
x11 -1 603.33 0 -0.33 1.583 6.75 1.416 0.083 0 -1 0 -0.083 1
x9 0 14883.33 0 -0.33 3.583 -0.25 1.416 0.083 0 0 1 -0.083 0
Z -603.33 0 0.33 -1.583 -6.75 -1.416 -0.083 0 1 0 1.083 0

La variable que sale de la base es x11 y la que entra es x4 .

Tabla 3 0 0 0 0 0 0 0 0 0 -1 -1
Base cB bi x1 x2 x3 x4 x5 x6 x7 x8 x9 x10 x11
x1 0 18.86 1 0.66 0.071 0 0.10 -0.0172 0 0.0074 0 0.0172 -0.0074
x7 0 588.24 0 4.61 2.30 0 4.31 -0.0049 1 -0.1407 0 0.0049 0.140
x4 0 89.38 0 -0.04 0.23 1 0.20 0.0123 0 -0.1481 0 -0.0123 0.148
x9 0 14905.67 0 -0.34 3.64 0 1.46 0.08364 0 -0.0370 1 -0.0864 0.037
Z 0 0 0 0 0 0 0 0 0 0 1 1

Existe alguna solucin posible para el problema, por lo que podemos pasar a la Fase II para
calcularla.
Fase II
Tabla 1 -1200 -1350 -2 -1 -8 0 0 0 0
Base cB bi x1 x2 x3 x4 x5 x6 x7 x8 x9
x1 -1200 18.86 1 0.66 0.071 0 0.10 -0.0172 0 0.0074 0
x7 0 588.24 0 4.61 2.30 0 4.31 -0.0049 1 -0.1407 0
x4 -1 89.38 0 -0.05 0.23 1 0.20 0.0123 0 -0.1481 0
x9 0 14905.67 0 -0.34 3.64 0 1.46 0.08364 0 -0.0370 1
Z -22726.42 0 547.086 -84.16 0 -119.61 20.728 0 -8.740 0

La variable que sale de la base es x7 y la que entra es x5 .

Tabla 2 -1200 -1350 -2 -1 -8 0 0 0 0

Base cB bi x1 x2 x3 x4 x5 x6 x7 x8 x9
x1 -1200 4.39 1 0.55 0.014 0 0 -0.0172 -0.024 0.010 0
x5 -8 136.29 0 1.07 0.534 0 1 -0.0011 0.23 -0.032 0
x4 -1 60.77 0 -0.27 0.122 1 0 0.0125 -0.048 -0.1413 0
x9 0 14705.44 0 -1.918 2.856 0 0 0.0881 -0.340 0.0108 1
Z -6423.43 0 675.12 -20.24 0 0 20.59 27.71 -12.641 0

La variable que sale de la base es x5 y la que entra es x3 .

Tabla 3 -1200 -1350 -2 -1 -8 0 0 0 0

Base cB bi x1 x2 x3 x4 x5 x6 x7 x8 x9
x1 -1200 0.599 1 0.52 0 0 -0.027 -0.017 -0.031 0.011 0
x3 -2 255.07 0 2.003 1 0 1.871 -0.0021 0.433 -0.061 0
x4 -1 29.55 0 -0.519 0 1 -0.229 0.0128 -0.101 -0.133 0
x9 0 13976.70 0 -7.641 0 0 -5.346 0.0942 -1.579 0.185 1
Z -1259.18 0 715.67 0 0 37.89 20.548 36.49 -13.87 0

La variable que sale de la base es x1 y la que entra es x8 .

Tabla 4 -1200 -1350 -2 -1 -8 0 0 0 0

Base cB bi x1 x2 x3 x4 x5 x6 x7 x8 x9
x8 0 50.90 84.90 44.63 0 0 -2.36 -1.45 -2.63 1 0
x3 -2 258.18 5.18 4.72 1 0 1.72 -0.09 0.27 0 0
x4 -1 36.36 11.36 5.45 0 1 -0.54 -0.18 -0.45 0 0
x9 0 13967.27 -15.72 -15.90 0 0 -4.90 0.36 -1.09 0 1
Z -552.72 1178.27 1335.090 0 0 5.090 0.36 -0.09 0 0

La variable que sale de la base es x3 y la que entra es x7 .

 Tabla 5 -1200 -1350 -2 -1 -8 0 0 0 0
Base cB bi x1 x2 x3 x4 x5 x6 x7 x8 x9
x8 0 2546.66 135 90.33 9.66 0 14.33 -2.33 0 1 0
x7 0 946.66 19 17.33 3.66 0 6.33 -0.33 1 0 0
x4 -1 466.66 20 13.33 1.66 1 2.33 -0.33 0 0 0
x9 0 15000 5 3 4 0 2 5.55 0 0 1
Z -466.666 1180 1336.66 0.33 0 5.66 0.33 0 0 0

La solucin ptima es Z = 466.666 con x1 = 0, x2 =0, x3 = 0, x4 = 466.666 y x5 = 0

Para hacerse una idea de la geometra del sistema miremos como cambian las coordenadas en el
Simplex en la fase 2:
Fase II x1 x2 x3 x4 x5 Z
Interaccin 1 18.96 0 0 89.38 0 22746.42
Interaccin 2 4.39 0 0 60.77 136.29 6423.23
Interaccin 3 0.599 0 255.07 29.55 0 1259.18
Interaccin 4 0 0 258.18 36.36 0 552.72
Interaccin 5 0 0 0 466.66 0 466.66

Se parte de una solucin inicial que hace que la funcin objetivo tenga un valor de
Z=22746.42, se evala la funcin en otros puntos (se supone son vrtices de la zona
factible) y la funcin evoluciona hasta Z=466,66, donde se consigue el mnimo, en el
vrtice cuyas coordenadas son x1 = 0, x2 =0, x3 = 0, x4 = 466.666 y x5 = 0, en un espacio
pentadimensional. Segn esto se puede conjeturar que es un problema con zona factible
bien definida y nica solucin en uno de los vrtices que definen la zona factible en el
espacio pentadimensional.