- з однаковою кількістю компонент вектора потреб та споживання;
- з квадратною матрицею;
- з правильним балансом;
- зведена до 1-ої канонічної постаті.
Питання 73
Транспортна задача. Балансова умова – це виконання балансу між:
- кількістю товару, що ввозиться до певного пункту та вивозиться з нього;
- кількістю пунктів відправки товару та пунктів споживання;
- загальною кількістю товарів на пунктах відправки та загальною потребою пунктів споживання (доставки);
- кількістю пунктів відпраки та потребою у товарах.
Питання 74
Цикл транспортної задачі - це:
- послідовність клітин рядка таблиці;
- замкнений ланцюг транспортної таблиці;
- довільна послідовність клітин транспортної таблиці;
- послідовність клітин однієї колонки транспортної таблиці.
Питання 75
Ланцюг транспортної таблиці – це послідовність клітин транспортної таблиці:
- в якій кожна пара клітин, попередня та наступна, знаходяться або в одній колонці або в одному рядку, і ніяка третя або більше клітин послідовності не є клітинами одного рядка чи колонки;
- довільна;
- в якій перша та остання клітини знаходяться в одній колонці;
- зв’язаних між собою.
Питання 76
До методів побудови початкових планів транспортної задачі не належать:
- північно-західного кута;
- мінімального елементу вартостей перевезень;
- подвійних відміток;
- крайового кута.
Питання 77
Автори методу потенціалів:
- Гаус і Жордан;
- Канторович і Гавурін;
- Белман і Форд;
- Егерварді та Фолкнер.
Питання 78
Потенціали транспортної задачі – це:
- змінні двоїстої задачі;
- можливості постачальників товарів;
- потреби споживачів товарів;
- довільні числа, що приписуються рядкам та колонкам транспортної таблиці.
Питання 79
План транспортної задачі буде оптимальним, якщо він відповідає умовам:
- балансу;
- потенціальності;
- невиродженості;
- закритості задачі.
Питання 80
Умови потенціальності – це умови:
- балансу;
- невиродженості;
- забезпечення потреб споживачів;
- доповнюючої не жорсткості.
Питання 81
План транспортної задачі буде виродженим, якщо кількість заповнених ненульовими елементами клітин транспортної таблиці:
- дорівнює рангу матриці транспортної задачі;
- на одиницю більше рангу матриці транспортної задачі;
- більше або рівна рангу матриці транспортної задачі;
- менша рангу матриці транспортної задачі.
Питання 82
Ранг матриці закритої транспортної задачі:
- дорівнює сумі числа пунктів відправки та споживачів;
- на одиницю менший суми числа пунктів відправки та споживачів;
- на одиницю більший суми числа пунктів відправки та споживачів;
- на одиницю менший балансу потреб та споживання товарів.
Питання 83
Метод потенціалів. Величина зміни плану вибирається як:
- максимальне значення перевезень у клітинах додатного півциклу;
- мінімальне значення перевезень у клітинах додатного півциклу;
- максимальне значення перевезень у клітинах від’ємного півциклу;
- мінімальне значення перевезень у клітинах від’ємного пів циклу.
Питання 84
Транспортна задача. Для перерахунку плану будується:
- цикл, до якого входять заповнені клітини та одна небазисна;
- ланцюг з заповнених клітин;
- ланцюг з однією базисною та рештою небазисних клітин;
- цикл з базисних клітин.
Питання 85
Одна небазисна клітина з рештою базисних клітин :
- ніколи не утворюють циклу;
- інколи утворюють цикл;
- завжди утворюють цикл;
- не утворюють циклу.
Питання 86
Число клітин транспортної таблиці, що утворюють цикл:
- завжди непарне;
- може бути парним чи непарним;
- завжди парне;
- може бути парним.
Питання 87
Транспортна задача. Розподільчий метод використовується для:
- відшукання клітини, що задовольняє умови потенціальності;
