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

Автор работы: Пользователь скрыл имя, 21 Января 2012 в 15:48, курсовая работа

Краткое описание

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

Содержание работы

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

Содержимое работы - 1 файл

РАБОЧИЙ МАТЕРИАЛ КУРСОВИКА.doc

— 635.00 Кб (Скачать файл)
 

 

СОДЕРЖАНИЕ 

 

ВВЕДЕНИЕ 

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

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

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

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

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

  1. сформировать линии движения судов;
  2. определить продолжительность ожидания грузовой обработки судов;
  3. разработать оптимальный план расстановки флота по линиям;
  4. проанализировать полученные результаты решения задачи.

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

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

 

      1 АНАЛИЗ ИСХОДНЫХ  ДАННЫХ И ОПРЕДЕЛЕНИЕ  МАТЕМАТИЧЕСКИХ МЕТОДОВ РЕШЕНИЯ ПОСТАВЛЕННОЙ ЗАДАЧИ

 

    1.1 Определение способа решения задачи

     В основе задания лежит следующая схема водных путей (рис.1.1):

     
     
     
     
     
     

    Рисунок 1.1. Схема водных путей

     Из  портов А, Б, Е за навигацию необходимо отправить соответственно 611 тыс. тонн, 452 тыс. тонн, 766 тыс. тонн груза. В пункты назначения Л, М, Н, П, Р необходимо доставить  соответственно 349 тыс. тонн, 197 тыс. тонн, 661 тыс. тонн, 90 тыс.тонн, 583 тыс. тонн груза.

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

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

 

      2 ОПРЕДЕЛЕНИЕ ЛИНИЙ  ДВИЖЕНИЯ СУДОВ

 

     2.1 Постановка математической модели задачи

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

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

     Целевая функция имеет вид:

,                                          (2.1)

    где – количество груза, перевозимого из -ого пункта отправления в -ый пункт назначения, тыс. т;

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

     Существует  система ограничений:

  1. Сумма всех перевозок, стоящих в первой строке матрицы Х, должна равняться запасам первого поставщика, сумма перевозок во второй строке матрицы Х – запасам второго поставщика и т.д.:

     

        Это означает, что  запасы поставщиков вывозятся полностью.

  1. Суммы перевозок, стоящих в каждом столбце матрицы Х, должны быть равны запросам потребителей:

     

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

  1. Необходимо также учитывать, что перевозки не могут быть отрицательными:

         

     
     
    .

     Таким образом, математическая модель задачи формулируется следующим образом: найти переменные задачи, обеспечивающие минимум функции. 

     2.2 Формирование линий  движения судов

     Из  портов А, Б, Е за навигацию необходимо отправить соответственно 611 тыс. тонн, 452 тыс. тонн, 766 тыс. тонн груза. В пункты назначения Л, М, Н, П, Р необходимо доставить  соответственно 349 тыс. тонн, 197 тыс. тонн, 661 тыс. тонн, 90 тыс.тонн, 583 тыс. тонн груза.

     Введем  переменные в матрицу перевозок:

     Построим  матрицу расстояний:

     Необходим расчет расстояний между портами  по данным индивидуального задания (см. Основные характеристики линий):

АЛ = АБ + БВ + ВК + КЛ = 381+491+83+76 = 1031 км,

АМ = АБ + БВ + ВК + КМ = 381+491+83+327 = 1282 км,

АН = АБ + БВ + ВК +КЛ + ЛН = 381+491+83+76+75 = 1106 км,

АП = АБ + БВ + ВК +КЛ + ЛП = 381+491+83+76+392 = 1423 км,

АР = АБ + БВ + ВК +КЛ + ЛП + ПР = 381+491+83+76+392+220 = 1643 км,

БЛ = БВ + ВК + КЛ = 491+83+76 = 650 км,

БМ = БВ + ВК + КМ = 491+83+327 = 901 км,

БН = БВ + ВК +КЛ + ЛН = 491+83+76+75 = 725 км,

БП = БВ + ВК +КЛ + ЛП = 491+83+76+392 = 1042 км,

БР = БВ + ВК +КЛ + ЛП + ПР = 491+83+76+392+220 = 1262 км,

ЕЛ = ЕН + НЛ = 473+75 = 548 км,

ЕМ = ЕН +НЛ + ЛК + КМ = 473+75+76+327 = 951 км,

ЕН = ЕН = 473 км,

ЕП = ЕН + НЛ + ЛП = 473+75+392 = 940 км,

ЕР = ЕН + НЛ + ЛП + ПР = 473+75+392+220 = 1160 км,

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

     

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

     

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

     Исходные  данные можно оформить в виде следующей  таблице:

     Таблица 2.1 – Исходные данные о запасах  и запросах груза

             ПН

ПО      

Л

349

М

197

Н

661

П

90

Р

583

А

611

1031 1282 1106 1423 1643 611
Б

452

650 901 725 1042 1262 452
Е

766

548 951 473 940 1160 766
Ф

51

0 0 0 0 0 51
349 197 661 90 583  
 

     Строим  первый опорный план методом Минимальных  расстояний.

     Таблица 2.2 – Первый опорный план

ПО        ПН Л

349

М

197

Н

661

П

90

Р

583

А

611

1031 1282 1106 1423

79

1643

532

611
Б

452

650

244

901

197

725 1042

11

1262 452
Е

766

548

105

951 473

661

940 1160 766
Ф

51

0 0 0 0 0

51

51
349 197 661 90 583  

Информация о работе Построение транспортной задачи