SlideShare a Scribd company logo
1 of 11
Download to read offline
ASSIGNMENT MODELS
PRESENTED BY –
Akriti Sharma
MBA 2nd Semester
2202570036
WHAT IS ASSIGNMENT MODEL?
 Assignment model is a special application of Linear Programming Problem
(LPP), in which the main objective is to assign the work or task to a group of
individuals such that;
 i) There is only one assignment.
 ii) All the assignments should be done in such a way that the overall cost is
minimized (or profit is maximized, incase of maximization).
 In assignment problem, the cost of performing each task by each individual is
known.
o It is desired to find out the best assignments, such that overall cost of
assigning the work is minimized.
USES OF ASSIGNMENT MODEL
 Assignment model is used in the following:
 To decide the assignment of jobs to persons/machines, the assignment model
is used.
 To decide the route a traveling executive has to adopt (dealing with the order
inn which he/she has to visit different places).
 To decide the order in which different activities performed on one and the
same facility be taken up.
TYPES OF ASSIGNMENT PROBLEMS
(i) Balanced Assignment Problem
 It consist of a square matrix (n x n).
 Number of rows = Number of columns
(ii) Unbalanced Assignment Problem
 It consist of a Non-square matrix.
 Number of rows is not = to Number of columns
.
Hence the optimal solution is:
1. A2 =8000
2. B1 =8000
3. C4 =12000
4. D3 =6000
Hence the total profit will be 31000.
Hence the optimal solution is:
1. A5 =0
2. B2 =84
3. C3 =111
4. D1 =101
5. E4 =80
Hence the total profit will be 376.
LP REPRESENTATION OF ASSIGNMENT
PROBLEM
An assignment problem is characterized by knowledge of the cost of assigning each supply point
to each demand point: cij
On the other hand, a 0-1 integer variable xij is defined as follows
 xij = 1 if supply point i is assigned to meet the demands of demand point j
 xij = 0 if supply point i is not assigned to meet the demands of point j
 In this case, the general LP representation of an assignment problem is
 min Σi Σj cij xij
 s.t.
 Σj xij = 1 (i=1,2, ..., m) Supply constraints
 Σi xij = 1 (j=1,2, ..., n) Demand constraints
 xij = 0 or xij = 1
METHODS TO SOLVE ASSIGNMENT MODELS
 (i) Integer Programming Method:
 In assignment problem, either allocation is done to the cell or not.
 So this can be formulated using 0 or 1 integer.
 While using this method, we will have n x n decision variables, and n+n equalities.
 So even for 4 x 4 matrix problem, it will have 16 decision variables and 8 equalities.
 So this method becomes very lengthy and difficult to solve.
 (ii) Transportation Methods:
 As assignment problem is a special case of transportation problem, it can also be solved using transportation methods.
 In transportation methods (NWCM, LCM & VAM), the total number of allocations will be (m+n-1) and the solution is
known as non-degenerated. (For eg: for 3 x 3 matrix, there will be 3+3-1 = 5 allocations)
 But, here in assignment problems, the matrix is a square matrix (m=n).
 So total allocations should be (n+n-1), i.e. for 3 x 3 matrix, it should be (3+3-1) = 5
 But, we know that in 3 x 3 assignment problem, maximum possible possible assignments are 3 only.
 So, if are we will use transportation methods, then the solution will be degenerated as it does not satisfy the condition
of (m+n-1) allocations.
 (iii) Enumeration Method:
 It is a simple trail and error type method.
 Consider a 3 x 3 assignment problem. Here the assignments are done randomly and
the total cost is found out.
 For 3 x 3 matrix, the total possible trails are 3!
 So total 3! = 3 x 2 x 1 = 6 trails are possible.
 The assignments which gives minimum cost is selected as optimal solution.
 But, such trail and error becomes very difficult and lengthy.
 If there are more number of rows and columns,
 ( For eg: For 6 x 6 matrix, there will be 6! trails. So 6! = 6 x 5 x 4 x 3 x 2 x 1 = 720
trails possible)
 then such methods can't be applied for solving assignments problems.
 (iv) Hungarian Method:
 It was developed by two mathematicians of Hungary. So, it is known as Hungarian
