Problema # 3:

El Transcontinental Trucking Company desea encaminar un envo de Buffalo a Duluth sobre las principales
autopistas. Porque el tiempo y la distancia estn estrechamente relacionados, el despachador empresa desea
encontrar la ruta ms corta. Abajo (es decir, la figura 7-20 en el libro) se muestra una red esquemtica de los
principales enlaces de carreteras y el kilometraje entre pares de ciudades. Encuentre la ruta ms corta a travs
de la red utilizando el mtodo de la ruta ms corta.

Solucin:

Problema# 4:
El Comando de Material del Ejrcito de Estados Unidos se preparaba arreglos finales para mover su
vehculo blindado de orugas M113-completa de las instalaciones de fabricacin de varios
subcontratistas de instalaciones de almacenamiento intermedio en Letterkenny, Pennsylvania, para
aquellas unidades con destino a Europa y por varias bases militares dentro de la Estados Unidos. El
programa de produccin para diciembre ms las unidades en la mano de la planta y los requisitos para
diciembre se muestran de la siguiente manera:
Production schedule for December
Cleveland, OH
South Charleston, WV
San Jose, CA

150 units plus 250

150
150

Requirements for December

U.S. Army, Europe via Letterkenny, PA
Fort Hood, TX
Fort Riley, KS
Fort Carson, CO
Fort Benning, GA

300 units
100
100
100
100

Figura 7-21 (ver libro) muestra la ubicacin de los puntos de suministro y la demanda, as como los
costos de transporte por unidad de oferta a la demanda puntos. Encontrar el plan de entrega menos
costoso para diciembre para cumplir con los requisitos, pero no exceda los requisitos de planificacin de
la produccin.

Solucin:
En este problema real, el ejrcito estadounidense utiliz el mtodo de transporte de la programacin lineal
para resolver su problema de asignacin. El problema se puede configurar en forma de matriz como sigue:

Los valores de las celdas en negrita representan el nmero de transporte de personal a moverse entre los
puntos de origen y destino para los gastos mnimos de transporte de 153,750 dlares. Una solucin alternativa
al mismo costo sera como sigue:

Problema # 5:
El Distrito Escolar Local Evansville ofrece transporte en autobs para sus nios de primaria. Un autobs se ha
asignado a la vecindad, como se define en la figura 7-22 (ver libro). Cada ao hay una nueva lista de los
nios, y la ubicacin de las paradas para ellos se pueden trazar en un mapa. Secuenciar las paradas determina
el tiempo y la distancia requerida para completar el recorrido en autobs. El uso de sus mejores habilidades
cognitivas, disear el recorrido en autobs ms corto posible, dadas las siguientes condiciones:
Slo un autobs se va a utilizar.
El autobs comienza en la escuela primaria y vuelve a ella.
Cada parada es para ser visitado.
Los nios pueden ser recogidos o dejados a cada lado de la calle.
una recoleccin o dropoff en una esquina pueden estar hechos de cualquiera de calle adyacente.
No se permiten cambios de sentido.
El bus tiene la capacidad adecuada para el transporte de todos los nios en la ruta.
Utilice una regla o lineal para determinar la distancia total del recorrido en autobs.

Solucin:
Este problema puede ser usado efectivamente como un ejercicio de clase. Aunque el problema podra
resolverse mediante una combinacin del mtodo de la ruta ms corta para encontrar la ruta ptima entre
paradas y luego un mtodo viajante de comercio para secuenciar las paradas, se pretende que los estudiantes
utilizarn sus habilidades cognitivas para encontrar una buena solucin. La clase debe dividirse en equipos y
se le dio una cantidad limitada de tiempo para encontrar una solucin. Deben contar con una transparencia del
mapa y les pide que dibujen su solucin en l. El instructor puede entonces mostrar la clase de cada solucin

con la distancia total alcanzado. De las soluciones menos distancia, el instructor puede pedir a los equipos de
explicar la lgica de su proceso de solucin. Finalmente, el instructor puede explorar con la clase cmo esto y
problemas similares puede ser tratada con la ayuda de un ordenador. Aunque la pregunta se refiere al
estudiante a utilizar las habilidades cognitivas para encontrar una buena ruta, una ruta se puede encontrar con
la ayuda del software del router en LOGWARE. El enfoque general es encontrar primero la ruta en ROUTER
sin tener en cuenta las distancias rectilneas de la red de carreteras. Debido a que esto puede producir una
solucin factible, se aaden distancia de recorrido especfico para la base de datos para representar distancias
reales viajaron o para bloquear caminos factibles de ocurrir. Un plan de enrutamiento razonable se muestra en
la siguiente figura:

La distancia total de la ruta es 9,05 millas y a una velocidad de 20 millas por hora, el tiempo del recorrido es
de aproximadamente 30 minutos.

Problema # 6:
Dan Pupp es un vendedor de la joyera que hace un llamamiento a cuentas de tiendas en el Medio
Oeste. Uno de sus territorios se muestra en la Figura 7-23 (ver libro). Su modo de funcionamiento es de
llegar al territorio de la noche antes de hacer sus llamadas a permanecer en uno de los moteles locales.
Se cubre la regin en dos das y deja la maana del tercer da. Desde que paga sus propios gastos, que le
gustara minimizar sus costos totales para servir a las cuentas. Cuentas de 1 a 9 estn cubiertos el
primer da, y el resto son visitados el segundo da. A l le gustara comparar dos estrategias:
Estrategia1: Estancia en Motel M2 las tres noches en $ 49.00 por noche.
Strategy2: Estancia en Motel M1 para visitar cuentas 1 a 9, permaneciendo all dos noches en $ 40.00
por noche. A continuacin, pasar un Motel M3 una noche en $ 45.00 por noche para visitar representa
10 a 18. Despus de visitar cuentas 1 a 9, vuelve a M1 que pasar la noche antes de pasar a la M3. A
continuacin, las pernoctaciones en M3 antes de pasar a la maana siguiente. La distancia entre M1 y
M3 es de 36 millas.
Haga caso omiso de cualquier distancia que viaja hacia y desde el territorio. Dan cifras costos
kilometraje de $ 0.30 por milla.
Qu estrategia parece mejor para Dan?

Solucin:
Estrategia 1 es permanecer en el motel M2 y servir a las dos rutas en das separados. Con el mdulo de
ROUTESEQ en LOGWARE nos da la secuencia de paradas y la distancia de coordenadas. Las rutas que se
originan en M2 seran las siguientes:

Problema # 7:
Un panadero reparte diariamente a cinco grandes minoristas en un territorio definido. El conductor de la
panadera carga los artculos en la panadera. Hace los repartos a las tiendas minoristas y vuelve a la
panadera. Los tiempos relacionados con la red de viaje en minutos son:

HACIA
DESDE

2
B
1
2
3
4
5

0
22
47
39
57
21

24
0
35
27
42
16

2
50
32
0
17
18
57

38
23
15
0
16
21

55
45
21
14
0
41

20
18
60
25
42
0

4
3
2
1

Note que debido a las calles de

un solo sentido y las
deviaciones, los tiempos de
viajes
son
ligeramente
diferentes, dependiendo de la
direccin (asimtrica).

Solucin:
a) Cul es la mejor secuencia de rutas para el camin de reparto?

b) Los tiempos de carga y descarga son importantes, Cmo podran incluirse en el anlisis?
Los tiempos de cargas y descargas son importantes en el modelo de route, ya que con ellos podremos tomar
una mejor decisin a la hora de elegir rutas cortas con el menor tiempo, es decir que si considera un aumento
de mercadera para algunas de las tiendas en la que se hace las entregas, el tiempo de carga y descarga podra
aumentar y as el modelo cambiara su forma inicial.
c)

La tienda minorista 3 est localizada en un rea urbana tan densamente poblada que los tiempos
de viaje hacia el punto y desde el mismo pueden aumentar hasta 50%, dependiendo de la hora del
da. Sera la solucin sensible a dichas variaciones?

