PROBLEMA DE TRANSPORTE
1. P & T COMPANY
Uno de los productos más importantes de la P & T COMPANY es el chícharo enlatado. Los
chícharos se preparan en cinco en latadoras —cercanas a Bellingham, Washington; Eugene,
Oregon, y Minnesota— y después se envían por camión a cinco almacenes de distribución —
California; Salt Lake City, Utah; Rapid City, South Dakota, y Albuquerque— en el oeste de
Estados Unidos.
Debido a que los costos de embarque constituyen un gasto importante, la administración ha
iniciado un estudio para reducirlos a su mínima expresión. Se ha estimado la producción de
cada enlatadora durante la próxima temporada y se ha asignado a cada almacén cierta
cantidad de la producción total de chícharos. En la tabla se proporciona esta información —en
unidades de carga de camión—, junto con el costo de transporte por camión cargado de cada
combinación de enlatadora-almacén. Como se ve, hay un total de 300 cargas de camión que se
deben transportar. El problema es determinar el plan de asignación de estos embarques a las
distintas combinaciones de enlatadora-almacén que minimice el costo total de transporte
Si se hace caso omiso de la distribución geográfi ca de las enlatadoras y los almacenes es
posible proporcionar una sencilla representación en red del problema. Para ello, se deben
alinear las enlatadoras en una columna a la izquierda y los almacenes en otra columna a la
derecha. Esta representación se muestra en la fi gura . Las fl echas indican las probables rutas
de los camiones, donde el número junto a cada fl echa es el costo de envío por carga de
camión por esa ruta. Los números entre los paréntesis cuadrados junto a cada localidad son las
cargas de camión que deben enviarse desde ese lugar, esto es, la asignación que debe llegar a
cada almacén está dada como números negativos.
2. NORTHERN AIRPLANE COMPANY
La NORTHERN AIRPLANE COMPANY construye aviones comerciales para varias líneas aéreas de
todo el mundo. La última etapa del proceso de producción consiste en fabricar las turbinas de
jet e instalarlas —una operación muy rápida— en la estructura del avión terminado. La
compañía tiene varios contratos de trabajo que la obligan a entregar un número considerable
de aviones en un futuro cercano y en este momento debe programar la producción de
motores de turbina para los próximos cuatro meses.
En la segunda columna de la tabla 8.7 se indica la cantidad de motores que debe estar lista
para su instalación a fi n de cumplir con las fechas de entrega contratadas. De ella se
desprende que el número acumulado de motores que deben producirse al fi nal de los meses
1, 2, 3 y 4 debe ser por lo menos de 10, 25, 50 y 70 unidades, respectivamente.
Las instalaciones disponibles para producir las turbinas varían de acuerdo con otros programas
de producción, mantenimiento y renovación durante el periodo. Las diferencias mensuales
debidas al número máximo que se puede producir y el costo unitario de producción (en
millones de dólares) se presentan en la tercera y cuarta columnas de la tabla 8.7.
Dadas las variaciones de los costos de producción, podría valer la pena fabricar algunas
turbinas uno o más meses antes de su fecha de instalación; en la actualidad se estudia esta
posibilidad. El inconveniente es que esas turbinas deberán almacenarse hasta que sean
instaladas, pues la estructura de los aviones no estará lista antes. El costo de almacenamiento
de cada turbina es de 15 mil dólares por mes —suma que incluye el interés sobre el capital
invertido—,1 como se muestra en la última columna de la tabla 8.7.
El gerente de producción quiere desarrollar la programación del número de turbinas que se
deben fabricar en cada uno de los cuatro meses, de manera que se minimicen los costos
totales de producción y almacenamiento.
3.
METRO WATER DISTRICT es una dependencia que administra la distribución de agua en cierta
región geográfi ca grande. La región es bastante árida, por lo que el distrito debe comprar y
traer agua del exterior. Las fuentes de esta agua importada son los ríos Colombo, Sacron y
Calorie. El distrito revende el agua a los usuarios de la región. Sus clientes principales son los
departamentos de aguas de las ciudades de Berdoo, Los Devils, San Go y Hollyglass.
Es posible hacer llegar agua a cualquiera de estas ciudades desde cualquiera de los tres ríos,
con la excepción de que no hay forma de abastecer a Hollyglass con agua del río Calorie. Sin
embargo, dada la distribución geográfi ca de los acueductos y las ciudades en la región, el
costo del abastecimiento del distrito depende tanto de la fuente como de la ciudad a la que
abastece. En la tabla 8.10 se dan los costos variables por acre-pie de agua —en decenas de
dólares— para cada combinación de río y ciudad. A pesar de estas variaciones, el precio que el
distrito cobra por acrepie es independiente de la fuente de agua y es el mismo para todas las
ciudades.
La administración del distrito tiene que resolver el problema de cómo asignar el agua
disponible durante el próximo verano. En la columna del lado derecho de la tabla 8.10 se
proporcionan las cantidades disponibles en los tres ríos, en unidades de un millón de acres-pie.
El distrito se compromete a proporcionar una cantidad mínima para cumplir con las
necesidades esenciales de cada ciudad —con la excepción de San Go, que tiene una fuente
independiente de agua—; estas necesidades mínimas se muestran en el renglón
correspondiente de la tabla. El renglón de solicitado indica que Los Devils no quiere más agua
que la que cubre sus necesidades mínimas, pero Berdoo compraría hasta 20 más, San Go hasta
30 más y Hollyglass compraría toda la que pudiera obtener.
La administración desea asignar toda el agua disponible de los tres ríos de manera que por lo
menos se cumpla con las necesidades mínimas de cada ciudad y al mismo tiempo se minimice
el costo total para el distrito.
PROBLEMAS DE ASIGNACIÓN
1.
La JOB SHOP COMPANY compró tres máquinas nuevas de diferentes tipos. Existen cuatro sitios
disponibles dentro del taller en donde se podría instalar una máquina. Algunos de ellos son
más adecuados que otros para ciertas máquinas en particular por su cercanía a los centros de
trabajo que tendrían un fl ujo intenso de trabajo hacia y desde estas máquinas. (No habrá fl ujo
de trabajos entre las nuevas máquinas.) Por tanto, el objetivo es asignar las nuevas máquinas a
los lugares disponibles de manera que se minimice el costo total del manejo de materiales. En
la tabla 8.24 se proporciona el costo estimado por unidad de tiempo del manejo de los
materiales en cuestión, con cada una de las máquinas en los sitios respectivos. El lugar 2 no se
considera adecuado para la máquina 2 por lo que no se proporciona un costo para este caso.
2.
La BETTER PRODUCTS COMPANY ha decidido iniciar la fabricación de cuatro nuevos productos
en tres plantas que por el momento tienen exceso de capacidad de producción. Los productos
requieren de un esfuerzo productivo comparable por unidad, por lo que la capacidad de
producción disponible en las plantas se mide por el número de unidades de cualquier producto
que se pueden fabricar por día, como se muestra en la última columna de la tabla 8.27. El
último renglón muestra la producción diaria que se requiere para satisfacer las ventas
proyectadas. Cada planta puede producir cualquiera de estos productos, excepto la planta 2
que no puede fabricar el producto 3. Sin embargo, el costo variable por unidad de cada
producto difi ere entre una planta y otra, como se muestra en el cuerpo principal de la tabla
8.27.
La administración necesita tomar la decisión de cómo dividir la producción entre las plantas.
Tiene dos opciones:
Opción 1: Permitir la separación de productos, de tal manera que el mismo producto se pueda
fabricar en más de una planta.
Opción 2: No autorizar la separación de productos.
La segunda opción impone una restricción que sólo puede aumentar el costo de una solución
óptima según la tabla 8.27. Por otro lado, la ventaja clave de la opción 2 es que elimina
algunos costos ocultos asociados con la separación de productos que no se reflejan en la tabla
8.27, que incluyen costos adicionales de preparación, distribución y administración. Por ello, la
gerencia quiere que se analicen ambas opciones antes de tomar la decisión final. Además, en
el caso de la opción 2 se ha especificado que debe asignarse al menos uno de los productos a
cada planta.
Otros problemas
1.
La CONFEDERACIÓN SUR DE KIBBUTZIM está formada por tres kibbutzim (comunidades
agrícolas comunales) de Israel. La planeación global de este grupo se hace en su ofi cina de
coordinación técnica. En la actualidad planean la producción agrícola para el año próximo.
La producción agrícola está limitada tanto por la extensión de terreno disponible para
irrigación como por la cantidad de agua que la Comisión de Aguas (una ofi cina del gobierno
nacional) asigna para irrigarlo. La tabla 3.8 contiene los datos.
Los tipos de cultivos adecuados para la región incluyen remolacha, algodón y sorgo, que son
precisamente los tres que están en estudio para la estación venidera. Los cultivos difieren
primordialmente en su rendimiento neto esperado por acre y en su consumo de agua.
Además, el Ministerio de Agricultura ha establecido una cantidad máxima de acres que la
Confederación puede dedicar a estos cultivos. La tabla 3.9 muestra estas cantidades.
3. Distribución de bienes a través de una red
La DISTRIBUTION UNLIMITED CO. fabricará el mismo nuevo producto en dos plantas distintas y
después tendrá que enviarlo a dos almacenes de distribución, donde cualquiera de las dos
fábricas puede abastecer a cualquiera de los dos almacenes. La red de distribución disponible
para el envío de este producto se muestra en la fi gura 3.13, donde Fl y F2 son las dos fábricas,
Al y A2 son los dos almacenes y CD es el centro de distribución. Las cantidades que deben
enviarse desde Fl y F2 se muestran a la izquierda, y las cantidades que deben recibirse en Al y
A2 se presentan a la derecha. Cada fl echa representa un canal factible de envío. Fl puede
enviar directamente a Al y tiene tres rutas posibles (F1 → CD → A2, F1 → F2 → CD → A2 y F1
→ A1 → A2) para mandar bienes a A2. La fábrica F2 tiene sólo una ruta a A2 (F2 → CD → A2) y
una a A1 (F2 → CD → A2 → A1). El costo por unidad enviada a través de cada canal se muestra
al lado de la fl echa. También, junto a F1 → F2 y CD → A2 se muestran las cantidades máximas
que se pueden enviar por estos canales. Los otros canales tienen suficiente capacidad para
manejar todo lo que las fábricas pueden enviar.
La decisión que debe tomarse se refi ere a qué cantidades enviar a través de cada canal de
distribución. El objetivo es minimizar el costo total de envío.
