книги / Решение некоторых многоэкстремальных задач методом сужающихся окрестностей

39.

П о д и н о в с к и й В. В . , Г а в р и л о в В . М .

Оптимизация по последовательно-

применяемым критериям.— М. : Сов. радио,

1975.— 192 с.

40.

П о н о м а р е н к о Л. Д . Об использовании алфавитной метрики в задачах раз­

42.

П р и м

Р. К. Кратчайшие связывающие цепи и некоторые обобщения.—

Кибешет. сб., 1961, вып. 5, с. 95—107.

методы

в экстремаль­

43

П ш е н и ч н ы й

Б . Н . ,

Д а н и л и н

Ю . М . Численные

ных задачах.— М. : Наука,

1975.— 319- с.— (Оптимизация

и

исследование

операций).

Л. А. Системы

экстремального управления.— М. : Наука,

44.

Р а с т р и г и н

1974.— 630 с.— (Теорет. основы техн. кибернетики).

45.

Р ва ч ев

В. Л. Методы алгебры логики в математической физике.— Киев :

Наук,

думка,

1974.— 259

с.— В надзаг. : АН УССР.

Ин-т пробл. машино­

строения.

Р. ВьШуклый анализ / Пер. с англ. А. Д. Иоффе, В. М. Ти­

46.

Р о к а ф е л л а р

хомирова.— М. : Мир, 1973.— 469 с.

л Г

Р о м а н о в с к и й

И . В . Алгоритмы решения экстремальных задач.— М. : На­

ука, f977.— 352

с.

на Фортране. Вып.

1.

Статистика / Пер.

48.

С б о р н и к

научных программ

50.

CepaieHKo /. В, Один метод розв’язування задач на вццпукання екстре-

адальних значень.— Автоматика, 1964, № 5, с. 15—21.

оптими­

51.

С е р ги ен к о И , В , О применении вектора спада для решения задач

зации комбинаторного типа.— Упр. системы и машины,

1975,

№ 2, с. 86—94.

52.

С е р ги е н к о И . В. Применение метода

вектора

спада для

решения задач

целочисленного программирования.— Упр.

системы

и

машины,

1975, №

3,

с. 92—98.

Ю . Г . Об одном способе поиска наилучшего решения для одного

53.

С т о я н

класса

многоэкстремальных задач.— Управляемые

системы,

1969,

вып.

3,

с. М —88.

54

С т о я н Ю . Г. Размещение геометрических объектов.— Киев : Наук, дум­

ка. t9?5.— 239 с.

Я. Я. Метод асимптотического перебора локальных

55.

С т о я н

Ю . Г ., Г и л ь

экстремумов.— Препринт

Ин-та

пробл.

машиностроения

1.— Харьков,

1974.iT-

60 с.

Ю. Г., Г и л ь

Я. Я. Методы и алгоритмы размещения плоских гео­

56

С т о я н

метрических

объектов.— Киев : Наук,

думка,

1976.— 247

с.— В

надзаг.:

АН УССР. Ин-т пробл. машиностроения.

Периодическое

размещение геометриче­

57.

С т о я н

Ю . Г ., П а н а с е н к о А. А,

ских объектов.— Киев : Наук, думка,

1978.— 175

с.— В надзаг.: АН

УССР.

Ин-т пробл. 'машиностроения.

Л. Д . Алгоритм приближенного решения за­

58.

С т о я н

Ю . Г . , П о н о м а р е н к о

61. С т о я н

Ю .

Г . , С о к о ло вск и й В. 3. Об одном алгоритме решения многоэкс­

тремальных задач

оптимального

проектирования.— В кн.: Автоматизированное

и оптимальное

проектирование.

Горький, 1977, с. 21—27.

с. 97—

107.

64.

С т о я н Ю . Г . , Ч е р е п а х и н В . М . Об одном способе рационального разме­

56.

У а й л д Д .

Д ж . Методы

поиска экстремума / Пер.

с англ,

под ред.

А. А. Фельдбаума.— М. : Наука,

1967.— 257 с.— (Теорет.

основы техн. кибер­

нетики).

Ф еллер В . Введение в теорию вероятностей и ее приложения

: В 2-х т. /

66.

Пер. с

англ, под ред. Е. Б.

Дынкина.— 2-е изд., стереотип.— М. : Мир,

1967.— Т. 1. 498 с.

и инжене­

67.

Х е м м и н г

Р. В . Численные методы для научных работников

400 с.— (Физ.-мат. б-ка инженера).

анализ : Функции

нескольких

веществен­

68. Ш и л о в Г . Е . Математический

