How we can put a linear program under the standard form if there is a variable which is negative and other variables are not negative?
x1∈Rx_1 \in\mathbb R, x2≥0x_2 \geq 0, x3≥0x_3 \geq 0
Define x1=x3−x4x_1=x_3-x_4 where x3,x4x_3, x_4 are non-negative.
Oct 20 at 18:47
@Macavity But x3 is already defined. Could you answer with example please?
Oct 20 at 21:07
We can introduce variables x4 and x5: x4â‰¥0, x5â‰¥0 such that x1 = x4 – x5?
Oct 20 at 21:13
Yes. You can replace any unconstrained variable with the difference of two (new) non-negative variables to get a standard form LP.
Oct 21 at 1:46