Observando el modelo actual nos damos cuenta que si es susceptible a los cambios, es decir que si los costos
aumentaran en un 50% sera necesario reevaluar el modelo para introducir los nuevos costos y as obtener una
nueva ruta ptima.

Problema # 8:

Sima Donuts suministra a sus puntos de venta con los ingredientes para hacer donuts. Un almacn
central desde la que se envan los camiones se encuentra en Atlanta. Camiones pueden salir del almacn
Atlanta ya en 03 a.m. para hacer las entregas de palets de carga en el mercado de Florida y hacer
devoluciones en cualquier momento. Los camiones tambin pueden recoger los envases vacos y
suministros de los proveedores en el rea general. Se permiten Pastillas slo despus de realizar todas
las entregas en una ruta. Una rejilla lineal simple se coloca sobre la zona de Georgia-Florida y
coordenadas de cuadrcula para encontrar sitios de almacenes, minoristas y proveedores. Las 0, 0
coordenadas estn en la esquina noreste. Por ejemplo, el almacn de Atlanta est situado en X = 2,084,
Y = 7260. El factor de escala en el mapa, incluyendo un factor de circuitos de carretera, es 0,363. El
tiempo total en una ruta puede ser 40 horas y la distancia total de la ruta puede ser de hasta 1.400
millas. Los pilotos del equipo se utilizan de modo que no se requieren descansos durante la noche, pero
las pausas de descanso de una hora se les permite a los 12 del medioda y de 20:00 cada da. Se toma la
velocidad de circulacin media a ser de 45 millas por hora.
Datos adicionales sobre las paradas son los siguientes:

No
1
2
3
4
5
6
7
8
9
10
11
a

Stop location
Tampa, FL
Clearwater, FL
Daytona Beach, FL
Fort Lauderdale, FL
North Miami, FL
Oakland Park, FL
Orlando, FL
St Petersburg, FL
Tallahassee, FL
West Palm Beach, FL
Miami-Puerto Rico

Stop
Volume,
XYLoading/ Unloading
type
Pallets Coordinate Coordinate
Time (Min.)
Delivery
20
1147
8197
15
Pickup
14
1206
8203
45
Delivery
18
1052
7791
45
Delivery
3
557
8282
45
Delivery
5
527
8341
45
Pickup
4
565
8273
45
Delivery
3
1031
7954
45
Pickup
3
1159
8224
45
Delivery
3
1716
7877
45
Delivery
3
607
8166
45
Delivery
4
527
8351
45
Total 80

Time Windows
Open
Close
6:00 A.M. 12:00 A.M.a
6:00 A.M. 12:00 A.M.
6:00 A.M. 12:00 A.M.
3:00 A.M. 12:00 A.M.
6:00 A.M. 12:00 A.M.
3:00 A.M. 12:00 A.M.
3:00 A.M. 12:00 A.M.
3:00 A.M. 12:00 A.M.
10:00 A.M. 12:00 A.M.
6:00 A.M. 12:00 A.M.
6:00 A.M. 12:00 A.M.

Midnight

Hay tres camiones con una capacidad de 20-pallet, uno con una capacidad de 25-pallet, y uno con una
capacidad de 30 pallet. El costo para los conductores y camiones es de $ 1.30 por milla. Disear las
rutas de este conjunto de entregas y recolecciones. Qu son los camiones que se asignar a que las
rutas? Cul es el plan de envo? Cul es el costo para el envo?

Solucin:
Esto puede ser resuelto utilizando el mdulo Router en LOGWARE. La pantalla de configuracin para esto es
la siguiente:

Hacer una carrera con ROUTER, tenemos ruta digna como se indica en la siguiente figura:

