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:

maximize tx subject to rx < s x > 0,

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 Expert Approved Answer
Step: 1 Unlock

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

blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Introduction to Algorithms Questions!