practica del metodo voguel
FECHA DE REALIZACIÓN: REVISÓ: M.en C. Claudia Callejo Mercado
ASIGNATURA: Cadena de Suministros APROBÓ:
UNIDAD TEMÁTICA: IIIMODELO DE TRANSPORTE
TEMA: MODELO DE TRANSPORTE CUATRIMESTRE: 5º
NÚMERO DE PARTICIPANTES RECOMENDABLE: DURACIÓN:
LUGAR: hogar PROFESOR: M.en C. Claudia Callejo Mercado
ALUMNO(A): Juan PabloRamos Delgado
REQUISITOS TEÓRICOS DE LA PRÁCTICA.
METODO 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ónbá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 producenmejores resultados iniciales que los mismos.
Comienza por calcular para cada renglón y columna una penalización igual a la diferencia entre los dos costos más pequeños en el renglón (columna). Acontinuación encuentre el renglón o columna con la penalización más grande elija como la variable básica la variable de este renglón o columna que tiene el costo de envió más pequeño en el caso de unproblema de maximizar y el más grande posible, cancele un renglón o columna, y cambien el suministro o demanda asociada con la variable básica. Ahora , vuelva a calcular las nuevas penalizaciones (utilicesolo celdas que no se encuentran en un renglón o columna que se halla cancelado y repita el procedimiento hasta que solo quede sin cancelar una celda. Iguale esta variable con el suministro o demandaasociada con la variable y cancele el renglón o columna de la variable. Ahora ya tiene la solución factible básica.
El método consiste en la realización de un algoritmo que consta de 3 pasosfundamentales y 1 más que asegura el ciclo hasta la culminación del método.
PASO 1
Determinar para cada fila y columna una medida de penalización restando los dos costos menores en filas y columnas....
Regístrate para leer el documento completo.