EJEMPLO DE SOLUCIÓN DE EJERCICIO DE PROGRAMACIÓN LINEAL

SOLUCIÓN DEL PROBLEMA POR EL MÉTODO SIMPLEX ALGEBRAICO

max𝑍 = 300𝑥1 + 200𝑥2

s.a.

4𝑥1 + 4𝑥 2 ≤ 36
3𝑥1 + 6𝑥 2 ≤ 54

10𝑥1 + 5𝑥 2 ≤ 70
1𝑥1 + 0𝑥 2 ≤ 6

0𝑥1 + 1𝑥 2 ≤ 8
𝑥 1,𝑥 2 ≥ 0
Como podemos apreciar, el modelo de programación lineal está escrito bajo la forma estándar. Ahora, escribamos en problema en
su forma ampliada:

max𝑍 = 300𝑥1 + 200𝑥 2 + 0𝑥 3 + 0𝑥 4 + 0𝑥 5 + 0𝑥 6 + 0𝑥7

s.a.

4𝑥 1 + 4𝑥 2 + 1𝑥 3 + 0𝑥 4 + 0𝑥 5 + 0𝑥 6 + 0𝑥 7 = 36
3𝑥 1 + 6𝑥 2 + 0𝑥 3 + 1𝑥 4 + 0𝑥 5 + 0𝑥 6 + 0𝑥 7 = 54
10𝑥1 + 5𝑥 2 + 0𝑥3 + 0𝑥 4 + 1𝑥5 + 0𝑥 6 + 0𝑥 7 = 70
1𝑥1 + 0𝑥 2 + 0𝑥3 + 0𝑥 4 + 0𝑥5 + 1𝑥 6 + 0𝑥 7 = 6

0𝑥1 + 1𝑥 2 + 0𝑥3 + 0𝑥 4 + 0𝑥5 + 0𝑥 6 + 1𝑥 7 = 8

𝑥 1 , 𝑥2 , 𝑥 3 , 𝑥4 , 𝑥5 , 𝑥6 , 𝑥 7 ≥ 0

Iteración 0

Variables básicas: 𝑥 3 ,𝑥 4,𝑥 5 ,𝑥 6, 𝑥 7.

Variables no básicas: 𝑥 1,𝑥 2.

Solución básica factible inicial: (0,0, 36,54, 70,6, 8).

Prueba de optimalidad: ¿La función objetivo puede mejorar? Veamos:

𝑍 = 300𝑥1 + 200𝑥2 + 0𝑥 3 + 0𝑥 4 + 0𝑥 5 + 0𝑥 6 + 0𝑥 7

𝑍 − 300𝑥1 − 200𝑥 2 + 0𝑥 3 + 0𝑥 4 + 0𝑥 5 + 0𝑥 6 + 0𝑥 7 = 0
De acuerdo con la función objetivo resaltada en amarillo, la variable de decisión que presenta mayor tasa de mejoramiento de 𝑍 es
𝑥 1, ya que por cada unidad de 𝑥 1 la función objetivo 𝑍 se incrementa en 300 unidades. Entonces, 𝑥 1 debe entrar a la base.

Iteración 1

Ahora, veamos qué variable debe salir de la base:

Restricción 1:

4𝑥 1 + 4𝑥 2 + 1𝑥 3 + 0𝑥 4 + 0𝑥 5 + 0𝑥 6 + 0𝑥 7 = 36
4𝑥 1 + 4(0) + 1𝑥3 = 36

𝑥 3 = 36 − 4𝑥 1 ≥ 0 → 𝑥1 ≤ 9
Restricción 2:

3𝑥 1 + 6𝑥 2 + 0𝑥 3 + 1𝑥 4 + 0𝑥 5 + 0𝑥 6 + 0𝑥 7 = 54
3𝑥 1 + 6(0) + 1𝑥4 = 54

𝑥 4 = 54 − 3𝑥 1 ≥ 0 → 𝑥 1 ≤ 18
Restricción 3:

10𝑥1 + 5𝑥 2 + 0𝑥3 + 0𝑥 4 + 1𝑥5 + 0𝑥 6 + 0𝑥 7 = 70

10𝑥1 + 5(0) + 1𝑥 5 = 70
𝑥 5 = 70 − 10𝑥1 ≥ 0 → 𝑥 1 ≤ 7

Restricción 4:

1𝑥1 + 0𝑥 2 + 0𝑥3 + 0𝑥 4 + 0𝑥5 + 1𝑥 6 + 0𝑥 7 = 6

1𝑥 1 + 0(0) + 1𝑥 6 = 6

𝑥6 = 6 − 𝑥1 ≥ 0 → 𝑥1 ≤ 6
Restricción 5:

0𝑥1 + 1𝑥 2 + 0𝑥3 + 0𝑥 4 + 0𝑥5 + 0𝑥 6 + 1𝑥 7 = 8

1(0) + 1𝑥 7 = 8
𝑥 7 = 8 ∴ 𝑥 1 → +∞
Como 𝑥 7 no depende de 𝑥 1, entonces 𝑥 1 puede aumentar hasta infinito sin mejorar la función objetivo.

Como para 𝑥 6 la variable 𝑥 1 se agota primero antes de dejar de ser no negativa, quiere decir que 𝑥 6 es la variable que sale de la base.
Es decir, 𝑥1 ocupará el lugar de 𝑥 6 y el renglón pivote será el que corresponde a la restricción 4.

Ahora, calculemos la nueva solución básica factible:

Solución básica factible inicial: (0,0, 36,54, 70,6, 8).

Nueva solución básica factible:(? , 0, ? , ? , ? , 0, ? ).

Problema aumentado inicial

𝑍 − 300𝑥1 − 200𝑥 2 − 0𝑥 3 − 0𝑥 4 − 0𝑥 5 − 0𝑥 6 − 0𝑥 7 = 0

4𝑥 1 + 4𝑥 2 + 1𝑥 3 + 0𝑥 4 + 0𝑥 5 + 0𝑥 6 + 0𝑥 7 = 36
3𝑥 1 + 6𝑥 2 + 0𝑥 3 + 1𝑥 4 + 0𝑥 5 + 0𝑥 6 + 0𝑥 7 = 54
10𝑥1 + 5𝑥 2 + 0𝑥3 + 0𝑥 4 + 1𝑥5 + 0𝑥 6 + 0𝑥 7 = 70

1𝑥1 + 0𝑥 2 + 0𝑥3 + 0𝑥 4 + 0𝑥5 + 1𝑥 6 + 0𝑥 7 = 6

0𝑥1 + 1𝑥 2 + 0𝑥3 + 0𝑥 4 + 0𝑥5 + 0𝑥 6 + 1𝑥 7 = 8

𝑥 1 , 𝑥2 , 𝑥 3 , 𝑥4 , 𝑥5 , 𝑥6 , 𝑥 7 ≥ 0
Como en el renglón cuatro (4) o pivote, la variable que entra (𝑥1) tiene coeficiente 1, no hay necesidad de transformar esta restricción
en otra equivalente.

Para el renglón cero (0) de la función objetivo, multiplicamos el renglón pivote por 300 para eliminar los términos 𝑥 1:

300𝑥1 + 0𝑥 2 + 0𝑥 3 + 0𝑥 4 + 0𝑥 5 + 300𝑥6 + 0𝑥 7 = 1.800

 𝑍 − 300𝑥1 − 200𝑥 2 − 0𝑥 3 − 0𝑥 4 − 0𝑥 5 − 0𝑥 6 − 0𝑥 7 = 0

𝑍 + 0𝑥 1 − 200𝑥2 + 0𝑥 3 + 0𝑥 4 + 0𝑥 5 + 300𝑥6 + 0𝑥7 = 1.800

Para el renglón uno (1), multiplicamos el renglón pivote por -4 para eliminar los términos 𝑥1:

−4𝑥 1 + 0𝑥 2 + 0𝑥 3 + 0𝑥 4 + 0𝑥 5 − 4𝑥 6 + 0𝑥 7 = −24

4𝑥 1 + 4𝑥 2 + 1𝑥 3 + 0𝑥 4 + 0𝑥 5 + 0𝑥 6 + 0𝑥 7 = 36

