Answered step by step
Verified Expert Solution
Link Copied!

Question

1 Approved Answer

Problem 2 The following LP starts at an infeasible basis. Follow the steps to use the Two- Phased-Simplex algorithm and find a feasible basic

image

Problem 2 The following LP starts at an infeasible basis. Follow the steps to use the Two- Phased-Simplex algorithm and find a feasible basic solution. Minimize x1 x2 s.t. x13x26 5x12x210 x24 X 0 (a) Put the model in the canonical form for the basis {81, 82, 83}. The associated solution should be infeasible. How can we tell? (b) Create the phase one LP by subtracting an auxiliary variable (a1 and a2) from each of the con- straints that have negative right-hand-side and replacing the objective function with "Maximize -a1a2." (c) Pivot your phase one LP into the basis B = {a1, a2, 83}. This should be a feasible basis. (d) Use the simplex method to find the optimal solution to the phase one LP. It should take two pivots. Report the basis and canonical form for each pivot in addition to your optimal solution. Does this solution represent a feasible solution to the original LP? How do you know? (e) Now that we have a feasible basis, solve the original LP to optimality.

Step by Step Solution

There are 3 Steps involved in it

Step: 1

blur-text-image

Get Instant Access to Expert-Tailored Solutions

See step-by-step solutions with expert insights and AI powered tools for academic success

Step: 2

blur-text-image

Step: 3

blur-text-image

Ace Your Homework with AI

Get the answers you need in no time with our AI-driven, step-by-step assistance

Get Started

Recommended Textbook for

Precalculus Concepts Through Functions A Unit Circle Approach To Trigonometry

Authors: Michael Sullivan

5th Edition

0137945139, 9780137945139

More Books

Students also viewed these General Management questions

Question

How does an applicant apply?

Answered: 1 week ago

Question

How does selection differ from recruitment ?

Answered: 1 week ago

Question

9.2 Describe the key features of bulimia nervosa.

Answered: 1 week ago