Problema # 9:
Queens Lines opera una flota de buques cisterna para el transporte de petrleo crudo en todo el
mundo. Un problema de programacin se refiere a la circulacin de petrleo desde los puertos del
Oriente Medio a cuatro puertos europeos en Inglaterra, Francia y Blgica. El tiempo de navegacin en
da entre los puertos es:
Puertos Europeos de
descarga
A
B
C
D

Puertos del Medio

Oriente
1
2

20
17

18
14

12
10

9
8

Dentro de los prximos tres meses, las entregas se harn de acuerdo con el siguiente calendario:
Desde el
puerto de
carga
En el puerto
de descarga
Da

19

15

36

39

52

86

Suponga que los barcos estn disponibles para empezar en cualquier lugar y pueden terminar en
cualquier puerto.
Cuntos barcos se necesitan para cumplir con el programa, y cmo deberan ser desplegados? (Tip: Se
requiere resolver el problema de transporte de programacin lineal).

Solucin:
Teniendo en cuenta los horarios de salida y las fechas en que han de ser indemnizados entregas, cargas tienen
que llevarse a cabo a ms tardar en las fechas siguientes:
A:
Desd
e:

A
1

B
16

C
40

D
1

69

25

El problema se puede expresar como un problema de transporte de la programacin lineal. Habr 6 estados
iniciales [(1,1), (2,5), (1,16), (2,25), (1,40) y (2,69)] y 6 estados terminales [(D, 10), (C, 15), (A, 36), (B, 39),
(C, 52), y (A, 86)]. El programa se estructura lineal como se muestra en la figura a continuacin:

El uso de un mtodo de solucin de transporte, determinamos una de las soluciones ptimas. Hay varios. La
solucin se lee empezando con el relevo en el estado de carga inicial 1. Esto nos dice que el prximo
seleccione la celda de estado del terminal 1 A su vez, esto define el estado inicial de 3 y, por tanto, el estado
del terminal 3 Y as sucesivamente hasta llegar al estado terminal de la columna de holgura. Este
procedimiento se repite hasta que se agoten todas las holguras iniciales estatales. Nuestra solucin muestra
dos rutas.
La primera es (1,1) (D, 10) (1,16) (A, 36) (2,69) (A, 86).
El segundo es (2,5) (C, 15) (2,25) (B, 39) (1,40) (C, 52).
Se necesitan dos naves.

Problema # 10:
Maxing Packing Company est considerando usar un programa de consolidacin de flete para cubrir el
mercado de Kansas. El mercado incluira los clientes de pequeo volumen localizados en Hays, Manhattan,
Salina, y Great Bend. La propuesta es retener todos los pedidos de estas reas durante algunas semanas para
conseguir menores cargos de transportacin. Supongamos que ahora todos los pedidos se envan LTL directo
desde Fort Worth, Texas, a su destino Kansas. Los pedidos quincenales promedio son:

HAYS
MANHATTAN
Salina
Great Bend

200 Cajas
350
325
125

Desde Foth Worth

a:
HAYS
MANHATTAN
SALINA
GREAT BEND

TARIFAS
Camin AQ
12.78
12.78
10.26
12.27

>10.000 Lbs
5.19
5.19
4.08
4.98

>20.000 Lbs
4.26
4.26
3.42
4.08

>40.000 Lbs
3.06
2.22
2.46
2.94

La caja promedio pesa 40 Libras. Los pedidos podran enviarse en el periodo quincenal en el que son
recibidos, retenidos y enviados, despus de dos periodos de pedidos quincenales o tambin podran ser
retenidos y enviados despus de tres periodos quincenales. La perdida potencial de ventas se ha
estimado en $1.05 por caja por cada periodo quincenal que retienen los pedidos.
Debera llevarse a cabo el programa? En caso afirmativo, durante cunto tiempo deberan ser
retenidas los pedidos antes de ser enviados?

Hays

Caj
as
200

Manhatta
n
Salina

350

Great
Bend

125

325

TOTAL

Pedidos reenviados cada quincena

Volumen
Tarifa
lbs
8000
$
12,78
14000
$
5,19
13000
$
4,08
5000
$
12,27
PEDIDOS CADA QUINCENA

