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

опийие ИЗОБРЕТЕ Н ИЯ щ 477429 Союз Советских Сбциелистичюских Республик(51) М, Кл, б 06 д 7/4 остдаротвенный конитетСовета Министров СССРоо делан изобретенийи открытий 681.3.001.57(71) Заявитель Одесский ордена Трудового Красног политехнический инститмени 4) УСТРОЙСТВО ДЛЯ МОДЕЛИРОВАНИЯ ЗАДАЧИ О РАЗМЕЩЕН И И2 концам нелинеиных ирующих пункты происости, лекмы) про Изобретение относится к области аналогового электронного моделирования.Известно устройство для моделирования задачи о размещении производства, содержащее матрицу, состоящую из диодов и источников э,д.с., источники тока и нелинейные двухполюсники, состоящие из последовательно соединенных источников тока с подключенными к ним параллельно диодами и нелинейных резисторов.Недостатком этого устройства является то, что оно не позволяет решать задачи, которые сводятся к распределению одного общего заданного (запланированного) потока продукции системы при известных характеристиках пунктов производства, пунктов потребления и коммуникаций транспортной сети.Целью изобретения являеч 1 ся расширение функциональных возможностей устройства,С этой целью устройство содержит регулируемый источник тока, моделирующий общий заданный суммарный план производства и потребления, подключенный входной шиной к моделям пунктов потребления с характеристиками стоимости потребления единицы продукции и ограничениями максимальных и минимальных величин потребления, включенным между регулируемым источником тока и выходными шинами модели транспортной сети, а выходной шиной общий источник тока подключен ко вторымдвухполт 0 сняков, моделизводсспва,Предлагаемое устройство оптимизирует 5 распределение общего заданного суммарногопотока (общего объема производства и потребления) одновременно между пунктами производства, потребления и коммуникациями транспортной сети, При этом на таком уст ройстве могут решаться и задачи о размещении производства, и, отдельно, задача о размещении потребления, являющиеся частными случаями более общей задачи об одновременном размещении и производства, и 15 потребления.На чертеже представлена электрическаясхема описываемого устройства.Оно содержит регулируемый источник тока 1, нелинейные двухполюсники 2, модель 2 О транспортной сети 3, нелинейные двухполюсники 4, источники тока 5 ограничителей тока по максимуму, источники тока 6 ограничителей тока по минимуму, диоды 7 и нелинейные резисторы 8.25 Для решения задачи о размещениипользуется следующая аналогия: значение целевой функции пропорционально мощи рассеиваемой нелинейными резисторами э трической цепи устройства; потоки (объе э 0 производства, потребления и перевозок(3) (4) (5) 25 Зо 35 40 45 50 55 60 65 3дукции пропорциональны токам, соответственно, нелинейных двухполюсников моделей пунктов производства, пунктов потребления и ветвей модели транспортной сети; - стоимости производства, потребления и перевозки единицы продукции пропорциональны напряжениям нелинейных резисторов электрической цепи устройства; общий суммарный поток (запланированный объем) системы пропорционален току регулируемого источника тока.Результаты решения в устройстве представляются в виде значений токов, распределяющихся по ветвям электрической цепи устройства, представляющей собой одну замкнутую систему с одним общим регулируемым источником тока 1, нелинейными двухполюсниками 2, моделирующими пункты производства А, , А , А, двунаправленными ветвями модели транспортной сети 3 и нелинейными двухполюсниками 4, моделирующими пункты потребления В, , В, , В,Распределение токов в замкнутой электрической цепи, соответствующее оптимальному распределению потоков системы, устанавливается автоматически согласно принципу наименьшего теплового действия в электрических цепях (принцип Максвелла).Каждый нелинейный двухполюсник модели пункта производства А или пункта потребления В составлен из последовательного соединенйя источников тока 5 и 6, зашунтированных диодами 7, и нелинейных резисторов 8,Источниками тока 5, токи которых замы. каются на шунтирующие их диоды 7, устанавливаются значения постоянных токов, моделирующих ограничения максимальных потоков (объемов) производства, или потреб ления, или перевозок.Источниками тока б, шунтирующие диоды которых включены в том же направлении, что и направление тока в этих источниках, уста. навливаются значения постоянных токов, моделирующих ограничения минимальных величин производства или потребления.Двунаправленные ветви модели транспортной сети 4 построены из двух параллельных ветвей, состоящих из диодов 7, источников тока 5 и нелинейных резисторов 8. Аналогичные нелинейные резисторы установлены в нелинейных двухполюсниках моделей пунктов производства А, и потребления В .Исходными данными для моделирования общей задачи о размещении являются: общий суммарный заданный поток (объем продукции) системы; ограничения по максимуму и минимуму потоков пунктов производства А, и потоков пунктов потребления В ограничения по максимуму потоков (объемов перевозок) по отдельным коммуникациям транспортной сети, а также стоимостные характерлстики всех пунктов производства, потребления и коммуникаций транспортной се 4ти между ними. Решением задачи будет оптимальное распределение потоков продукции по пунктам производства, потребления и ветвям транспортной сети.Таким образом, устройство дает возможность минимизировать целевую функцию следующего вида: р =, С;х,+ ХС,х,+ Х С;х,=) мин (1) а= с-Хбщ -- Х х= Х х,= Х худвя=1х (Х1 уи 0(х,(Х, я=1 о,Х ( Х( Х- 1, , и,где:Х х х, - поток (объем) продукции, соответственно, с-го пункта производства, з-й коммуникации транспортной сети, у-го пункта потребления; С; = (х;), С, =(х, ) С в в(х ) - стоимостная характеристика (зависимость стоимости единицы ,продукции от потока продукции), соответственно ,-го пункта производства, з-й коммуникации транспортной сети,-го пункта потребления; Х, Х,- соответственно, максимальное и минимальное ограничение величин потоков ,-го пункта производства; Х, , - максимальное ограничение величины потока 8-й коммуникации транспортной сети; Х Х , - соответственно, максимальное и минимальное ограничение величин потоков -го пункта потребления.В предлагаемом устройстве ограничение (2) выполняется благодаря наличию источника общего суммарного тока 1. Ограничения (3) и (5) выполняются благодаря наличию ограничителей тока по максимуму и минимуму в нелинейных двухполюсниках 2 и 4. Ограничение (4) выполняется благодаря наличию ограничителей тока по максимуму и диодов 7 в ветвях модели транспортной сети. Предмет изобретения Устройство для моделирования задачи о размещении, содержащее электрическую модель транспортной сети, выполненную в виде параллельно соединенных ветвей из последо вательно соединенных диода, нелинейного резистора и источника тока, параллельно которому подключен диод, к входным шинам которой подключены выходы моделей пунктов производства, выполненных в виде нелинейного двухполюсника из последовательно соединенных нелинейного резистора и двух источников тока, параллельно каждому изкоторых подключен диод, отличаюиееся тем, что, с целью расширения функциональных возможностей устройства, оно содержит регулируемый источник тока и модели пунктов потребления, выполненные в виде нелинейных двухполюсников из последовательно соединенных нелинейного резистора и двух ис 4774296точпикОв тОка, параллельно какдому из кОтО.рых включен диод, причем входы моделей пунктов производства и потребления подключены к регулируемому источнику тока, а вы 5 ходы моделей пунктов потребления соединены с выходными шинами модели транспортной сети.оставите Техред Изд.1659 ИПИ Государственного ко по делам изоб 113035, Москва, ЖЗаказ 7690 Т, Загорский филиал едактор Е. Семанов 1 итета Совета А етений и открыт Раушская наб