Professional Documents
Culture Documents
34 11 Edited PDF Free
34 11 Edited PDF Free
34 11 Edited PDF Free
He now
needs to schedule the staffing of the center. It is open from 8 am until midnight. Larry has
monitored the usage of the center at various times of the day, and determined that the following
number of computer consultants are required:
Two types of computer consultants can be hired: full-time and part-time. The full-time
consultants work for 8 hours a day in any time of the following shifts: morning (8am – 4pm),
afternoon (noon- 8pm) and evening (4pm – midnight). Full-time consultants are paid $40 per
hour.
Part-time consultants can be hired to work of any of the 4 shifts listed in the above table.
Part-time consultants are paid $30 per hour.
An additional requirement is that during every time period, there must be at least 2-full-
time consultants on duty for every for every part-time consultant on duty.
Larry would like to determine how many full-time and how many part-time workers
should work each shift to meet the above requirements at minimum possible cost.
Solutions:
Let ft1 = number of full-time consultants working the morning shift (8 a.m.-4 p.m.)
ft2 = number of full-time consultants working the afternoon shift (Noon-8 p.m.)
Minimize
Constraints
ft1 pt1 4
ft1 ft2 pt2 8
ft2 ft3 pt3 10
ft3 pt4 6
ft1 2 pt1
ft1 ft2 2 pt2
ft2 ft3 2 pt3
ft3 2 pt4
ft1 , ft2 , ft3 , pt1 , pt2 , pt3 , pt4 0
b. Simplex Model
Variable Cells
Final Reduced Objective Allowable Allowable
Cell Name Value Cost Coefficient Increase Decrease
$L$10 ft1 2.666666667 0 320 0 80
$L$11 ft2 2.666666667 0 320 80 0
$L$12 ft3 4 0 320 1E+30 80
$L$13 pt1 1.333333333 0 120 80 0
$L$14 pt2 2.666666667 0 120 80 520
$L$15 pt3 3.333333333 0 120 0 360
$L$16 pt4 2 0 120 80 520
Constraints
Final Shadow Constraint Allowable Allowable
Cell Name Value Price R.H. Side Increase Decrease
$M$10 Constraints 4 120 4 0 1.333333333
$M$11 Constraints 8 173.3333333 8 2 0
$M$12 Constraints 10 120 10 0 2
$M$13 Constraints 6 173.3333333 6 2 0
$M$14 Constraints 0 0 0 0 1E+30
$M$15 Constraints 0 26.66666667 0 4 0
$M$16 Constraints 0 0 0 0 4
$M$17 Constraints 0 26.66666667 0 4 0
$M$18 Constraints 2.666666667 0 0 2.666666667 1E+30
$M$19 Constraints 2.666666667 0 0 2.666666667 1E+30
$M$20 Constraints 4 0 0 4 1E+30
$M$21 Constraints 1.333333333 0 0 1.333333333 1E+30
$M$22 Constraints 2.666666667 0 0 2.666666667 1E+30
$M$23 Constraints 3.333333333 0 0 3.333333333 1E+30
$M$24 Constraints 2 0 0 2 1E+30