- #1
zcd
- 200
- 0
Homework Statement
Find the dual of
[tex]-d \leq Ax-b \leq d[/tex]
[tex] x \geq 0; c \cdot x = min[/tex]
where A is mxn matrix and [tex] x,d,b \in \mathbb{R}^n[/tex]
Homework Equations
dual of canonical is of the form
maximize [tex]b \cdot y[/tex]
[tex]A^{T}y \leq [/tex]
where [tex] y \in \mathbb{R}^m[/tex]
The Attempt at a Solution
I tried converting it to the canonical LP and then applying transpose to A, but it turned out to be a huge mess; is there a simpler way?