Лекция 4. Задача линейного программирования

Математическая модель задачи состоит из следующих элементов.

1. Целевая функция (критерий оптимальности) - может быть на нахождение максимального значения (прибыль предприятия) или минимального значения (себестоимость, затраты).

2. Ограничения задачи. Задаются виде уравнений или неравенств.

3. Условия неотрицательности переменных.Неизвестные переменные за-

дачи отражают некоторые реальные параметры экономической системы,

которые, как правило, не могут принимать отрицательных значений, поэтому соответствующие неизвестные переменные должны быть положительными или нулевыми.

Допустимое решение — это совокупность чисел (план)


Понравилась статья? Добавь ее в закладку (CTRL+D) и не забудь поделиться с друзьями:  



double arrow
Сейчас читают про: