Question: We will solve a usual Min LP (objective function coefficients all non-negative) using the Dual Simplex method (make all inequalities less equal, introduce slack variables,

We will solve a usual Min LP (objective function

We will solve a usual Min LP (objective function coefficients all non-negative) using the Dual Simplex method (make all inequalities less equal, introduce slack variables, set up first tableau, rowo looks optimal BUT rhs has negatives so not a feasible solution, then use Dual Simplex steps that keep rowo looking optimal but gradually make rhs > 0) Min w = 241 + Y3 m s.t. Yi + y2 - Y3 > 5 Here is the problem: yi - 3y2 + 4y3 > 8 91, 92, 93 > 0 Do EXACTLY one step of the Dual Simplex algorithm and enter the following (use decimal values with no extra zeroes: e.g. -9/4 would be -2.25 and 3/4 would be .75; as usual separate by commas and no spaces) current rowo is the current rhs for row 1 and row2 are

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!