Referring to your optimal basis representation or tableau for Exercise 1, and assuming tha...

Referring to your optimal basis representation or tableau for Exercise 1, and assuming that each additional pound of loading is worth ten dollars, how much would you be willing to spend to strengthen support 1, and how much strength would you be willing to add for that price or less?

Exercise 1

Consider the simply supported beam shown below:

The load-carrying capacities of supports 1 and 2 are 12 and 19 kips, respectively. The beam itself can withstand a bending moment of 65 kip-feet, and the maximum stress created by any loading is assumed to occur at one of the load points (a or b).

Formulate a linear program that will determine the maximum possible loads (P1 and P2) that this system can carry. Solve your model using the simplex algorithm, and summarize each simplex pivot by showing the appropriate basis representation or simplex tableau.