Тема 6. Транспортна задача

50

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

- з однаковою кількістю компонент вектора потреб та споживання;

- з квадратною матрицею;

100

- з правильним балансом;

- зведена до 1-ої канонічної постаті.

75

Транспортна задача. Балансова умова – це виконання балансу між:

- кількістю товару, що ввозиться до певного пункту та вивозиться з нього;

- кількістю пунктів відправки товару та пунктів споживання;

100

- загальною кількістю товарів на пунктах відправки та загальною потребою пунктів споживання (доставки);

- кількістю пунктів відпраки та потребою у товарах.

50

Цикл транспортної задачі - це:

- послідовність клітин рядка таблиці;

100

- замкнений ланцюг транспортної таблиці;

- довільна послідовність клітин транспортної таблиці;

- послідовність клітин однієї колонки транспортної таблиці.

100

Ланцюг транспортної таблиці – це послідовність клітин транспортної таблиці:

100

- в якій кожна пара клітин, попередня та наступна, знаходяться або в одній колонці або в одному рядку, і ніяка третя або більше клітин послідовності не є клітинами одного рядка чи колонки;

- довільна;

- в якій перша та остання клітини знаходяться в одній колонці;

- зв’язаних між собою.

50

До методів побудови початкових планів транспортної задачі не належать:

- північно-західного кута;

- мінімального елементу вартостей перевезень;

- подвійних відміток;

100

- крайового кута.

50

Автори методу потенціалів:

- Гаус і Жордан;

100

- Канторович і Гавурін;

- Белман і Форд;

- Егерварді та Фолкнер.

100

Потенціали транспортної задачі – це:

100

- змінні двоїстої задачі;

- можливості постачальників товарів;

- потреби споживачів товарів;

- довільні числа, що приписуються рядкам та колонкам транспортної таблиці.

75

План транспортної задачі буде оптимальним, якщо він відповідає умовам:

- балансу;

100

- потенціальності;

- невиродженості;

- закритості задачі.

75

Умови потенціальності – це умови:

- балансу;

- невиродженості;

- забезпечення потреб споживачів;

100

- доповнюючої не жорсткості.

75

План транспортної задачі буде виродженим, якщо кількість заповнених ненульовими елементами клітин транспортної таблиці:

100

- дорівнює рангу матриці транспортної задачі;

- на одиницю більше рангу матриці транспортної задачі;

- більше або рівна рангу матриці транспортної задачі;

- менша рангу матриці транспортної задачі.

75

Ранг матриці закритої транспортної задачі:

- дорівнює сумі числа пунктів відправки та споживачів;

100

- на одиницю менший суми числа пунктів відправки та споживачів;

- на одиницю більший суми числа пунктів відправки та споживачів;

- на одиницю менший балансу потреб та споживання товарів.

100

Метод потенціалів. Величина зміни плану вибирається як:

- максимальне значення перевезень у клітинах додатного півциклу;

- мінімальне значення перевезень у клітинах додатного півциклу;

- максимальне значення перевезень у клітинах від’ємного півциклу;

100

- мінімальне значення перевезень у клітинах від’ємного пів циклу.

100

Транспортна задача. Для перерахунку плану будується:

100

- цикл, до якого входять заповнені клітини та одна небазисна;

- ланцюг з заповнених клітин;

- ланцюг з однією базисною та рештою небазисних клітин;

- цикл з базисних клітин.

75

Одна небазисна клітина з рештою базисних клітин :

- ніколи не утворюють циклу;

- інколи утворюють цикл;

100

- завжди утворюють цикл;

- не утворюють циклу.

50

Число клітин транспортної таблиці, що утворюють цикл:

- завжди непарне;

- може бути парним чи непарним;

100

- завжди парне;

- може бути парним.

75

Транспортна задача. Розподільчий метод використовується для:

- відшукання клітини, що задовольняє умови потенціальності;

- побудови початкових планів;

- приведення задачі до закритого типу;

100

- відшукання оптимальних планів.