1. The Marvel Shop has just received five new repair projects that must be repaired quickly, i.e., project 1, project 2, project 3, project 4, and project 5. Five workers namely Andy, Brad, Christian, Devon, and Evan with different talents will be able to do the job. Andy, Brad, Christian, Devon, and Evan can be assigned to any of these projects. It is known that every project will comprise only one worker. Also, one worker will work in only one project and will not change the project after assignment. The wages charged by the workers in different projects are given below in the following table Projects Workers Project 1 Project 2 Project 3 Project 4 Project 5 Andy $10 $5 $13 $15 $16 Brad $3 $9 $18 $13 $6 Christian $10 $7 S2 $2 $2 Devon $7 $11 $9 $7 $12 Evan $7 $9 $10 $4 $12 Now, Marvel Shop wants to complete all of these projects at minimum cost. Based on the information given above, answer the following questions. Also, clearly write down each of the steps. a) Using the Hungarian method, determine the optimal assignment of the workers that will minimize the cost (Use manual process) b) What is the minimum cost incurred by Marvel Shop as per Hungarian method?

1. The Marvel Shop has just received five new repair projects that must be repaired quickly, i.e., project 1, project 2, project 3, project 4, and project 5. Five workers namely Andy, Brad, Christian, Devon, and Evan with different talents will be able to do the job. Andy, Brad, Christian, Devon, and Evan can be assigned to any of these projects. It is known that every project will comprise only one worker. Also, one worker will work in only one project and will not change the project after assignment. The wages charged by the workers in different projects are given below in the following table Projects Workers Project 1 Project 2 Project 3 Project 4 Project 5 Andy $10 $5 $13 $15 $16 Brad $3 $9 $18 $13 $6 Christian $10 $7 S2 $2 $2 Devon $7 $11 $9 $7 $12 Evan $7 $9 $10 $4 $12 Now, Marvel Shop wants to complete all of these projects at minimum cost. Based on the information given above, answer the following questions. Also, clearly write down each of the steps. a) Using the Hungarian method, determine the optimal assignment of the workers that will minimize the cost (Use manual process) b) What is the minimum cost incurred by Marvel Shop as per Hungarian method?

Practical Management Science

6th Edition

ISBN:9781337406659

Author:WINSTON, Wayne L.

Publisher:WINSTON, Wayne L.

Chapter2: Introduction To Spreadsheet Modeling

Section: Chapter Questions

Problem 20P: Julie James is opening a lemonade stand. She believes the fixed cost per week of running the stand...

See similar textbooks

Similar questions

