Master Assignment Problem Algorithm
What you'll learn
- Students will learn to solve problems needing application of the Hungarian Assignment Problem
- They will learn to solve maximisation problems and minimisation problems using the algorithm
- They will be able to solve unbalanced problems also
- Thwy will be able to apply the algorithm to several situations which need the assignment problem technique
Requirements
- Nothing is required as a pre-requisite, except internet connectivity and availability of either a phone or a laptop
Description
The basic tools of Operations Research (OR). OR is a bunch of mathematical tools to solve business-related problems. (For other tools like Linear Programming, Critical Path Method, Sequencing Problem, Game theory, Transportation Problem, see other courses by the instructor)
The manual method to solve (AP) will be discussed and demonstrated with several examples
These problems are typically to maximize or minimize the value of a certain parameter given a situation that the resources and their uses are matched one-on-one basis in case of an Assignment Problem.
The manual method also known as Hungarian Assignment Problem is demonstrated manually by solving problems that could be upto 6x6 size.
The Hungarian Assignment Problem is a very simple but effective algorithm in solving a 'resources to use' type of problem, such as assigning workers to jobs, or salesmen to different territories, or assigning rooms to managers or assigning incoming flight route to outgoing flight route etc. The key in solving a problem is drawing the minimum number of vertical or horizontal lines through Hungarian Matrix, which will cancel out all zeros. To achieve this, a very simple procedure is enumerated in the course, with enough practice so that the student can do it on her own.
Who this course is for:
- Anyone who wants to learn about Assignment Problem Algorithm.
- Scholars and academicians looking to learn more about Assignment Problem
- Anyone doing Engineering, with Operations Research as one of the subjects
- MBA and BMS Scholars with Operations Research as subject
Instructor
- 4.8 Instructor Rating
- 636 Reviews
- 10,522 Students
- 7 Courses
Having completed a Master's degree in Physics, and an MBA in Financial Management, I worked in the industry from 1977 to 2002. My work experience is mainly related to the financial appraisal of industrial projects. Simultaneously while working, I was teaching when time permitted to satisfy my passion for teaching. From 2003 onward till date, I have become a full-time teacher. I have taught students from several disciplines like Executive Programmes for Corporates, Chartered Accountants, Engineering Graduates, Management Accountants, MBAs, CPAs, Engineers, and Bachelor of Management Studies. After spending years in classroom teaching, I thought it was time to get acquainted with a larger platform like Udemy. I was surprised that no course was available on Udemy on the subject of ‘Operations Research’ (OR). I probably became the first faculty member all over the world to teach OR on Udemy. As I rewrite this in September 2022, after the pandemic, in my third year on Udemy, I have got more than 13400 registrations from 8600 students, from 133 countries for my seven courses. Six of the courses are on the subject of OR, and one is on the matter of investments for students in India. I hope you get a great learning experience by undertaking my courses. If you have any difficulty or face some imponderables, do write to me using the Udemy platform. I will reply to your query within 48 hours. Best wishes for your academic pursuits!