MATH 318, Chapter 7 Quiz

You may use a calculator on this quiz. You may not use a cell phone or computer. Please read each question carefully, show your work and give justifications for your answers. If you find that you are spending a lot of time on one problem, leave it blank and move on to the next. If you have time left at the end of the quiz please check your work. There are questions on both sides of this quiz paper.
  1. Juan is a student who is very concerned about his future. He is trying to work out a weekly schedule which maximizes the amount of time spent studying and with his girlfriend Megan.  He has gathered the following information; help him formulate a linear programming problem.

    a) (10 points) What decision variables will you use?  Be clear about what values they hold.



    b) (10 points) Write the objective of this linear programming problem in terms of the decision variables.


    c) (30 points) Use the decision variables to write the inequalities describing Juan's constraints below.






  2. Maximize:4 x + 8 y
    Subject to:6 x + 1 y 14    (1)
        5 y  10(2)
    3 x + 2 y 19 (3)
    x 0(4)

    The constraint inequalities for a linear programming problem are shown on the left. The constraint lines are graphed on the right.

    a) (15 points) Shade in the feasible region for this linear programming problem.


    b) (15 points) Find the optimal solution by plugging the coordinates of the corners of the feasible region into the objective function. Circle the corner corresponding to the optimal solution.




    c) (10 points) Which constraints are binding?



    d) (10 points) What is the slack associated with constraint number (4)?



Bonus: (5 points) In the above problem, what would have to change in order to make the feasible region unbounded? Explain your answer.