Question
Bonus (5 pt.) Derive the dual problem of the following linear program, where a and y are the primal variables (Hint: Lagrangian relaxation will be easier). max s.t. m [Pixi - [cij i=1 j=1 11 Σajix¡ ≤y; Vj = 1,...,m i=1 m Σc;y; <d j=1 X;>0 Vi=1,...,n yj≥0 Vj = 1,...,m
Question image 1