Построение транспортной задачи

     Себестоимость данного плана равна 6 142,98 тыс. руб.. План не оптимален, т.к. существуют клетки, где псевдостоимость больше стоимости. Необходимо найти клетку с максимальной переплатой и построить контур пересчета с базисными клетками, поворачивая каждый раз на 90º. Расставлять знаки «+» и «-» надо в  клетках, по которым проходят углы контура, по очереди, начиная со знака «+» в клетке с максимальной переплатой. В клетках со знаком «-» находим наименьшее количество задействованных судов и переносим их по контуру соответственно знакам. Обязательно необходимо проверять выполнение системы ограничений, описанных ранее. 

     Таблица 4.10 – Перенос судов по контуру пересчета               

       Себестоимость данного плана равна 6 165,40 тыс. руб. Перенос судов по контуру пересчета не дал положительных результатов, т.к. себестоимость только увеличилась на 22,42 тыс. руб., поэтому рассчитывать потенциалы в виде платежей и псевдостоимости нет смысла. Следовательно, можно условно принять, что полученный план по данным таблицы 4.8 является оптимальным.

     Таким образом, на всех 7-ми линиях перевозки осуществлены в заданном объеме (ΣQ=1 829 тыс. тонн груза), на линиях работают суда в количестве согласно заданным ограничениям. Тип судна «Беломорск» задействован на линиях: АП и АР в общем количестве 6 единиц. Суда типа «1810» в количестве 4 единиц работают  на направлении БЛ и БМ. В свою очередь суда типа «576» перевозят груз на линиях АП, БМ, БП, ЕЛ и ЕН общей численностью 7 единиц техники. Тип судна «781» осуществляет перевозку груза на линии АР в количестве 9 судов. Минимальная себестоимость всего комплекса работ 6 142,98 тыс. руб.. 
 
 
 
 

ЗАКЛЮЧЕНИЕ 

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

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

     Таким образом, важность решения данной задачи для экономики несомненна.

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

     Расстановка флота по линиям осуществлялась с  помощью метода Фогеля. Решение задачи при помощи данного метода сопровождается большими объемами вычислений, в результате чего было установлено, что на всех линиях были задействованы все данные суда типа «Беломорск», «1810», «576» и в дополнение еще арендовано 9 судов типа «781». Перевозка груза осуществлена в полном объеме, согласно заданным условиям и ограничениям. 

БИБЛИОГРАФИЧЕСКИЙ СПИСОК 

1 Бакаев  В.Г. Эксплуатация морского флота.  – М.: Транспорт, 1965. – 560с.

2 Бутов  А.С., Легостаев В.А. Планирование  работы флота и портов. – М.: Транспорт, 1988. – 174с.

3 Вентцель  Е.С., Овчаров Л.А. Теория случайных процессов и ее инженерные приложения, 3- е изд., перераб. и доп. – М.: Академия, 2003. – 432с.

3 Замков  О.О., Толстопятенко А.В., Черемных  Ю.Н. Математические методы в  экономике: Учебник /Под ред.  А.В. Сидоровича. – М.: Дело и сервис, 2004. – 368с.

4 Нестеров  Е.П. Транспортные задачи линейного  программирования. – М.: Транспорт, 1971. – 216с.

5 Павлова  Т.Н., Ракова О.А. Линейное программирование. – М.: Наука, 2002. – 289с.

6 Просветов  Г.И. Математические методы в  логистике: задачи и решения: учебно-практическое пособие. – 2-е изд., доп. – М.: Альфа-Пресс, 2008. – 304с.

7 Шапкин  А.С. Математические методы и  модели исследования операций. –  М.: Дашков и К°, 2004. – 395с.

8 Шелобаев  С.И. Математические методы и  модели в экономике, финансах, бизнесе: Учебное пособие для вузов. – М.: ЮНИТИ-ДАНА, 2001. – 367с.

9 Хачатрян  С.Р. Прикладные методы математического  моделирования экономических систем: Науч.-метод. пособие. – М.: Экзамен, 2002. – 268с.