Тема 12. Оптимiзацiя транспортного процесу I транспортних систем.
Прості питання
Оптимізація транспортного процесу полягає у забезпеченні
*1 Перевезень з мінімальними витратами.
Задача оптимізації перевезень за певним критерієм полягає у визначенні
*2 Маршрутів слідування кожної відправки між пунктами відправлення і призначення.
Складність оптимізації розподілу потоків на мережі шляхів за критерієм витрат пов’язана з
*2 Нелінійною залежністю витрат від транспортної маси.
Які фактори є вихідими даними для вирішення задачі оптимізації перевезень на мережі шляхів
*2 Обсяги перевезень між пунктами відправлення та призначення.
*3 Параметри дільниць мережі.
Які фактори є результатами оптимізації перевезень на мережі шляхів
*1 Маршрути слідування кожної відправки.
*4 Величина встановленого критерію ефективності.
Зміст поняття диференціальної вартості при вирішенні задачі оптимізації перевезень
*3 Приріст витрат від збільшення перевезень на одиницю транспортної маси.
Якій мережі шляхів відповідає наведена матриця довжини дільниць між пунктами.
*
При визначенні найкоротшого маршруту алгоритмічним методом потенціали пунктів мережі повинні відповідати умові
*
Для заданої схеми шляхової мережі визначити дійсні варіанти маршрутів
*1 M2,4 = (2,3,1,4)
*4 M2,4 = (2,5,3,1,4)
Для заданої матриці довжини дільниць між суміжними пунктами шляхової мережі визначити дійсні варіанти маршрутів
*2 M1,5 = (1,2,3,5)
*4 M4,2= (4,5,3,2)
Який характер залежності витрат на перевезення від размірів руху на залізничних дільницях. Відповідь введіть у вигляді цілого числа, яке відповідає номеру функції.
Відповідь= 4
В цільовій функції визначення найкоротшого маршруту на мережі між пунктами n і k
*2 Допоміжну змінну.
Покроковий
метод розподілу потоків на мережі шляхів
використовує цільову функцію
*2 Значення диференціальної функції витрат окремої дільниці.
Середні питання
В цільовій функції визначення найкоротшого маршруту на мережі між пунктами n і k,
якщо
дільниця не входить до маршруту.
якщо
дільниця входить до маршруту.
Яка теоретично можлива кількість варіантів маршрутів між будь-якою парою пунктів на мережі з чотирьох пунктів. Відповідь ввести як ціле число.
Відповідь= 5
Для заданої схеми шляхової мережі визначити кількість можливих варіантів маршруту з пункту 2 до пункту 4. Відповідь ввести як ціле число.
Відповідь= 4
Користуючись матрицею відстаней між суміжними пунктами мережі визначити дійсні варіанти маршрутів з пункту 1 в пункт 5
*1 М = (1,3,5)
*3 М = (1,3,4,5)
*5 М = (1,2,3,5)
Як визначається максимальна можлива кількість варіантів маршрутів між будь-якою парою пунктів на мережі з Z пунктів?
*
Якщо Q – матриця обсягів перевезень, а L – матриця довжини ділянок мережі, то вантажообіг можна розрахувати за формулою
*
Цільова функція визначення найкоротшого маршруту на мережі між пунктами n і k
*
Якщо eij – витрати на перевезення одиниці транспортної маси, то цільова функція оптимізації перевезень за критерієм витрат має вигляд
*
За наведеними в таблиці результатами розрахунків потенціалів пунктів мережі визначити найкоротший маршрут з пункта 1 в пункт 6.
*2 M = (1,3,4,6)
Для покрокового розподілу потоків на мережі шляхів використовуть цільову функцію
*
Встановити віповідність змісту та позначень показаних на малюнку елементів витрат
Витрати на перевезення А одиниць. С1
Диференціальна вартість перевезень для dN = 1. С2
Приріст витрат від збільшення обсягів перевезень на dN одиниць. С3
Витрати на перевезення (А+dN) одиниць. С4
Прибуток від перевезень А одиниць транспортної маси.
Встановити віповідність виразів для визначення показаних на малюнку елементів витрат на перевезення,
R1
R2
R3
Складні питання
Функція витрат на перевезення окремою дільницею E = F(N), а її похідна e = f(N). Який з відрізків, позначених на малюнку цифрами, являє собою величину Х = D·f(A). Відповідь введіть відповідною цифрою.
Які фактори входять до цільової функції оптимізації перевезень за критерієм вантажообігу
Кількість
вантажу.
Довжина
дільниці.
Маршрут
слідування відправки з пункту n
до
пункту k.
Зайва відповідь Питомі витрати на перевезення дільницею.
В таблиці подані варіанти маршрутів та функції витрат від обсягів перевезень E = f(N). Визначити маршрут, яким доцільно відправити додаткову транспортну одиницю і введіть цифрою його номер.
Відповідь= Марщрут 2
Маршрут |
E = f(N) |
N поточне |
E' |
E'(N) |
E(N) |
N+1 |
E(N+1) |
+∆E |
1 |
N4 |
3 |
4 N3 |
108 |
81 |
4 |
256 |
175 |
2 |
2N3 |
4 |
6 N2 |
96 |
128 |
5 |
250 |
122 |
3 |
8N2 |
8 |
16 N |
128 |
512 |
9 |
648 |
136 |
При покроковому розподілу потоків на мережі маршрут слідування елементарного приросту обсягів dN з пункту n в пункт k визначається за цільовою функцією
*
Розподіліть потік у кількісті N = 5 транспортних одиниць по маршрутам за критерієм мінімальних сумарних витрат на перевезення згідно заданим функціям витрат окремих маршрутів E=f(N). Відповіді ввести як цілі числа.
4
1