Краткие предварительные сведения.
Представим рассматриваемую задачу в матричной формулировке.
Требуется найти
(Л3.6.1)
при ограничениях
(Л3.6.2)
и дополнительном условии
, (Л3.6.3)
где
При решении представленной таким образом задачи можно воспользоваться стандартной подпрограммой SIMPLPR.
Обращение к подпрограмме SIMPLPR : call SIMPLPR(A,b,c,x,n,m).
Формальные параметры:
A – матрица ограничений размером (10×m)´(10×n);
b – вектор правой части ограничений размером m;
c – вектор коэффициентов функции цели размером n;
x – вектор решения задачи размером n;
n – количество неизвестных;
m – количество ограничений.