Question: Problem 3. (25pts) Consider the following LP problem and the final tableau obtained by the Sim- plex method in the tableau form max 2 =

Problem 3. (25pts) Consider the following LP

Problem 3. (25pts) Consider the following LP problem and the final tableau obtained by the Sim- plex method in the tableau form max 2 = 2.01 +7.12 - 3.53 s.t. 2 + 3x2 + 4.03 0,22 > 0,13 > 0 Z11 Basic var. Z 25 RHS 12 23 24 1 011 0 2 20 00-15 1 -1 20 0 1 4 -1 0 1 10 21 The following sub-problems are independent to each other. All of them start from the tableau above, not from the tableau attained in any previous sub-problem. For all the sub-problems, it suffices to write down the final tableau andd the solution. (a) Find the new optimal solution if the objective function is changed to Z = I1 +5x2 213, without resolving from scratch. [6pts] (b) Find the new optimal solution if the second constraint (11+4.1213 0 is introduced with cost coefficient C6 = -3 and ( 216 026 ] = [1 2 ] in the constraint. Find the new optimal solution. [6pts]

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!

Problem 2. (20pts] (Sensitivity Analysis) Consider the following LP problem and the final tableau obtained by the Sim- plex method in the tableau form max Z = 321 222 s.t. 2x1 X2 0, x2 > 0 Z 21 24...

Q4: Full Simplex Algorithm Consider the following LP. use the full Simplex algorithm to solve it. min6?1+3?2+7?3 s.t. 5?1+?2=8 ?1+?2?20 ?2+?3?2 ?1,?2,?3?0 (a) First, convert the problem to standard...

2. (40 points) Consider the LP in SEF with 1 2 3 4 A = = 3 1 25 ' (1755), 6= 87 Start with the basis {1,3} and solve this LP to optimality by the sim- plex method. Show clearly all the data that is...

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

3 Use the Big M method and the two-phase method to nd the optimal solution to the following LP: max z 5x1 x2 s.t. 2x1 x2 6 s.t. x1 x2 4 s.t. x1 2x2 5 x1, x2 0 4 Use the simplex algorithm to nd the...

Submitted to Management Science manuscript MS-0001-1922.65 Authors are encouraged to submit new papers to INFORMS journals by means of a style file template, which includes the journal title....

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

ecop3 [9:18 AM, 10/23/2021] Flo: Choose a Company's name and background/profile? What is the nature of the business or service provided by the organization? What is its history and mission? How is...

question 3 funds an Internet fund and a Blue Chip fund. The Internet fund has a projected amal return of 10%, whereas the Blue Chip fund has a projected annual eum of 85. The investment adviser...

A company made the following merchandise purchases and sales during the current month: There was no beginning inventory. If the company uses the FIFO (first-in, first-out) perpetual inventory system,...

You will be using the nation-level case and death data. 100 days out of the year of 2020 are randomly selected for this question. You will work with this dataset and submit your answers according to...

Which interest calculation method results in the borrower receiving less than the borrowed amount? Question 4 Answer a . Add - on b . Discount c . Amortization d . Simple - interest

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