Problemas de Transporte Propuestos
Problemas de Transporte Propuestos
Problemas de Transporte Propuestos
Transporte
1. MG Auto tiene tres plantas: en Los Angeles, Detroit y Nueva Orleáns y dos
centros de distribución principales en Demver y Miami. Las capacidades de las
tres plantas durante el próximo trimestre son de 1000, 1500 y 1200
automóviles. La demanda trimestral en los dos centros de distribución es de
2300 y 1400 automóviles. En la siguiente tabla se proporciona la distancia en
millas entre las plantas y los centros de distribución.
Centros de Distribución
Plantas Denver Miami
Los Angeles 1000 2690
Detroit 1250 1350
Nueva Orleáns 1275 850
2. Slick Oil tiene tres almacenes desde los cuales puede embarcar productos a
cualquiera de los tres centros de venta al menudeo. La demanda de latas del
producto GunKout es de 100 en la tienda minorista 1; de 250 en la 2 y de 150
en la 3. El inventario de GunKout en el almacén 1 es 50; en el 2 es 275 y en el 3
es 175. El costo de transportar una unidad de GunKout desde cada almacén
hasta cada tienda minorista se presenta a continuación. Formule un PL a fin de
determinar cuantas unidades deben embarcarse desde cada almacén hasta cada
tienda minorista para satisfacer a cada una de estas al costo mínimo.2
MINORISTA
ALMACEN 1 2 3
1 5 7 6
2 8 9 10
3 4 3 11
3. Bob Frapes produce frutas exóticas envueltas para regalo. Prepara sus paquetes
en dos locales, desde los cuales envía a cinco distribuidores mayoristas. Los
costos del empaque en las localidades 1 y 2 son $ 5.25 y $ 5.70,
respectivamente. Los pronósticos de Bob acerca de la demanda de embarques
aparecen en la siguiente tabla.
MAYORISTA 1 2 3 4 5
1
Handy A. Taha. Investigación de Operaciones. Una Introducción. Prentice Hall. Pag. 166
2
Eppen. Investigación de opresiones en la ciencia administrativa. Prentice Hall. Pag 276
Embarque
requerido 4.000 6.000 2.000 10.000 8.000
DESDE LA
LOCALIDAD 1 2 3 4 5
1 .60 .40 1.20 .90 .50
2 1.5 .90 .50 .80 .80
Pedidos Producción
Cliente Demanda Planta Costo Unidad Capacidad
1 300 A 17 800
2 500 B 20 600
3 400 C 24 700
4 600
Los costos por atender a estos clientes varían de una planta a otra. Los costos
de transporte unitario en dólares aparecen en la siguiente tabla:
Jonson debe decidir cuantas unidades le conviene producir en cada planta y qué
proporción de la demanda de cada cliente tendrá que ser atendida para
minimizar los costos de producción y de transporte.4
5. La empresa FRUTEX produce frutas exóticas envueltas para regalo. Prepara sus
paquetes en dos localidades desde los cuales los envía a cinco distribuidores
mayoristas. Los pronósticos de la demanda de embarque para el mayorista 1 es
3
Eppen. Investigación de opresiones en la ciencia administrativa. Prentice Hall. Pag 276
4
Eppen. Investigación de opresiones en la ciencia administrativa. Prentice Hall. Pag 277
0.60
1 0.40
2
1.20
0.90 0.90
0.50
3
0.50
2
4
0.80
0.80
5
Ciudad
Planta 1 2 3
1 600 700 400
2 320 300 350
3 500 480 450
5
BBB
otra red, a un precio más elevado de 1000 dólares por millón de kilovatios/hora.
Sin embargo, la red no está conectada con la ciudad 3. La compañía de
servicios públicos quiere determinar el plan más económico para la distribución
y la compra de la energía eléctrica adicional.6
7. Resuelva el problema anterior (6) suponiendo que en lugar del incremento del
20% en la demanda, ahora existe una pérdida de 10% en la transmisión de la
energía a todo lo largo de la red. 7
Área de distribución
Refinería 1 2 3
1 120 180 -------
2 300 100 80
3 200 250 120
6
Handy A. Taha. Investigación de Operaciones. Una Introducción. Prentice Hall. Pag. 170
7
Handy A. Taha. Investigación de Operaciones. Una Introducción. Prentice Hall. Pag. 170
8
Handy A. Taha. Investigación de Operaciones. Una Introducción. Prentice Hall. Pag. 170
9
Handy A. Taha. Investigación de Operaciones. Una Introducción. Prentice Hall. Pag. 170
Distribuidores
Huertos 1 2 3 4
1 1 2 3 2
2 2 4 1 2
3 1 3 5 3
Distribuidores
Centros 1 2 3 4 5 Oferta
1 100 150 200 140 35 400
2 50 70 60 65 80 200
3 40 90 100 150 130 150
Demanda 100 200 150 160 140
10
Handy A. Taha. Investigación de Operaciones. Una Introducción. Prentice Hall. Pag. 172
11
Handy A. Taha. Investigación de Operaciones. Una Introducción. Prentice Hall. Pag. 172
12
Handy A. Taha. Investigación de Operaciones. Una Introducción. Prentice Hall. Pag. 172
13. La Link Manufacturing Company de San Luis, Misuri, maneja tres fábricas.
Actualmente los productos manufacturados, se embarcan a tres bodegas
diferentes. La localización y capacidades de las bodegas son las siguientes:
BODEGAS CAPACIDAD
Newark, Nueva Jersey 1200 unidades
Jacksonville, Florida 800 unidades
San Diego, California 1000 unidades
Determine qué fábricas deben embarcar y cuáles cantidades a las tres bodegas
a fin de reducir al mínimo los costos de flete.13
14. La Jutson Company debe hacer embarques de tres fábricas a siete bodegas. Le
costo unitario de transporte de la fábrica a cada bodega, los requerimientos de
las bodegas y las capacidades de cada fábrica son los siguientes:
FABRICAS REQUERIMIENTOS
BODEGAS 1 2 3 DE LAS BODEGAS
A $6 $ 11 $8 100
B 7 3 5 200
C 5 4 3 450
D 4 5 6 400
E 8 4 5 200
F 6 3 8 350
G 5 2 4 300
CAPACIDAD 700 400 1000
a) Encuentre el programa de transporte de costo mínimo
b) Si la compañía cierra la bodega C, ¿Qué procedimiento se requiere para
encontrar el programa de transporte de costo mínimo?
13
Robert J. Thierauf y Richard A. Grosse. Toma de decisiones por medio de Investigación de
Operaciones. Limusa. Pag 324
FABRICAS REQUERIMIENTOS
BODEGAS 1 2 3 DE LAS BODEGAS
1 $5 $4 $8 400
2 8 7 4 400
3 6 7 6 500
4 6 6 6 400
5 3 5 4 800
CAPACIDAD 800 600 1100 2500
16. La Building Products Company tiene una división compuesta de cinco fábricas,
separadas, esparcidas en los suburbios de una ciudad. Ninguna de las fábricas
tiene servicio ferroviario, y los propios camiones de la empresa llevan todas las
materias primas que suministran los proveedores. Sin embargo, debido a una
huelga de los conductores de camiones de la empresa, varias compañías de
camiones han hecho proposiciones sobre las cantidades que pueden llevar a las
diversas fábricas. Las cotizaciones para esa situación temporal son los precios
por 1000 libras.
14
Robert J. Thierauf y Richard A. Grosse. Toma de decisiones por medio de Investigación de
Operaciones. Limusa. Pag 324
15
Robert J. Thierauf y Richard A. Grosse. Toma de decisiones por medio de Investigación de
Operaciones. Limusa. Pag 325
17. La Arcose Company, que tiene cuatro fábricas y cuatro bodegas, emplea un
método iterativo para reducir al mínimo los costos del embarque. El cuadro
siguiente se obtuvo después de varias iteraciones. El número de la esquina
superior izquierda de cada celda de la tabla representa el costo, mientras que
los números en negrita representan las asignaciones actuales.
Bodega:
Fábrica 1 2 3 4 Capacidad
9 8 12 10
A 26 10 36
10 10 12 14
B 4 40 44
8 9 11 11
C 12 0 12
10 10 11 12
D 20 20
Requerim.
De ventas 12 30 60 10 112
18. Johnson Electric produce motores eléctricos pequeños para cuatro fabricantes
de aparatos domésticos, en cada una de sus plantas. Los costos de producción
por unidad varían de una localidad a otra por sus diferencias en términos de
equipo de producción y en la productividad de los trabajadores. La siguiente
tabla muestra los pedidos de los clientes que deberán atender con la producción
del mes entrante.
Cliente Demanda
1 300
2 500
3 400
4 600
16
Robert J. Thierauf y Richard A. Grosse. Toma de decisiones por medio de Investigación de
Operaciones. Limusa. Pag 325
17
Robert J. Thierauf y Richard A. Grosse. Toma de decisiones por medio de Investigación de
Operaciones. Limusa. Pag 327
Costos de Capacidad de
producción por Producción
Planta unidad ($) mensual
A 17 800
B 20 600
C 24 700
Los costos por atender a estos clientes varían de una planta a otra. Los costos
unitarios de transporte en dólares, aparecen en la siguiente tabla.
Hasta
Desde 1 2 3 4
A 3 2 5 7
B 6 4 8 3
C 9 1 5 4
18
Eppen. Investigación de opresiones en la ciencia administrativa. Prentice Hall. Pag 278
--------------------------------------------------------------------------------------
21. La Versatech Corporation decidió producir tres nuevos productos. Cinco plantas
sucursales cuentas ahora con capacidad de producción excedente. El costo
unitario de fabricación del primer producto sería $31, $29, $32, $28, y $29 en
las respectivas plantas 1, 2, 3, 4 y 5. El costo unitario de fabricación del
segundo producto sería $45, $41, $46, $42 y $43 en las plantas 1, 2, 3, 4 y 5,
respectivamente. El costo unitario de fabricación del tercer producto sería $38,
$35 y $40 en las respectivas plantas 1, 2 y 3, respectivamente. Los pronósticos
de ventas indican que se deben producir al día 800 unidades del los productos
1, 2 y 3, respectivamente. Las plantas 1, 2, 3, 4 y 5 tienen capacidad para
producir 400, 600, 400, 600 y 1000 unidades diarias, respectivamente, sin
importarle el producto o combinación de productos.
22. Los oficiales de un club de jóvenes granjeros necesitan personal para servir
alimentos durante una función de aniversario de dos días. Necesitan el
equivalente a 8 días de trabajo el sábado y 6 el domingo. Están considerando
dos tipos de servicio: “Casero” (A) y “Club Campestre” (B). A puede
proporcionar un total de 11 días de trabajo para el fin de semana dada su carga
actual y B puede suministrar 5 días de trabajo. A cobrará $ 80 por día de
trabajo en sábado y $ 160 en domingo, B cobrará $75 en sábado, pero $ 140 en
domingo. ¿Cuántos días de trabajo deberán contratar los oficiales del club de
cada tipo de servicio en cada uno de los días?. Plantee el problema como
modelo de transporte.22
23. La Habsco Corporation tiene muchas fábricas manufactureras, tres de las cuales
fabrican tres productos principales, una mesa de juego normal y otra de lujo. Se
19
Bonini, Hansman, Bierman. Análisis Cuantitativo para los Negocios. Novena Edición. Irwin McGraw-
Hill. Pag. 61
20
Bonini, Hansman, Bierman. Análisis Cuantitativo para los Negocios. Novena Edición. Irwin McGraw-
Hill. Pag. 61
21
AAA
22
AAA
Trabajadores Trabajos
Trabajos W1 W2 W3 requeridos
J1 4.00 3.60 3.75 5
J2 4.40 3.50 4.00 20
J3 4.60 4.40 4.60 10
Trabajadores
disponibles 10 15 10 35
23
Robert J. Thierauf y Richard A. Grosse. Toma de decisiones por medio de Investigación de
Operaciones. Limusa. Pag 326
24
Robert J. Thierauf y Richard A. Grosse. Toma de decisiones por medio de Investigación de
Operaciones. Limusa. Pag 326
Fábricas
Terminal R S T U
A 22 46 16 40
B 42 15 50 18
C 82 32 48 60
D 40 40 36 30
26. La Nielsen Printing Company tiene seis pedidos de folletos de publicidad de una
sola página. Las cantidades son las siguientes: 28.000, 15.000, 15.000, 20.000,
38.000 y 44.000. Las tres prensas disponibles pueden producir 50.000, 70.000 y
60.000 hojas diarias, respectivamente. Los costos variables por millar (en
dólares) para producir los pedidos en las tres prensas son los siguientes:26
Pedido:
Prensa: 1 2 3 4 5 6
1 4.48 5.60 6.40 5.40 6.42 4.88
2 4.40 5.44 6.70 4.82 7.52 5.44
3 4.63 4.80 6.20 5.26 6.18 5.26
27. La Precision Products Company tiene ciertos productos que pueden fabricarse
en varias máquinas. Sin embargo, hay diferencias de velocidades de
funcionamiento, precios de venta y costos, que son los siguientes:
25
Robert J. Thierauf y Richard A. Grosse. Toma de decisiones por medio de Investigación de
Operaciones. Limusa. Pag 326
26
Robert J. Thierauf y Richard A. Grosse. Toma de decisiones por medio de Investigación de
Operaciones. Limusa. Pag 327
28. Un socio de la agencia de publicidad Foot, está tratando de decidir cuál de los
cuatro ejecutivos de cuenta habrá de asignarle a cada uno de los cuatro clientes
más importantes. Los costos estimados de cada asignación para cada ejecutivo,
en miles de dólares, se presentan en la siguiente tabla. Formule el modelo y
resuélvalo para encontrar la solución.28
Cuenta
Ejecutivo 1 2 3 4
A 15 19 20 18
B 14 15 17 14
C 11 15 15 14
D 21 24 26 24
29. Protrac está tratando de decidir cuál de sus cuatro distritos de ventas, en el
oeste medio, debe asignarse a cada uno de los cuatro vendedores. Cada
vendedor puede alcanzar un volumen de ventas diferente, en miles de dólares,
en cada distrito. Las cifras estimadas se presentan en la siguiente tabla. Protrac
desea maximizar el volumen de ventas total. Sin embargo, es imposible asignar
el vendedor B al distrito 1 o el vendedor A al distrito 2, porque tales
asignaciones violarían las políticas de rotación de personal. Construya un
modelo para este problema y encuentre la solución óptima.29
Distrito
Vendedor 1 2 3 4
A 65 73 55 58
B 90 67 87 75
C 106 86 96 89
D 84 69 79 77
27
Robert J. Thierauf y Richard A. Grosse. Toma de decisiones por medio de Investigación de
Operaciones. Limusa. Pag 327
28
Eppen. Investigación de opresiones en la ciencia administrativa. Prentice Hall. Pag 278
29
Eppen. Investigación de opresiones en la ciencia administrativa. Prentice Hall. Pag 279
Constructor
Predio 1 2 3 4 5
A 19 19 29 23 24
B 23 21 27 19 25
C 19 19 22 0 20
D 23 0 19 21 18
30
Eppen. Investigación de opresiones en la ciencia administrativa. Prentice Hall. Pag 280