Министерство транспорта и связи Служба речного флота НГАВТ Кафедра: УРФ Дисциплина: Методы моделирования и оптимизации транспортных процессов КУРСОВАЯ РАБОТА на тему: ”Выбор оптимальной схемы доставки грузов” Проверила: Бунташова С.В. Новосибирск

Содержание

1. Введение……………………………………………………………………………………..

2. Транспортная задача…………………………………………………………………………

   0. Исходные данные транспортной задачи, ЭММ……………………………………….

   1. Решение транспортной задачи методом Фогеля………………………………………

   2. Решение транспортной задачи методом минимального элемента в матрице……….

   3. Решение транспортной задачи методом потенциалов………………………………...

   4. Результат решения транспортной задачи………………………………………………

3. Распределительная задача…………………………………………………………………...

   0. ЭММ распределительной задачи……………………………………………………….

   1. Исходные данные распределительной задачи…………………………………………

   2. Решение распределительной задачи методом анализа разностей себестоимости…..

   3. Решение распределительной задачи методом эквивалентов…………………………

   4. Решение распределительной задачи методом обобщенных потенциалов…………..

   5. Результат решения распределительной задачи………………………………………..

4. Вывод…………………………………………………………………………………………

5. Список литературы………………………………………………………………………….

Введение

Имеется три пункта добычи ПГС: i=1, 2, 3 с объёмами добычи Q=(Q₁, Q₂, Q₃) тыс. тонн. Требуется составить план перевозок добываемой ПГС четырём клиентам: j=1, 2, 3, 4 c объемами спроса Q=(В₁, В₂, В_3, В₄) тыс. тонн так, чтобы сформировать участки грузовой работы, отвечающие минимальной общей стоимости доставки.

При этом матрица удельной стоимости доставки С:

у.е./тыс.т.;

Матрица расстояний между пунктами L:

100 км.

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

Имеется три пункта добычи ПГС: i=1, 2, 3 с объёмами добычи Q=(48, 32, 40) тыс. тонн. Требуется составить план перевозок ПГС четырём клиентам: j=1, 2, 3, 4 c объемами спроса Q=(29, 33, 28, 30) тыс. тонн так, чтобы сформировать участки грузовой работы, отвечающие минимальной общей стоимости доставки.

При этом матрица удельной стоимости доставки С:

4,2 5,3 6,1 7,0

, C= 2,9 2,6 5,4 3,8 у.е./тыс.т;

6,2 5,0 3,6 4,5

Матрица расстояний между пунктами L:

55. 51 40 60

L= 16 18 24 53 *100

45 40 36 28

км.

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

1. За критерий эффективности принимаем минимальную общую стоимость доставки.

2. Целевая функция:

;

3. Ограничения:

4. Дополнительные условия: - количество груза, перевозимого от i-го поставщика j-му потребителю.

Решение транспортной задачи методом фогеля

Алгоритм:

1. Формируется матрица из величин а_i, в_j, с_ij.

2. Анализируется значение оценочных величин в каждой строке и каждом столбце.

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

4. Из всех разностей в дополнительной строке и столбце находится максимальная и рассматривается строка и столбец к которым она принадлежит.

5. В них находится минимальное значение оценочной величины, если и максимальное, если .

6. Клетка соответствующая этому значению загружается первой из условия .

7. Из рассмотрения исключается столбец или строка, где ресурсы исчерпаны.

8. Алгоритм повторяется без учёта исключённых столбцов и строк до исчерпания всех ресурсов.

9. Проверяются ограничения задачи и вычисляются значения целевой функции.

вj ai	21	40	28	45
52	4,3	40 3,6	4,3	12 5,6	0,7	5,6
48	21 3,2	2,9	6,1	27 3,0	0,1	3,0
34	5,0	4,0	28 3,2	6 3,8	0,6	3,8	3,8
	1,1	0,7	1,1	0,8
				0,8
				3,8

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

Проверка ограничений:

По поставщикам

По потребителям

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

у.е.