Method.
 It is also know as Reduced matrix method or Flood's technique.
 There are two main conditions for applying Hungarian Method:
 (1) Square Matrix (n x n).
 (2) Problem should be of minimization type.
THANK YOU

More Related Content

What's hot

Vogel's Approximation Method
Vogel's Approximation MethodVogel's Approximation Method
Vogel's Approximation MethodUsharaniRavikumar
 
NORTH WEST CORNER METHOD
NORTH WEST CORNER METHODNORTH WEST CORNER METHOD
NORTH WEST CORNER METHODRashiPandey16
 
Assignment method
Assignment methodAssignment method
Assignment methodR A Shah
 
Transportation Problem in Operational Research
Transportation Problem in Operational ResearchTransportation Problem in Operational Research
Transportation Problem in Operational ResearchNeha Sharma
 
Vogel's Approximation Method & Modified Distribution Method
Vogel's Approximation Method & Modified Distribution MethodVogel's Approximation Method & Modified Distribution Method
Vogel's Approximation Method & Modified Distribution MethodKaushik Maitra
 
Modified distribution method (modi method)
Modified distribution method (modi method)Modified distribution method (modi method)
Modified distribution method (modi method)Dinesh Suthar
 
Transportation and Assignment
Transportation and AssignmentTransportation and Assignment
Transportation and AssignmentLokesh Payasi
 
Transportation Problem- Stepping Stone Method
Transportation Problem- Stepping Stone Method Transportation Problem- Stepping Stone Method
Transportation Problem- Stepping Stone Method Lakshminarayan Ramjee
 
Transportatopn problm
Transportatopn problmTransportatopn problm
Transportatopn problmAnshul Singh
 
Transportation Problem
Transportation ProblemTransportation Problem
Transportation ProblemAlvin Niere
 
transportation-model.ppt
transportation-model.ppttransportation-model.ppt
transportation-model.pptanubhuti18
 
North West Corner Method
North West Corner MethodNorth West Corner Method
North West Corner MethodMuhammad Waleed
 
Unit.5. transportation and assignment problems
Unit.5. transportation and assignment problemsUnit.5. transportation and assignment problems
Unit.5. transportation and assignment problemsDagnaygebawGoshme
 
Game Theory Operation Research
Game Theory Operation ResearchGame Theory Operation Research
Game Theory Operation ResearchR A Shah
 

What's hot (20)

Vogel's Approximation Method
Vogel's Approximation MethodVogel's Approximation Method
Vogel's Approximation Method
 
NORTH WEST CORNER METHOD
NORTH WEST CORNER METHODNORTH WEST CORNER METHOD
NORTH WEST CORNER METHOD
 
Transportation problem
Transportation problemTransportation problem
Transportation problem
 
Assignment method
Assignment methodAssignment method
Assignment method
 
Transportation Problem in Operational Research
Transportation Problem in Operational ResearchTransportation Problem in Operational Research
Transportation Problem in Operational Research
 
Vogel's Approximation Method & Modified Distribution Method
Vogel's Approximation Method & Modified Distribution MethodVogel's Approximation Method & Modified Distribution Method
Vogel's Approximation Method & Modified Distribution Method
 
Modified distribution method (modi method)
Modified distribution method (modi method)Modified distribution method (modi method)
Modified distribution method (modi method)
 
Transportation and Assignment
Transportation and AssignmentTransportation and Assignment
Transportation and Assignment
 
Transportation model
Transportation modelTransportation model
Transportation model
 
Transportation Problem- Stepping Stone Method
Transportation Problem- Stepping Stone Method Transportation Problem- Stepping Stone Method
Transportation Problem- Stepping Stone Method
 
