Быстрый поиск

Дипломная работа: Моделирование конкурентоспособности товара на современном рынке

Из описания метода ветвей и границ ясно, что для его применения существенным является выполнение только следующих двух условий:

· Известно правило ветвления, т.е. разбиения множества допустимых решений, представляемого вершиной, на несколько попарно непересекающихся подмножеств.

· Имеется алгоритм получения нижней границы целевой функции на любом допустимом множестве.

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

3.3.2 Особенности метода в поставленной задаче

Применим метод к нашей задаче:

Технологические возможности сырья не беспредельны, а значит улучшать значения параметров, можно только до определенного периода. Скажем также и о том, что получить результат при первых же поступлениях средств невозможно, из разумных соображений. Для нововведений и разработок требуется и / или время, и / или вложения в новые технологии, и / или затраты на работы технологов. Отсюда представим некоторую значимую часть дискретных зависимостей «улучшение реальных характеристик продукции» т.е. управляемых переменных , , от «вложенных в данный параметр средств» .Таблица11.

Вложенные средства (у. е.)		5			10			15			20			25				30		35				40		45			50
Коэффициент теплопроводности, Вт/(м*К)		0.028			0.028			0.028			0.027			0.0265				0.026		0.0258				0.0253		0.025			0.025
Вложенные средства (у. е.)		2			5			8			11			14				17		20				23		26			29
Объемное водопоглощение, %		0.02			0.02			0.019			0.018			0.016				0.015		0.014				0.011		0.01			0.01
Вложенные средства (у. е.)		3			5			7			9			11				13		15				17		19			21
Срок эксплуатации, Лет		>20 (22)			24			25			25			25				26		27				28		29			29
Вложенные средства (у. е.)		4			5			6			7			8				9		10				11		12			13
Прочность (диапазон рабочих температур), Градус.		200			200			200			220			240				270		330				400		400			400
Вложенные средства (у. е.)			1			5			9			13			17		21				25		29				33			37
Стоимость продукции, Руб./кг			100			99			97			95			94		92				90		85				80			80
Вложенные средства (у. е.)			5			10			15			20			25		30				35		40				45			50
Стоимость доставки, Руб./кг			30			28			27			25			20		18				16		15				15			15
Вложенные средства (у. е.)	0			2			4			6			8			10			12			14			16			18
Экологическая безопасность	0			0			0			0			0			1			1			1			1			1
Вложенные средства (у. е.)	0			3			6			9			12			15			18			21			24			27
Горючесть (ГОСТ 12.1.044)	0			0			0			0			0			1			1			1			1			1