Оптимизация бинарных вопросников, содержащих вопросы с переменной ценой

Рассматривается расширение теории вопросников для случая, когда цена вопросника не является аддитивной функцией от цен вопросов. Математическая модель в этой постановке предлагает наличие вопросов с переменной ценой. Показано, что задача оптимизации вопросника, содержащего вопросы с переменной ценой, является $NP$-полной задачей. При дополнительных условиях задача оптимизации такого вопросника эффективно решается методом попарной перестановки соседних вопросов.