Mathematics Homework Solutions
Problem
#9496

Operations Research: Simplex Tableau

Use the Simplex Tableau Method to solve the following linear programming problem.
Maximise   z=5x1 + 3x2

subject to:
4x1 + 2x2 <= 15
4x1 + x2 <= 10
x1 + x2 <=4

and xj >= 0, j =1,2.

Use the optimal tableau above to answer the following.
i) State the maximum value of z.
ii) State the values of all the basic variables at the optimal point.
iii) Write the objective function in terms of the non-basic variables.
iv) Write each of the basic variables in terms of the non-basic variables.
v) At the optimal point, which of the three constraints are active and which are inactive. Justify your answer.


Solution Summary

An operations research problem is solved using a simplex tableau.

Solution
What is this?
By OTA - Overall OTA Rating
Purchase Cost Now
$2.19 CAD (was ~$3.99)
Included in Download
  • Plain text response
  • Attached file(s):
    • SL.doc
$2.19 Instant Download
Add to Cart
Why you can trust BrainMass.com
  • Your Information is Secure
  • Best Online Academic Help Service
  • Students find real academic Success
Related Solutions
Browse