Transportatopn problm
Transportatopn problmTransportatopn problm
Transportatopn problm
 
Transportation Problem
Transportation ProblemTransportation Problem
Transportation Problem
 
Transportation models
Transportation modelsTransportation models
Transportation models
 
transportation-model.ppt
transportation-model.ppttransportation-model.ppt
transportation-model.ppt
 
North West Corner Method
North West Corner MethodNorth West Corner Method
North West Corner Method
 
Unit.5. transportation and assignment problems
Unit.5. transportation and assignment problemsUnit.5. transportation and assignment problems
Unit.5. transportation and assignment problems
 
Decision theory
Decision theoryDecision theory
Decision theory
 
Decision theory
Decision theoryDecision theory
Decision theory
 
Transportation problem
Transportation problemTransportation problem
Transportation problem
 
Game Theory Operation Research
Game Theory Operation ResearchGame Theory Operation Research
Game Theory Operation Research
 

Similar to Assignment model

Modified Procedure to Solve Fuzzy Transshipment Problem by using Trapezoidal ...
Modified Procedure to Solve Fuzzy Transshipment Problem by using Trapezoidal ...Modified Procedure to Solve Fuzzy Transshipment Problem by using Trapezoidal ...
Modified Procedure to Solve Fuzzy Transshipment Problem by using Trapezoidal ...inventionjournals
 
AMA_Assignment Theory notes
AMA_Assignment Theory notesAMA_Assignment Theory notes
AMA_Assignment Theory notesCA Niraj Thapa
 
A New Method To Solve Assignment Models
A New Method To Solve Assignment ModelsA New Method To Solve Assignment Models
A New Method To Solve Assignment ModelsAndrea Porter
 
Minimization of Assignment Problems
Minimization of Assignment ProblemsMinimization of Assignment Problems
Minimization of Assignment Problemsijtsrd
 
04-Unit Four - OR.pptx
04-Unit Four - OR.pptx04-Unit Four - OR.pptx
04-Unit Four - OR.pptxAbdiMuceeTube
 
A0311010106
A0311010106A0311010106
A0311010106theijes
 
Duality Theory in Multi Objective Linear Programming Problems
Duality Theory in Multi Objective Linear Programming ProblemsDuality Theory in Multi Objective Linear Programming Problems
Duality Theory in Multi Objective Linear Programming Problemstheijes
 
Assignment Chapter - Q & A Compilation by Niraj Thapa
Assignment Chapter  - Q & A Compilation by Niraj ThapaAssignment Chapter  - Q & A Compilation by Niraj Thapa
Assignment Chapter - Q & A Compilation by Niraj ThapaCA Niraj Thapa
 
Unsteady MHD Flow Past A Semi-Infinite Vertical Plate With Heat Source/ Sink:...
Unsteady MHD Flow Past A Semi-Infinite Vertical Plate With Heat Source/ Sink:...Unsteady MHD Flow Past A Semi-Infinite Vertical Plate With Heat Source/ Sink:...
Unsteady MHD Flow Past A Semi-Infinite Vertical Plate With Heat Source/ Sink:...IJERA Editor
 
Machine learning (5)
Machine learning (5)Machine learning (5)
Machine learning (5)NYversity
 
Traveling Salesman Problem in Distributed Environment
Traveling Salesman Problem in Distributed EnvironmentTraveling Salesman Problem in Distributed Environment
Traveling Salesman Problem in Distributed Environmentcsandit
 
TRAVELING SALESMAN PROBLEM IN DISTRIBUTED ENVIRONMENT
TRAVELING SALESMAN PROBLEM IN DISTRIBUTED ENVIRONMENTTRAVELING SALESMAN PROBLEM IN DISTRIBUTED ENVIRONMENT
TRAVELING SALESMAN PROBLEM IN DISTRIBUTED ENVIRONMENTcscpconf
 