0𝑥 1 + 4𝑥 2 + 1𝑥 3 + 0𝑥 4 + 0𝑥 5 − 4𝑥 6 + 0𝑥 7 = 12

Para el renglón dos (2), multiplicamos el renglón pivote por -3 para eliminar los términos 𝑥 1:

−3𝑥 1 + 0𝑥 2 + 0𝑥 3 + 0𝑥 4 + 0𝑥 5 − 3𝑥 6 + 0𝑥 7 = −18

3𝑥 1 + 6𝑥 2 + 0𝑥 3 + 1𝑥 4 + 0𝑥 5 + 0𝑥 6 + 0𝑥 7 = 54

0𝑥 1 + 6𝑥 2 + 0𝑥 3 + 1𝑥 4 + 0𝑥 5 − 3𝑥 6 + 0𝑥 7 = 36

Para el renglón tres (3), multiplicamos el renglón pivote por -10 para eliminar los términos 𝑥 1:

−10𝑥 1 + 0𝑥 2 + 0𝑥 3 + 0𝑥 4 + 0𝑥 5 − 10𝑥 6 + 0𝑥7 = −60

10𝑥1 + 5𝑥 2 + 0𝑥3 + 0𝑥 4 + 1𝑥5 + 0𝑥 6 + 0𝑥 7 = 70

0𝑥 1 + 5𝑥 2 + 0𝑥 3 + 0𝑥4 + 1𝑥 5 − 10𝑥6 + 0𝑥 7 = 10

El renglón cinco (5) se queda como está, ya que 𝑥 1 tiene coeficiente cero (0):

0𝑥1 + 1𝑥 2 + 0𝑥3 + 0𝑥 4 + 0𝑥5 + 0𝑥 6 + 1𝑥 7 = 8

En resumen, el nuevo problema aumentado es:

𝑍 + 0𝑥 1 − 200𝑥2 + 0𝑥 3 + 0𝑥 4 + 0𝑥 5 + 300𝑥6 + 0𝑥7 = 1.800

0𝑥 1 + 4𝑥 2 + 1𝑥 3 + 0𝑥 4 + 0𝑥 5 − 4𝑥 6 + 0𝑥 7 = 12

0𝑥 1 + 6𝑥 2 + 0𝑥 3 + 1𝑥 4 + 0𝑥 5 − 3𝑥 6 + 0𝑥 7 = 36
0𝑥 1 + 5𝑥 2 + 0𝑥 3 + 0𝑥4 + 1𝑥 5 − 10𝑥6 + 0𝑥 7 = 10

1𝑥1 + 0𝑥 2 + 0𝑥3 + 0𝑥 4 + 0𝑥5 + 1𝑥 6 + 0𝑥 7 = 6

0𝑥1 + 1𝑥 2 + 0𝑥3 + 0𝑥 4 + 0𝑥5 + 0𝑥 6 + 1𝑥 7 = 8
𝑥 1 , 𝑥2 , 𝑥 3 , 𝑥4 , 𝑥5 , 𝑥6 , 𝑥 7 ≥ 0
Prueba de optimalidad: ¿La función objetivo puede mejorar? Veamos:

𝑍 + 0𝑥 1 − 200𝑥2 + 0𝑥 3 + 0𝑥 4 + 0𝑥 5 + 300𝑥6 + 0𝑥7 = 1.800

𝑍 = 1.800 + 0𝑥 1 + 200𝑥 2 + 0𝑥 3 + 0𝑥 4 + 0𝑥 5 − 300𝑥6 + 0𝑥 7
Viendo la función objetivo resaltada en verde, todavía se puede mejorar 𝑍 porque se tiene el término +200𝑥2. Además, la variable
que entraría a la siguiente base sería 𝑥 2, ya que es la que presenta mayor tasa de mejoramiento para 𝑍; por cada unidad de 𝑥 2 la
función objetivo 𝑍 se incrementa en 200 unidades.

Iteración 2

Variables básicas: 𝑥 3 ,𝑥 4,𝑥 5 ,𝑥 1,𝑥 7 .

Variables no básicas: 𝑥 6 ,𝑥 2.

