Chapter 12 Linear Programming