5 4 An Assignment Problem In a job shop operations, four jobs may be performed on any of four machines The hours required for each job on each machine are presented in the following table The plant supervisor would like to assign jobs so that total time is minimized MACHINE Job w x y z A 10 14 16 13 B 12 13 15 12 C 9 12 12 11 D 14 16 18 16 (a) Formulate this problem as a linear program problems There are examples in the book (b) Find the best solution (using any LP software or any other method, such as the Hungarian Method) Which jobs should be assigned to which machines What cost

The Answer is in the image, click to view ...

Question: 5-4. An Assignment Problem: In a job shop operations, four jobs may be performed on any of four machines. The hours required for each job

5-4. An Assignment Problem:

In a job shop operations, four jobs may be performed on any of four machines. The hours required for each job on each machine are presented in the following table. The plant supervisor would like to assign jobs so that total time is minimized.

		MACHINE
Job	w	x	y	z
A	10	14	16	13
B	12	13	15	12
C	9	12	12	11
D	14	16	18	16

(a). Formulate this problem as a linear program problems. There are examples in the book.

(b). Find the best solution (using any LP software or any other method, such as the Hungarian Method). Which jobs should be assigned to which machines? What cost?

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer

Step: 1 Unlock blur-text-image

Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock

Step: 3 Unlock

Students Have Also Explored These Related General Management Questions!

5-4. An Assignment Problem: In a job shop operations, four jobs may be performed on any of four machines. The hours required for each job on each machine are presented in the following table. The...

PLEASE SHOW IN EXCEL 5-4. An Assignment Problem: In a job shop operations, four jobs may be performed on any of four machines. The hours required for each job on each machine are presented in the...

2. (ASSIGNMENT PROBLEM). In a job shop operation, four jobs may be performed on any of 4 machines. The hours required for each job on each machine are presented in the following table. The plant...

URGENT!!! 2. (ASSIGNMENT PROBLEM). In a job shop operation, four jobs may be performed on any of 4 machines. The hours required for each job on each machine are presented in the following table. The...

Could you please quickly figure out all the tricks with your hand writing. It is very urgent. 2. (ASSIGNMENT PROBLEM). In a job shop operation, four jobs may be performed on any of 4 machines. The...

Do i include all of the cells for the linear program problem or just a sum of cells? (see problem and my solution below) Problem: In a job shop operations, four jobs may be performed on any of four...

2. In a job shop operation, four jobs may be performed on any of four machines. The hours required for each job on each machine are presented in the following table. The plant supervisor would like...

4. In a job shop operation, four jobs may be performed on any of four machines. The hours required for each job on each machine are presented in the following table. The plant supervisor would like...

Suppose that on January 2, 2014, the yield on AAA-rated corporate bonds were 5 percent; suppose also that one year later, the yield on these same bonds had climbed to about 6 percent because the...

Sales won a lottery jackpot. The jackpot will pay him Taka 30,00,000 per year for twenty (20) years. The first payment will be at the end of this year. What is the Present Value of the jackpot if the...

Can you explain the correct approach to solve this general accounting question? A company has the following data: . Average age of inventory = 75 days . Average age of accounts receivable = 50 days ....

Pada tahun 2022 Sebuah perusahaan yang berdiri di Amerika Serikat yakni Secure, Inc., bergerak di bidang keamanan, memperoleh laba operasional sebesar $ 16.000.000 untuk tahun yang baru saja...