модуль-1
.docxБагатокутник допустимих розв'язків задачі лінійного програмування завжди:
Правильный ответ: Опуклий
Будь-якій прямій задачі лінійного програмування відповідає сполучена з нею задача:
Правильный ответ: Двоїста
Для визначення максимальної межі введення в оптимальний розв'язок основної небазисної невідомої потрібно значення базисних невідомих поділити на:
Правильный ответ: Додатні коефіцієнти структурних зрушень і вибрати найменшу частку
При перетворенні відкритої транспортної задачі в закриту, штучний постачальник (споживач) вводиться в транспортну таблицю з оцінками клітин:
Правильный ответ: Нульовими
Для отримання початкового опорного розв'язку задачі при обмеженнях виду менше або дорівнює в якості базисних приймаються:
Правильный ответ: Додатні додаткові змінні
Коефіцієнти при додаткових змінних в рядку цільової функції оптимального розв'язку прямої задачі лінійного програмування є змінними оптимального розв'язку двоїстої задачі:
Правильный ответ: Основними
Частинний розв'язок системи рівнянь при n > m (n - кількість невідомих, m - кількість рівнянь) можна отримати, якщо прирівняти до нуля:
Правильный ответ: n - m невідомих
Перехід від одного опорного плану транспортної задачі до іншого здійснюється:
Правильный ответ: На найменшу величину у від'ємних клітинах циклу
Розв'язок прямої задачі лінійного програмування одночасно дає розв'язок задачі:
Правильный ответ: Двоїстої
Значення цільової функції транспортної задачі дорівнює сумі:
Правильный ответ: Добутків значень базисних змінних на оцінки клітин
В задачах лінійного програмування цільова функція і обмеження містять невідомі:
Правильный ответ: Лише в степенях одиниця або нуль
Дробова частина числа дорівнює:
Правильный ответ: Різниці між самим числом і його цілою частиною
Для розв'язання розподільчих або транспортних задач лінійного програмування застосовується:
Правильный ответ: Метод потенціалів
Розв'язання М-задачі завжди починається із знаходження :
Правильный ответ: Мінімуму додаткової цільової функції
Для розв'язання задач цілочислового програмування застосовується:
Правильный ответ: Метод відтинання
Кількість вершин багатокутника допустимих розв'язків задачі лінійного програмування завжди:
Правильный ответ: Скінчена
На кожній ітерації розрахунки в симплексних таблицях виконуються за:
Правильный ответ: В Методом виключень Жордана-Гаусса
Після отримання допустимого розв'язку М-задачі розрахунки продовжуються на знаходження екстремуму:
Правильный ответ: Основної цільової функції
Для розв'язання задач лінійного програмування застосовується:
Правильный ответ: Симплексний метод
Базисні невідомі, які складають допустимий розв'язок задачі лінійного програмування, можуть бути:
Правильный ответ: Додатними або дорівнювати нулю