SlideShare a Scribd company logo
Assignment
Problem
ITFT COLLEGE 1
4/26/2014
• Meaning
• Methods
• Steps
• Practical Problems
ITFT COLLEGE 2
4/26/2014
ITFT COLLEGE 3
4/26/2014
Allocating various resources
to various activities
On one to one basis
The time and cost are
minimised
Sale and profit are
maximised
•The Hungarian
Mathematician
D. Konig
developed
simpler & more
efficient
method.
ITFT COLLEGE 4
4/26/2014
Minimisation Problem
Maximisation Problem
Unbalanced Problem
Prohibitive Problem
Travelling Salesman Problem
Air-Crew Problem
ITFT COLLEGE 5
4/26/2014
Solution
Re-Assignment
Making an Assignment
Column Reduction
Row Reduction
ITFT COLLEGE 6
4/26/2014
ITFT COLLEGE 7
4/26/2014
Problem: Five jobs are to be assigned to 5 machines to
minimize the total time required to process the jobs on
machines. The time in hours for processing each job on
each machine are given in the matrix below. By using
assignment algorithm make the assignment for
minimizing the time of processing.
Machines (time in hours)
Jobs V W X Y Z
A 2 4 3 5 4
B 7 4 6 8 4
C 2 9 8 10 4
D 8 6 12 7 4
E 2 8 5 8 8
• Problem: A company has five jobs V, W, X, Y and Z and
five machines A, B, C, D and E. The given matrix shows
the return in Rs. of assigning a job to a machine. Assign
the jobs to machines so as to maximize the total
returns. Machines
Returns in Rs.
ITFT COLLEGE 8
4/26/2014
Jobs A B C D E
V 5 11 10 12 4
W 2 4 6 3 5
X 3 12 5 14 6
Y 6 14 4 11 7
Z 7 9 8 12 5
• Problem: A manager has 4 jobs on hand to be
assigned to 3 of his clerical staff. Clerical staff differs
in efficiency. The efficiency is a measure of time taken
by them to do various jobs. The manager wants to
assign the duty to his staff, so that the total time
taken by the staff should be minimum. The matrix
given below shows the time taken by each person to
do a particular job. Help the manager in assigning the
jobs to the personnel.
ITFT COLLEGE 9
4/26/2014
Jobs Men (time taken to do job in hours)
X Y Z
A 10 27 16
B 14 28 7
C 36 21 16
D 19 31 21
• Consider a problem of assigning four clerks to four
tasks. The time (hours) required to complete the
tasks is given below:
Clerk 2 cannot be assigned to task A and Clerk 3
cannot be assigned to task B. Find all the optimal
assignment solutionITFT COLLEGE 10
4/26/2014
• Problem: A salesman stationed at city A has to decide
his tour plan to visit cities B, C, D, E and back to city A I
the order of his choice so that total distance traveled is
minimum. No sub touring is permitted. He cannot
travel from city A to city A itself. The distance between
cities in Kilometers is given below:
ITFT COLLEGE 11
4/26/2014
Cities A B C D E
A ∞ 16 18 13 20
B 21 ∞ 16 27 14
C 12 14 ∞ 15 21
D 11 18 19 ∞ 21
E 16 14 17 12 ∞

More Related Content

What's hot

Theory of constraints
Theory of constraintsTheory of constraints
Theory of constraints
Sourabh Joshi
 
Solving Degenaracy in Transportation Problem
Solving Degenaracy in Transportation ProblemSolving Degenaracy in Transportation Problem
Solving Degenaracy in Transportation Problem
mkmanik
 
History of Operations Research
History of Operations ResearchHistory of Operations Research
History of Operations Research
Karishma Chaudhary
 
Least Cost Method - operation research
Least Cost Method - operation researchLeast Cost Method - operation research
Least Cost Method - operation research
sajan gohel
 
Assignment Problem
Assignment ProblemAssignment Problem
Assignment ProblemAmit Kumar
 
Transportation problem_Operation research
Transportation problem_Operation researchTransportation problem_Operation research
Transportation problem_Operation research
Ataur Rahman
 
Lesson 33: The Assignment Problem
Lesson 33: The Assignment  ProblemLesson 33: The Assignment  Problem
Lesson 33: The Assignment Problem
Matthew Leingang
 
Introduction to Operations Research
Introduction to Operations ResearchIntroduction to Operations Research
Introduction to Operations Research
Aditya Classes
 
Theory of constraints
Theory of constraintsTheory of constraints
Theory of constraintsEka Darmadi
 
