Фрагмент

Введение

Актуальность темы исследования вызвана тем, что в современных рыночных условиях остро встает вопрос минимизации издержек производства, в том числе и транспортных расходов.

Процесс перевозки груза – это комплекс этапов от момента подготовки груза к отправлению до получения груза потребителем. Важным этапом процесса перевозки является транспортирование, представляющее собой процесс перемещения груза по определенному маршруту от места погрузки до места разгрузки или перегрузки. Стоимость транспортной работы, совершаемой на этом этапе, зачастую является доминирующей в стоимости всего процесса перевозки груза.

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

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

Линейное программирование является одним из разделов математического программирования – области математики, разрабатывающей теорию и численные методы решения многомерных экстремальных задач с ограничениями.

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

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

Объектом исследования являются оптимизационные задачи линейного программирования.

Предметом исследования — разработка рационального плана транспортных перевозок.

Цель исследования – исследовать решение оптимизационных задач по разработке рационального плана транспортных перевозок (построение маршрута) с помощью транспортной задачи.

Теоретической базой исследования послужили учебно-методический комплекс С.В. Гариной, М.Б. Никишина «Методы оптимизации и исследование операций», «Исследование операций и методы оптимизации»  А.А. Мицеля, учебное пособие П. Конюховского «Математические методы исследования операций в экономике» и другие.

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

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

Автомобильный транспорт является неотъемлемой частью производственных сил общества и является важным фактором развития экономики страны. Основная сфера деятельности автомобильного грузового транспорта заключается в доставке продукции от грузоотправителя к грузополучателю. Транспортная продукция носит материальный характер и выражается в перемещении продукции, произведенной другими производителями. В результате она вызывает дополнительные прямые затраты и увеличивает стоимость товара…