REPUBLICA BOLIVARINA DE VENEZUELA MINISTERIO DE EDUCACION SUPERIOR IUNICS 4 SEMESTRE MANTENIMIENTO INDUSTRIAL

METODO VOGEL METODO COSTOS MINIMOS

PROFESORA: Filomena Contreras

REALIZADO POR: Eduardo paredes CI: 20.244.945 Jnior Noel CI: 16.233.082

MARACAY, FEBRERO, 2013

MTODO VOGEL Mtodo de programacin lineal es una herramienta de modelos cuantitativos para manejar diferentes tipos de problemas y ayudar a la toma de decisiones. Es un problema de optimizacin de redes donde debe determinarse como hacer llegar los productos desde los puntos de existencia hasta los puntos de demanda, minimizando los costos de envi. El modelo busca determinar un plan de transporte de una mercanca de varias fuentes a varios destinos. Entre los datos del modelo se cuenta: 1.- Nivel de oferta en cada fuente y la cantidad de demanda en cada destino. 2.- El costo de transporte unitario de la mercanca a cada destino. PARA QUE SIRVE: El modelo se utiliza para realizar actividades como: control de inventarios, flujo de efectivo, programacin de niveles de reservas en prensas entre otras. Este mtodo es heurstico y suele producir una mejor solucin inicial, produce una solucin inicial ptima, o prxima al nivel ptimo. VENTAJAS Y DESVENTAJAS Este modelo es requiere menos operaciones que otros mtodos como el Mtodo de Aproximacin de Russell, pero a su vez requiere mayores esfuerzos de clculos que el Mtodo de la esquina noroeste; sin embargo, permite obtener una solucin inicial mejor puesto que tiene en cuenta la informacin de los costes de transporte, mediante los clculos de las llamadas penalizaciones de fila y columna, los cuales representan el posible coste de penalizacin que se obtendra por no asignar unidades a transportar a una determinada posicin. Ha sido el mtodo ms popular durante muchos aos, en parte porque es relativamente fcil hacerlo a mano. Este mtodo tambin es denominado mtodo de Balas-Hamme ALGORITMO DE RESOLUCIN DE VOGEL El mtodo consiste en la realizacin de un algoritmo que consta de 3 pasos fundamentales y 1 ms que asegura el ciclo hasta la culminacin del mtodo. PASO 1 Determinar para cada fila y columna una medida de penalizacin restando los dos costos menores en filas y columnas.

PASO 2 Escoger la fila o columna con la mayor penalizacin, es decir que de la resta realizada en el "Paso 1" se debe escoger el nmero mayor. En caso de haber empate, se debe escoger arbitrariamente (a juicio personal). PASO 3 De la fila o columna de mayor penalizacin determinada en el paso anterior debemos de escoger la celda con el menor costo, y en esta asignar la mayor cantidad posible de unidades. Una vez se realiza este paso una oferta o demanda quedar satisfecha por ende se tachar la fila o columna, en caso de empate solo se tachar 1, la restante quedar con oferta o demanda igual a cero (0). PAS 4: DE CICLO Y EXCEPCIONES - Si queda sin tachar exactamente una fila o columna con cero oferta o demanda, detenerse. - Si queda sin tachar una fila o columna con oferta o demanda positiva, determine las variables bsicas en la fila o columna con el mtodo de costos mnimos, detenerse. - Si todas las filas y columnas que no se tacharon tienen cero oferta y demanda, determine las variables bsicas cero por el mtodo del costo mnimo, detenerse. - Si no se presenta ninguno de los casos anteriores vuelva al paso 1 hasta que las ofertas y las demandas se hayan agotado. MTODO DEL COSTO MNIMO El mtodo del costo mnimo o de los mnimos costos es un algoritmo desarrollado con el objetivo de resolver problemas de transporte o distribucin, arrojando mejores resultados que mtodos como el de la esquina noroeste, dado que se enfoca en las rutas que presentan menores costos. El diagrama de flujo de este algoritmo es mucho ms sencillo que los anteriores dado que se trata simplemente de la asignacin de la mayor cantidad de unidades posibles (sujeta a las restricciones de oferta y/o demanda) a la celda menos costosa de toda la matriz hasta finalizar el mtodo.

ALGORITMO DE RESOLUCIN DEL COSTO MNIMO PASO 1: De la 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 o de demanda. En este mismo paso se procede a ajustar la oferta y demanda de la fila y columna afectada, restndole la cantidad asignada a la celda. PASO 2: En este paso se procede a eliminar la fila o destino cuya oferta o demanda sea 0 despus del "Paso 1", si dado el caso ambas son cero arbitrariamente se elige cual eliminar y la restante se deja con demanda u oferta cero (0) segn sea el caso. PASO 3: Una vez en este paso existen dos posibilidades, la primera que quede un solo rengln o columna, si este es el caso se ha llegado al final el mtodo, "detenerse". La segunda es que quede ms de un rengln o columna, si este es el caso iniciar nuevamente el "Paso 1". El mtodo de costo mnimo trata de localizar una mejor solucin inicial del modelo de transporte, utilizando las rutas baratas. El procedimiento es como sigue: asigne tanto como sea posible a la variable con el costo unitario ms pequeo en la tabla completa. Si la columna y el rengln se satisfacen simultneamente nicamente uno puede ser tachado. Despus ajuste la oferta y la demanda para todos los elementos no tachados, repita el proceso asignando tanto como sea posible a la variable no tachada con el costo unitario ms pequeo. El procedimiento est completo cuando slo un rengln o una columna estn sin tachar. Ejemplo Una compaa de agua tiene 3 depsitos con una entrada diaria estimada de 15, 20 y 25 millones de litros de agua respectivamente. Diariamente tiene que abastecer 4 reas A, B, C y D, las cuales tienen una demanda esperada de 8, 10, 12 y 15 millones de litros respectivamente. El costo de bombeo por milln de litros de agua es como sigue.

Encuentre la solucin bsica de inicio del modelo de transporte por el mtodo de costo mnimo.

METODOS DE COSTO MINIMO * De la matriz * Por columna * Por fila * COSTO MINIMO DE LA MATRIZ: Consiste en seleccionar en cada etapa aquella variable xij cuyo costo Cij sea el mnimo para todos los i, j. * COSTO MINIMO POR COLUMNA: Comenzando con la columna de la izquierda, seleccionamos aquella variable de menor costo. * COSTO MINIMO POR FILA: Comenzando por la primera fila, seleccionamos xij como la variable correspondiente que tenga menor costo.

1) Este es un procedimiento que aventaja a la regla de la esquina noroeste en la bsqueda de la solucin ptima. 2) Aqu emplearemos la misma tcnica bsica de agotar alternativamente ya sea la oferta de las fabricas o la demanda de los mercados, pero modifica el requisito de proceder geogrficamente desde la esquina superior izquierda. 3) En lugar de lo anterior, la asignacin corresponde a la casilla de menor costo de la tabla de transporte. 4) Si esta asignacin satisface el requisito de demanda de un mercado, se sigue adelante con el costo ms bajo siguiente en el mismo rengln y agotando, de ser posible, las existencias de la fabrica en cuestin. 5) El procedimiento agota de la misma manera la oferta de las fbricas y la demanda de los mercados, inspeccionando siempre de costos a fin de encontrar la casilla siguiente para una asignacin en el rengln o la columna de que se trata