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

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

При решении транспортной задачи необходимо:

• Обеспечить всех потребителей ресурсами;
• Распределить все произведенные ресурсы;
• Переместить ресурсы от производителей к потребителям с наименьшими затратами.

Для решения выбранной  задачи предлагаются следующие методы:

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

2. Метод минимальных тарифов. Метод состоит из алгоритма получения допустимого начального решения транспортной задачи. В отличие от более простого метода северо-западного угла, в этом методе расчетчик записывает отгрузки, в первую очередь, в те ячейки, где тариф на перевозку груза минимален. Этот метод позволяет получить более приближенное к оптимальному решение, которое, однако, может потребовать дальнейшей оптимизации методом потенциалов. Метод минимальных тарифов с его модификациями (минимальный тариф по строке или минимальный тариф по столбцу) был описан Данцигом в работе 1951 г.

3. Метод Фогеля. Метод Фогеля состоит в вычислении для каждой строки транспортной таблицы разницы между двумя наименьшими тарифами. Аналогичное действие выполняют для каждого столбца этой таблицы. Наибольшая разница между двумя минимальными тарифами соответствует наиболее предпочтительной строке или столбцу (если есть несколько строк или столбцов с одинаковой разницей, то выбор между ними произволен). В пределах этой строки или столбца отыскивают ячейку с минимальным тарифом, куда пишут отгрузку. Строки поставщиков или столбцы потребителей, которые полностью исчерпали свои возможности по отгрузке или потребности которых в товаре были удовлетворены, вычеркиваются из таблицы, и вычисление повторяются до полного удовлетворения спроса и исчерпания отгрузок без учета вычеркнутых ячеек.

Теперь проведем сравнительный  анализ методов УР, используемых для  выбранной задачи (таблица 1).

4. Симплекс-метод. Этот метод  — альтернатива способу решения транспортной задачи методом потенциалов. При этом данные транспортной таблицы выражают через линейные уравнения (рис. 4). Задача линейного программирования состоит в том, что необходимо максимизировать или минимизировать некоторый линейный функционал на многомерном пространстве при заданных линейных ограничениях.

 
Рисунок 4. Решение транспортной задачи симплекс-методом 

Таблица 1 - Сравнительный анализ методов решения  выбранной задачи по максимальному числу совпадений признаков

 

№ п.п.	Заданные критерии оценки	Соответствие анализируемого метода заданным критериям
		Метод 1	Метод 2	Метод 3	Метод 4
1	Возможность получения  оптимального решения	Нет	Нет	Да	Нет
2	Наличие необходимых  для решения задачи данных	Да	Да	Да	Да
3	Краткосрочность метода	Нет	Да	Да	Нет
4	Экономичность метода	Нет	Да	Да	Нет
5	Минимальная подготовка к проведению метода	Да	Нет	Нет	Да
Итоговая оценка		2	3	4	2

 

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

 

 

3. Проектная часть

3.1. Организационно-экономическая сущность задачи

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

2) Объектом решения задачи является перемещаемые товары. Предмет решения задачи - процесс транспортировки товаров.

3) Разрабатываемое  управленческое решение предназначено для управленцев организации.

4) Данная задача является  транспортной задачей (задача  линейного программирования). Ее  проводят достаточно часто, так  как решение задачи позволяет  дать ясное представление, как удовлетворить потребность в грузе всех пунктов потребления и при этом был обеспечен минимум транспортной работы. Транспортная задача решает проблему нахождения оптимального (минимального) по стоимости плана распределения и перемещения ресурсов от производителей к потребителям.

5) Для решения данной задачи  был выбран метод «Фогеля», признанный наиболее удовлетворяющим выбранным критериям. Особенности этого метода были описаны в научно-методической части курсового проекта.

6) Для решения задачи необходимо наличие следующей информации:

1. Количество поставщиков:
2. Количество потребителей;
3. Величина объема заказа;
4. Величина объема запаса;
5. Величина объема перевозок;
6. Расчет объема перевозки должен не превышать расчета объема заказа и должен не превышать объема запаса;
7. Тарифы на перевозку единицы продукции от поставщика к потребителю;
8. Расстояние от поставщика до потребителя.

7) На сбор информации и выполнение расчетов специалисту отводится 15 часов.

8) Решение о проведение необходимых расчетов принимается высшим руководством, а непосредственно сами расчеты осуществляют специалисты отдела планирования.

3.2. Построение  модели

Реквизит основания: учет затрат транспортных маршрутов П.

