Практична робота № 2. Тема: «Вибір рухомого складу»

Тема: «Вибір рухомого складу»

Мета роботи – вирішення транспортної задачі.

Оптимальное прикрепление потребителей груза к поставщикам, составление плана-заявки на перевозку грузов.

Для составления плана-заявки на перевозку грузов необходимо пользоваться следующими данными:

- вид перевозимого груза;

- расстояния перевозки груза от грузоотправителя к грузополучателю, км (таблица 1);

- суточный объем перевозки груза, т.

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

Составление плана-заявки на перевозку груза может быть выполнена по способу северо-западного угла или способом наименьшего элемента в матрице.

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

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

От четырех продовольственных баз товары автомобиль­ным транспортом доставляются на пять торговых точек.

Необходимо определить план перевозок товаров, при котором вели­чина транспортной работы будет минимальной. Исходные данные задачи приведены в табл. 2.1.

Таблица 2.1

Способ северо-западного угла.

Построение допустимого плана этим способом начинается с верхней левой клетки и заканчивается в нижней правой клетке матрицы. В клетки заносят максимально возможную поставку, учитывая соотношение ресурсов поставщика и спрос потребителя. Груз первого поставщика распределяется так, что вначале удовлетворяются потребности первого потребителя, затем второго и так до полного распределения всего объема грузов данного поставщика. Затем переходим к распределению грузов второго постав­щика и так до полного распределения объема грузов всех постав­щиков. Если спрос какого-либо потребителя превышает наличие груза у поставщика, то недостающий спрос удовлетворяется за счет следую­щего поставщика, т.е. расчет в этом случае ведется по столбцу.

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

Суммарная транспортная работа по плану распределения, состав­ленному способом северо-западного угла, равна

А = 15х25+12х75+22х75+22х100+14х125+6х50+10х25+18х125=9675 т-км

Этот способ прост, однако первоначально допустимое решение, как правило, далеко от оптимального, поскольку заполнение клеток матрицы идет механически без учета расстояния или стоимости пере­возки.

Способ наименьшего элемента в матрице.

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

Функционал полученного решения:

А = 6х25+12х75+5х75+16х25+18х75+14х50+12х150+22х25=7625 т-км

Способ наименьшего элемента в матрице дает допустимое решение, более близкое к оптимальному, чем способ северо-западного угла. Общий объем транспортной работы меньше на 2050 т-км (9675- 7625 = 2050).

Варианты для выполнения раздела №2

вариант №1

вариант №2

вариант №3

вариант №4

вариант №5

вариант №6