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

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