Дослідження операці

МІНІСТЕРСТВО ОСВІТИ І НАУКИ УКРАЇНИ
НАЦІОНАЛЬНИЙ ТРАНСПОРТНИЙ УНІВЕРСИТЕТ
КАФЕДРА «ТРАНСПОРТНІ ТЕХНОЛОГІЇ»

"Дослідження операцій в транспортних системах"

 

                                                                       
                             

Дослідження операцій (ДО) - це наука, яка займається розробкою і
практичним застосуванням методів оптимального управління організаційними
системами.
  Як наука, ДО виникло перед Другою світовою війною, виходячи з військових потреб, і надалі знайшло широке застосування до розв’язання практичних задач в економіці та інших галузях. Характерними рисами операційного підходу є: системність, комплексність, орієнтація на прийняття оптимального рішення, телеологічність та комп’ютеризація. Методи дослідження операцій не являють собою єдиного універсального апарату, придатного для вироблення рішень на всі випадки життя. Дослідження операцій — це набір різних математичних методів, об'єднаних спільним завданням обгрунтування найкращих рішень .   Кожен з цих методів має свою область застосування . Методи дослідження операцій можуть бути віднесені до чотирьох основних груп : аналітичні, статистичні, математичного програмування, теоретико-ігрові . Аналітичні методи характерні тим, що встановлюються аналітичні, формульні залежності між умовами розв'язуваної задачі та її результатами. До цих методів належать теорія ймовірностей, теорія марковських процесів, теорія масового обслуговування, динаміка середніх .
Основні типи задача ДО :
1 лінійне програмування
2 управління запасом
3 задачі массового обслуговування
4 задача рюкзака або комвояжера
5 транспортна задача

Транспортна задача ( завдання Монжа - Канторовича ) - математична задача лінійного програмування спеціального виду про пошук оптимального розподілу однорідних об'єктів з акумулятора до приймачів з мінімізацією витрат на переміщення . Для простоти розуміння розглядається