Trogramoion Lineal

Nombre: Rennie Calero

Metodo Hóngare

metodlo Hingaro corsto de los Siquiente pasos

E ol de cadla a y ru tarlo d hebs ls ebments
9 En la moabia aiginal ok wsto, edenheat
mimono

de la la
el mamo ce cada scolumpa, y re tarb do hebs
En a matia ge revlk del puo ), idenhour
los elementos de la olumnes
asodiacda les elomerts cao
3 Tdentifhwr a solveion ophma omo l asanzaon achbe con

de la matnz obtenida en el paso 2)

Eemplo: de 3 taeas, donde cacla

ingenienes dobe ser asiqnaclo para
la
reah zacion
Ua
eqvipo de 3

ingeniero deb hacer ora tarea

Se negoiere enwntrar la asiqn0cion de costo mnimo para o cwal e dspone de les cos tos
asocuados a gve el ingeniero realhce la torea j

Tngeniero 1 Tarea

Tngeniero 2C2g i Tarea2

Tarea 3.
Lnqeniero 3

Aplicar el Metado Hungavo para entonha una 2Signaion phma de ls mgemeros

a las taeas

So lvion
valor minimo de cada fila y restemos
lo todas los elmentos de la la
Paso L: Tdendifgve mos el
a

Muno Fla Tarea 1 Tarra 2 Tareo 3

Torea Tarea 2 Trea 3
Tng 4 I 5 # 10 9 Ing 6
Trg 2 49 4 15 1 Tng 2 o 6
1o 4 12 8 8 Tng 3 4 o
Munm. Cclvpmna O

cado columna de
el minimo de la matiz resullo del Paso 1) y los
Taso2 Tdenticomos que
ctames de todos los ekmentos dle la colemna
Tarea Tarea 2 Tarea 3

Tng 6 o4 0
Trg 2 o S8 1
Tng 3 2 3 O
 Paso 3 Las eldas con valor cero, es decir las celdas de loscostos
CA Ca4 y33 son la solouion optimo
Por tanto, SE iene el siqviente tesvlado

Tarea L
Ingeniero
Ci
>Tarea 2
Lngeniero 2
Ingeniero 3 Cay-8 Tarea 3

Asf, el valor óptimo es: o q+ 8 24

todos los ilas pero en

2) No resulta con
ceros en
S i la matriz resoltante del paso
distintas colomnas, es deair, la matriz resultante tiene bna orma paredicla a

trazor la menor cantidad de líneas hori2onta ler ylo verticales necesorias para
Se debe nurero
el número de estas lineas debe ser menoi qve el
cubiy todos los ceros de la matiz y al número
si el numero de lineas ta adas es iqval
de colvmnas o las oe nvestra matria,
colomnaj de nves tra matnz el algoritmo fnalrto,
de los o
elemekfo minimo
3-3 4-3
Así 3 lineas
4 4-3 S-3
naliza.
O

tachados en ete caso

fara lo asígnacion Se empiera poi la fila qve tiene menos ceros

así tomamos el Costo C23,

la flo 2,
el cero se encweT 1a en la columna 3 lo que el costo Ca3 Vo puede ser
por
Lvego notemo gue
omado Porlo cuol C donde se entvertia el otro cero
se toma el costo

lo ceros ole loJ Columna 1 3 , para la fla 3 se debe

Dado qve se han tom ado
e odear el costo C2
tomar el cero de la columna YesTante,
Ci,C3 32 a
seria el asociodo a
Asi el valor optimo