Logo
Home Study Material Contact Search
AI Chat FREE
  1. mathematics
  2. advance math
  3. find the optimum solution to the following lp by u

Find the optimum solution to the following LP by using the Simplex Algorithm. Min z = 3x1...

50.1K

Verified Solution

Question

Advance Math

Find the optimum solution to the following LP by using theSimplex Algorithm.

Min z = 3x1 – 2x2+ 3x3

s.t.
-x1 + 3x2 ≤ 3

x1 + 2x2 ≤ 6

x1, x2, x3≥ 0

a) Convert the LP into a maximization problem in standardform.

b) Construct the initial tableau and find a bfs.

c) Apply the Simplex Algorithm.

Answer & Explanation Solved by verified expert
3.8 Ratings (449 Votes)
Elements of the column basis BTransfer to the table the basic elements that we identified inthe preliminary stageB1 x4B2 x5Cb column itemsEach cell of this column is equal to the coefficient whichcorresponds to the base variable in the corresponding rowCb1 0Cb2 MValues of variable variables and column PAt this stage no calculations are needed just transfer thevalues from the preliminary stage to the corresponding tablecellsP1 3P2 6x11 1x12 3x13 0x14 1x15 0x21 1x22 2x23 0x24 0x25 1Objective function valueWe calculate the value of the objective function by elementwisemultiplying the column Cb by the column P adding the results ofthe productsMinP Cb1 P01 Cb11 P2 0 3 M 6 6MEvaluated Control VariablesWe calculate the estimates for each controlled variable byelementwise multiplying the value from the variable column by thevalue from the Cb column summing up the results of the productsand subtracting the coefficient of the objective function fromtheir sum with this variableMinx1 Cb1 x11 Cb2 x21 kx1 0 1 M 1 3 M3Minx2 Cb1 x12 Cb2 x22 kx2 0 3 M 2 2 2M2Minx3 Cb1 x13 Cb2 x23 kx3 0 0 M 0 3 3Minx4 Cb1 x14 Cb2 x24 kx4 0 1 M 0 0 0Minx5 Cb1 x15 Cb2 x25 kx5 0 0 M 1 M 0Q column itemsSince there are positive values among the estimates of thecontrolled variables the current table does not yet have anoptimal solution Therefore in the basis we introduce the variablewith the highest positive estimateThe number of variables    See Answer
Get Answers to Unlimited Questions

Join us to gain access to millions of questions and expert answers. Enjoy exclusive benefits tailored just for you!

Membership Benefits:
  • Unlimited Question Access with detailed Answers
  • Zin AI - 3 Million Words
  • 10 Dall-E 3 Images
  • 20 Plot Generations
  • Conversation with Dialogue Memory
  • No Ads, Ever!
  • Access to Our Best AI Platform: Zin AI - Your personal assistant for all your inquiries!
Become a Member

Other questions asked by students

Q

Meadows Manufacturing has $10,000 in payroll for its factory workers that must be added the cost...

Accounting
Q

A random sample of n1 = 16 communities in western Kansas gave the following information for...

Statistics
Q

How would the molar solubility of barium sulfate be impacted if it were to be dissolved in...

Chemistry
Q

What three reasons, and solutions, for the field of view being almost too dark see the...

Biology
Q

5c. Milly (mass 60.9 kg) runs at 4.11 m/s along the positive x-axis and then jumps onto...

Physics
Q

When a man walks on a horizontal surface with constant velocity work done by G...

Physics
Q

6 Add subtract multiply and divide polynomials 5WQ Divide If the polynomial does not divide...

Geometry
Q

tan u 5 12 3 2 c 2 a Determine the quadrant in which u...

Calculus
Q

Use synthetic division and the Remainder Theorem to find the indicated function value f x...

Algebra
Q

Elmira Tool and Die makes machine tools to order. The following transactions occurred in October:...

Accounting
Q

Assume that TDW Corporation (calendar year-end) has 2022 taxable income of $700,000 for purposes of...

Accounting
Q

Value of an annuity versus a single amount Personal Finance Problem Assume that you just...

Accounting