Question: please use correct values Consider the following linear program: Max A+B St. (1) 4A + 6B S 16 15 minutes on slide (2) 2A-382-3 (3)
please use correct values
Consider the following linear program: Max A+B St. (1) 4A + 6B S 16 15 minutes on slide (2) 2A-382-3 (3) A+B 21 A and B 2 0 and both to be integer The figure to the right shows the constraint lines. a) Sketch and place a number (1, 2, or 3) next to each constraint line to identify which constraint it represents. (3 marks) b) Shade in the feasible region (or use the dot or line representation for ILP) on the graph. (3 marks) c) What is the optimal solution? (4 points) d) Calculate the slack/surplus values. (3 marks) e) Identify the optimal sol (2 marks) vt in LP relaxation
Step by Step Solution
There are 3 Steps involved in it
1 Expert Approved Answer
Step: 1 Unlock
Question Has Been Solved by an Expert!
Get step-by-step solutions from verified subject matter experts
Step: 2 Unlock
Step: 3 Unlock
