Transcription of Transportation, Assignment and Transshipment problems
{{id}} {{{paragraph}}}
Example: bankruptcy
Transportation, Assignment and Transshipment problems
Chapter 7 Transportation, Assignment & Transshipment ProblemsPart 2 Prof. Dr. Arslan M. Assignment ProblemsSpecial type of LP, in fact a special type of Transportation (workers, processors, machines, vehicles, plants, time slots) are being assigned to tasks(jobs, classrooms, people).Example: Machineco has four jobs to be completed. Each machine must be assigned to complete one job. The time required to setup each machine for completingeach job is given. Machineco wants to minimize the total setup time needed to complete the four jobs.(Also called the cost matrix)The ModelAssignment problem: A balanced transportation problem where all supplies and demands are equal to the supplies and demands for the Machineco problem (and for any assignmentproblem) are integers, so all variables in Machineco soptimal solution must be integers.
Two factories in Memphis and Denver, with supplies 150 per day, and 200 per day. Customers in Los Angeles and Boston, with a demand 130 per day each. Widgetco believes that it may be cheaper to first ship some widgets to New York or Chicago and then ship them to their final destinations. The costs of shipping a widget are given. Widgetco wants to
Loading..
Tags:
Information
Domain:
Source:
Link to this page:
Please notify us if you found a problem with this document: