SlideShare a Scribd company logo
1 of 12
www.sanjivanimba.org.in
Unit No.2.
DECISION SCIENCE
Presented By:
Dr. V. M. Tidake
Ph. D (Financial Management), MBA(FM), MBA(HRM) BE(Chem)
Dean, EDP & Associate Professor MBA
1
Sanjivani College of Engineering, Kopargaon
Department of MBA
www.sanjivanimba.org.in
www.sanjivanimba.org.in
302-DECISION SCIENCE
Unit No.2. Transportation &
Assignment
2.20 Special Case of Prohibited
Route in Assignment
Presented By:
Dr. V. M. Tidake
Ph. D (Financial Management), MBA(FM), MBA(HRM) BE(Chem)
Dean EDP & Associate Professor MBA
2
Sanjivani College of Engineering, Kopargaon
Department of MBA
www.sanjivanimba.org.in
www.sanjivanimba.org.in
TRANSPORTATION & ASSIGNMENT
 At the End of the Session Student will be able to find-
A. Special Case of Prohibited Route in Assignment
www.sanjivanimba.org.in
Hungarian Method in Assignment
1. Consider a problem of assigning 4 clerks to four tasks. The
time required to complete the task are given. Clerk 2 can not
be assigned to task A and clerk 3 can not be assigned to task B.
Find the optimum assignment schedule.
A B C D
1 4 7 8 6
2 -- 8 7 4
3 3 -- 8 3
4 6 6 4 2
www.sanjivanimba.org.in
Hungarian Method in Assignment
Row Subtraction:
A B C D
1 0 3 4 2
2 ∞ 4 3 0
3 0 ∞ 5 0
4 4 4 2 0
www.sanjivanimba.org.in
Hungarian Method in Assignment
Column Subtraction:
A B C D
1 0 0 2 2
2 ∞ 1 1 0
3 0 ∞ 3 0
4 4 1 0 0
www.sanjivanimba.org.in
Hungarian Method in Assignment
Covering Elements:
A B C D
1 0 0 2 2
2 ∞ 1 1 0
3 0 ∞ 3 0
4 4 1 0 0
www.sanjivanimba.org.in
Hungarian Method in Assignment
Reduced Transportation:
A B C D
1 0 0 2 2
2 ∞ 1 1 0
3 0 ∞ 3 0
4 4 1 0 0
www.sanjivanimba.org.in
Hungarian Method in Assignment
Thus the Optimum Solution is-
S/r
No
Clerk Tasks Hours
01 1 B 7
02 2 D 4
03 3 A 3
04 4 C 4
- Total 18
www.sanjivanimba.org.in
EXERCISE
 Solve the Special Case of Prohibited Route in
Assignment as a practice exercise.
www.sanjivanimba.org.in
For More Details Contact
Dr. V M Tidake
tidkevishal@gmail.com
tidkevishalmba@sanjivani.org.in
www.sanjivanimba.org.in
Thank You

More Related Content

What's hot

What's hot (20)

2.2 terminology of transportation problem
2.2 terminology of transportation problem2.2 terminology of transportation problem
2.2 terminology of transportation problem
 
2.5 initial feasible solution by lcm
2.5 initial feasible solution by lcm2.5 initial feasible solution by lcm
2.5 initial feasible solution by lcm
 
2.14 case 4 case of maximization
2.14 case 4 case of maximization2.14 case 4 case of maximization
2.14 case 4 case of maximization
 
2.11 case 1 optimal solution by modi method
2.11 case 1 optimal solution by modi method2.11 case 1 optimal solution by modi method
2.11 case 1 optimal solution by modi method
 
2.16 hungarian method in assignment
2.16 hungarian method in assignment2.16 hungarian method in assignment
2.16 hungarian method in assignment
 
2.6 initial feasible solution by vam
2.6 initial feasible solution by vam2.6 initial feasible solution by vam
2.6 initial feasible solution by vam
 
2.17 hungarian method explanatory case
2.17 hungarian method explanatory case2.17 hungarian method explanatory case
2.17 hungarian method explanatory case
 
