1. In the mechanical workshop, 5 different jobs are to be assigned to 4 different machines. Assign each job on each one of the machines. Jobs / Machines 1 2 3 4 1 59 80 81 82 78 84 73 61 71 101 3 92 71 111 87 50 4 64 77 87 48 62 Solve the assignment problem by the Hungarian method. Also, Find the assignment of the job to a machine that will maximize the profit in OMR.

1. In the mechanical workshop, 5 different jobs are to be assigned to 4 different machines. Assign each job on each one of the machines. Jobs / Machines 1 2 3 4 1 59 80 81 82 78 84 73 61 71 101 3 92 71 111 87 50 4 64 77 87 48 62 Solve the assignment problem by the Hungarian method. Also, Find the assignment of the job to a machine that will maximize the profit in OMR.

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

Minimize Subject to z = 3x + y 3y + 5x > 30 6y + 4x 40 y + x 8 X 0 Y > 0 Solve this using the graphical method. Be sure to clearly show all steps: • Sketch the feasible region ● Determine the corner points Determine the minimum of the objective function ● Upload a picture showing your work here: Choose File No file chosen
As operations manager, you have to manage a two step production process. Each job has to be processed first in machine 1 and then in machine 2. Processing times are given in the followingtable. Based on this data, determine the sequence of jobs so as to minimize the total completion time. Also determine the idle times. Job Machine 1 Machine 2 A 10 5 B 7 4 C 5 7 D 3 8 E 2 F 4 3
Article: Harry Hartfield was looking over some recent travel brochures while consulting his recent Google search. Retirement is only 5 days away and he could not wait to see the Fiji Islands. He and his wife thought they would start with a restful break before they started their travels in earnest. Harry is the head aero engineer at Global Delivery Direct and has been in charge of purchasing the planes and maintenance for the last 15 years after being an employee with GDD 25 years before. Harry had worked up in the company to his current position and has seen a lot of initiatives come and go when it came to eco-friendly flying machines. In the last four weeks, Harry has been breaking in his replacement, Imogine Farthing, who is coming from their London branch. Harry likes Imogine and thinks that she will do well. However, she is keen to purchase the new Boeing 777 cargo plane. She thinks it will go a long way to improving their fuel consumption and air emissions in the long-run…
00:53:53 C k TB Problem Qu. 5-114 (Algo) Mccabe Corporation uses the weighted-average... for September. Mccabe Corporation uses the weighted-average method in its process costing. The following data pertain to its Assembly Department Mc Graw Hill control Work in process, September 1 Units started into production during September Units completed during September and transferred to the next department Work in process, September 30 Equivalent units of production Q A 2 Required: the weighted-average method. Compute the equivalent units of production for both materials and conversion costs for the Assembly Department for September using Z option W S # 3 X F3 Materials E H command D $ 4 DOD DOO F4 Conversion R C do 5 % F U * 8 N DII F8 Units 800 8,200 7,300 1,700 ( 9 F9 K M 0 Materials 55% F10 Percent Complete 75% L H P F11 > Help command Conversion 10% 25% + 11 Save & Exit 2 F12 option 2 Sub dele
4. Use Smith's rule to solve the problem 1 || F subject to Tx <4 with data: Job Processing time Due date 3 5 1 4 7 2 9. 3 8 33 13 22 31 38 14 Then, find the optimal mean flow time.
Carefully examine the following ASSIGNMENT problem. Which of the following constraints is not true? Machine Job A B. 9 4 2. 4. 4 4. 8. O 6x11 + 9x12+4x13 <= 1 O x11 + x21 + x31 = 1 O x21 + x22 + x23 <=1 O x31 + x32 + x33 <=1 O x12 + x22 + x32 = 1 3.
You want to assign a set of jobs to a set of machines. The following table provides data as to the production/day of each machine when performing a particular job. Machine Job A В C D 140 | 180 | 160 | 200 210 | 195 || 140 | 120 220 | 170 | 180 | 125 185 230 | 100 | 160 1 2 3 4 Determine the best assignment of jobs to. What is the resulting total production of the assignment?
Article: Harry Hartfield was looking over some recent travel brochures while consulting his recent Google search. Retirement is only 5 days away and he could not wait to see the Fiji Islands. He and his wife thought they would start with a restful break before they started their travels in earnest. Harry is the head aero engineer at Global Delivery Direct and has been in charge of purchasing the planes and maintenance for the last 15 years after being an employee with GDD 25 years before. Harry had worked up in the company to his current position and has seen a lot of initiatives come and go when it came to eco-friendly flying machines. In the last four weeks, Harry has been breaking in his replacement, Imogine Farthing, who is coming from their London branch. Harry likes Imogine and thinks that she will do well. However, she is keen to purchase the new Boeing 777 cargo plane. She thinks it will go a long way to improving their fuel consumption and air emissions in the long-run…
Determine the theoretical minimum number of workstation if the task times for the 9 tasks that make up the job are 11, 9, 9, 16, 8, 14, 4, 9 and 12 minutes, and the cycle time is 17 minutes. * O 6 workstations O 5 workstations O 7 workstations O 4 workstations
In addition to overtime pay, the hotel is adopting incentive pay for housekeeping staff at $.85 per room cleaned. Working 40 hours at a base wage of $10.25 per hour, how much money would Tanya make this week, including incentives? (Round to two decimals.) Number of Rooms Cleaned 114 113 112 111 110 109 108 107 106 105 104 103 102 101 100 99 98 97 96 95 94 93 92 91 90 Jan Tanya Nancy Joe Christophe Lia Jay Housekeeper Number of Rooms Cleaned
4. Use Smith's rule to solve the problem 1|| F subject to Tax 54 with data: Job Processing time Due date 1 3 4 7 5 3 33 13 6. 22 31 38 14 Then, find the optimal mean flow time.
2. Use the assignment method to obtain a plan that will minimize the processing costs in the following table under the following conditions: a. The combination 2-D is undesirable. b. The combinations 1-A and 2-D are undesirable. MACHINE A в с DЕ 14 17 16 14 1 18 20 18 19 2 Job 3 14 15 17 12 16 15 17 4 11 13 14 12 14 5 10 16 15 14 13