[Go to site: main page, start]
Scribd
Upload
15 views4 pages

Hungarian Method Assignment Guide

The document outlines the Hungarian Method for solving assignment problems, detailing the steps involved in both the initial phase of row and column reduction and the optimization phase. It describes the procedures for scanning rows and columns to identify zeros and marking squares around them. The final steps involve adjusting values and identifying the optimal solution based on marked squares in the matrix.

Uploaded by

Santhoshi .M
Copyright
© All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
15 views4 pages

Hungarian Method Assignment Guide

The document outlines the Hungarian Method for solving assignment problems, detailing the steps involved in both the initial phase of row and column reduction and the optimization phase. It describes the procedures for scanning rows and columns to identify zeros and marking squares around them. The final steps involve adjusting values and identifying the optimal solution based on marked squares in the matrix.

Uploaded by

Santhoshi .M
Copyright
© All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd

ASSIGINMENT PROBLSM

ypes Assigomen Prablem


Balanad Assignmank Problam

Unbulanad Assignman Poblem.

HUNGARIAN METHOD

Phase:1 Ro and Csurn Racnchors

Step1 Subrae the min. Value Cach oo


fom tho enkies Thak ww.

Subtrach the min Valu eath Csumn


Shep:2
o the erikis thak Courrn.
Phase: ptimaton the Poblum
Slep Anau a min ne. duns to Cove
all he Lesos the malix .

Poedure
Row Scannung
i) Sta rom the ak theollou'ng
meshion
these nachy one Zexo in that ww ?

yes matk a Squane aroune tha Zoro

eny
and onaw a vexhraldne Pssing
that Zeco; othnwise Skp thar vw.
throug
the last Check Whelhn
) Ate scanning ,

all the Zenas Covend with ins

Yes Gto to Stp , othuwise


olo oturnn Staaning.
b Counn
b) Scannung
)Stanr rom the fst Couunn a s the 4ollowna
masion
raty ne Zero in hat toumn

Samane aRaund that Zoro


Yex mak a

and osaw a hoizontl ine prsing


enhy
that Zero, Otkenwi'se Shp hal
thrpugh
Coumn
Row Scaning and Csumn
Noe Rapeal
asmuch as possiblu
Stanning Povcedune
needed

Sanning the las Column Chetk


i) Ateu
e Covesnd wh
all tha nas
wWhathn
lins
Gro to nen Step
Yes
No Selec tha iros duagonally oPpohte
eath otfr.
wth

Step
Check Shetter the no Sauae
the us
marked eaual t no
the malix
Yes,
Gto to Step 6, Dthenwr, Gto to Sep 3
SHep Tdsnky the minimum Value 9 he

Ondelereo Cell Values

a) add the minimum ondeleted Coll Valu


a the intersechion POins the
Presen matix

Sutrau the minimum Undelere Coll Vah


rom all the thdelehed Cell Values

c) au othn enkis Aemar Same.

Go to StepL RS 4 CS
Step
Step5 real the Sotuion as malked
by he Sauarus s the ptimal Suhion

You might also like