Uladech - Talara Investigacin de Operaciones

Burgos Palacios Joel Omar Pgina 1

Ao de la Promocin de la Industria Responsable y del Compromiso Climtico
INSTRUMENTO DE EVALUACIN: INVESTIGACIN FORMATIVA

I. Datos generales:


1. Facultad : Ingeniera


2. Carrera Profesional : Sistemas


3. Centro Uladech Catlica : Sede Talara.


4. Alumno : Burgos Palacios Joel Omar


5. Nombre de la asignatura : Investigacin de Operaciones.


6. Semestre acadmico : VI Ciclo


7. Docente tutor : Carlos Coello Oballe







Uladech - Talara Investigacin de Operaciones

Burgos Palacios Joel Omar Pgina 2




TABLA DE CONTENIDO

1. Introduccin ...................................................................................................................... 3
2. Mtodo de Aproximacin de Vogel ................................................................................ 4
2.1. Obejtivos ....5
2.2. Caractesticas...5
2.3. Ventajas...6
2.4. Desventajas 6
2.5. Aplicacin ..6
3. Connotacin..7
4. Referencias8



Uladech - Talara Investigacin de Operaciones

Burgos Palacios Joel Omar Pgina 3


1. INTRODUCCIN

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]