Оглавление

Предмет математического программирования……………….………..	3
Раздел 1. Методы и модели линейного программирования………	5
1.1. Общая задача линейного программирования……………………...	5
1.2. Постановка задач производственной деятельности……………….	7
1.2.1. Рациональное использование ресурсов……………………...	7
1.2.2. Формирование рациональных смесей……………………….	9
1.2.3. Перевозка грузов……………………………………………...	10
1.2.4. Распределение по должностям……………………………….	13
1.3. Методы решения задач линейного программирования…………...	14
1.3.1. Графоаналитический метод…………………………………..	14
1.3.2. Симплексный метод решения задач линейного программирования……………………………………………	19
1.3.3. Метод искусственного базиса………………………………..	25
1.3.4. Метод Гомори. Целочисленное решение……………………	28
1.4. Двойственные задачи линейного программирования…….............	32
1.4.1. Построение двойственной задачи …………………………..	32
1.4.2. Теоремы двойственности…………………………………….	33
1.4.3. Анализ устойчивости двойственных оценок……………….	37
1.5. Метод потенциалов………………………………………………….	39
1.6. Задачи для аудиторной и самостоятельной работы………………	46
1.7. Варианты контрольных работ по темам «Задача рационального использования ресурсов», «Транспортная задача»…………………….	50

55