"Метод ограниченного хаоса" - читать интересную книгу автора (Архангельский Глеб)

Оптимальна ли полученная система?

При таком последовательном упорядочении возникает естественный вопрос: аддитивна ли функция полезности? Т.е.: пусть на самом первом шаге мы рассмотрели все возможные полезности от упорядочения, и решили, что максимум прироста полезности даст выделение стола. Затем рассмотрели отдельно стол, решили что в нем уже ничего выделять не стоит; рассмотрели «комнату минус стол» и решили выделить в ней угол. Рассмотрели получившиеся хаосы «угол» и «комната минус угол минус стол» и решили в них ничего не выделять.

А если бы мы пошли другим путем и рассматривали прирост полезности от упорядочения, допуская накладывание на начальный хаос сразу двух ограничений? Т.е. вложенные хаосы появляются не последовательно, а параллельно (из комнаты выделяются угол и стол одновременно)? Могло бы это дать прирост полезности, недостижимый при итерационном способе упорядочения? А если могло бы — то почему не допустить накладывание трех ограничений одновременно, и т.д.? Об этом — следующий раздел.