Some simple LPs. Give an explicit solution of each of the following LPs. (a) Minimizing a linear function over an affine set. Minimize ct x subject to Ax = b.
a) Dual problem
b) Objective function
c) Convex set
d) Lagrange multiplier