Completion of three activities is required to accomplish a job. The administrator would liketo know if differences in the arrangement of the three activities results in different jobaccomplishment times. He selects three workers and demonstrates the activities in random orderto them. Then each worker accomplishes the job with each of the activity arrangements. Thecompletion times are recorded. The following table shows the minutes for each worker toaccomplish each job. Arrangements Workers Time Consumed (minutes) Mr. X Mr. Y Mr. ZA 22.4 18.6 21.5B 19.2 20.2 20.7C 20.3 17.0 20.4 Using one percent level of significance, answer following questions:i. Is there a difference in job accomplishment times among different arrangements?ii. Is there a difference in job accomplishment times between the workers?
The efficiency of five machines on each of the five jobs is given in the following table. Determine the assignment schedule of the job to the machines such that the total efficiency is maximum. Job Machine 1 2 3 4 5 I 62 78 50 101 82 II 70 85 60 75 55 III 88 96 118 85 71 IV 48 64 87 77 80 V 60 70 98 66 83
About Assignment Short-Term Scheduling The following table shows the contribution of benefits provided by 5 employees A, B, C, and D in handling 5 types of work I, II, III, IV, and V. Work Employee A B C D I 10 12 10 8 II 14 10 9 15 III 8 8 7 9 IV 13 15 8 16 V 10 13 14 11 Determine the maximum contribution that can be obtained using the Assignment Models
#2) An office complex is to be renovated. Before the job can be completed, various tradespeople and skilled workers must install their materials. The table for this problem describes the relationships between the activities that need to be completed. Activity Immediate Predecessors Time (days) A1 - 6 A2 A1 7 A3 A1 3 A4 A1 10 A5 A2 10 A6 A3, A4 4 A7 A4 8 A8 A4 5 A9 A5, A6, A7 7 A10 A8 6 Use excel to answer the following; a) Develop a project network for this problem. b) Determine the EST, EFT, LST, LFT, and slack for each activity. c) What is the critical path and project completion time?
1. What is the cycle time? 2. What is the theoretical minimum number of workstations? 3. Which of the following statements is FALSE? a. All of the tasks A, B and C should be finished first before task F can be started. b.All of the tasks A through H should be finished first before task I can be started. c.Tasks A, B, and C can be started as soon as possible. d. All of the tasks B, E, C and F should be finished first before task H can be started.
2. The operations manager of an assembly and paint shop has five trucks to schedule for repair. He would like to minimize the throughput time (makespan) to complete all work on these cars. Each truck requires assembly prior to painting. The estimates of the times required to do the assembly and paint work on each are as follows:Use Johnson's rule to sequence these five jobs for minimum total duration. Show your step by step work in determining the job sequence and calculate the total duration of finishing assembly and painting operations on all the five trucks ?
1. How does resource scheduling reduce flexibility in managing projects? Please answer in details.
A manufacturer is designing a product layout for a new product productionIt plans to use a production line for 8 hours per day in order to meet forecasted demand of 70 units per day. The product requires 7 tasks in total. These tasks are namelyABC, D, E, F, and Grespectively. Task A does not have any predecessor to startTo start Task B.it requires Task A to be completedStarting tasks needs, the task B to be completed. Also, starting task Dneeded task B to be completed. Task E can only start upon completion of Task C. Whereas starting task F needs the completion of both the tasks D and E. Finally, starting task G needed task Fto be completed. The processing times for tasks, ABC, D. E. and G are 2.8, 2.1, 0.9, 1.0, 1.2, 1.8 and 4.7 minutes respectively. What should be the cycle time in minutes? a 4.7 b. None is the correct answer Oc 7.5 d6.86 e.
At the campus copy shop, six jobs have arrived in the order shown (A, B, C, D, E, and F) at the beginning of the day 1 (today, which is a work day). All of the jobs are due at various times today. Your job is to evaluate four common sequencing rules. JOB DUE (IN HOURS) DURATION (HOURS REQUIRED) A 8 (this job is due in 8 hours) 1.65 B 5.5 (this job is due in 5.5 hours) 1.20 C 4.5 (this job is due after lunch in 4.5 hours) 0.85 D 6 (this job is due in 6…
Amanufacturer is designing a product layout for a new product production. It plans to use a production line for 8 hours per day in order to meet forecasted demand of 150 units per dayThe product requires 7 tasks in total. These tasks are namely, ABC, DE, Fand GrespectivelyTask A does not have any predecessor to start. To start Task B, it requires Task A to be completedStarting tasks C needs, the task B to be completed. Also starting task D needed task B to be completed. Task E can only start upon completion of Task C. Whereas starting task F needs the completion of both the tasks and E. Finally, starting task G needed, task F to be completed. The processing times for tasks, AB 3, C, D, E, F , and Gare are2.4,2.2,0.9, . 10.12. 1.8. are 1.5 minutes respectively. What should be the cycle time in minutes? .4.80 O2.67. c 4.56 d is the correct answer e3.20
A project has four activities that take 4, 3, 6, and 7 days, respectively. What is the totalcompletion time for the project?a. 3 days, because this is the minimum timeb. 7 days, because this is the maximum timec. 20 days, because this is the sum of the timesd. It is not possible to determine the total completion time from the given information
Regarding section D with assigning the workstations: How would Task F go first if it could not be completed with Task D? Usint LOT. regardless of the time each took, doesn't one still have to bare in mind the predecessors? I would assume Tasks A and B would be Workstation 1, considering that 45 plus 20 seconds is less than the cycle time and factoring in the fact that C only requires A to be completed, hence why the workstation should start at A followed by C.