#1

Ejemplo: obtener la solución óptima del siguiente modelo matemático por el

método algebraico.
max 𝑧 = 3𝑥1 + 4𝑥2
2𝑥1 + 𝑥2 ≤ 15
𝑥1 + 𝑥2 ≤ 10
𝑥1 ∧ 𝑥2 ≥ 0
No negativos.
𝑧 = 3𝑥1 + 4𝑥2 𝑨
2𝑥1 + 𝑥2 + 𝑥3 = 15 𝟏
𝑥1 + 𝑥2 + 𝑥4 = 10 𝟐
Despejando a 𝑥3 y 𝑥4 tenemos:
𝑧 = 3𝑥1 + 4𝑥2 𝑨´
𝑥3 = 15 − 2𝑥1 − 𝑥2 𝟏´
𝑥4 = 10 − 𝑥1 − 𝑥2 𝟐´
Aplicando el convenio tenemos la 1𝑟𝑎 solución factible:
max 𝑧 = 0
𝑥1 = 𝑥2 = 0
𝑥3 = 15
𝑥4 = 10
De 𝑨´ escogemos 𝑥2 :
Sustituyendo 𝑥2 en 𝟏´:
0 = 15 − 0 − 𝑥2
𝑥2 = 15
Sustituyendo 𝑥2 en 𝟐´:
0 = 10 − 0 − 𝑥2
𝑥2 = 10
La ecuación limitante es 𝟐´ , entonces despejamos a 𝑥2 :
𝑥2 = 10 − 𝑥1 − 𝑥4 𝟐´´
Sustituyendo 𝟐´´ en 𝑨´ tenemos:
𝑧 = 3𝑥1 + 4(10 − 𝑥1 − 𝑥4 )
𝑧 = 3𝑥1 + 40 − 4𝑥1 − 4𝑥4
 𝑧 = 40 − 𝑥1 − 4𝑥4 𝑨´´
Sustituyendo 𝟐´´ en 𝟏´ tenemos:
𝑥3 = 15 − 2𝑥1 − (10 − 𝑥1 − 𝑥4 )
𝑥3 = 15 − 2𝑥1 − 10 + 𝑥1 + 𝑥4
𝑥3 = 5 − 𝑥1 + 𝑥4 𝟏´´
Con este nuevo sistema de ecuaciones tenemos la 2𝑑𝑎 solución factible al aplicar
el convenio:
max 𝑧 = 40
𝑥1 = 0
𝑥2 = 10
𝑥3 = 5
𝑥4 = 0
Como en 𝑨´´ todas las variables tienen coeficientes negativos entonces esta es
la solución óptima.

#2
Ejemplo: dado el siguiente modelo matemático, obtener la solución óptima con
el método algebraico:
max 𝑧 = 10𝑥1 + 12𝑥2
2𝑥1 + 3𝑥2 ≤ 1,500
3𝑥1 + 2𝑥2 ≤ 1,500
𝑥1 + 𝑥2 ≤ 600
𝑥1 ∧ 𝑥2 ≥ 0
No negativos.
𝑧 = 10𝑥1 + 12𝑥2 𝑨
2𝑥1 + 3𝑥2 + 𝑥3 = 1,500 𝟏
3𝑥1 + 22 + 𝑥4 = 1,500 𝟐
𝑥1 + 𝑥2 + 𝑥5 = 600 𝟑
Despejando las variables de holgura tenemos:
𝑧 = 10𝑥1 + 12𝑥2 𝑨´
𝑥3 = 1,500 − 2𝑥1 − 3𝑥2 𝟏´
𝑥4 = 1,500 − 3𝑥1 − 2𝑥2 𝟐´
𝑥5 = 600 − 𝑥1 − 𝑥2 𝟑´
Aplicando el convenio tenemos la 1𝑟𝑎 solución factible:
max 𝑧 = 0
𝑥1 = 𝑥2 = 0
𝑥3 = 1,500
𝑥4 = 1,500
𝑥5 = 600
De 𝑨´ seleccionamos a 𝑥2 :
Sustituyendo 𝑥2 de 𝟏´ tenemos:
0 = 1,500 − 0 − 3𝑥2
3𝑥2 = 1,500
1,500
𝑥2 =
3
𝑥2 = 500
Sustituyendo 𝑥2 en 𝟐´ tenemos:
0 = 1,500 − 0 − 2𝑥2
2𝑥2 = 1,500
1,500
𝑥2 =
2
𝑥2 = 750
Sustituyendo 𝑥2 en 𝟑´ tenemos:
0 = 600 − 0 − 𝑥2
𝑥2 = 600
La ecuación limitante es 𝟏´ y despejamos a 𝑥2 :
3𝑥2 = 1,500 − 2𝑥1 − 𝑥3
2𝑥1 𝑥3
𝑥2 = 500 − − 𝟏´´
3 3
Sustituyendo 𝟏´´ en 𝑨´ tenemos:
2𝑥1 𝑥3
𝑧 = 10𝑥1 + 12 (500 − − )
3 3
𝑧 = 10𝑥1 + 6,000 − 8𝑥1 − 4𝑥3
𝑧 = 2𝑥1 − 4𝑥3 + 6,000 𝑨´´
Sustituyendo 𝟏´´ en 𝟐´ tenemos:
2𝑥1 𝑥3
𝑥4 = 1,500 − 3𝑥1 − 2 (500 − − )
3 3
 4𝑥1 2𝑥3
