Технология решения задачи распределения потребных мощностей деповского ремонта вагонов

по железным дорогам (филиалам ОАО РЖД)

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

,

где себестоимость деповского ремонта одного приведенного вагона на i- ой железной дороге;

средний съем вагонов с одной ремонтной позиции достигнутый на i- ой железной дороге;

годовой объем выпуска вагонов на i- ой железной дороге;

количество ремонтных позиций, имеющихся на i- ой железной дороге.

В качестве ограничений принимаются следующие условия:

Целое; Здесь доля участия i- ой железной дороги в деповском ремонте вагонов (статистические данные); ПВ – общая годовая потребность грузовых вагонов в деповском ремонте.

Входим в Excel.

· Вводим исходные данные и формулы в ячейки А1:I18 (данные условные, см. табл. 1):

Таблица 1

	A	B	C	D	E	F	G	H	I
	Дорога	Пi		ci		ПВ
	ОКТ		0,092				=B2*E2	=C2*F2	=D2*G2
	Моск		0,089			=F2	=B3*E3	=C3*F3	=D3*G3
	Горьк		0,048			=F2	=B4*E4	=C4*F4	=D4*G4
	Сев		0,068			=F2	=B5*E5	=C5*F5	=D5*G5
	С-Кав		0,088			=F2	=B6*E6	=C6*F6	=D6*G6
	Юго-В		0,034			=F2	=B7*E7	=C7*F7	=D7*G7
	Прив		0,031			=F2	=B8*E8	=C8*F8	=D8*G8
	Куйб		0,058			=F2	=B9*E9	=C9*F9	=D9*G9
	Свердл		0,111			=F2	=B10*E10	=C10*F10	=D10*G10
	Южно-У		0,072			=F2	=B11*E11	=C11*F11	=D11*G11
	Зап-Сиб		0,029			=F2	=B12*E12	=C12*F12	=D12*G12
	Кем		0,107			=F2	=B13*E13	=C13*F13	=D13*G13
	Красн		0,058			=F2	=B14*E14	=C14*F14	=D14*G14
	В -Сиб		0,054			=F2	=B15*E15	=C15*F15	=D15*G15
	Забайк		0,019			=F2	=B16*E16	=C16*F16	=D16*G16
	Дальн		0,042			=F2	=B17*E17	=C17*F17	=D17*G17
			=СУММ (С2:С17)					=СУММ(H2:H17)	=СУММ(I2:I17)

· Сервис - Поиск решения:

· Установить целевую ячейку I18 равной min;

· Изменяя ячейки E2:E17;

· Добавить ограничения Е2:Е17=Целое; Е2:Е17>=0; G2:G17>=H2:H17.

· После набора ограничений щелкаем ЛКМ по клавише «Выполнить». Этим самым производится запуск программы на оптимизацию. Результаты поиска отражаются в таблице.

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

· Не всегда решение может быть найдено. В этом случае можно щелкнуть ЛКМ по клавише «Параметры» и изменить предусмотренные там показатели: предельное число итераций; предельное время выполнения задачи; метод поиска и др.

Поиск по сайту: