Taller # 6.

Resolución de problemas de transporte mediante los métodos de la Esquina

Noroeste y mínimo costo.

Nota: Cada grupo de estudiante debe resolver el ejercicio asignado y enviar la solución a
través del link Taller #6 habilitado en el Aula Extendida.
A continuación, se requiere formular los siguientes problemas de transporte y resolverlos
mediante los métodos de la Esquina Noroeste y mínimo costo. Comparare los resultados.

Ejercicio 1.
MG Auto Company tiene plantas en Los Ángeles, Detroit y Nueva Orleáns. Sus centros de
distribución principales son Denver y Miami. Las capacidades de las plantas durante el
trimestre próximo son 1 000, 1 500, y 1 200 automóviles. Las demandas trimestrales en
los dos centros de distribución son de 2 300 y 1 400 vehículos. El costo del transporte de
un automóvil por tren es de 8 centavos por milla. El diagrama de las distancias recorridas
entre las plantas y los centros de distribución en millas son:

Denver Miami
Los Ángeles 1 000 1 690
Detroit 1 250 1 350
Nueva Orleans 1 275 850

Se desea conocer la cantidad de automóviles que se debe enviar desde cada planta a los
centros de distribución para obtener un menor costo posible.

Ejercicio 2.
Una empresa dedicada a la importación y distribución de computadoras cuenta con socios
en Inglaterra y Alemania como países proveedores, y tres puntos de distribución,
identificados como Región 1, Región 2 y Región 3. Por su parte, Inglaterra tiene
disponibles 7200 computadoras, mientras que en Alemania la existencia alcanza las 5300.
Se sabe que la Región 1 requiere de 5500 computadoras, mientras que tanto Región 2
como Región 3 necesitan 3500 computadoras cada una. Los costos de transporte
unitarios asociados desde cada origen a cada destino, se muestran en la siguiente tabla:

Países Región Región 2 Región 3

1
Inglaterra $12 $7 $10
Alemania $8 $11 $9
Se desea conocer de qué país y en qué cantidad deben enviarse las computadoras a
cada Región, al menor costo posible.

Ejercicio 3.

Se requiere distribuir la producción de tres plantas con producciones mensuales de 14, 21

y 7 toneladas de granos hacia tres distribuidores con demandas mensuales de 15, 10 y 17
toneladas de granos. Los costos por transportar una tonelada de cada origen a cada uno
de los destinos están dados en la siguiente tabla:

Con esta información encuentra la solución del problema de transporte, así como el costo
mínimo para la distribución de las plantas.

Ejercicio 4.

Dos almacenes con un stock disponible de 1000 y 3750 unidades de computadoras,

necesita transportar las computadoras a tres distribuidores al menudeo, con requisitos de
1250, 2000 y 1500 computadoras, respectivamente. Si los costos unitarios de transporte
son:

Encuentra la solución del problema de transporte, así como el costo mínimo para
transportar los computadores a los tres distribuidores.
Ejercicio 5.

Una empresa produce un único artículo en tres plantas A1, A2 y A3. La capacidad de
producción mensual de la empresa está limitada a 1500 unidades mensuales en cada una
de las plantas. La empresa tiene cuatro clientes mayoristas cuyas demandas mensuales
son 1000, 1200, 1500 y 1000 unidades respectivamente. El beneficio unitario que le
proporciona su producto, considerados los costes de producción y el precio de venta, es
de 110 unidades. Los costes de envío a los 4 clientes mayoristas que la empresa tiene
vienen dados por la siguiente tabla:
1 2 3 4

A1 30 10 25 20
A2 15 25 30 10
A3 20 30 15 20

Encuentra la solución del problema, así como el costo mínimo.

Ejercicio 6.
Una empresa de componentes informáticos puede comprar Discos Duros
a tres proveedores y su objetivo es minimizar el costo total de la compra los proveedores
disponen de 1.000, 3.000, 1.000 disco respectivamente. La empresa necesita los discos
en tres cadenas de montajes si en las tres localizaciones distintas. Dichas cadenas
requieren de 1.500, 1.000, y 2.500 discos respectivamente; los precios en cientos de
euros por cada disco entregado a cada cadena son los siguientes:

Encuentra la solución del problema, así como el costo mínimo.

Ejercicio 7.

Un fabricante tiene 2 plantas ubicadas en Pereira e Ibagué y cuatro clientes ubicados en

Neiva, Medellín, Cali y Bogotá, en estos momentos las plantas producen 900 y 1500
toneladas de cierto producto x respectivamente y cuentan con una demanda de 875,
1000, 625 y 500 toneladas respectivamente de dicho producto x el problema que tiene la
empresa en cuanto a déficit de capacidad piensa satisfacerlo montando una nueva planta
bien sea en Pasto (la cual produciría 600 toneladas de x ) o en Villavicencio (la cual
produciría 600 toneladas de x). Los costos respectivos de transporte se presentan a
continuación.

Neiva Medellín Cali Bogotá

Pereira 240 300 160 500

Ibagué 420 440 300 200

Pasto 300 340 300 480

Villavicencio 210 330 300 650

La compañía desea determinar un programa de embarques que minimice los costos

generales de transporte.

Ejercicio 8.
Una cadena de cinco (5) Almacenes, ubicados en diferentes partes del país, requieren
cierta mercancía para cada uno de sus almacenes. Las Empresas abastecedoras han
informado que disponen de la mercancía solicitada, pero en tres (3) diferentes fábricas.
La escasez del producto hace que la cadena de almacenes deba transportar la
mercancía. En base a los costos del transporte por unidad, a los requerimientos de los
almacenes y a la disponibilidad de las fábricas, que se muestra en el siguiente cuadro;
Formule el problema de programación lineal que minimice los costos totales del transporte
y resuélvalo.
FÁBRICAS ALMACENES DISPONIBILIDAD
1 2 3 4 5
A 10 20 40 30 50 1000
B 20 30 50 40 10 1000
C 30 40 10 50 20 1500
REQUER. 1000 800 600 800 300 3500