ных переменных.— В 3-х томах — М. : Наука, 1972.— Ч.

1. 622 с.

69. Ш т е й н М. Е . , Ш т е й н

Б .

Е . Методы машинного проектирования цифро­

вой аппаратуры.— М. : Сов. радио, 1973.

— 294 с.

анализа

сложных

систем.—

70—71. Ю д и н Д. Б . Методы количественного

Изв. АН СССР. Техн. кибернетика, 1965,

№1, с. 3— 13;

1966,

№1,

с.

3—

72. B e llm a n R .

Dynamic programming

treatment of

the

travelling

salesfnan

problem.— J. ACM, 1959, 9, N

1, p. 61—63.

73. B r a d le y G. Я. Transformation of integer programs to knapsack problems.—

Discrete Math., 1971, 1, N 1, p. 29—45.

travelling

salesman

74. C h risto fid es

N E i t o n

S .

Algorithms for large scale

problems.— Oper. Res. Quart.,

1972, 23, N 4, p. 511—518.

procedures.— In:

75. C ook S . A .

The

complexity

of

theorem — proving

Proc. 3rd Ann. ACM Symp. Theory Comput., New York, 1971, p. 151—158.

76. G aiha P ., G u p ta S .

К •

Adjacent vertices on a permutohedron.— SIAM J.

Appl. Math., 1977, 32, N 2, p. 323—327.

77. G ilm o re P .,

G om ory

R . E .

The theory and computation of knapsack functi­

ons.— Oper. Res. Quart., 1966,

14, N 3, p. 1045—1049.

78. H o ro w itz E . ,

S a h n i

S . Computing partitions with applications to the knap­

sack problem.— J. ACM, 1974, 21,

N 2, p. 277—292.

problems.— In:

Complexity

79. K a r p R . Reducibility

among

combinatorial

of computer computations. New York,

1972, p. 85—104.

80. K o lesa r P . J . A branch

and bound algorithm for the khapsack problem.—

Nav. Res. Log. Quart.,

1955, 2, N 1, p. 83—97.

K a r e l C . An algorithm

for

82. L ittle J . D. C .,

M u r t y К . G., S w e e n e y D . W .,

the travelling salesman problem.— Oper. Res. Quart.,

1963, 11, N 6, p. 972—989.

1,

83. M e lz a k

R . On the problem of Steiner.— Can. Math. Bull., 1961, 4, N

p. 18—23.

/ . G. A linear programming approach

to

the solution of constrained

84. M o rr is

' §

5.

Задача

раскроя ткани

. * . , ,

,

143

§ 6. Задача

компоновки

генеральных планов

предприятий .

.

150

§

7. Плотная

упаковка

набора параллелепипедов в параллеле­

§

пипеде с областями

запрета .......................................................

160

167

8. Упаковка прямоугольника в полосе

.

Гл а в а

5. Минимизация одного класса непрерывных функций

§

1.

Постановка

задачи .................................................

..... . «

«

171

§ 2.

Некоторые

свойства квазисепарабельных

функций , <

,

174

§ 3. Уменьшение

математического о ж и д а н и я ...................................

179

§ 4. Изменение

дисперсии .................................................................

184

187

§ 5. Вероятность получения лучших значений целевой функции

♦

§

6.

Метод сужающихся окрестн остей ............................................

197

201

Список

литературы

.......................................

И н ф о р м .

б л а н к

№

3109.

С д а н о

в

н аб о р 10.04.79.

П оди ,

в печ

26.09.79.

Б Ф

2908В

Ф о р м ат

6 0 x 90/» .

Б у м а г а

ти п о гр .

эд

3.

Л и т.

гар и "

В ы с.

печ.

У ел.

печ.

л .

13,0.

Уч.*-изд

л .

12,66.

Т и р а ж

1850

э к з .

З а к а з

9—061.

Ц е н а

2

руб*

30

« о н .

И зд а т е л ь ст в о

« Н ау к о в а

3.

д у м к а » .

252601.

К и ев,

Г С П ,

Р еп и н а,

И зго то в л ен о

Н естеровской

го р о д ско й

ти п о гр аф и ей

Л ьв о вск о го

о б л п о л и гр а ф и зд а т а

(г.

Н естер о в,

у л .

Г о р ь ­

кого,

8)

с

м а т р и ц головного

п р ед п р и яти я

р е сп у б л и к ан с ­

к о го

п р о и зво д ствен н о го

о б ъ ед и н ен и я

« П о л и г р аф к н и га »

Г о с к о м и зд а та

У С С Р ,

252057,

(г.

К и ев,

57,

Д о в ж е н к о , 3)*

за к . 5640.