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

 

0 Л И С А- Н И Е

И ЗОБРЕТЕ Н ИЯ

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ

324632

Союз Советских

Социалистическнх

Республик

Зависимое от а вт. свидетельства №вЂ”

Заявлено 28.IV.1970 (№ 1436786/18-24) с присоединением заявки ¹â€”

М.Кл. 6 06q 7/48

Комитет по делам изобретений и открытий при Совете Министров

СССР

Приоритет—

Опубликовано 23.Х11.1971. Бюллетень ¹ 2 за 1972

УДК 681.332,4 (088.8) Дата опубликования описания 13.III.1972

Авторы изобретения

Самен Цой, С. И. Петрович и Ю. С. Васильев

Институт горного дела AH Казахской CCP

Заявитель

УСТРОЙСТВО ДЛЯ МОДЕЛИРОВАНИЯ ЗАДАЧИ

О МИНИМАЛЬНОМ ПОТОКЕ

Изобретение относится к области вычислительной техники и может найти широкое применение тари решении ряда проблем в теории информации, транспортных системах, вопросах отгвимального распределения ресурсов и т. п.

Известные устройства, предназначенные для моделирован ия данного рода задач, обладают рядом существенных недостатков.

На моделируемом после преобразования двой ственном графе с помощью известных моделей сетевого графика можно определять лишь величину минимального потока и совершенно нельзя выявить действительное распределение данного минимального потока по всем ветвям исходной сети, которое всегда необходимо, на пример, прои модели ровании задачи распределения минимального потока (ресурса) на сетевом графике.

Моделирование задачи о минимальном потоке можно вести с помощью схемы, построенной аналогично, модели Денниса. Каждой ветви такой схемы соответствует электрическая модель, состоящая из параллельно соединенных источника тока m диода. Включение диода и источника |тока соглаоное. Между начальной и конечной точками моделируемой сети в даниной схеме включается источник э. д.с. Причем положителнный полюс этого источника подключается к начальной, а отрицательный — к конечной точкам сети.

Такая схема непригодна для моделирования указанной задачи, так как.при таком включении .источника э.д. с. через сеть будет протекать не минимальный поток (ток), а суммар. 5 ный. который будет значительно превышать искомый минимальный поток.

Целью изобретения является, повышение точности моделирования и упрощение конструкции.

10 Для достижения этой цели в цепь моделя ветви, за пирающу1ося нижним пределом тока, протекающего по ветви, включена схема индикации,,сигналиаирующая о моменте прохождения через ветвь электрического тока, про|пор15 ционального нижнему зада иному пределу потока, а хте>кду начальной и конечной точками моделируемой сети подключается регулируе-. мый потребитель энергиями, например источник противоэ. д. с.

20 При этом модель ветви может быть выполнена, например, в виде схемы включения транзистора с общей базой, в цепь которой включена схема индикации, спгнализирующая о прохождении через ветвь электрического тока, 25 пропорционального нижнему пределу.

Коллекторной нагрузкой этой схемы служит диод в запертом состоянии, отрицательный полюс которого является одновременно концом ветви (выходом), а положительный — началом

30 ее (входом). Начало и конец всей модели324632

С:)с-т;!11. iT II> В. Озеров

Рея;)к I î!) Б. Наикииа 1 1коел E. Борисова

К >р 1«:; !0) T. Китаева

Заказ 342 (1> !, >Г» 18 8 Т.i:)a)к 448 Полинсиес

)руемой сети соединяются )между собой через .амперметр и регулируемый источник противоэ. д. с.

На чертеже изображена:модель ветви со схемой индикации и моделируемая задача о ми)нимальном потоке.

В модели ветви источник напряжения 1 (EI) соединен последовательно с,диодом 2, задающим напра!вленность потока, транзистором 8, в эмитте)рной цвпи которого включены источник напряжения 4 (Е2) в )прямом направ.лен!ни и реостат 5, à в базовой цепи включена схема индикации б. Начало и конец модели ветви выведены на гнезда с обозначением соответственно «и» и «К», к которым подключен диод 7, причем плюс этого диода соединен с гнездом «Н», а минус — с гнездом «К». Амперметр 8 является групповым и служит для замера тока через каждую ветвь с помощью ша.гового искателя и;контактов,реле, которые на чертеже не показаны.

Ам)пер метр .подключен .последовательно с источником противоэ. д. с. 9 (Ез) между начальной и конечной точками моделируемой сети. Модели ветвей 10 — 14 соединены !в соответствии. с тополотией .моделируемой .сети, Диод 2 для малых сетей можно и не ставить, так как направленность потока обеспечивается самим транзистором 8. Введение диода целесообразно >при моделировании больших задач для предохранения транзистора от !пробоя высокими напряжениями, могущими иметь место на гнездах модели ветви.

Принципиально модель ветви может быть выполнена в ви1де функционального диод!ного преобразователя, но слвдует отметить, что ои обладает значительно худшей вольтаъгперной YBрактерист1икой по сравнению с вышеописанной моделью.

Устройство р аботает следующим обр азом.

Набирается, например, сеть из моделей ветвей. К исходному и конечному узлам сети подсоединяется !регул!ируемый источник противоэ.д.!с. В ка>ждой модели ветви реостатом

2 устанавливается заданное значение тока 1», пропорциональное мин)имальному !потоку через ветвь. На)пряжение )источника противоэ.д.с. устана1вливается таким, чтобы !по вепвя1м моде5 ли не .протекал элект1рический ток (м>адель сети заперта источником противоэ.д.с.) . При этом состояние схемы индикации таково, что лампочии светиться не;будут.

Сигнальные лампочки загораются в том слу10 чае, когда через модель ветви пройдет поток (ток) не менее заданного 1 . Это достигается плавным уменьшением 1на1пряжьния источника противоэ.д.с. По мере уменьшения этоI0 напряжения ток будет )возрастать, и в тех

15 моделях веТвей, в которых он достигает заданного значения, произойдет обесточивание базовых цепей транзисторов. Это !вызовет свечение соответствующих сигнальных ла1мпочек.

Уменьшать на1пря>кение противоэ.д.с. необхо20 димо до тех !пор, )пака через каждую ветвь пройдет ток, !не меньший м!инимального тока, Наступление такого момента визуально индицируется загоранием последней незажженной сигнальной лампочки. Информация о вели25 чине минимального:потока (тока) снимается с амперметра 8, а его распределение по ветвям — с амперметра 15, который .поочередно подключается в разры)в цвпи каждой ветви.

30 Предмет изобретения

Устройство для моделирования задачи о минимальном потоке, содержащее модель графа, между исходным и конечным узлами которого

35 включен источник тока, а каждая ветвь которого содержит два источника напряжения, полупровод1никовый диод и схему индикации, отличающееся тем, что, с целью )повышения . точности моделирования, в ветвь графа ввечен дополнительный транзистор, включенный йо схеме с общей базой, в базовую цепь которого включена схема индикации, а источник тока между исходным и конечным узлами графа выполнен в виде регулируемого источника

45 проти)воэлектрадвижущей силы.

Ц11!11!П1! !хо))и) Га II!);le)!I)1 изоб )стени!! и овкр!>1т !й при сов те М)!!П))с:1)poa СССР

Москва, Я -35, Раун)окая наб.. л. 4/5

01) Iа I I!:Iß Г11 IÎÃ!) )ô!IÉ !>о T;h )Яскссо l ll )ав 1с. !ПЯ I!1) пе I!1!)!