Assignment and Transportation Problem Operations Research 01

Assignment and Transportation Problem Operations Research 01

I am a professor of Operations Research, teaching this subject from 1986 onwards. Linear Programming, Assignment Problem, Transportation Problem, Networking Techniques, Game Theory are some of the major algorithms in Operations Research. My attempt, over the years has been to teach without involving great deal of mathematics, so that the student without any math background can also understand the algorithm easily. In the initial phase I launched the courses on Linear Programming, Assignment Problem, Transportation Problem, Sequencing at one go. Recently I launched a free course on game theory, bringing out the essential portion of game theory in a small two-hour course.

This 14 and a half hour video course will give you a complete insight into solving a Hungarian Assignment Problem or a Transportation Problem. Both minimization and maximization cases will be covered, including the more complex degenerate problems. The initial Feasible solution to a transportation problem will be obtained by one of the three methods namely North West Cornet Rule, Least Cost Method or Vogel's Approximation Method. In the second phase we will cover the MoDi or Modified Distribution Method. Solution to the unbalanced Assignment Problem as also an unbalanced Transportation Problem have been covered. In dealing with the Assignment Problem, an attempt has been made to cover problems where the problem needs to be formulated as an Assignment problem before solving it. A representative problem of applying the algorithm to an scheduling problem has been covered in the course. In case of transportation problem algorithm, step by step approach to solving the problems has been covered, starting with what I call as ‘prechecks’. The idea is that the student should be able to formulate and solve the problem on his / her own. While both these algorithms are for minimisation, the problems for maximisation can also be solved by converting them into minimisation first. Examples to this effect are covered. I hope that the student will be able to formulate a given situation as one of these algorithm problems and solve it on his own.

The Hungarian Assignment Problem and Transportation Problem

Url: View Details

What you will learn

• You will learn the basic tools of Operations Research, namely the Hungarian Assignment Problem and Transportation Problem
• The assignment problem is one of assigning resources to uses in the most efficient manner, when there is a need for 'one resource to one use'
• You will learn to solve a variety of problems including unbalanced problems, degenerate problems maximization problems

Rating: 4.65

Level: All Levels

Duration: 14.5 hours

Instructor: Madhusudan Sohani