5. Decision Mathematics

Linear Programming — Quiz

Test your understanding of linear programming with 5 practice questions.

Practice Questions

Question 1

A factory produces chairs and tables. Each chair yields £30 profit and uses 2 h of carpentry and 1 h of finishing; each table yields £50 profit and uses 3 h of carpentry and 2 h of finishing. Available carpentry time is 120 h and finishing time is 80 h per week. Which linear programming model correctly represents the profit maximization problem?

Question 2

Convert the constraint 3x+2y≥12 into standard form for the simplex method by adding a surplus variable s and an artificial variable a. Which equation is correct?

Question 3

Which rule can be applied in the simplex method to prevent cycling?

Question 4

Which of the following is NOT an assumption of the standard linear programming model?

Question 5

For the LP maximize Z=3x+4y subject to 2x+y≤8, x+y≤6, x,y≥0, at which point in the feasible region is Z maximized?