- •Пакет тестових завдань з дисципліни „Математичне програмування”
- •Тема 1. Предмет, метод математичного програмування. Класифікація задач математичного програмування. Постаті задач лінійного програмуванн.
- •Тема 2. Геометрична інтерпретація у просторі змінних задачі
- •Тема 3. Симплексний метод розв’язання задач лінійного програмування
- •Тема 4. Метод штучного базису. Параметричні задачі
- •Тема 5. Двоїсть у лінійному програмуванні
- •Тема 6. Транспортна задача
- •Тема 7. Динамічне та нелінійне програмування
Тема 2. Геометрична інтерпретація у просторі змінних задачі
Питання 14
75 |
У просторі 2-х змінних ЗЛП обмеження-рівняння інтерпретується як: |
|
- гіперплощина; |
|
- півплощина; |
|
- півпростір; |
100 |
- пряма. |
Питання 15
75 |
У просторі 3-х змінних ЗЛП обмеження-рівняння інтерпретується як: |
|
- простір; |
100 |
- площина; |
|
- пряма; |
|
- півплощина. |
Питання 16
75 |
У просторі n змінних ЗЛП (n>3) обмеження-рівняння інтерпретується як: |
100 |
- гіперплощина; |
|
- півплощина; |
|
- простір; |
|
- гіперпряма. |
Питання 17
75 |
У просторі 2-х змінних ЗЛП обмеження-нерівність інтерпретується як: |
|
- півпростір; |
|
- півплощина; |
100 |
- гранична пряма та півплощина; |
|
- гранична гіперпряма та півплощина. |
Питання 18
75 |
У просторі 3-х змінних ЗЛП обмеження-нерівність інтерпретується як: |
|
- гранична гіперпряма та півплощина; |
|
- гранична пряма та півпростір; |
100 |
- гранична площина та півпростір; |
|
- гранична гіперплощина. |
Питання 19
75 |
У просторі n змінних ЗЛП (n>3) ЗЛП обмеження-нерівність інтерпретується як: |
|
- гранична пряма та півплощина; |
|
- гранична гіперпряма та півплощина; |
100 |
- гранична гіперплощина та півпростір; |
|
- півпростір. |
Питання 20
75 |
Вставити пропущену фразу! У просторі 2-х змінних ЗЛП функція мети інтерпретується як сімейство ... рівня, напрямок яких задається направляючим вектором |
100 |
- паралельних прямих; |
|
- паралельних площин; |
|
- перпендикулярних прями; |
|
- перпендикулярних площин. |
Питання 21
75 |
Вставити пропущену фразу! У просторі 3-х змінних ЗЛП функція мети інтерпретується як сімейство ... рівня, напрямок яких задається направляючим вектором |
|
- паралельних прямих; |
|
- паралельних гіперпрямих; |
100 |
- паралельних площин; |
|
- перпендикулярних площин. |
Питання 22
75 |
Вставити пропущену фразу! У просторі n-х змінних ЗЛП (n>3) функція мети інтерпретується як сімейство ... рівня, напрямок яких задається направляючим вектором |
|
- паралельних прямих; |
|
- перпендикулярних гіперплощин; |
|
- паралельних гіперпросторів; |
100 |
- паралельних гіперплощин. |
Питання 23
75 |
В ЗЛП направляючий вектор функції мети будують таким чином: з початку координат проводять вектор у точку, координатами якої є: |
|
- коефіцієнти при невідомих у обмеженнях; |
|
- вільні члени обмежень; |
100 |
- коефіцієнти при невідомих у виразі функції мети; |
|
- вільний член у виразі функції мети. |
Питання 24
100 |
При відшуканні max функції мети площину (пряму) рівня рухають у напрямку: |
|
- до найвіддаленішої точки від початку координат без врахування знаку віддалі; |
|
- до найближчої точки від початку координат з врахуванням знаку віддалі; |
|
- до найближчої крайньої точки многогранника планів задачі; |
100 |
- до найвіддаленішої від початку координат крайньої точки многогранника планів задач, вказаному направляючим вектором. |
|
|
Питання 25
100 |
При відшуканні min функції мети площину (пряму) рівня рухають у напрямку: |
|
- до найвіддаленішої від початку координат крайньої точки многогранника планів задачі без врахування знаку віддалі; |
|
- до найближчої від початку координат крайньої точки многогранника планів задач без врахуванням знаку віддалі; |
|
- до найвіддаленішої крайньої точки многогранника планів задачі; |
100 |
- до найближчої від початку координат крайньої точки многогранника планів задачі, вказаному направляючим вектором. |
Питання 26
75 |
Розв’язком задачі лінійного програмування (ЗЛП) не може бути: |
|
- промінь; |
|
- відрізок; |
|
- пряма; |
100 |
- внутрішня точка многогранника планів задачі. |
Питання 27
50 |
Щодо многогранника планів ЗЛП кутова точка є: |
|
- внутрішньою; |
|
- зовнішньою; |
|
- довільною; |
100 |
- граничною. |
Питання 28
50 |
Опуклою точковою множиною є множина кожна довільна точка якої, яка є опуклою лінійною комбінацією двох довільних точок цієї множини: |
100 |
- також належить їй; |
|
- в деяких випадках належить їй; |
|
- не належить їй; |
|
- в деяких випадках не належить їй. |
Питання 29
50 |
Вкажіть на не опуклу множину: |
|
- квадрат; |
|
- еліпс; |
|
- півплощина; |
100 |
- зірка. |
Питання 30
50 |
Перетин опуклих множин множина: |
100 |
- опукла; |
|
- не опукла; |
|
- може бути опукла; |
|
- може бути не опукла. |
Питання 31
50 |
Множина планів задачі лінійного програмування завжди: |
|
- дискретна; |
100 |
- опукла; |
|
- не опукла; |
|
- площина. |
Питання 32
50 |
Розв’язком задачі лінійного програмування є: |
|
- довільна точка многогранника планів задач; |
100 |
- кутова точка многогранника планів задач |
|
- як кутова, так і внутрішня точка многогранника планів задач |
|
- внутрішня точка многогранника планів задач |
