- •Загальні відомості
- •Глава 1 Задача теорії розкладу
- •Питання для самоперевірки
- •Задачі для самостійної роботи
- •Глава 2 екстремальні задачі на графах
- •2.1 Основні поняття
- •2.2 Способи задання графа
- •1 Матриця суміжності вершин
- •2 Матриця суміжності ребер графа
- •3 Матриця інцидентності
- •2.3 Дерева та ліс. Остовне дерево графа
- •2.4 Алгоритм побудови остовного дерева зв’язного графа
- •2.5 Знаходження найкоротшого шляху в орієнтованому графі
- •2.6 Мережевий граф та його розрахунок
- •2.7 Задача про максимальну течію в мережі
- •Глава 3 метод гілок та меж
- •3.1 Основні поняття
- •3.2 Задача про рюкзак
- •3.3 Задача комівояжера
- •Глава 4 задача про призначення (вибір)
- •Глава 5 теорія ігор
- •5.1 Платіжна матриця. Нижня та верхня ціна гри
- •5.2 Розв’язання гри у мішаних стратегіях
- •5.4 Геометрична інтерпретація гри
- •5.5 Розв’язання ігор та
- •5.6 Розв’язання ігор
- •Глава 6 елементи теорії масового обслуговування
- •6.1 Основні поняття
- •6.2 Системи масового обслуговування з відмовами
- •6.3 Системи масового обслуговання з очікуванням (чергою)
- •Глава 1 Задача теорії розкладу...........................................................................4
- •Глава 2 Екстремальні задачі на графах...............................................................5
- •Глава 3 Метод гілок та меж.................................................................................31
- •Глава 4 Задача про призначення (вибір).............................................................44
- •Глава 5 Теорія ігор................................................................................................47
- •Глава 6 Елементи теорії масового обслуговування...........................................62
- •Навчальне видання
- •Дослідження операцій
Навчальне видання
ІОХВИДОВИЧ Нона Юзефівна
ПОКЛОНСЬКИЙ Евген Васильович
ПОДКОПАЙ Ірина Василівна
ПОСИЛАЄВА Раїса Вікторівна
Дослідження операцій
Навчально – методичний посібник
Відповідальний за випуск О.М. Стасенко
Редактор Л.І. Христенко
План 2010р., поз. 13. Формат 60х84 1/16. Папір друк. №2.
Підп. до друку Обл.-вид. арк. 4,0.
Надруковано на ризографі. Умов. друк. арк. 3,8
Тираж 50 прим. Зам. № 1741. Безкоштовно.
__________________________________________________________________
ХДТУБА, Україна, 61002, Харків, вул. Сумська, 40
__________________________________________________________________
Підготовлено та надруковано РВВ Харківського державного технічного університету будівництва та архітектури