Пархоменко В.И. Транспортная логистика и транспортные средства - файл n1.doc

Пархоменко В.И. Транспортная логистика и транспортные средства
скачать (9166 kb.)
Доступные файлы (1):
n1.doc9166kb.07.11.2012 02:35скачать

n1.doc

1   2   3   4   5   6   7   8   9   ...   13


В новой и последующих симплексных таблицах появились основные переменные Xj. Поэтому, пересчитываем строки основных переменных по формуле 11. Затем повторяем действия этапа 2 до тех пор, пока из индексной строки не исчезнут отрицательные числа. В результате:

- в столбце переменных окажутся наиболее целесообразные маршруты. Например, X1, X2,…Xj;

- напротив них в столбце свободных членов окажутся потребные количества автомобилей для обслуживания этих маршрутов;

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

а) Дано:

- в пунктах отправления грузов А1, А2,…, Аj имеется груз в количестве a1, a2, …, an тонн;

- этот груз необходимо отправить потребителям Б1, Б2,..., Бi в количестве соответственно b1, b2,…, bi тонн;

- расстояния между пунктами заданы и равны соответственно Cij км.

б) Требуется найти вариант перевозок с наименьшим объемом транспортной работы в тонно-километрах ().

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

- i уравнений (по количеству потребителей) с j неизвестными (по количеству поставщиков) в каждом уравнении;

- j уравнений (по количеству поставщиков) с i неизвестными (по количеству потребителей) в каждом уравнении.

То – есть пришлось бы составить и решить (i + j) уравнений с (j х i) + (i х j) = 2ji неизвестными плюс уравнение цели, отражающее необходимость минимума транспортной работы. Например, при четырех отправителях и пяти получателях пришлось бы составить и решить 10 уравнений с 20-ю неизвестными, что затруднительно даже при применении современной электронно-вычислительной техники.


Таблица 8 – Матрица симплексной таблицы

Основные строки,

количество – по числу

потребителей




Потреби-

тели

Вспо-мога-

тель-

ная

Поставщики



Потреб-

ность в

грузе, т.

А1

А2



Аj

U

V












Б1


* c11=12
15

* c12=8
5




cij=23
20



b1=40

Б2


c21=14

** c22=7
80




* c2j=10




b2=80

….
















40

Бi


ci1=20

* сi2=17




cij=20
10



bi=10

Наличие груза, т.

a1=15

a2=85

40

aj=30

170
1   2   3   4   5   6   7   8   9   ...   13


Учебный материал
© bib.convdocs.org
При копировании укажите ссылку.
обратиться к администрации