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