Тема 5. Цілочислове програмування.

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

0

*1

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

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

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

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

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

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

так

ні

*інколи

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

*0

1

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

0

*

1

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

0

1

*

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

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

дорівнює

не менше

більше

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

*2

3

0

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

-2

*-3

0

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

*

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

*

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

так

*ні

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

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