2.7 case 1 initial feasible solution by nwcm, clm, vam
2.7 case 1 initial feasible solution by nwcm, clm, vam2.7 case 1 initial feasible solution by nwcm, clm, vam
2.7 case 1 initial feasible solution by nwcm, clm, vam
 
2.8 theory optimal solution by modi method
2.8 theory optimal solution by modi method2.8 theory optimal solution by modi method
2.8 theory optimal solution by modi method
 
1.10 ds case 4 graphical solution to lpp
1.10 ds case 4 graphical solution to lpp1.10 ds case 4 graphical solution to lpp
1.10 ds case 4 graphical solution to lpp
 
2.12 case 2 optimal solution by modi method
2.12 case 2 optimal solution by modi method2.12 case 2 optimal solution by modi method
2.12 case 2 optimal solution by modi method
 
2.4 initial feasible solution by nwcm
2.4 initial feasible solution by nwcm2.4 initial feasible solution by nwcm
2.4 initial feasible solution by nwcm
 
1.9 ds case 3 graphical solution to lpp
1.9 ds case 3 graphical solution to lpp1.9 ds case 3 graphical solution to lpp
1.9 ds case 3 graphical solution to lpp
 
1.7 ds case 1 graphical solution to lpp
1.7 ds case 1 graphical solution to lpp1.7 ds case 1 graphical solution to lpp
1.7 ds case 1 graphical solution to lpp
 
2.3 procedure to solve transportation problem
2.3 procedure to solve transportation problem2.3 procedure to solve transportation problem
2.3 procedure to solve transportation problem
 
1.6 key strategies of financial management
1.6 key strategies of financial management1.6 key strategies of financial management
1.6 key strategies of financial management
 
1.8 ds case 2 graphical solution to lpp
1.8 ds case 2 graphical solution to lpp1.8 ds case 2 graphical solution to lpp
1.8 ds case 2 graphical solution to lpp
 
1.5 ds case 3 lpp model formulation
1.5 ds case 3 lpp model formulation1.5 ds case 3 lpp model formulation
1.5 ds case 3 lpp model formulation
 
1.6 ds graphical solution linear programing problem
1.6 ds graphical solution linear programing problem1.6 ds graphical solution linear programing problem
1.6 ds graphical solution linear programing problem
 
1.11 ds case 5 graphical solution to lpp
1.11 ds case 5 graphical solution to lpp1.11 ds case 5 graphical solution to lpp
1.11 ds case 5 graphical solution to lpp
 

Similar to 2.20 special case of prohibited route in assignment (9)

3.1.7 case 2 markov chain
3.1.7 case 2 markov chain3.1.7 case 2 markov chain
3.1.7 case 2 markov chain
 
3.1.8 comenting markov chain
3.1.8 comenting markov chain3.1.8 comenting markov chain
3.1.8 comenting markov chain
 
4.7 explanatory case on network analysis
4.7 explanatory case on network analysis4.7 explanatory case on network analysis
4.7 explanatory case on network analysis
 
3.1.3 case 1 markov chain
3.1.3 case 1 markov chain3.1.3 case 1 markov chain
3.1.3 case 1 markov chain
 
3.2.4 case 2 simulation
3.2.4 case 2 simulation3.2.4 case 2 simulation
3.2.4 case 2 simulation
 
3.1.6 case 2 steady state probability in markov chain
3.1.6 case 2 steady state probability in markov chain3.1.6 case 2 steady state probability in markov chain
3.1.6 case 2 steady state probability in markov chain
 
4.15 case 1 on network analysis
4.15 case 1 on network analysis4.15 case 1 on network analysis
4.15 case 1 on network analysis
 
4.6 fulkersons rule explanatory case
4.6 fulkersons rule explanatory case4.6 fulkersons rule explanatory case
4.6 fulkersons rule explanatory case
 
3.1.2 introductory case markov chain
3.1.2 introductory case markov chain3.1.2 introductory case markov chain
3.1.2 introductory case markov chain
 

More from Vishal Tidake

More from Vishal Tidake (20)

Working Capital Management.pptx
Working Capital Management.pptxWorking Capital Management.pptx
Working Capital Management.pptx
 
Cash Flow Statement.pptx
Cash Flow Statement.pptxCash Flow Statement.pptx
Cash Flow Statement.pptx
 
2.9 Fund Flow Statement.pptx
2.9 Fund Flow Statement.pptx2.9 Fund Flow Statement.pptx
2.9 Fund Flow Statement.pptx
 
Ratio Analysis.pptx
Ratio Analysis.pptxRatio Analysis.pptx
Ratio Analysis.pptx
 
Chapter 1- Environment of Business Finance.pptx
Chapter 1- Environment of Business Finance.pptxChapter 1- Environment of Business Finance.pptx
Chapter 1- Environment of Business Finance.pptx
 
1.5 a's of financial management
1.5 a's of financial management1.5 a's of financial management
1.5 a's of financial management
 
1.4 functions of financial management
1.4 functions of financial management1.4 functions of financial management
1.4 functions of financial management
 
1.3 approaches to finance
1.3 approaches to finance1.3 approaches to finance
1.3 approaches to finance
 
1.2 introduction to financial management
1.2 introduction to financial management1.2 introduction to financial management
1.2 introduction to financial management
 
1.1 introduction to finance
1.1 introduction to finance1.1 introduction to finance
1.1 introduction to finance
 
Accounting standards notes Dr. V M Tidake
Accounting standards notes Dr. V M TidakeAccounting standards notes Dr. V M Tidake
Accounting standards notes Dr. V M Tidake
 
5.2.9 case 1 probability distribution
5.2.9 case 1 probability distribution5.2.9 case 1 probability distribution
5.2.9 case 1 probability distribution
 
5.2.8 case 2 normal probability distribution
5.2.8 case 2 normal probability distribution5.2.8 case 2 normal probability distribution
5.2.8 case 2 normal probability distribution
 
5.2.7 case 1 normal probability distribution
5.2.7 case 1 normal probability distribution5.2.7 case 1 normal probability distribution
5.2.7 case 1 normal probability distribution
 
5.2.6 case 1 poisson probability distribution
5.2.6 case 1 poisson probability distribution5.2.6 case 1 poisson probability distribution
5.2.6 case 1 poisson probability distribution
 
5.2.5 case 2 binomial probability distribution
5.2.5 case 2 binomial probability distribution5.2.5 case 2 binomial probability distribution
5.2.5 case 2 binomial probability distribution
 
5.2.4 case 1 binomial probability distribution
5.2.4 case 1 binomial probability distribution5.2.4 case 1 binomial probability distribution
5.2.4 case 1 binomial probability distribution
 
5.10 case 7 probability
5.10 case 7 probability5.10 case 7 probability
5.10 case 7 probability
 
5.9 case 6 probability
5.9 case 6 probability5.9 case 6 probability
5.9 case 6 probability
 
5.8 case 5 probability
5.8 case 5 probability5.8 case 5 probability
5.8 case 5 probability
 

Recently uploaded

Displacement, Velocity, Acceleration, and Second Derivatives
Displacement, Velocity, Acceleration, and Second DerivativesDisplacement, Velocity, Acceleration, and Second Derivatives
Displacement, Velocity, Acceleration, and Second Derivatives
23050636
 
如何办理(UCLA毕业证书)加州大学洛杉矶分校毕业证成绩单学位证留信学历认证原件一样
如何办理(UCLA毕业证书)加州大学洛杉矶分校毕业证成绩单学位证留信学历认证原件一样如何办理(UCLA毕业证书)加州大学洛杉矶分校毕业证成绩单学位证留信学历认证原件一样
如何办理(UCLA毕业证书)加州大学洛杉矶分校毕业证成绩单学位证留信学历认证原件一样
jk0tkvfv
 
原件一样伦敦国王学院毕业证成绩单留信学历认证
原件一样伦敦国王学院毕业证成绩单留信学历认证原件一样伦敦国王学院毕业证成绩单留信学历认证
原件一样伦敦国王学院毕业证成绩单留信学历认证
pwgnohujw
 
原件一样(UWO毕业证书)西安大略大学毕业证成绩单留信学历认证
原件一样(UWO毕业证书)西安大略大学毕业证成绩单留信学历认证原件一样(UWO毕业证书)西安大略大学毕业证成绩单留信学历认证
原件一样(UWO毕业证书)西安大略大学毕业证成绩单留信学历认证
pwgnohujw
 
