RUS  ENG
Полная версия
ЖУРНАЛЫ // Информатика и её применения // Архив

Информ. и её примен., 2024, том 18, выпуск 4, страницы 44–51 (Mi ia923)

Оптимизация прохождения ограниченного по времени теста по квантильному критерию

Я. Г. Мартюшова, А. В. Наумов, А. Е. Степанов

Московский авиационный институт

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

Ключевые слова: ограниченный по времени тест, задача с вероятностными ограничениями, целочисленное математическое программирование.

Поступила в редакцию: 08.04.2024

DOI: 10.14357/19922264240406



© МИАН, 2025