Universidad Rafael Landívar
Facultad de C.C.E.E.
Curso Investigación de Operaciones
PRACTICA No. 2
(Programación Lineal y Conceptos transporte)
Nombre ________________________________ Carne ______________ Fecha ________
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:
Leche Legumbre Naranjas Requerimientos
(lt) (1 (unidad) Nutricionales
porción)
Niacina 3,2 4,9 0,8 13
Tiamina 1,12 1,3 0,19 15
Vitamina 32 0 93 45
C
Costo 2 0,2 0,25
a. Plantee la función objetivo y las restricciones
b. Resuelva el problema por medio de Winqsb, utilizando las variables deben ser del tipo numero
continuos
c. Analice los precios sombra y sus límites
d. Analice los costos reducidos
e. Analice límites de los coeficientes de la función objetivos
Problema 2
La Embotelladora Nacional fabrica 3 productos. Cada producto requiere operaciones en
tres departamentos producción, empaque y despacho. Los requiermientos de hora-hombre
son los siguientes
departamento Gaseosa 1 Agua Pura Jugo 1
produccion 1.50 3.00 2.00
empaque 2.00 1.00 2.50
despacho 0.25 0.50 0.25
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
Agua Pura Q2.25
Jugo 1 Q3.00
a. Plantee la función objetivo y las restricciones
b. Resuelva el problema por medio de Winqsb?
c. Analice los precios sombra y sus límites
d. Analice los costos reducidos
e. Analice límites de los coeficientes de la función objetivos
SERIE 2.
Colocar la letra que le corresponde al paréntesis.
Metodo de Aproximacion de Vogel ( ) A. Una cantidad de recursos existe un numero
finito de “fuentes” y esta disponibles para su
asignacion.
Fuentes- Origenes ( ) B. Existe un numero finito de destinos y cada uno
es abastecido con una cantidad especifica de
recursos disponibles en las fuentes.
Metodo MODI ( ) C. Es la representacion grafica a traves de una
tabla la distribucion de la oferta y la demanda en un
problema de transporte.
Destinos ( ) D. Este metodo toma en cuenta los costos de envio
para plantear una solucion inicial factible.
Matriz de Transporte ( ) E. Tecnica utilizada para evaluar las celdas vacias
en un problema de transporte.
Serie 3
Responda Falso o Verdadero
________ Un problema de transporte esta balanceado si la demanda total es igual a la oferta
Total.
________ El método húngaro se utiliza para resolver problema de asignación.
________ Si en un problema de transporte la demanda total es mayor que la capacidad total
no se debe de agregar un origen ficticio.
________ 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.
_________ El método de aproximación de Vogel siempre proporciona una solución inicial de
costo mas bajo que el método de la esquina noroeste.
________ 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.
La capacidad de empaque en la localidad 1 es de 20,000 paquetes y en la localidad 2 es de
12,000. Los costos unitarios de distribución en dólares, desde las dos localidades hasta los cinco
mayoristas aparecen en la siguiente tabla. Encuentre cuantos paquetes debe de envía Frutilandia
desde cada localidad hasta cada mayorista.
Matriz de Transporte Distribución de frutas exóticas.
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
Resolver los siguientes problemas.
1. Ejercicio 9-16, página 440 capítulo 9.
2. Ejercicio 9-24 página 441 capítulo 9.
