Question: __4.__ The deterministic (no randomness) problem $$ min C(x) = c_u (D - x)^+ + c_o (x-D)^+ qquadqquadqquad (1) $$is trivial and has a trivial

__4.__ The deterministic (no randomness) problem $$ \min C(x) = c_u (D - x)^+ + c_o (x-D)^+ \qquad\qquad\qquad (1) $$is trivial and has a trivial solution -- namely, $x_{\ast} = D$. However, it still has value because it has a _dual_. Show that the linear program for (1) is given by$$\begin{eqnarray*} \min & c_u \mu + c_o u \\ s.t. \;\; & x+\mu \ge D \\ & x-u \le D \\ & x \ge 0, \mu \ge 0, u \ge 0 \end{eqnarray*}$$Then find the dual and the shadow price for the primal model (1).

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related General Management Questions!