Problemas de transporte

1. Una compañía tiene tres fábricas (A, B y C) para ensamblar computadoras, y

dispone de tres tiendas habilitados para la venta (D, E y F). Las cantidades
producidas por A, B y C son 1.000, 5.000 y 4.000 unidades por día
respectivamente. La máxima cantidad que puede vender el almacén D es 3000
unidades/día, E es 6000 unidades/día y F es 7000 unidades/día. Los costos de
transporte de cada fábrica a cada almacén están dados en la siguiente tabla.
Resolver por el método vogel

Demanda
Suministro D E F
A 1 4 2
B 3 1 2
C 4 5 2

1
quedaron insatisfechos las demandas de d con 2000, e con
1000 y f 3000
2. Tres centrales de distribución tienen que dar electricidad a tres ciudades. La
tabla de costos de transporte de electricidad es la siguiente:

CIUDAD SUMINISTRO
CENTRAL A B C (MKwh)
I 8 6 10 35
II 9 12 13 50
III 14 9 16 40
DEMANDA
(MKwh) 45 20 30

Determine la distribución eléctrica para cada ciudad para minimizar los

costos por el método vogel

2
quedaron insatisfechas la central ll por 5 y la central ll por 25, la mejor central es la b
con 5

3. Resuélvase el siguiente problema de maximización con el método de esquina

noroeste. Nótese que hay dos rutas prohibidas. (Las ganancias se dan en pesos
por unidad)

A
De Hidalgo Guanajuato Saltillo Capacidad
Monterrey ------- 12 10 100
Guadalajara 11 13 12 600
México 10 --------- 9 700
Demanda 300 400 500

¿Cuál es la ganancia total para la solución óptima? Utilice método vogel.

3
La ganancia es de 13500 con un sobrante de 200

4. Un fabricante tiene tres plantas P1, P2, P3 y cinco bodegas B1, B2, B3, B4 y B5,
el problema es establecer la planta que debe producir el suministro para cada
bodega. La capacidad de las plantas es limitada. En la tabla aparecen la
capacidad de producción de las plantas y los requerimientos de ventas de las
bodegas en miles de cajas:

Planta Producción Bodega Venta

P1 100 B1 50

P2 60 B2 10

P3 50 B3 60

B4 30

B5 20

Total 210 Total 170 4

El costo de despacho de 1000 cajas desde cada planta a cada bodega aparece
en la siguiente tabla:

Destino/
Origen B1 B2 B3 B4 B5

P1
240 300 160 500 360

P1
420 440 300 200 220

P3
300 340 300 480 400

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

costos generales de transporte de la empresa. Utilice el método vogel

5
Podemos llegar a la conclusión que el costo final es de 36000 y la disponibilidad
de la planta 2 es de 10 unidades y la planta 3 es de 30

5. Una compañía panificadora puede producir un pan especial en cualquiera de sus

plantas, en la siguiente forma:

Planta Capacidad de producción Costo de producción

(unidad pan) ($/unidad pan)
A 2500 2.30
B 2100 2.50

Cuatro cadenas de restaurantes desean adquirir este pan, sus demandas y

precios que desean pagar son los siguientes:

Cadena Demanda máxima (unidad pan) Precio ofrecido

1 1800 3.90
2 2300 3.70
3 550 4.00
4 1750 3.60
El costo ($) de
embarcar una unidad de pan de una planta a un restaurante es:

Cadena 1 Cadena 2 Cadena 3 Cadena 4

Planta 3.90- 3.70 4.00- 3.60-
A (2.30+0.60)=1 (2.30+0.80)=0.60 (2.30+1.10)=0.60 (2.30+.90)=0.40
Planta 3.90- 3.70- 4.00- 3.60-
B (2.50+1.20)=0.20 (2.50+0.60)=0.60 (2.50+.80)=0.70 (2.50+.50)=0.60

Utilizando el método vogel, determinar un programa de entregas para la

compañía panificadora maximizando su ganancia total.

6
La maximaganacia optenida sera 3535. Tenemos un faltante de 1600 unidades
en cadena dos y en cadena 4 faltan 200 unidades
6. Una compañía abastece a 3 clientes (Ci) cuyas demandas son de 30 unidades
cada uno. Existen dos depósitos con 40 y 30 unidades disponibles
respectivamente. El costo unitario de envío aparece en la tabla. Por cada
unidad no enviada, existe un costo de ‘no cumplimiento’. Formular un modelo de
transporte para minimizar costos y resuelva por el método vogel

C1 C2 C3
Depósito 1 15 35 25

7
 Depósito 2 10 50 40
Costo no cumplimiento 90 80 110

El costo de no cumplimiento a c2 por 20 unidades es 1600

Y el costo de envió es de 1400

8
7. Una compañía está planeando una campaña de publicidad para introducir su
nuevo producto, un cigarrillo sin tabaco. La compañía ha identificado cuatro
grupos de mercado y quiere que por lo menos 1, 2, 4 y 1 (millones) de clientes
potenciales vean su anuncio en el lapso de una semana. Se están considerando
tres medios: los periódicos, una revista y un comercial en hora prima de
televisión. La compañía estima que el número total de clientes potenciales que
verán sólo un anuncio y no los otros dos es 1 millón para el periódico, 2.5
millones para la revista y 4.5 millones en la televisión.

Cada medio tiene grupos de audiencias distintas, lo cual resulta en diferentes

costos por cliente potencial para cada anuncio. Las tasas efectivas de
comercialización por cada 1000 clientes potenciales en el mercado se muestran
enseguida para cada medio.

Grupo de mercado
Medio 1 2 3 4
Periódico $1.40 $0.70 $0.90 $1.40
Revista $1.20 $0.90 $1.20 $1.00
Televisión $1.00 $1.30 $1.00 $1.10

Formúlese éste como un problema de transporte. ¿A que grupos de mercado

debe dirigirse cada medio para minimizar el costo total? Resuélvase por el
método vogel.

9
8. Una compañía fabrica aparatos electrónicos en tres plantas que están ubicadas
en diferentes localidades. El costo de transporte desde las tres plantas a los
diferentes centros de distribución es el siguiente:
Centro de Centro de Centro de
Plantas distribución 1 distribución 2 distribución 3
Planta A $1.50 $1.60 $1.56
Planta B $1.35 $1.70 $1.60
Planta C $1.27 $1.35 $1.45

Las capacidades de las plantas y los pedidos de los distribuidores es el

siguiente:
Centros de Pedidos
distribución (unidades)
1 400
2 400
3 400

a) Determine cuál es la asignación optima de envió

Planta A envía a __________
Planta B envía a __________
Planta C envía a __________

10
 b) ¿Cuál es el costo total de envio?____________

c) Después de considerar los costos de transporte, la administración decidió

que bajo ninguna circunstancia usaría la ruta Planta B, Centro de
distribución 3. Determine cuál es la asignación optima de envió
Planta A envía a __________ Costo _________
Planta B envía a __________ Costo _________
Planta C envía a __________ Costo __________

d) Debido a diferentes escalas de salarios en las tres plantas, los costos de

producción unitarios varían de una planta a otra. Suponiendo que los
costos son $20 por unidad de Planta A, $35 por unidad de Planta B Y
$38 por unidad de Planta C. Encuentre el plan de producción y
distribución que minimiza los costos de producción y transporte.
Planta A envía a __________ Costo _________
Planta B envía a __________ Costo _________
Planta C envía a __________ Costo __________

¿Cuál es el costo total? __________________

9. El dueño de una empresa tiene tres plantas en tres lugares y actualmente

trabaja en tres proyectos de construcción importantes, ubicados en sitios
diferentes. El costo de envío por camión cargado de concreto, las capacidades
de las plantas y los requerimientos de los proyectos se muestran en la tabla
siguiente. Formule una solución factible utilizando el método vogel.

PROYECTO PROYECTO PROYECTO CAPACIDAD

A B C DE PLANTA

PLANTA 1 $ 10 $4 $ 11 70

PLANTA 2 $ 12 $5 $8 50

PLANTA 3 $9 $7 $6 30

REQUERIMIENTOS
40 50 60
DEL PROYECTO

11
10. Considere la tabla de transporte dada enseguida. Encuentre la solución con el
método vogel.

DESTINO A DESTINO B DESTINO C OFERTA

FUENTE 1 $8 $9 $4 72

FUENTE 2 $5 $6 $8 38

FUENTE 3 $7 $9 $6 46
FUENTE 4 $5 $3 $7 19

12
 DEMANDA 110 34 31

11 La compañía Lorenzo envía pisos de pino a tres tiendas de artículos para

construcción desde sus madererías en Monterrey, Guanajuato y Durango.
Determine el mejor programa de transporte para los datos dados en la tabla. Utilice
método vogel.

13
 PUNTO DE PUNTO DE PUNTO DE
OFERTA
OFERTA 1 OFERTA 2 OFERTA 3
MONTERREY $3 $3 $2 25

GUANAJUATO $4 $2 $3 40

DURANGO $3 $2 $3 30

DEMANDA 30 30 35

12 Tres bancos de sangre de la Ciudad de México están coordinados por una

oficina central que facilita la entrega de sangre a cuatro hospitales en la

14
ciudad. El costo por enviar un contenedor estándar de cada bando a cada
hospital se indica en la tabla correspondiente. Además, se dan las cifras
cada dos semanas de los contenedores de cada banco y cifras cada dos
semanas de los contenedores en cada banco y cifras de cada dos semanas
de los contenedores necesarios en cada hospital. ¿Cuántos envíos deberían
hacer cada dos semanas de cada banco a cada hospital, de manera que se
minimicen los costos de envío totales? Utilice método vogel

HOSPITAL 1 HOSPITAL 2 HOSPITAL 3 HOSPITAL 4 OFERTA

BANCO 1 $8 $9 $ 11 $ 16 50

BANCO 2 $ 12 $7 $5 $8 80

BANCO 3 $ 14 $ 10 $6 $7 120

DEMANDA 90 70 40 50

15