Assignment problem
Assignment problemAssignment problem
Assignment problemAbu Bashar
 
Assignment Poblems
Assignment Poblems Assignment Poblems
Assignment Poblems
vkabre
 
Work Study- Methods Study
Work Study- Methods StudyWork Study- Methods Study
Work Study- Methods Study
Joseph Konnully
 
Control Charts[1]
Control Charts[1]Control Charts[1]
Control Charts[1]
ahmad bassiouny
 
Quantitative Analysis For Decision Making
Quantitative Analysis For Decision MakingQuantitative Analysis For Decision Making
Quantitative Analysis For Decision Making
aminsand
 
Transportation problem
Transportation problem Transportation problem
Transportation problem
Reshma BJ
 
Transportation and Assignment
Transportation and AssignmentTransportation and Assignment
Transportation and Assignment
Lokesh Payasi
 
Hungarian algorithm
Hungarian algorithmHungarian algorithm
Hungarian algorithm
Charith Suriyakula
 
Assignment problem
Assignment problemAssignment problem
Assignment problem
Anggy Herny Anggraeni
 
Deepika(14 mba5012) transportation ppt
Deepika(14 mba5012)  transportation pptDeepika(14 mba5012)  transportation ppt
Deepika(14 mba5012) transportation pptDeepika Bansal
 
Transportation Assignment
Transportation AssignmentTransportation Assignment
Transportation AssignmentNilam Kabra
 

What's hot (20)

Theory of constraints
Theory of constraintsTheory of constraints
Theory of constraints
 
Solving Degenaracy in Transportation Problem
Solving Degenaracy in Transportation ProblemSolving Degenaracy in Transportation Problem
Solving Degenaracy in Transportation Problem
 
History of Operations Research
History of Operations ResearchHistory of Operations Research
History of Operations Research
 
Least Cost Method - operation research
Least Cost Method - operation researchLeast Cost Method - operation research
Least Cost Method - operation research
 
Assignment Problem
Assignment ProblemAssignment Problem
Assignment Problem
 
Transportation problem_Operation research
Transportation problem_Operation researchTransportation problem_Operation research
Transportation problem_Operation research
 
Lesson 33: The Assignment Problem
Lesson 33: The Assignment  ProblemLesson 33: The Assignment  Problem
Lesson 33: The Assignment Problem
 
Introduction to Operations Research
Introduction to Operations ResearchIntroduction to Operations Research
Introduction to Operations Research
 
Theory of constraints
Theory of constraintsTheory of constraints
Theory of constraints
 
Assignment problem
Assignment problemAssignment problem
Assignment problem
 
Assignment Poblems
Assignment Poblems Assignment Poblems
Assignment Poblems
 
Work Study- Methods Study
Work Study- Methods StudyWork Study- Methods Study
Work Study- Methods Study
 
Control Charts[1]
Control Charts[1]Control Charts[1]
Control Charts[1]
 
Quantitative Analysis For Decision Making
Quantitative Analysis For Decision MakingQuantitative Analysis For Decision Making
Quantitative Analysis For Decision Making
 
Transportation problem
Transportation problem Transportation problem
Transportation problem
 
Transportation and Assignment
Transportation and AssignmentTransportation and Assignment
Transportation and Assignment
 
Hungarian algorithm
Hungarian algorithmHungarian algorithm
Hungarian algorithm
 
Assignment problem
Assignment problemAssignment problem
Assignment problem
 
Deepika(14 mba5012) transportation ppt
Deepika(14 mba5012)  transportation pptDeepika(14 mba5012)  transportation ppt
Deepika(14 mba5012) transportation ppt
 
Transportation Assignment
Transportation AssignmentTransportation Assignment
Transportation Assignment
 

Viewers also liked

assignment problem
assignment problemassignment problem
assignment problem
Swarit Yadav
 
Assignment problem ppt
Assignment problem ppt Assignment problem ppt
Assignment problem ppt
Babasab Patil
 
Assgnment=hungarian method
Assgnment=hungarian methodAssgnment=hungarian method
Assgnment=hungarian methodJoseph Konnully
 
Operational research on Assignment ppt
Operational research on Assignment pptOperational research on Assignment ppt
Operational research on Assignment pptNirali Solanki
 
2014 IEEE JAVA PARALLEL DISTRIBUTED PROJECT The client assignment problem for...
2014 IEEE JAVA PARALLEL DISTRIBUTED PROJECT The client assignment problem for...2014 IEEE JAVA PARALLEL DISTRIBUTED PROJECT The client assignment problem for...
2014 IEEE JAVA PARALLEL DISTRIBUTED PROJECT The client assignment problem for...
IEEEGLOBALSOFTSTUDENTSPROJECTS
 
PRIMAL & DUAL PROBLEMS
PRIMAL & DUAL PROBLEMSPRIMAL & DUAL PROBLEMS
PRIMAL & DUAL PROBLEMS
MayuR Khambhayata
 
operation research
operation researchoperation research
operation research
ujal70
 
Ap for b.tech. (mechanical) Assignment Problem
Ap for b.tech. (mechanical) Assignment Problem Ap for b.tech. (mechanical) Assignment Problem
Ap for b.tech. (mechanical) Assignment Problem
Prashant Khandelwal
 
Travelling salesman problem ( Operation Research)
Travelling salesman problem ( Operation Research)Travelling salesman problem ( Operation Research)
Travelling salesman problem ( Operation Research)
Muhammed Abdulla N C
 
Operations research : Assignment problem (One's method) presentation
Operations research : Assignment problem (One's method) presentationOperations research : Assignment problem (One's method) presentation
Operations research : Assignment problem (One's method) presentation
Pankaj Kumar
 
The Travelling Salesman Problem
The Travelling Salesman ProblemThe Travelling Salesman Problem
The Travelling Salesman Problem
guest3d82c4
 
Logistics management 100 marks assignment
Logistics management 100 marks assignmentLogistics management 100 marks assignment
Logistics management 100 marks assignmentYashuu Parekh
 
Linear programing
Linear programingLinear programing
Linear programing
Aniruddh Tiwari
 
Online Hotel Room Booking System
Online Hotel Room Booking SystemOnline Hotel Room Booking System
Online Hotel Room Booking System
Abhishek Kumar
 

Viewers also liked (15)

assignment problem
assignment problemassignment problem
assignment problem
 
Assignment problem ppt
Assignment problem ppt Assignment problem ppt
Assignment problem ppt
 
Assgnment=hungarian method
Assgnment=hungarian methodAssgnment=hungarian method
Assgnment=hungarian method
 
Operational research on Assignment ppt
Operational research on Assignment pptOperational research on Assignment ppt
Operational research on Assignment ppt
 
2014 IEEE JAVA PARALLEL DISTRIBUTED PROJECT The client assignment problem for...
2014 IEEE JAVA PARALLEL DISTRIBUTED PROJECT The client assignment problem for...2014 IEEE JAVA PARALLEL DISTRIBUTED PROJECT The client assignment problem for...
2014 IEEE JAVA PARALLEL DISTRIBUTED PROJECT The client assignment problem for...
 
PRIMAL & DUAL PROBLEMS
PRIMAL & DUAL PROBLEMSPRIMAL & DUAL PROBLEMS
PRIMAL & DUAL PROBLEMS
 
operation research
operation researchoperation research
operation research
 
Ap for b.tech. (mechanical) Assignment Problem
Ap for b.tech. (mechanical) Assignment Problem Ap for b.tech. (mechanical) Assignment Problem
Ap for b.tech. (mechanical) Assignment Problem
 
Travelling salesman problem ( Operation Research)
Travelling salesman problem ( Operation Research)Travelling salesman problem ( Operation Research)
Travelling salesman problem ( Operation Research)
 
Operations research : Assignment problem (One's method) presentation
Operations research : Assignment problem (One's method) presentationOperations research : Assignment problem (One's method) presentation
Operations research : Assignment problem (One's method) presentation
 
The Travelling Salesman Problem
The Travelling Salesman ProblemThe Travelling Salesman Problem
The Travelling Salesman Problem
 
Logistics management 100 marks assignment
Logistics management 100 marks assignmentLogistics management 100 marks assignment
Logistics management 100 marks assignment
 
Linear programing
Linear programingLinear programing
Linear programing
 
Online Hotel Room Booking System
Online Hotel Room Booking SystemOnline Hotel Room Booking System
Online Hotel Room Booking System
 
Operational reseach ppt
Operational reseach pptOperational reseach ppt
Operational reseach ppt
 

Similar to ITFT - Assignment problem

Ch 6 Scheduling.ppt
Ch 6 Scheduling.pptCh 6 Scheduling.ppt
Ch 6 Scheduling.ppt
VikasThakur122972
 
Ch 6 Scheduling.ppt
Ch 6 Scheduling.pptCh 6 Scheduling.ppt
Ch 6 Scheduling.ppt
Anand398268
 
Scheduling(production and operations management systems).ppt
Scheduling(production and operations management systems).pptScheduling(production and operations management systems).ppt
Scheduling(production and operations management systems).ppt
GooglePay16
 
Production Management and Scheduling
Production Management and SchedulingProduction Management and Scheduling
Production Management and Scheduling
Shankha Goswami
 
D05511625
D05511625D05511625
D05511625
IOSR-JEN
 
Mb0049 project management
Mb0049   project managementMb0049   project management
Mb0049 project management
smumbahelp
 
LEAN STANDARDIZED WORK TOOL
LEAN STANDARDIZED WORK TOOLLEAN STANDARDIZED WORK TOOL
LEAN STANDARDIZED WORK TOOL
Endashaw Yohannes Hailu
 
Operation Management
Operation ManagementOperation Management
Operation Management
Prabu U
 
Project Overview –Virtual PMO Services for PJM Students and Alum.docx
Project Overview –Virtual PMO Services for PJM Students and Alum.docxProject Overview –Virtual PMO Services for PJM Students and Alum.docx
Project Overview –Virtual PMO Services for PJM Students and Alum.docx
woodruffeloisa
 
Work force-optimization-through-multi-skilled-workers
Work force-optimization-through-multi-skilled-workersWork force-optimization-through-multi-skilled-workers
Work force-optimization-through-multi-skilled-workers
hosam elkhateb
 
ECIR Conference 2017 - Task Completion Engine
ECIR Conference 2017 - Task Completion EngineECIR Conference 2017 - Task Completion Engine
ECIR Conference 2017 - Task Completion Engine
yasharmoshfeghi
 
Production planning and control 2019
Production planning and control 2019Production planning and control 2019
Production planning and control 2019
sserwaniko
 
Travelling salesman problem
Travelling salesman problemTravelling salesman problem
Travelling salesman problem
Shivji Dangar
 
Chapter 6-Scheduling in Industrial of Engineering
Chapter 6-Scheduling in Industrial of EngineeringChapter 6-Scheduling in Industrial of Engineering
Chapter 6-Scheduling in Industrial of Engineering
FaizAzmy2
 
2nd and 3rd Lecture (Maintenance).pptx.pdf
2nd and 3rd Lecture (Maintenance).pptx.pdf2nd and 3rd Lecture (Maintenance).pptx.pdf
2nd and 3rd Lecture (Maintenance).pptx.pdf
Ahmedshayor
 
A manpower allocation problem with layout considerations
A manpower allocation problem with layout considerationsA manpower allocation problem with layout considerations
A manpower allocation problem with layout considerations
Luca Zeppetella
 
Pm0011 – project planning
Pm0011 – project planningPm0011 – project planning
Pm0011 – project planningsmumbahelp
 
Training presentation .pptx
Training presentation .pptxTraining presentation .pptx
Training presentation .pptx
GeethikaChandrasiri1
 
Timekeeping refresher 2015 vote
Timekeeping refresher 2015 voteTimekeeping refresher 2015 vote
Timekeeping refresher 2015 vote
Richard Nantel
 
Mb0048 operations research
Mb0048  operations researchMb0048  operations research
Mb0048 operations researchsmumbahelp
 

Similar to ITFT - Assignment problem (20)

Ch 6 Scheduling.ppt
Ch 6 Scheduling.pptCh 6 Scheduling.ppt
Ch 6 Scheduling.ppt
 
Ch 6 Scheduling.ppt
Ch 6 Scheduling.pptCh 6 Scheduling.ppt
Ch 6 Scheduling.ppt
 
Scheduling(production and operations management systems).ppt
Scheduling(production and operations management systems).pptScheduling(production and operations management systems).ppt
Scheduling(production and operations management systems).ppt
 
Production Management and Scheduling
Production Management and SchedulingProduction Management and Scheduling
Production Management and Scheduling
 
D05511625
D05511625D05511625
D05511625
 
Mb0049 project management
Mb0049   project managementMb0049   project management
Mb0049 project management
 
LEAN STANDARDIZED WORK TOOL
LEAN STANDARDIZED WORK TOOLLEAN STANDARDIZED WORK TOOL
LEAN STANDARDIZED WORK TOOL
 
Operation Management
Operation ManagementOperation Management
Operation Management
 
Project Overview –Virtual PMO Services for PJM Students and Alum.docx
Project Overview –Virtual PMO Services for PJM Students and Alum.docxProject Overview –Virtual PMO Services for PJM Students and Alum.docx
Project Overview –Virtual PMO Services for PJM Students and Alum.docx
 
Work force-optimization-through-multi-skilled-workers
Work force-optimization-through-multi-skilled-workersWork force-optimization-through-multi-skilled-workers
Work force-optimization-through-multi-skilled-workers
 
ECIR Conference 2017 - Task Completion Engine
ECIR Conference 2017 - Task Completion EngineECIR Conference 2017 - Task Completion Engine
ECIR Conference 2017 - Task Completion Engine
 
Production planning and control 2019
Production planning and control 2019Production planning and control 2019
Production planning and control 2019
 
Travelling salesman problem
Travelling salesman problemTravelling salesman problem
Travelling salesman problem
 
Chapter 6-Scheduling in Industrial of Engineering
Chapter 6-Scheduling in Industrial of EngineeringChapter 6-Scheduling in Industrial of Engineering
Chapter 6-Scheduling in Industrial of Engineering
 
2nd and 3rd Lecture (Maintenance).pptx.pdf
2nd and 3rd Lecture (Maintenance).pptx.pdf2nd and 3rd Lecture (Maintenance).pptx.pdf
2nd and 3rd Lecture (Maintenance).pptx.pdf
 
A manpower allocation problem with layout considerations
A manpower allocation problem with layout considerationsA manpower allocation problem with layout considerations
A manpower allocation problem with layout considerations
 
Pm0011 – project planning
Pm0011 – project planningPm0011 – project planning
Pm0011 – project planning
 
Training presentation .pptx
Training presentation .pptxTraining presentation .pptx
Training presentation .pptx
 
Timekeeping refresher 2015 vote
Timekeeping refresher 2015 voteTimekeeping refresher 2015 vote
Timekeeping refresher 2015 vote
 
Mb0048 operations research
Mb0048  operations researchMb0048  operations research
Mb0048 operations research
 

More from JasmineKaur29

ITFT - Technical environment
ITFT - Technical environmentITFT - Technical environment
ITFT - Technical environment
JasmineKaur29
 
ITFT - Social environment
ITFT - Social environmentITFT - Social environment
ITFT - Social environment
JasmineKaur29
 
ITFT - Political environment
ITFT - Political environmentITFT - Political environment
ITFT - Political environment
JasmineKaur29
 
ITFT - Micro economics and business
ITFT - Micro economics and businessITFT - Micro economics and business
ITFT - Micro economics and business
JasmineKaur29
 
ITFT - Legal environment
ITFT - Legal environmentITFT - Legal environment
ITFT - Legal environment
JasmineKaur29
 
ITFT - Intro to business environment
ITFT - Intro to business environmentITFT - Intro to business environment
ITFT - Intro to business environment
JasmineKaur29
 
ITFT - International environment
ITFT - International environmentITFT - International environment
ITFT - International environment
JasmineKaur29
 
ITFT - Break even analysis
ITFT - Break even analysisITFT - Break even analysis
ITFT - Break even analysis
JasmineKaur29
 

More from JasmineKaur29 (8)

ITFT - Technical environment
ITFT - Technical environmentITFT - Technical environment
ITFT - Technical environment
 
ITFT - Social environment
ITFT - Social environmentITFT - Social environment
ITFT - Social environment
 
ITFT - Political environment
ITFT - Political environmentITFT - Political environment
ITFT - Political environment
 
ITFT - Micro economics and business
ITFT - Micro economics and businessITFT - Micro economics and business
ITFT - Micro economics and business
 
ITFT - Legal environment
ITFT - Legal environmentITFT - Legal environment
ITFT - Legal environment
 
ITFT - Intro to business environment
ITFT - Intro to business environmentITFT - Intro to business environment
ITFT - Intro to business environment
 
ITFT - International environment
ITFT - International environmentITFT - International environment
ITFT - International environment
 
ITFT - Break even analysis
ITFT - Break even analysisITFT - Break even analysis
ITFT - Break even analysis
 

Recently uploaded

Welcome to TechSoup New Member Orientation and Q&A (May 2024).pdf
Welcome to TechSoup   New Member Orientation and Q&A (May 2024).pdfWelcome to TechSoup   New Member Orientation and Q&A (May 2024).pdf
Welcome to TechSoup New Member Orientation and Q&A (May 2024).pdf
TechSoup
 
How to Make a Field invisible in Odoo 17
How to Make a Field invisible in Odoo 17How to Make a Field invisible in Odoo 17
How to Make a Field invisible in Odoo 17
Celine George
 
special B.ed 2nd year old paper_20240531.pdf
special B.ed 2nd year old paper_20240531.pdfspecial B.ed 2nd year old paper_20240531.pdf
special B.ed 2nd year old paper_20240531.pdf
Special education needs
 
Phrasal Verbs.XXXXXXXXXXXXXXXXXXXXXXXXXX
Phrasal Verbs.XXXXXXXXXXXXXXXXXXXXXXXXXXPhrasal Verbs.XXXXXXXXXXXXXXXXXXXXXXXXXX
Phrasal Verbs.XXXXXXXXXXXXXXXXXXXXXXXXXX
MIRIAMSALINAS13
 
Supporting (UKRI) OA monographs at Salford.pptx
Supporting (UKRI) OA monographs at Salford.pptxSupporting (UKRI) OA monographs at Salford.pptx
Supporting (UKRI) OA monographs at Salford.pptx
Jisc
 
Unit 2- Research Aptitude (UGC NET Paper I).pdf
Unit 2- Research Aptitude (UGC NET Paper I).pdfUnit 2- Research Aptitude (UGC NET Paper I).pdf
Unit 2- Research Aptitude (UGC NET Paper I).pdf
Thiyagu K
 
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa
siemaillard
 
Synthetic Fiber Construction in lab .pptx
Synthetic Fiber Construction in lab .pptxSynthetic Fiber Construction in lab .pptx
Synthetic Fiber Construction in lab .pptx
Pavel ( NSTU)
 
Language Across the Curriculm LAC B.Ed.
Language Across the  Curriculm LAC B.Ed.Language Across the  Curriculm LAC B.Ed.
Language Across the Curriculm LAC B.Ed.
Atul Kumar Singh
 
The geography of Taylor Swift - some ideas
The geography of Taylor Swift - some ideasThe geography of Taylor Swift - some ideas
The geography of Taylor Swift - some ideas
GeoBlogs
 
678020731-Sumas-y-Restas-Para-Colorear.pdf
678020731-Sumas-y-Restas-Para-Colorear.pdf678020731-Sumas-y-Restas-Para-Colorear.pdf
678020731-Sumas-y-Restas-Para-Colorear.pdf
CarlosHernanMontoyab2
 
The approach at University of Liverpool.pptx
The approach at University of Liverpool.pptxThe approach at University of Liverpool.pptx
The approach at University of Liverpool.pptx
Jisc
 
Model Attribute Check Company Auto Property
Model Attribute  Check Company Auto PropertyModel Attribute  Check Company Auto Property
Model Attribute Check Company Auto Property
Celine George
 
Introduction to AI for Nonprofits with Tapp Network
Introduction to AI for Nonprofits with Tapp NetworkIntroduction to AI for Nonprofits with Tapp Network
Introduction to AI for Nonprofits with Tapp Network
TechSoup
 
TESDA TM1 REVIEWER FOR NATIONAL ASSESSMENT WRITTEN AND ORAL QUESTIONS WITH A...
TESDA TM1 REVIEWER  FOR NATIONAL ASSESSMENT WRITTEN AND ORAL QUESTIONS WITH A...TESDA TM1 REVIEWER  FOR NATIONAL ASSESSMENT WRITTEN AND ORAL QUESTIONS WITH A...
TESDA TM1 REVIEWER FOR NATIONAL ASSESSMENT WRITTEN AND ORAL QUESTIONS WITH A...
EugeneSaldivar
 
Palestine last event orientationfvgnh .pptx
Palestine last event orientationfvgnh .pptxPalestine last event orientationfvgnh .pptx
Palestine last event orientationfvgnh .pptx
RaedMohamed3
 
The Challenger.pdf DNHS Official Publication
The Challenger.pdf DNHS Official PublicationThe Challenger.pdf DNHS Official Publication
The Challenger.pdf DNHS Official Publication
Delapenabediema
 
BÀI TẬP BỔ TRỢ TIẾNG ANH GLOBAL SUCCESS LỚP 3 - CẢ NĂM (CÓ FILE NGHE VÀ ĐÁP Á...
BÀI TẬP BỔ TRỢ TIẾNG ANH GLOBAL SUCCESS LỚP 3 - CẢ NĂM (CÓ FILE NGHE VÀ ĐÁP Á...BÀI TẬP BỔ TRỢ TIẾNG ANH GLOBAL SUCCESS LỚP 3 - CẢ NĂM (CÓ FILE NGHE VÀ ĐÁP Á...
BÀI TẬP BỔ TRỢ TIẾNG ANH GLOBAL SUCCESS LỚP 3 - CẢ NĂM (CÓ FILE NGHE VÀ ĐÁP Á...
Nguyen Thanh Tu Collection
 
Additional Benefits for Employee Website.pdf
Additional Benefits for Employee Website.pdfAdditional Benefits for Employee Website.pdf
Additional Benefits for Employee Website.pdf
joachimlavalley1
 
Home assignment II on Spectroscopy 2024 Answers.pdf
Home assignment II on Spectroscopy 2024 Answers.pdfHome assignment II on Spectroscopy 2024 Answers.pdf
Home assignment II on Spectroscopy 2024 Answers.pdf
Tamralipta Mahavidyalaya
 

Recently uploaded (20)

Welcome to TechSoup New Member Orientation and Q&A (May 2024).pdf
Welcome to TechSoup   New Member Orientation and Q&A (May 2024).pdfWelcome to TechSoup   New Member Orientation and Q&A (May 2024).pdf
Welcome to TechSoup New Member Orientation and Q&A (May 2024).pdf
 
How to Make a Field invisible in Odoo 17
How to Make a Field invisible in Odoo 17How to Make a Field invisible in Odoo 17
How to Make a Field invisible in Odoo 17
 
special B.ed 2nd year old paper_20240531.pdf
special B.ed 2nd year old paper_20240531.pdfspecial B.ed 2nd year old paper_20240531.pdf
special B.ed 2nd year old paper_20240531.pdf
 
Phrasal Verbs.XXXXXXXXXXXXXXXXXXXXXXXXXX
Phrasal Verbs.XXXXXXXXXXXXXXXXXXXXXXXXXXPhrasal Verbs.XXXXXXXXXXXXXXXXXXXXXXXXXX
Phrasal Verbs.XXXXXXXXXXXXXXXXXXXXXXXXXX
 
Supporting (UKRI) OA monographs at Salford.pptx
Supporting (UKRI) OA monographs at Salford.pptxSupporting (UKRI) OA monographs at Salford.pptx
Supporting (UKRI) OA monographs at Salford.pptx
 
Unit 2- Research Aptitude (UGC NET Paper I).pdf
Unit 2- Research Aptitude (UGC NET Paper I).pdfUnit 2- Research Aptitude (UGC NET Paper I).pdf
Unit 2- Research Aptitude (UGC NET Paper I).pdf
 
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa
 
Synthetic Fiber Construction in lab .pptx
Synthetic Fiber Construction in lab .pptxSynthetic Fiber Construction in lab .pptx
Synthetic Fiber Construction in lab .pptx
 
Language Across the Curriculm LAC B.Ed.
Language Across the  Curriculm LAC B.Ed.Language Across the  Curriculm LAC B.Ed.
Language Across the Curriculm LAC B.Ed.
 
The geography of Taylor Swift - some ideas
The geography of Taylor Swift - some ideasThe geography of Taylor Swift - some ideas
The geography of Taylor Swift - some ideas
 
678020731-Sumas-y-Restas-Para-Colorear.pdf
678020731-Sumas-y-Restas-Para-Colorear.pdf678020731-Sumas-y-Restas-Para-Colorear.pdf
678020731-Sumas-y-Restas-Para-Colorear.pdf
 
The approach at University of Liverpool.pptx
The approach at University of Liverpool.pptxThe approach at University of Liverpool.pptx
The approach at University of Liverpool.pptx
 
Model Attribute Check Company Auto Property
Model Attribute  Check Company Auto PropertyModel Attribute  Check Company Auto Property
Model Attribute Check Company Auto Property
 
Introduction to AI for Nonprofits with Tapp Network
Introduction to AI for Nonprofits with Tapp NetworkIntroduction to AI for Nonprofits with Tapp Network
Introduction to AI for Nonprofits with Tapp Network
 
TESDA TM1 REVIEWER FOR NATIONAL ASSESSMENT WRITTEN AND ORAL QUESTIONS WITH A...
TESDA TM1 REVIEWER  FOR NATIONAL ASSESSMENT WRITTEN AND ORAL QUESTIONS WITH A...TESDA TM1 REVIEWER  FOR NATIONAL ASSESSMENT WRITTEN AND ORAL QUESTIONS WITH A...
TESDA TM1 REVIEWER FOR NATIONAL ASSESSMENT WRITTEN AND ORAL QUESTIONS WITH A...
 
Palestine last event orientationfvgnh .pptx
Palestine last event orientationfvgnh .pptxPalestine last event orientationfvgnh .pptx
Palestine last event orientationfvgnh .pptx
 
The Challenger.pdf DNHS Official Publication
The Challenger.pdf DNHS Official PublicationThe Challenger.pdf DNHS Official Publication
The Challenger.pdf DNHS Official Publication
 
BÀI TẬP BỔ TRỢ TIẾNG ANH GLOBAL SUCCESS LỚP 3 - CẢ NĂM (CÓ FILE NGHE VÀ ĐÁP Á...
BÀI TẬP BỔ TRỢ TIẾNG ANH GLOBAL SUCCESS LỚP 3 - CẢ NĂM (CÓ FILE NGHE VÀ ĐÁP Á...BÀI TẬP BỔ TRỢ TIẾNG ANH GLOBAL SUCCESS LỚP 3 - CẢ NĂM (CÓ FILE NGHE VÀ ĐÁP Á...
BÀI TẬP BỔ TRỢ TIẾNG ANH GLOBAL SUCCESS LỚP 3 - CẢ NĂM (CÓ FILE NGHE VÀ ĐÁP Á...
 
Additional Benefits for Employee Website.pdf
Additional Benefits for Employee Website.pdfAdditional Benefits for Employee Website.pdf
Additional Benefits for Employee Website.pdf
 
Home assignment II on Spectroscopy 2024 Answers.pdf
Home assignment II on Spectroscopy 2024 Answers.pdfHome assignment II on Spectroscopy 2024 Answers.pdf
Home assignment II on Spectroscopy 2024 Answers.pdf
 

ITFT - Assignment problem

  • 2. • Meaning • Methods • Steps • Practical Problems ITFT COLLEGE 2 4/26/2014
  • 3. ITFT COLLEGE 3 4/26/2014 Allocating various resources to various activities On one to one basis The time and cost are minimised Sale and profit are maximised
  • 4. •The Hungarian Mathematician D. Konig developed simpler & more efficient method. ITFT COLLEGE 4 4/26/2014
  • 5. Minimisation Problem Maximisation Problem Unbalanced Problem Prohibitive Problem Travelling Salesman Problem Air-Crew Problem ITFT COLLEGE 5 4/26/2014
  • 6. Solution Re-Assignment Making an Assignment Column Reduction Row Reduction ITFT COLLEGE 6 4/26/2014
  • 7. ITFT COLLEGE 7 4/26/2014 Problem: Five jobs are to be assigned to 5 machines to minimize the total time required to process the jobs on machines. The time in hours for processing each job on each machine are given in the matrix below. By using assignment algorithm make the assignment for minimizing the time of processing. Machines (time in hours) Jobs V W X Y Z A 2 4 3 5 4 B 7 4 6 8 4 C 2 9 8 10 4 D 8 6 12 7 4 E 2 8 5 8 8
  • 8. • Problem: A company has five jobs V, W, X, Y and Z and five machines A, B, C, D and E. The given matrix shows the return in Rs. of assigning a job to a machine. Assign the jobs to machines so as to maximize the total returns. Machines Returns in Rs. ITFT COLLEGE 8 4/26/2014 Jobs A B C D E V 5 11 10 12 4 W 2 4 6 3 5 X 3 12 5 14 6 Y 6 14 4 11 7 Z 7 9 8 12 5
  • 9. • Problem: A manager has 4 jobs on hand to be assigned to 3 of his clerical staff. Clerical staff differs in efficiency. The efficiency is a measure of time taken by them to do various jobs. The manager wants to assign the duty to his staff, so that the total time taken by the staff should be minimum. The matrix given below shows the time taken by each person to do a particular job. Help the manager in assigning the jobs to the personnel. ITFT COLLEGE 9 4/26/2014 Jobs Men (time taken to do job in hours) X Y Z A 10 27 16 B 14 28 7 C 36 21 16 D 19 31 21
  • 10. • Consider a problem of assigning four clerks to four tasks. The time (hours) required to complete the tasks is given below: Clerk 2 cannot be assigned to task A and Clerk 3 cannot be assigned to task B. Find all the optimal assignment solutionITFT COLLEGE 10 4/26/2014
  • 11. • Problem: A salesman stationed at city A has to decide his tour plan to visit cities B, C, D, E and back to city A I the order of his choice so that total distance traveled is minimum. No sub touring is permitted. He cannot travel from city A to city A itself. The distance between cities in Kilometers is given below: ITFT COLLEGE 11 4/26/2014 Cities A B C D E A ∞ 16 18 13 20 B 21 ∞ 16 27 14 C 12 14 ∞ 15 21 D 11 18 19 ∞ 21 E 16 14 17 12 ∞