Искатель, 1961 №6
Шрифт:
Но задача была решена за один час. Как? Методом линейного программирования на электронной машине «Стрела».
И хотите знать результат? Составленный план, обеспечивая нужды всех строек, уменьшал пробег автомобилей на 11,5 процента по сравнению с тем планом, который удалось составить диспетчеру без вычислительной машины.
Линейное программирование — это новая отрасль математики, тесно связанная с использованием электронных вычислительных машин. Методы линейного программирования при решении задачи позволяют не перебирать все варианты — вот в чем их неоценимое достоинство.
Еще два примера.
Основной вид газетной бумаги доставляется по железным дорогам с 6 комбинатов в 112 издательств. Рассчитанный на ЭВМ менее чем за час оптимальный план сокращал величину перевозки на 2,67 миллиона тонна-километров по сравнению с действующим планом!
Надо было составить план расстановки различного типа судов речного флота с тем, чтобы обеспечить максимальный объем перевозок с минимальными расходами. Результаты решения этой конкретной задачи на ЭВМ оказались весьма обещающими: кибернетическая машина, получив запрограммированные исходные данные, составила план, при котором коэффициент использования грузоподъемности судов увеличивался на 30 процентов…
Что показывают такие исследования? Рассчитано, что при помощи ЭВМ и методов линейного программирования существующие планы перевозок можно улучшить: их эффективность возрастет на 5-15 процентов. И когда наиболее рациональные схемы перевозок будут применены, причем в масштабах всего народного хозяйства, мы ежегодно будем экономить миллиарды рублей!
Сейчас разрабатываются методы линейного программирования для того, чтобы планировать наилучшее размещение новых производственных предприятий, заводов и фабрик. Эта проблема имеет огромную государственную важность.
Ведь направление перевозок и размещение производства взаимно влияют друг на друга. Учитывая это, и надо решать задачу, где и как строить. Исходными данными для решения такой комплексной задачи будут допустимые минимальные и максимальные объемы производства каждого предприятия и стоимости перевозки продукции к местам потребления. В результате можно определить размеры производства для каждого заданного пункта. Причем это будут размеры, которые при полном удовлетворении нужд потребления обеспечат минимум затрат на производство и перевозку продукции потребителям.
Такая комплексная задача встает при составлении перспективных планов развития народного хозяйства на 10–20 лет.
Как ни грандиозны задачи, о которых уже говорилось, применение кибернетики на транспорте ими не ограничено. И мы постараемся об этом рассказать.
Не правда ли, для того чтобы утром решить, как лучше одеться, вы внимательно слушаете прогноз погоды? Точно так же на железной дороге необходим прогноз вагонопотоков. Зная, сколько завтра пройдет грузовых вагонов, куда они следуют, порожние они или груженые, мы сможем заранее определить нужное количество локомотивов, локомотивных и поездных бригад, составить точные планы работы и т. д.
Составление прогноза вагонопотоков чрезвычайно облегчается с применением электронных вычислительных машин. Вот что показали опыты, проведенные на Свердловском железнодорожном узле. Для вычисления трехсуточного прогноза подхода вагонов к этому узлу нужна одновременная двухчасовая работа 60–70 опытных расчетчиков. Электронная вычислительная машина «Стрела» выполняет тот же расчет за полтора часа.
Как это делается? Допустим, прогноз надо составить на трое суток. Собираются данные о вагонах на всех станциях и участках вокруг узла, расположенных на расстоянии трех суток хода от него. Учитывается среднее время хода от каждой станции до узла. Вся эта информация сортируется и суммируется электронной вычислительной машиной. И машина выдает точный прогноз.
…Вы, конечно, наблюдали на сортировочных станциях такую картину: маневровый паровоз толкает вагон, тот катится сам к группе других вагонов и все набирает скорость… Гудят рожки стрелочников, раздаются свистки, и вот какой-то человек приближается к рельсам, кладет на них так называемый «башмак», отскакивает перед надвигающимся вагоном. Башмак тормозит движение вагона…
Это формируется поезд.
На всех крупных железнодорожных станциях имеются специальные устройства — сортировочные горки. Они располагаются в начале группы сортировочных путей. Каждый путь предназначен для накопления вагонов одного назначения. Для того чтобы сформировать поезд, на соответствующий сортировочный путь с такой горки и надо скатывать вагоны.
Скорость их необходимо регулировать, чтобы обеспечить между идущими вагонами интервалы, нужные для перевода стрелок, ведь вагоны разбегаются на разные пути. А в конце горки скорость должна быть такой, чтобы скатывающийся вагон не повредил остальные, те, что уже стоят на пути. Для регулирования скорости на горке установлены вагонные замедлители. Оператор, управляющий замедлителями, должен рассчитать степень торможения, учитывая вес идущего вагона, его скорость, состояние погоды и расстояние, которое нужно пройти вагону до формируемого поезда. Расчеты получаются довольно сложными, а время на их выполнение (вагоны ведь идут один за другим) составляет лишь несколько десятков секунд. И естественно, рассчитать точно оператор не может. Поэтому для исправления его ошибок вагоны окончательно тормозятся вручную, тормозными башмаками. Значит, приходится держать дополнительных работников, труд которых опасен.
На помощь приходят ЭВМ. На станции Лосиноостровская под Москвой испытывается система автоматической сортировки вагонов на горке. Вычислительные устройства этой системы, получая от фотоэлементов, электронных весов, взвешивающих вагон за десятые доли секунды, и других датчиков необходимые сведения, рассчитывают, какой должна быть скорость выхода вагона. При движении по замедлителю радиолокационные скоростомеры определяют фактическую скорость вагона. По результатам сравнения фактической и расчетной скоростей определяется величина тормозного усилия замедлителя.
…По широкой бетонной полосе, делая разбег перед взлетом, мчится серебристый воздушный лайнер. Эти секунды — одни из самых сложных в полете. Летчик должен знать точно, когда прекратить разбег, если оставшаяся длина взлетной полосы недостаточна. Сигнализация осуществляется при помощи огней, установленных вдоль полосы. При нормальном разбеге огни зеленые. Загорелись красные — взлет немедленно прекратить!
Сигнальными огнями управляет ЭВМ. Перед взлетом оператор ввел в нее данные о типе, весе и расположении самолета на полосе, а во время разбега автоматически вводится информация, характеризующая скорость, ускорение, положение самолета и атмосферные условия. ЭВМ непрерывно для каждого положения самолета рассчитывает на основании полученной информации нужную длину разбега, сравнивает ее с оставшейся длиной взлетной полосы и по результатам расчета и сравнения управляет сигнальными огнями.