Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Тести ОММ матриця.doc
Скачиваний:
2
Добавлен:
01.07.2025
Размер:
951 Кб
Скачать
☆

Тема 6. Цілочислові задачі лінійного програмування

До якої групи відносять методи розв’язку задач цілочислового програмування?

*комбінаторних методів

методів диференційного числення

графічних методів

*методів відтинаючих площин

Метод гілок та меж – це метод розв’язку задач цілочислового програмування до груп якої відносять?

*комбінаторних методів

методів диференційного числення

графічних методів

методів відтинаючих площин

Метод Гоморрі це метод розв’язку задач цілочислового програмування до груп якої відносять?

комбінаторних методів

методів диференційного числення

графічних методів

*методів відтинаючих площин

Знайдіть чому дорівнює вираз:

0

*1

Після введення додаткового обмеження як розв’язується задача цілочислового програмував?

симплекс методом

*М- методом штучного базису

методом Беллмана

графічним методом

Якщо округлити рішення ЗЛП цілих чисел, чи буде це рішення задовольняти умові цілочисловості змінних з точки зору оптимальності рішення?

так

ні

*інколи

нема вірної відповіді

Додаткове обмеження цілочислової задачі будується по рядку якого виду?

найбільшим вільним членом

найменшим вільним членом

*найбільшою цілою частиною серед дробових вільних членів

найменшою цілою частиною серед дробових вільних членів

До якої групи відносять моди розв’язку задач цілочислового програмування ?

комбінаторних методів

наближених методів

методів відтинаючих площин

*усі відповіді вірні

Що робить геометрично – додаткове обмеження в задачі цілочислового програмування?

*зменшує допустиму область обмежень

збільшує допустиму область обмежень

не змінює допустиму область обмежень

немає вірної відповіді

На початку розв’язку задач цілочислового програмування методом гілок та меж, яким методом розв’язують задачу?

*симплекс методом

методом Гоморрі

методом Беллмана

графічним методом

Знайдіть чому дорівнює вираз:

*0

1

Знайдіть чому дорівнює вираз:

0

*

1

Знайдіть чому дорівнює вираз:

0

1

*

Цілою частиною числа називають найбільше ціле число, що ….

*не перевищує

дорівнює

не менше

більше

Якщо число , то його ціла частина, дорівнює…

*2

3

0

Якщо число , то його ціла частина, дорівнює…

-2

*-3

0

Якщо число , то його дробова частина дорівнює…

*

Якщо число , то його дробова частина дорівнює…

*

Задача цілочислового рішення завжди має розв’язок?

так

*ні

усі відповіді вірні

немає вірної відповіді

Оберіть варіанти методу відтинаючих площин?

*перший алгоритм Гоморрі

*другий алгоритм Гоморрі

метод округлення

немає вірної відповіді

Яке з пояснень відкриває суть методу гілок та меж?

*безліч допустимих рішень (планів) деяким способом розбивається на підмножини, кожне з яких цим же способом знову розбивається на підмножини. Процес продовжується до тих пір, поки не отримано оптимальне цілочисельне рішення початкової задачі.

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

в обмеження вводяться додаткові змінні базису і вони ж входять до складу функції цілі Потім складається симплекс таблиця і відповідна додаткова змінна виводиться з базису за значенням додаткового

немає вірної відповіді

Яке з пояснень відкриває суть методу Гоморрі?

безліч допустимих рішень (планів) деяким способом розбивається на підмножини, кожне з яких цим же способом знову розбивається на підмножини. Процес продовжується до тих пір, поки не отримано оптимальне цілочисельне рішення початкової задачі.

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

в обмеження вводяться додаткові змінні базису і вони ж входять до складу функції цілі Потім складається симплекс таблиця і відповідна додаткова змінна виводиться з базису за значенням додаткового

немає вірної відповіді

В якому році був розроблений метод Гоморрі?

*1958 році

1960 році

1978 році

немає вірної відповіді

Яким є процес розв’язування задач великої розмірності методом Гоморрі?

*повільно збіжний

повільно збіжний

середньо збіжний

немає вірної відповіді

В якому році був розроблений метод гілок та меж?

1958 році

*1960 році

1978 році

немає вірної відповіді

Чі належать до задач цілочислового програмування задачі оптимізації, в яких змінні набувають лише двох значень — 0 або 1 (бульові, або бінарні, змінні)?

*так

ні

залежно від обмежень

залежно від функції цілі

Чі може бути задача цілочислового програмування нелінійною?

*так

ні

залежно від обмежень

залежно від функції цілі

Де знаходиться множина допустимих планів будь-якої лінійної цілочислової задачі ?

*всередині опуклого багатокутника допустимих розв’язків відповідної нецілочислової задачі

на границі опуклого багатокутника допустимих розв’язків відповідної нецілочислової задачі

за межами багатокутника допустимих розв’язків

немає вірної відповіді

Якій метод розв’язку задач цілочислового програмування називають дробовим алгоритмом Гоморі?

*методи розв’язування повністю цілочислових задач

методи розв’язування частково цілочислових задач

Геометричний метод розв’язування цілочислових задач

немає вірної відповіді

Якій метод розв’язку задач цілочислового програмування називають другим алгоритмом Гоморі?

методи розв’язування повністю цілочислових задач

*методи розв’язування частково цілочислових задач

Геометричний метод розв’язування цілочислових задач

немає вірної відповіді

Якій метод використовують для рішення задач цілочислового програмування з булевими змінними ?

перший алгорим Гоморі

другий алгоритм Гоморі

*комбінаторний метод

градієнтний метод

Які з перелічених методів не відносять до наближених методів розв’язку задач цілочислового програмування?

метод локальної оптимізації;

методи випадкового пошуку

метод вектора спаду

*метод віток і меж.

Змістовний модуль ІІ „Моделі нелінійного програмування”