Answer Key — Discrete and network optimization

Optimization & linear programming

Do not share with students before practice tests.

Worksheets — Sets 1–10

| Set | Guidance | | --- | --- | | Set 1 | Discrete and network optimization — verify written work and accept reasonable drawings. | | Set 2 | Discrete and network optimization — verify written work and accept reasonable drawings. | | Set 3 | Discrete and network optimization — verify written work and accept reasonable drawings. | | Set 4 | Discrete and network optimization — verify written work and accept reasonable drawings. | | Set 5 | Discrete and network optimization — verify written work and accept reasonable drawings. | | Set 6 | Discrete and network optimization — verify written work and accept reasonable drawings. | | Set 7 | Discrete and network optimization — verify written work and accept reasonable drawings. | | Set 8 | Discrete and network optimization — verify written work and accept reasonable drawings. | | Set 9 | Discrete and network optimization — verify written work and accept reasonable drawings. | | Set 10 | Discrete and network optimization — verify written work and accept reasonable drawings. |

Worksheets — Sets 11–20

| Set | Guidance | | --- | --- | | Set 11 | Discrete and network optimization — verify written work and accept reasonable drawings. | | Set 12 | Discrete and network optimization — verify written work and accept reasonable drawings. | | Set 13 | Discrete and network optimization — verify written work and accept reasonable drawings. | | Set 14 | Discrete and network optimization — verify written work and accept reasonable drawings. | | Set 15 | Discrete and network optimization — verify written work and accept reasonable drawings. | | Set 16 | Discrete and network optimization — verify written work and accept reasonable drawings. | | Set 17 | Discrete and network optimization — verify written work and accept reasonable drawings. | | Set 18 | Discrete and network optimization — verify written work and accept reasonable drawings. | | Set 19 | Discrete and network optimization — verify written work and accept reasonable drawings. | | Set 20 | Discrete and network optimization — verify written work and accept reasonable drawings. |

Review tiers 1–10

• Checklists are parent-judged.
• Written items: verify against practice set patterns.
• Standard text: Integer programming and branch-and-bound (overview) Transportation and assignment problems Shortest path and minimum spanning tree problems Network simplex (introduction) Multi-objective optimization and Pareto efficiency (brief)

Practice test scoring

| Tier | Pass guidance | | --- | --- | | 1–3 | Most oral tasks smooth; majority of written correct | | 4–6 | 7/10+ total with clear understanding | | 7–8 | 9/12+ with explanations | | 9–10 | Near-perfect; ready to move on |

___________________________ ___________________________ ___________________________ ___________________________ ___________________________ ___________________________