For each of the following linear programming models, give your recommendation on which is the more efficient

Question:

For each of the following linear programming models, give your recommendation on which is the more efficient way (probably) to obtain an optimal solution: by applying the simplex method directly to this primal problem or by applying the simplex method directly to the dual problem instead. Explain.
(a) Maximize Z = 10x1 - 4x2 + 7x3,
Subject to

and
x1 ≥ 0, x2 ≥ 0, x3 ≥ 0.
(b) Maximize Z = 2x1 + 5x2 + 3x3 + 4x4 + x5,
Subject to

and
xj ≥ 0, for j = 1, 2, 3, 4, 5.
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: 978-1259162985

10th edition

Authors: Frederick S. Hillier, Gerald J. Lieberman

Question Posted: