I. Математические основы программирования

1. Различные методы определения линейной зависимости векторов. Понятие базиса. Неединственность базиса.

2. Выпуклые множества, основные теоремы о них.

3. Системы линейных уравнений и неравенств. Их геометрическая интерпретация.

Литература: 1(гл. 1), 2(гл. 2), 4(гл. 2), 5(гл. 1,5), 13.

II. Общий вид задачи линейного программирования

1. Постановка задачи производственного планирования.

2. Математическая модель транспортной задачи, необходимое и достаточное условие разрешимости.

3. Математическая постановка задач о смесях, их отличительные особенности.

4. Основная задача линейного программирования, приведение к ней. Формы модели, способы ее преобразования.

5. Свойства решения задачи линейного программирования, его геометрическая и экономическая интерпретации.

Литература: 1(гл. 1), 2(гл. 1,3), 4(гл. 3), 5(гл. 3), 12(гл. 2), 13

III. Методы решения общей задачи линейного программирования

1. Графический метод решения, его характерные особенности и ограниченность применения.

2. Симплексный метод. Основная идея метода, построение исходного опорного решения. Критерий оптимальности задачи линейного программирования. Переход к улучшенному решению и алгоритм расчета. Схема применения метода.

3. Метод искусственного базиса – модификация симплексного метода. Изменения в форме задачи, алгоритме решения и интерпретации переменных.

4. Алгебраический, экономический, геометрический смысл универсального метода решения.

5. Случаи вырожденности задачи, зацикливание и их устранение. Монотонность и конечность симплексного метода.

Литература: 1(гл.1), 2(гл.3), 4(гл. 4.6), 5(гл.4), 6(гл.2), 7(гл.2), 12(гл.4),13.

IV. Двойственные задачи линейного программирования

1. Структура, свойства и построение симметричных задач.

2. Основные неравенства и теоремы теории двойственности. Связь решений двойственных задач.

3. Экономический смысл двойственной задачи и ее оптимального решения.

4. Несимметричные двойственные задачи и интерпретация их решений.

Литература: 1(гл. 1), 4(гл. 5), 5(гл. 5), 6(гл. 2), 7(гл. 2), 12(гл. 5).

V. Распределительные методы

1. Характеристические признаки распределительных задач, их связь с общей задачей линейного программирования.

2. Различные способы построения исходного опорного плана на примере транспортной задачи.

3. Критерий оптимальности плана транспортной задачи. Алгоритм решения методом потенциалов. Метод дифференциальных рент.

4. Задачи линейного программирования, приводящиеся к транспортным.

Литература: 1(гл. 2), 2 (гл. 4), 4(гл. 10), 5 (гл. 6), 7 (гл. 3), 12(гл. 6).

Vі. Элементы нелинейного программирования

1. Целочисленное программирование. Экономические задачи, приводящиеся к ним. Понятие о методах решения, геометрическая интерпретация целочисленных задач.

2. Параметрическое программирование. Экономические задачи, приводящиеся к ним. Алгоритм решения параметрической задачи, содержащей параметр в целевой функции или в правой части. Геометрический смысл решения параметрической задачи.

3. Постановка общей задачи нелинейного программирования

Литература: 1, 9, 10, 12