Consider variation 3 of the political campaign problem (see Table 14.6). Refer to the resulting linear programming

Question:

Consider variation 3 of the political campaign problem (see Table 14.6). Refer to the resulting linear programming model for player 1 given near the end of Sec. 14.5. Ignoring the objective function variable x3, plot the feasible region for x1 and x2 graphically (as described in Sec. 3.1). (Hint: This feasible region consists of a single line segment.) Next, write an algebraic expression for the maximizing value of x3 for any point in this feasible region.

Finally, use this expression to demonstrate that the optimal solution must, in fact, be the one given in Sec. 14.5.

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: