Chapter 9

Phoenix Computer

MIN
8250Feb3+8250Mar3+8250Apr3+8250May3+8250Jun3+5500Mar2+5500Apr2+5500M
ay2+5500
Jun2+5500Jul2+2250May+2250Jun+2250Jul+2250Aug+2250Sep

S.T.

1) 1Feb3+1Mar2-1May=20
2) 1Feb3+1Mar3+1Mar2+1Apr2-1Jun=30
3) 1Feb3+1Mar3+1Apr3+1Mar2+1Apr2+1May2-1Jul=85
4) 1Feb3+1Mar3+1Apr3+1May3+1Mar2+1Apr2+1May2+1Jun2-1Aug=85
5)
1Feb3+1Mar3+1Apr3+1May3+1Jun3+1Mar2+1Apr2+1May2+1Jun2+1Jul2-1Sep=100
6) 1Mar2<15
7) 1Mar2+1Apr2<35
8) 1Mar2+1Apr2+1May2<35
9) 1Mar2+1Apr2+1May2+1Jun2<40
10) 1Mar2+1Apr2+1May2+1Jun2+1Jul2<50
11) 1Feb3<25
12) 1Mar3+1Mar2<25
13) 1Apr3+1Apr2<25
14) 1May3+1May2<25
15) 1Jun3+1Jun2<25
16) 1Jul2<25

OPTIMAL SOLUTION

Objective Function Value = 698750.000

Variable Value Reduced Costs

-------------- --------------- ------------------
Feb3 10.000 0.000
Mar3 15.000 0.000
Apr3 25.000 0.000
May3 0.000 2250.000
Jun3 0.000 0.000
Mar2 10.000 0.000
Apr2 0.000 2250.000
May2 25.000 0.000
Jun2 0.000 0.000
Jul2 15.000 0.000
May 0.000 2250.000
Jun 5.000 0.000
Jul 0.000 4500.000
Aug 0.000 2250.000
Sep 0.000 10500.000

Constraint Slack/Surplus Dual Prices

 -------------- --------------- ------------------
1 0.000 0.000
2 0.000 2250.000
3 0.000 -2250.000
4 0.000 0.000
5 0.000 -8250.000
6 5.000 0.000
7 25.000 0.000
8 0.000 0.000
9 5.000 0.000
10 0.000 2750.000
11 15.000 0.000
12 0.000 0.000
13 0.000 2250.000
14 0.000 2250.000
15 25.000 0.000
16 10.000 0.000

OBJECTIVE COEFFICIENT RANGES

Variable Lower Limit Current Value Upper Limit

------------ --------------- --------------- ---------------
Feb3 8250.000 8250.000 No Upper Limit
Mar3 6000.000 8250.000 10500.000
Apr3 No Lower Limit 8250.000 10500.000
May3 6000.000 8250.000 No Upper Limit
Jun3 6000.000 8250.000 8250.000
Mar2 3250.000 5500.000 5500.000
Apr2 3250.000 5500.000 No Upper Limit
May2 No Lower Limit 5500.000 7750.000
Jun2 3250.000 5500.000 7750.000
Jul2 5500.000 5500.000 7750.000
May 0.000 2250.000 No Upper Limit
Jun 0.000 2250.000 No Upper Limit
Jul -2250.000 2250.000 No Upper Limit
Aug 0.000 2250.000 No Upper Limit
Sep -8250.000 2250.000 No Upper Limit

RIGHT HAND SIDE RANGES

Constraint Lower Limit Current Value Upper Limit

------------ --------------- --------------- ---------------
1 20.000 20.000 20.000
2 No Lower Limit 30.000 35.000
3 85.000 85.000 85.000
4 85.000 85.000 90.000
5 100.000 100.000 125.000
6 10.000 15.000 No Upper Limit
7 10.000 35.000 No Upper Limit
8 35.000 35.000 No Upper Limit
9 35.000 40.000 No Upper Limit
10 35.000 50.000 50.000
11 10.000 25.000 No Upper Limit
12 25.000 25.000 25.000
13 25.000 25.000 25.000
 14 25.000 25.000 25.000
15 0.000 25.000 No Upper Limit
16 15.000 25.000 No Upper Limit

Explanation:

The total cost of the entire training program is coming to be $698750.000.

The company has to pay $225000 Extra as payroll to the new hires.