Uladech - Talara
Investigación de Operaciones
“Año de la Promoción de la Industria Responsable y del Compromiso Climático” INSTRUMENTO DE EVALUACIÓN: INVESTIGACIÓN FORMATIVA
I.
Datos generales:
1. Facultad
: Ingeniería
2. Carrera Profesional
: Sistemas
3. Centro Uladech – Católica
: Sede Talara.
4. Alumno
: Burgos Palacios Joel Omar
5. Nombre de la asignatura
: Investigación de Operaciones.
6. Semestre académico
: VI Ciclo
7. Docente tutor
: Carlos Coello Oballe
Burgos Palacios Joel Omar
Página 1
Uladech - Talara
Investigación de Operaciones
TABLA DE CONTENIDO
1.
Introducción ...................................................................................................................... 3
2.
Método de Aproximación de Vogel ................................................................................4 2.1. Obejtivos ……………………………………………………….……………...5 2.2. Caracteísticas……………………………………………………….………….. 5 2.3. Ventajas…………….………………………………………………….……….6 2.4. Desventajas………………………………………………………………… …6 2.5. Aplicación…………………………………………………………………… ..6
3.
Connotación……………………………………………………………………………..7
4.
Referencias………………………………………………………………………………8
Burgos Palacios Joel Omar
Página 2
Uladech - Talara
Investigación de Operaciones
1. INTRODUCCIÓN Una Aproximación es una representación inexacta que, sin embargo, es suficientemente fiel como para ser útil. Aunque en matemáticas la aproximación típicamente se aplica a números, también puede aplicarse a objetos tales como las funciones matemáticas, figuras geométricas o leyes físicas. Por otra parte existen problemas que son demasiado complejos para resolverse analíticamente, o bien imposibles de resolver con las herramientas disponibles. En estos casos, una aproximación puede arrojar una solución suficientemente exacta, reduciendo significativamente la complejidad del problema y el costo de su solución.
El método de aproximación de Vogel es un método heurístico (se basan en hallar una solución de calidad aceptable mediante la exploración de una parte del universo de todas soluciones posibles) de resolución de problemas de transporte capaz de alcanzar una solución básica no artificial de inicio, este modelo requiere de la realización de un número generalmente mayor de iteraciones que los demás métodos heurísticos existentes con este fin, sin embargo produce mejores resultados iniciales que los mismos. Este método punta al análisis de los costos de transporte, tanto de materias primas como de productos terminados.
Burgos Palacios Joel Omar
Página 3
Uladech - Talara
Investigación de Operaciones
2. MÉTODO DE APROXIMACIÓN DE VOGEL
El método de aproximación de Vogel es un método heurístico de resolución de problemas de transporte capaz de alcanzar una solución básica no artificial de inicio, este modelo requiere de la realización de un número generalmente mayor de iteraciones que los demás métodos heurísticos existentes con este fin, sin embargo produce mejores resultados iniciales que los mismos.
Para cada renglón o columna en el que quede algún suministro o alguna demanda, calcúlese su diferencia, que es la diferencia no negativa entre los 2 más pequeños costos de embarque asociadas con las variables no asignadas en ese renglón o en esa columna. Considérese el renglón o la columna para la mayor diferencia en caso de empate selecciónese uno arbitrariamente. En este renglón o columna localice la variable no asignada (celdilla) que tenga el costo unitario más pequeños de embarque y asígnele tantas unidades como sea posible sin ir en contra de las restricciones calcúlese las nuevas diferencias y repítase el procedimiento anterior hasta satisfacer todas las demandas.
Burgos Palacios Joel Omar
Página 4
Uladech - Talara
2.1
Investigación de Operaciones
OBJETIVO Es reducir al mínimo 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 mercancía que se enviara a cada fuente a cada destino, tal que se minimice el costo del trasporte total. La suposición básica del modelo es que el costo de trasporte en una ruta es directamente proporcional al número de unidades trasportadas. La definición de la unidad de trasporte varía dependiendo de la mercancía que se trasporte. Esta técnica es particularmente usada en organizaciones que producen el mismo producto en numerosas plantas y que envía sus productos a diferentes destinos (Centros de distribución, almacenes). También se aplica en distribución, análisis de localización de plantas y programación de la producción. Se han desarrollado diferentes enfoques para resolver este problema de distribución, tales como: El método de la esquina noroeste, el método modificado dela esquina noroeste (celda mínima), método del trampolín (Cruce de arroyo, stepping stone), método de la distribución modificada (MODI), método de aproximación de Vogel y el método simplex.
2.2
CARACTERÍSTICAS
Al igual que otros métodos de algoritmo de solución básica factible, se debe enviar las mayores cantidades al mayor costo posible este busca enviar las mayores cantidades a menor costo.
Tienen diferentes orígenes 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 aproximación de Vogel finaliza en costo mínimo.
Es más elaborado que los anteriores, más técnico y dispendioso.
Burgos Palacios Joel Omar
Página 5
Uladech - Talara
2.3
Investigación de Operaciones
VENTAJAS
Conduce rápidamente a una mejor solución. mediante los cálculos de las llamadas penalizaciones de fila y columna, los cuales representan el posible coste de penalización que se obtendría por no asignar unidades a transportar a una determinada posición.
Tiene en cuenta en el análisis la diferencia entre los menores costos de transporte, mediante los cálculos de las llamadas penalizaciones de fila y columna, los cuales representan el posible coste de penalización que se obtendría por no asignar unidades a transportar a una determinada posición.
2.4
DESVENTAJAS
No aporta ningún criterio que permita determinar si la solución obtenida por este método es la mejor (óptima) o no.
2.5
Requiere mayores esfuerzos de cálculos que el Método de la esquina noroeste.
APLICACIÓN El modelo se utiliza para ayudar a la toma de decisiones en la realización de actividades como: control de inventarios, flujo de efectivo, programación de niveles de reservas en prensas entre otras. Este método es heurístico y suele producir una mejor solución inicial, produce una solución inicial óptima, o próxima al nivel óptimo.
Burgos Palacios Joel Omar
Página 6
Uladech - Talara
Investigación de Operaciones
3. CONNOTACION Este método requiere mayor esfuerzo que el método de la Esquina Noreste pero conduce a una solución inicial bastante mejor, pues tiene en cuenta la in formación de los costes de transporte a través de penalizaciones de fila y columna, que representan el posible coste de penalización que se obtendría por no situar unidades a transportar en una determinada posición. El método consiste en la realización de un algoritmo que consta de 3 pasos fundamentales y 1 más que asegura el ciclo hasta la culminación del método.
Burgos Palacios Joel Omar
Página 7
Uladech - Talara
Investigación de Operaciones
Referencias Bibliográfica
Introducción: [http://yanerios.blogspot.com/2013/10/metodo-de-aproximacion-de-vogel.html]
Método de Aproximación de Vogel [http://www.itlalaguna.edu.mx/Academico/Carreras/industrial/invoperaciones1/U5D.HTML]
Objetivo, Características [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 Connotación. [http://yanerios.blogspot.com/2013/10/metodo-de-aproximacion-de-vogel.html]
Burgos Palacios Joel Omar
Página 8