Question: When I solve the linear program: max 2x1 + 5x2 s.t. 2xi + 12 0 via the Simplex algorithm with slack variables s, 2 to

When I solve the linear program: max 2x1 + 5x2

When I solve the linear program: max 2x1 + 5x2 s.t. 2xi + 12 0 via the Simplex algorithm with slack variables s, 2 to the first and second constraints respectively, I end up with the following tableau: 12 S1 S2 1 0 0 -0.2 -1.6-26 1 0 0.6 -0.2 3 0 1 -0.2 0.4 4 Suppose C1 = 2 changes to chew = 1 in the objective function. Is x = [3,4]the optimal solution to the updated LP, with optimal value 23 ? Explain/show vour work. =

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!

answer all questions t'l' .13 Problem 2 [Total 24 points} Consider the following capital budgeting problem: We have a set ofsix possible investments with the following characteristim: Investment 1 '2...

uantitative Analysis BA 452 Homework 3 Questions Homework 3 covers the theory and applications in Lessons I-6 and I-7. This document has four parts: Objectives of doing your homework. Assignment of...

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

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

TACKLE ALL PARTSP5 Problem 1 The Airfare Problem1. You are trying to get the cheapest airfare that you can. You just called up and found that the ticket home will cost $400, and it cannot be refunded...

JUST SOLVE #2 PLEASE 4. (12+6+8=26 pts) Given the following linear programming problem: max z = 4x1 + 3x2 + x3 + 2x4 s.t. 4x1 + 2x2 + x3 + x4 0 (0) Let 81, 82 denote the slack variables for the...

please use simplex tableu method not big m and thanks q3 Question 3 Consider the following graphical solution with the feasible region, write the linear programming model (objective function and...

In this assignment, you'll enter the Media Selection Problem below into an Excel worksheet and then use Excel's Solver add-in to optimally solve the linear program. Additional instructions are given...

answer all questions Suppose that a bond portfolio with a duration of 12 years is hedged the use of a futures agreement in which the underlying asset has a duration of 4 years. What is likely to be...

Solving Two-stage Robust Optimization Problems by A Constraint-and-Column Generation Method Bo Zeng Department of Industrial and Management Systems Engineering University of South Florida, Email:...

a. Draw a logical child diagram for process 6 in Figure. b. Draw a physical child diagram for process 6 inFigure. Pending Produce Order Picking List tom Iterm Back-Ordered Item Order pending Rriesare...

The Pew Research Center for the People and the Press conducted a poll in which it asked about the availability of abortion. The table is based on the results of the survey. (a) Construct a frequency...

Expert need your help Sterra, Inc. has sales of $55,000, costs of $26,800, and a depreciation expense of $2,400. If the tax rate 1s 25 percent, what is the operating cash flow, or OCF

As the manager of Smith Construction, you need to make a decision on the number of homes to build in a new residential area where you are the only builder. Unfortunately, you must build the homes...