Исследование операций

Description

Предназначено для обучающихся 1-3 курсов всех форм обучения, изучающих дисциплины «Исследование операций», «Современные методы оптимизации», «Имитационное моделирование», «Компьютерные технологии в науке и производстве». Содержит теоретический материал и задания для самостоятельной работы обучающихся. Может быть использовано преподавателями в качестве дидактического материала для проведения лабораторных и практических работ. Имеет интерактивное оглавление в виде закладок. Подготовлено на кафедре «Автоматизированные системы и цифровые технологии» Введение 1. ПРЯМАЯ ЗАДАЧА ЛИНЕЙНОГО ПРОГРАММИРОВАНИЯ 1.1. Основные понятия 1.2. Задача об оптимальном использовании ресурсов 1.2.1. Пример задачи об оптимальном использовании ресурсов 1.3. Задача оптимального смешения (задача о диете, о смесях) 1.3.1. Пример задачи о диете 1.4. Задача о раскрое материала 1.5. Задача о составлении графика работы персонала 1.5.1. Пример составления графика работы персонала 1.6. Графический метод решения задачи линейного программирования 1.7. Решение задач симплекс-методом 1.7.2. Алгоритм симплекс-метода 1.7.1. Понятие и алгоритм симплекс-метода 1.7.3. Симплекс-метод с симплексными таблицами 2. ДВОЙСТВЕННАЯ ЗАДАЧА ЛИНЕЙНОГО ПРОГРАММИРОВАНИЯ 2.1. Основные понятия 2.2. Теоремы двойственности 2.3. Анализ чувствительности оптимального решения задач линейного программирования 2.3.1. Пример решения задачи 3. ТРАНСПОРТНАЯ ЗАДАЧА ЛИНЕЙНОГО ПРОГРАММИРОВАНИЯ 3.1. Основные понятия 3.2. Закрытая транспортная задача 3.3. Открытая транспортная задача 3.4. Транспортная задача с фиксированными доплатами 3.5. Другие виды транспортных задач 3.5.1. Транспортная задача с запретами 3.5.2. Транспортная задача с фиксированными перевозками 3.5.3. Транспортная задача с ограничениями на пропускную способность 3.6. Примеры решения транспортной задачи 4. ЗАДАНИЯ ДЛЯ САМОСТОЯТЕЛЬНОЙ РАБОТЫ 4.1. Самостоятельная работа № 1 4.2. Самостоятельная работа № 2 4.3. Самостоятельная работа № 3 4.4. Самостоятельная работа № 4 4.5. Самостоятельная работа № 5 4.6. Самостоятельная работа № 6 4.7. Самостоятельная работа № 7 4.8. Самостоятельная работа № 8 4.9. Самостоятельная работа № 9 4.10. Самостоятельная работа № 10 Список рекомендуемой литературы