Audience Researchndfhcvnfgvgbhujhgfv.pptx
Audience Researchndfhcvnfgvgbhujhgfv.pptxAudience Researchndfhcvnfgvgbhujhgfv.pptx
Audience Researchndfhcvnfgvgbhujhgfv.pptx
Stephen266013
 
edited gordis ebook sixth edition david d.pdf
edited gordis ebook sixth edition david d.pdfedited gordis ebook sixth edition david d.pdf
edited gordis ebook sixth edition david d.pdf
great91
 
如何办理(WashU毕业证书)圣路易斯华盛顿大学毕业证成绩单本科硕士学位证留信学历认证
如何办理(WashU毕业证书)圣路易斯华盛顿大学毕业证成绩单本科硕士学位证留信学历认证如何办理(WashU毕业证书)圣路易斯华盛顿大学毕业证成绩单本科硕士学位证留信学历认证
如何办理(WashU毕业证书)圣路易斯华盛顿大学毕业证成绩单本科硕士学位证留信学历认证
acoha1
 
Data Analytics for Digital Marketing Lecture for Advanced Digital & Social Me...
Data Analytics for Digital Marketing Lecture for Advanced Digital & Social Me...Data Analytics for Digital Marketing Lecture for Advanced Digital & Social Me...
Data Analytics for Digital Marketing Lecture for Advanced Digital & Social Me...
Valters Lauzums
 
如何办理哥伦比亚大学毕业证(Columbia毕业证)成绩单原版一比一
如何办理哥伦比亚大学毕业证(Columbia毕业证)成绩单原版一比一如何办理哥伦比亚大学毕业证(Columbia毕业证)成绩单原版一比一
如何办理哥伦比亚大学毕业证(Columbia毕业证)成绩单原版一比一
fztigerwe
 

Recently uploaded (20)

Predictive Precipitation: Advanced Rain Forecasting Techniques
Predictive Precipitation: Advanced Rain Forecasting TechniquesPredictive Precipitation: Advanced Rain Forecasting Techniques
Predictive Precipitation: Advanced Rain Forecasting Techniques
 
MATERI MANAJEMEN OF PENYAKIT TETANUS.ppt
MATERI  MANAJEMEN OF PENYAKIT TETANUS.pptMATERI  MANAJEMEN OF PENYAKIT TETANUS.ppt
MATERI MANAJEMEN OF PENYAKIT TETANUS.ppt
 
The Significance of Transliteration Enhancing
The Significance of Transliteration EnhancingThe Significance of Transliteration Enhancing
The Significance of Transliteration Enhancing
 
Displacement, Velocity, Acceleration, and Second Derivatives
Displacement, Velocity, Acceleration, and Second DerivativesDisplacement, Velocity, Acceleration, and Second Derivatives
Displacement, Velocity, Acceleration, and Second Derivatives
 
如何办理(UCLA毕业证书)加州大学洛杉矶分校毕业证成绩单学位证留信学历认证原件一样
如何办理(UCLA毕业证书)加州大学洛杉矶分校毕业证成绩单学位证留信学历认证原件一样如何办理(UCLA毕业证书)加州大学洛杉矶分校毕业证成绩单学位证留信学历认证原件一样
如何办理(UCLA毕业证书)加州大学洛杉矶分校毕业证成绩单学位证留信学历认证原件一样
 
原件一样伦敦国王学院毕业证成绩单留信学历认证
原件一样伦敦国王学院毕业证成绩单留信学历认证原件一样伦敦国王学院毕业证成绩单留信学历认证
原件一样伦敦国王学院毕业证成绩单留信学历认证
 
Sensing the Future: Anomaly Detection and Event Prediction in Sensor Networks
Sensing the Future: Anomaly Detection and Event Prediction in Sensor NetworksSensing the Future: Anomaly Detection and Event Prediction in Sensor Networks
Sensing the Future: Anomaly Detection and Event Prediction in Sensor Networks
 
Northern New England Tableau User Group (TUG) May 2024
Northern New England Tableau User Group (TUG) May 2024Northern New England Tableau User Group (TUG) May 2024
Northern New England Tableau User Group (TUG) May 2024
 
