SlideShare a Scribd company logo
1 of 4
Download to read offline
UNBALANCED ASSIGNMENT PROBLEM
An assignment problem in which number of rows and columns are not equal to each other is an
unbalanced assignment problem. It is first balanced and then solved.
𝑬𝒙𝒂𝒎𝒑𝒍𝒆
𝑺𝒐𝒍𝒖𝒕𝒊𝒐𝒏
1 2 3 4 5
A 2.99 3.11 2.68 0 0
B 2.78 2.87 2.57 0 0
C 2.92 3.05 2.8 0 0
D 2.82 3.1 2.74 0 0
E 3.11 2.9 2.64 0 0
Machines
1 2 3
Manufacturers
A 2.99 3.11 2.68
B 2.78 2.87 2.57
C 2.92 3.05 2.8
D 2.82 3.1 2.74
E 3.11 2.9 2.64
1 2 3 4 5
A 2.99 3.11 2.68 0 0
B 2.78 2.87 2.57 0 0
C 2.92 3.05 2.8 0 0
D 2.82 3.1 2.74 0 0
E 3.11 2.9 2.64 0 0
1 2 3 4 5
A 0.21 0.24 0.11 0 0
B 0 0 0 0 0
C 0.14 0.18 0.23 0 0
D 0.04 0.23 0.17 0 0
E 0.33 0.03 0.07 0 0
1 2 3 4 5
A 0.21 0.24 0.11 0 0
B 0 0 0 0 0
C 0.14 0.1802. 0.23 0 0
D 0.04 0.23 0.17 0 0
E 0.33 0.03 0.07 0 0
1 2 3 4 5
A 0.18 0.21 0.08 0 0
B 0 0 0 0.03 0.03
C 0.11 0.15 0.2 0 0
D 0.01 0.2 0.14 0 0
E 0.3 0 0.04 0 0
1 2 3 4 5
A 0.18 0.21 0.08 0 0
B 0 0 0 0.03 0.03
C 0.11 0.15 0.2 0 0
D 0.01 0.2 0.14 0 0
E 0.3 0 0.04 0 0
1 2 3 4 5
A 0.17 0.2 0.07 0 0
B 0 0 0 0.04 0.04
C 0.1 0.14 0.19 0 0
D 0 0.19 0.13 0 0
E 0.3 0 0.04 0.01 0.01
1 2 3 4 5
A 0.17 0.2 0.07 0 0
B 0 0 0 0.04 0.04
C 0.1 0.14 0.19 0 0
D 0 0.19 0.13 0 0
E 0.3 0 0.04 0.01 0.01
1 2 3 4 5
A 0.17 0.2 0.07 0 0
B 0 0 0 0.04 0.04
C 0.1 0.14 0.19 0 0
D 0 0.19 0.13 0 0
E 0.3 0 0.04 0.01 0.01
1 2 3 4 5
A 2.99 3.11 2.68 0 0
B 2.78 2.87 2.57 0 0
C 2.92 3.05 2.8 0 0
D 2.82 3.1 2.74 0 0
E 3.11 2.9 2.64 0 0
Manufacturer Machine Price
A - 0
B 3 257000
C - 0
D 1 282000
E 2 290000
Total Price 829000

More Related Content

What's hot (20)

UNIT II - DECISION THEORY - QTBD - I MBA - I SEM
UNIT II - DECISION THEORY - QTBD - I MBA - I SEMUNIT II - DECISION THEORY - QTBD - I MBA - I SEM
UNIT II - DECISION THEORY - QTBD - I MBA - I SEM
 
security fundamental analysis
security fundamental analysissecurity fundamental analysis
security fundamental analysis
 
Beta-A measure of market risk
Beta-A measure of market riskBeta-A measure of market risk
Beta-A measure of market risk
 
Letter of Credit
Letter of CreditLetter of Credit
Letter of Credit
 
Modigliani and miller approach
Modigliani and miller approachModigliani and miller approach
Modigliani and miller approach
 
ppt on micro small and medium enterprises
ppt on micro small and medium enterprisesppt on micro small and medium enterprises
ppt on micro small and medium enterprises
 
CAPM
CAPMCAPM
CAPM
 
Demutualization of stock exchanges
Demutualization of stock exchanges Demutualization of stock exchanges
Demutualization of stock exchanges
 
IRDA
IRDAIRDA
IRDA
 
Credit Rating Agencies
Credit Rating AgenciesCredit Rating Agencies
Credit Rating Agencies
 
Sickness in small scale industries
Sickness in small scale industries Sickness in small scale industries
Sickness in small scale industries
 
forward and future contract
forward and future contractforward and future contract
forward and future contract
 
life cycle costing
life cycle costing life cycle costing
life cycle costing
 
Factoring
FactoringFactoring
Factoring
 
Receivable management or accounts receivable management
Receivable management or accounts receivable managementReceivable management or accounts receivable management
Receivable management or accounts receivable management
 
Bond market in india
Bond market in indiaBond market in india
Bond market in india
 
leverage chapter problem solution
leverage chapter problem solutionleverage chapter problem solution
leverage chapter problem solution
 
