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

Money market instruments
Money market instrumentsMoney market instruments
Money market instrumentsvidhyamalu
 
Sequencing problems in Operations Research
Sequencing problems in Operations ResearchSequencing problems in Operations Research
Sequencing problems in Operations ResearchAbu Bashar
 
NBFC CRISIS AND RISK MANAGEMENT
NBFC CRISIS AND RISK MANAGEMENTNBFC CRISIS AND RISK MANAGEMENT
NBFC CRISIS AND RISK MANAGEMENTNarinderBhasin
 
Special Cases in Simplex Method
Special Cases in Simplex MethodSpecial Cases in Simplex Method
Special Cases in Simplex MethodDivyansh Verma
 
Leasing,hire purchase&merchant banking
Leasing,hire purchase&merchant bankingLeasing,hire purchase&merchant banking
Leasing,hire purchase&merchant bankingJyoti Prakash
 
Valuation of bonds and debentures
Valuation of bonds and debenturesValuation of bonds and debentures
Valuation of bonds and debenturesBhargavi Bhanu
 
non banking financial companies
non banking financial companiesnon banking financial companies
non banking financial companiesNeha Jindal
 
Reserve Bank of India
Reserve Bank of IndiaReserve Bank of India
Reserve Bank of Indiaaman963
 
Short hedge and Long hedge
Short hedge and Long hedgeShort hedge and Long hedge
Short hedge and Long hedgeabisek123
 
Derivatives and Hedging | Finance
Derivatives and Hedging | FinanceDerivatives and Hedging | Finance
Derivatives and Hedging | FinanceTransweb Global Inc
 
Central Banking (RBI)
Central Banking (RBI)Central Banking (RBI)
Central Banking (RBI)Ashish Nangla
 
rural banking india: initiatives taken by sbi
rural banking india: initiatives taken by sbirural banking india: initiatives taken by sbi
rural banking india: initiatives taken by sbiamangarg2510
 
“INTERMEDIARIES IN NEW ISSUE MARKET”
“INTERMEDIARIES IN NEW ISSUE MARKET”“INTERMEDIARIES IN NEW ISSUE MARKET”
“INTERMEDIARIES IN NEW ISSUE MARKET”VAIRAKUMAR R
 

What's hot (20)

Money market instruments
Money market instrumentsMoney market instruments
Money market instruments
 
Npa ppt
Npa pptNpa ppt
Npa ppt
 
Costof capital ii
Costof capital iiCostof capital ii
Costof capital ii
 
Interest rate swaps
Interest rate swapsInterest rate swaps
Interest rate swaps
 
Sequencing problems in Operations Research
Sequencing problems in Operations ResearchSequencing problems in Operations Research
Sequencing problems in Operations Research
 
NBFC CRISIS AND RISK MANAGEMENT
NBFC CRISIS AND RISK MANAGEMENTNBFC CRISIS AND RISK MANAGEMENT
NBFC CRISIS AND RISK MANAGEMENT
 
Government securities
Government securitiesGovernment securities
Government securities
 
Special Cases in Simplex Method
Special Cases in Simplex MethodSpecial Cases in Simplex Method
Special Cases in Simplex Method
 
Leasing,hire purchase&merchant banking
Leasing,hire purchase&merchant bankingLeasing,hire purchase&merchant banking
Leasing,hire purchase&merchant banking
 
Valuation of bonds and debentures
Valuation of bonds and debenturesValuation of bonds and debentures
Valuation of bonds and debentures
 
non banking financial companies
non banking financial companiesnon banking financial companies
non banking financial companies
 
leasing
leasing leasing
leasing
 
Banking Sector Reforms
Banking Sector ReformsBanking Sector Reforms
Banking Sector Reforms
 
Reserve Bank of India
Reserve Bank of IndiaReserve Bank of India
Reserve Bank of India
 
Short hedge and Long hedge
Short hedge and Long hedgeShort hedge and Long hedge
Short hedge and Long hedge
 
Derivatives and Hedging | Finance
Derivatives and Hedging | FinanceDerivatives and Hedging | Finance
Derivatives and Hedging | Finance
 
Central Banking (RBI)
Central Banking (RBI)Central Banking (RBI)
Central Banking (RBI)
 
rural banking india: initiatives taken by sbi
rural banking india: initiatives taken by sbirural banking india: initiatives taken by sbi
rural banking india: initiatives taken by sbi
 
Leasing and hire purchase
Leasing and hire purchaseLeasing and hire purchase
Leasing and hire purchase
 
“INTERMEDIARIES IN NEW ISSUE MARKET”
“INTERMEDIARIES IN NEW ISSUE MARKET”“INTERMEDIARIES IN NEW ISSUE MARKET”
“INTERMEDIARIES IN NEW ISSUE MARKET”
 

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