Jual Obat Aborsi Bandung (Asli No.1) Wa 082134680322 Klinik Obat Penggugur Ka...
Jual Obat Aborsi Bandung (Asli No.1) Wa 082134680322 Klinik Obat Penggugur Ka...Jual Obat Aborsi Bandung (Asli No.1) Wa 082134680322 Klinik Obat Penggugur Ka...
Jual Obat Aborsi Bandung (Asli No.1) Wa 082134680322 Klinik Obat Penggugur Ka...
 
NOAM AAUG Adobe Summit 2024: Summit Slam Dunks
NOAM AAUG Adobe Summit 2024: Summit Slam DunksNOAM AAUG Adobe Summit 2024: Summit Slam Dunks
NOAM AAUG Adobe Summit 2024: Summit Slam Dunks
 
原件一样(UWO毕业证书)西安大略大学毕业证成绩单留信学历认证
原件一样(UWO毕业证书)西安大略大学毕业证成绩单留信学历认证原件一样(UWO毕业证书)西安大略大学毕业证成绩单留信学历认证
原件一样(UWO毕业证书)西安大略大学毕业证成绩单留信学历认证
 
Audience Researchndfhcvnfgvgbhujhgfv.pptx
Audience Researchndfhcvnfgvgbhujhgfv.pptxAudience Researchndfhcvnfgvgbhujhgfv.pptx
Audience Researchndfhcvnfgvgbhujhgfv.pptx
 
edited gordis ebook sixth edition david d.pdf
edited gordis ebook sixth edition david d.pdfedited gordis ebook sixth edition david d.pdf
edited gordis ebook sixth edition david d.pdf
 
如何办理(WashU毕业证书)圣路易斯华盛顿大学毕业证成绩单本科硕士学位证留信学历认证
如何办理(WashU毕业证书)圣路易斯华盛顿大学毕业证成绩单本科硕士学位证留信学历认证如何办理(WashU毕业证书)圣路易斯华盛顿大学毕业证成绩单本科硕士学位证留信学历认证
如何办理(WashU毕业证书)圣路易斯华盛顿大学毕业证成绩单本科硕士学位证留信学历认证
 
Data Analytics for Digital Marketing Lecture for Advanced Digital & Social Me...
Data Analytics for Digital Marketing Lecture for Advanced Digital & Social Me...Data Analytics for Digital Marketing Lecture for Advanced Digital & Social Me...
Data Analytics for Digital Marketing Lecture for Advanced Digital & Social Me...
 
SCI8-Q4-MOD11.pdfwrwujrrjfaajerjrajrrarj
SCI8-Q4-MOD11.pdfwrwujrrjfaajerjrajrrarjSCI8-Q4-MOD11.pdfwrwujrrjfaajerjrajrrarj
SCI8-Q4-MOD11.pdfwrwujrrjfaajerjrajrrarj
 
如何办理哥伦比亚大学毕业证(Columbia毕业证)成绩单原版一比一
如何办理哥伦比亚大学毕业证(Columbia毕业证)成绩单原版一比一如何办理哥伦比亚大学毕业证(Columbia毕业证)成绩单原版一比一
如何办理哥伦比亚大学毕业证(Columbia毕业证)成绩单原版一比一
 
Formulas dax para power bI de microsoft.pdf
Formulas dax para power bI de microsoft.pdfFormulas dax para power bI de microsoft.pdf
Formulas dax para power bI de microsoft.pdf
 
Data Visualization Exploring and Explaining with Data 1st Edition by Camm sol...
Data Visualization Exploring and Explaining with Data 1st Edition by Camm sol...Data Visualization Exploring and Explaining with Data 1st Edition by Camm sol...
Data Visualization Exploring and Explaining with Data 1st Edition by Camm sol...
 
Statistics Informed Decisions Using Data 5th edition by Michael Sullivan solu...
Statistics Informed Decisions Using Data 5th edition by Michael Sullivan solu...Statistics Informed Decisions Using Data 5th edition by Michael Sullivan solu...
Statistics Informed Decisions Using Data 5th edition by Michael Sullivan solu...
 

2.20 special case of prohibited route in assignment