際際滷

際際滷Share a Scribd company logo
2
Most read
4
Most read
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
Unbalanced assignment problem
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
Ad

Recommended

Dividend Decisions By Reliance Industries
Dividend Decisions By Reliance Industries
Akshay69Bhatia
RFID at the Metro
RFID at the Metro
Vivor Kuotsu
Differentiation strategy
Differentiation strategy
Prof.(Dr.) Nitin Zaware
CSR activity of International Business Machine (IBM). Information about how c...
CSR activity of International Business Machine (IBM). Information about how c...
Hitarth Patel
Strategic control
Strategic control
Vidhu Arora
Questionnaire
Questionnaire
Meghraj Choudhary
Business policy & strategic management
Business policy & strategic management
Shashankdiv
Ikea - A case study in stimulating innovation and change
Ikea - A case study in stimulating innovation and change
Ankit Uttam
Operations Research - Application and Scope in Business Areas
Operations Research - Application and Scope in Business Areas
Sundar B N
merger & aquisitions ppt.
merger & aquisitions ppt.
Vijaykumar Nishad
Public Relations in IMC
Public Relations in IMC
Aditya Sheth
Organisation ethics development system
Organisation ethics development system
Hamza Ali
Sickness in small scale industries
Sickness in small scale industries
Lakshmi Mohan
Greiners Growth Curve
Greiners Growth Curve
Stephen Dann
Estrategia de sostenibilidad 2020, GRUPO IKEA
Estrategia de sostenibilidad 2020, GRUPO IKEA
IKEA Espa単a
HPL_Group I Case Analysis_Nutrifix Ghana_26.03.15.v1.0
HPL_Group I Case Analysis_Nutrifix Ghana_26.03.15.v1.0
Alexander Martinus Christian, S.H., MBA
The Dilemmas of Innovation Management
The Dilemmas of Innovation Management
IBM Research
Corporate Social Responsibility
Corporate Social Responsibility
shrinivas kulkarni
Dell Case Study
Dell Case Study
Raminder Pal Singh
CORPORATE SOCIAL RESPONSIBILITY ARGUMENTS FOR AND AGAINST
CORPORATE SOCIAL RESPONSIBILITY ARGUMENTS FOR AND AGAINST
Sundar B N
Business Ethics and Corporate Excellence
Business Ethics and Corporate Excellence
Rajiv Sikroria
Emerging technology trends for the entrepreneur
Emerging technology trends for the entrepreneur
Bala Iyer
Group 3 salmon and tordjman as on 19th july 16
Group 3 salmon and tordjman as on 19th july 16
Lalitha Sri Pulipati
Wipro ethics
Wipro ethics
KIIT University
Reason of merger
Reason of merger
Dharmik
What is CSR and Why is it Important
What is CSR and Why is it Important
FrontStream
Technological environment
Technological environment
anmolverma24
Corporate sickness
Corporate sickness
Maica Batiancela
Vam
Vam
Anurag Srivastava
Simplex method maximisation
Simplex method maximisation
Anurag Srivastava

More Related Content

What's hot (20)