Nueva solución básica factible:(6,0, 12,36, 10,0, 8) → 𝑍 = 1.800

Ahora, veamos qué variable debe salir de la base:

Restricción 1:

0𝑥 1 + 4𝑥 2 + 1𝑥 3 + 0𝑥 4 + 0𝑥 5 − 4𝑥 6 + 0𝑥 7 = 12
4𝑥 2 + 1𝑥 3 − 4(0) = 12
𝑥 3 = 12 − 4𝑥 2 ≥ 0 → 𝑥 2 ≤ 3

Restricción 2:

0𝑥 1 + 6𝑥 2 + 0𝑥 3 + 1𝑥 4 + 0𝑥 5 − 3𝑥 6 + 0𝑥 7 = 36
6𝑥 2 + 1𝑥 4 − 3(0) = 36

𝑥 4 = 36 − 6𝑥 2 ≥ 0 → 𝑥 2 ≤ 6
Restricción 3:

0𝑥 1 + 5𝑥 2 + 0𝑥 3 + 0𝑥4 + 1𝑥 5 − 10𝑥6 + 0𝑥 7 = 10

5𝑥 2 + 1𝑥 5 − 10(0) = 10
𝑥 5 = 10 − 5𝑥 2 ≥ 0 → 𝑥 2 ≤ 2
Restricción 4:

1𝑥1 + 0𝑥 2 + 0𝑥3 + 0𝑥 4 + 0𝑥5 + 1𝑥 6 + 0𝑥 7 = 6

1𝑥1 + 1(0) = 6
𝑥 1 = 6 ∴ 𝑥 2 → +∞

Como 𝑥 1 no depende de 𝑥 2, entonces 𝑥 2 puede aumentar hasta infinito sin mejorar la función objetivo.

Restricción 5:
 0𝑥1 + 1𝑥 2 + 0𝑥3 + 0𝑥 4 + 0𝑥5 + 0𝑥 6 + 1𝑥 7 = 8
1𝑥 2 + 0(0) + 1𝑥7 = 8
𝑥7 = 8 − 𝑥2 ≥ 0 → 𝑥2 ≤ 8

Como para 𝑥 5 la variable 𝑥 2 se agota primero antes de dejar de ser no negativa, quiere decir que 𝑥 5 es la variable que sale de la base.
Es decir, 𝑥 2 ocupará el lugar de 𝑥 5 y el renglón pivote será el que corresponde a la restricción 3.
Ahora, calculemos la nueva solución básica factible:

Solución básica factible actual:(6,0, 12,36, 10,0, 8).

Nueva solución básica factible:(? , ? , ? , ? , 0,0, ? ).

Problema aumentado actual

𝑍 + 0𝑥 1 − 200𝑥2 + 0𝑥 3 + 0𝑥 4 + 0𝑥 5 + 300𝑥6 + 0𝑥7 = 1.800

0𝑥 1 + 4𝑥 2 + 1𝑥 3 + 0𝑥 4 + 0𝑥 5 − 4𝑥 6 + 0𝑥 7 = 12
0𝑥 1 + 6𝑥 2 + 0𝑥 3 + 1𝑥 4 + 0𝑥 5 − 3𝑥 6 + 0𝑥 7 = 36

0𝑥 1 + 5𝑥 2 + 0𝑥 3 + 0𝑥4 + 1𝑥 5 − 10𝑥6 + 0𝑥 7 = 10
1𝑥1 + 0𝑥 2 + 0𝑥3 + 0𝑥 4 + 0𝑥5 + 1𝑥 6 + 0𝑥 7 = 6
0𝑥1 + 1𝑥 2 + 0𝑥3 + 0𝑥 4 + 0𝑥5 + 0𝑥 6 + 1𝑥 7 = 8

𝑥 1 , 𝑥2 , 𝑥 3 , 𝑥4 , 𝑥5 , 𝑥6 , 𝑥 7 ≥ 0
Como en el renglón tres (3) o pivote, la variable que entra (𝑥 2) tiene coeficiente 5, esta restricción se debe simplificar dividiendo
ambos miembros de la igualdad por 5, quedando así:
1
0𝑥1 + 1𝑥 2 + 0𝑥 3 + 0𝑥 4 + 𝑥 5 − 2𝑥 6 + 0𝑥 7 = 2
5
Para el renglón cero (0) de la función objetivo, multiplicamos el renglón pivote por 200 para eliminar los términos 𝑥 2:

