2. Considere el siguiente problema.

Minimizar W
5y1  4y2,

sujeta a
4y1  3y2  4
2y1  y2  3
UNIVERSIDAD DE EL SALVADOR
y1  2y2  1
FACULTAD MULTIDISCIPLINARIA DE OCCIDENTE y1  y2  2
DEPARTAMENTO DE MATEMATICA y
METODOS DE OPTIMIZACION y1  0, y2  0.
Debido a que este problema primal tiene más restricciones que
variables, suponga que se aplicó el método símplex directamente
a su problema dual. Si x5 y x6 denotan las variables de holgura de
PROBLEMAS este problema dual, la tabla símplex final que resulta es

Coeficiente de:
Variable Lado
1 Considere el siguiente problema. básica Ec. Z x1 x2 x3 x4 x5 x6 derecho
Maximizar Z
2x1  7x2  3x3, Z (0) 1 3 0 2 0 1 1 9
sujeta a x2 (1) 0 1 1 1 0 1 1 1
x4 (2) 0 2 0 3 1 1 2 3
x1  3x2  4x3  30
x1  4x2  x3  10 Realice un análisis de sensibilidad en cada uno de los cambios inde-
pendientes en el problema primal original, investigue directamente
y
los efectos sobre el problema dual y después infiera el efecto com-
x1  0, x2  0, x3  0. plementario sobre el problema primal. Aplique, a cada cambio, el
procedimiento del análisis de sensibilidad que se resumió al final de
Sean x4 y x5 las variables de holgura de las respectivas restricciones, el la sección 6.6 al problema dual (no reoptimice). Después establez-
método símplex genera el siguiente conjunto de ecuaciones finales: ca las conclusiones para determinar si la solución básica actual del
(0) Z  x2  x3  2x5
20, problema primal es aún factible y si todavía es óptima. Por último,
(1)  x2  5x3  x4  x5
20, verifique esas conclusiones con un análisis gráfico directo del pro-
(2) x1  4x2  x3  x5
10. blema primal.
a) Cambie la función objetivo a W 5 3y1 1 5y2.
Ahora debe realizar un análisis de sensibilidad para investigar cada b) Cambie los lados derechos de las restricciones funcionales a 3,
uno de los siguientes siete cambios independientes introducidos en el 5, 2 y 3, respectivamente.
modelo original. En cada cambio, utilice el procedimiento de análisis c) Cambie la primera restricción a 2y1 1 4y2 $ 7.
de sensibilidad para revisar este conjunto de ecuaciones (en forma de d) Cambie la segunda restricción a 5y1 1 2y2 $ 10.
tabla) y convertirlas a la forma apropiada de eliminación de Gauss a
fin de identificar y evaluar la solución básica actual. Después pruebe
la factibilidad y optimalidad de esta solución. Si la prueba falla, reop-
timice para encontrar una nueva solución óptima.
3. En el caso de cada uno de los siguientes modelos de progra-
a) Cambie los lados derechos a
mación lineal, proporcione su recomendación sobre la manera
b1 20 (tal vez) más efi ciente de obtener una solución: aplicación

. del método símplex directamente a este problema primal o
b2 30
al problema dual. Justifique sus respuestas.
b) Cambie los coeficientes de x3 a a) Maximizar Z
10x1  4x2  7x3,
c3 2 sujeta a
a13
3 .
3x1  x2  2x3  25
a23 2 x1  2x2  3x3  25
c) Cambie los coeficientes de x1 a 5x1  x2  2x3  40
x1  x2  x3  90
c1 4 2x1  x2  x3  20
a11
3 .
a21 2 y
x1  0, x2  0, x3  0.
d ) Introduzca una variable nueva x6 con coeficientes
c6 3 b) Maximizar Z
2x1  5x2  3x3  4x4  x5,
a16
1 .
a26 2 sujeta a
x1  3x2  2x3  3x4  x5  6
e) Cambie la función objetivo a Z 5 x1 1 5x2 2 2x3. 4x1  6x2  5x3  7x4  x5  15
f ) Introduzca una nueva restricción 3x1 1 2 x2 1 3x3 # 25.
y
g) Cambie la restricción 2 a x1 1 2x2 1 2x3 # 35.
xj  0, para j
1, 2, 3, 4, 5.
4 Considere el siguiente problema. I a) Use el análisis gráfico para determinar el intervalo permisible
para que la solución de la tabla siga siendo óptima con c1 y
Maximizar Z
c1x1  c2x2, c2.
b) Use el análisis algebraico para derivar y verificar sus respuestas
sujeta a
al inciso a).
I c) Use el análisis gráfico para determinar el intervalo permisible
2x1  x2  b1
x1  x2  b2 para seguir factible de b1 y b2.
d ) Use el análisis algebraico para derivar y verificar sus respuestas
y del inciso c)
C e) Use un software basado en el método símplex para encontrar
x1  0, x2  0. los intervalos permisibles.

Sean x3 y x4 las variables de holgura de las restricciones respectivas.

Cuando c1 5 3, c2 5 22, b1 5 30 y b2 5 10, el método símplex llevó
a la siguiente tabla símplex final.

Coeficiente de:
Variable Lado
básica Ec. Z x1 x2 x3 x4 derecho

Z (0) 1 0 0 1 1 40
x2 (1) 0 0 1 1 2 10
x1 (2) 0 1 0 1 1 20