Maximize 18E + 6F
s.t. E + F >=
5
(1)
42.8E + 100F <=
800
(2)
20E + 6F <=
142
(3)
30E + 10F >=
135
(4)
E – 3F <=
0
(5)
E, F >= 0 and integer
a) Graph the constraints for this problem. Use dots to indicate
all feasible integer solutions.
b) Solve the LP Relaxation of this problem.
c) Find the optimal integer solution and the value of the
objective function.





