UNIVERSIDAD MILITAR NUEVA GRANADA INSTITUTO DE EDUCACIN A DISTANCIA

PROGRAMA DE INGENIERA CIVIL Asignatura: Investigacin de Operaciones Tutor : Jorge Leon Alumno: JESUS ANTONIO CABALLERO OLARTE Temas: a. Anlisis de Sensibilidad b. Algoritmo de Transporte Unidades: III y IV

Segunda actividad complementaria

EN CADA SOLUCION MUESTRE CLARAMENTE TODOS LOS PASOS Y PROCEDIMIENTOS.

1. Considere el siguiente problema de programacin lineal: Maximizar: Z = 4x1 + 3x2 Sujeto a: x1 + 2x2 < 5 Recurso 1 3x1 + 2x2 < 7 Recurso 2 5x1 + 3x2 < 14 Recurso 3 x1, x2 > 0 a. Resuelva el problema aplicando el mtodo tabular. Muestre todas las tablas. Tabla simplex primera interaccin

Entra la variable X1 y sale la variable de holgura C2 adems funcin objetivo=0 Tabla simplex segunda interaccin

Entra la variable X2 y sale la variable de holgura C1 adems funcin objetivo=9.33 Tabla simplex tercera y ltima interaccion

Solucin X1:1, X2:2 y Z: 10

b. Haga un anlisis de sensibilidad para el coeficiente de la variable x1 (en la funcin objetivo),

manteniendo constante el coeficiente de la variable x2. Muestre grficamente.

El coeficiente de la variable X1 en la funcin objetivo puede variar entre 1,5 a 4,5, manteniendo constante el coeficiente de la variable X2 en la funcin objetivo, como lo muestra la tabla

Las dos lneas rojas de la parte superior muestran lo que ocurre al cambiar el coeficiente X1 de la funcin objetivo desde 1,5 hasta 4,5. Cambia el valor de la funcin objetivo pero se mantiene la solucin inicial X1:1 y X2: 2. c. Suponga que la utilidad de x1 cambia de 4 a 3.2, Cul ser la nueva solucin ptima? La nueva solucin ptima es Z= 3,2(1) + 3(2) = 9.2 d. Cmo cambia la solucin si el recurso 2 cambia de 7 a 6. La nueva solucin es X1: 0,50 y X2:2,25 y la funcin objetivo es 8,75 e. Resuelva el problema utilizando un programa de computador como Win QSB o Solver de Excel. f. Cules son los intervalos de factibilidad e interprtelos.

X1 puede variar entre 1,5 a 4,5 X2 puede variar entre 2,67 a 8 El lado derecho del recurso 1 puede variar entre 2,33 y 7 El lado derecho del recurso 2 puede variar entre 5 y 8,71 El lado derecho del recurso 3 puede variar entre 11 e infinito g. Cules son los precios sombra?, interprtelos.

Los precios sombra para cada recurso son 0.25, 1.25 y 0 para los recursos 1, 2 y 3 respectivamente. Por cada incremento de 1 unidad en el recurso 1 la funcin objetivo se incrementa en 0,25. Por cada incremento de 1 unidad en el recurso 2 la funcin objetivo se incrementa en 1,25. Por cada incremento de 1 unidad en el recurso 3 la funcin objetivo se mantiene.

2.

Considere el siguiente problema de programacin lineal: Maximizar: Z = 5x1 + 2x2 + 4x3 Sujeto a: 2x1 + x2 + x3 < 4 3x1 + 2x2 + x3 < 6 x1, x2 , x3 > 0 a. Cul es la solucin ptima?

X1:0, X2:0 y x3:4 la funcion objetivo es Z:16 b. Determine los intervalos de optimalidad de los coeficientes de la funcin objetivo. X1 puede variar entre infinito a 8 X2 puede variar entre infinito a 4 X3 puede variar entre 2,5 a infinito c. Cules son los intervalos de factibilidad e interprtelos. El lado derecho de la restriccin 1 puede variar entre 0 y 6 El lado derecho de la restriccin 2 puede variar entre 4 e infinito d. Cules son los precios sombra?, e interprtelos. Los precios sombra para cada restriccin son 4 y 0 para los restriccin 1 y 2 respectivamente. Por cada incremento de 1 unidad en la restriccin 1 la funcin objetivo se incrementa en 4. Por cada incremento de 1 unidad en la restriccin 2 la funcin objetivo se mantiene.

3.

Una compaa de renta de autos tiene problemas de distribucin, debido a que los acuerdos de renta permiten que los autos se entreguen en lugares diferentes a aquellos en que originalmente fueron rentados. Por el momento, hay dos fuentes con 40, 45 y 30 autos en exceso, respectivamente, y cuatro destinos en los que se requieren 25, 15, 20 y 25 autos, respectivamente. Los costos unitarios de transporte (en dlares) entre los lugares son los siguientes: Destino: Origen 1 Origen 2 Origen 3 1 $ 30 $ 14 $10 2 $ 17 $ 15 $12 3 $ 19 $ 30 $15 4 $ 17 $ 27 $18

a. Elabore la tabla inicial de transporte para el programa de costo mnimo,

b. Para la tabla obtenida en el punto a. y empleando el Mtodo de Costo Mnimo (u otro mtodo)
obtenga una asignacin inicial.

c. Resuelva el problema utilizando el Algoritmo del Transporte.

d. Resuelva el problema utilizando un programa de cmputo como invop o Win QSB. 4.

Un producto es manufacturado en tres plantas y embarcado en tres almacenes (los costos de transporte por unidad aparecen en la tabla siguiente). Planta P1 P2 P3 Demanda de Cada Almacn W1 20 10 12 300 W2 16 10 18 400 W3 24 8 10 300 Capacidad de la planta 300 500 100

Desarrolle un modelo de programacin lineal para minimizacin de transporte; resuelva el modelo para determinar la solucin a costo mnimo. a. Construya la red correspondiente al problema del transporte.

b. Elabore la tabla inicial de transporte para el programa de costo mnimo.

c. Para la tabla obtenida en el punto a. y empleando el Mtodo de Costo Mnimo (o si prefiere la

regla del extremo noreste) obtenga una asignacin inicial. eleg la regla de la esquina noroeste:

d. Resuelva el problema utilizando el Algoritmo del Transporte.