# Simplex Method and Linear Programming : Optimal Basis

Not what you're looking for? Search our solutions OR ask your own Custom question.

A) Consider the following linear program:

Min 5a + 4b - c + 2e

St a - 2c + d + 2e = 1

3b + 3c + 6d - 9e = 3

a, b, c, d, e > 0

Using the optimality criteria from the simplex method, argue whether or not {a, b} is an optimal basis.

---

https://brainmass.com/math/linear-programming/simplex-method-linear-programming-optimal-basis-51396

#### Solution Preview

a) Consider the following linear program:

Min 5a + 4b - c + 2e

St a - 2c + d + 2e = 1

3b + 3c + 6d - 9e = 3

a, b, c, d, e > 0

Using the optimality ...

#### Solution Summary

An optimal basis is considered. The solution is detailed and well presented. The response received a rating of "5/5" from the student who originally posted the question.

$2.49