0𝑥 1 + 200𝑥2 + 0𝑥 3 + 0𝑥 4 + 40𝑥 5 − 400𝑥6 + 0𝑥 7 = 400

𝑍 + 0𝑥 1 − 200𝑥2 + 0𝑥 3 + 0𝑥 4 + 0𝑥 5 + 300𝑥6 + 0𝑥7 = 1.800

𝑍 + 0𝑥 1 + 0𝑥 2 + 0𝑥 3 + 0𝑥 4 + 40𝑥5 − 100𝑥6 + 0𝑥 7 = 2.200

Para el renglón uno (1), multiplicamos el renglón pivote por -4 para eliminar los términos 𝑥 2:
4
0𝑥1 − 4𝑥 2 + 0𝑥 3 + 0𝑥 4 − 𝑥 5 + 8𝑥 6 + 0𝑥 7 = −8
5
0𝑥 1 + 4𝑥 2 + 1𝑥 3 + 0𝑥 4 + 0𝑥 5 − 4𝑥 6 + 0𝑥 7 = 12
4
0𝑥1 + 0𝑥 2 + 1𝑥 3 + 0𝑥 4 − 𝑥 5 + 4𝑥 6 + 0𝑥 7 = 4
5
Para el renglón dos (2), multiplicamos el renglón pivote por -6 para eliminar los términos 𝑥 2:
6
0𝑥1 − 6𝑥 2 + 0𝑥 3 + 0𝑥 4 − 𝑥 5 + 12𝑥6 + 0𝑥 7 = −12
5
0𝑥 1 + 6𝑥 2 + 0𝑥 3 + 1𝑥 4 + 0𝑥 5 − 3𝑥 6 + 0𝑥 7 = 36

6
0𝑥1 + 0𝑥 2 + 0𝑥3 + 1𝑥 4 − 𝑥 5 + 9𝑥6 + 0𝑥 7 = 24
5

El renglón cuatro (4) se queda como está, ya que 𝑥 2 tiene coeficiente cero (0):

1𝑥1 + 0𝑥 2 + 0𝑥3 + 0𝑥 4 + 0𝑥5 + 1𝑥 6 + 0𝑥 7 = 6

Para el renglón cinco (5), multiplicamos el renglón pivote por -1 para eliminar los términos 𝑥 2:
1
0𝑥1 − 1𝑥 2 + 0𝑥 3 + 0𝑥 4 − 𝑥 5 + 2𝑥 6 + 0𝑥 7 = −2
5
0𝑥1 + 1𝑥 2 + 0𝑥3 + 0𝑥 4 + 0𝑥5 + 0𝑥 6 + 1𝑥 7 = 8

1
0𝑥1 + 0𝑥 2 + 0𝑥 3 + 0𝑥 4 − 𝑥 5 + 2𝑥 6 + 1𝑥 7 = 6
5

En resumen, el nuevo problema aumentado es:

𝑍 + 0𝑥 1 + 0𝑥 2 + 0𝑥 3 + 0𝑥 4 + 40𝑥5 − 100𝑥6 + 0𝑥 7 = 2.200

4
0𝑥1 + 0𝑥 2 + 1𝑥 3 + 0𝑥 4 − 𝑥 5 + 4𝑥 6 + 0𝑥 7 = 4
5
6
0𝑥1 + 0𝑥 2 + 0𝑥3 + 1𝑥 4 − 𝑥 5 + 9𝑥6 + 0𝑥 7 = 24
5
1
0𝑥1 + 1𝑥 2 + 0𝑥 3 + 0𝑥 4 + 𝑥 5 − 2𝑥 6 + 0𝑥 7 = 2
5
1𝑥1 + 0𝑥 2 + 0𝑥3 + 0𝑥 4 + 0𝑥5 + 1𝑥 6 + 0𝑥 7 = 6
1
0𝑥1 + 0𝑥 2 + 0𝑥 3 + 0𝑥 4 − 𝑥 5 + 2𝑥 6 + 1𝑥 7 = 6
5
𝑥 1 , 𝑥2 , 𝑥 3 , 𝑥4 , 𝑥5 , 𝑥6 , 𝑥 7 ≥ 0

