Metodos de transporteMetodo de Transporte

CaliBogotaMedellinBarranquillaOfertaPlanta1732590

Planta 2613640

Planta 3246170

Planta 4664355

Demanda80508045

Para la solucion de los metodos de transporte se utilizara este problema sacado de la pagina web www.ingenieriaindustrialonline.com cambiando todos los datos por el motivo que esta solucionado.y queda asi.

Metodo Esquina Nor OesteMetodo de la Esquina Nor Oeste

CaliBogotaMedellinBarranquillaOfertaPlanta17325901008010Planta 2613640040Planta 3246170070Planta 46643554501045Demanda80508045

0

40

0

10

0

Tabla de resultados0

Variable de decision Actividad de la variableCosto por unidadTotalX 1 , 1 807560SolucionX 1 , 210330X 2 , 240140X 3 , 3706420X 4 , 310440X 4 , 4453135Total1225

PASO 1 :En la celda seleccionada como la esquina noroeste se le debe asignar la maxima cantidad de unidades posibles,cantidad que se ve restringida ya sea por las restrcciones de oferta o de demanda. En este mismo paso se procede a ajustar la oferta y demanda de la fila y columna afectada , restandole la cantidad asignada a la celda.PASO 2: En este paso se procede a eliminar la fila cuya oferta o demanda sea 0 despues del paso 1, si dado el caso ambas son cero arbitrariamente se elige cual eliminar y el restante se deja con demanda u oferta cero (0) segun sea el caso.Paso 3:Una vez en este paso existen 2 posibilidades que quede un solo renglon o columna, si este es el caso se ha llegado al final el metodo detenerse la segunda es que quede mas de un renglon o columna si este es el caso iniciar nuevamente el paso 1.

Metodo del costo minimoMetodo del Costo Minimo

CaliBogotaMedellinBarranquillaOfertaPlanta17325901001080Planta 2613640040Planta 32461702502545Planta 4664355055Demanda80508045

10

0

55

0

0

0

Tabla de resultados

Variable de decision Actividad de la variableCosto por unidadTotalX 1 , 210330SolucionX 1 , 3802160X 2 , 240140X 3 , 125250X 3 , 445145X 4 , 1556330Total655

Paso 1 : De las matriz se elige la ruta ( Celda) menos costosa ( En caso de un empate , este se rompe arbitrariamente ) y se le asigna la mayor cantidad de unidades posible , cantidad que se ve restringida ya sea por las restricciones de oferta y demanda.En este mismo paso se procede a ajustar la oferta y demanda de la fila y columna afectada, restandole la cantidad asignada a la celda.En este caso la matriz menos costosa se va a representar marcando la celda con el color azul.Paso 2 : En este paso se procede a eliminar la fila o destino cuya oferta o demanda sea 0 despues del paso 1 , si dado caso ambas son cero arbitrariamente se elige cual eliminar y la restante se deja con demanda u oferta cero segun sea el caso. Para mejor claridad cuando se elimina la fila o columna se tacharacon diferentes coloresPaso 3 : Una vez en este paso existen 2 posibilidades , la primera que quede un solo renglon o columna, si este es el caso se ha llegado al final el metodo , detenerse.La segunda es que quede mas de un renglon o columna, si este es el casi iniciar nuevamente el paso 1.

Metodo VogelMetodo vogel

CaliBogotaMedellinBarranquillaOfertaPenalizacionPlanta17325901113-8001080Planta 261364022---040Planta 32461701----070Planta 4664355111131001045Demanda80508045

Penalizacion4212021213221-22----10

10

0

0

0

0

Tabla de resultados

Variable de decision Actividad de la variableCosto por unidadTotalX 1 , 210330SolucionX 1 , 3802160X 2 , 240140X 3 , 1702140X 4 , 110660X 4 , 4453135Total565

Paso 1 : Determinar para cada fila y columna una medida de penalizacion restando los 2 costos menores en filas y columnas.

Paso 2 : Escoger la fila o columna con la mayor penalizacion , es decir que de la resta realizada en el paso 1 se debe escoger el numero mayor . En caso de haber empate, se debe escoger arbitratiamente ( a jucio personal ) . La mayor penalizacion se representara marcando la celda con el colo azul.Paso 3 :De la fila o columna de mayor penalizacion determinada en el paso anterior debemos de escojer la celda con el menor costo y en esta asignar la mayor cantidad posible de unidades.En este caso la celda con menor costo se representara marcando la celda con el color rojo. Paso 4:Una vez se realiza este paso una oferta o demanda quedar satisfecha por ende se tachar la fila o columna. Se tachara la fila o columna con diferentes colores.

Metodo de HungaroProblemas de Asignacion : Metodo Hugaro

Maquina 1Maquina 2Maquina 3Maquina 4Equipo de Mantenimiento 16 8 10 11 Equipo de Mantenimiento 25 4 15 16 Equipo de Mantenimiento 36 2 7 8 Equipo de Mantenimiento 47 3 8 9

