ГЛАВА 4. ЗАДАЧА ЛИНЕЙНОГО ПРОГРАММИРОВАНИЯ

Постановка канонической задачи:

Решается задача:      

                                                           (1)

Постановка основной задачи:

Решается задача:      

                                                                                    (2)

Постановка общей задачи:

Решается задача:      

                                           (3)

Общая характеристика поставленных задач

1. Решается задача поиска максимума целевой функции.

2. Максимизируемая функция и ограничения линейны по .

3. Задачи содержат ограничения на знак переменных . Если по физической постановке какая-либо переменная, является не ограниченной по знаку, ее всегда можно представить в виде:

, где