Общая задача линейного программирования.

Целевая функция.

Целевая функция – функция, переменные которой являются х1, х2, …, хn переменные модели, рассматриваемые экономико-математической моделью.

Целевая функция – это математическое представление зависимости критерия оптимальности от искомых переменных.

Градиент функции.

Вектор, компонентами которого служат значения частных производных, то есть вектор

называется градиентом функции , вычисленным в точке .

Общая задача линейного программирования.

Стандартная математическая формулировка общей задачи линейного программирования выглядит так: требуется найти экстремальное значение показателя эффективности (целевой функции)

(линейной функции элементов решения ) при линейных ограничительных условиях, накладываемых на элементы решения:

где - заданные числа.