Maquina 1Maquina 2Maquina 3Maquina 4Equipo de Mantenimiento 16 8 10 11 6 Equipo de Mantenimiento 25 4 15 16 4 Equipo de Mantenimiento 36 2 7 8 2 Equipo de Mantenimiento 47 3 8 9 3

Maquina 1Maquina 2Maquina 3Maquina 4Equipo de Mantenimiento 10.02 4 5 Equipo de Mantenimiento 21 0.011 12 Equipo de Mantenimiento 34 0.05 6 Equipo de Mantenimiento 44 0.05 6

Maquina 1Maquina 2Maquina 3Maquina 4Equipo de Mantenimiento 10.02 4 5 Equipo de Mantenimiento 21 0.011 12 Equipo de Mantenimiento 34 0.05 6 Equipo de Mantenimiento 44 0.05 6 0.00.04 5

Maquina 1Maquina 2Maquina 3Maquina 4Equipo de Mantenimiento 10.02 0.00.0Equipo de Mantenimiento 21 0.07 7 Equipo de Mantenimiento 34 0.01 1 Equipo de Mantenimiento 44 0.01 1 Maquina 1Maquina 2Maquina 3Equipo de Mantenimiento 10.00.05

Maquina 1Maquina 2Maquina 3Maquina 4Equipo de Mantenimiento 10.02 0.00.0Equipo de Mantenimiento 21 0.07 7 Equipo de Mantenimiento 34 0.01 1 Equipo de Mantenimiento 44 0.01 1 Maquina 1Maquina 2Maquina 3Maquina 4Equipo de Mantenimiento 10.02 0.00.0Equipo de Mantenimiento 21 0.07 7 Equipo de Mantenimiento 34 0.01 1 Equipo de Mantenimiento 44 0.01 1 Maquina 1Maquina 2Maquina 3Maquina 4Equipo de Mantenimiento 10.03 0.00.0Equipo de Mantenimiento 20.00.06 6 Equipo de Mantenimiento 33 0.00.00.0Equipo de Mantenimiento 43 0.00.00.0Se vuelve a paso 4

Maquina 1Maquina 2Maquina 3Maquina 4Equipo de Mantenimiento 10.03 0.00.0Equipo de Mantenimiento 20.00.06 6 Equipo de Mantenimiento 33 0.00.00.0Equipo de Mantenimiento 43 0.00.00.0

Paso 1 : Antes que nada cabe recordar que el mtodo hngaro trabaja en una matriz de costos , una vez construida esta se debe encontrar el elemento ms pequeo en cada fila de la matriz, que sera identificado marcando la celda con el color azul.

Paso 2 : Una vez se cumple el procedimiento anterior se debe construir una nueva matriz n*m, en la cual se restan los valores resultantes de la diferencia entre cada costo y el valor mnimo de la fila Paso 3 : Este paso consiste en realizar el mismo procedimiento de los dos pasos anteriores referidos ahora a las columnas, es decir, se halla el valor mnimo de cada columna, con la diferencia que este se halla de la matriz resultante en el segundo paso, luego se construir una nueva matriz en la cual se consignarn los valores resultantes de la diferencia entre cada costo y el valor mnimo de la columna a la cual cada costo corresponde, matriz llamada "Matriz de Costos Reducidos".Paso 4 : A continuacin se deben de trazar lneas horizontales o verticales o ambas (nicamente de esos tipos) con el objetivo de cubrir todos los ceros de la matriz de costos reducidos con el menor nmero de lneas posibles, si el nmero de lineas es igual al nmero de filas o columnas se ha logrado obtener la solucin ptima (la mejor asignacin segn el contexto de optimizacin), si el nmero de lneas es inferior al nmero de filas o columnas se debe de proceder con el paso 5.

Paso 5 :Este paso consiste en encontrar el menor elemento de aquellos valores que no se encuentran cubiertos por las lineas del paso 4 la cual sera marcada la celda con color rojo, ahora se restar del restante de elementos que no se encuentran cubiertos por las lneas; a continuacin este mismo valor se sumar a los valores que se encuentren en las intersecciones de las lineas horizontales y verticales, una vez finalizado este paso se debe volver al paso 4.Para el Metodo Hungaro se utilizara este problema sacado de la pagina web www.ingenieriaindustrialonline.com cambiando todos los datos y se le agrega una maquina mas y un equipo de mantenimiento mas por el motivo que esta solucionado.y queda asi.

Solucion : Para el equipo de mantenimiento 1 le correspondera darle mantenimiento a la maquina 1 , el equipo de mantenimiento 2 le realizara el mantenimiento a la maquina 2, el equipo de mantenimiento 3 le dara el mantenimiento a la maquina 3 , el equipo de mantenimiento 4 le dara mantenimiento a la maquina 4