Модель ненапраленной ветки

ОПИСА"

"Н И Е

ИЗОБРЕТЕНИЯ (i)) 440 67О

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

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

Республик

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ (61) Зависимое от авт. свидетельства (22) Заявлено 12.12.72 (21) 1858865/18-24 с присоединением заявки № (32) Приоритет

Опубликовано 25.08.74. Бюллетень № 31

Дата опубликования описания 05.02.75 (51) М. Кл. G 06g 7/48

Государственный камитет

Савгта Министрав СССР па делам изабретений м аткрытий ! (53) УДК 681.333.157.001 (088.8) (72) Автор изобретения

Б. В. Одинцов

Одесский электротехнический институт связи им. А. С. Попова (71) Заявитель (54) МОДЕЛЬ НЕНАПРАВЛЕННОЙ ВЕТВИ

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

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

Однако для моделирования ненаправленной ветви используется параллельное включение моделей двух направленных ветвей. При этом при решении задачи используется только одна из них, так как ток в модели ветви может принять любое направление, но при этом будет протекать только по одной электрической ветви. Это приводит к дополнительным аппаратурным затратам или к уменьшению максимальной размерности решаемых на машине задач.

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

10 включенных диодов моста.

На чертеже приведена схема модели ветви.

Модель состоит из диодного моста с диодами 1 — 4, обеспечивающего однонаправлен15 ность потока ветви, источника э.д.с. 5, моделирующего стоимость передачи потока по ветви, диода 6 и источника тока 7, моделирующих ограничение тока в ветви.

20 Узлы 8 и 9 диодного моста являются полюсами модели ветви и служат для подключения ветви к модели сети.

Согласно принципу минимума мощности, поглощаемой элементами электрической цепи, 25 распределение тока в модели соответствует распределению потока в ветви. Диодньш мост автоматически производит согласно распределению потенциалов в узлах сети, подключение электрической ветви 5 — 7 в необходимой по30 лярности к модели сети. I4AiiТп

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

Состави ели В. Озеров

Техред Т, Миронов»

Редактор E. Гончар

Корректор Н. Стельмах

Заказ 113/11 Изд. № 178«а» Тираж 624 Подписное

ЦНИИПИ Государственного комитета Совета Министров СССР по делам изобретений и открытий

Москва, Я-35, Раушская иаб.. а. 4/=>

Типография. пр Сапх иопп, 2

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