Строительство и ремонт

Технология и организация сельского строительства

А.А. Алексеев

§ 47. ПРИМЕНЕНИЕ МАТЕМАТИЧЕСКИХ МЕТОДОВ И ЭВМ В ПЛАНИРОВАНИИ ПЕРЕВОЗОК

В связи с быстрым увеличением капиталовложений в сельское строительство увеличиваются объемы работ, выполняемые транспортом при перевозке строительных грузов, номенклатура материалов, изделий, количество грузоотправителей и грузополучателей, что значительно усложнило задачу планирования перевозок.

В настоящее время для решения подобных задач применяются научные методы оптимального программирования, дающие возможность с наименьшими затратами труда и времени выбрать из множества вариантов наиболее экономичный. Кроме того, при решении задач методами оптимального программирования возможно использование ЭВМ, что еще значительнее ускоряет работу по сравнению с ручным счетом.

Оптимальное программирование — это общий термин, объединяющий различные математические методы: линейное, нелинейное, дискретное, динамическое и другие виды программирования. Метод линейного программирования является более глубоко теоретически исследованной областью, имеющей, кроме того, огромное прикладное значение.

Слово линейное обозначает, что система ограничений и целевая функция представляют собой уравнения и неравенства первой степени, т. е. между переменными имеет место прямая пропорциональная зависимость. Например, сокращение протяженности путей перевозок на 2% снижает стоимость транспортных расходов на такую же величину.

Слово программирование означает распределение ограниченных ресурсов оптимальным образом для достижения поставленных целей. Вместе с тем это определение объясняет и смысл слова «оптимальное», что означает — наилучшим образом для выполнения задачи. Таким образом, слово «программирование» употребляется здесь в смысле методов (алгоритмов) для решения экстремальных задач и обозначает в данном случае составление программ для расчета на ЭВМ.

В числе организационно-экономических задач в области строительного производства наибольший удельный вес составляют задачи, связанные с. улучшением планов различного назначения, которые могут решаться различными конечными методами линейного программирования. В числе этих задач главное место принадлежит так называемой «транспортной задаче» и задачам, которые могут быть приведены к ее виду.

Эта задача формулируется в общем виде: требуется разработать такой план доставки грузов из пунктов отправления в пункты назначения, чтобы стоимость их перевозки или суммарная дольность, или объем перевозок в тонно-километрах был наименьшим. Имеется два способа решения: матричный и сетевой.

Матричный способ является менее наглядным, чем сетевой, но дает возможность более точно формализовать постановку задачи, выполнять последовательно итерации и выбрать определенный автоматизм при выполнении расчетов ручным способом, по каждой итерации.