Устройство для решения задач линейного программирования Советский патент 1992 года по МПК G06F15/419 

Изобретение относится к вычислительной технике и может быть использовано для решения транспортных задач линейного программирования. Целью изобретения является расширение функциональных возможностей устройства за счет решения задачи назначения. Устройство содержит блок 1 синхронизации, накапливающий блок 2 регистрации, накапливающий блок 3 выбора минимального элемента матрицы, блок 4 регистрации матрицы транспортных затрат, вход 5 пуска устройства, выход 6 признака выдачи очередного назначения устройства, выходы 8 признаков назначений устройства, первый и второй выходы 9 и 10 блока синхронизации соответственно. Пусть необходимо с минимальными затратами распределить (назначить) Р работ (заданий) среди I/ исполнителей. Перед началом работы разряды блока 2 обнуляют, в блок 4 заносят матрицу транспортных затрат. На вход пуска устройства подают сигнал уровня логической 1. При этом блок 1 синхронизации формирует на своих выходах последовательность сигналов, предусмотренную временной диаграммой его работы, под управлением которой на выходах 8 устройства формируются оптимальные назначения, сопровождаемые импульсами на выходе 6 устройства 1 ил. (Л С