GUÍA N° 4 (IOP): PROBLEMA DE TRANSPORTE POR EL METODO DE

ESQUINA NOROESTE Y COSTO MINIMO.

OBJETIVO:
Evaluar los conocimientos adquiridos y los aprendizajes construidos en el planteamiento,
interpretación y solución de problemas haciendo uso de la e s qui na no r o e s t e y c o s t o mí ni mo .

1. La empresa “químicos del caribe S.A” posee 4 depósitos de azufre que deben ser usados para
fabricar 4 tipos de productos diferentes (A, B, C, D), además por cada litro que se haga de los
productos A, B, C, y D se utilizan un litro de azufre. Se sabe que las capacidades de cada
depósito son de 100L, 120L, 80L, 95L respectivamente. La empresa tiene un pedido de 125L
de la sustancia A, 50L de la sustancia B, 130L de la sustancia C y 90L de la sustancia D. Los
costos que reaccionan la producción de cada químico con cada depósito se presenta a
continuación:
A B C D
Dispositivo 1 2 3 4 6
Dispositivo 2 1 5 8 3
Dispositivo 3 8 5 1 4
Dispositivo 4 4 5 6 3
Formule una solución para este problema de manera que se cumpla el pedido por el método
de la esquina noroeste.

2. La empresa INFORMATECH, está desarrollando cuatro proyecto de redes, y buscar los

mejores costos de envió para las cajas de red categoría 6, desde los proveedores A, B, C con
una capacidad máxima de oferta de 15, 25, 5 respectivamente, por lo que la demanda del
proyecto 1, es de 5 cajas, el proyecto 2 y 3, es de 15 cajas respectivamente y el cuarto
proyecto necesita 5 cajas de red, la tabla de costos de envió se muestran en la tabla. El
gerente de proyectos requiere determinar los costos mínimos para cada pr oyecto.
P1 P2 P3 P4
A 10 0 10 11
B 12 7 9 20
C 0 14 16 18
Formule una solución para este problema de manera que se cumpla el pedido por el método
de la esquina noroeste.

3. Usted elabore un planteamiento problema para la siguiente tabla, posteriormente resuelva y

analice por el método de la esquina noroeste. Los dueños Enrique Benavides, Ernesto robles
y Víctor Zavala de computadoras y servicios una empresa líder en venta de accesorios de
computadoras y dar servicio técnicos necesitan hacer compras de discos duros. La oferta de
Comtech y Systemax es de 800 unidades juntas, la de Maxtel es de 200 unidades más que la
de Comtech, y la de Systemax es de 100 unidades superior a la de Maxtel. La siguiente tabla
muestra los costos.
Enrique. Ernesto. Víctor.
Comtech 3 6 2
Systemax 2 3 5
Maxtel 6 4 8
Demanda 600 700 700
 4. NICARAGUA, Está planificando abastecerse por cuatro proveedores de petróleo,
ALBANIZA, TEXAS, IRAN y Purmerend, Nicaragua Analiza las formas de envió, para
proveer localmente a la distribuidora UNO, PUMA, PETRONIC y RESERVAS. La tabla
anexada muestra los costos de embarque por cada barril de petróleo crudo. Determine la
cantidad de Barriles que debe comprarse a cada provee dor para obtener el mejor costo por el
método de esquina noroeste.
UNO PUM PETRO RESER Ofertas
A NIC VAS
ALBANIZA 35 28 31 33 520
TEXAS 29 32 33 39 485
IRAN 32 35 36 27 400
PURMEREND 34 31 35 18 235
Demanda 610 210 310 210

5. 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. Formule un modelo de programación lineal
que permita minimizar los costos de satisfacción de la demanda máxima en todas las
ciudades, por el método de la esquina noroeste.
C1 C2 C3 C4 Oferta
P1 8 6 10 9 35
P2 9 12 13 7 50
P3 14 9 16 5 40
Demanda 45 20 30 30

6. Una empresa dedicada a la fabricación de componentes de ordenador tiene dos fábricas que
producen, respectivamente, 800 y 1500 piezas mensuales. Estas piezas han de s er
transportadas a tres tiendas que necesitan 1000, 700 y 600 piezas, respectivamente. Los
costes de transporte, en pesetas por pieza son los que aparecen en la tabla adjunta. ¿Cómo
debe organizarse el transporte para que el coste sea mínimo?
3 7 1 800
2 2 6 1500
1000 700 600

7. Una empresa dedicada a la distribución de aceite de oliva debe enviar 30 toneladas a Madrid,
40 a Barcelona, 20 a Valencia y 10 a Bilbao. Esta empresa suministra en Badajoz, Cáceres y
Jaén, cuyas disponibilidades son de 35, 25 y 20 toneladas, respectivamente. Los cost es en
euros de envió de una tonelada de los lugares de promoción a los destinos son. La empresa
desea minimizar el coste total de la distribución de la mercancía. ¿Cómo podría hacerse la
distribución optima? Por favor desarrollar el ejercicio por el método de costo mínimo.
10 15 20 9 35
6 7 10 15 25
15 20 25 30 20
35 40 20 10

