Answered step by step
Verified Expert Solution
Link Copied!

Question

1 Approved Answer

Given the following linear programming problem: max 4r1 +3r2+3+24 s.t. 4r1 +2r2+3+55 (1) 3z1 + 12 + 2ry +454 I1, 72, 13, 14 2

 

Given the following linear programming problem: max 4r1 +3r2+3+24 s.t. 4r1 +2r2+3+55 (1) 3z1 + 12 + 2ry +454 I1, 72, 13, 14 2 0 (2) Let s1, s2 denote the slack variables for the constraints (1) and (2), respectively. After applying the simplex algorithm, a portion of the final simplex tableau is as follows (12, 14 are basic variables, and RHS denotes Right-Hand Side): Basic 3 1 12 4 $1 82 RHS 1 -1 -1 2 (1) Identify and fill the missing mumbers in the final simplex tableau, without performing simplex iterations. Show your calculations. (2) What is the shadow price (dual optimal solution) for each of the constraints? (3) Suppose the coefficients of r, are changed from a14 021 to a14= 024 Is the current basic solution still feasible? Does it satisfy the optimality criterion? Show your steps. (Hint: find the new B, and check those two conditions separately).

Step by Step Solution

3.55 Rating (155 Votes )

There are 3 Steps involved in it

Step: 1

Given tue folowiug Iineor pro4remmuy problam Z 4Y 3 Y2 X3 Mox 2X4 Sit 4 2 ... blur-text-image

Get Instant Access to Expert-Tailored Solutions

See step-by-step solutions with expert insights and AI powered tools for academic success

Step: 2

blur-text-image_2

Step: 3

blur-text-image_3

Ace Your Homework with AI

Get the answers you need in no time with our AI-driven, step-by-step assistance

Get Started

Recommended Textbook for

Introduction to Operations Research

Authors: Frederick S. Hillier, Gerald J. Lieberman

10th edition

978-0072535105, 72535105, 978-1259162985

More Books

Students also viewed these Accounting questions

Question

Find the maximum of f(x,y) = x + y - x - y - xy

Answered: 1 week ago

Question

1.3 Contrast culture with race, personality, and popular culture.

Answered: 1 week ago