Learning objectives
After this class, you should be able to:
- Define a linear program and its standard.
Define the following terms: feasible solution, feasible region, objective function, objective value, integer linear program, and constraint.
- Given a linear program, write an equivalent one in standard form.
- Given a problem, formulate it as a linear program or as an integer linear program.
Reading assignment
- CLR: Chapter 29, up to (and including) section 29.2.
- AA: Section section 12.1.
Exercises and review questions
- Questions on current lecture's material
- CLR: Exercise 29.1-2, but one feasible solution is sufficient.
- CLR: Exercise 29.1-4.
- CLR: Exercise 29.2-4.
- CLR: Exercise 29.2-5.
- Questions on next lecture's material
- None.
Last modified: 12 Jul 2004