Question

3. Consider the following LP in standard form, with a single equality constraint: max ?_{i=1}^{n} c_i x_i s.t. ?_{i=1}^{n} a_i x_i = b x_i ? 0, i = 1, …, n Suppose b > 0, and c_i > 0 and a_i > 0 for each i = 1, …, n. (a) Write down all the basic feasible solutions. (b) For each i = 1, …, n, find a number M_i, which may depend on b and a_i, such that any feasible solution x satisfies x_i ? M_i. (c) What is the optimal value of the LP in (2)?

          3. Consider the following LP in standard form, with a single equality constraint:

max ?_{i=1}^{n} c_i x_i
s.t. ?_{i=1}^{n} a_i x_i = b
x_i ? 0, i = 1, …, n

Suppose b > 0, and c_i > 0 and a_i > 0 for each i = 1, …, n.

(a) Write down all the basic feasible solutions.
(b) For each i = 1, …, n, find a number M_i, which may depend on b and a_i, such that any feasible solution x satisfies x_i ? M_i.
(c) What is the optimal value of the LP in (2)?

3. Consider the following LP in standard form, with a single equality constraint:

max ?i=1^n ci xi
s.t. ?i=1^n ai xi = b
xi ? 0, i = 1, …, n

Suppose b > 0, and ci > 0 and ai > 0 for each i = 1, …, n.

(a) Write down all the basic feasible solutions.
(b) For each i = 1, …, n, find a number Mi, which may depend on b and ai, such that any feasible solution x satisfies xi ? Mi.
(c) What is the optimal value of the LP in (2)?

Added by Diego B.

Elementary Statistics a Step by Step Approach

Allan G. Bluman 9th Edition

Instant Answer

Solved by Expert Sri K

10/07/2022

Step 1

The equality constraint is given as: \[ \sum_{i=1}^{n} T_i = b \] ** Show more…

Show all steps

Thanks for your feedback!

Consider the following LP in standard form, with a single equality constraint: max ∑_{i=1}^{n} c_i x_i s.t. ∑_{i=1}^{n} a_i x_i = b x_i ≥ 0, i = 1, …, n Suppose b > 0, and c_i > 0 and a_i > 0 for each i = 1, …, n. (a) Write down all the basic feasible solutions. (b) For each i = 1, …, n, find a number M_i, which may depend on b and a_i, such that any feasible solution x satisfies x_i ≤ M_i. (c) What is the optimal value of the LP in (2)?