Элементы моделируемого  объекта

i – граница значений признака

 – критерий оценки

P – вид продукции

 

 

                    1, если вид продукции соответствует выбранному критерию

     X     0 - в противном случае

 

Реквизиты-признаки:

1. Объем заказа a = ;
2. Объем запаса b = ;
3. Стоимость доставки c = ;
4. Потребность в грузах d = ;
5. Вид продукции f = ;
6. Пункт отправления (от поставщика) i = ;
7. Пункт назначения (до потребителя) j = ;
8. Дата l = ;

 

 

Модель:

П_lijbdabcf = ,

Должны выполняться  следующие условия:

1. Неотрицательных переменных, где 0, (i =1,2,...,m; j =1,2,...,n ),

  - объём перевозок между i-й и j-й точками транспортной сети.

2.

3.

Также транспортные задачи бывают:

1) открытые m ≠ n (суммарный запас продукции, имеющейся у поставщиков, не совпадает с суммарной потребностью в продукции у потребителей.);

2) закрытые m = n (суммарный  запас продукции, имеющейся у  поставщиков, совпадает с суммарной потребностью в продукции у потребителей.)

3.3. Построение алгоритма

Решение задачи включает следующие этапы:

1) разработку начального  плана (опорного решения);

2) расчет потенциалов;

3) проверку плана на  оптимальность;

4) поиск максимального  звена неоптимальности (если условие

п. 3 не было достигнуто);

5) составление контура перераспределения ресурсов;

6) определение минимального  элемента в контуре перераспределения

и перераспределение  ресурсов по контуру;

7) получение нового  плана.

Описанная процедура  повторяется несколько раз (итераций), пока не будет найдено оптимальное решение.

Для транспортной задачи существует несколько методов отыскания начального плана (опорного решения):

• метод северо-западного  угла;

• метод минимальной  стоимости (тарифов);

• метод Фогеля и другие.

3.4. Моделирование  возникновения рисков при реализации проектного решения выбранным методом

 

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

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

Ранее было выявлено, что для решения  задачи оптимизации транспортных маршрутов наиболее подходящим является метод «Фогеля». При использовании данного метода основными направлениями возникновения рисков будут:

• метод Фогеля является достаточно трудоемким;
• есть риск просчитаться или ошибиться при расчетах методом Фогеля и получить неверную информацию;

Также стоит учесть возможные возникновения  рисков при транспортировке грузов:

• производственно-технический риск;
• финансовый риск;
• экологический риск;
• транспортный риск;
• имущественный риск.

Более подробный анализ потенциальных рисковых ситуаций при  реализации проектного решения выбранным методом отражено в таблице 2.

Таблица 2. Анализ потенциальных рисковых ситуаций.

Описание потенциальной  рисковой ситуации	Описание возможных  последствий в случае наступления  рисковой ситуации	Оценка рисковой ситуации	Мероприятия, предполагаемые для погашения риска
Метод Фогеля является достаточно трудоемким	Потеря времени на реализацию деятельности	Риск может быть ликвидирован путем грамотного составления плана и графика	- своевременно производить  расчеты
Есть риск просчитаться или ошибиться при расчетах	Ошибочные расчеты приведут к ложным показателям и убыткам	Возможен рост издержек организации, связанный с неправильными расчетами	- более внимательно  производить расчеты; - контроль расчетов
Производственно-технический риск	Риск нарушений производственного  процесса, вследствие изношенности а/м, отклонения по срокам, ошибок диспетчеризации  производства	Ошибки и невнимательность рабочих может привести к потере клиентов, потери времени, как следствие потери прибыли	- своевременно делать  ТО а/м; - подбирать квалифицир-ные кадры
Финансовый риск	Риск расторжения сделок в связи с увеличением тарифов, несвоевременной оплате	При своевременных расчетах о росте инфляции можно избежать риска	- Обговаривать с клиентом  возможную инфляцию цен в будущем
Экологический риск	Невозможность отвезти  груз из пункта А в пункт Б	Риск зависит от расстояния между поставщиком и клиентом и в каких климатических условиях они оба находятся	- собирать больше информации  о местности, через которую  будет происходить транспортировка  грузов.
Имущественный риск	Потеря продукции  по причине кражи, халатности.	Возможна потеря прибыли. Если не контролировать самодеятельность рабочих, то это приведет к большим убыткам	- создать охрану на  складах; - создать отчетность. - устраивать проверки деятельности  рабочих