Академический Документы
Профессиональный Документы
Культура Документы
Facultad de C.C.E.E.
Curso Investigación de Operaciones
PRACTICA No. 2
(Programación Lineal y Conceptos transporte)
Serie 1
Problema 1
. Consiste en determinar una dieta de manera eficiente, a partir de un conjunto dado de alimentos,
de modo de satisfacer requerimientos nutricionales. La cantidad de alimentos a considerar, sus
características nutricionales y los costos de éstos, permiten obtener diferentes variantes de este
tipo de modelos. Por ejemplo:
b. Resuelva el problema por medio de Winqsb, utilizando las variables deben ser del tipo numero
continuos
Durante el siguiente trimestre las horas-hombre disponible son 450 para departamento de
producción, 350 para el departamento de empaque y 50 en el departamento de despacho.
La utilidad por unidad son los siguientes
producto utilidad
Gaseosa 1 Q2.50
Jugo 1 Q3.00
________ Cuando se utiliza el método húngaro, siempre se puede hacer una asignación
óptima cuando cada línea y cada columna tiene por lo menos un cero.
________ Método de distribución modificada (MODI) es una herramienta que se utiliza para
evaluar la solución de un problema de transporte para determinar si es óptima la
solución.
________ En un problema de transporte cuando todos los índices de mejora son negativos o
cero significa que se llegó a la solución de costo mínimo.
_________ Un problema balanceado presenta que la demanda y oferta totales son iguales.
Serie 4
Frutilandia produce frutas exóticas envueltas para regalo. Prepara sus paquetes en dos locales
desde los cuales los envía a cinco distribuidores mayoristas. Los costos del empaque en las
localidades 1 y 2 son $5.25 y $5.70, respectivamente. Los pronósticos de Frutilandia acerca de la
demanda de embarques aparecen en la siguiente tabla.
Mayorista 1 2 3 4 5
Embarque 4000 6000 2000 10000 8000
requerido
MAYORISTA
DESDE 1 2 3 4 5
LOCALIDAD
1 0.6 0.4 1.2 0.9 0.5
2 1.5 0.9 0.5 0.8 0.8
1. Determine la solución inicial utilizando el método de la esquina noroeste y cual es su costo total.
Serie 5