Método de Vogel

ACTIVIDADES EXTRACLASE
ACTIVIDAD No.
TEMA:
FECHA:
25/07/2014
ALGORITMOS DE VOGEL
VI. MODELOS DE REDES
Desconocimiento acerca de los diferentes tipos de
UNIDAD:
PROBLEMA:
algoritmos que existen para encontrar la ruta ms corta.

Utilizar la red de transporte para resolver problemas de
OBJETIVO:
razonamiento.
Poder determinar la aplicacin y utilidad de las redes de
RESULTADOS DE
APRENDIZAJE:
Petri.
TIPO DE ACTIVIDAD
LUGAR
Intraclase
Extraclase
ALCANCE
FORMA
Individual
Taller
Prctica de laboratorio
Grupal
Sntesis, esquemas
Prctica de clase
Caso de estudio
Resolucin de problemas,
CALIFICACIN
Investigativa
Vinculacin con la colectividad
ejercicios
Ensayo, artculo
Informe de exposicin
ROLES Y RESPONSABILIDADES DE LOS PARTICIPANTES EN LA TAREA:

NOMBRE ESTUDIANTE
ROL
DESCRIPCIN
Jhonathan Rodrguez A.
Investigador
MATEMATICAS DISCRETAS
INVESTIGACIN No.2
Mtodo 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 iteracciones que los dems mtodos

heursticos existentes con este fin, sin embargo produce mejores resultados inciales que los
mismos.
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).
PASO 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.
EJEMPLO DEL MTODO DE APROXIMACIN DE VOGEL

Por medio de este mtodo resolveremos el ejercicio de transporte resuelto en mdulos
anteriores mediante programacin lineal.
EL PROBLEMA
Una empresa energtica dispone de cuatro plantas de generacin para satisfacer la
demanda diaria elctrica en cuatro ciudades, Cali, Bogot, Medelln y Barranquilla. Las
plantas 1, 2, 3 y 4 pueden satisfacer 80, 30, 60 y 45 millones de KW al da respectivamente.
Las necesidades de las ciudades de Cali, Bogot, Medelln y Barranquilla son de 70, 40, 70 y
35 millones de Kw al da respectivamente.
Los costos asociados al envo de suministro energtico por
cada milln de KW entre cada planta y cada ciudad son los
registrados en la siguiente tabla.
Formule un modelo de programacin lineal que permita satisfacer las necesidades de todas
las ciudades al tiempo que minimice los costos asociados al transporte.
SOLUCIN PASO A PASO
El primer paso es determinar las medidas de penalizacin y consignarlas en el tabulado de
costos, tal como se muestra a continuacin.
El paso siguiente es escoger la mayor penalizacin, de
esta manera:
El paso siguiente es escoger de esta columna el menor valor,
y en una tabla paralela se le asigna la mayor cantidad posible
de unidades, podemos observar como el menor costo es "2" y
que a esa celda se le pueden asignar como mximo 60
unidades "que es la capacidad de la planta 3".
Dado que la fila de la "Planta 3" ya ha asignado toda su capacidad (60 unidades) esta debe
desaparecer.
Se ha llegado al final del ciclo, por ende se repite el proceso
Se inicia una nueva iteracin
Continuamos con las iteraciones,
Se inicia otra iteracin
Al finalizar esta iteracin podemos observar como el tabulado queda una fila sin tachar y
con valores positivos, por ende asignamos las variables bsicas y hemos concluido el
mtodo.
Los costos asociados a la distribucin son:
De esta manera hemos llegado a la solucin a la cual tambin llegamos mediante

programacin lineal.
CONCLUSIN
El mtodo de Vogel realiza ms iteracciones que otros mtodos similares a ste, pero sus
resultados son ms ptimos en comparacin a otros mtodos.
RECOMENDACIN
Se puede llegar a la solucin utilizando el mtodo de Vogel mediante la programacin lineal.

Método de Vogel

Cargado por

Copyright:

Formatos disponibles

Método de Vogel

Cargado por

Información del documento

Descripción original:

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Método de Vogel

Cargado por

Copyright:

Formatos disponibles

ACTIVIDADES EXTRACLASE

algoritmos que existen para encontrar la ruta ms corta.

ROLES Y RESPONSABILIDADES DE LOS PARTICIPANTES EN LA TAREA:

de la realizacin de un nmero generalmente mayor de iteracciones que los dems mtodos

Algoritmo de resolucin de Vogel

EJEMPLO DEL MTODO DE APROXIMACIN DE VOGEL

Se ha llegado al final del ciclo, por ende se repite el proceso

Se inicia una nueva iteracin

Continuamos con las iteraciones,

Se inicia otra iteracin

Los costos asociados a la distribucin son:

De esta manera hemos llegado a la solucin a la cual tambin llegamos mediante

También podría gustarte