В поисках чуда (с илл.)
Шрифт:
К примеру, тот же совхоз «Луунья» поначалу отвел под многолетние травы 694 гектара. А почему не 695? Не 700? Не 500? Не 100? Видимо, так подсказало людям их чутье. Спору нет, эстонские животноводы и хлеборобы на весь мир славятся своим умением вести хозяйство. Однако интуиция — вещь обманчивая. Сколько раз самые, казалось бы, безупречные планы, тщательно продуманные человеком, на поверку (после строгой математической «экспертизы») выходили далеко не лучшими! Вот и «Урал» предложил занять под травы не 694, а 321 гектар; под сахарную свеклу — не 10, а 20; под огородные культуры (морковь, редис, лук) — столько же, сколько намечалось раньше (10 гектаров). Зато под
Все зависит от критерия, заложенного в программу. Конечно, диктуют его математикам те же агрономы, зоотехники, экономисты — знатоки своего дела. Так что машина лишь выдает то, чего от нее хотели сами специалисты. Но выдает после строго количественного анализа наиболее разумный вариант — не просто хороший, какой, вероятно, нашли бы и люди, а лучший из миллионов.
И здесь огромна заслуга математиков.
Нехитрая вроде бы задача: как наиболее рационально организовать грузопотоки при перевозке зерна от десяти колхозов к трем элеваторам? Если бы электронный мозг, пусть даже самый быстродействующий, терпеливо перебирал все возможности до единой, он, мягко выражаясь, не управился бы к сроку. Сменились бы миллиарды поколений, сам бы он рассыпался в прах, а своего мнения так и не успел бы сообщить. Собственно, в ответе и нужда бы отпала. Ясно, что программистам шага не ступить без удобных схем, позволяющих резко сузить зону поисков и быстро «запеленговать» в ней нужный результат.
Впервые такой «снайперский» способ был придуман у нас. Его автор — Л. В. Канторович, ныне академик, сотрудник Новосибирского института математики. Еще в 1939 году он опубликовал исследование «Математические методы организации и планирования производства», которое вскоре выросло в целую дисциплину — линейное программирование. Лишь в 1948 году аналогичные работы развернулись в США, причем были вторично получены многие результаты, к которым уже давно пришел Канторович.
Где ты, «ауреа медиокритас»?
Линейное программирование вышло на просторнейшее индустриально-аграрное поле деятельности, охватив широкий спектр задач: о распределении посевных площадей, о составлении кормовых рационов, о перевозках грузов, о построении транспортных и энергетических сетей, о подборе шихты для выплавки чугуна и стали, о проектировании и эксплуатации нефтяных месторождений, о планировании производства, об автоматическом регулировании…
А говорят, все началось с «головоломки фанерного треста»: как лучше всего раскраивать материалы, чтобы поменьше оставалось отходов… Потом частную задачу обобщили: как организовать весь комплекс мероприятий, чтобы добиться максимального эффекта?
Метод Канторовича, этот изумительно эффективный и универсальный инструмент, доступен даже тем, кто не искушен в премудростях высшей математики, — достаточно постичь школьный курс алгебры.
Зачастую выкладки легко и быстро проделываются вручную — карандашом на бумаге, разве что с помощью логарифмической линейки или арифмометра.
Правда, при нескольких десятках анализируемых факторов (скажем, типов продукции) без электронных вычислителей уже не обойтись. Сколько же времени теперь отнимают у них подобные многовариантные задачи? Понятно, что не век, не год. Тогда, может, месяц, неделю? Несколько минут! И это у «Стрелы», которая вовсе не слывет чемпионом быстродействия.
Вот что значит остроумное математическое решение! Полученное творцом, оно стало для робота
Математический аппарат, разработанный Леонидом Витальевичем Канторовичем, оперирует лишь теми функциональными взаимосвязями, которые называются линейными. Графически они изображаются прямыми (не кривыми) линиями. Следствия (результаты) здесь прямо пропорциональны причинам (воздействиям). Удвоил площадь делянки — двукратно вырос и валовой урожай, снятый с нее. Если взять шесть дорог, то одновременно по ним удастся пустить в полтора раза больше грузовиков, чем по четырем.
Между тем встречаются и нелинейные зависимости. Они хорошо знакомы оптикам и радиофизикам.
Или вот простой пример из колхозной жизни: время ожидания в очереди, выстроившейся к элеватору, обратно пропорционально количеству пунктов для приема зерна (такая функция изображается кривой — гиперболой).
Состояние системы нередко меняется с течением времени: возьмите летящую ракету, технологический процесс, шахматную партию, военную кампанию. Да и сельскохозяйственное или промышленное производство имеет свою динамику — его показатели в следующем году иные, чем в предшествующем. Здесь применимы другие подходы. Один из них — динамическое программирование. Его основы заложены американцем Р. Беллманом.
По схеме Беллмана задача предварительно членится на ряд последовательных шагов: в играх это ходы, в работе предприятий — квартальные или годовые планы. Оптимальное решение отыскивается для каждого этапа отдельно, но не близоруко («будь что будет, лишь бы сейчас было хорошо»), а с учетом всей цепочки дальнейших мероприятий. Любая тактическая операция допускает временные потери во имя окончательного стратегического успеха.
Следует, однако, оговориться, что линейное программирование тоже допускает многошаговый анализ, так что оно приложимо и к некоторым динамическим задачам (перспективное хозяйственное планирование, выработка оптимальной стратегии в конфликтных ситуациях, скажем, в сражении — при артобстреле, бомбардировке и так далее).
В наши дни теория оптимального планирования и управления бурно прогрессирует. Родившаяся совсем недавно, она успела богато приумножить доставшееся ей наследие — аппарат классического вариационного исчисления. Создатели его тоже занимались задачами на минимум и максимум, но главным образом в академическом плане (допустим: найти систему линий наименьшей протяженности между несколькими пунктами — это похоже на поиск рациональной транспортной сети). В современном вариационном исчислении, а оно нашло широкое применение в механике, оптике, электродинамике, важные результаты принадлежат М. А. Лаврентьеву, Н. Н. Боголюбову, Н. М. Крылову, Л. А. Люстернику и другим советским ученым.
Новые блестящие страницы в эту главу математики вписаны за последние годы Л. С. Понтрягиным и его учениками. Речь идет о знаменитом «принципе максимума». Он стал теоретической опорой в практике оптимального управления.
Нынешняя технология имеет дело со сложными процессами и агрегатами. Нелегко найти для них наиболее правильную линию поведения, которая обеспечила бы максимальную их эффективность. Вот, к примеру, синтез аммиака. Его ведут при сотнях градусов, ускоряя тем самым превращение исходных веществ в конечный продукт. Только вот беда: нагревание стимулирует и обратную реакцию — разложение аммиака на водород и азот. А это явно нежелательно. Понизить температуру? Нельзя: взаимодействие будет слишком вялым. Чтобы непрерывно подбадривать его без ущерба для производительности, давление поднимают до тысячи с лишним атмосфер.