Экономика и менеджмент \ Методы моделирования и оптимизации транспортных процессов

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

После второго шага загружается клетка (3-3)

Первый тип механизации используется не полностью. Неиспользованное количество механизации 6,35 ед. выводится в резерв.

Исходя из условий задачи (11),(12) проверяются ограничения задачи.

Значение целевой функции

Второй допустимый план составляется методом анализа разности себестоимости (алгоритм не приводится) (табл.9) .

Начальный план отвечает условиям ограничений задачи и все полученные значения X_ij≥ 0

Численное значение функции цели F = 272,76 млн.руб.

Механизация третьего типа в количестве 3,34 ед. выводиться в резерв.

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

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

Алгоритм метода потенциалов описан в литературе /1/,/2/.

Начальная матрица проверяется на условие невырождения. План представленный в таблице 10 является невырожденным, т.к.

Таблица 9

Начальный допустимый план 2

Тип механизации	Y_i	Участок работы
		1	2	3	4	5	6	7
		Грузооборот т.т.
		200	100	120	100	100	80	70
1	13	6,16	3,45	27 10,4	3,39	31 9,8	32 10	30 9,8
		П₁₁= 26 Э₁₁= 8,5	29 9,2		29,5 8,7
2	7	1,17	36 14,1	35,5 13,3	38 14,7	2,5	1,53	1,8
		34 12,2				40 11,8	41 13,2	39 11,4
3	6	49 28,8	54 28	2,35	52 29,1	50 27,8	0,31	53 29,9
				51 27,8			55 29,,4

Таблица 10

Начальный план

Тип меха- низации	Y_i	α_i	Участок работы							резерв
			1	2	3	4	5	6	7
			Грузооборот т.т.
			200	100	120	100	100	80	70	-
			β_i
			0,327	0,317	0,282	0,295	0,263	0,291	0,259	-13,385
1	13	0	6,16	3,45	27 10,4	3,39	31 9,8	32 10	30 9,8	1 0
			26 8,5 ‘э’	29 9,2 ‘p’		29,5 8,7
2	7	1,282	1,17	36 14,1	35,5 13,3	38 14,7	2,50	1,53	1,80	1 0
			34 12,2 ‘p’				40 11,8	41 ‘э’13,2	39 11,4
3	6	13,39	49 28,8	‘э’ 54 28	2,36	52 29,1	50 27,6	0,31	53 29,9	3,34
					51 27,8			‘p’ 55 29,4		1 0

1 2 3 4 5 6 7 8

Скачать файл