Estimation of Cash Flow
Estimation of Cash FlowEstimation of Cash Flow
Estimation of Cash Flow
 
Capital Structure.pdf
Capital Structure.pdfCapital Structure.pdf
Capital Structure.pdf
 
Industrial Sickness - Prevention and Remedies
Industrial Sickness - Prevention and RemediesIndustrial Sickness - Prevention and Remedies
Industrial Sickness - Prevention and Remedies
 

More from Anurag Srivastava (20)

Vam
VamVam
Vam
 
Simplex method maximisation
Simplex method maximisationSimplex method maximisation
Simplex method maximisation
 
Project networks
Project networksProject networks
Project networks
 
Or flowchart
Or flowchartOr flowchart
Or flowchart
 
Strategic management model
Strategic management modelStrategic management model
Strategic management model
 
Maximisation problem
Maximisation problemMaximisation problem
Maximisation problem
 
Lpp numerical
Lpp numericalLpp numerical
Lpp numerical
 
Lpp numerical solved
Lpp numerical solvedLpp numerical solved
Lpp numerical solved
 
Lpp formulation
Lpp formulationLpp formulation
Lpp formulation
 
Lp formulation
Lp formulationLp formulation
Lp formulation
 
Graphical method
Graphical methodGraphical method
Graphical method
 
Games
GamesGames
Games
 
Game theory
Game theoryGame theory
Game theory
 
Dual formulation example
Dual formulation exampleDual formulation example
Dual formulation example
 
Decision tree solved
Decision tree solvedDecision tree solved
Decision tree solved
 
Decision theory numerical
Decision theory numericalDecision theory numerical
Decision theory numerical
 
Crashing
CrashingCrashing
Crashing
 
Assignment model problems
Assignment model problemsAssignment model problems
Assignment model problems
 
Minimisation problem
Minimisation problemMinimisation problem
Minimisation problem
 
Operations research
Operations researchOperations research
Operations research
 

Unbalanced assignment problem

  • 1. UNBALANCED ASSIGNMENT PROBLEM An assignment problem in which number of rows and columns are not equal to each other is an unbalanced assignment problem. It is first balanced and then solved. 𝑬𝒙𝒂𝒎𝒑𝒍𝒆 𝑺𝒐𝒍𝒖𝒕𝒊𝒐𝒏 1 2 3 4 5 A 2.99 3.11 2.68 0 0 B 2.78 2.87 2.57 0 0 C 2.92 3.05 2.8 0 0 D 2.82 3.1 2.74 0 0 E 3.11 2.9 2.64 0 0 Machines 1 2 3 Manufacturers A 2.99 3.11 2.68 B 2.78 2.87 2.57 C 2.92 3.05 2.8 D 2.82 3.1 2.74 E 3.11 2.9 2.64
  • 2. 1 2 3 4 5 A 2.99 3.11 2.68 0 0 B 2.78 2.87 2.57 0 0 C 2.92 3.05 2.8 0 0 D 2.82 3.1 2.74 0 0 E 3.11 2.9 2.64 0 0 1 2 3 4 5 A 0.21 0.24 0.11 0 0 B 0 0 0 0 0 C 0.14 0.18 0.23 0 0 D 0.04 0.23 0.17 0 0 E 0.33 0.03 0.07 0 0 1 2 3 4 5 A 0.21 0.24 0.11 0 0 B 0 0 0 0 0 C 0.14 0.1802. 0.23 0 0 D 0.04 0.23 0.17 0 0 E 0.33 0.03 0.07 0 0 1 2 3 4 5 A 0.18 0.21 0.08 0 0 B 0 0 0 0.03 0.03 C 0.11 0.15 0.2 0 0 D 0.01 0.2 0.14 0 0 E 0.3 0 0.04 0 0 1 2 3 4 5 A 0.18 0.21 0.08 0 0 B 0 0 0 0.03 0.03 C 0.11 0.15 0.2 0 0 D 0.01 0.2 0.14 0 0 E 0.3 0 0.04 0 0 1 2 3 4 5 A 0.17 0.2 0.07 0 0 B 0 0 0 0.04 0.04 C 0.1 0.14 0.19 0 0 D 0 0.19 0.13 0 0 E 0.3 0 0.04 0.01 0.01
  • 3.
  • 4. 1 2 3 4 5 A 0.17 0.2 0.07 0 0 B 0 0 0 0.04 0.04 C 0.1 0.14 0.19 0 0 D 0 0.19 0.13 0 0 E 0.3 0 0.04 0.01 0.01 1 2 3 4 5 A 0.17 0.2 0.07 0 0 B 0 0 0 0.04 0.04 C 0.1 0.14 0.19 0 0 D 0 0.19 0.13 0 0 E 0.3 0 0.04 0.01 0.01 1 2 3 4 5 A 2.99 3.11 2.68 0 0 B 2.78 2.87 2.57 0 0 C 2.92 3.05 2.8 0 0 D 2.82 3.1 2.74 0 0 E 3.11 2.9 2.64 0 0 Manufacturer Machine Price A - 0 B 3 257000 C - 0 D 1 282000 E 2 290000 Total Price 829000