Питання для самоконтролю (тема 2):

 

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

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

3. Що являють собою симплексні таблиці?

4. Яка послідовність перетворення у симплексних таблицях?

5. Як привести задачу ЛП до стандартної форми?

6. Назвіть особливості застосування табличного симплекс-методу?

7. Навіщо в систему обмежень вводяться штучні змінні?

8. Опишіть алгоритм вибору розв’язуючого стовпчика?

9. Опишіть алгоритм вибору розв’язуючого рядка?