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

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) Work through Simplex, using the Big M method, to determine the Optimal solution. (20 marks)

b) Apply Simplex, using the Two-Phase method, to determine the Optimal solution. (20 marks)

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

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

Optimization methods

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:

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:

Consider the following Linear Program: Minimize Z= 2x1 + 5x2 + 4x3 subject to -x1 + 3x2 + 7x3 15 (Constraint-B) Xi + x2 + 2x3

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:

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:

Minimize Z = 2x1 + 7x2 + 3x3 subject to x1 + x2 + 2x3 20 (Constraint-A) x1 + 3x2 + 5x3 30 (Constraint-B) 15x1 + 6x2 - 5x3 50 (Constraint-C) x1 0, x2 0, x3 0 a) Work through Simplex, using Big M...

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:

Consider the LP model Minimize z = 2x1 - 4x2 + 3x3 subject to 5x1 - 6x2 + 2x3 5 -x1 + 3x2 + 5x3 8 2x1 + 5x2 - 4x3 4 x1, x2, x3 0 Show how the inequalities can be modified to a set of equations...

Q:

Consider the LP model Minimize z = 2x1 - 4x2 + 3x3 Subject to 5x1 - 6x2 + 2x3 5 - x1 + 3x2 + 5x3 8 2x1 + 5x2 - 4x3 4 X1, x2, x3 0 Show how the inequalities can be modified to a set of equations...

Q:

wplease explain how to get x1,x2,x3,x4,x5 Consider the following linear program P: Z= 3x1 + 4x2 + 8x3 Maximize subject to 2x1 + 3x2 + 5x3 0, x2 > 0, x3 > 0. Let x4 and xs denote the slack variables...

Q:

Trace the effects (+ or -) on the accounting equation, then set up the Balance Sheet and Income Statement for Cobra Corporation as of Feb. 28, 1996.

Q:

Step 1: Identify the system's constraint This is the first and most important step as trying to improve any link of a chain is a waste of money, time and energy. Though its look simple on paper,...

Q:

when accounting for revenue over time for a long term contract the precentage of completion used to recognize revnue in the first year usually is determined by meauring

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...