72
нии);
организация рациональных закупок продуктов питания (задача о диете);
распределение ресурсов;
планирование капиталовложений;
оптимизация межотраслевых связей;
замена торгового оборудования;
определение оптимального ассортимента товаров в условиях ограничен-
ной площади;
установление рационального режима работы.
В задачах
линейного программирования
критерий эффективности и
функции в системе ограничений линейны. Если содержательный смысл требует
получения решения в целых числах, то такая задача является задачей
целочис-
ленного программирования.
Если в задаче математического программирования
имеется переменная времени, а критерий эффективности выражается через
уравнения, описывающие течение операций во времени, то такая задача являет-
ся задачей
динамического программирования.
4.3. Общая задача линейного программирования
Постановка задачи коммерческой деятельности может быть представле-
на в виде математической модели линейного программирования, если целевая
функция может быть представлена в виде линейной формы, а связь с ограни-
ченными ресурсами описать посредством линейных уравнений или неравенств.
Кроме того, вводится дополнительное ограничение – значения переменных
должны быть неотрицательны, поскольку они представляют такие величины,
как товарооборот, время работы, затраты и другие экономические показатели.
В целом экономико-математическая формулировка и модель общей за-
дачи линейного программирования имеют следующий вид: найти максималь-
ное (минимальное) значение линейной целевой функции
n
j
j j
xc
XF
1
max(min)
при условиях-ограничениях
