Тема 2. Графічний метод та симплекс метод розв’язування задач лінійного програмування

1

2

3

4

5

А

Б

В

Г

А. Множиною рішень a₁₁x₁+a₁₂x₂ <=b₁ є

Б. Множиною рішень a₁₁x₁+a₁₂x₂ >=b₁ є

В. Множиною усіх припустимих рішень спільної системи m лінійних рівнянь з n змінними (m<n) є

Г. Множиною усіх припустимих рішень спільної системи m лінійних рівнянь із двома змінними є

1. Нижня напівплощина, включаючи і точки, що лежать на прямій a₁₁x₁+a₁₂x₂=b₁

2. Верхня напівплощина, включаючи і точки, що лежать на прямій a₁₁x₁+a₁₂x₂=b₁

3. Опуклий багатокутник

4. Опуклий багатогранник

5. Точки, що лежать на прямій a₁₁x₁+a₁₂x₂=b₁

А. Рівність x₁+2x₂-х₃=3, де х₃ – додаткова змінна, х₃ >=0 еквівалентна

Б. Рівність x₁+2x₂+х₃=3, де х₃ – додаткова змінна, х₃ >=0 еквівалентна

В. Рівність -x₁+2x₂=3, еквівалентна

Г. Нерівність x₁-2x₂>=-3, еквівалентна

1. Нерівності x₁+2x₂<=3

2. Нерівності x₁-2x₂>=3

3. Нерівності -x₁+2x₂<=3

4. Нерівності x₁+2x₂>=3

5. Рівності -x₁+2x₂=3

1

2

3

4

5

А

Б

В

Г

А. Змінні, що використовуються для приведення задач лінійного програмування (ЗЛП) до канонічного виду називаються

Б. Змінні, що використовуються для розв’язку ЗЛП М-методом називаються

В. Змінні, кожна з яких входить з коефіцієнтом 1 тільки в одне з m рівнянь системи обмежень і з коефіцієнтом 0 в інші рівняння системи називаються

Г. Змінні, значення яких на первісному етапі розв’язку ЗЛП СМ дорівнюють нулю називаються

1. Штучними

2. Базисними

3. Вільними

4. Додатковими

5. Направляючими