Question: Consider the following problem. Maximize Z = 2x1 +5x2 + 3x3, Subject to and x1 0, x2 0, x3 0. (a) Using

Consider the following problem.
Maximize Z = 2x1 +5x2 + 3x3,
Subject to

and
x1 ‰¥ 0, x2 ‰¥ 0, x3 ‰¥ 0.

(a) Using the Big M method, construct the complete first simplex tableau for the simplex method and identify the corresponding initial (artificial) BF solution. Also identify the initial entering basic variable and the leaving basic variable.

(b) Work through the simplex method step by step to solve the problem.

(c) Using the two-phase method, construct the complete first simplex tableau for phase 1 and identify the corresponding initial (artificial) BF solution. Also identify the initial entering basic variable and the leaving basic variable.

(d) Work through phase 1 step by step.

(e) Construct the complete first simplex tableau for phase 2.

(f) Work through phase 2 step by step to solve the problem.

(g) Compare the sequence of BF solutions obtained in part (b) with that in parts (d) and ( f ). Which of these solutions are feasible only for the artificial problem obtained by introducing artificial variables and which are actually feasible for the real problem?

(h) Use a software package based on the simplex method to solve the problem.

xi-2x2 + x3 20) 2h + 4x2 + x3 = 50

Step by Step Solution

★★★★★

3.37 Rating (166 Votes )

There are 3 Steps involved in it

1 Expert Approved Answer

Step: 1 Unlock

a Initial artificial BF solution 00002050 b Optimal Solutio... View full answer

Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock

Step: 3 Unlock

Document Format (1 attachment)

545-M-S-L-P (359).docx

120 KBs Word File

Students Have Also Explored These Related Statistics Questions!

Consider the following problem. Maximize Z = 2x1 + 4x2 + 3x3, subject to and x1 0, x2 0, x3 0. You are given the information that x 1 > 0, x 2 = 0, and x 3 = 0 in the optimal solution. (a)...

Consider the following problem. Maximize Z = 2x1 + x2, Subject to and x1 0, x2 0. (a) Solve this problem graphically in a freehand manner. Also identify all the CPF solutions. (b) Now use IOR...

Consider the following problem. Maximize Z = 2x1 + 4x2 + 3x3, Subject to and x1 ¥ 0, x2 ¥ 0, x3 ¥ 0. (a) Work through the simplex method step by step in algebraic form. (b) Work through...

Consider the following problem. Maximize Z = 2x1 + 5x2 + 3x3, subject to x1 - 2x2 + x3 20 2x1 + 4x2 + x3 = 50 and x1 0, x2 0, x3 0. (a) Using the Big M method, construct the complete first simplex...

4.6-7. Consider the following problem. Maximize Z = 2x1 + 5x2 + 3x3, subject to X1 2x2 + x3 = 20 2xy + 4x2 + x3 = 50 and x1 = 0, x2 = 0, X3 20. (a) Using the Big M method, construct the complete...

This is the Operations Research course. I could not do this question. It is the "BigM" question in the subject of the Simplex Method. It should not be just in writing. Usually we solve it with...

Question 3. Consider the following problem: Maximize Z = 2x_1 + 5x_2 + 3x_3, Subject to x_1 - 2x_2 + x_3 20 2x_1 + 4x_2 + x_3 =50 x1 and x2 are non-negative Solve the problem using the Big M method...

Consider the following problem. Maximize Z = 2x1 + 5x2 + 3x3, subject to x1 - 2x2 + x3 20 2x1 + 4x2 + x3 = 50 and x1 0, x2 0, x3 0. Using the Big M method

Consider the following problem. Maximize Z = 2x1 + 5x2 + 3x3, subject to x1 - 2x2 + x3 >= 20 2x1 + 4x2 + x3 = 50 and x1>=0, x2>=0, x3>=0 Using the two-phase method to solve the problem.

Ray Henry is considering expanding the activities at his book stores to include movies. He has some ideas for how he wants to do this and he needs you to help with database design activities to...

Bart is a college student. He plans to get a job immediately after graduation and determines that he will need about $250 000 in life insurance to provide for his future wife (he is not yet married)...

The cash flow from a project is computed as the: Question 5 options: 1) sum of the incremental operating cash flow, capital spending, and net working capital cash flows incurred by the project. 2)...

A male employee worked for the same employer as his fiancee. The fiancee filed a sex discrimination charge with the EEOC. Three weeks after the employer was informed of the charge, the male employee...

The corresponding mean critical path provides an estimate that the project will finish in 100 weeks. However, management understands well that the high variability of activity durations means that...

Reconsider the Lockhead Aircraft Co. problem presented in Prob. 10.4-6 regarding a project to develop a new fighter airplane for the U.S. Air Force. Management is extremely concerned that current...

Good Homes Construction Company is about to begin the construction of a large new home. The companys President, Michael Dean, is currently planning the schedule for this project. Michael has...

(Java) Create a simple Servlet Filter application and design a UML class diagram showing its usage and purpose.

Question 3 70 adults with gum disease were asked the number of times per week they used to floss before their diagnoses. The (incomplete) results are shown below: # of times floss per week Frequency...

Pleas explain steps Exit polling is a popular technique used to determine the outcome of an election prior to results being tallied. Suppose a referendum to increase funding for education is on the...