4.Написать все методы решения многокритериальных задач

Метод свертывания критериев

Метод главного критерия

Модифицированный метод идеальной точки

Метод последовательных уступок(метод пороговых значений)

Метод группировки целевых функций

5. Какие преобразования можно сделать в целевой функции в транспортной задаче

6. Критерий Вальда (критерий максимина)

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

Для которой выполняется соотношение

Принцип гарантированного результата через Н₁, тогда

Оптимальная альтернатива , выбранная по критерию Вальда, обеспечивает гарантированный выигрыш (успех) при наихудшем для игрока состоянии внешней среды (природы)

1)Метод главного критерия решения МКЗ

Предположим, что f₁(x) - главный критерий

– нижняя граница j-го критерия, устанавливаемая ЛПР

2)Метод Гомори

Пусть оптимальный план этой задачи без условия целочисленности есть

- его целая компонента

3)ЭММ транспортной задачи в матричной постановке

4)Смысл редукции матрицы затрат задачи о назначениях

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

5)Как рассчитываются временные параметры события сетевого графика?

6)Разрешима ли игра А в чистых стратегиях? Если да, найдите ее решение

1.метод свертки критериев, в чем суть? достоинства и недостатки?