Определение кратчайших расстояний между пунктами сети и решение транспортной задачи методом потенциалов. Разработка рациональных маршрутов перевозки методом совмещенных планов. Расчет эффективности схем грузопотоков и разработанного варианта перевозок.
При низкой оригинальности работы "Решение транспортной задачи с помощью метода линейного программирования", Вы можете повысить уникальность этой работы до 80-100%
Белорусский национальный технический университет Кафедра «Экономика и логистика» Тема: «Решение транспортной задачи с помощью метода линейного программирования»Транспорт - одна из отраслей, которая формирует инфраструктуру экономики и обеспечивает взаимосвязь всех ее элементов. Транспорт является важнейшей отраслью материального производства, отличающейся особым характером внутренних процессов и специфическим характером продукта производства, эффект и полезность которого неотделимы от самого производственного процесса. Транспорт в то же время воздействует на весь процесс расширенного воспроизводства, особенно на продолжительность воспроизводственного цикла и формирование размеров запасов сырья, топлива и продукции изготовителей и потребителей. Поэтому транспортная отрасль непосредственно служит для производства, а не наоборот, и в связи с этим транспорт должен функционировать и развиваться в интересах повышения эффективности материального производства. Для раскрытия новых резервов перевыполнения плана по предприятиям надо не только определять и анализировать объемные показатели по различным видам перевозок, но и технико-эксплуатационные показатели, характеризующих условия и качество выполнения перевозок, и использование подвижного состава.Модель транспортной сети представляет собой чертеж-схему на плане местности с указанием вершин (пунктов) транспортной сети. Ее построение производится по заданной схеме расположения пунктов, по наличию звеньев сети, соединяющих два соседних пункта, и длине этих звеньев. Затем определяются значения потенциалов конечных пунктов j по следующей формуле: (1.1) где Vj(i) - потенциал конечного пункта j звена i-j; lij - длина звена i-j, т.е. расстояние между пунктами i и j. Из всех полученных потенциалов выбирается потенциал c наименьшим значением, т.е. определяется: ; (1.2) где {Vj(i)} - множество значений потенциалов конечных пунктов j звеньев i-j, i-м начальным пунктом которых ранее присвоены потенциалы; {Vj’(i’)} - потенциал конечного пункта j’ звена i’-j’, являвшийся наименьшим по значению элементом множества {Vj(i)}. В таблицах 1.1 - 1.10 приведен расчет по методу потенциалов для пунктов А1 - Б5 транспортной сети.Если обозначить объем выхода груза от некоторого поставщика через Qi, требуемый объем завоза груза некоторому потребителю через Qj, объем груза, перевозимого от i-го поставщика к j-му потребителю, через Qij и кратчайшее расстояние перевозки от i-го поставщика до j-го потребителя через lij, то поставленная задача в математической форме имеет вид: В случае, если количество груза у поставщиков равно общему объему завоза груза всем потребителям, то имеет место условие: Поставленная таким образом задача (ограничения (1.3), (1.4), (1.6), (1.7) и целевая функция (1.5)) является закрытой моделью классической транспортной задачи линейного программирования, в результате решения которой по известным значениям находятся неизвестные значения корреспонденций . Для составления транспортной задачи из исходных данных выбираются грузы, перевозимые одним типом подвижного состава. Перечень этих грузов представлен в таблице 1.12. Для решения транспортной задачи объемы перевозок переводятся в ездки с учетом класса груза по следующей формуле: (1.8) В клетках матрицы транспортной задачи указывается расстояние перевозки и приведенное к первому классу число ездок по отправителям и получателям; затем строится в виде матрицы возможный план перевозок (таблица 1.14).По оптимальному сводному плану ездок автомобилей с грузами и оптимальному плану возврата порожних таких же автомобилей (ездок без груза) составляются рациональные маршруты движения подвижного состава при перевозке грузов. При использовании данного метода в соответствующие клетки таблицы оптимального сводного плана ездок с грузами из таблицы оптимального плана возврата порожних автомобилей переносятся данные, характеризующие количество и направление ездок без груза. В тех клетках полученной таблицы совмещенных планов, где имеются две цифры (выделенная и невыделенная), получаются маятниковые маршруты, количество ездок на которых равно минимуму {Xij, Xji}, где Xij - количество ездок с грузом и Xji - количество ездок без груза. Включенное в маршрут количество ездок с грузом или без груза из дальнейшего рассмотрения исключается. При этом фактическое количество k-го груза Qijk, перевозимого между двумя пунктами, определяется по формуле: (2.1) где Xijk - количество ездок автомобилей с k грузом между пунктами.Закрепление маршрутов за автотранспортными предприятиями (АТП) требует решения двух взаимосвязанных вопросов: определения начального и соответствующего ему конечного пунктов маршрута и непосредственно закрепления маршрута за АТП. Начальным пунктом маршрута может быть каждый грузоотправитель, связанный данным маршрутом. При этом выбранному начальному пункту соответствует определенный конечный пункт маршрута.
План
Содержание транспортный маршрут перевозка грузопоток
Введение
1. Решение транспортной задачи
1.1 Определение кратчайших расстояний между пунктами транспортной сети
1.2 Решение транспортной задачи методом потенциалов
2. Разработка маршрутов
2.1 Разработка рациональных маршрутов перевозки методом совмещенных планов
2.2 Оптимальное закрепление маршрутов за АТП
3. Расчет маршрутов
3.1 Расчет количества подвижного состава и технико-эксплуатационных показателей его работы для разработанных маршрутов
3.2 Расчет нерациональных маятниковых маршрутов с целью последующей сравнительной характеристики
