- •Тема 1. Концептуальні аспекти математичного моделювання економіки.
- •Тема 2. Оптимізаційні економіко-математичні моделі
- •Тема 3. Задача лінійного програмування та методи її розв'язування.
- •Тема 4. Теорія двоїстості та аналіз лінійних моделей оптимізаційних задач.
- •Тема 5. Транспортна задача. Методи розв’язування
- •Тема 6. Цілочислові задачі лінійного програмування
- •Тема 7. Класичні методи рішення нелінійних оптимізаційних моделей
- •Тема 8.Моделі опуклого програмування
- •Тема 9.Основні типи задач та моделі динамічного та мережного програмування.
- •Тема 10. Елементи теорії ігор
Тема 6. Цілочислові задачі лінійного програмування
До якої групи відносять методи розв’язку задач цілочислового програмування? |
*комбінаторних методів |
методів диференційного числення |
графічних методів |
*методів відтинаючих площин |
Метод гілок та меж – це метод розв’язку задач цілочислового програмування до груп якої відносять? |
*комбінаторних методів |
методів диференційного числення |
графічних методів |
методів відтинаючих площин |
Метод Гоморрі це метод розв’язку задач цілочислового програмування до груп якої відносять? |
комбінаторних методів |
методів диференційного числення |
графічних методів |
*методів відтинаючих площин |
Знайдіть чому
дорівнює вираз: |
0 |
|
*1 |
|
Після введення додаткового обмеження як розв’язується задача цілочислового програмував? |
симплекс методом |
*М- методом штучного базису |
методом Беллмана |
графічним методом |
Якщо округлити рішення ЗЛП цілих чисел, чи буде це рішення задовольняти умові цілочисловості змінних з точки зору оптимальності рішення? |
так |
ні |
*інколи |
нема вірної відповіді |
Додаткове обмеження цілочислової задачі будується по рядку якого виду? |
найбільшим вільним членом |
найменшим вільним членом |
*найбільшою цілою частиною серед дробових вільних членів |
найменшою цілою частиною серед дробових вільних членів |
До якої групи відносять моди розв’язку задач цілочислового програмування ? |
комбінаторних методів |
наближених методів |
методів відтинаючих площин |
*усі відповіді вірні |
Що робить геометрично – додаткове обмеження в задачі цілочислового програмування? |
*зменшує допустиму область обмежень |
збільшує допустиму область обмежень |
не змінює допустиму область обмежень |
немає вірної відповіді |
На початку розв’язку задач цілочислового програмування методом гілок та меж, яким методом розв’язують задачу? |
*симплекс методом |
методом Гоморрі |
методом Беллмана |
графічним методом |
Знайдіть чому
дорівнює вираз: |
*0 |
|
1 |
|
Знайдіть чому
дорівнює вираз: |
0 |
* |
1 |
|
Знайдіть чому
дорівнює вираз: |
0 |
|
1 |
* |
Цілою частиною
числа
|
*не перевищує |
дорівнює |
не менше |
більше |
Якщо число
|
*2 |
3 |
0 |
|
Якщо число
|
-2 |
*-3 |
0 |
|
Якщо число , то його дробова частина дорівнює… |
|
|
* |
|
Якщо число , то його дробова частина дорівнює… |
|
|
|
* |
Задача цілочислового рішення завжди має розв’язок? |
так |
*ні |
усі відповіді вірні |
немає вірної відповіді |
Оберіть варіанти методу відтинаючих площин? |
*перший алгоритм Гоморрі |
*другий алгоритм Гоморрі |
метод округлення |
немає вірної відповіді |
Яке з пояснень відкриває суть методу гілок та меж? |
*безліч допустимих рішень (планів) деяким способом розбивається на підмножини, кожне з яких цим же способом знову розбивається на підмножини. Процес продовжується до тих пір, поки не отримано оптимальне цілочисельне рішення початкової задачі. |
до обмежень задачі додається нове обмеження, що є правильним відсіканням. |
в обмеження вводяться додаткові змінні базису і вони ж входять до складу функції цілі Потім складається симплекс таблиця і відповідна додаткова змінна виводиться з базису за значенням додаткового |
немає вірної відповіді |
Яке з пояснень відкриває суть методу Гоморрі? |
безліч допустимих рішень (планів) деяким способом розбивається на підмножини, кожне з яких цим же способом знову розбивається на підмножини. Процес продовжується до тих пір, поки не отримано оптимальне цілочисельне рішення початкової задачі. |
*до обмежень задачі додається нове обмеження, що є правильним відсіканням. |
в обмеження вводяться додаткові змінні базису і вони ж входять до складу функції цілі Потім складається симплекс таблиця і відповідна додаткова змінна виводиться з базису за значенням додаткового |
немає вірної відповіді |
В якому році був розроблений метод Гоморрі? |
*1958 році |
1960 році |
1978 році |
немає вірної відповіді |
Яким є процес розв’язування задач великої розмірності методом Гоморрі? |
*повільно збіжний |
повільно збіжний |
середньо збіжний |
немає вірної відповіді |
В якому році був розроблений метод гілок та меж? |
1958 році |
*1960 році |
1978 році |
немає вірної відповіді |
Чі належать до задач цілочислового програмування задачі оптимізації, в яких змінні набувають лише двох значень — 0 або 1 (бульові, або бінарні, змінні)? |
*так |
ні |
залежно від обмежень |
залежно від функції цілі |
Чі може бути задача цілочислового програмування нелінійною? |
*так |
ні |
залежно від обмежень |
залежно від функції цілі |
Де знаходиться множина допустимих планів будь-якої лінійної цілочислової задачі ? |
*всередині опуклого багатокутника допустимих розв’язків відповідної нецілочислової задачі |
на границі опуклого багатокутника допустимих розв’язків відповідної нецілочислової задачі |
за межами багатокутника допустимих розв’язків |
немає вірної відповіді |
Якій метод розв’язку задач цілочислового програмування називають дробовим алгоритмом Гоморі? |
*методи розв’язування повністю цілочислових задач |
методи розв’язування частково цілочислових задач |
Геометричний метод розв’язування цілочислових задач |
немає вірної відповіді |
Якій метод розв’язку задач цілочислового програмування називають другим алгоритмом Гоморі? |
методи розв’язування повністю цілочислових задач |
*методи розв’язування частково цілочислових задач |
Геометричний метод розв’язування цілочислових задач |
немає вірної відповіді |
Якій метод використовують для рішення задач цілочислового програмування з булевими змінними ? |
перший алгорим Гоморі |
другий алгоритм Гоморі |
*комбінаторний метод |
градієнтний метод |
Які з перелічених методів не відносять до наближених методів розв’язку задач цілочислового програмування? |
метод локальної оптимізації; |
методи випадкового пошуку |
метод вектора спаду |
*метод віток і меж. |
Змістовний модуль ІІ „Моделі нелінійного програмування”
