Question: Consider the following LP problem: MAX: 4X1 + 2X2 Subject to: 2X1 + 4X2 20 3X1 + 5X2 15 X1, X2 0

Consider the following LP problem:
MAX: 4X1 + 2X2
Subject to: 2X1 + 4X2 ≤ 20
3X1 + 5X2 ≤ 15
X1, X2 ≥ 0
a. Use slack variables to rewrite this problem so that all its constraints are “equal to” constraints.
b. Identify the different sets of basic variables that might be used to obtain a solution to the problem.
c. Of the possible sets of basic variables, which lead to feasible solutions and what are the values for all the variables at each of these solutions?
d. Graph the feasible region for this problem and indicate which basic feasible solution corresponds to each of the extreme points of the feasible region.
e. What is the value of the objective function at each of the basic feasible solutions?
f. What is the optimal solution to the problem?
g. Which constraints are binding at the optimal solution?

Step by Step Solution

★★★★★

3.35 Rating (164 Votes )

There are 3 Steps involved in it

1 Expert Approved Answer

Step: 1 Unlock

a MAX 4 X 1 2 X 2 ST 2 X 1 4 X 2 S 1 20 3 X 1 5 X 2 S 2 15 X 1 X 2 S 1 S 2 0 b ... View full answer

Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock

Step: 3 Unlock

Document Format (1 attachment)

167-B-M-L-M-D-A (119).docx

120 KBs Word File

Students Have Also Explored These Related Management Leadership Questions!

Consider the following LP problem. MAX: 3X1 + 2X2 Subject to: 3X1 + 3X2 300 6X1 + 3X2 480 3X1 + 3X2 480 X1, X2 0 a. Sketch the feasible region for this model. b. What is the optimal solution? c....

Consider the following LP problem: MIN: 5X1 + 3X2 + 4X3 Subject to: X1 + X2 + 2X3 2 5X1 + 3X2 + 2X3 1 X1, X2, X3 0 a. Use slack variables to rewrite this problem so that all its constraints are...

Consider the following LP problem developed at Jeff Spencers San Antonio optical scanning firm: Maximize profit = $1X1 + $1X2 Subject to: 2X1 + 1X2 100 1X1 + 2X1 100 (a) What is the optimal...

subject: Business Analytics modeling please do it on your own do not copy and paste answer from other similar chegg questions Consider the following LP problem: MAX: 4X, + 2X2 Subject to: 2x, + 4X, =...

28. Consider the following LP problem: MAX: Subject to: 4X1 + 2X2 2X1 + 4X2 = 20 3X1 + 5X2 = 15 X1, X2 > 0 a. Use slack variables to rewrite this problem so that all its constraints are equal-to...

Consider the following LP problem. MAX: 2 X 1 + 4 X 2 Subject to: X 1 + 2 X 2 7 X 1 + 2 X 2 12 X 1 + X 2 3 X 1 , X 2 0 (a)Use slack variables to rewrite this problem so that all its constraints are...

Please solve part a and b with the specifics listed as problem 6.3.a. for part a and problem 6.3.b. for part b. Consider the following optimization problem: MIN: X1 + X2 Subject to: -4X1 + 4X2 = 1...

4x3 + x2 Task 1 (50 points) Consider the following LP problem: maximize 3x1 + 2x2 + s.t. X1 + 2x3 4 2x1 + 3x3 5 5 2xi + x2 + 3x3 5 7 X1, X2X3, X4 > 0 and call x4, X5, X6 the three slack variables to...

please solve all (Multi-choice) The production schedule that minimizes the total cost to meet the forecasted demand is listed in the above sheet. The list of constraints used in the solver are all of...

Which model of the following has been used to calculate the Inventory cost: Average inventory * hours* Inventory Cost (Start inventory + End inventory) * hours* Inventory Cost Average (Start...

Fritz is risk-averse and is content with a relatively low but safe return on his investments. Frieda is risk-tolerant and seeks a very high rate of return on her invested savings. Yet both...

a. For comparisons of groups in which n1 = n2, with common value denoted by n , use the fact that the largest possible value of p(1 - p) occurs at p = 0.5 to show that the margin of error for a...

Tick() whether the following are optical, magnetic or solid-state storage media. SSD Blu-ray Pen drive Portable hard disk drive Optical () Magnetic () Solid state ()

41. On January 1, year 1, Mega Corp. acquired 10% of the outstanding voting stock of Penny, Inc. On January 2, year 2, Mega gained the ability to exercise significant influence over financial and...

1. Create a spreadsheet that Montreal could use to determine the most efficient snow removal plan for the coming year. Assume it costs $0.10 to transport 1 cubic meter of snow 1 kilometer. 2. What is...

Advertising is the primary source of revenue for newspaper companies. Over the past 10 to 15 years, the newspaper industry has been adjusting to changes in the mix of services that produce this...

Sammy Slick works for a company that allows him to contribute up to 10% of his earnings into a tax-deferred savings plan. The company matches a portion of the contributions its employees make based...

CASE 1 How Come They Make More Than Me? Fran Jefferson began her job as the supervisor of the Training Department of Metro Bank and Trust Company almost four years ago. She was generally pleased with...

Chapter 14 The Cost of Capital for Swan Motors, Inc. Input area: Maturity Year 2019 2021 Book value Quoted price $ 835 98.200 $ 1,200 94.080 YTM 1.121% 2.789% BV of debt (balance sheet) $ BV per...

QUESTION 28 1 points Save Answer CURRENCY SWAP. For this and the next 3 questions: Consider a currency swap between Party X in the USA and Party Y in Switzerland. The swap is for $10 million and SF15...