[Форум Rossia.org] [Ответы и комментарии] [Написать ответ]
Отправлено
Рубен Герр 23:24:35 11/03/1999
в ответ на:
А если подумать чуть-чуть?, отправлено
Felix 17:54:52 11/03/1999
> Достижение локального оптимума сводится к построению оценочной функции, сложность которой может быть совершенно произвольной. > Фигню, по Вашему меткому выражению, пишете ВЫ. Сложность оценочной функции действительно может быть произвольной, только эта самая сложность непосредственно связана с точностью получаемых результатов. Если требуется "запланировать" с допустимым дефицитом/затовариванием плюс минус 50%, функция может быть совсем простенькой, даже линейной... Что же касается военного ведомства США пример некорректный. Один мой преподаватель, когда хотел подчеркнуть разницу между изделиями для "гражданки" и "обороны", любил повторять "Оборона Родины не может стоить слишком дорого!". А когда держава не может позволить себе роскоши выпускать ненужное и терпеть дефицит, функция должна, обязана быть сложной. И неминуемо делается np-полной или близкой к тому. А о том, что сложность фунакции нарастает отнюдь не линейно, при линейном росте контролируемых параметров, Вы знаете не хуже меня. С уважением
Ответы и комментарии: