1. Consider the following constraints from a two-variable linear program.
(1) X 0
(2) Y 0
(3) X + Y 50
If the optimal corner point lies at the intersection of constraints (2) and (3), what is the optimal solution (X, Y)?
2. Consider the following project schedule:
Activity Immediate Time ES EF LS LF
Predecessor
A ------ 4 0 4 6 10
B ------ 5 0 5 0 5
C A 3 4 7 10 13
D B 8 5 13 5 13
E B 2 5 7 16 18
F C,D 3 13 16 15 18
G C,D 7 13 20 13 20
H E,F 2 16 18 18 20
(a) Which activities are critical?
(b) Which activity has the most slack?