Assignment Model

2 3 4 5
9 7 5 2
Algorithm
2 5 1 0 1. Sabse pehale check karna hai ki number of rows jo
hai vo number of column ke equal hai ya nahi. Agar equal hai
toh achi bat or jo apna matrix hai vo balanced hai. Agar
number of row jo hai number of column ke equal nahi hoti hai
toh hum dummy use karnge use balance karne ke liye.

Unbalanced matrix (3x4)

Balanced matrix (4x4)

DUMMY

2 3 4 5 2. Balanced ho jane ke bad dekhnge ki jo matrix hai

9 7 5 2 vo minimization ka hai ya maximization ka hai, agr
2 5 1 0 mini ka toh next step par jaynge but agr maxi ka hai
0 0 0 0 toh pehle use minimize krge fir next step. Minimize
karne ke liye pure matrix ka jo sabse bada number
hai use sare number se minus kar denge or jo fir matrix ayga
use leke next step implement karnge. (cost or time ko
minimize karna hota hai and profit and sales ko maximize
karna hota hai)
3. Ab dekhna hai ki matrix me koi restriction toh nahi hai jese ki
agar man 1 job 2 nahi kar sakta hai toh use job ko restrict kar
denge taki man1 ko job2 nah mile. Restrict karne ke liye
infinity ( ) ka sign use karange. Ab jaha infinity hai vha plus
bhi nahi hoga kuch or minus bhi nahi hoga kuch.

4. Balanced hone or minimize karne ke bad row reduction

method ka use karnge. Row reduction me row ke sabse chote
number ko lekar puri row se minus kar dete hai.
5. Row reduction ke bad jo matrix ayaga usme column reduction
method ka use karange. Column reduction me column ke
sabse chote number ko leke sare number se minus kar dete
hai.
6. Column reduction hone ke bad jo matrix ayga usme
assignment karte hai. Assignment karne ke sabse phle check
karte hai ki identical zeros kha kha hai row me. Identical zeros
matalav puri row me ek hi zero hona chiye. Uske bad jis row
me 1 se jyada zero honge use abhi k liye skip karnge or jaha
jaha single zero hai row me vha assignment kar denge,
assignment karne ke liye us zero ko square box se cover kar
dnge. Is row me zero ko assign kar rahe hai agar uski jo row hai
vaha zero ata hai toh use cross kar denge. Ek bar row wise
assign karne ke bad ab column wise assign karnge. Agar 4x4 ka
matrix hai or 4 zero assign ho jata hai toh answer ajyaga or agr
1 bhi zero kam assign hota hai toh fir next step add hogi.
7. So agar 4x4 ka matrix hai or 3 assignment hue hai toh jis row
me assignment nahi huva us row me tick lagaynge or us row