Предисловие
Введение и определения
Цели и критерии эффективности в задачах ИО
Классификация задач исследования операций
Общая характеристика трех типов задач. Задачи в условиях определенности
Задачи в условиях риска
Задачи в условиях неопределенности
Решение задач в условиях определенности
Геометрический способ
решения задачи в случае 2 переменных\
Симплекс метод
Метод получения начальных точек
Двойственная задача
Задачи исследования операций с целочисленными переменными
Транспортная задача
Общая формулировка транспортной
задачи
Задача о погрузке судна (задача о ранце)
Задача о назначениях (о женихах)
Метод решения целочисленных задач
Особенности решения целочисленных задач
Использование теории графов для решения задач линейного
программирования
Элементы теории графов
Алгоритм нахождения кратчайших путей от заданной вершины х0 до любой
вершины графа (алгоритм Дейкстры)
Алгоритм определения кратчайших расстояний
между всеми парами вершин графа (алгоритм Флойда)
Алгоритм «медиана графа»
Оптимальное календарное
планирование(теория расписаний)
Методы представления календарных планов
График Ганта
Сетевые графики
Расчет параметров сетевых графиков
Оптимизация расписания методом полного перебора
Алгоритм Джонсона
Задача одного станка
Динамическое программирование
Потоки в сетях
Разрез сети
Алгоритм нахождения
max
потока методом расстановки меток
Задача о потоке минимальной стоимости
Потоковое программирование
Алгоритм подготовки, обработки и преобразования данных для
потоковых задач
Способ описания алгоритма подготовки
Представление информации о сети
Классификация систем массового обслуживания
Основные типы задач МО
Задачи обслуживания в системах с отказом
Дифференциальные решения задачи
Материал для практических занятий
Генератор перестановок
Линейное программирование
Графическое решение задачи линейного
программирования на компьютере для случая двух
переменных
Решение задачи с досками и брусом с помощью симплекс-метода
Транспортная задача
Медиана графа
Литература