0
$\begingroup$

From wikipedia:

equations image

But... Why do we need the $x\ge 0$ part? We can instead do $-x\le 0$, and thus saving a line in the definition (which is not a big deal but nevertheless nice).

(In order to do that, we'll need to add lines the lines $-e_i$ for $1\le i\le\dim(x)$ to $A$, in order to get $-x_i\le 0$)

$\endgroup$
1
  • $\begingroup$ It's a standard form, for convenience. I think it's mainly to emphasize the connection between a primal and dual LP. $\endgroup$ Commented Dec 19, 2022 at 12:41

1 Answer 1

1
$\begingroup$

Yes, lower and upper bounds on variables can be enforced via explicit constraints. In practice, however, bounds are handled implicitly because the explicit constraints determine the size of the basis.

$\endgroup$

Not the answer you're looking for? Browse other questions tagged .