LP linear programming (summary) (5s)
LP linear programming (summary) (5s)LP linear programming (summary) (5s)
LP linear programming (summary) (5s)Dionísio Carmo-Neto
 
Mb0048 operations research
Mb0048 operations researchMb0048 operations research
Mb0048 operations researchsmumbahelp
 

Similar to Assignment model (20)

Operations Research
Operations ResearchOperations Research
Operations Research
 
Operations Research
Operations ResearchOperations Research
Operations Research
 
Operations Research
Operations ResearchOperations Research
Operations Research
 
Modified Procedure to Solve Fuzzy Transshipment Problem by using Trapezoidal ...
Modified Procedure to Solve Fuzzy Transshipment Problem by using Trapezoidal ...Modified Procedure to Solve Fuzzy Transshipment Problem by using Trapezoidal ...
Modified Procedure to Solve Fuzzy Transshipment Problem by using Trapezoidal ...
 
AMA_Assignment Theory notes
AMA_Assignment Theory notesAMA_Assignment Theory notes
AMA_Assignment Theory notes
 
A New Method To Solve Assignment Models
A New Method To Solve Assignment ModelsA New Method To Solve Assignment Models
A New Method To Solve Assignment Models
 
Minimization of Assignment Problems
Minimization of Assignment ProblemsMinimization of Assignment Problems
Minimization of Assignment Problems
 
04-Unit Four - OR.pptx
04-Unit Four - OR.pptx04-Unit Four - OR.pptx
04-Unit Four - OR.pptx
 
A0311010106
A0311010106A0311010106
A0311010106
 
Duality Theory in Multi Objective Linear Programming Problems
Duality Theory in Multi Objective Linear Programming ProblemsDuality Theory in Multi Objective Linear Programming Problems
Duality Theory in Multi Objective Linear Programming Problems
 
D05511625
D05511625D05511625
D05511625
 
Assignment Chapter - Q & A Compilation by Niraj Thapa
Assignment Chapter  - Q & A Compilation by Niraj ThapaAssignment Chapter  - Q & A Compilation by Niraj Thapa
Assignment Chapter - Q & A Compilation by Niraj Thapa
 
Unsteady MHD Flow Past A Semi-Infinite Vertical Plate With Heat Source/ Sink:...
Unsteady MHD Flow Past A Semi-Infinite Vertical Plate With Heat Source/ Sink:...Unsteady MHD Flow Past A Semi-Infinite Vertical Plate With Heat Source/ Sink:...
Unsteady MHD Flow Past A Semi-Infinite Vertical Plate With Heat Source/ Sink:...
 
Machine learning (5)
Machine learning (5)Machine learning (5)
Machine learning (5)
 
D034017022
D034017022D034017022
D034017022
 
Traveling Salesman Problem in Distributed Environment
Traveling Salesman Problem in Distributed EnvironmentTraveling Salesman Problem in Distributed Environment
Traveling Salesman Problem in Distributed Environment
 
TRAVELING SALESMAN PROBLEM IN DISTRIBUTED ENVIRONMENT
TRAVELING SALESMAN PROBLEM IN DISTRIBUTED ENVIRONMENTTRAVELING SALESMAN PROBLEM IN DISTRIBUTED ENVIRONMENT
TRAVELING SALESMAN PROBLEM IN DISTRIBUTED ENVIRONMENT
 
LP linear programming (summary) (5s)
LP linear programming (summary) (5s)LP linear programming (summary) (5s)
LP linear programming (summary) (5s)
 
Mb0048 operations research
Mb0048 operations researchMb0048 operations research
Mb0048 operations research
 
Linear Programming
Linear ProgrammingLinear Programming
Linear Programming
 

Recently uploaded

