Solucin Ayudanta 11 Investigacin de Operaciones I

Semana del 13 de Junio de 2011. Professor: Dr. Jorge Beyer B. Ayudantes: Mario Viveros Zambrano Rodrigo Garca Inostroza Sitio web ayudantas: http://rgarciaino.blogspot.com/ Problema 1 (solucin por Rodrigo Garca) Resolver los siguientes problemas mediante el algoritmo simplex y comente sus resultados de cara al anlisis de sensibilidad:

Max z = 3x1 2x 2 s.t.

a)

Max z = 3x1 2x 2 s.t.

x1 x 2 4 x1 2x 2 8 x1 ,x 2 0

x1 x 2 3 x1 2x 2 8 x1 , x 2 0
c)

Max z = 3x1 2x 2 s.t. x1 x 2 5 x1 2x 2 8 x1 , x 2 0

d)

Max z = 3x1 2x 2 s.t. x1 x 2 4 x1 2x 2 7 x1 , x 2 0

b)

Para analizar el problema en cuestin, debemos analizar la ltima tabla que nos entrega el algoritmo simplex para cada uno de nuestros problemas, para ello, usando WinQsb, obtenemos los siguientes resultados a)

b)

c)

d)

Al analizar las tablas obtenemos los siguientes resultados: El valor ptimo de la funcin objetivo vara la misma cantidad que el costo reducido de de la variable de holgura (no bsica) relacionada con la restriccin en donde el lado derecho cambi. Adems, es fcil ver que a medida de que se dispongan de ms recursos (vector del lado derecho), mayor ser el valor ptimo de la funcin objetivo.

Con WinQsb, observamos que en la tabla de resultados se observa una columna denominada Shadow Price o precios sombra, este valor nos indica en cuanto vara el valor de la funcin objetivo al variar en una unidad el componente del vector del lado derecho asociado con dicha restriccin (Constraint Cx) Se observa en la columna Slack or Surplus (holgura o exceso) se compone del valor de la variable de holgura asociado para esa restriccin. Por lo tanto, se puede concluir que si disminuimos la restriccin asociada en esa cantidad, el valor ptimo de la funcin objetivo no vara. Este resultado es significativo, pues podemos disminuir la compra o utilizacin de materiales en esa cantidad para obtener el mismo beneficio. Se recomienda comprobar la aseveracin anterior.

Problema 2 (solucin por Rodrigo Garca)

Obtenga el dual del siguiente problema Primal (P)

Solucin: Anotemos el problema Primal reescribiendo a la variable no restringida en signo y a la restriccin de igualdad, as tenemos:

Ahora, escribimos el problema Dual del problema Primal reescrito:

Adems, definiendo:

Obtenemos el siguiente problema Dual (D) asociado:

Por lo tanto, las relaciones entre problema primal-dual vienen dadas por la siguiente tabla:

Problema 3
Considere el siguiente modelo de programacin lineal:

Considerando que las variables de holgura para la primera y segunda restriccin son x5 y x6, respectivamente y sabiendo que la tabla ptima viene dada por:

Responda las siguientes preguntas de manera independiente: a) Determine el rango de variacin de c2 de tal manera que se mantenga la solucin ptima actual. b) Si el recurso de la segunda restriccin aumenta en una unidad, en cunto aumenta o disminuye el valor de la funcin objetivo?. Justifique su respuesta.

c) Determine la nueva solucin ptima si se agrega la restriccin problema de programacin lineal dado. d) Escriba el problema dual y determine su solucin ptima. Solucin: (Por Mario Viveros)

al

a) La nueva funcin objetivo es:

b)

Si el recurso de la segunda restriccin aumenta en una unidad entonces

en tal caso el valor de la funcin objetivo disminuye en 1/6 unidades, pues el costo reducido asociado a la variable de holgura de la segunda restriccin x6 es -1/6. Otra forma es determinar el valor de la nueva solucin y reemplazarla en la funcin objetivo.

d) Problema dual