Реферат: Нахождение опорного плана транспортной задачи

Лист

Кп-км-п-44-2203-99

5. Общая задача линейного программирования (ЛП) состоит в выборе вектора х, удовлетворяющего системе неравенств (1), (2) и максимизи­рующего целевую функцию ( 3 ). Математически задача ЛП записывается следующим образом:

P1X1+…..+PnXn max (x1<….xn) (4)

при условиях

{a11x1+…….+a1nxn<=b1}

{…………………………… } (5)

{am1x1+…….+amnxn<=bm}

x1>=0, x2>=0,……,xn>=0 (6)

или

n

E pixi max

J=1 x1,..,xn

при условиях

n

{ E a1jxj<=bi

j=1

{…………

n

{ E a1jxj<=bj

j=1

{…………

n

{ E mjxj<=bm

x1,….,xn >=0

Задача Линейного Программирования в матричной форме записывается следующим образом. Обозначим через b вектор-столбец правой части СЛН

(b1)

B = (….)