Suppose that the following constraints have been provided for a linear programming model. x1 3x2

Question:

Suppose that the following constraints have been provided for a linear programming model.

x1  3x2  30

3x1  x2  30 and x1  0, x2  0.

(a) Demonstrate that the feasible region is unbounded.

(b) If the objective is to maximize Z x1  x2, does the model have an optimal solution? If so, find it. If not, explain why not.

(c) Repeat part

(b) when the objective is to maximize Z x1  x2.

(d) For objective functions where this model has no optimal solution, does this mean that there are no good solutions according to the model? Explain. What probably went wrong when formulating the model?

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: