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 Costo de embarque ($) por carga Almacn 2 3 513 654 416 690 682 388 65 70

Enlatadoras Demandas

1 2 3

1 464 352 995 80

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