hw6soln

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

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

View Full Document Right Arrow Icon

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

View Full DocumentRight Arrow Icon

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

View Full DocumentRight Arrow Icon

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

View Full DocumentRight Arrow Icon

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

View Full DocumentRight Arrow Icon
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

Page1 / 10

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

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

View Full Document Right Arrow Icon
Ask a homework question - tutors are online