PRACTICA TRANSPORTE

Y ASIGNACION
1.- Una empresa energética dispone de tres plantas de generación para satisfacer la
demanda eléctrica de cuatro ciudades. Las plantas 1, 2 y 3 pueden satisfacer 35, 50 y 40
millones de [kWh] respectivamente. El valor máximo de consumo ocurre a las 2 PM y es
de 45, 20, 30 y 30 millones de [kWh] en las ciudades 1, 2, 3 y 4 respectivamente. El costo
de enviar 1 [kWh] depende de la distancia que deba recorrer la energía. La siguiente tabla
muestra los costos de envío unitario desde cada planta a cada ciudad.

a) Formule un modelo de programación lineal que permita minimizar los costos de

satisfacción de la demanda máxima en todas las ciudades.
b) Utilizar el método de Vogel para obtener la solución básica inicial y luego optimizar.
c) Utilizar el método de Costo mínimo para obtener la solución básica inicial y luego
optimizar.

2.- Considere el problema de asignar cuatro categorías diferentes de máquinas y cuatro

tipos de tareas. El número de máquinas disponibles en las cuatro categorías son de 25,
30, 20 y 30. El número de trabajos en las cuatro tareas son 20, 20, 30 y 25.

a) Formule un modelo de programación lineal que permita minimizar los costos de

satisfacción de la demanda máxima.
b) Utilizar el método de Esquina Nor Oeste para obtener la solución básica inicial y luego
optimizar.
c) Utilizar el método de Costo mínimo para obtener la solución básica inicial y luego
optimizar.

3. Una compañía envía camiones cargados de grano desde tres silos a cuatro molinos. La
información concerniente a la oferta en los silos, la demanda en los molinos y los costos
asociados se indica en la tabla siguiente.
a) Formule un modelo de programación lineal que permita minimizar los costos de
satisfacción de la demanda máxima.
b) Utilizar el método de Vogel para obtener la solución básica inicial y luego optimizar.
c) Utilizar el método de Costo mínimo para obtener la solución básica inicial y luego
optimizar.

4. Una compañía tiene tres plantas, las cuales fabrican vasos plásticos que deben
mandarse a
cuatro centros de distribución. Las plantas 1, 2 y 3 producen 12, 17 y 11 cargas
mensuales, respectivamente. Cada centro de distribución necesita recibir 10 cargas al
mes. El costo del flete por embarque es de $100 más $0,50 por milla. Las distancias
desde cada planta a los respectivos centros de distribución vienen dadas en la tabla
siguiente. ¿Cuántas cargas deben mandarse desde cada planta hasta cada centro de
distribución para minimizar el costo total de transporte?

5. Tres plantas de energía eléctrica, con capacidades de 25, 40 y 50 millones de

kilovatios/hora, proporcionan electricidad a tres ciudades. La demanda máxima en las tres
ciudades se calcula en 30, 35 y 25 millones de kilovatios/hora. Los costos por millón de
kilovatios/hora vienen dados en la tabla siguiente:

Se desea saber cuál es el plan de envío de energía eléctrica más barato.

6. Suponga que toda la producción nacional de trigo, cebada y avena se lleva a cabo en
tres ciudades del interior del país. La demanda nacional de trigo requiere que se dediquen
125.000 Has a la producción de este cereal. De igual manera, se requieren 60.000 Has
para la cebada y 75.000 para la avena. La cantidad disponible de Has para el cultivo en
las tres ciudades es de 70.000, 110.000 y 80.000 Has respectivamente. El número de
horas de mano de obra para producir un Ha. de trigo en las respectivas ciudades es de
18, 13 y 16 horas. La producción de un Ha. de cebada requiere de 15, 12 y 12 horas de
mano de obra de acuerdo a en cuál ciudad se produzca. El Ha. de avena invierte 12, 10 y
16 horas según la ciudad. El costo de la mano de obra por hora en cada ciudad es de Bs.
9.000, 7.200 y 9.900 para la producción de trigo, Bs. 8.100, 9.000 y 8.400 para la cebada
y Bs. 6.900, 7.500 y 6.300 para la avena. Formule y resuelva este problema como un
problema de transporte, que busque determinar qué cantidad de tierra debe utilizarse en
cada ciudad de manera de minimizar el costo total de mano de obra, mientras se
satisfacen los requerimientos de alimentación nacionales. (Ha hectárea, Has. Hectáreas).
7. Una empresa que fabrica un solo producto tiene tres plantas de producción y cuatro
clientes. Las plantas pueden producir 60, 80 y 40 unidades respectivamente. La empresa
se ha comprometido en vender 40 unidades al cliente 1, 60 unidades al cliente 2, 20 al
cliente 3 y 60 al 4. La utilidad neta asociada con el envío de una unidad desde la planta i
hasta el cliente j viene dada en la tabla siguiente:

El gerente desea saber cómo fraccionar los envíos a los clientes tomando en cuenta el
aporte de las diferentes plantas, a fin de maximizar sus utilidades. ¿Se podrá desarrollar
este modelo como un modelo de transporte? Si su respuesta es positiva hágalo.
8.- suponga que una empresa posee dos plantas que elaboran un determinado producto
en cantidades de 250 y 400 unidades diarias, respectivamente. Dichas unidades deben
ser trasladadas a tres centros de distribución con demandas diarias de 200, 200 y 250
unidades, respectivamente. Los costos de transporte (en $/unidad) son:

Se requiere formular un modelo de Programación Lineal que permita satisfacer los

requerimientos de demanda al mínimo costo.
9.- Un fabricante de refrescos tiene tres plantas de producción que funcionan en
diferentes lugares geográficos. Suministran productos por cajas a 3 ciudades, la siguiente
tabla muestra los costos de transporte desde cada centro de producción por cada caja de
refrescos en Bs., así como también la oferta y demanda estimadas en miles de cajas por
día. Determinar las cantidades óptimas que deben transponerse desde cada centro de
producción a cada ciudad (lugar de consumo) de tal forma de minimizar los costos de
transporte (método de esquina noreste).

10.- Considere el problema de asignar cuatro categorías diferentes de máquinas y cuatro

tipos de tareas. El número de máquinas disponibles en las cuatro categorías son de 25,
30, 20 y 30. El número de trabajos en las cuatro tareas son 20, 20, 30 y 25. Para los
costos unitarios dados formule un modelo matemático para determinar la asignación
óptima de máquinas a tareas.

a) Determine una política de asignación que cubra los requerimientos de trabajo en cada
maquina, a un costo mínimo.
b) Cual es el costo de esa política de asignación.