8. Un fabricante de chips tiene que planificar la producción para los próximos tres meses de tres
diferentes chips (A,B,C). Los costes de producción por chip son de A, 6 céntimos e n los
primeros meses y de 9 céntimos en el tercero; de B, 8 los dos primeros y 11 el último mes; y
de C, 6 céntimos los dos primeros meses y 8 el ultimo. El departamento de marketing ha
llevado a cabo un estudio estimado que la demanda en los tres meses se r la de 300, 400 y 500
unidades, respectivamente. La fábrica puede producir 400 unidades de cada tipo de chip.
¿Cómo se puede optimizar la distribución de la fabricación de los chips en estos tres meses?
Por favor desarrollar el ejercicio por el método de costo mínimo.
 9. Una empresa de componentes informáticos puede comprar discos duros a tres proveedores y
su objetivo es minimizar el coste total de la compra. Los proveedores disponen de 1000, 3000
y 1000 discos respectivamente. La empresa necesita los discos en tres cadenas de montaje
sitas en tres localidades distintas. Dichas cadenas requieren 1500, 1000 y 2500 discos
respectivamente. Los precios en cientos de euros por cada disco entregado a cada cadena son
como siguen:
4 7 2 1000
3 5 2 3000
9 11 10 1000
1500 1000 2500
Por favor desarrollar el ejercicio por el método de costo mínimo.

10. Una fábrica de vidrio cuenta con 40 toneladas de arena tipo A y 20 toneladas de arena tipo B
para utilizar este mes. La arena se funde para fabricar vidrio óptico, vidrio para envases o
vidrio para ventanas. La compañía tiene órdenes por 20 toneladas de vidrios óptico, 25
toneladas de vidrio para envases y 25 toneladas de vidrio para ventanas. Los costos para
producir una tonelada de cada tipo de vidrio a partir de cada tipo de arena están a
continuación. Resuelva el problema formulándolo como uno de transporte, por el método de
costo mínimo.
12 3 5 40
8 2 4 20
20 25 25

11. Una empresa energética colombiana dispone de cuatro plantas de genracion para satisfacer la demanda
diaria eléctrica en cuatro ciudades, Cali, Bogota, Medellin, y Barranquilla. Las plantas 1, 2, 3 y 4 pueden
satisfacer 80, 30, 69 y 45 millones de KW al dia respectivamente. Las necesidades de las ciudades de Cali,
Bogota, Medellin y Barranquilla son de 70, 40, 70 y 35 millones de KW al dia respectivamente. Los costos
se presentan en la siguiente tabla. Formule un modelo de programación que permita satisfacer las
necesidades de todas la ciudades al giempo que minimice los costos asociados al transporte por el método
de aproximación Vogel.
C B M B
1 5 2 7 3
2 3 6 6 1
3 6 1 2 4
4 4 3 6 6

12. Una empresa tiene tres plantas en diferentes zonas geográficas del país, productoras de un solo articulo
que se vende en cuatro diferentes centros de distribución tambien instalados en diferentes zonas
geográficas. La máxima posibilidad de producción de las plantas y los requerimientos de cada centro de
distribución están dados en la tabla. Además, nos proporciona los costos unitarios de transporte de cada
centro de producción a cada centro de distribución. El objetivo es encontrar el costo total minimo de
transporte, satisfaciendo las demandas y considerando las limitaciones de oferta. Aplicando el método
Vogel.
C1 C2 C3 C4 Oferta
P1 10 20 6 5 30
P2 5 17 29 22 30
P3 15 25 5 10 20
Demanda 20 20 15 25

13. Un fabricante de chips tiene que planificar la producción para los próximos tres meses de tres diferentes
chips (A,B,C). Los costes de producción por chip son de A, 6 céntimos e n los primeros meses y de 9
céntimos en el tercero; de B, 8 los dos primeros y 11 el último mes; y de C, 6 céntimos los dos primeros
meses y 8 el ultimo. El departamento de marketing ha llevado a cabo un estudio estimado que la demanda
en los tres meses se r la de 300, 400 y 500 unidades, respectivamente. La fábrica puede producir 400
unidades de cada tipo de chip.
¿Cómo se puede optimizar la distribución de la fabricación de los chips en estos tres meses? Por favor
desarrollar el ejercicio por el método Vogel.
 14. 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. Formule un modelo de programación lineal
que permita minimizar los costos de satisfacción de la demanda máxima en todas las
ciudades, por el método Vogel.
C1 C2 C3 C4 Oferta
P1 8 6 10 9 35
P2 9 12 13 7 50
P3 14 9 16 5 40
Demanda 45 20 30 30

15. Una empresa dedicada a la fabricación de componentes de ordenador tiene dos fábricas que
producen, respectivamente, 800 y 1500 piezas mensuales. Estas piezas han de s er
transportadas a tres tiendas que necesitan 1000, 700 y 600 piezas, respectivamente. Los
costes de transporte, en pesetas por pieza son los que aparecen en la tabla adjunta. ¿Cómo
debe organizarse el transporte para que el coste sea mínimo por el método Vogel?
3 7 1 800
2 2 6 1500
1000 700 600