66. Виберіть невірне твердження. При розв’язку транспортної задачі цикл будується з метою…

А. Перерозподілу обсягу постачань.

Б. Переходу до нового опорного плану.

В. Перевірки опорного плану на оптимальність.

Г. З’єднати вільну клітку, що підлягає заповненню з зайнятими.

67. Опорний план транспортної задачі називається невиродженим, якщо…

А. Він містить n+m-1 заповнених кліток.

Б. Він містить n+m-1 вільних кліток;

В. Для всіх кліток таблиці сума потенціалів менше або дорівнює вартості перевезення одиниці вантажу.

Г. Для вільних кліток таблиці сума потенціалів більше або дорівнює вартості перевезення одиниці вантажу.

68. Ціль розв’язку транспортної задачі.

А. Скласти план перевезення продукції, що має мінімальну вартість при якому буде забезпечений повний вивіз вантажу з усіх пунктів відправлення і повне задоволення попиту у вантажі пунктів призначення.

Б. Скласти план перевезення продукції, що має мінімальну вартість при якому буде забезпечений повний вивіз вантажу з усіх пунктів відправлення.

В. Скласти план перевезення продукції, що має мінімальну вартість при якому буде забезпечене повне задоволення попиту у вантажі пунктів призначення.

Г. Скласти план перевезення продукції при якому буде забезпечений повний вивіз вантажу з усіх пунктів відправлення і повне задоволення попиту у вантажі пунктів призначення.

69. Виберіть невірне твердження. Опорний план транспортної задачі…

А. Є припустимим рішенням.

Б. Є оптимальним планом перевезення вантажу.

В. Знаходиться методами північно-західного кута, мінімальної вартості, подвійної переваги.

Г. Повинен містити n+m-1 заповнених кліток.

70. З якою метою в транспортну задачу (ТЗ) вводяться потенціали?

А. Для визначення типу моделі ТЗ (закрита або відкрита).

Б. Для побудови первісного опорного плану.

В. Для переходу до наступного опорного плану.

Г. Для розрахунку оптимального значення цільової функції.

71. Виберіть невірну відповідь. Метод подвійної переваги...

А. Призначений для визначення первісного опорного плану транспортної задачі.

Б. Призначений для визначення оптимального плану транспортної задачі.

В. Дозволяє визначити первісне припустиме базисне рішення транспортної задачі.

Г. Гарантує заповнення n+m-1 кліток матриці планування транспортної задачі.

72. Позначте правильні твердження. Опорний план транспортної задачі…

1. Є оптимальним планом перевезення вантажу.

2. Знаходиться методом північно-західного кута.

А. Тільки перше твердження правильне. Б. Обидва твердження правильні .

В. Тільки друге твердження правильне. Г. Обидва твердження не правильні.

73. Позначте правильні твердження. Опорний план транспортної задачі…

1. Є припустимим рішенням.

2. Повинний містити n+m-1 заповнених кліток.

А. Тільки перше твердження правильне. Б. Обидва твердження правильні .

В. Тільки друге твердження правильне. Г. Обидва твердження не правильні.

74. Позначте правильні твердження. Ціль розв’язку транспортної задачі.

1. Скласти план перевезення продукції, що має мінімальну вартість при якому буде забезпечений повний вивіз вантажу з усіх пунктів відправлення і повне задоволення попиту у вантажі пунктів призначення.

2. Знайти опорний план.

А. Тільки перше твердження правильне. Б. Обидва твердження правильні .

В. Тільки друге твердження правильне. Г. Обидва твердження не правильні.

75. Виберіть правильне твердження: “ З якою метою в транспортну задачу (ТЗ) вводяться потенціали?”

1. Для перевірки опорного плану на оптимальність.

2. Для побудови первісного опорного плану.

3. Для визначення оцінок.

4. Для розрахунку оптимального значення цільової функції.

5. Для визначення типу моделі ТЗ (закрита або відкрита ТЗ).

А. 1, 3 Б. 2, 5 В. 2, 4 Г. Всі твердження вірні.

76. Виберіть правильне твердження: “ Метод подвійної переваги... ”

1. Призначений для визначення первісного опорного плану ТЗ.

2. Призначений для визначення типу моделі ТЗ (закрита або відкрита ТЗ).

3. Гарантує заповнення n+m-1 кліток матриці планування ТЗ.

4. Призначений для перевірки плану ТЗ на оптимальність.

А. 1, 3 Б. 2, 4 В. 3, 4 Г. Всі твердження вірні.