1. Ciencia

TALLER 4TO CORTE
INVESTIGACIÓN DE OPERACIONES - UNIVERSIDAD ANTONIO NARIÑO
1. Determine gráficamente el intervalo de optimalidad
ó
problemas. Tenga en cuenta los casos especiales donde
cero.
para los siguientes
ó
puedan asumir un valor
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.