Question: Consider an LP in standard form that has an optimal solution and it's Dual LP. In following parts, some value in the Primal LP will

Consider an LP in standard form that has an

Consider an LP in standard form that has an optimal solution and it's Dual LP. In following parts, some value in the Primal LP will be changed. You are asked to determine the possible choices for either the Primal LP or the Dual LP. Those possible choices are: 1. It will stay optimal 2. It might become unbounded 3. It might become infeasible i.) What are the possible choices for the Primal LP, if one of the RHS parameter values of the Primal LP is changed? ii.) What are the possible choices for the Dual LP, if one of the RHS parameter values of the Primal LP is changed? iii.) What are the possible choices for the Primal LP, if one of the objective coefficient values of the Primal LP is changed? iv.) What are the possible choices for the Dual LP, if one of the objective coefficient values of the Primal LP is changed? v.) What are the possible choices for the Primal LP, if one of the constraint matrix values of the Primal LP is changed? vi.) What are the possible choices for the Dual LP, if one of the constraint matrix values of the Primal LP is changed? Give reasoning for your answers. Consider an LP in standard form that has an optimal solution and it's Dual LP. In following parts, some value in the Primal LP will be changed. You are asked to determine the possible choices for either the Primal LP or the Dual LP. Those possible choices are: 1. It will stay optimal 2. It might become unbounded 3. It might become infeasible i.) What are the possible choices for the Primal LP, if one of the RHS parameter values of the Primal LP is changed? ii.) What are the possible choices for the Dual LP, if one of the RHS parameter values of the Primal LP is changed? iii.) What are the possible choices for the Primal LP, if one of the objective coefficient values of the Primal LP is changed? iv.) What are the possible choices for the Dual LP, if one of the objective coefficient values of the Primal LP is changed? v.) What are the possible choices for the Primal LP, if one of the constraint matrix values of the Primal LP is changed? vi.) What are the possible choices for the Dual LP, if one of the constraint matrix values of the Primal LP is changed? Give reasoning for your answers

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer

Step: 1 Unlock 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 General Management Questions!

(a) Solve the primal linear program. Do not transform the problem into standard form. What is the optimal solution and objective value? (b) Formulate the dual linear program. Please clearly define...

I need help with the following linear programming that neds to be solved using MATLAB. It's a short problem. The total number of lines shouldn't really be more than 10 lines. I can't post the .m...

5. Sugarco can manufacture three types of candy bar. Each candy bar consists totally of sugar and chocolate. The compositions of each type of candy bar and the profit earned from each candy bar are...

Consider a generic LP in standard form: minimize cu subject to Ax = 6 (LP) > 0, where c, IER, A Rmx, and be RM. In addition, A is assumed to have full row rank. As an alternative to the two-phase...

4. Consider the following famous family of LPs: MaximizeS.T.j=1n10njxj(2j=1i110ijxj)+xi100i1xj0(i=1,2,,n)(i=1,2,,n) From 1947, when Dantzig first proposed the Simplex algorithm, to 1971 , nobody knew...

I dont have enough time for assignment please help !! can you solve quickly please !!! $3 Given the optimal solution (also feasible) of an LP below: Z x1 X2 X3 5 4 8 0 -5 1 0 5 4 4 4 7 s1 0 0 s2 0 O...

Subject: Optimisation and Financial Mathematics Topic: Non-standard Linear Programming Programmings and Duality 5. Consider the following pair of primal-dual linear programs: maximise cx (primal)...

V. The Advertising Planning Problem 5. How would the L.P. model related to this problem and the optimal value be effected, after the following alterations/additions? Regarding possible changes in the...

OPERATIONS RESEARCH I HOMEWORK In this homework, you are going to randomly generate a linear programming model. Each group must have a different LP model. If two or more groups provide the same...

2. Small and Short is ordering suits for its spring season. It orders four styles of suits: (1) polyester blend suits, (2) pure wool suits, (3) pure cotton suits, and (4) imported fine suits. The...

How large a piece of shrink-wrap would be required to cover the entire planet? If the wrap were increased in area by l.0m2 and stretched out all around, how high would it be above the surface? Why do...

A synthetic strategy for converting trans-2-butene into pure cis-2-butene would consist of which of the following? Reaction with H 2 , Ni 2 B (P-2) Reaction with i) Br 2 , CCl4; ii) 2 NaNH 2 , NH 3...

What is the regular - way settlement for a stock trade? A T 1 B , T 2 T 3 T 4

Hugo decides to buy his Christmas gifts on Black Friday. To simplify his life, he is giving his 10 closest friends scarves for Christmas and everyone else Christmas cards. Hugo is willing to pay up...