Costo
$
102.240,00
$
72.660,00
$
53.040,00
$
61.350,00
$
289.290,00

Solucin:

Hays

Caj
as
600

Manhat
tan
Salina

105
0
975

Great
Bend

375

Pedidos reenviados cada 3 quincenas

Volumen
Tarifa
Costo por perdida
lbs
vta
24000
$
$
4,26
630,00
42000
$
$
2,22
1.102,50
39000
$
$
3,42
1.023,75
15000
$
$
4,98
393,75
TOTAL PEDIDOS CADA 3 QUINCENAS

Costo
$
102.870,00
$
94.342,50
$
134.403,75
$
75.093,75
$
406.710,00

Hays

Caj
as
400

Manhat
tan
Salina

700

Great
Bend

250

650

Pedidos reenviados cada 2 quincenas

Volumen
Tarifa
Costo por perdida
lbs
vta
16000
$
$
5,19
420,00
28000
$
$
4,26
735,00
26000
$
$
3,42
682,50
10000
$
$
4,08
262,50
TOTAL PEDIDOS CADA 2 QUINCENAS

Costo
$
83.460,00
$
120.015,00
$
89.602,50
$
41.062,50
$
334.140,00

No debera de llevarse a cabo el programa ya que los costos no reflejan una disminucin ya que las
tarifas no disminuyen una de otra en gran proporcin.
Problema # 11:
Las botellas Sunshine Bottling Company refrescos que distribuye a los puntos de venta de nueve almacenes
en la zona de Michigan. Una sola planta de embotellado se encuentra en Flint, Michigan. El producto se enva
desde la planta a las nueve almacenes en cantidades camin completo. El movimiento tpico plato-a almacn
es transportar un remolque de refresco paletizada al almacn, dejar el remolque de carga, y llevar un remolque
de palets vacos de vuelta a la planta. La descarga y enganche del remolque en el almacn tarda 15 minutos.
Dado que las rutas se recorren con frecuencia, la duracin del viaje, los tiempos de descarga, y tiempos de
descanso se conocen con una mayor cantidad de certeza. El nmero de viajes necesarios para satisfacer la
demanda y la ruta veces durante una semana tpica son las siguientes (ver tabla abajo).

Ubicacin
del almacn

Distancia
(millas)

Viajes
semanales

Flint
20
Alpena
350
Saginaw
80
Lansing
118
Mt. Pleasant
185
W. Branch
210
Pontiac
90
Traverse
376
City
Petoskey
428
a
Tiempo de viaje de ida y vuelta

Tiempo de
manejo
(Horasa)

Tiempo de
descarga
(Horas)

Tiempo de
descanso /
comida (hr.)

43
5
8
21
12
5
43
6

1.00
9.00
2.00
3.25
4.50
5.00
2.50
9.00

0.25
0.25
0.25
0.25
0.25
0.25
0.25
0.25

0
1.25
0
0.25
0.75
0.75
0
1.25

Tiempo
total de la
ruta
(Horas)
1.25
10.50
2.25
3.75
5.50
6.00
2.75
10.50

10.00

0.25

1.50

11.75

Es deseable camiones horario para salir de la planta en o despus de 04 a.m. ya regresar a ms tardar 23:00 el
mismo da. La descarga puede tener lugar slo cuando el depsito est abierto, el cual es de 6:30 AM a 23:00
Al secuenciar las rutas para maximizar la utilizacin de camiones, determinar el nmero mnimo de camiones
que se necesitan para servir a todas las rutas. La compaa estaba utilizando 10 camiones.

Solucin:

Las rutas se construyeron mediante la colocacin de los viajes de extremo a extremo a lo largo del da de 4 am
hasta las 11 pm, respetando los tiempos que un almacn puede recibir un envo. Se trata de un bloque de 19
horas de tiempo por da, o hay 95 horas por semana por camin en el que un camin puede operar. Si no
hubiera tiempo de entrega restricciones a los almacenes y los viajes podran ser 29 colocado de extremo a
extremo para un camin sin ninguna holgura al final del da, el nmero mnimo absoluto de camiones se
puede encontrar multiplicando el nmero de viajes por la ruta tiempo y, a continuacin, dividiendo el total por
las 95 horas permitidas por semana. Eso es como sigue:

