Chapter 5.5, Problem 7E

In Exercises 1-8, write down (without solving) the dual LP problem. [HINT: See Quick Example 4.]

Minimize $c=s+3t+u$ subject to $5s-t+v\ge 1,000$

$u-v\ge 2,000$

$s+t\ge 500$

$s\ge 0,t\ge 0,u\ge 0,v\ge 0$