Universidad Rafael Landívar

Facultad de C.C.E.E.
Modelos Cuantitativos para los Negocios

PRACTICA No. 2
(Programación Lineal y Conceptos de 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 porción) (unidad) Nutricionales

Niacina 3,2 4,9 0,8 13

Tiamina 1,12 1,3 0,19 15

Vitamina C 32 0 93 45

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 números

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

Universidad Rafael Landívar
Facultad de C.C.E.E.
Modelos Cuantitativos para los Negocios

Problema 2

La Embotelladora Nacional fabrica 3 productos. Cada producto requiere operaciones en tres

departamentos producción, empaque y despacho. Los requerimientos de hora-hombre son los siguientes:

Departamento Gaseosa 1 Agua Pura Jugo 1

Producción 1.50 3.00 2.00

Empaque 2.00 1.00 2.50

Despacho 0.25 0.50 0.25

Durante el siguiente trimestre la hora-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 Q 2.50

Agua Pura Q 2.25

Jugo 1 Q 3.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

Universidad Rafael Landívar
Facultad de C.C.E.E.
Modelos Cuantitativos para los Negocios

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.
Universidad Rafael Landívar
Facultad de C.C.E.E.
Modelos Cuantitativos para los Negocios

Serie 3

Responda Falso o Verdadero

________ Un problema de transporte esta balanceado si la demanda total es igual a la oferta

Total.

________ 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 más 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.
Universidad Rafael Landívar
Facultad de C.C.E.E.
Modelos Cuantitativos para los Negocios

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-10, página 347

2. Ejercicio 9-14, página 348