Вы находитесь на странице: 1из 24

CAMBIOS EN LOS COEFICIENTES TECNOLGICOS UNA NUEVA VARIABLE UNA NUEVA RESTRICCIN

INVESTIGACIN DE OPERACIONES I

JULIETH CASTILLO LPEZ ALINA MILANS IZQUIERDO

DOCENTE: PRUDENCIA MEDINA MONTERROSA

UNIVERSIDAD DE CARTAGENA FACULTAD DE CIENCIAS ECONMICAS PROGRAMA DE ADMINISTRACIN DE EMPRESAS NOCTURNO SPTIMO NIVEL CARTAGENA DE INDIAS 2012

INTRODUCCIN

La solucin ptima de una programacin lineal se basa en una toma instantnea de las condiciones que prevalecen en el momento de formular y resolver el modelo. En el mundo real, los ambientes de decisin rara vez permanecen estticos, es esencial determinar cmo cambia la solucin ptima cuando cambian los parmetros del modelo. Eso es lo que hace el anlisis de sensibilidad. El anlisis de sensibilidad o postoptimal para los modelos de Programacin Lineal, tiene por objetivo identificas el impacto que resulta en los resultados del problema original, luego de determinadas variaciones en los parmetros, variables o restricciones del modelo, sin que esto pase por resolver el problema nuevamente. Es decir, ya sea si resolvemos nuestro modelo grficamente o utilizando el Mtodo Simplex, lo que se busca es que estas variaciones o sensibilidad hagan uso de la solucin y valor ptimo actual, sin tener la necesidad de resolver para cada variacin un nuevo problema. En especial nos concentraremos en el anlisis de sensibilidad o postoptimal que hace uso de la tabla final del Mtodo Simplex.

CAMBIOS EN LOS COEFICIENTES TECNOLGICOS

Unos de los puntos que hay que tener en cuenta cuando se va a analizar el cambio en los coeficientes tecnolgicos, es si los cambios ocurren en las variables bsicas o en las no bsicas, ya que dependiendo de ello, se afecta o no la solucin ptima que se tenga. Por ejemplo, si el cambio se realiza a una variable no bsica, seguramente al calcular su nuevo costo de oportunidad puede resultar atractivo producir o no, ya que de obtenerse un costo de oportunidad positivo, el tablero que hasta ese momento era ptimo, deja de serlo y se obtendra a travs del cambio en los coeficientes tecnolgicos, una nueva solucin. Los coeficientes tecnolgicos forman parte de los vectores asociados a las diferentes variables, vectores Pi. Como la repercusin, segn se trate de una variable bsica o no bsica, puede ser muy distinta, se estudiarn los dos casos por separado.

VARIACIN EN UN COEFICIENTE TECNOLGICO DE UNA VARIABLE BSICA Los cambios en un vector bsico afectan tanto a las condiciones e optimalidad, como a las de factibilidad, dado que el vector Pj pertenece a la matriz B, y por tanto, sus modificaciones pueden afectar sustancialmente al problema actual. Los cambios pueden ser mltiples, desde hacer que la matriz inicial B sea una matriz singular, y, por tanto, sin inversa, hasta que las modificaciones de sta mantengan la factibilidad y la optimalidad de la solucin actual. En el caso de que la matriz original B devenga de una matriz singular, ya no se tiene procedimiento para poder continuar y la alternativa en este caso es reiniciar el problema de su origen. En el caso de que la matriz B siga siendo regular, y por tanto, sea posible obtener B-1, pueden darse los casos siguientes:

- La solucin actual sigue siendo factible y ptima: XB = B-1 * B 0 WJ = CJ (CBB-1PJ) 0

- La solucin se mantiene como factible, pero deja de ser ptima; en este caso es posible seguir iterando a travs del mtodo simplex, hasta encontrar la solucin ptima. XB = B-1 * B 0 WJ = CJ (CB B-1 PJ) > 0

- La solucin es infactible, pero se verifica la condicin de optimalidad; por tanto, la alternativa es seguir el proceso explicado para esta situacin, es decir, pasar al dual (factible pero no ptimo) y seguir iterando por la va del dual hasta encontrar la solucin ptima, y una vez alcanzada esta solucin, regresar al programa primal para poder determinar su solucin ptima. XB = B-1 * B < 0 WJ = CJ (CB B-1 PJ) 0

