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

Автомат. и телемех., 2024, выпуск 1, страницы 83–94 (Mi at16213)

Стохастические системы

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

А. В. Наумов, А. Е. Степанов, А. Э. Устинов

Московский авиационный институт (национальный исследовательский университет)

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

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

Статья представлена к публикации членом редколлегии: А. И. Кибзун

Поступила в редакцию: 18.10.2023
После доработки: 30.11.2023
Принята к публикации: 21.12.2023

DOI: 10.31857/S0005231024010061



© МИАН, 2024