Лекция: Лемма об эквивалентности.
Две эффективные альтернативы либо эквиваленты, либо несравнимы между собой. Доказательство: если х0-еффективная альтернатива, то для любой альтернативы х/, сравнимой с х0 за множеством целевых функций или справедливыми будут n уравнений: ), и тогда альтернатива х/ эквивалента х0, или найдется такой индекс s є I, для которого ), когда I1, либо же ), если I2 , тогда альтернатива х/, не может быть эффективной. Лемма доказана. С данной леммы следует, что если существует только одна эффективная альтернатива, то она дает оптимум каждому с критериев.
еще рефераты
Еще работы по информатике
Реферат по информатике
Лабораторная работа № 8. Алгоритмы замещения строк кэш-памяти
2 Января 2016
Реферат по информатике
Лабораторная работа № 7. Принципы работы кэш-памяти
2 Января 2016
Реферат по информатике
Лабораторная работа № 6. Программирование внешних устройств
2 Января 2016
Реферат по информатике
Лабораторная работа № 5. Командный цикл процессора
2 Января 2016