Практическое применение L-Shaped метода

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

Для описания постановки задачи введены следующие обозначения:

n – число планируемых периодов работы предприятия.

k1 – планируемое количество единиц собственного ресурса (переменная первого этапа)

с1 – стоимость содержания (эксплуатации, обслуживания) единицы собственного ресурса в период, приходящаяся на единицу удовлетворяемого им спроса

с2 – стоимость аренды единицы ресурса в период, приходящаяся на единицу удовлетворяемого им спроса

с – цена покупки единицы ресурса

- часть спроса, удовлетворяемая собственным ресурсом в j-й период (переменная второго этапа)

- часть спроса, удовлетворяемая арендованным ресурсом в j-й период (переменная второго этапа)

- случайная величина спроса, которую необходимо удовлетворить j-й период,

V – часть спроса, удовлетворяемая единицей собственного ресурса

Предполагается, что компоненты вектора случайного вектора независимы и имеют дискретное, причём конечное распределение. Каждому возможного варианту спроса соответствует своя вероятность .

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

Запишем задачу второго этапа:

при ограничениях

где .

Первое ограничение обусловлено тем, что издержки на аренду единицы ресурса меньше, чем прибыль, полученная при удовлетворении части спроса с помощью единицы ресурса, то есть спрос выгодно удовлетворять весь. Функция является кусочно линейной функцией x при фиксированном k1, следовательно можно рассмотреть следующую функцию

Тогда окончательно будем иметь

при

Примеры решения данной модели для конкретных чисел.

V
c
c1
c2
	k1
	V*k1
X	p	Значение критерия второго этапа при фиксированном спросе
	0,1
	0,2
	0,4
	0,2
	0,1
	n	Среднее значения критерия второго этапа по периодам
					127,5		102,5
					382,5		307,5
					637,5		512,5
		Значения критерия оптимальности
					247,5		302,5
					502,5		507,5
					757,5		712,5

V
c
c1
c2
	k1
	V*k1
X	p	Значение критерия второго этапа при фиксированном спросе
	0,03
	0,31
	0,14
	0,01
	0,17
	0,32
	0,02
	n	Среднее значения критерия второго этапа по периодам
		265,32	241,32	218,04	202,2	189,72	177,48	169,32	168,84
		530,64	482,64	436,08	404,4	379,44	354,96	338,64	337,68
		795,96	723,96	654,12	606,6	569,16	532,44	507,96	506,52
		1061,28	965,28	872,16	808,8	758,88	709,92	677,28	675,36
		1326,6	1206,6	1090,2		948,6	887,4	846,6	844,2
		1591,92	1447,92	1308,24	1213,2	1138,32	1064,88	1015,92	1013,04
		1857,24	1689,24	1526,28	1415,4	1328,04	1242,36	1185,24	1181,88
		2122,56	1930,56	1744,32	1617,6	1517,76	1419,84	1354,56	1350,72
	n	Значения критерия оптимальности
		265,32	266,32	268,04	277,2	289,72	302,48	319,32	343,84	265,32
		530,64	507,64	486,08	479,4	479,44	479,96	488,64	512,68	479,4
		795,96	748,96	704,12	681,6	669,16	657,44	657,96	681,52	657,44
		1061,28	990,28	922,16	883,8	858,88	834,92	827,28	850,36	827,28
		1326,6	1231,6	1140,2		1048,6	1012,4	996,6	1019,2	996,6
		1591,92	1472,92	1358,24	1288,2	1238,32	1189,88	1165,92	1188,04	1165,92
		1857,24	1714,24	1576,28	1490,4	1428,04	1367,36	1335,24	1356,88	1335,24
		2122,56	1955,56	1794,32	1692,6	1617,76	1544,84	1504,56	1525,72	1504,56

Дата добавления: 2015-10-23