Question: Consider the following linear programming problem: Min x^1 + 2x^2 s.t x^1 + 3x^2 90 8x^1 +2x^2 160 3x^1 + 2x^2 120 x^2 70 x^1,

Consider the following linear programming problem:

Min x^1 + 2x^2

s.t x^1 + 3x^2 90

8x^1 +2x^2 160

3x^1 + 2x^2 120

x^2 70

x^1, x^2 0

a. Write the problem in standard form. Identify slack/surplus variables. (10 points)

b. The optimal solution of the above LP model is (180/7, 150/7). What are the values of the slack and surplus variables at the optimal solution? (12 points)

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!

how Need help answering my study guide I get some of the problems but still need further explaining on them. 19] Companies A, B, and C supply components to three plants (F, G, and H] via two...

Can you help me with this homework question: This problem attempts to formulate an optimization problem that is seemingly nonlinear as a linear program; remember to review the formulation tricks for...

atar University, College of Engineering Advanced Operations Research, IENG 331 Spring 2017 Instructor: Dr. A.Sleptchenko Homework 26/05/2017 Contains 6 problems (120 points) 1. (20 points) Dual...

1. Consider the following linear programming problem: Maximize: P = 12x1 + 10x2 subject to: 5x1 + 3x2 15 x1 + x2 4 x1 0, x2 0 1.1 Using slack variables, convert the system of inequalities (i-system)...

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

b. Multiple optimal solution. c. No feasible solution d. Unbounded Consider the following linear programming problems: 1. max z- x1 + x2 s.t. x + x2 0 2. max z= 4x + x2 s.t. 8x1 + 2x2 0 3. max z= -X1...

Consider the following linear programming problem. Max 5x1 6x2 4x3 s:t: 3x1 4x2 2x3 120 x1 2x2 x3 50 x1 2x2 3x3 30 x1; x2; x3 0 The optimal simplex tableau is: x1 x2 x3 s1 s2 s3 Basis cB...

Consider the following LP problem: Minimize Cost = 3 x 1 + 2 x 2 s.t. 1 x 1 + 2 x 2 12 2 x 1 + 3 x 2 = 12 2 x 1 + x 2 8 x 1 0, x 2 0 A) What is the optimal solution of this LP? Give an explanation....

B.2 Solve the following linear programming problem graphically: Maximize profit 4X + 6 Y Subject to: X + 2Y = 8 5X + 4y = 20 X, Y >0 PX B.3 Solve the following linear programming problem graphically:...

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

As a result of an agreement with bondholders, Malice Company is required to appropriate earnings of P200,000 at the end of each calendar year for the years 2016 to 2020. At the beginning of 2021,...

If there is a current of 34 A during 50 s, how many Coulombs of charge have passed through the wire?

Identify ALL the items that must be made available by the next day after the day of deposit. Multiple select question. Cash deposits where the deposit is made at an automated teller machine ( ATM )...

What is an example of constructive feedback? provide reference