Аннотация:
Сформулирована задача построения оптимальной стратегии прохождения ограниченного по времени теста в виде задачи стохастического программирования с вероятностными ограничениями. В качестве стратегии выступает набор заданий теста, максимизирующий число набранных за тест баллов, превышение которого при одновременном выполнении ограничения на время выполнения теста гарантируется с выбранным заранее уровнем доверительной вероятности, выступающим параметром задачи. Случайными параметрами задачи служат время ответа пользователя на каждое задание теста и правильность ответа пользователя на задание, моделируемая случайной величиной с распределением Бернулли. Полученная задача стохастического программирования с вероятностными ограничениями сводится к детерминированной целочисленной задаче математического программирования. Предлагается алгоритм поиска оптимального решения.
Ключевые слова:
ограниченный по времени тест, задача с вероятностными ограничениями, целочисленное математическое программирование.