RUS  ENG
Full version
JOURNALS // Avtomatika i Telemekhanika // Archive

Avtomat. i Telemekh., 2024 Issue 1, Pages 83–94 (Mi at16213)

This article is cited in 3 papers

Stochastic Systems

On the problem of maximizing the probability of successful passing of a time-limited test

A. V. Naumov, A. E. Stepanov, A. E. Ustinov

Moscow Aviation Institute (National Research University)

Abstract: The problem of finding the optimal sequence of performing a set of tasks in a time-limited test is considered. That is, a task group is allocated for mandatory initial execution in the test, the remaining tasks are performed during the remaining time until the end of the test. For each correctly completed task of the test, the subject is awarded a certain number of points. The proposed criterion is the probability that the total number of points scored for the test exceeds a certain level, which is a fixed parameter, while simultaneously fulfilling the time limit of the test. Random parameters are the user's response time to each test task. The correctness of the user's answer to the task is modeled by a random variable with a Bernoulli distribution. The resulting stochastic bilinear programming problem boils down to a deterministic integer problem of mathematical programming.

Keywords: time-constrained test, maximum likelihood estimation, integer mathematical programming.

Presented by the member of Editorial Board: A. I. Kibzun

Received: 18.10.2023
Revised: 30.11.2023
Accepted: 21.12.2023

DOI: 10.31857/S0005231024010061


 English version:
Automation and Remote Control, 2024, 85:1, 60–67


© Steklov Math. Inst. of RAS, 2025