17
∑∑
==
→=
n
i
m
j
ijij
xcF
11
min(max) ;
∑
=
=≤
n
i
iij
mjax
1
,1; ;
∑
=
=≤
m
j
jij
nibx
1
,1; ;
0≥
ij
x .
Где
i – номер (индекс) поставщика (i=1,2,…,n);
j– номер (индекс) потребителя (j=1,2,…,m);
c
ij
– транспортные расходы по доставке единицы продукции от i-го
поставщика
j-му потребителю;
x
ij
– ресурсы, поставляемые i-м поставщиком j-му потребителю; эта
величина неизвестна и подлежит определению;
а
i
– запасы каждого поставщика;
в
j
– заявки каждого потребителя.
Целевая функция в общем случае оценивает как желательные свойства
для хозяйствующего субъекта (например, прибыль, производительность), так и
нежелательные для него (затраты, простои оборудования и др.). Если требуется
максимизировать какое-то свойство (к примеру, прибыль), то в результате
решения задачи данный критерий (прибыль) будет иметь наибольшее значение
из всех допустимых решений. Если же
требуется минимизировать целевую
функцию (стоимость, расход материалов, время простоев оборудования), то в
результате решения критерий будет иметь наименьшее значение из всех
допустимых.
Ограничения обычно выражают определенные зависимости между
переменными величинами, которые могут быть теоретическими
(формульными), и статистическими.
Теоретические зависимости обычно
справедливы при любых условиях, и для их получения не требуется никаких
дополнительных измерений. Однако на практике достаточно часто между
параметрами модели нет функциональной зависимости. Так, например, если мы
желаем оптимизировать использование общественного транспорта города в
течение суток, то нам необходимо знать, как пассажиропоток распределен во
времени. Естественно, что
такой готовой зависимости нет, и для ее получения
потребуется осуществить сбор и обработку статистических данных, чтобы
получить определенную аналитическую зависимость, которая и будет тем
ограничением, которое следует включить в задачу линейного
программирования.
Граничные условия показывают предельно допустимые значения
искомых переменных, и в общем случае они могут быть двусторонними, типа
jiji
bxа ≤≤ . Обычно искомые величины являются положительными или
равными нулю, и накладывается только требование неотрицательности
0≥
ij
x .
Решение реальных задач линейного программирования со многими
переменными и ограничениями связано с очень большими объемами