1.По каким правилам каждой дуге орграфа присваивается вес.

2.Особенности задачи векторной оптимизации.

Главной особенностью задачи векторной оптимизации является её многокритериальность. Из-за этого задачу векторной оптимизации нельзя решить методом математического программирования, так как этот метод используется при решении однокритериальных задач. Она не имеет строго математического решения, при решении данной задачи необходимо использовать дополнительную субъективную информацию специалиста в данной области (ЛПР). Для решения данной задачи необходимо сформулировать специальный принцип оптимальности (отдав предпочтение какому-либо критерию), а также привлечь дополнительную субъективную информацию ЛПР, основанную на его опыте и интуиции. Область допустимых решений может быть задана как в виде аналитических зависимостей, так и в виде описания (возможно неформального) некоторых условий допустимости решений.

Билет №34

1.Способы формирования составного критерия при выборе альтернатив.

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

Например: - критерий аддитивный

, где– коэффициент важностиr-го критерия.

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

Значение составного критерия вычисляется выражением, записанным в квадратных скобках. Запись «max» означает, что в результате введения составного критерия выбирается та альтернатива, для которой значение составного критерия наибольшее по сравнению с другими;

-составной критерий Вальда

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

-составной критерий наилучшей оценки

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

-составной критерий Гурвица

этот критерий нечто среднее между предыдущими двумя, т.к. здесь и если,то критерий обращается в критерий Вальда, если- в критерий наилучшего.

2.Особенности принятия оперативных решений при УВД в условиях неопределенности и многокритериальности.

Вспомни последний отчет что мы делали на практике. Сделай выводы

Неопределенность – то что мы не можем себе представить.

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

1. Задача оптимизации, в которой известна функция, позволяющая свести задачу с несколькими критериями, к задаче оптимизации с одним критерием. ОДЗ(Р) может быть задана в виде математических выражений. Эта задача может быть решена методами и их модификациями как задача однокритериальной оптимизации.

2. Задача оптимизации, в которой функция неизвестна, известны лишь требования оптимизации и неизвестны отношения между критериями. ОДЗ(Р) может быть задана в виде аналитических зависимостей, так и в виде описания некоторых условий допустимых решений. Это задача векторной оптимизации, которая решается с привлечением человека, то есть лица принимающего решения ЛПР.

3. Задача принятия решений, в которой как правило неизвестны математические зависимости, ОДЗ(Р) задается явным образом – перечислением вариантов выбора (альтернатив).

Билет №35