Заявитель:

А. Школьников А. Н. Лившиц Ленинградский горный институт Г. В. Плеханова
А. Школьников А. Н. Лившиц Ленинградский горный институт Г. В. Плеханова

УСТРОЙСТВО для РЕШЕНИЯ ЗАДАЧИ ОБ ОПТИМАЛЬНЫХ

Номер патента: 296128


__________________________________________________________________________________________________________________________________________________________________________
| |ОПИСАНИЕ | |
|Согаз Советских |ИЗОБРЕТЕНИЯ |296128 |
|Социалистических Ре|К_АВТОРСКОМУ_СВИДЕТЕЛЬСТВУ________________________________________________________________|_______________|
|_______________________________________|Зависимое_от_авт._свидетельства_№_—________________________________________________|_______________|
|11ЯР_________________________________|Заявлено_20.V1.1969_(№_1339244/18-24)___________________________________________________________________|МПК_G_06g_7/|8
|...____________________________________|с_присоединением_заявки_№_—______________________________________________________________|_______________|
|Комитет_по_делам_изоб|Приоритет_—рытий_________________________________________________________________________________|_______________|
|при Совете Министров |Опубликовано 12.11.1971. Бюллетень № 8 Дата опубликования описания|УДК 681.333 |
|_______________________________________|__________________________________________________________________________________________________________________|(088.8)________|
УСТРОЙСТВО ДЛЯ РЕШЕНИЯ ЗАДАЧИ ОБ ОПТИМАЛЬНЫХ
СЕТЯХ

ПУТЯХ НА
Авторы
изобретения
Заявитель

А. Д. Школьников и А. Н. Лившиц Ленинградский горный институт им. Г. В.
Плеханова

! вогсо;огндя
1 i :;б;:.ю:гка

2
менного запоминания, блок 7 ввода и управления и блок 8 индикации.
Рассмотрим работу устройства на примере фрагмента сети (см. фиг. 2),
где а, Ь, с, й, е — узлы сети, ab, ас, bd, cb — ребра.
Стоимость ребра сети <7з=[/У, А] есть функция ЧД/), определяемая выражением
[
1 2 3 4 5
ij> ПРИ t = flj 4ltj=    при
1 0, при t — t?} ,
где    N — конечное множество уз
лов,
А — конечное множество ребер,
ребро // из Л — вектор, соединяющий любую пару узлов i, / из N,
ЧД/)—функция, отображающая множество А в множество неотрицательных чисел и
монотонно убывающая при монотонном возрастании аргумента t
для каждого ребра от О/
до tfj,
1
Предложение относится к области вычислительной техники и предназначено для
решения задачи об оптимальных путях на сетях.
Известны устройства для решения сетевых графиков и для поиска электромальных
пу- 5 тей на сетях, содержащие модели узлов и ветвей, соединенные согласно
топологии сети.
2
Предложенное устройство отличается тем, что куб памяти своим первым входом
соединен с адресной матрицей, которая по одному 10 каналу связана через блок
ввода и управления с матрицей узлов для вызова кодов стоимостей по временному
признаку, а по другому каналу — с блоком временного запоминания, который своим
первым входом соединен 15 с функциональным блоком, а вторым входом— с блоком
выбора, также связанным с функциональным блоком, вход которого соединен с
адресной матрицей, связанной своим выходом с блоком индикации, а блок индика-
20 ции соединен по входу с матрицей узлов.
3
Это позволяет расширить функциональные возможности устройства и повысить
оперативность решения.
25
4
На фиг. 1 представлена блок-схема устройства; на фиг. 2 — фрагмент сети.
5
Устройство содержит куб памяти 1, адресную матрицу 2, матрицу узлов 3, функцио-
нальныщблок 4, блок 5 выбора, блок 6 вре- 30