Устройство для решения транспортных задач линейного программирования

Союз СоветскихСоциалистическихРесп 1 блик Зависимое от авт. свидетельства6,111.1963 ( 823611/26-24)нением заявки42 д 1 аявлен исоед Государствеиицй комитет по делам изобРетеиий и откРытий СССРПриорит ЧПК 6 01 дУДК 681.2,087(088 публиковано 29,7.1965, Бюллетеньпубликования описания 2 бХ 1 П,9 б 5 Да Авто 1 эыизобретенн омакин, Л. Г. Заеичик, В. А. кови Р.А. П Заявитсл УСТРОЙСТВО ДЛЯ РЕШЕНИЯ ТРАНСПОРТНЫХ ЗАДА Л И Н ЕЙ НОГО ПРОГРАММИРОВАН ИЯециаль трансвания,автоматическое опуров потенцпальн чныи расчетньцу записывает авая какой-лио Подписная грута ЛЯ бб Известны устройства для решенияпортных задач линейного программиро использующие матрицу.Предложенное устройство отличается от известных тем, что оно содержит в каждой клетке матрицы кнопочный выключатель и сигнальную лампочку, которые при записи чисел в соответствующие клетки подключены параллельно к источнику напряжения, а при отыскании контуров подключены к источнику тока последовательно и таким образом, что питание получают только лампочки угловых клеток контура.Это обеспечивает ределенис замкнутых конт ых клеток матрицы.На чертеже приведена электрическая схема устройства.Устройство представляет собой расчетное табло, верхняя рабочая панель которого изготовлена нз полупрозрачного плексигласа. Панель разбита из клетки, совокупность которых представляет сооой матрицу.Каждой клетке матрицы соответствует сигнальная лампочка 1, расположенная под панелью, и кнопочный выключатель 2, находящийся на панели.Оператор как на обы й бумакный формуляр-матри числа в клетки на панели, зад о вариант перевозки грузов с учетом пот ной клетки.В месте пересечения шин, соответствуюцлнхстроке и столбцу матрицы, электрического контакта между шинами нет. Перед записью чисел в клетки матрицы выключатели шин устанавливают в исходное положение, при котором их контакты 3 - 12, расположенные в цепях шин, разомкнуты, а контакты 13 - 22, 10 включенные последовательно с обмоткой 23питающего трансформатора, замкнуты. Эта обмотка питает любую нз лампочек 1, если соответствующие кнопочные выключатели 2 включены.15 При записи числа в клетку нажимают кнопочный выключатель и зажигается лампочка, прн стирании числа снова нажимают кнопочный выключатель н гасится лампочка.Первому режиму работы соответствует ос вещение лампочки клеток, в которых записаны числа, а второму - освещение угловых клеток замкнутого контура потенциальнойклетки матрицы.Для определения замкнутого контура опе ратор включает один из контактов 3 - 7, определяющий столбец потенциальной клетки и один из контактов 8 - 12, определяющий строку этой клетки.Все лампочки, кроме тех, которые опреде ляют замкнутый контур, погаснут, горят толь.ко лампочки угловых клеток контура. Лампочка потснцальной клетки не горит, но эта клетка оператору известна. Освещенные клетки указывают искомый контур.П р и з с р. Числа записаны в клетках -1, а потенцпа:иной к.стко: 5 илстс 5 клетка Ь. Для отыскания замкуто о контура этой клетки оператор вк:почнет контакты 8 и 7, опрсдслгпощпе строку и столбец потенциальной клетки. ГЕрц этом размыкаются соответствующие контакты 18 и 17 в цепи обмотки 23 трансформатора, и все лампочки, питающиеся от оомоткп 2 гаснут. Ьо замкнутне контакты 7 и 8 подключаот к шинам 2 б и 27 обмотку 28 трансформатора через добавочное сопротивление 29.Подключенные шины 2 б и 27 явлчются началом и концом замкнутого контура потенциальной клетки, От оомотки 23 трансформатора потечет ток через этот контур, и загорятся лампочки угловых клеток контура.Часть шпн, образуощая замкнутый кон. тур, по которому протекает ток в рассматриваемом примере, ооозначена жирными линиямп, а лампочки, определяющие контур, т, е угловые его клетки, заштрихованы,В первом режиме шины матрицы питаются параллельно от обмотки 23 и поэтому онк до,икны быть электрически связаны, Во втором режиме включают диоды, позволяющиеэлектрически развязать шины,Включение сопротивления 29 определяеттакой рскх работы схемы, что в определенных вреде;ах ток, протекающий через последовательно включенные лампочки, не зависитот пх числа.Оомотку 2 Ь и сопротивление 29 можно рас 10 сматривать как источник тока,П р едм ет изобретения15:стройство для решения транспортных задач линейного программирования, использующее матрицу, отличаоиЕееся тем, что, с целью автоматического определения замкнутых кон туров потенциальных клеток матрицы, оносодержит в какдой клетке матрицы кнопочный выкгочатель и сигнальную лампочку, которые при записи чисел в соответствуощие клетки подключены параллельно к источнику 25 напрякения, а при отыскании контуров подклочсны к источнику тока последовательно и таким образом, что питание получают только лампочки угловых клеток контура.172512 оставитель Л. С. Захаровахред Л. К. Ткаченко орректор Г. П, Зимина тактор Утехина ографня, пр. Сам нова, д Заказ 20954 Тираж 1375 Формат бум. 60 Х 90/з Объем 0,21 изд. л. Цена 5 коп ЦНИИПИ Государствеиого конитета по делам изобретений и открытий СССР Москва, Центр, пр. Серова, д. 4