Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Ejercicios7 PDF
Ejercicios7 PDF
que tiene la forma apropiada. De esta manera, la tabla simplex inicial es la tabla I:
TABLA SIMPLEX I
variable
entrante
↓
B x1 x2 x3 s1 s2 Z R Cocientes
variable ← s1 1 2 0 1 0 0 10 10 ÷ 2 = 5
saliente s2 2 2 1 0 1 0 10 10 ÷ 2 = 5
Z −3 −4 − 23 0 0 1 0
indicadores
La variable entrante es x2. Como existe empate para el cociente más pequeño, puede selec-
cionarse a s1 o a s2 como la variable saliente. Se elige s1. La entrada pivote aparece sombrea-
da. Al aplicar operaciones elementales con renglones se obtiene la tabla II:
TABLA SIMPLEX II
variable
entrante
↓
B x1 x2 x3 s1 s2 Z R Cocientes
1
x2 1 0 1
0 0 5 no hay cociente porque 0 > 0
2 2
variable ← s2 1 0 1 −1 1 0 0 0 ÷1 = 0
saliente
Z −1 0 − 23 2 0 1 20
indicadores
La tabla II corresponde a una solución básica factible, en la que una variable básica, s2, es
cero. Por lo tanto, la SBF es degenerada. Como existen indicadores negativos, continuamos.
La variable que entra ahora es x3, la variable que sale es s2 y el pivote aparece sombreado.
Al aplicar operaciones elementales con renglones se obtiene la tabla III:
TABLA SIMPLEX III
B x1 x2 x3 s1 s2 Z R
x2 21 1 0 1
2
0 0 5
x3 1 0 1 −1 1 0 0
Z 21 0 0 1
2
3
2
1 20
indicadores
Como todos los indicadores son no negativos, Z es máxima cuando x2 = 5, x3 = 0 y
x1 = s1 = s2 = 0. El valor máximo es Z = 20. Observe que este valor es el mismo que el
correspondiente de Z en la tabla II. En problemas degenerados, es posible llegar al mismo
valor de Z en varias etapas del método simplex. En el problema 7, se le pedirá que lo re-
suelva utilizando a s2 como la variable que sale en la tabla inicial.
Ahora resuelva el problema 7 v
PROBLEMAS 7.4
Utilice el método simplex para resolver los problemas siguientes. sujeta a
2 x1 + x 2 ≤ 8
1. Maximizar
2x1 + 3x2 ≤ 12
Z = x1 + 2x2 x1 , x2 ≥ 0
Sección 7.4 Método simplex 321
2. Maximizar sujeta a
Z = 2x1 + x2 x1 + x2 ≤ 1
sujeta a x1 − 2x2 − x3 ≥ −2
−x1 + x2 ≤ 4 x1 , x2 , x3 ≥ 0
x1 + x2 ≤ 6 10. Maximizar
x1 , x2 ≥ 0 Z = −5x1 + 2x2
3. Maximizar sujeta a
Z = −x1 + 2x2 x1 + x 2 ≤ 2
sujeta a x1 − x2 ≤ 3
x1 − x2 ≥ −3
3x 1 + 2 x 2 ≤ 5
x1 ≤ 4
−x1 + 3x2 ≤ 3
x1 , x2 ≥ 0
x1 , x2 ≥ 0
11. Maximizar
4. Maximizar
Z = x1 + x2
Z = 4x1 + 7x2
sujeta a
sujeta a
2x1 + 3x2 ≤ 9 2x1 − x2 ≤ 4
x1 , x2 ≥ 0 5x1 + 3x2 ≤ 20
5. Maximizar 2x1 + x2 ≤ 10
Z = 2x1 + x2 x1 , x2 ≥ 0
sujeta a 12. Maximizar
x1 − x 2 ≤ 1 W = 2x1 + x2 − 2x3
5x1 + 4x2 ≤ 20 sujeta a
x1 + 2x2 ≤ 8 −2x1 + x2 + x3 ≥ −2
x1 , x2 ≥ 0 x1 − x2 + x3 ≤ 4
6. Maximizar x1 + x2 + 2x3 ≤ 6
Z = 2x1 − 6x2 x1 , x2 , x3 ≥ 0
sujeta a 13. Maximizar
x1 − x 2 ≤ 4 W = x1 − 12x2 + 4x3
−x1 + x2 ≤ 4 sujeta a
x1 + x2 ≤ 6 4x1 + 3x2 − x3 ≤ 1
x1 , x2 ≥ 0 x1 + x2 − x3 ≥ −2
7. Resuelva el problema del ejemplo 2 seleccionando a s2 como −x1 + x2 + x3 ≥ −1
la variable saliente en la tabla I.
x1 , x2 , x3 ≥ 0
8. Maximizar
14. Maximizar
Z = 2x1 − x2 + x3
sujeta a W = 4x1 + 0x2 − x3
2x1 + x2 − x3 ≤ 4 sujeta a
x1 + x2 + x3 ≤ 2 x 1 + x2 + x3 ≤ 6
x1 , x2 , x3 ≥ 0 x1 − x2 + x3 ≤ 10
9. Maximizar x1 − x2 − x3 ≤ 4
Z = 2x1 + x2 − x3 x1 , x2 , x3 ≥ 0
322 Capítulo 7 Programación lineal
variable
entrante
↓
B x1 x2 x3 x4 Z R
variable ← x1 1 0 a13 a14 0 0 0 ÷ a13 = 0
saliente x2 0 1 a23 a24 0 a
Z 0 0 d1 d2 1 d3
indicadores