Ejercicio Optimización

John H. Diaz F.

1 Problema 1
Maximice la función 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 métodos Gráfico y Simplex.

Solución
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 polígono definido por los vértices: 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 mínimo de la función Z ∗ esta en el vértice A. En la gráfica se muestra la proyección de la

−3 21
función Z ∗ = −3x1 − 4x2 en el plano x2 /x1 interceptando el vértice A, x2 = x1 + , todos los
4 4
puntos sobre esta recta hacen Z ∗ = −21, pero solo el vértice 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 solución única, solución factible que se encuentra en al
vértice A de la zona factible, valga la redundancia.
Al plantear el problema problema método 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 solución 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 método Simplex dos fases se llega a la solución óptima
es Z∗ = -21 con x1 = 5 y x2 = 1.5

2 Problema 2
Maximice la función 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 métodos Gráfico 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 vértices: 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 mínimos de la función Z ∗ esta en la recta 9x1 + 6x2 = 54. En la gráfica se muestra la
proyección de la función 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 vértice A con el
vértice 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 método 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 solución 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 método Simplex dos fases se llega a la solución óptima
es Z∗ = -18 con x1 = 5 y x2 =1.5, pero como se ve por el método gráfico, esta es una de
las infinitas posibles

3 Problema 3
Maximice la función 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 métodos Gráfico y Simplex.

Solución
M axZ = 3x1 + 8x2
s.a : 6x1 + 12x2 ≤ 48
9x1 + 6x2 ≤ 54
2x1 + 3x2 ≥ 6
6x1 + 9x2 ≥ 54
x1 ,x2 ≥ 0

La representación gráfica de las restricciones se muestra a continuación. La zona factible queda

determinada por el polígono definido por los vértices:A = (5, 1.5), B = (6, 0),C = (3, 0), D = (0, 2)
y E = (0, 4) y el polígono cuyos vértices 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 común donde se cumplan todas
las restricciones, se puede afirmar que el problema no tiene solución factible bajo las condiciones
dadas.Se puede obtenerse una respuesta factible tras determinar cuál o cuáles de las restricciones
pueden relajarse. Al evaluar la función objetivo en los vértices del polígono 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 solución. No se
encuentra un área dentro del plano cartesiano en la que se cumplan todas las restricciones, y ademas,
que las áreas de los polígonos ABCD y IJK son mutuamente excluyentes, es decir, no contienen
puntos o espacios en común.
Al plantear el problema problema método 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 método Simplex dos fases se llega a que no existe
ninguna solución posible para el problema.

4 Problema 4
Maximice la función Z = 3x1 + 8x2 sujeta a las restricciones: 8x1 + 1x2 ≤ 8 ,2x1 + 3x2 ≤ 6 ,
1x1 + 9x2 ≥ 9 con x1 ,x2 ≥ 0 empleando los métodos Gráfico y Simplex.

Solución
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 gráfica 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 polígono definido por los vértices: 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 mínimo de la función Z ∗ esta en el vértice D. En la gráfica se muestra la proyección de la

3
función Z ∗ = −3x1 − 8x2 en el plano x2 /x1 interceptando el vértice D, x2 = − x1 + 2, todos los
8
puntos sobre esta recta hacen Z ∗ = −16, pero solo el vértice 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 solución única, solución factible que se encuentra en al
vértice D de la zona factible, valga la redundancia.
Al plantear el problema problema método 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 solución 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 método Simplex dos fases se llega a la solución óptima
es Z∗ = -16 con x1 = 0 y x2 =2

5 Problema 5
Minimice la función Z = 3x1 +3x2 sujeta a las restricciones: 6x1 + x2 ≥ 12 ,x1 − 4x2 ≤ 0 , x1 + x2 ≥ 5
con x1 ,x2 ≥ 0 empleando los métodos Gráfico y Simplex.

Solución
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 polígono 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 solución por ser un problema de
minimización. ¡Parce ser el problema tiene infinitas soluciones!.
Al plantear el problema problema método 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 solución 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 están contenidos en el
segmento de la recta 3 x1 + 3 x2 = 15, desde el vértice 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 función Z = 3x1 +4x2 sujeta a las restricciones: 6x1 + x2 ≥ 12 ,x1 − 4x2 ≤ 0 , x1 + x2 ≥ 5
con x1 ,x2 ≥ 0 empleando los métodos Gráfico y Simplex.

Solución
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 polígono 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 método 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 solución 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 solución no está acotada, pero como se trata de un problema de minimización es posible

encontrar una solución.En la gráfica vemos la proyección de la función objetivo en Z ∗ = −3x1 − 4x2
3
en el plano x2 /x1 interceptando el vértice 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 vértice H y el vértice 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 función 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 método Simplex.

Solución
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 método 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 solución 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 solución óptima es Z = 466.666 con x1 = 0, x2 =0, x3 = 0, x4 = 466.666 y x5 = 0

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

Se parte de una solución inicial que hace que la función objetivo tenga un valor de
Z=22746.42, se evalúa la función en otros puntos (se supone son vértices de la zona
factible) y la función evoluciona hasta Z=466,66, donde se consigue el mínimo, en el
vértice cuyas coordenadas son x1 = 0, x2 =0, x3 = 0, x4 = 466.666 y x5 = 0, en un espacio
pentadimensional. Según esto se puede conjeturar que es un problema con zona factible
bien definida y única solución en uno de los vértices que definen la zona factible en el
espacio pentadimensional.