Tiêu đề OR - lecture 2- Assignment problem .pdf ✅

The assignment problem refers to the class of linear programming problems that involve determining the most efficient assignment of • people to projects • jobs to machines - One important characteristic of assignment problems is that only one job or worker is assigned to one machine or project. (on one-to-one basis) - An example The problem of a taxi company with 4 taxis and 4 passengers. Which taxi should collect which passenger in order to minimize costs? Topic 2: Assignment Problem The objective is most often to minimize total costs or total time of performing the tasks at hand.
Type 1: Type 2: Types of Assignment problem Balanced Assignment problem (number of rows = number of columns) Unbalanced Assignment problem (convert it into balanced assignment by adding dummy row or dummy column with zero values)