Question: Consider the following Linear Programming (LIP ) Problem: Maximize Z= 2x1-2x2 Subject to: 2 x1 = -5 3 x1+2 x = 0, X2 >= 0

Consider the following Linear Programming (LIP )

Consider the following Linear Programming (LIP ) Problem: Maximize Z= 2x1-2x2 Subject to: 2 x1 = -5 3 x1+2 x = 0, X2 >= 0 b) Solve the problem by Simplex algorithm in tabular form. (8 marks) Augmented Form of the problem: Add Tableau as needed. Basic Var. Eg (#) N X1 X2 X3 XS RHS (O) Z 1 (1) 0 (2) 0 (3) 0 Basic Eg (4) Var Z X1 X2 X3 X5 RHS (0) Z 1 1) 0 0 0 Basic Var. Eg (4) N X1 X2 X3 X4 X5 RHS (0) Z 1 (1) 0 (2) 0 (3) 0

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!

Consider the following Linear Programming (LIP ) Problem: Maximize Z= 3x1+2x2 Subject to: 2 x1 = -5 3 x1+ 2 x2= 0, x2 >= 0 a) Solve this problem graphically (7 marks) b) Solve the problem by Simplex...

Consider the following Linear Programming (LIP) Problem: Maximize Z= 2x1-2x2 Subject to: 2 xi =-5 3 xi+ 2 x2=0, x2 >=0 a) Solve this problem graphically (7 marks) X2 X1 Calculations and conclusions

Problem 2 - 15 marks Consider the following Linear Programming (LIP) Problem: Maximize 7= 3x1+2x2 Subject to: 2 x = -5 3x1+2 X2=0, X2 >=0 a) Solve this problem graphically (7 marks) X2

1. Consider the following linear programming (LP) problem: Maximize z = 5x + 2x2 Subject to 4x1-2x, S 40 X; - 2x2 2-5 x1,x2 0. Use the Simplex method to determine the optimal solution. Make note of...

Consider the following Linear Programming (LIP ) Problem: Maximize Z=2x1-2x2 Subject to: 2 x1 =-5 3 x1+ 2 x2= 0, X2 >=0 a) Solve this problem graphically (7 marks) X2 X1 Calculations and conclusions

Consider the following linear programming (LP) problem: Maximize z = 2x 1 + 3x 2 Subject to the following constraints: Constraint 1: 4x 1 + 7x 2

Consider the following Linear Programming (LIP ) Problem: Maximize z=2x-2x2 Subject to: 2 x =0, X2 > 0 a) Solve this problem graphically (7 marks) X2 X1 Calculations and conclusions

Problem 3 (10 marks) Consider the following linear programming (LP) problem: Maximize Z = kx, + 2x2 subject to 2x, + x, $100 x, +x2 580 x $40 X1,x2 20 (a) Find the optimal solution graphically for k...

Consider the following linear programming (LP) problem: Maximize Z = 3x1 + x2 a) Solve this LP problem by the Big-M method. b) Find the dual to this LP and its optimal solution. c) Find the range of v

Consider the following linear programming problem P : Maximize z = 6 x 1 + 4 x 2 Subject to x 1 + x 2 8 (1) 2 x 1 -2 x 2 8 (2) x 1 - x 2 2 (3) ____________________________________ x 1 0 x 2...

Using the approach presented in this chapter for mean-per-unit sampling, when is it necessary to calculate an adjusted allowance for sampling risk?

A firm called Shanghai Housing Limited has won a tender to build housing units within the Durham city council. As part of its initial planning, it found out that the demand and supply functions for...

Question 1 5 5 pts Violations of the Digital Millennium Copyright Act can result in all of the following except triple damages 1 0 years of imprisonment injunction 2 0 years of imprisonment actual...

Problem 3 (Hypothesis tests) I want to figure out if a coin is fair, so I flip it 100 times, and the coin comes up heads 38 times. (If the coin is fair, then p = P(heads) = 0.5). (a) What hypotheses...