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

На залізничному транспорті методами ДО вирішують наступні задачі:

1) розподіл вагонів по вантажних фронтах під розвантаження;

2) розподілу вагонів під завантаження різноманітних вантажів;

3) розподілу порожніх вагонопотоків на залізниці;

4) закріплення локомотивних бригад за поїздами;

5) визначення етапності капітальних вкладень;

6) аналіз технологічних процесів роботи підприємств залізниці та інші.

Лекція 2 Задачі лінійного програмування, галузі їх використання на залізничному транспорті. Основна задача лінійного програмування (ОЗЛП).

У багатьох галузях практики виникають своєрідні задачі оптимізації рішень, для яких характерні такі риси:

– показник ефективності W являє собою лінійну функцію від елементів рішення x ₁, x ₂,... x_n;

– обмежувальні умови, що накладаються на можливі рішення, мають вигляд лінійних рівнянь або нерівностей.

Такі задачі називають задачами лінійного програмування.

Ефект від операції:

де a _і – відомі умови виконання операції;

х_j – невідомі параметри, які можна змінювати за своїм бажанням (керовані фактори).

Задача складається в тому, щоб знайти такі значення параметрів х_j при заданих умовах a _і, при яких забезпечується екстремальне значення W.

На залізничному транспорті до задач лінійного програмування належать задачі:

– розподілу вагонів по вантажних фронтах під розвантаження;

– розподілу порожніх вагонопотоків на залізниці;

– розподілу вагонів під завантаження різноманітних вантажів;

– закріплення локомотивних бригад за поїздами та інші.