METODO HUNGARO DE OPTIMIZACION
Páginas: 3 (628 palabras)
Publicado: 5 de marzo de 2014
METODO HUNGARO
OPTIMIZACION
ANDRES ACOSTA VALDES
09/12/2013
MANUEL CARRERA
Método Hungaro
El Método Hungaro es un problema de transporte balanceado, en el cual todas las ofertas ytodas las demandas son iguales a uno. Se puede resolver eficientemente un problema de asignación m x m mediante el método Húngaro:
Paso 1.- Empiece por encontrar el elemento mas pequeño en cadarenglón de la matriz de costos. Construya una nueva matriz, al restar de cada costo, el costo mínimo de su renglón. Encuentre, para esta nueva matriz el costo mínimo en cada columna. Construya una nuevamatriz ( la matriz de costos reducidos ) al restar de cada costo el costo mínimo de su columna.
Paso 2.- Dibuje el mínimo numero de líneas (horizontales o verticales ) que se necesitan para cubrirtodos los ceros en la matriz de costos reducidos. Si se requieren m líneas para cubrir todos los ceros, siga con el paso 3.
Paso 3.- Encuentre el menor elemento no cero (llame su valor k en la matrizde costos reducidos, que no esta cubiertos por las líneas dibujadas en el paso 2. Ahora reste k de cada elemento no cubierto de la matriz de costos reducidos y sume k a cada elemento de la matriz decostos reducidos cubierto por dos líneas. Regrese al paso 2.
Un problema de asignación es un problema de transporte balanceado en el que todas las ofertas y demandas son iguales a 1; así secaracteriza por el conocimiento del costo de asignación de cada punto de oferta a cada punto de demanda. La matriz de costos del problema de asignación se llama: matriz de costos.
Como todas las ofertasy demandas para el problema de asignación son números enteros, todas las variables en la solución óptima deben ser valores enteros.
Bryan Antonio Salazar Lopez
PASO 1
Encontramosel menor elemento de cada fila
Bryan Antonio Salazar López
PASO 2
Construimos una nueva matriz con las diferencias entre los valores de la matriz original y el elemento menor de la fila a la...
OPTIMIZACION
ANDRES ACOSTA VALDES
09/12/2013
MANUEL CARRERA
Método Hungaro
El Método Hungaro es un problema de transporte balanceado, en el cual todas las ofertas ytodas las demandas son iguales a uno. Se puede resolver eficientemente un problema de asignación m x m mediante el método Húngaro:
Paso 1.- Empiece por encontrar el elemento mas pequeño en cadarenglón de la matriz de costos. Construya una nueva matriz, al restar de cada costo, el costo mínimo de su renglón. Encuentre, para esta nueva matriz el costo mínimo en cada columna. Construya una nuevamatriz ( la matriz de costos reducidos ) al restar de cada costo el costo mínimo de su columna.
Paso 2.- Dibuje el mínimo numero de líneas (horizontales o verticales ) que se necesitan para cubrirtodos los ceros en la matriz de costos reducidos. Si se requieren m líneas para cubrir todos los ceros, siga con el paso 3.
Paso 3.- Encuentre el menor elemento no cero (llame su valor k en la matrizde costos reducidos, que no esta cubiertos por las líneas dibujadas en el paso 2. Ahora reste k de cada elemento no cubierto de la matriz de costos reducidos y sume k a cada elemento de la matriz decostos reducidos cubierto por dos líneas. Regrese al paso 2.
Un problema de asignación es un problema de transporte balanceado en el que todas las ofertas y demandas son iguales a 1; así secaracteriza por el conocimiento del costo de asignación de cada punto de oferta a cada punto de demanda. La matriz de costos del problema de asignación se llama: matriz de costos.
Como todas las ofertasy demandas para el problema de asignación son números enteros, todas las variables en la solución óptima deben ser valores enteros.
Bryan Antonio Salazar Lopez
PASO 1
Encontramosel menor elemento de cada fila
Bryan Antonio Salazar López
PASO 2
Construimos una nueva matriz con las diferencias entre los valores de la matriz original y el elemento menor de la fila a la...
Leer documento completo
Regístrate para leer el documento completo.