Por
539
horas de ida, 539/95
= 5,67 redondeado a seis camiones necesarios por semana. Ahora, es necesario ajustar las restricciones del
problema. Un buen horario se puede encontrar siguiendo algunas reglas simples que se pueden desarrollar
mediante el examen de los datos. En primer lugar, comenzar el da con un viaje en el que el tiempo de
conduccin a un almacn es el tiempo suficiente para que el camin llegue a la bodega justo despus de que
se abra. La mitad del tiempo de conduccin deber exceder 06:30-04:00 = 02:30, o 2 hr. Los viajes a Alpena,
Traverse City, y Petoskey califican. En segundo lugar, utilizar los viajes cortos al final del da para evitar
tiempos muertos. En tercer lugar, asignar los viajes a los das que usan los ms largos primero. Asegrese de
que el tiempo total del viaje por un da no exceda de 19 horas. Para un mnimo de seis camiones, el siguiente
calendario factible puede ser desarrollado por la inspeccin.

Aunque este programa cumple con los requisitos del problema, podra mejorarse mediante un mejor equilibrio
de la carga de trabajo entre los camiones y los das.

Problema # 12:
El Nockem Dead Casket Company suministra las funerarias con atades de todo el estado de
California. Las funerarias para un territorio determinado almacn estn situados como se muestra en
el mapa en la figura 7-25 (ver libro).

Solucin:
a) Suponga que los lugares de la funeraria () y nmero asociado de atades para cada funeraria
representa un nico despacho diario. Si la empresa tiene seis camiones con capacidad de 20 atades
cada uno, desarrollar un plan de enrutamiento mediante el mtodo de "barrido". (Utilice un barrido
hacia la izquierda con un sobresalto al norte debido.) Coloca el diseo en el mapa. Cuntos camiones
se utilizan realmente y cul es la distancia total del recorrido en el diseo de la ruta? Puede escalar
distancias del diagrama.
Una solucin mtodo de barrido se muestra en la siguiente figura. Cinco camiones se necesitan con una
distancia total de la ruta de (30 + 29 + 39 + 44 + 19.5) 10 = 1.615 millas.

b) La Evaluacin del mtodo de barrido como un buen mtodo para el enrutamiento de camiones y la
programacin.
El mtodo de barrido es un mtodo rpido y relativamente sencillo para encontrar una solucin a los
problemas de enrutamiento de vehculos ms complejos. Se pueden encontrar soluciones grficamente sin la
ayuda de un ordenador. Sin embargo, hay algunas limitaciones a saber son:

El mtodo es heurstico y tiene un error promedio de aproximadamente 10 a 15

por ciento.
Es probable que sea baja Este error si el problema contiene muchos puntos y el
peso de cada punto es pequeo en relacin a la capacidad del vehculo.
El mtodo no maneja problemas de tiempo, as como ventanas de tiempo.
Demasiados camiones se pueden utilizar en el diseo de la ruta.

Problema # 13:
Como complemento de su negocio minorista, Medic Drogas llena recetas para hogares de ancianos,
centros perifricos afanes extendidas, centros de rehabilitacin y residencias de ancianos. Parte de este
servicio es entregar la orden de prescripcin de las instalaciones del cliente. Vagones de la estacin que
tienen una capacidad de 63 cajas de cartn se utilizan para la entrega. Ubicaciones de los clientes se
geocoded por una superposicin de la red lineal con un factor de mapas de escala de 4,6 por unidad de
coordenadas. Los datos del cliente para un da normal de entrega se da en la siguiente tabla (ver Tabla
7-8 en completo libro). Las coordenadas 0, 0 en la parrilla estn en la esquina suroeste.

