Файл: Лебедкин, В. Ф. Проектирование систем управления обогатительными производствами.pdf

Ориентируясь на нормативный срок окупаемости

капитальных

затрат 3 года

можно

выразить

затраты в

единицу

времени S

в функции быстродействия со.

Зависимость

потерь

эффективности оптимального

управления

в функции быстродействия можно

определить

по формуле

где k = 'k ...

п — порядковый номер k-ro алгоритма управления;

Nk — число

операций; ось— коэффициент линейной зависимости ме­

k=\

R

во внешнем

запоминающем устройстве, занимая объем слов, то

оперативное

запоминающее устройство должно быть рассчитано на

л

бором главного

элемента:

„

—

п(п2—1)

•

умножении

3

сложении "

п(п2

— 1)

3

п(п—

1) .

делении

2

где п — число уравнений системы.

2. Обращение матрицы методом заполнения:

умножений

пг(п—1);

сложений

п2(п—1);,

делений /г2,

где

п — порядок матрицы.

3. Вычисление корней полинома методом Мюллера [213]:

умножений n (56/Î +

265);

сложений п (28л +164);

делений 8п,

где п — порядок полинома.

4.

Решение

задачи

линейного

программирования

симплекс-ме­

тодом

[253]:

умножений 2 т 2

(п — m + 1 ) ;

сложений 2 т 2 (п—

т ) ;

делений 2т

(п—

1),

где

m — число

ограничений задачи; п — число неизвестных. Число

итераций принималось равным

2т.

5.

Решение

задачи

линейного

программирования

модифициро­

ванным симплекс-методом [253]:

умножений

2m2 [an + (2 —

а)т+1];

сложений 2m2 [an + ( 2 — a) m];

делений 2т (т — 1),

умножений

2{m-\-s)

2

2m\{nk

— mk-\-l)

+

{m+s)X

ft =

i

X i 2 nk

— m — s-\-\

сложений

2(m-\-s)

2

2ml(nk

—

mk)Jr(m-}-s)X

.ft =

i

xf 2 nk

— m — s

делений 2(m-f-s)

2

2mk{mk

— l ) - f - m + s

— 1

г = 1

где s -^- количество блоков задачи; m^. и

пь. — соответственно число

ограничений и число неизвестных k-ro

блока;

m — число ограниче­

ний координатора.

7. Решение

задачи

квадратичного

программирования

методом

Вулфа [115]:

2(т + п)2(6п

+ т) ;

умножений

сложений 2(т + п)2(6п

+ т) —3(т

+

п)2;

делений 6 (т + п) (т + п—

1),

где m — число

ограничений задачи,

включая

ограничения

на знак

неизвестных; п — число

неизвестных.

8. Решение

задачи

квадратичного

программирования

методом

Франка и Вулфа [115]:

умножений

N(m + n) (т +

п+\)2;

сложений N(m + n)

[т +

п+1)2—1];

делений N(m +

n—l)2,

где N — число

операций;

m — число ограничений

задачи,

включая

ограничения на знак

неизвестных;

п — число

неизвестных.

9. Решение избыточной системы методом наименьших квадра­

тов [142]:

умножений (-|--T-2)«3

+

( - ^ - + 5 ) / i 2

+

ßß;

сложений

—h2)

« 3

+

( - ^ — Ь4]/г 2 +2/гр;

делений

2«2 -j-3nß,

гп

где ß — коэффициент

избыточности,

ß = — ; m — число уравнений;

п — число неизвестных.

Связность

У д е л ь н а я

Количество

объемность

Основные п а р а м е т р ы

(количество

(количество

Класс алгоритмов

Типичные задачи

о п е р а ц и й

о п е р а ц и й

а л г о р и т м о в

з а п о м и н а е м ы х

(средних)

на одно

слов)

входное

слово)