Ayudanta 11 Investigacin de Operaciones I

Semana del 13 de Junio de 2011. Profesor: Dr. Jorge Beyer B. Ayudantes: Mario Viveros Zambrano Sitio web ayudantas: http://rgarciaino.blogspot.com/ investigaciondeoperacionesucsc@gmail.com Rodrigo Garca Inostroza

Clave: operativa1

Problema 1
Resolver los siguientes problemas mediante el algoritmo simplex y comente sus resultados de cara al anlisis de sensibilidad: Max z = 3x1 2x 2 Max z = 3x1 2x 2 Max z = 3x1 2x 2 Max z = 3x1 2x 2 a)

s.t.

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

b)

s.t.

x1 x 2 3 x1 2x 2 8 x1 , x 2 0

c)

s.t.

x1 x 2 5 x1 2x 2 8 x1 , x 2 0

d)

s.t.

x1 x 2 4 x1 2x 2 7 x1 , x 2 0

Problema 2
Obtenga el dual del siguiente problema Primal (P):

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. al