TRENDS_MODULfhaowtnzuwutnvsrpvoqentvidrr
TRENDS_MODULfhaowtnzuwutnvsrpvoqentvidrrTRENDS_MODULfhaowtnzuwutnvsrpvoqentvidrr
TRENDS_MODULfhaowtnzuwutnvsrpvoqentvidrrnorsanget18
 
digital marketing , introduction of digital marketing
digital marketing , introduction of digital marketingdigital marketing , introduction of digital marketing
digital marketing , introduction of digital marketingrajputmeenakshi733
 
EQX-PPT-20240405-CorporateDeck-slideshare
EQX-PPT-20240405-CorporateDeck-slideshareEQX-PPT-20240405-CorporateDeck-slideshare
EQX-PPT-20240405-CorporateDeck-slideshareEquinox Gold Corp.
 
Neha Jhalani Hiranandani: A Guide to Her Life and Career
Neha Jhalani Hiranandani: A Guide to Her Life and CareerNeha Jhalani Hiranandani: A Guide to Her Life and Career
Neha Jhalani Hiranandani: A Guide to Her Life and Careerr98588472
 
1911 Gold Corporate Presentation Apr 2024.pdf
1911 Gold Corporate Presentation Apr 2024.pdf1911 Gold Corporate Presentation Apr 2024.pdf
1911 Gold Corporate Presentation Apr 2024.pdfShaun Heinrichs
 
Andrii Rodionov: What can go wrong in a distributed system – experience from ...
Andrii Rodionov: What can go wrong in a distributed system – experience from ...Andrii Rodionov: What can go wrong in a distributed system – experience from ...
Andrii Rodionov: What can go wrong in a distributed system – experience from ...Lviv Startup Club
 
5 Digital Onboarding Trends To Watch In 2024.pdf
5 Digital Onboarding Trends To Watch In 2024.pdf5 Digital Onboarding Trends To Watch In 2024.pdf
5 Digital Onboarding Trends To Watch In 2024.pdfVeri5digital
 
Saffron and Dates opportunities from Iran .pdf
Saffron and Dates opportunities from Iran .pdfSaffron and Dates opportunities from Iran .pdf
Saffron and Dates opportunities from Iran .pdfRezaSeif2
 
Welding Electrode Making Machine By Deccan Dynamics
Welding Electrode Making Machine By Deccan DynamicsWelding Electrode Making Machine By Deccan Dynamics
Welding Electrode Making Machine By Deccan DynamicsIndiaMART InterMESH Limited
 
Can Same-Day Delivery Disrupt Crowded E-com Market.pdf
Can Same-Day Delivery Disrupt Crowded E-com Market.pdfCan Same-Day Delivery Disrupt Crowded E-com Market.pdf
Can Same-Day Delivery Disrupt Crowded E-com Market.pdfJasper Colin
 
Aquafresh RO Water Purifier PPT of Its Benefits
Aquafresh RO Water Purifier PPT of Its  BenefitsAquafresh RO Water Purifier PPT of Its  Benefits
Aquafresh RO Water Purifier PPT of Its Benefitsaquaro0016
 
Who is the Darshan Hiranandani Wife ????
Who is the Darshan Hiranandani Wife ????Who is the Darshan Hiranandani Wife ????
Who is the Darshan Hiranandani Wife ????surajkumarsk121223
 
Roman Kyslyi: Використання та побудова LLM агентів (UA)
Roman Kyslyi: Використання та побудова LLM агентів (UA)Roman Kyslyi: Використання та побудова LLM агентів (UA)
Roman Kyslyi: Використання та побудова LLM агентів (UA)Lviv Startup Club
 
Go for Rakhi Bazaar and Pick the Latest Bhaiya Bhabhi Rakhi.pptx
Go for Rakhi Bazaar and Pick the Latest Bhaiya Bhabhi Rakhi.pptxGo for Rakhi Bazaar and Pick the Latest Bhaiya Bhabhi Rakhi.pptx
Go for Rakhi Bazaar and Pick the Latest Bhaiya Bhabhi Rakhi.pptxRakhi Bazaar
 