Las entregas pueden comenzar tan pronto como 08 a.m. (conductores dejan depot) y los controladores
son para volver a la farmacia de base a las 6 pm La velocidad media de conduccin es de 30 millas por
hora. Los conductores se les permite un descanso para comer de una hora despus de las 12 horas. La
mayora de los clientes pueden recibir sus entregas entre las 9 am y 17:00, aunque hay algunas
excepciones. La farmacia de base se encuentra en X (coordenada horizontal) = 13,7, Y (coordenada
vertical) = 21,2. Si un conductor se vuelve temprano a la farmacia de base, la camioneta puede ser
recargada y enviado en una segunda ruta.

Solucin:
Este problema puede ser resuelto con la ayuda de un enrutador en LOGWARE. Los datos de entrada del
modelo pueden ser formateados como se muestra en la siguiente figura.

a) Disear un plan de ruta de despacho que minimice la distancia total recorrida.

La solucin desde el router muestra que se necesitan cuatro rutas con una distancia mnima total de 492
millas. El diseo de la ruta se muestra grficamente en la figura a continuacin.

Un resumen de estas rutas se da en el siguiente informe de salida parcial.

b) Pueden las rutas sern asignados a la misma camioneta para reducir el nmero total de
conductores y vehculos necesarios para dar servicio a los clientes? Si no, hay algo que pueda hacer
para lograr esto?
Tenga en cuenta que la ruta # 1 es corto y que un conductor y una camioneta se utilizaran para una ruta que
lleva 1,2 horas para completar. Adjuntando la ruta # 1 de la ruta # 3, el mismo conductor y station wagon
puede ser utilizado, y todava se cumplan las restricciones de los problemas. La camioneta rellenados puede
salir del depsito por 3: 30-3: 45 pm y an as cumplir con las ventanas de tiempo del cliente y volver a la
estacin a las 6 pm Por lo tanto, slo tres conductores y camionetas son realmente necesarios para este
problema.

Problema # 14:
El Nockem Dead Casket Company vende y distribuye a los atades de las funerarias en el Columbus, Ohio,
en la regin. Las funerarias lugar rdenes en un almacn (X = 7.2, Y = 8,4) para la entrega en toda la semana.
Las ubicaciones de las funerarias y los das de semana para la entrega se indican en la figura 7-26 (ver libro).
Nmero de atades y las coordenadas de la funeraria se dan en la Tabla 7-9. Las entregas se realizan
utilizando un camin de 18 atad y un camin de 27 atad. Camiones salida del almacn para hacer las
entregas y regresar el mismo da.
Usando el Principio de Buena enrutamiento y programacin, desarrollar un buen plan de enrutamiento para la
empresa. Sea creativo.

Solucin:
No hay una respuesta exacta a este problema ni es pretendido. Varios enfoques podran tomarse a este
problema. Podramos aplicar el mtodo de ahorro o el mtodo de barrido para resolver el problema de
enrutamiento para cada da de la semana, teniendo en cuenta los patrones de demanda actuales. Sin embargo,
podemos ver que hay mucha superposicin en las ubicaciones de los clientes por da de entrega de la semana.
Podramos fomentar rdenes para ser colocado de manera que las entregas forman racimos apretados,
trabajando con el departamento de ventas y los clientes. Tal vez algunos incentivos podran ofrecerse para
ayudar a la disciplina de los patrones de pedidos. Los pedidos deben formar un patrn general que se muestra
a continuacin. Actualmente, el volumen para el jueves excede la capacidad de los camiones disponibles de
45 atades. Tal vez las paradas ms lejanos podran ser manejados por un servicio a sueldo en lugar de
adquirir otro camin para tan poco uso.

Parece que la capacidad de los camiones est sobre la derecha, dado que una cierta capacidad de holgura es
probable que se necesite. Una vez establecidas las rdenes del patrn, ya sea en la actualidad dado o como
puede ser revisado, aplicar los principios de los nmeros 1, 3, 4, 5 y 7.