Формулировка задачи
Под посев культур отведено земельных массивов площадью соответственно в гектаров, пусть средняя урожайность -й культуры на -м массиве составляет центнеров с гектара, а выручка за один центнер -й культуры составляет рублей. Определить, какую площадь на каждом массиве следует отвести под каждую культуру, чтобы получить максимальную выручку, если по плану должно быть собрано не менее центнеров -й культуры.
Математическая постановка
Обозначим – площадь, которую предполагается отвести на -м массиве под -ю культуру. Тогда
, .
Ожидаемый средний урожай -ой культуры со всех массивов:
.
По плану он должен быть не менее центнеров, т.е.
; .
Ожидаемая выручка за урожай -й культуры:
;
а за урожай всех культур:
.
Здесь план засева имеющихся площадей (решение) представляет собою матрицу размера , т.е. .
Таким образом, задача заключается в определении плана , максимизирующего функцию:
при выполнении следующих ограничений:
.
Здесь неотрицательных неизвестных и ограничений-неравенств, целевая функция зависит от переменных.