𝑥4 = 1,500 − 3𝑥1 − 1,000 + +
3 3
5𝑥1 2𝑥3
𝑥4 = 500 − + 𝟐´´
3 3
Sustituyendo 𝟏´´ en 𝟑´ tenemos:
2𝑥1 𝑥3
𝑥5 = −𝑥1 − (500 − − ) + 600
3 3
2𝑥1 𝑥3
𝑥5 = −𝑥1 − 500 + + + 600
3 3
𝑥1 𝑥3
𝑥5 = − + + 100 𝟑´´
3 3
Con este nuevo sistema de ecuaciones obtenemos la 2𝑑𝑎 solución factible al
aplicar el convenio:
max 𝑧 = 600
𝑥1 = 0
𝑥2 = 500
𝑥3 = 0
𝑥4 = 500
𝑥5 = 100
Ahora de 𝑨´´ elegimos a 𝑥1 :
Sustituyendo 𝑥1 en 𝟏´´ tenemos:
2𝑥1
0 = 500 − 0 −
3
2
𝑥 = 500
3 1
3
𝑥1 = 500 ( )
2
𝑥1 = 750
Sustituyendo 𝑥1 en 𝟐´´ tenemos:
5𝑥1
0 = 500 + 0 −
3
5
𝑥 = 500
3 1
3
𝑥1 = 500 ( )
5
𝑥1 = 300
Sustituyendo 𝑥1 en 𝟑´´ tenemos:
 𝑥1
0 = 100 + 0 −
3
1
𝑥 = 100
3 1
𝑥1 = 100(3)
𝑥1 = 300
Nota: aquí se presenta un “empate” de los valores de 𝑥1 en las ecuaciones 𝟐´´
∧ 𝟑`` , por lo que en esta situación podemos elegir cualquiera de los 2, en este
caso tomaremos como ecuación limitante a la ecuación 𝟑´´ .
Despejamos a 𝑥1 de 𝟑´´ :
1 1
𝑥1 = 𝑥3 − 𝑥5 + 500
3 3
𝑥1 = 𝑥3 − 3𝑥5 + 300 𝟑´´´
Sustituyendo 𝟑´´´ en 𝑨´´ tenemos:
𝑧 = 2(𝑥3 − 3𝑥5 + 300) − 4𝑥3 + 6,000
𝑧 = 2𝑥3 − 6𝑥5 + 600 − 4𝑥3 + 6,000
𝑧 = −2𝑥3 − 6𝑥5 + 6,600 𝑨´´´
Sustituyendo 𝟑´´´ en 𝟏´´ tenemos:
2 1
𝑥2 = 500 − (𝑥3 − 3𝑥5 + 300) − 𝑥3
3 3
2 1
𝑥2 = 500 − 𝑥3 + 2𝑥5 − 200 − 𝑥3
3 3
𝑥2 = 300 − 𝑥3 + 2𝑥5 𝟏´´´
Sustituyendo 𝟑´´´ en 2´´ tenemos:
5 2
𝑥4 = − (𝑥3 − 3𝑥5 + 300) + 𝑥3 + 500
3 3
5 2
𝑥4 = − 𝑥3 + 5𝑥5 − 500 + 𝑥3 + 500
3 3
𝑥4 = −𝑥3 + 5𝑥5 𝟐´´´
Aplicamos el convenio y obtenemos la 3𝑟𝑎 solución factible:
max 𝑧 = 6,600
𝑥1 = 300
𝑥2 = 300
𝑥3 = 𝑥4 = 𝑥5 = 0
Como ya no hay variables con coeficiente positivo en 𝑨´´´ esta es la solución
óptima.