Consider the following problem. Maximize Z 20x1 6x2 8x3, subject to 8x1 2x2

Question:

Consider the following problem.

Maximize Z 20x1  6x2  8x3, subject to 8x1  2x2  3x3 200 4x1  3x2  3x3 100 2x1  3x2  x3 50 2x1  3x2  x3 20 and x1  0, x2  0, x3  0.

Let x4, x5, x6, and x7 denote the slack variables for the first through fourth constraints, respectively. Suppose that after some number of iterations of the simplex method, a portion of the current simplex tableau is as follows:

(a) Use the fundamental insight presented in Sec. 5.3 to identify the missing numbers in the current simplex tableau. Show your calculations.

(b) Indicate which of these missing numbers would be generated by the revised simplex method in order to perform the next iteration.

(c) Identify the defining equations of the CPF solution corresponding to the BF solution in the current simplex tableau.

D

Fantastic news! We've Found the answer you've been seeking!

Step by Step Answer:

Related Book For  book-img-for-question

Introduction To Operations Research

ISBN: 9780072321692

7th Edition

Authors: Frederick S. Hillier, Gerald J. Lieberman

Question Posted: