|
ИСТИНА |
Войти в систему Регистрация |
ИПМех РАН |
||
«АППРОКСИМАЦИЯ ЦЕЛЕВОЙ ФУНКЦИИ СУММАРНОГО ВЗВЕШЕННОГО МОМЕНТА ОКОНЧАНИЯ ЗАДАЧИ ТЕОРИИ РАСПИСАНИЙ ДЛЯ ОДНОГО ПРИБОРА»дипломная работа (Магистр)
- Научный руководитель: Лазарев А.А.
- Автор: Логинов Н.А.
- Тип: Магистр
- Организация, в которой проходила защита: МГУ имени М.В. Ломоносова
- Год защиты: 2018
- Аннотация: Рассматривается задача аппроксимации весовых коэффициентов целевой функции одноприборной задачи теории расписаний с минимизацией суммарного взвешенного момента окончания по заданному набору значений параметров задачи и соответствующим известным оптимальным расписанием.Показано, что задача аппроксимации сводится к поиску решения системы линейных неравенств на весовые коэффициенты. Для случая одновременного поступления требований на прибор разработан метод решения соответствующей системы неравенств. на его основе построен полиноминальный алгоритм поиска значений весовых коэффициентов, удовлетворяющих заданным оптимальным расписаниям, и оценки погрешности аппроксимации.
- Добавил в систему: Лазарев Александр Алексеевич