Answered step by step
Verified Expert Solution
Question
1 Approved Answer
2. (5pts) For each below description of a pair of primal and dual LPs, please determine if such a relation is possible and, if
2. (5pts) For each below description of a pair of primal and dual LPs, please determine if such a relation is possible and, if possible, construct a pair of LPs that match the description. Your sample LPs should have no more than two variables and two constraints each. Both the primal and dual have an optimal objective value of 0. . Both the primal and dual have no feasible solutions. . Both the primal and dual have feasible solutions and an unbounded objective. The primal has feasible solutions and an unbounded objective, while the dual has no feasible solutions. . The primal has feasible solutions and an unbounded objective, while the dual has an optimal objective value of 0. 3. (4pts) Consider the Wyndor LP model presented in section 4.1 of the class notes. Suppose the processing time for Product 2 in Plant 3 is doubled, so that each batch of Product 2 requires 4 hours of production time in Plant 3. Is the optimal basis from the original version of the problem still optimal with this change? Justify your answer.
Step by Step Solution
★★★★★
3.45 Rating (152 Votes )
There are 3 Steps involved in it
Step: 1
Solution 2 Description responses a Both the primal and dual have an optimal objective value of 0 Pri...Get Instant Access to Expert-Tailored Solutions
See step-by-step solutions with expert insights and AI powered tools for academic success
Step: 2
Step: 3
Ace Your Homework with AI
Get the answers you need in no time with our AI-driven, step-by-step assistance
Get Started