Ctedra: Produccin I

Captulo 7. Programacin lineal. Problemas de transporte y asignacin

UNIVERSIDAD NACIONAL DE LA PLATA

FACULTAD DE INGENIERA
DEPARTAMENTO DE INGENIERA DE LA PRODUCCIN
INGENIERA INDUSTRIAL

SOLUCION DE MODELOS DE PROGRAMACION

LINEAL EN UNA HOJA DE CALCULO. PROBLEMAS
DE TRANSPORTE Y ASIGNACION.

CTEDRA: PRODUCCIN I
PROFESOR ADJUNTO: Dr. GERARDO SANTORI

2005

Ctedra: Produccin I
Captulo 7. Programacin lineal. Problemas de transporte y asignacin

Uso de Excel para formular y resolver problemas de transporte y asignacin.

Problemas de transporte: Para estos problemas Excel necesita dos tablas separadas en una
hoja de calculo. La primera es la tabla de parmetros. La segunda es la tabla de solucin
que contiene las cantidades a distribuir de cada origen a cada destino.
Ejemplo: Una compaa tiene tres enlatadoras que abastecen a cuatro almacenes y la
gerencia quiere determinar la programacin de envo de costo mnimo para su
produccin mensual de latas de tomate. La oferta de las enlatadoras, las demandas de
los almacenes y los costos de envo por caja de latas de tomate se muestran en la Tabla1
Tabla 1. Datos para el problema

Enlatadoras
Demandas

1
2
3

1
464
352
995
80

Costo de embarque ($) por carga

Almacn
2
3
513
654
416
690
682
388
65
70

4
867
791
685
85

Produccin
75
125
100

Lo primero es ingresar esta tabla de parmetros a la hoja de calculo Excel. Luego de

esto deben incluirse los dos tipos de restricciones funcionales en la hoja de calculo.

Restricciones de suministro: la cantidad total enviada desde cada origen se calcula en

la columna H de la tabla de solucin. Esta es la suma de todas las celdas de variables de
decisin en el rengln correspondiente. Por ejemplo: la ecuacin en la celda H15 es
=D15+E15+F15+G15. El suministro de cada origen se da en la columna J y las celdas
de la columna H deben ser iguales a las celdas correspondientes en la columna J.
2

Ctedra: Produccin I
Captulo 7. Programacin lineal. Problemas de transporte y asignacin

Restricciones de demanda: la cantidad total enviada a cada destino se calcula en el

rengln 18. Por ejemplo, la ecuacin en la celda D18 es =D15+D16+D17. Entonces la
demanda de cada destino se da en el rengln 20.
Costo total: se da en la celda H18. Este costo es la suma de los productos de las celdas
correspondientes en el cuerpo de la tabla de parmetros y el de la tabla de solucin. As
la ecuacin contenida en la celda H18 es SUMAPRODUCTO (D6:G8, D15:G17).
Elementos en el cuadro de dialogo de Solver: se minimiza el costo total (calculado en
la celda H18), cambiando las cantidades enviadas (celdas D15 a G17), sujetas a las
restricciones de que la cantidad total enviada a cada destino sea igual a su demanda
(D18:G18=D20:G20), y la cantidad total enviada desde cada origen debe ser igual a su
suministro (H15:H17=J15:J17). Asumir no negativos especifica que todas las
cantidades enviadas deben ser no negativas. Adoptar modelo lineal, indica que se trata
de un problema de programacin lineal.
Valores de las variables de decisin: las xij cantidades enviadas estn en las celdas que
cambian (D15:G17). Para comenzar se puede introducir cualquier valor en cada una de
estas celdas.
La solucin se muestra en la siguiente figura.

Problemas de asignacin: En este caso la formulacin es similar al problema de

transporte.
Ejemplo: Una empresa compro tres maquinas nuevas de diferentes tipos. Existen cuatro
sitios disponibles dentro del taller en donde se podra instalar una maquina. Algunos de
ellos son mas adecuados que otros para ciertas maquinas en particular por su cercana a los
centros de trabajo que tendran un flujo intenso de trabajo hacia y desde las maquinas. (no
hay flujo de trabajos entre las maquinas). Por lo tanto el objetivo es asignar las nuevas

Ctedra: Produccin I
Captulo 7. Programacin lineal. Problemas de transporte y asignacin

maquinas a los lugares disponibles de manera que se minimice al costo total del manejo de
materiales. En la tabla 2, se proporciona el costo estimado por unidad de tiempo del manejo
de los materiales en cuestin, con cada una de las maquinas en los sitios respectivos. El
lugar 2 no se considera apropiado para la maquina 2 por lo que no se da un costo en este
caso.
Tabla 2. Costos de manejo de materiales.
1
Maquina

1
2
3

$13
$15
$5

Costo ($/hora)
Localidad
2
3
$16
--$7

$12
$13
$10

4
$11
$20
$6

Para formularlo como un problema de asignacin, se debe agregar una maquina

ficticia para el lugar adicional. Adems, debe asignarse un costo muy grande M a la
asignacin la maquina 2 al lugar 2 para evitarla en la solucin optima.
Resolucin: En la hoja de calculo Excel armamos la tabla de parmetros, de manera que
nos quede la siguiente pantalla:

Luego, tendremos que armar la tabla de solucin, igual que en el problema de

transporte. En este caso, hay que tener en cuenta que: Numero de orgenes (m) = numero de
destinos (n). Cada recurso si = 1, Cada demanda di = 1.
De esta manera, obtenemos:

Ctedra: Produccin I
Captulo 7. Programacin lineal. Problemas de transporte y asignacin

La solucin al aplicar Solver es la siguiente:

La solucin optima es asignar la maquina 1 al lugar 4, la maquina 2 al lugar 3 y la

maquina 3 al lugar 1 con un costo total de $29 por hora. La maquina ficticia se asigna al
lugar 2, con lo que esa localidad quedara disponible para alguna asignacin real futura.

Ctedra: Produccin I
Captulo 7. Programacin lineal. Problemas de transporte y asignacin

Problema adicional a resolver: Una empresa ha decidido iniciar la fabricacin de cuatro

nuevos productos utilizando tres plantas que por el momento tienen exceso de capacidad de
produccin. Los productos requieren un esfuerzo productivo comparable por unidad, por lo
que la capacidad de produccin disponible en las plantas se mide por el numero de
unidades de cualquier producto que se pueden fabricar por da, como se muestra en la
ultima columna de la tabla. El ultimo rengln da la produccin diaria requerida 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 difiere entre una planta y otra, como se muestra en la tabla.
La gerencia necesita tomar la decisin de cmo dividir la produccin entre las plantas.
Tiene dos opciones:
Opcin 1: permitir la separacin de productos, de tal manera que el mismo producto se
pueda fabricar en mas de una planta.
Opcin 2: no autorizar la separacin de productos.
La ventaja clave de la opcin 2, es que elimina algunos costos ocultos asociados con la
separacin de productos que no refleja la tabla, incluyendo costos adicionales de
preparacin, distribucin y administracin. Para la opcin 2 adems se ha especificado que
debe asignarse al menos unos de los productos a cada planta. La gerencia quiere que se
analicen ambas opciones antes de tomar la decisin final.
La opcin 1 lleva al problema de transporte, mientras que la opcin 2 al problema de
asignacin.
Tabla de datos.
Costo unitario por producto $
Productos
Capacidad
1
2
3
4
Disponible
41
27
28
24
75
1
Plantas
40
29
--23
75
2
37
30
27
21
45
3
Tasa de Produccin
20
30
30
40