$\min x +y + z$
so that
$ x + y =2$
and
$y + z = 3$
where, $x,y,z >0$. How to create the dual?
[Something like this?]
$ \max 2s + 3t$
so that
$ ...+... =1$
and
$ ...+...=1$
$\min x +y + z$
so that
$ x + y =2$
and
$y + z = 3$
where, $x,y,z >0$. How to create the dual?
[Something like this?]
$ \max 2s + 3t$
so that
$ ...+... =1$
and
$ ...+...=1$
The underlying idea of duality is very simple: there are no non-trivial linear consequences of linear inequalities and identities. The trivial consequence is just a linear combination of the given conditions with some coefficients, which are the unknowns for the dual problem.
So, you have 5 conditions: $x\ge0$, $y\ge 0$, $z\ge 0$, $x+y=2$ and $y+z=3$. You want to use them to estimate $x+y+z$ from below. You can add them up with coefficients $a,b,c,d,e$ to get $ax+by+cz+d(x+y)+e(y+z)\ge 2d+3e$ where $a,b,c$ must be $\ge 0$ not to revert the signs of the inequalities but $d,e$ can be arbitrary because the identities survive multiplication by any constants. Now, if you want to draw the conclusion about $x+y+z$ from here, you should have exactly it on the left, so we must have $a+d=1$, $b+d+e=1$, $c+e=1$. This, together with the already mentioned $a,b,c\ge 0$ gives you $6$ restrictions. Now, you want to get as large lower bound as possible and you get $2d+3e$, so the objective is $2d+3e\to\max$. That's all there is to it.
Primal \min c'\bar{x} $A\bar{x} \leq \bar{b}$ $\bar{x}\geq0$
Dual
\max \bar{b}' \bar{y} $A^{T} \bar{y} \leq \bar{c}$ $\bar{y}\geq0$
Now work out the things.