Question: Consider the following 1-variable linear program, which we call P: where r, s, and t are arbitrary real numbers. Let D be the dual of
Consider the following 1-variable linear program, which we call P:

where r, s, and t are arbitrary real numbers. Let D be the dual of P. State for which values of r, s, and t you can assert that
1. Both P and D have optimal solutions with finite objective values.
2. P is feasible, but D is infeasible.
3. D is feasible, but P is infeasible.
4. Neither P nor D is feasible.
maximize tx subject to rx < s x > 0,
Step by Step Solution
3.33 Rating (159 Votes )
There are 3 Steps involved in it
1 Both P and D have optimal solutions with finite objective values when r s and t are all non zero 2 ... View full answer
Get step-by-step solutions from verified subject matter experts
