##### Differences

This shows you the differences between two versions of the page.

 cs-312:hw20 [2014/12/31 16:05]ringger created cs-312:hw20 [2015/03/06 12:36] (current)ringger 2015/03/06 12:36 ringger 2014/12/31 16:05 ringger created 2015/03/06 12:36 ringger 2014/12/31 16:05 ringger created Line 4: Line 4: === Question 1 === === Question 1 === - 7.1 in the textbook + Exercise ​7.1 in the textbook.  Note of clarification:​ + * The exercise instructs you to "​identify the optimal solution"​. + * A solution consists of two parts. ​ Be sure to report both parts: + ** 1. the values of the variables, and + ** 2. the value of the objective function.  ​ === Question 2 === === Question 2 === - 7.2 in the textbook. ​ Notes of clarification:​ New York consumes AT LEAST 10 shnupells, and California consumes AT LEAST 13 shnupells. Kansas produces AT MOST 15 shnupells, and Mexico produces AT MOST 8 shnupells. ​ This makes sense since you can always eat more than you need, but will starve if you eat less than you need.  Similarly a factory can always produce less than its max capacity but cannot produce more. + Exercise ​7.2 in the textbook. ​ Notes of clarification:​ + * New York consumes AT LEAST 10 shnupells, and California consumes AT LEAST 13 shnupells. + * Kansas produces AT MOST 15 shnupells, and Mexico produces AT MOST 8 shnupells. + * This makes sense since you can always eat more than you need, but will starve if you eat less than you need. + * Similarly a factory can always produce less than its max capacity but cannot produce more. + * The exercise instructs you to "write a linear program"​. + * Writing a linear program is about formulating the problem into mathematical (algebraic) form.  The algebraic form has three important ingredients. ​ Be sure to report all three parts: + ** 1. the variables and their meanings + ** 2. the objective function (in terms of the variables) + ** 3. the constraints (also in terms of the variables)