Prueba de optimalidad: ¿La función objetivo puede mejorar? Veamos:

𝑍 + 0𝑥 1 + 0𝑥 2 + 0𝑥 3 + 0𝑥 4 + 40𝑥5 − 100𝑥6 + 0𝑥 7 = 2.200

 𝑍 = 2.200 + 0𝑥 1 + 0𝑥 2 + 0𝑥 3 + 0𝑥4 − 40𝑥5 + 100𝑥6 + 0𝑥 7
Viendo la función objetivo resaltada en azul, todavía se puede mejorar 𝑍 porque se tiene el término +100𝑥6. Además, la variable
que entraría a la siguiente base sería 𝑥 6, ya que es la que presenta mayor tasa de mejoramiento para 𝑍; por cada unidad de 𝑥 6 la
función objetivo 𝑍 se incrementa en 100 unidades.

Iteración 3

Variables básicas: 𝑥 3 ,𝑥 4,𝑥 2 ,𝑥 1,𝑥 7 .

Variables no básicas: 𝑥 6 ,𝑥 5.

Nueva solución básica factible:(6,2, 4, 24,0, 0, 6) → 𝑍 = 2.200

Ahora, veamos qué variable debe salir de la base:

Restricción 1:
4
0𝑥1 + 0𝑥 2 + 1𝑥 3 + 0𝑥 4 − 𝑥 5 + 4𝑥 6 + 0𝑥 7 = 4
5
4
1𝑥 3 − (0) + 4𝑥 6 = 4
5
𝑥 3 = 4 − 4𝑥 6 ≥ 0 → 𝑥 6 ≤ 1
Restricción 2:
6
0𝑥1 + 0𝑥 2 + 0𝑥3 + 1𝑥 4 − 𝑥 5 + 9𝑥6 + 0𝑥 7 = 24
5
6
1𝑥 4 − (0) + 9𝑥 6 = 24
5
8 2
𝑥 4 = 24 − 9𝑥6 ≥ 0 → 𝑥 6 ≤ → 𝑥6 ≤ 2
3 3
Restricción 3:
1
0𝑥1 + 1𝑥 2 + 0𝑥 3 + 0𝑥 4 + 𝑥 5 − 2𝑥 6 + 0𝑥 7 = 2
5
1
1𝑥 2 + (0) − 2𝑥 6 = 2
5
𝑥 2 = 2 + 2𝑥 6 ≥ 0 → 𝑥 6 ≥ −1
Sólo se tienen en cuenta desigualdades con menor o igual a valores positivos, por lo que 𝑥 2 no se tiene en cuenta como variable a
salir de la base.

Restricción 4:

1𝑥1 + 0𝑥 2 + 0𝑥3 + 0𝑥 4 + 0𝑥5 + 1𝑥 6 + 0𝑥 7 = 6

 1𝑥 1 + 0(0) + 1𝑥 6 = 6
𝑥1 = 6 − 𝑥6 ≥ 0 → 𝑥6 ≤ 6
Restricción 5:
1
0𝑥1 + 0𝑥 2 + 0𝑥 3 + 0𝑥 4 − 𝑥 5 + 2𝑥 6 + 1𝑥 7 = 6
5
1
− (0) + 2𝑥 6 + 1𝑥 7 = 6
5
𝑥 7 = 6 − 2𝑥 6 ≥ 0 → 𝑥 6 ≤ 3
Como para 𝑥 3 la variable 𝑥 6 se agota primero antes de dejar de ser no negativa, quiere decir que 𝑥 3 es la variable que sale de la base.
Es decir, 𝑥 6 ocupará el lugar de 𝑥 3 y el renglón pivote será el que corresponde a la restricción 1.

Ahora, calculemos la nueva solución básica factible:

Solución básica factible actual:(6,2, 4, 24,0, 0, 6).

Nueva solución básica factible:(? , ? , 0, ? , 0, ? , ? ).

Problema aumentado actual

𝑍 + 0𝑥 1 + 0𝑥 2 + 0𝑥 3 + 0𝑥 4 + 40𝑥5 − 100𝑥6 + 0𝑥 7 = 2.200

4
0𝑥1 + 0𝑥 2 + 1𝑥 3 + 0𝑥 4 − 𝑥 5 + 4𝑥 6 + 0𝑥 7 = 4
5
6
0𝑥1 + 0𝑥 2 + 0𝑥3 + 1𝑥 4 − 𝑥 5 + 9𝑥6 + 0𝑥 7 = 24
5
1
0𝑥1 + 1𝑥 2 + 0𝑥 3 + 0𝑥 4 + 𝑥 5 − 2𝑥 6 + 0𝑥 7 = 2
5
1𝑥1 + 0𝑥 2 + 0𝑥3 + 0𝑥 4 + 0𝑥5 + 1𝑥 6 + 0𝑥 7 = 6
1
0𝑥1 + 0𝑥 2 + 0𝑥 3 + 0𝑥 4 − 𝑥 5 + 2𝑥 6 + 1𝑥 7 = 6
5
𝑥 1 , 𝑥2 , 𝑥 3 , 𝑥4 , 𝑥5 , 𝑥6 , 𝑥 7 ≥ 0
Como en el renglón uno (1) o pivote, la variable que entra (𝑥 6) tiene coeficiente 4, esta restricción se debe simplificar dividiendo
ambos miembros de la igualdad por 4, quedando así:
1 1
0𝑥1 + 0𝑥 2 + 𝑥 3 + 0𝑥 4 − 𝑥 5 + 1𝑥6 + 0𝑥 7 = 1
4 5
Para el renglón cero (0) de la función objetivo, multiplicamos el renglón pivote por 100 para eliminar los términos 𝑥 6:
0𝑥 1 + 0𝑥 2 + 25𝑥3 + 0𝑥 4 − 20𝑥 5 + 100𝑥 6 + 0𝑥 7 = 100

𝑍 + 0𝑥 1 + 0𝑥 2 + 0𝑥 3 + 0𝑥 4 + 40𝑥5 − 100𝑥6 + 0𝑥 7 = 2.200

𝑍 + 0𝑥1 + 0𝑥 2 + 25𝑥3 + 0𝑥 4 + 20𝑥 5 + 0𝑥 6 + 0𝑥 7 = 2.300

Para el renglón dos (2), multiplicamos el renglón pivote por -9 para eliminar los términos 𝑥 6:
9 9
0𝑥 1 + 0𝑥2 − 𝑥 3 + 0𝑥 4 + 𝑥 5 − 9𝑥 6 + 0𝑥 7 = −9
4 5
6
0𝑥1 + 0𝑥 2 + 0𝑥3 + 1𝑥 4 − 𝑥 5 + 9𝑥6 + 0𝑥 7 = 24
5
9 3
0𝑥1 + 0𝑥 2 − 𝑥 3 + 1𝑥 4 + 𝑥 5 + 0𝑥 6 + 0𝑥 7 = 15
4 5

Para el renglón tres (3), multiplicamos el renglón pivote por 2 para eliminar los términos 𝑥 6:
1 2
0𝑥1 + 0𝑥 2 + 𝑥 3 + 0𝑥 4 − 𝑥 5 + 2𝑥6 + 0𝑥 7 = 2
2 5
1
0𝑥1 + 1𝑥 2 + 0𝑥 3 + 0𝑥 4 + 𝑥 5 − 2𝑥 6 + 0𝑥 7 = 2
5
1 1
0𝑥1 + 1𝑥 2 + 𝑥 3 + 0𝑥 4 − 𝑥 5 + 0𝑥6 + 0𝑥 7 = 4
2 5

Para el renglón cuatro (4), multiplicamos el renglón pivote por -1 para eliminar los términos 𝑥 6:
1 1
0𝑥 1 + 0𝑥2 − 𝑥 3 + 0𝑥 4 + 𝑥 5 − 1𝑥 6 + 0𝑥 7 = −1
4 5
1𝑥1 + 0𝑥 2 + 0𝑥3 + 0𝑥 4 + 0𝑥5 + 1𝑥 6 + 0𝑥 7 = 6

1 1
1𝑥1 + 0𝑥 2 − 𝑥 3 + 0𝑥 4 + 𝑥 5 + 0𝑥6 + 0𝑥 7 = 5
4 5

Para el renglón cinco (5), multiplicamos el renglón pivote por -2 para eliminar los términos 𝑥 6:
1 2
0𝑥 1 + 0𝑥2 − 𝑥 3 + 0𝑥 4 + 𝑥 5 − 2𝑥 6 + 0𝑥 7 = −2
2 5
1
0𝑥1 + 0𝑥 2 + 0𝑥 3 + 0𝑥 4 − 𝑥 5 + 2𝑥 6 + 1𝑥 7 = 6
5
1 1
0𝑥1 + 0𝑥 2 − 𝑥 3 + 0𝑥 4 + 𝑥 5 + 0𝑥6 + 1𝑥 7 = 4
2 5

En resumen, el nuevo problema aumentado es:

𝑍 + 0𝑥1 + 0𝑥 2 + 25𝑥3 + 0𝑥 4 + 20𝑥 5 + 0𝑥 6 + 0𝑥 7 = 2.300

 1 1
0𝑥1 + 0𝑥 2 + 𝑥 3 + 0𝑥 4 − 𝑥 5 + 1𝑥6 + 0𝑥 7 = 1
4 5
9 3
0𝑥1 + 0𝑥 2 − 𝑥 3 + 1𝑥 4 + 𝑥 5 + 0𝑥 6 + 0𝑥 7 = 15
4 5
1 1
0𝑥1 + 1𝑥 2 + 𝑥 3 + 0𝑥 4 − 𝑥 5 + 0𝑥6 + 0𝑥 7 = 4
2 5
1 1
1𝑥1 + 0𝑥 2 − 𝑥 3 + 0𝑥 4 + 𝑥 5 + 0𝑥6 + 0𝑥 7 = 5
4 5
1 1
0𝑥1 + 0𝑥 2 − 𝑥 3 + 0𝑥 4 + 𝑥 5 + 0𝑥6 + 1𝑥 7 = 4
2 5
𝑥 1 , 𝑥2 , 𝑥 3 , 𝑥4 , 𝑥5 , 𝑥6 , 𝑥 7 ≥ 0

Prueba de optimalidad: ¿La función objetivo puede mejorar? Veamos:

𝑍 + 0𝑥1 + 0𝑥 2 + 25𝑥3 + 0𝑥 4 + 20𝑥 5 + 0𝑥 6 + 0𝑥 7 = 2.300

𝑍 = 2.300 + 0𝑥 1 + 0𝑥 2 − 25𝑥3 + 0𝑥 4 − 20𝑥 5 + 0𝑥6 + 0𝑥 7
Viendo la función objetivo resaltada en fucsia, ya no es posible mejorar 𝑍 porque no se tienen términos positivos. De acuerdo con
esto, la solución del problema es:

Variables básicas finales: 𝒙𝟔 , 𝒙𝟒 ,𝒙𝟐 , 𝒙𝟏 ,𝒙𝟕 .

Variables no básicas finales: 𝒙𝟑 , 𝒙𝟓.

Solución óptima: (𝟓, 𝟒, 𝟎, 𝟏𝟓, 𝟎, 𝟏, 𝟒) → 𝒁 = 𝟐. 𝟑𝟎𝟎.

Solución por Simplex Gráfico

Digitar el problema de programación lineal en la plataforma de la dirección electrónica

http://www.phpsimplex.com/simplex/simplex.htm.
De acuerdo con la tabla anterior, en el recuerdo resaltado en rojo se puede observar que el vértice C de la región factible, donde se
encuentra el óptimo de la función objetivo, coincide con los valores calculados en el método simplex algebraico (𝑥1 = 5 ; 𝑥 2 =
4 ; 𝑍 = 2.300).