Студопедия
Случайная страница | ТОМ-1 | ТОМ-2 | ТОМ-3
АрхитектураБиологияГеографияДругоеИностранные языки
ИнформатикаИсторияКультураЛитератураМатематика
МедицинаМеханикаОбразованиеОхрана трудаПедагогика
ПолитикаПравоПрограммированиеПсихологияРелигия
СоциологияСпортСтроительствоФизикаФилософия
ФинансыХимияЭкологияЭкономикаЭлектроника

Математическая модель классической транспортной задачи

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


Читайте также:
  1. I. . Психология как наука. Объект, предмет и основные методы и психологии. Основные задачи психологической науки на современном этапе.
  2. I. Учебные задачи курса, рассчитанные на 10 учебных семестров
  3. I.2. Основные задачи на период с 2006 по 2020 годы
  4. II. Место педагогики в системе наук о человеке. Предмет и основные задачи педагогики
  5. II. Модель поведения покупателей товаров производственного назначения
  6. II. Основные задачи
  7. II. ОСНОВНЫЕ ЦЕЛИ И ЗАДАЧИ КОНЦЕПЦИИ

Задача закрепления потребителей за поставщиками получила название классической транспортной задачи.

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

Условия задачи можно представить в математической форме. Каждый поставщик должен дать потребителям столько продукции, сколько у него есть, т.е.

n

Si = ∑ xij,

j= 1

Каждый потребитель должен получить столько, сколько ему потребуется, т.е.

m

Dj = ∑ xij,

j= 1

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

m n

. ∑ aij . xij=min,

i= 1 j= 1

где: m- число поставщиков;

n- число потребителей;

хij- объем перевозок между пунктами i и j;

Si- ограничения по предложению (количество продукции у поставщика);

Dj- ограничения по спросу (количество продукции, которое должен получить потребитель);

aij- расстояние от пункта i до пункта j.

Запись и решение транспортной задачи выполняется методом потенциалов в таблично - матричной форме. Совокупность всех элементов матрицы хij называется планом перевозок или распределением поставок.

2.1. Решение транспортной задачи методом потенциалов (МОДИ)\

 
 

 


Рис. 2. Последовательность решений задачи методом потенциалов (схема выполнения расчета).

Задача 2.1.

Из пяти грузообразующих пунктов А1, А2, А3, А4, А5. Необходимо перевести однородный груз шести потребителям В1, В2, В3, В4, В5, В6. Количество груза в пункте А1=300 т, в пункте А2=500 т, в пункте А3=400 т, в пункте А4=800 т, в пункте А5=1000 т. Спрос потребителей на данный груз составляет: В1=200 т, В2=350 т, В3=650 т, В4=600 т, В5=900 т, В6=300 т. Расстояния между грузообразующими и грузопоглащающими пунктами приведены в таблице 2.1.

 

Таблица 2.1.


Дата добавления: 2015-07-20; просмотров: 77 | Нарушение авторских прав


<== предыдущая страница | следующая страница ==>
Исходные данные| Расстояния между грузообразующими и грузопоглащающими пунктами

mybiblioteka.su - 2015-2024 год. (0.005 сек.)