1. Постановки задач линейного программирования (основная, стандартная, каноническая). Их эквивалентность
2. Геометрический метод. Условные точка. Примеры
3. Двойственная задача. Связь с прямой задачей
4. Понятие симплекса. Опорные точки. Допустимые множества
5. Выпуклые множества. Метод перебора опорных точек
6. Базис опорной точки
7. Теория двойственности
8. Вырожденные задачи линейного программирования