Version Bravo- The Springboard for Navy SEAL entrepreneurship, cohort 003
Version Bravo- The Springboard for Navy SEAL entrepreneurship, cohort 003Version Bravo- The Springboard for Navy SEAL entrepreneurship, cohort 003
Version Bravo- The Springboard for Navy SEAL entrepreneurship, cohort 003Levi Shapiro
 
ISO 37002:2021 (Whistleblowing Management Systems) Awareness Training
ISO 37002:2021 (Whistleblowing Management Systems) Awareness TrainingISO 37002:2021 (Whistleblowing Management Systems) Awareness Training
ISO 37002:2021 (Whistleblowing Management Systems) Awareness TrainingOperational Excellence Consulting
 
Pistachio Caviar and raisins from Iran.pdf
Pistachio Caviar and raisins from Iran.pdfPistachio Caviar and raisins from Iran.pdf
Pistachio Caviar and raisins from Iran.pdfRezaSeif2
 
Lessons from Shanavas M.P. (AKA SHAN) For The Mastering in Entrepreneurship
Lessons from Shanavas M.P. (AKA SHAN) For The Mastering in EntrepreneurshipLessons from Shanavas M.P. (AKA SHAN) For The Mastering in Entrepreneurship
Lessons from Shanavas M.P. (AKA SHAN) For The Mastering in EntrepreneurshipDoge Mining Website
 
Darshan Hiranandani (Son of Niranjan Hiranandani).pdf
Darshan Hiranandani (Son of Niranjan Hiranandani).pdfDarshan Hiranandani (Son of Niranjan Hiranandani).pdf
Darshan Hiranandani (Son of Niranjan Hiranandani).pdfShashank Mehta
 

Recently uploaded (20)

TRENDS_MODULfhaowtnzuwutnvsrpvoqentvidrr
TRENDS_MODULfhaowtnzuwutnvsrpvoqentvidrrTRENDS_MODULfhaowtnzuwutnvsrpvoqentvidrr
TRENDS_MODULfhaowtnzuwutnvsrpvoqentvidrr
 
GAD EIF Webinar #6 Business Cases 6 out 39
GAD EIF Webinar #6 Business Cases 6 out 39GAD EIF Webinar #6 Business Cases 6 out 39
GAD EIF Webinar #6 Business Cases 6 out 39
 
digital marketing , introduction of digital marketing
digital marketing , introduction of digital marketingdigital marketing , introduction of digital marketing
digital marketing , introduction of digital marketing
 
EQX-PPT-20240405-CorporateDeck-slideshare
EQX-PPT-20240405-CorporateDeck-slideshareEQX-PPT-20240405-CorporateDeck-slideshare
EQX-PPT-20240405-CorporateDeck-slideshare
 
Neha Jhalani Hiranandani: A Guide to Her Life and Career
Neha Jhalani Hiranandani: A Guide to Her Life and CareerNeha Jhalani Hiranandani: A Guide to Her Life and Career
Neha Jhalani Hiranandani: A Guide to Her Life and Career
 
1911 Gold Corporate Presentation Apr 2024.pdf
1911 Gold Corporate Presentation Apr 2024.pdf1911 Gold Corporate Presentation Apr 2024.pdf
1911 Gold Corporate Presentation Apr 2024.pdf
 
Andrii Rodionov: What can go wrong in a distributed system – experience from ...
Andrii Rodionov: What can go wrong in a distributed system – experience from ...Andrii Rodionov: What can go wrong in a distributed system – experience from ...
Andrii Rodionov: What can go wrong in a distributed system – experience from ...
 
5 Digital Onboarding Trends To Watch In 2024.pdf
5 Digital Onboarding Trends To Watch In 2024.pdf5 Digital Onboarding Trends To Watch In 2024.pdf
5 Digital Onboarding Trends To Watch In 2024.pdf
 