Operations Research - Application and Scope in Business Areas
Operations Research - Application and Scope in Business Areas
Sundar B N
merger & aquisitions ppt.
merger & aquisitions ppt.
Vijaykumar Nishad
Public Relations in IMC
Public Relations in IMC
Aditya Sheth
Organisation ethics development system
Organisation ethics development system
Hamza Ali
Sickness in small scale industries
Sickness in small scale industries
Lakshmi Mohan
Greiners Growth Curve
Greiners Growth Curve
Stephen Dann
Estrategia de sostenibilidad 2020, GRUPO IKEA
Estrategia de sostenibilidad 2020, GRUPO IKEA
IKEA Espa単a
HPL_Group I Case Analysis_Nutrifix Ghana_26.03.15.v1.0
HPL_Group I Case Analysis_Nutrifix Ghana_26.03.15.v1.0
Alexander Martinus Christian, S.H., MBA
The Dilemmas of Innovation Management
The Dilemmas of Innovation Management
IBM Research
Corporate Social Responsibility
Corporate Social Responsibility
shrinivas kulkarni
Dell Case Study
Dell Case Study
Raminder Pal Singh
CORPORATE SOCIAL RESPONSIBILITY ARGUMENTS FOR AND AGAINST
CORPORATE SOCIAL RESPONSIBILITY ARGUMENTS FOR AND AGAINST
Sundar B N
Business Ethics and Corporate Excellence
Business Ethics and Corporate Excellence
Rajiv Sikroria
Emerging technology trends for the entrepreneur
Emerging technology trends for the entrepreneur
Bala Iyer
Group 3 salmon and tordjman as on 19th july 16
Group 3 salmon and tordjman as on 19th july 16
Lalitha Sri Pulipati
Wipro ethics
Wipro ethics
KIIT University
Reason of merger
Reason of merger
Dharmik
What is CSR and Why is it Important
What is CSR and Why is it Important
FrontStream
Technological environment
Technological environment
anmolverma24
Corporate sickness
Corporate sickness
Maica Batiancela
Operations Research - Application and Scope in Business Areas
Operations Research - Application and Scope in Business Areas
Sundar B N
merger & aquisitions ppt.
merger & aquisitions ppt.
Vijaykumar Nishad
Public Relations in IMC
Public Relations in IMC
Aditya Sheth
Organisation ethics development system
Organisation ethics development system
Hamza Ali
Sickness in small scale industries
Sickness in small scale industries
Lakshmi Mohan
Greiners Growth Curve
Greiners Growth Curve
Stephen Dann
Estrategia de sostenibilidad 2020, GRUPO IKEA
Estrategia de sostenibilidad 2020, GRUPO IKEA
IKEA Espa単a
The Dilemmas of Innovation Management
The Dilemmas of Innovation Management
IBM Research
Corporate Social Responsibility
Corporate Social Responsibility
shrinivas kulkarni
CORPORATE SOCIAL RESPONSIBILITY ARGUMENTS FOR AND AGAINST
CORPORATE SOCIAL RESPONSIBILITY ARGUMENTS FOR AND AGAINST
Sundar B N
Business Ethics and Corporate Excellence
Business Ethics and Corporate Excellence
Rajiv Sikroria
Emerging technology trends for the entrepreneur
Emerging technology trends for the entrepreneur
Bala Iyer
Group 3 salmon and tordjman as on 19th july 16
Group 3 salmon and tordjman as on 19th july 16
Lalitha Sri Pulipati
Reason of merger
Reason of merger
Dharmik
What is CSR and Why is it Important
What is CSR and Why is it Important
FrontStream
Technological environment
Technological environment
anmolverma24

More from Anurag Srivastava (20)

Vam
Vam
Anurag Srivastava
Simplex method maximisation
Simplex method maximisation
Anurag Srivastava
Project networks
Project networks
Anurag Srivastava
Or flowchart
Or flowchart
Anurag Srivastava
Strategic management model
Strategic management model
Anurag Srivastava
Maximisation problem
Maximisation problem
Anurag Srivastava
Lpp numerical
Lpp numerical
Anurag Srivastava
Lpp numerical solved
Lpp numerical solved
Anurag Srivastava
Lpp formulation
Lpp formulation
Anurag Srivastava
Lp formulation
Lp formulation
Anurag Srivastava
Graphical method
Graphical method
Anurag Srivastava
Games
Games
Anurag Srivastava
Game theory
Game theory
Anurag Srivastava
Dual formulation example
Dual formulation example
Anurag Srivastava
Decision tree solved
Decision tree solved
Anurag Srivastava
Decision theory numerical
Decision theory numerical
Anurag Srivastava
Crashing
Crashing
Anurag Srivastava
Assignment model problems
Assignment model problems
Anurag Srivastava
Minimisation problem
Minimisation problem
Anurag Srivastava
Operations research
Operations research
Anurag Srivastava
Ad

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
  • 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