PROGRAMACIN LINEAL

Docente: Rubn Daro Buitrago Pulido

E-mail: rbuitragop@ecci.edu.co

Fecha: __/__/__
TALLER
1. Cierto o falso?
(a) Para balancear un modelo de transporte, puede ser necesario agregar tanto un
origen como un destino ficticios.
(b) Las cantidades enviadas a un destino ficticio representan un excedente en el
origen que hace el envo.
(c) Las cantidades enviadas por un origen ficticio representan faltantes en los
destinos que reciben el envo.
2. En cada uno de los siguientes casos, determine si debe agregarse un origen
ficticio o un destino ficticio para balancear el modelo.

3. Tres plantas de energa elctrica de 25, 40 y 30 millones de kWh abastecen

electricidad a tres ciudades. Las demandas mximas en las tres ciudades se
estiman en 30, 35 y 25 millones de kWh. El precio por milln de kWh en las tres
ciudades se da en la tabla.
Durante el mes de agosto la demanda se incrementa 20% en cada una de las tres
ciudades, la cual puede satisfacerse adquiriendo electricidad de otra red a un
precio ms elevado de $1000 por milln de kWh. La red no est enlazada a la
ciudad 3. La compaa elctrica desea determinar el plan ms econmico para la
distribucin y compra de energa adicional.
(a) Formule el problema como un modelo de transporte.

4. Tres refineras con capacidades diarias de 6, 5 y 8 millones de galones,

respectivamente, abastecen a su vez a tres reas de distribucin con demandas
diarias de 4, 8 y 7 millones de galones, respectivamente. La gasolina se transporta
a las tres reas de distribucin a travs de una red de oleoductos. El costo de
transporte es de 10 centavos por 1000 galones por milla de oleoducto. La tabla
presenta la distancia en millas entre las refineras y las reas de distribucin. La
refinera 1 no est conectada al rea de distribucin 3.
(a) Construya el modelo de transporte asociado.

5. Tres huertas abastecen a cuatro detallistas con cajas de naranjas. La demanda

diaria de los cuatro detallistas es de 150, 150, 400 y 100 cajas, respectivamente.
Las ofertas en las tres huertas dependen de la mano de obra regular disponible y
se estiman en 150, 200 y 250 cajas diarias. Sin embargo, las huertas 1 y 2
indicaron que podran abastecer ms cajas, si es necesario, recurriendo a mano
de obra extra. La huerta 3 no ofrece esta opcin. Los costos de transporte por caja
de las huertas a los detallistas se dan en la tabla.
(a) Formule el problema como un modelo de transporte.

6. Tres centros de distribucin envan automviles a cinco concesionarios. El costo

de envo depende de la distancia en millas entre los orgenes y los destinos, y es
independiente de si el camin hace el viaje con cargas parciales o completas. La
tabla resume la distancia en millas entre los centros de distribucin y los
concesionarios junto con las cifras de oferta y demanda mensuales dadas en
nmero de automviles. Una carga completa comprende 18 automviles. El costo
de transporte por milla de camin es de $25.
(a) Formule el modelo de transporte asociado.