Understanding linear programming is crucial for tackling more complex integer programming problems. The theory and algorithms of linear programming provide a foundation for integer programming. Linear programming algorithms are often used within integer programming algorithms to find upper bounds. This chapter discusses the duality theory of linear programming, algorithms for solving linear programs, and subgradient optimization.