Дисциплина: Программирование
Жанр: Учебники и учебные пособия для вузов
Рекомендовано уполномоченным учреждением Министерства образования и науки РФ — Государственным университетом управления в качестве учебника для студентов высших учебных заведений, обучающихся по направлению подготовки «Экономика» и экономическим специальностям
Дополнительная информация:2-е изд.
Постраничный просмотр для данной книги Вам недоступен.
Книга доступна только по подписке.
СПИСОК СОКРАЩЕНИЙ | 6 |
ВВЕДЕНИЕ | 7 |
1. МЕТОДИЧЕСКИЕ ОСНОВЫ МАТЕМАТИЧЕСКОГО ПРОГРАММИРОВАНИЯ | 9 |
1.1. Цели, задачи и принципы исследования экономических операций | 9 |
1.2. Основные понятия исследования операций | 15 |
1.3. Классификация методов оптимизации и их краткая характеристика | 20 |
1.4. Методика проведения исследования операций | 23 |
1.5. Ключевые понятия системного подхода | 26 |
1.6. Принципы и аспекты системного подхода | 37 |
1.7. Системный подход к управлению методами решения задач комплексного экономического анализа | 44 |
2. ЗАДАЧИ ЛИНЕЙНОГО ПРОГРАММИРОВАНИЯ И МЕТОДЫ ИХ РЕШЕНИЯ | 54 |
2.1. Постановка задачи линейного программирования | 54 |
2.2. Графический метод решения задач линейного программирования | 56 |
2.3. Симплекс-метод решения задач линейного программирования | 63 |
2.3.1. Стандартная форма задач линейного программирования | 63 |
2.3.2. Основные понятия симплекс-метода | 65 |
2.3.3. Алгоритм симплекс-метода | 68 |
2.3.4. Метод искусственных переменных | 71 |
2.4. Двойственная задача линейного программирования | 75 |
2.5. Анализ чувствительности задачи линейного программирования | 81 |
2.6. Классификация методов решения задач целочисленного линейного программирования | 86 |
2.7. Метод отсекающих плоскостей Гомори | 88 |
2.7.1. Метод Гомори для полностью целочисленных задач | 88 |
2.7.2. Метод Гомори для частично-целочисленных задач | 95 |
2.8. Метод ветвей и границ | 97 |
3. СПЕЦИАЛЬНЫЕ ЗАДАЧИ ЛИНЕЙНОГО ПРОГРАММИРОВАНИЯ | 101 |
3.1. Вербальная и математическая постановка транспортной задачи линейного программирования | 101 |
3.2. Решение транспортной задачи | 105 |
3.3. Практическое решение задачи оптимального планирования | 115 |
3.4. Многопродуктовая транспортная задача | 122 |
3.5. Транспортная модель с промежуточными пунктами | 126 |
4. ЗАДАЧИ НЕЛИНЕЙНОГО И ДИНАМИЧЕСКОГО ПРОГРАММИРОВАНИЯ | 130 |
4.1. Экономическая и геометрическая интерпретации задачи нелинейного программирования | 130 |
4.2. Метод множителей Лагранжа | 137 |
4.3. Задачи динамического программирования | 142 |
4.3.1. Задача об оптимальном распределении однородного ресурса | 143 |
4.3.2. О применимости метода динамического программирования | 152 |
4.3.3. Алгоритм метода динамического программирования | 153 |
4.3.4. Задача об оптимальной загрузке транспортного средства неделимыми предметами (задача о рюкзаке) | 155 |
4.3.5. Задачи для самостоятельного решения | 161 |
4.4. Сетевое планирование и управление | 162 |
4.5. Классические и современные методы теории игр | 172 |
ЛИТЕРАТУРА | 199 |
ПРИЛОЖЕНИЯ | 203 |
Отзывы: нет |
© 2001–2022, Издательство «Директ-Медиа» тел.: 8-800-333-68-45 (звонок бесплатный), +7 (495) 258-90-28 manager@directmedia.ru