Question: Consider the following Linear Program (LP): MIN Z = 2x1 - x2 - 6x3 -2x1 - 4x2 + x3 >= -36 (Constraint-A) 5x1 + 3x2

Consider the following Linear Program (LP): MIN Z = 2x1 - x2 - 6x3 -2x1 - 4x2 + x3 >= -36 (Constraint-A) 5x1 + 3x2 - 3x3 <= 15 (Constraint-B) 2x1 - 5x2 + 3x3 <= 12 (Constraint-C) x1 , x3 >= 0 , x2 is urs (un-restricted in sign) a) Solve the above LP using Simplex method in the Tabular Form. Show complete working for each iteration. b) Write the Augmented Solution, and the value of the Objective Function for the Optimal solution obtained

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.2 (30 points) Consider the following Linear Program (LP): MIN Z = 2x: - x2 - 6x3 5x: 2x: 2-36 (Constraint-A) 3x2 3x3 15 (Constraint-B) 5x2 + 3x3 12 (Constraint-C) X1, X3 2 0, X2 is urs...

6. Consider the following linear program: s.t. Max Z = 2x1 + x2 + 3x3 X1 + 4x2 + 4x3 s 20 4x2 + 4x2 + x3 = 20 x 20 for j = 1,2,3 The solution to this problem using SOLVER is given below: X1 2 4 X2 1...

Consider the following linear program (LP): max z= 2x1 + x2 3x3 +5x4 s.t. x1 +2x2 +3x3 +4x4 40 2x1 x2+ x3+2x4 8 4x12x2+ x3 x4 10 x1, x2, x3, x4 0 1. Use the simplex method to solve this model;...

Consider the following Linear Program (LP): MAX Z= 5x1 + 6x2 - 2x3 subject to: 5x1 - 3x2 + 3x3 15 (Constraint- A) -2x, + 4x2 - 6x3 9 (Constraint-B) 2x1 + 2X2 +4; 16 (Constraint- C X1>0, x2> 0, *3> 0...

i need help and steps on this assignment and also if excel steps could be posted please. 1. Consider the following linear programing program: Max Z Z = 5x1 + 4x2 s. t. 2x1 + 2x2 $ 120 3x1 + 2x2 $ 150...

Solve the linear programming problems by drawing the feasible solution region and using the corner point table. 1.1 Maximize: P = 20x + 10y subject to: 3x + y 21 x + y 9 x + 3y 21 x, y 0 1 .2...

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

Math 340 Assignment #2 Due Wednesday Feb 10, 2016 at the beginning of class. 1. Give an example of a dictionary for which the current basic feasible solution is optimal and yet the coefficients of...

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

Financial information at December 31, 2013, of Spider and its subsidiary company, Hudson, includes the following. At January 1, 2010, the date Spider acquired its 80% shareholding in Hudson, all of...

Lee's Cycle Shop offers its employees a group disability plan. The plan provides periodic benefits that compensate for lost employment income. Sasha Quinn is an employee who was hospitalized for four...

A partner in a partnership will deduct her qualified business income deduction as a deduction for AGI. Question content area bottom Part 1 True False

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