- Cuando la solucin actual se convierte en infactible, y, adems, no verifica las condiciones de optimalidad, la alternativa ms conveniente es iniciar nuevamente el proceso de obtencin de la solucin. XB = B-1 * B < 0 WJ = CJ (CB B-1 PJ) > 0

VARIACIN EN UN COEFICIENTE TECNOLGICO DE UNA VARIABLE NO BSICA El cambio en un coeficiente aij, afecta el vector PJ, y, por tanto, al correspondiente vector transformado en la tabla ptima, dado que Pj = B-1 * Pj. Los cambios afectan a los rendimientos indirectos de esta variable y por consiguiente a los rendimientos marginales, es decir, a la condicin de optimalidad: Wj = cj (cB B-1 Pj) a. Si Wj es menor que cero, la solucin actual seguir siendo ptima. b. Si Wj es cero, quiere decir que la solucin actual es ptima, pero ya no es nica, sino que existe una solucin alternativa a sta. c. Si Wj es mayor a cero, la solucin actual deja de ser ptima y se deber seguir iterando hasta encontrar una nueva solucin ptima. Otra forma de investigar el efecto de los cambios en los coeficientes de la funcin objetivo, es calcular el intervalo para el que cada coeficiente individual mantenga la solucin ptima actual. Esto se hace reemplazando el CJ actual con CJ + DJ, donde DJ representa la cantidad (positiva o negativa) de cambio.

ADICIN DE UNA NUEVA VARIABLE En el estudio y anlisis de modelos matemticos, como los que se ha visto en la asignatura Investigacin de Operaciones, puede ocurrir que despus de obtenerse una solucin al modelo, se dan cuenta que se dej de incluir un producto que, por las caractersticas que posea, va a originar cambios en los resultados de la solucin del problema inicial. Para esto, debemos evaluar si la nueva variable es un aporte significativo a los resultados del modelo original. Se puede observar cmo la introduccin de nuevas variables crea nuevos vectores y, por tanto, nuevos Cj Zj, que pueden ser calculados por: Cj Zj = Cj CB tB-1 Pj Y nuevas columnas en las tablas del simplex, que pueden ser obtenidas por: J = B-1 Pj De esta forma, el mtodo a seguir es inmediato, dado que si el nuevo trmino C j Zj es negativo, la variable introducida no modifica la estructura del problema. La nueva variable no ha de entrar en la base, con lo que su nivel de utilizacin es cero. Pero si Cj Zj es positivo, entonces se introduce Pj en la base y se obtiene su nivel de utilizacin. En el caso de Cj Zj nulo, supone que la introduccin de nueva variable no va a suponer cambio alguno en Z0, y puede considerarse entonces como que no supone cambio en la estructura del problema. La incorporacin de una nueva variable al problema original produce un aumento de la dimensionalidad de la tabla por la va de las columnas. Para ver si esa adicin altera la solucin actualmente ptima, hay que comprobar la condicin de optimalidad de esa variable, ya que el aumento de las columnas no afecta la condicin de factibilidad de la tabla. La nueva variable aadida Xk, llevar asociado su coeficiente en la funcin objetivo (Ck), y su vector de coeficientes tcnicos (Pk), y habremos de calcular su rendimiento marginal.

Si este rendimiento marginal es menor que cero, la solucin actual se mantiene como ptima. Si se anula el rendimiento marginal, significa que hay soluciones alternativas a la actual, pero con el mismo valor de la funcin objetivo. En el supuesto que dicho rendimiento marginal sea positivo, hemos de introducir la nueva variable en la tabla como variable bsica y seguir iterando hasta encontrar la nueva solucin ptima. La tabla es ptima cundo todos los rendimientos marginales de las variables no bsicas son negativos.

INCLUSIN DE UNA NUEVA RESTRICCIN

