a) Huurhun Printing in Ulaanbaatar has four typesetters and four jobs to be completed as given in the table. The $ entries represent the firm’s estimate of what it will cost for each job to be completed by each typesetter. Find the optimal assignment of jobs to typesetters so as to minimize the total costs. Typesetters Jobs A B C D 42HG $7 $3 $4 $8 19DT $5 $4 $6 $5 47ST $6 $7 $9 $6 17VT $8 $6 $7 $4 b) Huurhun Printing in Ulaanbaatar has the following printing jobs waiting to be processed at its work center. The jobs are assigned sequentially upon arrival. All dates are specified as days from today. In what sequence should the firm process the jobs according to the SPT, EDD, and CR scheduling rules? Jobs Due Date Duration (days) 42HG 43 10 19DT 37 12 47ST 34 11 17VT 32 7 LR99 37 15
a) Huurhun Printing in Ulaanbaatar has four typesetters and four jobs to be completed as given in the table. The $ entries represent the firm’s estimate of what it will cost for each job to be completed by each typesetter. Find the optimal assignment of jobs to typesetters so as to minimize the total costs. Typesetters Jobs A B C D 42HG $7 $3 $4 $8 19DT $5 $4 $6 $5 47ST $6 $7 $9 $6 17VT $8 $6 $7 $4 b) Huurhun Printing in Ulaanbaatar has the following printing jobs waiting to be processed at its work center. The jobs are assigned sequentially upon arrival. All dates are specified as days from today. In what sequence should the firm process the jobs according to the SPT, EDD, and CR scheduling rules? Jobs Due Date Duration (days) 42HG 43 10 19DT 37 12 47ST 34 11 17VT 32 7 LR99 37 15
Practical Management Science
6th Edition
ISBN:9781337406659
Author:WINSTON, Wayne L.
Publisher:WINSTON, Wayne L.
Chapter4: Linear Programming Models
Section: Chapter Questions
Problem 111P
Related questions
Question
- a) Huurhun Printing in Ulaanbaatar has four typesetters and four jobs to be completed as given in the table. The $ entries represent the firm’s estimate of what it will cost for each job to be completed by each typesetter. Find the optimal assignment of jobs to typesetters so as to minimize the total costs.
|
Typesetters |
|||
Jobs |
A |
B |
C |
D |
42HG |
$7 |
$3 |
$4 |
$8 |
19DT |
$5 |
$4 |
$6 |
$5 |
47ST |
$6 |
$7 |
$9 |
$6 |
17VT |
$8 |
$6 |
$7 |
$4 |
- b) Huurhun Printing in Ulaanbaatar has the following printing jobs waiting to be processed at its work center. The jobs are assigned sequentially upon arrival. All dates are specified as days from today. In what sequence should the firm process the jobs according to the SPT, EDD, and CR scheduling rules?
Jobs |
Due Date |
Duration (days) |
42HG |
43 |
10 |
19DT |
37 |
12 |
47ST |
34 |
11 |
17VT |
32 |
7 |
LR99 |
37 |
15 |
Expert Solution

This question has been solved!
Explore an expertly crafted, step-by-step solution for a thorough understanding of key concepts.
Step by step
Solved in 2 steps

Recommended textbooks for you

Practical Management Science
Operations Management
ISBN:
9781337406659
Author:
WINSTON, Wayne L.
Publisher:
Cengage,

Purchasing and Supply Chain Management
Operations Management
ISBN:
9781285869681
Author:
Robert M. Monczka, Robert B. Handfield, Larry C. Giunipero, James L. Patterson
Publisher:
Cengage Learning

Practical Management Science
Operations Management
ISBN:
9781337406659
Author:
WINSTON, Wayne L.
Publisher:
Cengage,

Purchasing and Supply Chain Management
Operations Management
ISBN:
9781285869681
Author:
Robert M. Monczka, Robert B. Handfield, Larry C. Giunipero, James L. Patterson
Publisher:
Cengage Learning
Marketing
Marketing
ISBN:
9780357033791
Author:
Pride, William M
Publisher:
South Western Educational Publishing