Documentos de Académico
Documentos de Profesional
Documentos de Cultura
CICLO: VIII
INTEGRANTES:
AYACUCHO PER
2017
1
UNIVERSIDAD ULADECH LOS ANGELES DE CHIMBOTE
DEDICATORIA
2
UNIVERSIDAD ULADECH LOS ANGELES DE CHIMBOTE
INDICE
EL PROBLEMA ........................................................................................... 7
PASO 1 ........................................................................................................ 8
PASO 2 ........................................................................................................ 8
PASO 3 ........................................................................................................ 8
PASO 4 ........................................................................................................ 9
PASO 5 ...................................................................................................... 10
EL PROBLEMA ......................................................................................... 11
RESOLUCIN ........................................................................................... 12
3
UNIVERSIDAD ULADECH LOS ANGELES DE CHIMBOTE
PRESENTACIN
4
UNIVERSIDAD ULADECH LOS ANGELES DE CHIMBOTE
MODELO DE ASIGNACION
METODO HNGARO
5
UNIVERSIDAD ULADECH LOS ANGELES DE CHIMBOTE
est buscando una ruta de distribucin o una asignacin que optimizar algn
objetivo; ste puede ser la minimizacin del costo total, la maximizacin de las
utilidades o la minimizacin del tiempo total involucrado.
6
UNIVERSIDAD ULADECH LOS ANGELES DE CHIMBOTE
CASO PRACTICO:
EL PROBLEMA
7
UNIVERSIDAD ULADECH LOS ANGELES DE CHIMBOTE
PASO 1
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 cual corresponde.
PASO 3
8
UNIVERSIDAD ULADECH LOS ANGELES DE CHIMBOTE
PASO 4
PASO 5
10
UNIVERSIDAD ULADECH LOS ANGELES DE CHIMBOTE
Ahora observamos cmo se hace necesario trazar tres lneas (la misma cantidad
de filas o columnas de la matriz) por ende se ha llegado al tabulado final, en el
que por simple observacin se determina las asignaciones ptimas.
EL PROBLEMA
11
UNIVERSIDAD ULADECH LOS ANGELES DE CHIMBOTE
RESOLUCIN
12
UNIVERSIDAD ULADECH LOS ANGELES DE CHIMBOTE
Lo primero que debemos hacer es ubicar el mayor valor del tabulado inicial.
En este caso este valor es 15, por lo cual procederemos a realizar la siguiente
operacin con cada uno de los valores:
Restaremos a 15, el valor de cada una de las celdas y este valor quedar en
cada una de las celdas correspondientes.
13
UNIVERSIDAD ULADECH LOS ANGELES DE CHIMBOTE
14
UNIVERSIDAD ULADECH LOS ANGELES DE CHIMBOTE
Ahora efectuamos este mismo paso, pero esta vez con las columnas. Elegimos
el menor de los valores de cada columna y se lo restamos a cada una de las
celdas de la columna correspondiente.
15
UNIVERSIDAD ULADECH LOS ANGELES DE CHIMBOTE
Las asignaciones, como es lgico debern iniciarse por el equipo al cual solo
corresponda un terreno, en este caso al Equipo 3 le corresponde el Terreno A.
De esta manera al Equipo 1 le corresponde el Terreno D. Mientras tanto el
Equipo 2 se encargar de la cosecha en los terrenos B y C. Segn el tabulado
del problema (recordemos que es de maximizacin), la cantidad de sacos
(expresada en cientos de sacos) ser as:
16
UNIVERSIDAD ULADECH LOS ANGELES DE CHIMBOTE
BIBLIOGRAFA
https://invdoperaciones.wordpress.com/metodo-hungaro/
www.ingenieriaindustrialonline.com
17