Общая и основная задачи линейного программирования (ЛП). Основные теоремы ЛП. Геометрический метод решения задач ЛП. Симплек-метод: определение первоначального допустимого базисного решения; проверка решения на оптимальность; переход к другому допустимому решению. Двойственные задачи: их свойства; теоремы двойственности; объективно обусловленные оценки и их смысл. Транспортная задача: экономико-математическая модель транспортной задачи; нахождение первоначального базисного распределения поставок (метод «северо-западного» угла, метод наименьших затрат); критерий оптимальности базисного распределения поставок; перераспределение поставок; вырождение транспортной задачи; открытая модель транспортной задачи. Элементы теории игр: основные понятия; антагонистические игры, платежная матрица; решение игр в смешанных стратегиях; геометрические решения игр размера 2xn, mx2; приведение матричной игры к задаче ЛП.