This document summarizes a lecture on combinatorial optimization and linear programming. It defines key concepts like local and global optima, convex sets and functions. It presents an example linear programming problem to maximize consumption of grains subject to nutritional constraints. It also describes how to convert a linear programming problem from general to canonical and standard form, including introducing slack and surplus variables and changing inequality constraints to equality constraints. An example problem is converted step-by-step from its original form to the standard form.