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