Изобретение отноюится к области вычислительной техники И может найти широкое применение три решении ряда проблем в теории информации, транспортных системах, вопросах ояни.мального распределения ресурсов и т. п. HsBecTTibie устройства, предназначенные для моделирования даиного рода задач, обладают рядом су1цест1венных недо-статков.
На (Моделируемом после преобразования двойственном графе с помощью известных .моделей сетевого графика можно определять лишь величину минимального .потока и совершенно нельзя выявить действительное распределение данного минимального потока по всем ветвям исходной сети, которое всегда необходимо, нашример, при моделировании задачи распределения миним-ального потока (ресурса) на сетевом графике.
Моделирование задачи о мини.мальнам потоке можно вести с помощью схемы, построенной аналогично iMодели Денниса. Каждой ветви такой схемы соответствует электрическая модель, состоящая из параллельно соединенных источника тока 1И диода. Включение диода и источника тока согласное. Между начальной и конечной точками моделируемой сети в даннной схеме включается источник э. д.с. Причем положительный ПОЛЮС этого источника подключается :К начальной, а отрицательный - к конечной точкам сети.
Такая схема непригодна для .моделирования указанной задачи, так как при таком В1.пючении .источника э.д. с. через сеть будет протекать не минимальный поток (ток), а су.ммарный. который будет значительно превышать искомый минимальный тоток.
Целью изобретения является повышение точности моделирования и упрощение конструкции.
Для достижения этой цели в цепь модели ветви, запирающуюся нижним пределом тока, протекающего по 1ветви, включена схема индикации, сигнализирующая о моменте нро.хождения через ветвь электрического тока, пропорционального нижне.му заданному пределу потока, а между начальной и конечной точками моделируемой сети подключается регулируе-. мый потребитель энергии, напри|мер источник противоэ. д. с.
При этом модель ветви может быть выполнена, например, в виде схемы включения транзистора с общей базой, в цепь которой включена схема индикации, сигнализирующая о прохождении через ветвь электрического тока,
пропорционального нижнему пределу.
Коллекторной нагрузкой этой схемы служит диод в запертом состоянии, отрицательный полюс которого является одновременно концо.м ветви (выходо.м), а положительный- началом руемой сети соединяются Агежду собой через .амоерметр и регулируемый источник П|рОТИВОЭ. д. с. На чертеже изоб|ражена .модель ветви со схемой индикации « моделируемая о ми(нимальном потоке. В модели ветви источник напряжения / (1) соединен л ос л е до в а тел ын о с диодом 2, за.дающим на:пра1вленность потока, транзистором 3, в Эмиттарной цепи которого включены источиик напряжеадия 4 (Е) в дтрямом направ.ленвди и реостат 5, а в базовой цепи включена схема индикации 6. Начало и .конец модели ветви выведены на гнезда с обозначением ICOOTветственно «Я и «/(, к которым подключен .диод 7, причем плюс этого диода соединен с гнездом «//, а минус - с гнездом «Л. Амперметр 8 является групповым и служит для замера тока через каждую ветвь с помощью шагового искателя и контактов реле, которые на чертеже «е показаны. АМ1перметр подключен последовательно с источником противоэ. д. с. 9 (з) между пачальной и конечной точками моделируемой сети. Модели ветвей 10-14 соединены и соответствии, с топологией (моделируемой .сети. Диод 2 для малых сетей можно и не ставить, так как .направленность «отока обеспечивается самим транзистором 3. Введение диода целесообразно моделировании больщих задач для пред охранения транзистора от тробоя высокими напряжениями, могущими и-меть место на гнездах модели ветви. Принципиально модель ветви может быть выполнена в виде фун.кцИОнального диодного преобразователя, НО следует отметить, что ои обладает значительно худшей вольтаМперной характеристикой по сравнению с выщеопиоанной моделью. Устройство работает следующим образом. Набирается, н-апример, сеть нз моделей ветвей. К исходному и конечному узлам сети подсоединяется регулируемый источник проТИВОЭ.Д.С. В каждой модели ветви реостатом устанавливается заданное значение тока /ыии, пролорциональное минимальному шотоку через ветвь. Напряжение источника противоэ.д.с. ycTa}iaiBлишается , чтобы то венвям модели не протекал электрический ток (.модель сети запе|рта источником противоэ.д.с.). При это .1 состояние схемы индикаоди таково, что лампочки светиться ие -.будут. Сигнальные лампочки загораются в том случае, когда через модель ветви пройдет поток (ток) не менее заданного /мни. Это достигается плавимым уменЫщением напряжения источника противоэ.д.с. По маре уменьше ния этого напряжения ток будет возрастать, .и в тех моделях ветвей, в которых он достигает заданного значения, произойдет обесточивание базовых цепей транзисторов. Это вызовет свечение соответствующих сигнальных лампочек. Уменьшать напряжение противоэ.д.с. необходимо до тех 1пор, пока через каждую ветвь пройдет ток, «е меньший минимального тока. Наступление такого момента визуально нндицируется загоранием последней незажженной сигнальной лампочки. И-нформащия о величине мини.мального потока (то.ка) сн-имает1ся с амперметра 8, а его распределение по ветвям - с амперметра 15, который .поочередно подключается в разрыв -цепи каждой ветви. П р е д М е т изобретения Устройство для моделИ|роващия задачи о минимальном потоке, содержащее модель графа, между исходным и конечным узлами которого включен источник тока, а каждая ветвь которого содержит два источника напряжения, полупроводниковый диод и схему индикации, отличающееся тем, что, с целью повышения точности моделирования, в ветвь графа введен дополнительный тра«зистор, включенный по схеме с общей базой, в базовую цепь которого ключена схема индикации, а и сточник тока исходным и конечным узлами графа выполнен в виде регулируемого источника противоэлектрадвижущей силы.
