Homework Help is Here – Start Your Trial Now!
Business
Operations Management
Merlin Park Hospital has 4 scan machines and 4 patients to scan. Each machine must be assigned to complete 1 scan. Each patient must be scanned only once by 1 machine. The time required for each machine to scan each patient is provided in the table below. Time (minutes) Patient 1 Patient 2 | Patient 3 Patient 4 Machine 1 42 15 24 21 Machine 2 36 18 15 Machine 3 21 24 9 27 Machine 4 12 18 30 Formulate the linear programming model of the assignment problem.

Merlin Park Hospital has 4 scan machines and 4 patients to scan. Each machine must be assigned to complete 1 scan. Each patient must be scanned only once by 1 machine. The time required for each machine to scan each patient is provided in the table below. Time (minutes) Patient 1 Patient 2 | Patient 3 Patient 4 Machine 1 42 15 24 21 Machine 2 36 18 15 Machine 3 21 24 9 27 Machine 4 12 18 30 Formulate the linear programming model of the assignment problem.

Practical Management Science
Practical Management Science
6th Edition
ISBN:9781337406659
Author:WINSTON, Wayne L.
Publisher:WINSTON, Wayne L.
Chapter6: Optimization Models With Integer Variables
Section: Chapter Questions
Problem 74P
See similar textbooks
icon
Related questions
Question
Merlin Park Hospital has 4 scan machines and 4 patients to scan. Each machine must be assigned to complete 1 scan. Each patient must be scanned only once by 1 machine. The time required for each machine to scan each patient is provided in the table below. Time (minutes) Patient 1 Patient 2 Patient 3 Patient 4 Machine 1 42 15 24 21 Machine 2 6 36 18 15 Machine 3 21 24 9 27 Machine 4 6 12 18 30 Formulate the linear programming model of the assignment problem.
Transcribed Image Text:Merlin Park Hospital has 4 scan machines and 4 patients to scan. Each machine must be assigned to complete 1 scan. Each patient must be scanned only once by 1 machine. The time required for each machine to scan each patient is provided in the table below. Time (minutes) Patient 1 Patient 2 Patient 3 Patient 4 Machine 1 42 15 24 21 Machine 2 6 36 18 15 Machine 3 21 24 9 27 Machine 4 6 12 18 30 Formulate the linear programming model of the assignment problem.
Expert Solution
steps

Step by step

Solved in 2 steps with 5 images

SEE SOLUTIONCheck out a sample Q&A here
Blurred answer
Recommended textbooks for you
Practical Management Science
Practical Management Science
Operations Management
ISBN:
9781337406659
Author:
WINSTON, Wayne L.
Publisher:
Cengage,
SEE MORE TEXTBOOKS