Write Down (Without Solving) the Dual LP Problem $p = x + y + z + w$

question 20

Essay

Write down (without solving) the dual LP problem.
​
Maximize $p = x + y + z + w$ subject to
​ $$\begin{array} { l } x + y + z \leq 7 \\y + z + w \leq 9 \\x + z + w \leq 6 \\x + y + w \leq 8 \\x \geq 0 , y \geq 0 , z \geq 0 , w \geq 0\end{array}$$ ​
Use the letters s, t​, u, and v in the indicated order.
​
Minimize $c =$ __________ subject to the constraints.
​
Please enter the inequalities, separated by commas.

---

Definitions:

Machine-Hours

A measurement of the amount of time a machine is operated in a given period, used for allocating manufacturing costs to products.

Predetermined Overhead Rate

The predetermined overhead rate is calculated before a period begins and is used to estimate the manufacturing overhead cost to be allocated to individual units of production.

Manufacturing Overhead

Indirect factory-related costs that are incurred when producing a product, including costs related to maintenance, utilities, and equipment depreciation.

Direct Labor-Hours

A measure of the time workers or employees directly spend producing goods or performing services.