Question: Consider Problem. We found that the optimal solution of this problem was x∗ = 0 and y∗ = 3, with z∗ = 2x∗ + 7y∗ = 21. The optimal solution of the dual was u∗ 1 = 0 and u∗ 2 = 1. Suppose we change 20 to 20.1 and 21 to 20.8. What is the corresponding change in the objective function?
Problem: (a) Solve the following problem by a graphical argument:
(b) Write down the dual and solve it by a graphical argument.
(c) Are the values of the objective functions equal?