Основні типи задач дослідження операцій.

Задачі дослідження операцій окрім класифікації за формальними моделями та методами їх розв’язування класифікують також за їх змістовною постановкою.

За цією ознакою розрізняють наступні типи задач:

· задачі розподілу ресурсів;

· задачі транспортування продуктів (вибору маршрутів);

· задачі планування та керування на мережах;

· задачі календарного та об’ємно-календарного планування;

· задачі планування та розміщення;

· задачі управління запасами, ремонту та заміни обладнання;

· задачі масового обслуговування.

 

 

Задачі розподілу ресурсів зводяться до розподілу обмежених ресурсів, призначених для виконання певної множини робіт, між ними найефективнішим чином.

Задачі транспортування продуктів — це по суті задачі вибору маршруту, які найчастіше зустрічаються при дослідженні різноманітних процесів на транспорті та в системах зв’язку (транспорт інформації). Розв’язання задач цього типу зводиться до визначення деякого маршруту (чи множини маршрутів) з числа можливих, які є найекономічнішими з точки зору критерія якості (наприклад, найменша вартість чи найкоротший шлях). В цих задачах можуть накладатися обмеження на те, щоб побувати в кожному пункті лише один раз і повернутися в пункт, з якого почався маршрут (задача про комівояжера) або можливість затримки в вершинах (пунктах) мережі (ця ситуація є характерною при моделюванні мереж зв’язку з проміжними пунктами, де можуть зберігатися протягом певного часу пакети інформації).

Задачі планування та керування на мережах є моделями процесів планування та управління складними проектами, що включають до свого складу певну множину напіввпорядкованих робіт, для виконання яких необхідно використати певні об’єми ресурсів різних типів. З одного боку, при відсутності інформації про споживані ресурси, можливе планування часових характеристик, з іншого — набагато цікавішого з практичної точки зору — тривалість кожної з робіт проекту залежить від кількості вкладеного ресурсу (ресурсів), і необхідно визначити такий розподіл ресурсів між роботами з врахуванням відношення передування чи слідування на множині робіт, щоб загальна тривалість виконання комплексу робіт (проекту) була мінімальною. Для розв’язування цих практично важливих задач існують ряд відомих програмних пакетів (наприклад Time Line фірми Borland та Microsoft Project фірми Microsoft).

Задачі календарного та об’ємно-календарного планування тісно пов’язані з задачами планування на мережах і полягають в наступному. Наявна певна множина деталей, кожна з яких має свій заданий технолоґічний маршрут проходження множини верстатів та задані часи опрацювання на кожному верстаті для кожної з деталей. Необхідно визначити календарні строки опрацювання кожної з деталей на верстатах її технолоґічного маршруту таким чином, щоб загальний час опрацювання був мінімальним (водночас на одному верстаті може опрацьовуватися лише одна деталь). В сучасних умовах ці задачі, що розглядаються теорією розкладів, використовуються для планування роботи багатопроцесорних систем.

Задачі планування та розміщення об’єктів полягають в визначенні найкращих місць розміщення нових об’єктів (споживачів) за умови наявності в певних місцях продуцентів (наприклад, в якому місці найвигідніше розмістити збагачувальну фабрику, коли відомі місця розміщення енерґетичних підприємств та копалин, в яких видобувається сировина. При цьому об’єкти можуть розглядатися як точки, або ж як такі, що мають певну довжину в просторі.

Задачі управління запасами, ремонту та заміни обладнання полягають у визначенні оптимальних моментів (тобто таких, які забезпечуватимуть мінімальні сумарні витрати) поновлення запасів в коморах (або моментів планово-профілактичних ремонтів та заміни обладнання) при заданому детермінованому чи стохастичному рівні попиту, характеристики якого теж можуть змінюватися в часі.

Задачі масового обслуговування спрямовані на визначення оптимальних характеристик систем обслуговування з чергами заявок на обслуговування ( наприклад, черги клієнтів на міжміських телефонних станціях, покупців в крамниці. Якщо кількість обслуговуючих пристроїв буде великою, то великими будуть і їх простоювання в очікуванні клієнтів, якщо ж мало — то в черзі буде багато клієнтів, і деякі можуть бути загубленими внаслідок відмови стояти в черзі.