NAME: US460 POM EXAM #1, Fall 2017 King Logistic Corporation, headquartered in A
ID: 372514 • Letter: N
Question
NAME: US460 POM EXAM #1, Fall 2017 King Logistic Corporation, headquartered in Atlanta, wants to assign three recently hired college graduates to regional offices. The relocation fees are estimated below. What is the best assignment of personnel to offices? And what's the total relocation cost? (Write down each step of the assignment method CLEARLY) L $5350 $540 $780 $850 $1,450 $950 1. Which cityis Anna assigned to? 2. Which city is NOT assigned? 3. What's the minimal cost to allocate these 3 new graduates? 4. How many step 2 do you have in solving this assignment problem? IL An order of seven hamburgers goes through two employees in Burger King. The first one does stuffing and the second packaging. (A Gantt Chart is required) Bur Burger 2 Buer 3 Burger 4 Burger 5 Burger 6 Burger sec 5. What is the best sequence to finish this order in the shortest time? 6. What is the average completion time of the hamburgers? 7. Totally how much idle time happens at the second employee? IIL Sax jobs are waiting to be processed. Develop the appropriate sequence for the following questions Hours to Process 8. What is the EDD sequence and what is the Average Lateness? 9. What is the SPT sequence and what is the Average Number of Jobs in the System? 10. What is the FCFS sequence and what is the Utlization?Explanation / Answer
The number of graduates and the number of cities are not equal, therefore we introduce a dummy column next to paul to make this a balanced assignment problem.
Step 1 : - The number of graduates are not equal to the number of cities, therefore we add a dummly column
Step 2 : find the smallest cost in each row of the table . Subtract this smallest cost element from each element in that row.
________________________________________________________________________
1) Anna is assigned to Buffalo
______________________________________________________________________
2) The city of Orlando is not assigned to anyone
___________________________________________________________________________
3) The minimal cost to assign these new graduates = 540 + 1210 + 850
minimal cost to assign = $ 2600
_______________________________________________________________________
4) Step 2 is performed only once to solve this assignment problem.
City/Graduates Anna Randy Paul Dummy Seattle 550 540 780 0 Orlando 1590 1000 1110 0 Austin 1280 2350 1210 0 Buffalo 850 1450 950 0Related Questions
Navigate
Integrity-first tutoring: explanations and feedback only — we do not complete graded work. Learn more.