3.3. Задача о наилучшем использовании посевной площади

Формулировка задачи

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

Математическая постановка

Обозначим  – площадь, которую предполагается отвести на -м массиве под -ю культуру. Тогда

,    .

Ожидаемый средний урожай -ой культуры со всех массивов:

.

По плану он должен быть не менее  центнеров, т.е.

;    .

Ожидаемая выручка за урожай -й культуры:

;

а за урожай всех культур:

.

Здесь план засева имеющихся площадей (решение) представляет собою матрицу размера , т.е. .

Таким образом, задача заключается в определении плана , максимизирующего функцию:

при выполнении следующих ограничений:

  .

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