Para saber si la actual solucin y valor ptimo se mantendr luego de incorporar una nueva restriccin al problema, se debe evaluar la solucin actual y verificar si satisface la nueva restriccin. En caso afirmativo, la actual solucin tambin lo ser del problema con la nueva restriccin; en caso contrario, se incorpora la nueva restriccin a la tabla final del simplex del escenario base. En forma intuitiva, la adicin slo es deseable si es rentable, esto es, si mejora el valor ptimo de la funcin objetivo. Como esa nueva actividad no es todava parte de la solucin, se puede considerar como una variable no bsica. Eso quiere decir que los valores duales asociados con la solucin actual permanecen invariables. La introduccin de una nueva restriccin al problema original conlleva un aumento de la dimensionalidad de la tabla por la va de las filas, as como un aumento del nmero de variables bsicas. Por tanto, el aumento del nmero de filas no afecta a la condicin de optimalidad, pero s a la de factibilidad. En trminos de representacin grfica, las nuevas restricciones afectan al poliedro que forman las restricciones de manera que ste se puede ver reducido o no, y, en consecuencia, la actual solucin, dejar de pertenecer al nuevo conjunto convexo. Para analizar si las nuevas restricciones afectan a la solucin actual, procederemos de la siguiente manera: Para la nueva restriccin:

Se aade la correspondiente variable de holgura para convertirla en una igualdad, es decir:

Sustituyendo los valores de las variables Xj por sus valores en la solucin ptima, podremos determinar el valor de la variable Sk. 1. Si Skb > 0, la actual solucin verifica la restriccin, y, por tanto, contina siendo ptima. nicamente se necesita una nueva variable bsica que ser. 2. Si Sk. = 0, la solucin sigue siendo ptima, pero degenerada, ya que la nueva variable bsica es nula. 3. En caso de que Skb < 0, la solucin actual no verifica la nueva restriccin, y, por tanto, es infactible para el nuevo problema, lo cual se puede resolver restituyendo la factibilidad por la va del dual, es decir, planteamos el programa dual asociado y para este programa la nueva restriccin equivale a introducir una variable adicional, para lo cual se procede con aadir nuevas variables. Una vez alcanzada la solucin ptima, y factible del dual, se tendrn que deshacer las transformaciones realizadas, cociendo de nuevo al programa primal.

EJERCICIOS Ejercicio No. 1 En el siguiente modelo, las variables de decisin corresponden a cuatro productos que se programa producir; las restricciones corresponden a las disponibilidades de los recursos as: Horas hombre, tiempo (horas) mquinas y disponibilidad monetaria en miles, para el presente perodo.

Zmax = 4000X1 + 6000X2 + 3000X3 + 1000X4 s.a.: 1.5X1 + 2X2 + 4X3 + 3X4 550 4X1 + X2 + 2X3 + X4 700 2X1 + 3X2 + X3 + 2X4 200 X1, X2, X3, X4 0 ltimo tablero simplex:
X1 BASE X3 S2 X2 Cj 3000 0 6000 Zj Cj - Zj 4000 0.05 3.25 0.65 4050 - 50 X2 6000 0 0 1 6000 0 X3 3000 1 0 0 3000 0 X4 1000 0.5 - 0.5 0.5 4500 - 3500 S1 0 0.3 - 0.5 - 0.1 300 - 300 S2 0 0 1 0 0 0 S3 0 - 0.2 0 0.4 1800 - 1800 525000 SOLUCIN 125 425 25

0.3 - 0.5 - 0.1

0 1 0

- 0.2 0 0.4

550 700 200

125 425 25

1. Si B1 se aumenta hasta un valor de 750, qu efecto produce en la solucin? Establezca la nueva solucin. 125 + (0.3) 1 0 0.3 1 - 125 1 = - 416.67 425 + (- 0.5) 1 0 - 0.5 1 - 425 1 = 850 25 + (- 0.1) 1 0 - 0.1 1 - 25 1 = 250 - 416.67 1 250 (700 416.67) (700 250) 283.33 1 950 La solucin contina siendo factible, ya que 750 est dentro del intervalo de utilidad. La nueva solucin es:
0.3 - 0.5 - 0.1 0 1 0 - 0.2 0 0.4 750 700 200 185 X3 325 S2 5 X2

Zmax = 4000(0) + 6000(5) + 3000(185) + 1000(0) = $585.000 2. Qu tan grande debe ser C1 antes de que cambie el vector solucin? C1 1 50 Para que siga siendo no bsica, es decir, que cambie y slo puede llegar a 4050, si se pasa de este valor la solucin cambia. Cul es el intervalo de variacin para el producto 3? C3 = 3000 C3 = 3000 + 3

- 50

0.05 3 0 0.05 3

50 3 = - 1000

- 3500 + - 300 +

0.5 3 0 0.5 3 3500 3 = - 7000 0.3 3 0 0.3 3 300 3 = - 1000 3 = 9000

- 1800 + (- 0.2 9 3 0 - 0.2 3 1800 - 1000 2000 3 3 9000 12000

(3000 1000) 3 (3000 + 9000)

3. Cmo se afecta la solucin actual si se fabrica un nuevo producto cuya utilidad es $5.000 y los coeficientes tecnolgicos son (1, 3, 2) respectivamente. - 300 0 - 1800 (1, 3, 2) + 5000
0.3 - 0.5 - 0.1 0 1 0

= 1100
- 0.2 0 0.4 1 3 2 - 0.1 2.5 0.7

X1 BASE X3 S2 X2 Cj 3000 0 6000 Zj Cj - Zj 4000 0.05 3.25 0.65 4050 - 50

X2 6000 0 0 1 6000 0

X3 3000 1 0 0 3000 0

X4 1000 0.5 - 0.5 0.5 4500 - 3500

X5 5000 - 0.1 2.5 0.7 3900 1100

S1 0 0.3 - 0.5 - 0.1 300 - 300

S2 0 0 1 0 0 0

S3 0 - 0.2 0 0.4 1800 - 1800 525000 SOLUCIN 125 425 25

X1 BASE X3 S2 X5 Cj 3000 0 6000 Zj Cj - Zj 4000 1/7 13/14 13/14 5071.43 - 1071.43

X2 6000 1/7 - 25/7 10/7 7571.43 - 1571.43

X3 3000 1 0 0 3000 0

X4 1000 4/7 - 16/7 5/7 5285.71 - 4285.71

X5 5000 0 0 1 5000 0

S1 0 2/7 - 1/7 - 1/7 142.86 - 142.86

S2 0 0 1 0 0

S3 0 - 1/7 - 10/7 4/7 2428.57 564260 SOLUCIN 128.57 335.72 35.71

0 - 2428.57

Con la fabricacin del nuevo producto, aumenta la utilidad en $39.260, pasa de $525.000 a $564.260. 4. Cmo se afecta la solucin actual si los coeficientes tecnolgicos del producto 1 cambian a (1.2, 2, 1.5). Interprete la solucin. - 300 0 - 1800 (1.2, 2, 1.5) + 4000
0.3 - 0.5 - 0.1 0 1 0

= 940
1.2 2 1.5 1.6 1.4 0.48

- 0.2 0 0.4

X1 BASE X3 S2 X2 Cj 3000 0 6000 Zj Cj - Zj 4000 0.06 1.4 0.48 3060 940

X2 6000 0 0 1 6000 0

X3 3000 1 0 0 3000 0

X4 1000 0.5 - 0.5 0.5 4500 - 3500

S1 0 0.3 - 0.5 - 0.1 300 - 300

S2 0 0 1 0 0 0

S3 0 - 0.2 0 0.4 1800 - 1800 525000 SOLUCIN 125 425 25

X1 BASE X3 S2 X1 Cj 3000 0 4000 Zj Cj - Zj 4000 0 0 1 4000 0

X2 6000 - 1/8 - 35/12 25/12 7958.33 - 1958.33

X3 3000 1 0 0 3000 0

X4 1000 7/16 - 47/24 25/24 5479.17 - 4479.17

S1 0 5/16 - 5/24 - 5/24 104.17 - 104.17

S2 0 0 1 0 0 0

S3 0 - 1/4 - 7/6 5/6 2583.33 - 2583.33 573930 SOLUCIN 121.87 352.09 52.08

Si los coeficientes tecnolgicos del producto 1 cambian, modifica la solucin ptima inicial aumentando la utilidad en $48.930 en la nueva solucin, pasando de $525.000 a $573.930.

Ejercicio No. 2 En el siguiente modelo, las variables de decisin corresponden a cuatro productos que se programa producir; las restricciones corresponden a las disponibilidades de los recursos as: Horas hombre, tiempo (horas) mquinas y disponibilidad monetaria en miles, para el presente perodo.

Zmax = 2500X1 + 5000X2 + 3000X3 + 2000X4 s.a.: 1.5X1 + 2X2 + 4X3 + 3X4 550 4X1 + X2 + 2X3 + X4 700 X1 + 3X2 + X3 + 2X4 200 X1, X2, X3, X4 0 ltimo tablero simplex:
X1 BASE X3 S2 X1 Cj 3000 0 2500 Zj Cj - Zj 2500 0 0 1 2500 0 X2 5000 -1 - 13 4 7000 - 2000 X3 3000 1 0 0 3000 0 X4 2000 0 -7 2 5000 - 3000 S1 0 0.4 0.8 - 0.4 200 - 200 S2 0 0 1 0 0 0 S3 0 - 0.6 - 5.2 1.6 2200 - 2200 550000 SOLUCIN 100 100 100

Para hallar coeficientes X1


0.4 0.8 - 0.4 0 1 0 - 0.6 - 5.2 1.6 1.5 4 1 0 0 1

Para hallar solucin


0.4 0.8 - 0.4 0 1 0 - 0.6 - 5.2 1.6 550 700 200 100 100 100

1. Qu pasa con la solucin actual si la utilidad del producto 3 aumenta en 300? Interprete la solucin del problema primo. Para X3 C3 = 3000

- 200 + (- 0.4) 3 0 - 0.4 3 200 3 = - 500 - 2200 + 0.6 3 0 0.6 3 2200 3 = 3666.67 - 500 + (- 0.1) 1 0 - 0.1 1 - 25 1 = 250 - 500 3 3666.67 (3000 500) (3000 + 3666.67) 2500 3 6666.67
X1 BASE X3 S2 X1 Cj 3300 0 2500 Zj Cj - Zj 2500 0 0 1 2500 0 X2 5000 -1 - 13 4 6700 - 1700 X3 3300 1 0 0 3300 0 X4 2000 0 -7 2 5000 - 3000 S1 0 0.4 0.8 - 0.4 320 - 320 S2 0 0 1 0 0 0 S3 0 - 0.6 - 5.2 1.6 2020 - 2020 580000 SOLUCIN 100 100 100

X1 = 100 Unidades del producto 1 se programaran a producir X2 = 0 X3 = 100 Unidades del producto 3 se programaran a producir X4 = 0 S1 = 0

S2 = 100 Horas mquina disponible S3 = 0 Zmax = $580.000 En la solucin actual la utilidad aumenta en $30.000

2. Qu pasa con la solucin actual si la disponibilidad del recurso 1 cambia a 250? Establezca el intervalo de solucin. Interprete la nueva solucin. b1 = 550 100 + 100 + b1 = 250 0.4 1 0 0.4 1 - 100 1 = - 250 0.8 1 0 0.8 1 - 100 1 = - 125

100 + (- 0.4) 1 0 - 0.4 1 - 100 1 = 250 - 125 (550 125) 425 1 1 250 (550 + 250) 800

La solucin no es factible porque los 250 no estn dentro del intervalo de variacin.

3. Qu pasa con la solucin actual si los coeficientes tecnolgicos del producto 1 cambia a (1, 4, 1). - 200 0 - 2200 (1, 4, 1)
0.4 0.8 - 0.4

+
0 1 0

2500
- 0.6 - 5.2 1.6

100
1 4 1 - 0.2 - 0.4 1.2

X1 BASE X3 S2 X1 Cj 3000 0 2500 Zj Cj - Zj 2500 - 0.2 - 0.4 1.2 2400 100

X2 5000 -1 - 13 4 7000 - 2000

X3 3000 1 0 0 3000 0

X4 2000 0 -7 2 5000 - 3000

S1 0 0.4 0.8 - 0.4 200 - 200

S2 0 0 1 0 0 0

S3 0 - 0.6 - 5.2 1.6 2200 - 2200 550000 SOLUCIN 100 100 100

X1 BASE X3 S2 X1 Cj 3000 0 2500 Zj Cj - Zj 2500 0 0 1 2500 0

X2 5000 - 0.33 - 11.67 3.33 7333.33 - 2333.33

X3 3000 1 0 0 3000 0

X4 2000 0.33 - 6.33 1.67 5166.67 - 3166.67

S1 0 0.33 0.67 - 0.33 166.67 - 166.67

S2 0 0 1 0 0 0

S3 0 - 0.33 - 4.67 1.33 2333.33 - 2333.33 558333.33 SOLUCIN 1116.67 133.33 83.33

La solucin actual cambia, incrementndose la utilidad en $8.333,33, pasando de $550.000 a $558.333,33. 4. La empresa quiere producir un nuevo producto con una utilidad de $4000 y unos coeficientes de (2, 3, 1). Conviene o no? - 200 0 - 2200 (2, 3, 1) + 4000
0.4 0.8 - 0.4 0 1 0

= 1400
- 0.6 - 5.2 1.6 2 3 1 0.2 - 0.6 0.8

X1 BASE X3 S2 X1 Cj 3000 0 2500 Zj Cj - Zj 2500 0 0 1 2500 0

X2 5000 -1 - 13 4 7000 - 2000

X3 3000 1 0 0 3000 0

X4 2000 0 -7 2 5000 - 3000

X5 4000 0.2 - 0.6 0.8 2600 1400

S1 0 0.4 0.8 - 0.4 200 - 200

S2 0 0 1 0 0 0

S3 0 - 0.6 - 5.2 1.6 2200 - 2200 550000 SOLUCIN 100 100 100

X1 BASE X3 S2 X5 Cj 3000 0 4000 Zj Cj - Zj 2500 - 0.25 0.75 1.25 4250 - 1750

X2 5000 -2 - 10 5 14000 - 9000

X3 3000 1 0 0 3000 0

X4 2000 - 0.5 - 5.5 2.5 8500 - 6500

X5 4000 0 0 1 4000 0

S1 0 0.5 0.5 - 0.5 - 500 500

S2 0 0 1 0 0 0

S3 0 -1 -4 2 5000 - 5000 725.000 SOLUCIN 75 175 125

X1 BASE S1 S2 X5 Cj 0 0 4000 Zj Cj - Zj 2500 -1 1 1 4000 - 1500

X2 5000 -4 -8 3 12000 - 7000

X3 3000 2 -1 1 4000 - 1000

X4 2000 -1 -5 2 8000 - 6000

X5 4000 0 0 1 4000 0

S1 0 1 0 0 0 0

S2 0 0 1 0 0 0

S3 0 -2 -3 1 4000 - 4000 800.000 SOLUCIN 150 100 200

Si resulta conveniente producir el nuevo producto, pues la utilidad aumenta en $250.000, pasando de $550.000 a $800.000.

Ejercicio No. 3 X1 = Unidades del producto 1 a producir / da X2 = Unidades del producto 2 a producir / da X3 = Unidades del producto 3 a producir / da

Zmax = 800X1 + 1200X2 + 1000X3 $/da s.a.: 3X1 + 4X2 + 2X3 60 Unidades / da 9X1 + 4X2 + 16X3 242 Horas / da X1 + 4X2 + 6X3 125 Horas / da X1, X2, X3 0 ltimo tablero simplex maximizacin:
X1 BASE X2 X3 S3 Cj 1200 1000 0 Zj Cj - Zj 800 1/4 1/2 1 800 0 X2 1200 1 0 0 1200 0 X3 1000 0 1 0 1000 0 S1 0 2/7 - 1/14 - 5/7 271.43 - 271.43 S2 0 - 1/28 1/14 - 2/7 28.57 - 28.57 S3 0 0 0 1 0 0 23200 SOLUCIN 8.5 13 13

2/7 - 1/14 - 5/7

- 1/28 1/14 - 2/7

0 0 1

60 242 125

8.5 13 13

1. Cmo se afecta la solucin actual si se fabrica un nuevo producto cuya utilidad es 1300 y los coeficientes tecnolgicos son (1, 6, 3)?. - 271.43 -28.57 0
2/7 - 1/14 - 5/7

(1, 6, 3)
- 1/28 1/14 - 2/7

+
0 0 1

1300

=
1 6 3

857.15
1/14 5/14 4/7

X1 BASE X2 X3 S3 Cj 1200 1000 0 Zj Cj - Zj 800 1/4 1/2 1 800 0

X2 1200 1 0 0 1200 0

X3 1000 0 1 0 1000 0

X4 1300 1/14 5/14 4/7 448.85 857.15

S1 0 2/7 - 1/14 - 5/7 271.43 - 271.43

S2 0 - 1/28 1/14 - 2/7 28.57 - 28.57

S3 0 0 0 1 0 0 23200 SOLUCIN 8.5 13 13

X1 BASE X2 X3 X4 Cj 1200 1200 1300 Zj Cj - Zj 800 0.13 - 0.13 1.75 2300 - 1500

X2 1200 1 0 0 1200 0

X3 1000 0 1 0 1000 0

X4 1300 0 0 1 1300 0

S1 0 3/8 3/8 - 1.25 - 800 800

S2 0 0 1/14 - 0.5 - 400 400

S3 0 - 1/8 - 5.8 1.75 1500 1500 42700 SOLUCIN 6.88 4.88 22.75

X1 BASE X2 S1 X4 Cj 1200 0 1300 Zj Cj - Zj 800 0.25 - 1/3 1.33 2033 - 1233

X2 1200 1 0 0 1200 0

X3 1000 -1 2.67 3.33 3133 - 2133

X4 1300 0 0 1 1300 0

S1 0 0 0 0 0 0

S2 0 - 0.25 2/3 1/3 133.33 - 133.33

S3 0 0.5 - 1.67 - 1/3 166.6 - 166.6 53100 SOLUCIN 2 13 39

Es conveniente producir el nuevo producto, pues cambia la solucin, aumentando la utilidad en $29.900, pasando de $23.200 a $53.100. 2. Cmo se afecta la solucin actual se la disponibilidad del recurso 1 disminuye en 20 horas? Hallar el intervalo de variacin. Interprete la solucin. b1 = 60 8.5 + b1 = 40 2/7 1 0 2/7 1 - 8.5 1 = - 29.75

13 + (- 1/14) 1 0 - 1/14 1 - 13 1 = 182 13 + (- 5/7) 1 0 - 5/7 1 - 13 1 = 18.2 - 29.75 (60 29.5) 30.25 1 1 18.2 (60 + 18.2) 78.2

La solucin actual sigue siendo factible, pues la disminucin a 40 unidades sigue dentro del intervalo de utilidad. La nueva solucin quedara as:
2/7 - 1/14 - 5/7 - 1/28 1/14 - 2/7 0 0 1 40 242 125 2.78 13 13 X2 X3 S3

Zmax = 800 (0) + 1200 (2.78) + 1000 (13) = 16336 3. Qu pasara con la solucin actual si la utilidad del producto aumenta en $300? Establezca el intervalo de variacin, interprete la nueva solucin, si existe. C1 = 800 C1 = 1100

1 < 0 C1 800

Variacin para que la solucin siga siendo ptima Utilidad para que la solucin actual cambie, por lo tanto, al incrementarse en $300, la variable X1 se vuelve ptima y se sigue el tablero.
X1 BASE X2 X3 S3 Cj 1200 1000 0 Zj Cj - Zj 1100 1/4 1/2 1 800 300 X2 1200 1 0 0 1200 0 X3 1000 0 1 0 1000 0 S1 0 2/7 - 1/14 - 5/7 271.43 - 271.43 S2 0 - 1/28 1/14 - 2/7 28.57 - 28.57 S3 0 0 0 1 0 0 23200 SOLUCIN 8.5 13 13

X1 BASE X2 X3 X1 Cj 1200 1000 1100 Zj Cj - Zj 1100 0 0 1 1100 0

X2 1200 1 0 0 1200 0

X3 1000 0 1 0 1000 0

S1 0 1/2 2/7 - 0.714 57.142 - 57.142

S2 0 0 1/5 - 0.286 - 57.142 57.142

S3 0 1/4 - 1/2 1 300 - 300 25150 SOLUCIN 2 6.5 13

X1 BASE X2 S2 X1 Cj 1200 0 1100 Zj Cj - Zj 1100 0 0 1 1100 0

X2 1200 1 0 0 1200 0

X3 1000 0 5 1.43 1573 - 573

S1 0 1/2 1.43 - 0.3 270 - 270

S2 0 0 1 0 0 0

S3 0 - 1/4 - 2.5 0.285 13.5 - 13.5 26919 SOLUCIN 2 32.5 22.29

La utilidad aumenta en $3.719, pasando de $23.200 a $26.919.

BIBLIOGRAFA

TAHA, Hamdy A. Investigacin de Operaciones. Sptima edicin. Pearson Education. Mxico: 2004. http://programacionlineal.net/sensibilidad.html