Saffron and Dates opportunities from Iran .pdf
Saffron and Dates opportunities from Iran .pdfSaffron and Dates opportunities from Iran .pdf
Saffron and Dates opportunities from Iran .pdf
 
Welding Electrode Making Machine By Deccan Dynamics
Welding Electrode Making Machine By Deccan DynamicsWelding Electrode Making Machine By Deccan Dynamics
Welding Electrode Making Machine By Deccan Dynamics
 
Can Same-Day Delivery Disrupt Crowded E-com Market.pdf
Can Same-Day Delivery Disrupt Crowded E-com Market.pdfCan Same-Day Delivery Disrupt Crowded E-com Market.pdf
Can Same-Day Delivery Disrupt Crowded E-com Market.pdf
 
Aquafresh RO Water Purifier PPT of Its Benefits
Aquafresh RO Water Purifier PPT of Its  BenefitsAquafresh RO Water Purifier PPT of Its  Benefits
Aquafresh RO Water Purifier PPT of Its Benefits
 
Who is the Darshan Hiranandani Wife ????
Who is the Darshan Hiranandani Wife ????Who is the Darshan Hiranandani Wife ????
Who is the Darshan Hiranandani Wife ????
 
Roman Kyslyi: Використання та побудова LLM агентів (UA)
Roman Kyslyi: Використання та побудова LLM агентів (UA)Roman Kyslyi: Використання та побудова LLM агентів (UA)
Roman Kyslyi: Використання та побудова LLM агентів (UA)
 
Go for Rakhi Bazaar and Pick the Latest Bhaiya Bhabhi Rakhi.pptx
Go for Rakhi Bazaar and Pick the Latest Bhaiya Bhabhi Rakhi.pptxGo for Rakhi Bazaar and Pick the Latest Bhaiya Bhabhi Rakhi.pptx
Go for Rakhi Bazaar and Pick the Latest Bhaiya Bhabhi Rakhi.pptx
 
Version Bravo- The Springboard for Navy SEAL entrepreneurship, cohort 003
Version Bravo- The Springboard for Navy SEAL entrepreneurship, cohort 003Version Bravo- The Springboard for Navy SEAL entrepreneurship, cohort 003
Version Bravo- The Springboard for Navy SEAL entrepreneurship, cohort 003
 
ISO 37002:2021 (Whistleblowing Management Systems) Awareness Training
ISO 37002:2021 (Whistleblowing Management Systems) Awareness TrainingISO 37002:2021 (Whistleblowing Management Systems) Awareness Training
ISO 37002:2021 (Whistleblowing Management Systems) Awareness Training
 
Pistachio Caviar and raisins from Iran.pdf
Pistachio Caviar and raisins from Iran.pdfPistachio Caviar and raisins from Iran.pdf
Pistachio Caviar and raisins from Iran.pdf
 
Lessons from Shanavas M.P. (AKA SHAN) For The Mastering in Entrepreneurship
Lessons from Shanavas M.P. (AKA SHAN) For The Mastering in EntrepreneurshipLessons from Shanavas M.P. (AKA SHAN) For The Mastering in Entrepreneurship
Lessons from Shanavas M.P. (AKA SHAN) For The Mastering in Entrepreneurship
 
Darshan Hiranandani (Son of Niranjan Hiranandani).pdf
Darshan Hiranandani (Son of Niranjan Hiranandani).pdfDarshan Hiranandani (Son of Niranjan Hiranandani).pdf
Darshan Hiranandani (Son of Niranjan Hiranandani).pdf
 

Assignment model

  • 1. ASSIGNMENT MODELS PRESENTED BY – Akriti Sharma MBA 2nd Semester 2202570036
  • 2. WHAT IS ASSIGNMENT MODEL?  Assignment model is a special application of Linear Programming Problem (LPP), in which the main objective is to assign the work or task to a group of individuals such that;  i) There is only one assignment.  ii) All the assignments should be done in such a way that the overall cost is minimized (or profit is maximized, incase of maximization).  In assignment problem, the cost of performing each task by each individual is known. o It is desired to find out the best assignments, such that overall cost of assigning the work is minimized.
  • 3. USES OF ASSIGNMENT MODEL  Assignment model is used in the following:  To decide the assignment of jobs to persons/machines, the assignment model is used.  To decide the route a traveling executive has to adopt (dealing with the order inn which he/she has to visit different places).  To decide the order in which different activities performed on one and the same facility be taken up.
  • 4. TYPES OF ASSIGNMENT PROBLEMS (i) Balanced Assignment Problem  It consist of a square matrix (n x n).  Number of rows = Number of columns (ii) Unbalanced Assignment Problem  It consist of a Non-square matrix.  Number of rows is not = to Number of columns
  • 5. . Hence the optimal solution is: 1. A2 =8000 2. B1 =8000 3. C4 =12000 4. D3 =6000 Hence the total profit will be 31000.
  • 6.
  • 7. Hence the optimal solution is: 1. A5 =0 2. B2 =84 3. C3 =111 4. D1 =101 5. E4 =80 Hence the total profit will be 376.
  • 8. LP REPRESENTATION OF ASSIGNMENT PROBLEM An assignment problem is characterized by knowledge of the cost of assigning each supply point to each demand point: cij On the other hand, a 0-1 integer variable xij is defined as follows  xij = 1 if supply point i is assigned to meet the demands of demand point j  xij = 0 if supply point i is not assigned to meet the demands of point j  In this case, the general LP representation of an assignment problem is  min Σi Σj cij xij  s.t.  Σj xij = 1 (i=1,2, ..., m) Supply constraints  Σi xij = 1 (j=1,2, ..., n) Demand constraints  xij = 0 or xij = 1
  • 9. METHODS TO SOLVE ASSIGNMENT MODELS  (i) Integer Programming Method:  In assignment problem, either allocation is done to the cell or not.  So this can be formulated using 0 or 1 integer.  While using this method, we will have n x n decision variables, and n+n equalities.  So even for 4 x 4 matrix problem, it will have 16 decision variables and 8 equalities.  So this method becomes very lengthy and difficult to solve.  (ii) Transportation Methods:  As assignment problem is a special case of transportation problem, it can also be solved using transportation methods.  In transportation methods (NWCM, LCM & VAM), the total number of allocations will be (m+n-1) and the solution is known as non-degenerated. (For eg: for 3 x 3 matrix, there will be 3+3-1 = 5 allocations)  But, here in assignment problems, the matrix is a square matrix (m=n).  So total allocations should be (n+n-1), i.e. for 3 x 3 matrix, it should be (3+3-1) = 5  But, we know that in 3 x 3 assignment problem, maximum possible possible assignments are 3 only.  So, if are we will use transportation methods, then the solution will be degenerated as it does not satisfy the condition of (m+n-1) allocations.
  • 10.  (iii) Enumeration Method:  It is a simple trail and error type method.  Consider a 3 x 3 assignment problem. Here the assignments are done randomly and the total cost is found out.  For 3 x 3 matrix, the total possible trails are 3!  So total 3! = 3 x 2 x 1 = 6 trails are possible.  The assignments which gives minimum cost is selected as optimal solution.  But, such trail and error becomes very difficult and lengthy.  If there are more number of rows and columns,  ( For eg: For 6 x 6 matrix, there will be 6! trails. So 6! = 6 x 5 x 4 x 3 x 2 x 1 = 720 trails possible)  then such methods can't be applied for solving assignments problems.  (iv) Hungarian Method:  It was developed by two mathematicians of Hungary. So, it is known as Hungarian Method.  It is also know as Reduced matrix method or Flood's technique.  There are two main conditions for applying Hungarian Method:  (1) Square Matrix (n x n).  (2) Problem should be of minimization type.