Hide Assignment Information

Instructions

Answer the following problems.

Q$1.$ Which of the following constraints are not linear or cannot be included as a constraint in a linear programming problem?

a$.$

b$.$

c$.$

d$.$

e$.$

Q$2.$ Solve the following LP problem graphically by enumerating the corner points.

Q$3.$ Solve the following LP problem graphically using the level curve. Also, find the range that coefficient of X$1$ in the objective function can be changed so that the current solution is optimal.

Q$4.$ Oakton Manufacturing makes two types of rocking chairs specifically designed for men and women known as the His and Hers models. Each chair requires four legs and two rockers but differing numbers of wooden dowels. Each His chair requires four short dowels and eight long dowels, while each Hers chair requires eight short dowels and four long dowels. Each His chair contributes $$10$ in profit, while each Hers chair contributes $$12.$ The company has $800$ legs, $400$ rockers, $1200$ short dowels, and $1056$ long dowels available. The company wants to maximize its profit while also ensuring that it makes at least half as many His chairs as Hers chairs.

a$.$ Formulate an LP model for this problem.

b$.$ Sketch the feasible region for this problem.

c$.$ find the optimal solution.