ADM 2302 Lecture Notes - Lecture 8: Assignment Problem
Document Summary
>transportation problem arises frequently in planning for the distribution of goods and services from several supply locations to several demand locations. > typically, the quantity of goods available at each supply location (origin or supplier) is limited, and the goods are needed at each of several demand locations (destination or demand point). > the usual objective in a transportation problem is to minimize the cost of shipping goods from the suppliers to the destinations. > look at transportation problem slides please :) > typical assignment problem involves assigning jobs to machines, agents to tasks, sales personnel to sales territories, contracts to bidders, etc. A distinguishing feature of the assignment problem is that one agent is assigned to one and only one task. > speci cally, the purpose of solving the assignment problem is to nd such set of assignments which minimize cost, minimize time, or maximize pro t.