Економіко-математичне моделювання

2.6. Питання для самоконтролю
1. Запишіть загальну математичну модель задачі лінійного
програмування.
2. Який розв’язок задачі лінійного програмування називається
допустимим?
3. Що називається областю існування планів?
4. Який план називається опорним, а який оптимальним?
5. Які найпростіші моделі задач лінійного програмування ви
знаєте?
6. Які є стандартні форми запису задач лінійного
програмування?
7. Які задачі лінійного програмування можна розв’язувати
графічним методом?
8. Дайте визначення опуклої множини.
9. Яка множина є обмеженою, а яка необмеженою?
10. Дайте визначення внутрішньої та граничної точок множини.
11. Суть алгоритму графічного методу розв’язування задач
лінійного програмування.
12. Яка задача лінійного програмування записана в канонічній
формі?
13. Які задачі лінійного програмування можна розв’язувати
симплексним методом?
14. Суть алгоритму симплексного методу.
15. Сформулюйте критерій оптимальності симплекс-методу.
16. Як вибирається ключовий стовпець, ключовий рядок та
генеральний елемент?
17. Які задачі лінійного програмування розв’язують методом
штучного базису?
18. Суть методу штучного базису.
19. Які сучасні інформаційні технології можна використовувати
для розв’язування задач лінійного програмування?
97