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

cs-312:hw20 [2014/12/31 23:05] ringger created |
cs-312:hw20 [2015/03/06 19:36] (current) ringger |
||
---|---|---|---|

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) | ||