Problem 3. Consider the following LP. 3x1 + x2 max X1,X2,X3,X4 s.t. 2x1 + x2 + x3 = 6 -X1 + x2 + x4 = 3 X1, X2, X3, X4 2 0

Problem 3. Consider the following LP.<br>3x1 + x2<br>max<br>X1,X2,X3,X4<br>s.t.<br>2x1 + x2 + x3 = 6<br>-X1 + x2 + x4 = 3<br>X1, X2, X3, X4 2 0<br>

Extracted text: Problem 3. Consider the following LP. 3x1 + x2 max X1,X2,X3,X4 s.t. 2x1 + x2 + x3 = 6 -X1 + x2 + x4 = 3 X1, X2, X3, X4 2 0

Suppose the coefficient of x, in the first constraint will be changed (currently, it is 2). What is the<br>range of the coefficient such that the current optimal basis can be kept?<br>[Hint for part 2): run the simplex method including the change of the coefficient, and apply the<br>optimality condition(s).]<br>

Extracted text: Suppose the coefficient of x, in the first constraint will be changed (currently, it is 2). What is the range of the coefficient such that the current optimal basis can be kept? [Hint for part 2): run the simplex method including the change of the coefficient, and apply the optimality condition(s).]

Jun 05, 2022

SOLUTION.PDF

Problem 3. Consider the following LP. 3x1 + x2 max X1,X2,X3,X4 s.t. 2x1 + x2 + x3 = 6 -X1 + x2 + x4 = 3 X1, X2, X3, X4 2 0

Get Answer To This Question

Related Questions & Answers

Submit New Assignment