# hw6soln - Homework 6 Additional Problem Solution 1 My model...

This preview shows pages 1–9. Sign up to view the full content.

This preview has intentionally blurred sections. Sign up to view the full version.

View Full Document

This preview has intentionally blurred sections. Sign up to view the full version.

View Full Document

This preview has intentionally blurred sections. Sign up to view the full version.

View Full Document

This preview has intentionally blurred sections. Sign up to view the full version.

View Full Document
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: Homework 6 Additional Problem: Solution 1. My model file can be found in hw6ap-soln.mod . The optimal solution is: black 1 carnitas 0.909091 cheese 0.0909091 chicken 0.0909091 lettuce 1 med_tom 1 mild 1 (All other variables are 0.) The optimal objective value is 153.18. 2. The optimal burrito contains black beans, cheese, chicken, hot salsa, lettuce, and mild salsa. Its objective value is 120. The solution tree looks like this: All 1 1 1 Ingredient: carnitas barbacoa 144.09 153.18 infeas F(3) infeas F(3) 133.5 med_corn 133.5 Z*=120 F(1) 1 infeas 120 F(2) hot F(3) The first incumbent solution is found on the x = 1 branch for med_corn . At the next step, the same solution is found, and it can be fathomed for reason #2. In total, 9 branch-and-bound nodes were required. 3. (153 . 18- 120) / 120 = 27 . 7% 4. Optimal solution and objective value are the same as given in part 1. 5. The new constraint for If_Mild_Then_Spicy is given by subject to If_Mild_Then_Spicy {m in MEATS: is_spicy[m] = 0}:...
View Full Document

{[ snackBarMessage ]}

### Page1 / 10

hw6soln - Homework 6 Additional Problem Solution 1 My model...

This preview shows document pages 1 - 9. Sign up to view the full document.

View Full Document
Ask a homework question - tutors are online