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

Союз Советскии Социалистицескии Республик.12.72 (21) 186089018-2 2) Заявл с присо нием заявк Гасударственный камитеСаветв Миннстрав СССРаа делам изабретенийи аткрытнй иорит.08,74. Бюллетень31 убликован Дата опублик ания описания 05.02.7(72) Автор изобретени Б. В, Одинцов Одесский электротехнический институт связи им. А. С. Попов(71) Заявител ДЛЯ МОДЕЛИРОВАНИЯ ЗАДАЧИ ПРОТОКОВ В МНОГОПОЛ 1 ОСНОЙ СЕТИ(54) УСТРОЙ СТРАСПРЕДЕЛЕ Изобретение относится к вычислительной технике и может быть использовано при создании специализированной вычислительной машины для решения задачи оптимального распределения потоков в многополюсной сети.Известны специализированные моделирующие устройства для решения транспортных задач линейного программирования. В таких устройствах для моделирования ветвей сети используется известная аналогия в виде элек трической цепи, состоящая из диодов, источников тока и источников э.д,с. Однако такие устройства не позволяют моделировать задачу оптимального распределения неоднородных потоков, например информационных, когда 1 для каждого потока строго заданы пункт производства и пункт потребления. Это существенно сужает класс решаемых на модели задач.Цель изобретения - расширение функцио нальных возможностей модели, Для ее осуществления устройство содержит распределитель, управляемые ключи, блок индикации максимума, и измерительно-вычислительные блоки, причем в модель каждой ветви сети 2 введен измерительно-вычислительный блок, а источники тока, моделирующие требования на передачу потоков в сети, подключены к соответствующим узлам модели сети через управляемые ключи. Это дает возможность смодс лировать задачу оптимального распределения потоков в многополюсной сети.На чертеже приведена схема устройства модели сети, состоящая из трех узлов и трех ветвей.Включенные последовательно диод 1, регулируемый источник э.д.с. 2 и измерптельновычислительный блок 3 моделируют направленную ветвь сети. Источники тока 4 моделируют требования на передачу потоков между узлами сети. Источник тока подключен к узлам сети через управляемый ключ 5. Сигнальные выходы измерительно-вычислительных блоков 3 соединены со входами блока индикации максимума 6. Установочные входы измерительно-вычислительных блоков 3 соединены с выходом распределителя 7, с которым также соединены входы управляемых ключей 5.Узлами сети служат узлы 8 - 10 электрической схемы.Работа модели происходит следующим образом,Величина всех источников э.д.с. устанавливается равной минимальной э,д,с. Величина тока источника равна величине распределяе. мого потока. Распределитель производит поочередное подключение источников тока к модели сети. Согласно принципу минимума мощности, поглощаемой элементами электрической цепи, распределение тока в модели происходит по электрическим ветвям с минимальной суммой э,д,с включенных в противоположной полярности к подключенному в данный момент источнику тока, Так, при подключении источника тока к узлам 8 и 9 модели сети и равной величине всех источников э.д.с.2 ток потечет по ветви узлов 8 - 9, а диоды ветвей узлов 8, 10 и 9, 10 будут закрыты и ток в этих ветвях будет равен нулю, Измеритель- но-вычислительный блок 3 производит измерение перегрузки ветви, т. е. при подключении первого источника тока к модели, измеряется величина тока в ветви, при подключении второго источника тока измеряется новая величина тока в ветви и суммируется с первым значением и т. д. После окончания цикла работы распределителя, измерительно-вычислительный блок определяет загрузку ветви как отношение суммы токов к заданной пропускной способности ветви. Информация о загрузке данной ветви поступает с сигнального выхода измерительно-вычислительного блока на блок индикации максимума. Блок индикации максимума показывает ветвь с максимальным отношением величины загрузки ветви к ее пропускной способности, при условии, если это отношение больше единицы, и его величину,В начале нового цикла работы распределитель устанавливает схему в исходное состояние. Распределение потоков происходит вновь, модель работает в циклическом режиме. Блок индикации максимума указывает наиболее перегруженную ветвь.Уравновешивание модели происходит следующим образом.В ветви, имеющей максимальную перегрузку, увеличиваем э.д.с. 2 до тех пор, пока максимально перегруженной не станет любая другая ветвь, затем увеличиваем э.д.с. в этойновой перегруженной ветви и т. д. Процессуравновешивания, модели считается оконченным; если или нет перегруженных ветвей илиодин из источников э.д,с. имеет максимальноезначение,Вывод решения осуществляется измерениемтоков в ветвях при поочередном подключенииисточников тока. При этом, если имеется10 ветвь с величиной загрузки больше единицы,то все показания токов в ветвях делятся навеличину перегрузки максимально загруженной ветви. Предмет изобретенияУстройство для моделирования задачи распределения потоков в многополюсной сети, содержащее соединенные согласно топологии се ти узлы и ветви сети, каждая из которых выполнена в виде встречно включенных регулируемого источника э,д.с, и диодаи источники тока, подключенные к соответствующим узлам сети, отличающееся тем, чтос целью 25 расширения класса решаемых задач, оно содержит распределитель, управляемые ключи, блок индикации максимума и измерительновычислительные блоки, каждый из которых включен последовательно. с источником э.д.с., 30 причем каждый управляемый ключ включенпоследовательно с источником тока, входы блока индикации максимума подключены к соответствующим сигнальным выходам измерительно-вычислительных блоков, первый вы ход распределителя подключен к уСтаиовачным входам всех измерительно-вычислительных блоков, а остальные выходы - к соответствующим входам управляемых ключей.440671 Составитель В. ОзеровТехред Т. Миронова Корректоры: Л, Денисова и И. Позняковская Редактор Е, Гончар Подписное Типография, пр. Сапунова, 2 Заказ 107/9 Изд, Мз 181 Тираж 624ЦНИИПИ Государственного комитета Совета Министров СССРпо делам изобретений и открытийМосква, Ж, Раушская наб., д. 4/5