Question: Consider the following Linear Program: Minimize Z= 2x1 + 5x2 + 4x3 subject to -x1 + 3x2 + 7x3 < 40 (Constraint-A) 5x1 - 6x2

Consider the following Linear Program:

Minimize Z= 2x1 + 5x2 + 4x3

subject to

-x1 + 3x2 + 7x3 < 40 (Constraint-A)

5x1 - 6x2 + 3x3

> 15 (Constraint-B)

Xi + x2 + 2x3 < 10 (Constraint-C)

X0, X20, x3 urs

a) Work through Simplex in Tabular form, using the Big M method, to determine the Optimal solution.

b) Apply Simplex in Tabular form, using the Two-Phase method, to determine the Optimal solution.

c) Assess whether the obtained Optimal Solution is Degenerate or not, and Multiple Optimal or not. Give reasons for your assessment.

d) Which of the above two methods (in parts a and b) do you prefer for solving an LP, and why?

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:

Consider the following Linear Program: Minimize Z = 2x1 + 5x2 + 3x3 subject to - x1 + 3x2 + 5x3 30 (Constraint-A) 5x1 + 6x2 + 5x3 20 (Constraint-B) x1 + x2 + 2x3 10 (Constraint-C) x1 0, x2 0, x3 0 a)...

Q:

Consider the following Linear Program: Minimize Z - -2x + 5x2 + 3x3 subject to xy + 2x2 + 4x3 = 16 (Constraint-A) 3x1 - 4x2 + 5x35 36 (Constraint-B) x1 + x2 + 2x3 > 12 (Constraint-C) x120, X220, X320...

Q:

Q. 1 (30 marks) Consider the following Linear Program: MIN Z= 3X1 - 5X2 + 4X3 + 2X4 2X1 + X2, 3X3 + 2X4 > -120 5X1 + 5X2 + 2X3 + 3X4 > 150 2X1 + 3X2- X3 + 2X4 240 X1, X2, X4 > 0, X3 is URS a) Solve...

Q:

Please solve the LP problem by both Big M method and Phase 2 method and upload screenshots of the iterations performed in Excel Problem Consider the following Linear Program: Minimize Z= -2.x2 + 5x2...

Q:

Practice Question 1: Looking at the below linear program: MINIMIZE Z = 2x1 + 5x2 + 3x3 subject to: - x1 + 3x2 + 5x3 30 (First Constraint) 5x1 + 6x2 + 5x3 20 (Second Constraint) x1 + x2 + 2x3 10...

Q:

Practice Question 5: Looking at the below linear program: MINIMIZE Z = 2x1 + 5x2 + 3x3 subject to: - x1 + 3x2 + 5x3 30 (First Constraint) 5x1 + 6x2 + 5x3 20 (Second Constraint) x1 + x2 + 2x3 10...

Q:

Solve the following two problems using EXCEL Solver and turn in the final printouts and Answer and Sensitivity Reports 1. Maximize Z = 6X1 + 4X2 + 5 X3 Subject to 2X1 + 5X2 + 7X3 = 0 2. Minimize Z =...

Q:

b. Report clearly Question 3 Consider the following linear program: Max Z = 3X1 + 2x2 S.T. 5x1 +5x2 5 400 X1 - X22-10 X1 + 3x22 90 4x1 + 2x2 2 180 X2 35 X1, X220 a. Using the graphical solution...

Q:

If the goal is to minimize the total cost of shipping from the supply points to the demand points a) Use the minimum cost method to find a basic feasible solution. (20 points) b) Use the...

Q:

Use the information to setup and solve the problems in Excel with Solver. All three problems can be solved within one file by using different sheets (tabs). Please show step by step how to do this in...

Q:

1. Why is it important to focus on motivating employees who survive a layoff? 2. To what extent is Conatys advice consistent with equity and expectancy theory? 3. Do you believe that recognition will...

Q:

On February 1, 20X3, Mobiline County acquired the following assets of Mobiline Transit, Inc., a privately owned bus line in financial difficulty, with the intent of establishing a county bus service...

Q:

Change in actuarial assumptions for a defined benefit pension plan. Question 1 7 options: 1 ) CPR Change in Principle reported Retrospectively 2 ) CPP Change in Principle reported Prospectively 3 )...

Q:

The owner of a pizza restaurant needs to buy a new pizza oven for the restaurant. The oven costs $300, is expected to last 5 years, and will be depreciated using the straight line method. If the...