Exercises

Exercises with worked solutions, chapter by chapter, as in the PDF exercise books. Try each exercise on your own first: the solution opens with a click.

• Linear functions, polyhedra and linear programming problems

  ---

  • 2. Half-spaces and polyhedra · 7 exercises
  • 3. Linear optimization problems · 6 exercises
  • 4. Linear Programming problems · 8 exercises
  • 5. Possible outcomes and equivalent formulations · 7 exercises

• The simplex algorithm

  ---

  • 6. Simplex algorithm · 23 exercises
  • 7. Optimality conditions and pivot rules · 2 exercises
  • 8. Phase 0 of the simplex algorithm · 4 exercises

• Duality and the dual simplex

  ---

  • 9. Duality theory · 22 exercises
  • 10. Dual Simplex algorithm · 8 exercises

• Matrix methods, sensitivity and geometry

  ---

  • 11. Revised simplex algorithm · 19 exercises
  • 12. Revised dual simplex algorithm · 8 exercises
  • 13. The primal-dual method · 3 exercises
  • 14. Sensitivity analysis · 4 exercises
  • 15. The geometry of Linear Programming · 3 exercises

• Modelling

  ---

  • 16. Linear Programming modeling techniques · 8 exercises