Question: Consider the following linear programming problem: max 50 x 20 y 25 z st . . 9 x 3 y 5 z 500 5 x

Consider the following linear programming problem:

max 50x 20y 25z

st. . 9x 3y 5z 500

5x 4y 350

3x 2z 500

z 20

, ,x y z 0

  1. Write the standard form of the problem.
  2. Find a basic feasible solution.
  3. Is the problem (standard form) in Tableau form? Why?
  4. Write the initial simplex table.
  5. Perform two iterations of the simplex method (please, the initial simplex tableau is not considered an iteration) toward solving the problem.
  6. Is the current solution (your last simplex tableau) optimal? Please, explain.

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!

Q:

1) Lucy is in charge of planning and coordinating a project. Following is the activity information for this project. Time (weeks) Activity Preceded By Optimistic Most Likely Pessimistic A -- 2 2 4 B...

Q:

Q7. Consider the following linear programming problem This is a special case of a linear programming problem in which A) T here is no feasible solution. B) There are multiple optimal solutions C)...

Q:

Consider the following linear programming model: Max 2X + 4Y + 6Z Subject to Z 0 X + Y + Z 20 X, Y, Z 0 Reference: LP Model 1 The optimal solution is (X, Y, Z) = (0, 20, 0). Which of the following...

Q:

Hi! I was wondering if you could help me this this test prep for my MGT3410 class. Thank you very much! MGT 3410 Examination II Spring 2015 Answer all questions (take-home examination) Academic...

Q:

1For the linear program Max 2A 1 3B s.t. 1A12B# 6 5A 1 3B # 15 SELF test A, B $ 0 find the optimal solution using the graphical solution procedure. what is the value of the objective function at the...

Q:

\f10. For the linear program Max 2A + 3B s.t. 1A + 2B = 6 5A + 3B = 15 A, B 20 find the optimal solution using the graphical solution procedure. What is the value of the objective function at the...

Q:

+ Problem 6. (12 marks in total) Consider the following linear programming problem: Max Z=3x, +5x2 +6X3 s.t. 2x, + x2 + x2 54 X, +2x2 + x2 54 X, +x2 + 2x, 54 X, + x2 + x2 53 X1, X2, X, 20 a. (1 mark)...

Q:

1. Consider the following linear programming problem: Min s.t. x + 2x, x, + 3x, 390 8x2 + 2x, 2160 3x, + 2x, 2120 X 570 X1, X220 a. Write the problem in standard form. Identify slack/surplus...

Q:

Consider the following linear programming problem, max 6x + 4y + 8z s.t. : 0.02x + 0.02y + 0.04z 12 0.03x + 0.02y + 0.02z 14 0.02x + 0.01y + 0.02z 16 x,y,z 0. Final simplex tableau x y z s 1 s 2 s 3...

Q:

If you could help me with this, I had to manually write ther initial simplex tableau so hopefully you have it answer Consider the following linear programming problem: max 6x + 4y + 8z s.t.: 0.02x +...

Q:

For the year ended December 31, 2014, the job cost sheets of Dosey Company contained the following data. Other data: 1. Raw materials inventory totaled $20,000 on January 1. During the year, $100,000...

Q:

What is the purpose of the locked rotor experiment test of the induction motor? Explain.

Q:

A plant manager suggests that they can improve the current variances by purchasing inferior indirect raw materials at a lower price. What is true regarding this suggestion? Multiple Choice This...

Q:

Case Greenbuilders Pte Lid ("GPL") is a local construction company which specialises in providing bespoke Design and Build construction services for private residential homes that are designed to be...