Chapter 9 Linear programming