4. Выбор оптимальных вариантов технического решения. Метод отсечения (последовательный анализ)

Здесь понимается отсечение бесперспективных вариантов технического решения в ходе их последующей генерации. Метод основан на правиле доминирования – по этому правилу первый вариант технического решения будет предпочтительней второго варианта если сумма показателей первого варианта будет больше суммы показателей второго варианта.

Схема решения:

Пусть на (к-1) шаге поиска Тех. Реш-я определено множество перспективных вариантов

На следующем к-м шаге поиска, используется для получения новых вариантов Тех. Реш-я. У этих новых вариантов будут свои значения параметров. В результате получим расширенное множество вариантов технического решения:

Из множества группируются варианты и в каждой группе выделяется по одному предпочтительному (перспективному) варианту:

Описанный процесс многократно повторяется до тех пор пока на шаге n из множества Х_n не будет выделен один оптимальный вариант

Пример: Выбор кратчайшего варианта пути по круговому маршруту

Пусть задано: С₁₂=С₂₁=9; С₁₃=С₃₁=10; С₁₄=С₄₁=4; С₂₃=С3₂=6; С₂₄=С₄₂=8; С₃₄=С₄₃=7.

	Оцен 1		Оце2	Персп		Оцен 3		Оцен 4	Персп		Оцен 5		Оцен 6
1,2	9	1,2,3	15	+	1,4,3	11	1,4,3,2	17	+	1,4,3,2	17	1,4,3,2,1	26
1,3	10	1,4,3	11	+	1,2,3	15	1,2,3,4	22	-	1,4,2,3	18	1,4,2,3,1	28
1,4	4	1,2,4	12	-	1,4,2	12	1,4,2,3	18	+
		1,3,4	17	-
		1,3,2	16	-
		1,4,2	12	+