Problema 1: Transbordo

Una empresa de electrodomésticos fabrica neveras en sus dos plantas (Medellín y Cartagena)
en los cuales hay una capacidad de producción de 800 y 700 unidades mensuales
respectivamente. El producto se comercializa a través de tres distribuidores ubicados en
Buga, Mitú e Ibagué, para los cuales se ha establecido una demanda mensual de 400, 900 y
300 neveras respectivamente. Además, se ha establecido que el costo de transportar una
nevera de Medellín a Buga es $10, a Mitú es $15 y a Ibagué es $11; mientras que el costo
unitario de transportar cada nevera de Cartagena a Buga es $12, a Mitú es $9 y a Ibagué es
$8. Esta información en forma de modelo de transporte se presenta en la siguiente tabla.

Planta \ Clientes Buga Mitú Ibagué Oferta

Medellín $10 $15 $11 800

Cartagena $12 $9 $8 700
Demanda 400 900 300

Dado que se acepta el transporte entre plantas y distribuidores, la siguiente información de

costos es relevante: Suponga que el costo de transportar una nevera entre Medellín y
Cartagena es $2, entre Buga y Mitú es $4; entre Buga e Ibagué es $1 y entre Mitú e Ibagué
es $3.
Asumir que el costo de transportar de ida es igual al costo de transportar de regreso, es decir,
que es el mismo costo de transporte desde Medellín a Cartagena que desde Cartagena a
Medellín.

Medellín Cartagena Buga Mitú Ibagué OFERTA

Medellín 0 2 10 15 11 2400
Cartagena 2 0 12 9 8 2300
Buga 10 12 0 4 1 1600
Mitú 15 9 4 0 3 1600
Ibagué 11 8 1 3 0 1600
Ficticio 0 0 0 0 0 100
DEMANDA 1600 1600 2000 2500 1900
Interpretación:
De Medellín a Medellín se asigna 1600 unidades lo que implica que se queda en almacén dicha
cantidad, Medellín enviará parte de la producción 400 a Cartagena, De Medellín a Buga se envía
400 unidades, de Cartagena a Cartagena se asigna 1200 unidades lo que implica que se queda
en almacén dicha cantidad, Desde la planta de Cartagena se le asigna 800 unidades a Mitu, 300
unidades a Ibagué.
 Problema 2: Asignación

La alcaldía de la ciudad está interesada en asignar 4 proyectos a 4 contratistas de forma tal

que se genere el menor costo posible para la ciudad. En la siguiente tabla se presenta el costo
de elaboración de cada proyecto por cada uno de los contratistas.

Proyecto \ Contratista Alfa Beta Gama Landa Oferta

Puente $ 96 $ 96 $ 100 $ 88 1
Escuela $ 112 $ 120 $ 120 $ 136 1
Parque $ 192 $ 188 $ 180 $ 170 1
Hospital $ 84 $ 88 $ 108 $ 92 1
Demanda 1 1 1 1

¿Cómo debe de asignarse los proyectos para garantizar un costo mínimo para la alcaldía de la
ciudad? Se debe de garantizar la asignación de un proyecto a cada uno de los contratistas
 Interpretación:
El costo de asignación mínimo es de $468, Se ha asignado de Puente a Landa $88, De Escuela
a Alfa $112, De Parque a Gama se asigna $180, y finalmente de Hospital a Beta de asigna $88.
EJERCICIOS RENDER
9-38 Llegan cuatro automóviles al taller de reparación de Bubba para varios tipos de trabajos:
desde una transmisión averiada hasta un ajuste de frenos. El nivel de experiencia de los
mecánicos varía considerablemente y Bubba quiere minimizar el tiempo requerido para
completar todos los trabajos. Estima el tiempo en minutos para que cada mecánico termine
cada trabajo. Billy puede terminar el trabajo 1 en 400 minutos, el trabajo 2 en 90 minutos, el
trabajo 3 en 60 minutos y el trabajo 4 en 120 minutos. Taylor terminará el trabajo 1 en 650
minutos, el trabajo 2 en 120 minutos, el trabajo 3 en 90 minutos y el trabajo 4 en 180 minutos.
Mark puede terminar trabajo 1 en 480 minutos, el trabajo 2 en 120 minutos, el trabajo 3 en 80
minutos y el trabajo 4 en 180 minutos. John terminará el trabajo 1 en 500 minutos, el trabajo
2 en 110 minutos, el trabajo 3 en 90 minutos y el trabajo 4 en 150 minutos. Cada mecánico
debe asignarse a solo uno de los trabajos. ¿Cuál es el tiempo total mínimo requerido para
terminar los cuatro trabajos? ¿Quién debería asignarse a cada trabajo?

Trabajo 1 Trabajo 2 Trabajo 3 Trabajo 4

Billy 400 90 60 120
Taylor 650 120 90 180
Mark 480 120 80 180
John 500 110 90 150
 Interpretación:
El costo de Asignación optimo es de $750, asignándole a Billy el Trabajo 1 con un costo de $400,
asignándole a Taylor el Trabajo 2 con un costo de $120, a Mark el Trabajo 3 con un costo de $80
y Finalmente asignándole a Jhon el Trabajo 4 con un costo de $150.

9-34 Marc Smith, vicepresidente de operaciones de HHN, Inc., un fabricante de gabinetes para
conexiones telefónicas, no podrá cumplir con el pronóstico de 5 años debido a la capacidad
limitada en las tres plantas existentes, que están en Waterloo, Pusan y Bogotá. Usted, como su
eficaz asistente, recibe la información de que por las restricciones de capacidad existentes y la
expansión del mercado global de gabinetes HHN, se agregará una nueva planta a las tres
actuales. El departamento de bienes raíces recomienda a Marc dos sitios como buenos por su
estabilidad política y tasa de cambio aceptable: Dublín, Irlanda, y Fontainebleau, Francia. Marc
le sugiere que tome los datos correspondientes (de la siguiente página) y determine dónde ubicar
la cuarta planta con base en los costos de producción y los costos de transporte. ¿Cuál es el
mejor lugar?

Canadá Sudamérica Cuenca del Pacífico Europa DEMANDA

WATERLOO 60 70 75 75 8000
PUSAN 55 55 40 70 2000
BOGOTÁ 60 50 65 70 5000
FONTAINEBLEAU 75 80 90 60 9000
OFERTA 4000 5000 10000 5000
 Canadá Sudamérica Cuenca del Pacífico Europa DEMANDA
WATERLOO 60 70 75 75 8000
PUSAN 55 55 40 70 2000
BOGOTÁ 60 50 65 70 5000
DUBLÍN 70 75 85 65 9000
OFERTA 4000 5000 10000 5000

Interpretación:
Debe elegir Fontainebleau con un menor costo de $1,530,000 a el de Dublin con un costo de
$1,535,000