# Explicit form of the duals of a linear programming problems

For the following linear programming, state its dual $(D_i)$ for $i=1,2$:

$$(P) \text{ } \text{ max}\left\{5x_1+6x_2 \mid \begin{matrix} -2x_1+x_2 \leq 2\\ -x_1+x_2 \leq 4\\ 2x_1+x_2 \geq 6\\ 2x_1-3x_2 \leq 6\\ x_1 \geq 0, x_2 \geq 0 \end{matrix}\right\}$$

I'm very confused because it's saying "for $i=1,2$". That means they are looking for $2$ dual linear programmings, I think.

Before I can form the LP, I need to make sure that the inequalities are fine, they must be all "$\leq$". So I change the third inequation to: $-2x_1-x_2 \leq -6$.

Now I write them as a matrix: $\begin{bmatrix} -2 & 1 & 2\\ -1 & 1 & 4\\ -2 & -1 & -6\\ 2 & -3 & 6\\ 5 & 6 & 0 \end{bmatrix}$. Now I need to transpose this matrix, I get: $\begin{bmatrix} -2 & -1 & -2 & 2 & 5\\ 1 & 1 & -1 & -3 & 6\\ 2 & 4 & -6 & 6 & 0 \end{bmatrix}$

Now I write this as a linear programming:

$$(D_1) \text{ } \text{ min}\left\{2y_1+4y_2-6y_3+6y_4 \mid \begin{matrix} -2y_1-y_2-2y_3+2y_4 \geq 5\\ y_1+y_2-y_3-3y_4 \geq 6 \end{matrix}\right\}$$

My question is if my work is correct at all and how $(D_2)$ is supposed to be different?

Edit: Here is a screenshot, maybe there is a misunderstanding with "for $i=1,2$"

• Oh thanks for your answer, I was afraid no one would react because this topic doesn't seem to be common / liked here. Glad I did it correctly till here :D Maybe you can tell me what $D_2$ means and how it could be solved? – tenepolis May 18 '17 at 18:26
• These are two separate problems. $D_1$ is the dual of $P_1$ and $D_2$ is the dual of $P_2$. – Sean Roberson May 18 '17 at 18:40