Краткие предварительные сведения.

Представим рассматриваемую задачу в матричной формулировке.

Требуется найти

(Л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 – количество ограничений.