Question: Consider the standard form linear program (P): min z=cTx s.t Ax=b x0 xRn where mn matrix A has rank m. Also consider the modified linear
Consider the standard form linear program (P):
min z=cTx
s.t Ax=b
x0
xRn
where mn matrix A has rank m. Also consider the modified linear program (Q):
min z=cTx
s.t Ax=b+
x0
xRn
in the same variables, and is a vector of "small" parameters. Give a scenario for which it may be advantageous to solve (Q) instead of (P). Provide a low-dimensional example to illustrate your idea. Quantify the idea of a "small" parameter in this case
Step by Step Solution
There are 3 Steps involved in it
Get step-by-step solutions from verified subject matter experts
