Question

1: Consider the following problems from the first homework. For each, derive the dual

problem and illustrate that strong duality holds for these problems by finding the optimal

solution to the dual (You need to find the values of the slack variables aswell!).

(Hint: You do not need to use the simplex method for this problem)

Fig: 1