Сам дурак — парируйте!


[Форум Rossia.org] [Ответы и комментарии] [Написать ответ]


Отправлено Рубен Герр 23:24:35 11/03/1999
в ответ на: А если подумать чуть-чуть?, отправлено Felix 17:54:52 11/03/1999

 
> Достижение локального оптимума сводится к построению оценочной функции, сложность которой может быть совершенно произвольной. 
>  
Фигню, по Вашему меткому выражению, пишете ВЫ. Сложность оценочной функции действительно может быть произвольной, только эта самая сложность непосредственно связана с точностью получаемых результатов. Если требуется "запланировать" с допустимым дефицитом/затовариванием плюс минус 50%, функция может быть совсем простенькой, даже линейной... 
Что же касается военного ведомства США — пример некорректный. Один мой преподаватель, когда хотел подчеркнуть разницу между изделиями для "гражданки" и "обороны", любил повторять "Оборона Родины не может стоить слишком дорого!". 
А когда держава не может позволить себе роскоши выпускать ненужное и терпеть дефицит, функция должна, обязана быть сложной. И неминуемо делается np-полной или близкой к тому. А о том, что сложность фунакции нарастает отнюдь не линейно, при линейном росте контролируемых параметров, Вы знаете не хуже меня. 
 
С уважением


Ответы и комментарии:


[Форум Rossia.org] [Начало] [Написать ответ]