Académique Documents
Professionnel Documents
Culture Documents
Investigacin de Operaciones el mtodo hngaro porque fue desarrollado por matemticos de Hungra. Este mtodo consiste en lo siguiente (Izar, 1996): 1. Colocar la informacin del problema en la matriz de asignacin donde los elementos de la misma sern los tiempos en los cuales os trabajadores ubicados como renglones, ejecutan las tareas, situadas como columnas. 2. Identificar el menor elemento de cada rengln y restrselo a cada uno de los elementos del rengln en el que fue localizado. 3. Identificar el menor elemento de cada columna y restrselo a cada uno de los elementos de la columna en el que se encontr. 4. Verificar la convergencia, la cual consiste en checar si en la matriz de asignacin hay n elementos cero, siendo n el nmero de lneas de que consta la matriz, ubicados de tal forma que cada rengln y cada columna tenga uno de ellos sin que se repita ninguno en un mismo rengln o en una misma columna. Si esto se cumple el problema habr sido resuelto, siendo la solucin del mismo precisamente el asignar conforme a la ubicacin de estos n ceros. En caso de que la convergencia no se satisfaga, ir al paso siguiente: 5. Cubrir todos los ceros de la matriz de asignacin con el menor nmero posible de lneas horizontales y verticales, donde cada una de estas deber pasar por todo el rengln o columna a la que corresponda. El nmero total de lneas deber ser menor a n. 6. Localizar el menor elemento de la matriz que no est cubierto por ninguna lnea, el cual deber restarse a cada elemento no cubierto por ninguna lnea y sumarse a cada elemento cubierto por 2 lineas. 7. De aqu se regresa al paso 4. Ejemplo (para resolver en clase): La BETTER PRODUCTS COMPANY ha decidido iniciar la fabricacin de cuatro nuevos productos en tres plantas que por el momento tienen exceso de capacidad de produccin. Los productos requieren de un esfuerzo productivo comparable por unidad, por lo que la capacidad de produccin disponible en las plantas se mide por el nmero de unidades de
UNIDAD II. ANLISIS DE REDES TEMA 2.3 PROBLEMA DE ASIGNACIN
Investigacin de Operaciones
cualquier producto que se pueden fabricar por da, como se muestra en la ltima columna de la tabla 1. El ltimo rengln muestra la produccin 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 producto3, sin embargo el costo variable por unidad de cada producto difiere entre una planta y otra, como se muestra en el cuerpo principal de la tabla 1. La administracin necesita tomar la decisin de cmo dividir la produccin entre las plantas, para lo cual tiene dos opciones: 1. Permitir la separacin de productos, de tal manera que el mismo producto se pueda fabricar en ms de una planta (esta opcin puede acarrear costos ocultos, como; costos adicionales de preparacin, distribucin y administracin). 2. No autorizar la separacin de producto Tabla 1. Datos del problema de la Better Products Co. Costos unitario por producto ($) 1 1 Planta 2 3 Tasa de produccin 41 40 37 20 2 27 29 30 30 3 28 -27 30 4 24 23 21 40 Capacidad Disponible 75 75 45