Самостійна по ЛП

Запитання по темі “Лінійне програмування”

1.        Що розуміють під терміном «програмування» у назві математичної дисципліни «Математичне програмування»?

2.        Які задачі розв'язує така математична дисципліна, як дослідження операцій?

3.        Як математичне програмування пов'язане з дослідженням операцій?

4.        Яке відношення має математичне програмування до теорії прийняття рішень?

5.        На які два типи можна поділити всі задачі математичного програмування? Які їх характерні ознаки?

6.        Які класи задач виділяються окремо у математичному програмуванні?

7.        Як формулюється задача про використання сировини? Чому її можна віднести до задач лінійного програмуваня?

8.        Як формулюється задача про складання харчового раціону? Чому її можна віднести до задач лінійного програмування?

9.        Як формулюється задача про рюкзак? Чому її можна віднести до задач лінійного програмування?

10.     Як формулюється транспортна задача? Чому її можна віднести до задач лінійного програмування?

11.     Як формулюється загальна задача лінійного програмування?

12.     Що називають системою обмежень задачі лінійного програмування?

13.     Що називають цільовою функцією задачі лінійного програмування?

14.     Що називають допустимими розв'язками або планами задачі лінійного програмування? Скільки їх може бути? Обґрунтуйте свою відповідь.

15.     Який розв'язок задачі лінійного програмування називається оптимальним планом?

16.     Сформулюйте алгоритм геометричного розв'язування задачі лінійного програмування від двох параметрів.

17.     Виконайте алгоритм геометричного розв'язування задачі лінійного програмування від двох параметрів на власному прикладі.

18.     Які можливі випадки одержання розв'язку задачі лінійного програмування?