TALLER 4TO CORTE

INVESTIGACIÓN DE OPERACIONES - UNIVERSIDAD ANTONIO NARIÑO

1. Determine gráficamente el intervalo de optimalidad

ó

para los siguientes

problemas. Tenga en cuenta los casos especiales donde ó puedan asumir un valor

cero.

2. Para el problema de la dieta determine:

a) Determine el intervalo de optimalidad para la relación del costo por libra de maíz entre el costo por libra de soya.

b) Si el costo por libra de maíz aumenta 20% y el de soya disminuye 5%, ¿seguiría siendo óptima la solución actual?

c) Si aumenta a 70 centavos el costo por libra de maíz, y el costo por libra de soya disminuye a 50 centavos, ¿seguiría siendo óptima la solución actual?

3. Electra produce dos clases de motores eléctricos, cada uno en una línea de producción

aparte. Las capacidades diarias de las dos líneas son de 600 y de 750 motores. El motor

tipo 1 usa 10 unidades de cierto componente electrónico, y el motor tipo 2 usa 8

unidades. El proveedor de ese componente puede suministrar 8000 piezas por día. Las

utilidades son $60 por cada motor de tipo 1 y $40 por cada uno de tipo 2.

a) Determine la mezcla óptima de producción diaria.

b) Determine el intervalo de optimalidad para la relación de utilidades unitarias que

mantenga inalterada la solución en el punto a).

MÉTODO SIMPLEX

1. Se tiene el siguiente conjunto de restricciones

Resolver por medio del método simplex e indicar en cada iteración la variables que están

en la base y las que no.

2. La siguiente tabla representa una iteración símplex específica. Todas las variables son no

negativas. La tabla no es óptima para un problema de maximización ni para uno de

minimización. Así, cuando una variable no básica entra a la solución, puede aumentar o

disminuir a z, o dejarla igual, dependiendo de los parámetros de la variable no básica.

a) Clasifique las variables en básicas y no básicas, y escriba los valores actuales de todas

las variables.

b) Suponga que el problema es de maximización; identifique las variables no básicas que

tienen el potencial de mejorar el valor de z. Si cada una de esas variables entra a la

solución básica, determine la variable de salida asociada, si es que la hay, y el cambio

asociado de z.

c) Repita la parte b), suponiendo que el problema es de minimización.

3. Describa en una gráfica lo que hace el método símplex paso a paso para resolver el

siguiente problema.

4. Describa en una gráfica lo que hace el método símplex paso a paso para resolver el

siguiente problema.