0 оценок0% нашли этот документ полезным (0 голосов)
67 просмотров8 страниц
Este documento describe el método de aproximación de Vogel para resolver problemas de transporte. El método busca minimizar los costos de transporte asignando cantidades a los orígenes y destinos con menores costos unitarios de forma iterativa hasta satisfacer la demanda. Requiere más cálculos que otros métodos pero produce una solución inicial mejor al considerar las diferencias entre los menores costos de cada fila y columna.
Este documento describe el método de aproximación de Vogel para resolver problemas de transporte. El método busca minimizar los costos de transporte asignando cantidades a los orígenes y destinos con menores costos unitarios de forma iterativa hasta satisfacer la demanda. Requiere más cálculos que otros métodos pero produce una solución inicial mejor al considerar las diferencias entre los menores costos de cada fila y columna.
Este documento describe el método de aproximación de Vogel para resolver problemas de transporte. El método busca minimizar los costos de transporte asignando cantidades a los orígenes y destinos con menores costos unitarios de forma iterativa hasta satisfacer la demanda. Requiere más cálculos que otros métodos pero produce una solución inicial mejor al considerar las diferencias entre los menores costos de cada fila y columna.
Una Aproximacin es una representacin inexacta que, sin embargo, es suficientemente fiel como para ser til. Aunque en matemticas la aproximacin tpicamente se aplica a nmeros, tambin puede aplicarse a objetos tales como las funciones matemticas, figuras geomtricas o leyes fsicas. Por otra parte existen problemas que son demasiado complejos para resolverse analticamente, o bien imposibles de resolver con las herramientas disponibles. En estos casos, una aproximacin puede arrojar una solucin suficientemente exacta, reduciendo significativamente la complejidad del problema y el costo de su solucin.
El mtodo de aproximacin de Vogel es un mtodo heurstico (se basan en hallar una solucin de calidad aceptable mediante la exploracin de una parte del universo de todas soluciones posibles) de resolucin de problemas de transporte capaz de alcanzar una solucin bsica no artificial de inicio, este modelo requiere de la realizacin de un nmero generalmente mayor de iteraciones que los dems mtodos heursticos existentes con este fin, sin embargo produce mejores resultados iniciales que los mismos. Este mtodo punta al anlisis de los costos de transporte, tanto de materias primas como de productos terminados.
Uladech - Talara Investigacin de Operaciones
Burgos Palacios Joel Omar Pgina 4
2. MTODO DE APROXIMACIN DE VOGEL
El mtodo de aproximacin de Vogel es un mtodo heurstico de resolucin de problemas de transporte capaz de alcanzar una solucin bsica no artificial de inicio, este modelo requiere de la realizacin de un nmero generalmente mayor de iteraciones que los dems mtodos heursticos existentes con este fin, sin embargo produce mejores resultados iniciales que los mismos.
Para cada rengln o columna en el que quede algn suministro o alguna demanda, calclese su diferencia, que es la diferencia no negativa entre los 2 ms pequeos costos de embarque asociadas con las variables no asignadas en ese rengln o en esa columna. Considrese el rengln o la columna para la mayor diferencia en caso de empate seleccinese uno arbitrariamente. En este rengln o columna localice la variable no asignada (celdilla) que tenga el costo unitario ms pequeos de embarque y asgnele tantas unidades como sea posible sin ir en contra de las restricciones calclese las nuevas diferencias y reptase el procedimiento anterior hasta satisfacer todas las demandas.
Uladech - Talara Investigacin de Operaciones
Burgos Palacios Joel Omar Pgina 5
2.1 OBJETIVO Es reducir al mnimo posible los costos de transporte destinados a satisfacer los requerimientos totales de demanda y materiales. El objeto del modelo es el de determinar la cantidad de mercanca que se enviara a cada fuente a cada destino, tal que se minimice el costo del trasporte total. La suposicin bsica del modelo es que el costo de trasporte en una ruta es directamente proporcional al nmero de unidades trasportadas. La definicin de la unidad de trasporte vara dependiendo de la mercanca que se trasporte. Esta tcnica es particularmente usada en organizaciones que producen el mismo producto en numerosas plantas y que enva sus productos a diferentes destinos (Centros de distribucin, almacenes). Tambin se aplica en distribucin, anlisis de localizacin de plantas y programacin de la produccin. Se han desarrollado diferentes enfoques para resolver este problema de distribucin, tales como: El mtodo de la esquina noroeste, el mtodo modificado dela esquina noroeste (celda mnima), mtodo del trampoln (Cruce de arroyo, stepping stone), mtodo de la distribucin modificada (MODI), mtodo de aproximacin de Vogel y el mtodo simplex.
2.2 CARACTERSTICAS Al igual que otros mtodos de algoritmo de solucin bsica factible, se debe enviar las mayores cantidades al mayor costo posible este busca enviar las mayores cantidades a menor costo. Tienen diferentes orgenes con diferentes destinos. Un origen puede abastecer a diferentes destinos. Al finalizar el ejercicio la oferta y la demanda deben de ser satisfecha en su totalidad y/o terminado sus valores en cero. La aproximacin de Vogel finaliza en costo mnimo. Es ms elaborado que los anteriores, ms tcnico y dispendioso.
Uladech - Talara Investigacin de Operaciones
Burgos Palacios Joel Omar Pgina 6
2.3 VENTAJAS Conduce rpidamente a una mejor solucin. 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. Tiene en cuenta en el anlisis la diferencia entre los menores costos 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.
2.4 DESVENTAJAS No aporta ningn criterio que permita determinar si la solucin obtenida por este mtodo es la mejor (ptima) o no. Requiere mayores esfuerzos de clculos que el Mtodo de la esquina noroeste.
2.5 APLICACIN El modelo se utiliza para ayudar a la toma de decisiones en la realizacin de 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.
Uladech - Talara Investigacin de Operaciones
Burgos Palacios Joel Omar Pgina 7
3. CONNOTACION Este mtodo requiere mayor esfuerzo que el mtodo de la Esquina Noreste pero conduce a una solucin inicial bastante mejor, pues tiene en cuenta la in formacin de los costes de transporte a travs de penalizaciones de fila y columna, que representan el posible coste de penalizacin que se obtendra por no situar unidades a transportar en una determinada posicin. 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.
Uladech - Talara Investigacin de Operaciones
Burgos Palacios Joel Omar Pgina 8
Referencias Bibliogrfica
Introduccin: [http://yanerios.blogspot.com/2013/10/metodo-de-aproximacion-de-vogel.html] Mtodo de Aproximacin de Vogel [http://www.itlalaguna.edu.mx/Academico/Carreras/industrial/invoperaciones1/U5D.HTML] Objetivo, Caractersticas [http://ingenierosindustriales.jimdo.com/herramientas-para-el-ingeniero-industrial/investigaci %C3%B3n-de-operaciones/m%C3%A9todo-de-aproximaci%C3%B3n-de-vogel/] Ventajas, Desventajas y Connotacin. [http://yanerios.blogspot.com/2013/10/metodo-de-aproximacion-de-vogel.html]