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
icon
Related questions
Question

 

  1. 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

 

  1. 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
steps

Step by step

Solved in 2 steps

Blurred answer
Similar questions
Recommended textbooks for you
Practical Management Science
Practical Management Science
Operations Management
ISBN:
9781337406659
Author:
WINSTON, Wayne L.
Publisher:
Cengage,
Purchasing and Supply Chain Management
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
Principles of Management
Principles of Management
Management
ISBN:
9780998625768
Author:
OpenStax
Publisher:
OpenStax College
Marketing
Marketing
Marketing
ISBN:
9780357033791
Author:
Pride, William M
Publisher:
South Western Educational Publishing