|
В связи с быстрым увеличением капиталовложений в предприятия автотранспорта увеличиваются объемы работ, выполняемые транспортом при перевозке грузов, номенклатура материалов, изделий, количество грузоотправителей и грузополучателей, что значительно усложнило задачу планирования перевозок.
В настоящее время для решения подобных задач применяются научные методы оптимального программирования, дающие возможность с наименьшими затратами труда и времени выбрать из множества вариантов наиболее экономичный. Кроме того, при решении задач методами оптимального программирования возможно использование ЭВМ, что еще значительнее ускоряет работу по сравнению с ручным счетом.
Оптимальное программирование - это общий термин, объединяющий различные математические методы: линейное, нелинейное, дискретное, динамическое и другие виды программирования. Метод линейного программирования является более глубоко теоретически исследованной областью, имеющей, кроме того, огромное прикладное значение.
Слово линейное обозначает, что система ограничений и целевая функция представляют собой уравнения и неравенства первой степени, т. е. между переменными имеет место прямая пропорциональная зависимость. Например, сокращение протяженности путей перевозок на 2% снижает стоимость транспортных расходов на такую же величину.
Слово программирование означает распределение ограниченных ресурсов оптимальным образом для достижения поставленных целей. Вместе с тем это определение объясняет и смысл слова "оптимальное", что означает - наилучшим образом для выполнения задачи. Таким образом, слово "программирование" употребляется здесь в смысле методов (алгоритмов) для решения экстремальных задач и обозначает в данном случае составление программ для расчета на ЭВМ.
В числе организационно-экономических задач в области автоперевозок наибольший удельный вес составляют задачи, связанные с. улучшением планов различного назначения, которые могут решаться различными конечными методами линейного программирования. В числе этих задач главное место принадлежит так называемой "транспортной задаче" и задачам, которые могут быть приведены к ее виду.
Эта задача формулируется в общем виде: требуется разработать такой план доставки грузов из пунктов отправления в пункты назначения, чтобы стоимость их перевозки или суммарная дольность, или объем перевозок в тонно-километрах был наименьшим. Имеется два способа решения: матричный и сетевой.
Матричный способ является менее наглядным, чем сетевой, но дает возможность более точно формализовать постановку задачи, выполнять последовательно итерации и выбрать определенный автоматизм при выполнении расчетов ручным способом, по каждой итерации.
|
На уровень вверх
Купить