Operations Management 33:623:386:01/02 Professor Eckstein, Fall 2001

Solutions to Second Midterm Practice Questions The rules and grading procedures are similar to the first midterm. This solution manual is preliminary and probably has errors. Please report any errors you suspect, preferably by email to [email protected].

1

Choosing a class schedule xi

=

1 if Shelly takes course i = 1, . . . , 10, otherwise 0.

max 10x1 + 8x2 + . . . + 6x10 ST 14 ≤ 3x1 + 3x2 + 3x3 + 4x4 + 3x5 + . . . + 4x10 ≤ 17 6x1 + 8x2 + 5x3 + . . . + 8x10 ≤ 30 x1 + x2 + x3 = 1 x4 + x5 + x6 + x7 ≥ 1 x8 + x9 + x10 ≥ 1 x1 + x6 ≤ 1 x2 + x10 ≤ 1 x3 + x4 ≤ 1 x5 + x8 ≤ 1 x1 , . . . , x10 ∈ {0, 1}

2

(credits) (homework) (intermed. mktg.) (mktg. elective) (general elective) (MW 10:30) (MW 1:30) (MW 3:00) (TTh 10:30)

Staffing a class schedule

(a) = SUM(B15:H15) (b) = SUM(B15:B18) (c) The “tightest” formula I can come up with is = MIN($I3,B$8)*B3*B$11. I would certainly accept = $I3*B3*B$11 or = B$8*B3*B$11. (d) Minimize B28; changing cells are B11:H11 and B15:H18. (e) I15:I18 = I3:I6 B19:H19