Тема 2 линейное программирование

Задача линейного программирования (ЗЛП)

Общей задачей линейного программирования (ОЗЛП) называется следующая задача:

(2.1)

, (2.2)

, (2.3)

, (2.4)

, (2.5)

где – заданные действительные числа,

(2.1) – целевая функция, (2.2)-(2.5) – ограничения.

Вектор , координаты которого удовлетворяют ограничениям, называется допустимым решением задачи.

Множество допустимых решений задачи называют областью допустимых решений.

Допустимое решение, на котором целевая функция достигает своего максимума (минимума), называется оптимальным решением или оптимальным планом задачи ЛП.

Составим экономико-математические модели некоторых задач линейного программирования.

Дата добавления: 2014-01-11