Устройство для решения задач дискретного программирования

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

Авторы: Садовой, Чернышов

ZIP архив

Текст

Союз Советских Сощивпистических Республик(22) Заявлено 1209,77(2) 2523949/18 - 24С ПРИСОЕДИНЕНИЕМ ЗаЯВКИ Ио(23) ПриоритетОпубликовано 2510.79. Бюллетень МоДата опубликования описания 25.1079 Государственный комитет СССР по делам изобретений н открытий(54) УСТРОИСТВО ДЛЯ РЕШЕНИЯ ЗАДАЧ ДИСКРЕТНОГОПРОГРАММИРОВАНИЯ 20 Изс.бретение относится к вычислительной технике и может быть использовано при решении задач автоматического программирования средств вычислительной техники.Известно устройство для решения задач линейного программирования, содержащее матрицу ограничений, блок сравнения, блок счетчиков и матричный дешифратор 1 .Однако это устройстно не позволяет решать задачи бивалентчого программирования.Наиболее близким техническим решением к данному является устройство, содержащее блок генерирования соседних точек, выход которого соединен с первым входом первого регистра точек, второй вход которого подключен к первому выходу второго регистра точек, вход которого подключен к первому выходу первого регистра точек, нторой выход которого соединен со нходом матрицы ограничений, и блок сравнения, два нхода которого подключены соответственно ко второму выходу второго регистра точек и третьему выходу первого регистра точек, а выход блока сравнения соединен с одним входом блока-генериронания соседних точек, другой вход которого подключен к выходу блока проверки условий (2.Однако это устройство не позволяет учесть при решении задачи индексы цен. Цель данного изобретения - расширение функциональных воэможностейза счет учета при решении задачи индексов цен.Указанная цель достигается тем,что устройство содержит блок счетчиков и регистр цен, ныход которогосоединен с третьим входом блока сравнения, а выход матрицы ограниченийсоединен со входом блока счетчиков,выход которого соединен со входом блока проверки условий.На чертеже приведена блок-схемаустройства для решения задач дискретного программирования.Устройство содержит блок 1 генерирования соседних точек, регистры 2 и3 точек матрицу 4 ограничений, регистр 5 цен, блок б сравнения, блок7 счетчиков и блок 8 проверки условий,Устройство работает следующим об.разом,:Ъормулз изи и.и ч и к;зма 1 7 бай тм 4 За к:. з Ь )2 /, н ЦИИ И при ОГраниченияхЕа,3 ) Ь,)где 1:17, Р,Так как х принимает зиз ; и:.яТОЛЬКО О ИЛИ 1, тО ВЕК.го: О:-.:З. - .;является и-мерньм Век.:о. См, сто ЙВ П-МЕРНОМ ПРОСтРаНСтВЕ О .г.о 1 в Я.:некоторую точку - вер;.и., ги.,- ",и гг.куба,Перед началом работы з - ег:.-.;рИ 3 заносится начальный н-.:,;,-) х,в регистр 5 "- значение зектооас =1 с, с-:раничений - значения а и р);.,1 вырабатывает вектор;зр.:сй ;:оседней точки,. который з,-р,-сн; я Врегистр 2, Из регистр;, 2 вектзртупает на матрицу 4 Огра, в :,;тений, дкоторой совместно с бли;а;.,ипроверяется условие ( ) ргнг зе,НЬ в блоке б совместно . .-.:; ". - .тг:;.5 проверяется выполнение у:.по.в :-Ги Т 1Ес х е; - .г3 3РЕсли с выхОдов блоков ЯПИЛИ СИГНаЛЫ г ВЬПОЛ:г НИ; 1 - О-"ЗМЫУСЛОВИЙ то гСОДЕРт МОР РОГ:т,реписывается в регистр 3гисвЫдает новый соседний Вс.г.гцикл повторяется., Есл-. -условия по еормула. ;Кгисоответственно с В.-,хооз и, .ИЛИ б СИ-НаЛ ПОС УПИ В " - ,гвыработки следущего Ве.т,.;,.ДЕ)ЕНИЕ За 1 В НЧИН "Р гГ иди просмотренных на з:.1.:анную гл,л-ннСО,СРДНИХ тсчеК н - :,ай - ,Р "1" Филал ПППа: ен; 1 тго.:а уо ".лс.";О.я;.его : Грани еи, :РР 1 ло фо;.4 лам.) я (4 ) 1. тно О прогр:=.гм".с ванинеле,д. г-ф.г-:НЕ РИРСВ а И и ССС г-,тн,

Смотреть

Заявка

2523949, 12.09.1977

РОСТОВСКИЙ-НА-ДОНУ ИНСТИТУТ СЕЛЬХОЗМАШИНОСТРОЕНИЯ

ЧЕРНЫШОВ ЮРИЙ ОЛЕГОВИЧ, САДОВОЙ НИКОЛАЙ НИКОЛАЕВИЧ

МПК / Метки

МПК: G06G 7/48

Метки: дискретного, задач, программирования, решения

Опубликовано: 25.10.1979

Код ссылки

<a href="https://patents.su/2-693396-ustrojjstvo-dlya-resheniya-zadach-diskretnogo-programmirovaniya.html" target="_blank" rel="follow" title="База патентов СССР">Устройство для решения задач дискретного программирования</a>

Похожие патенты