Тема: Задачи составления расписаний с временами поступления и директивными сроками
Закажите новую по вашим требованиям
Представленный материал является образцом учебного исследования, примером структуры и содержания учебного исследования по заявленной теме. Размещён исключительно в информационных и ознакомительных целях.
Workspay.ru оказывает информационные услуги по сбору, обработке и структурированию материалов в соответствии с требованиями заказчика.
Размещение материала не означает публикацию произведения впервые и не предполагает передачу исключительных авторских прав третьим лицам.
Материал не предназначен для дословной сдачи в образовательные организации и требует самостоятельной переработки с соблюдением законодательства Российской Федерации об авторском праве и принципов академической добросовестности.
Авторские права на исходные материалы принадлежат их законным правообладателям. В случае возникновения вопросов, связанных с размещённым материалом, просим направить обращение через форму обратной связи.
📋 Содержание
Глава 1. Постановка задачи 5
Глава 2. Аппроксимационные алгоритмы с гарантированной оценкой точности 6
2.1. Основные определения 6
2.2. Расширенное правило Джексона 7
2.3. Алгоритм H 8
Глава 3. Вычислительные эксперименты и результаты ... 11
3.1. Генерация тестовой выборки 11
3.2. Вычисление оптимального решения 12
3.3. Результаты вычислений 12
Заключение 21
Список литературы 22
Приложение А. Generate samples 23
📖 Введение
Целью является минимизация максимального времени завершения всех работ.
Данная задача является ЖР-трудной, в связи с чем актуальным становится применение приближенных алгоритмов.
В главе 1 приводится формальная постановка задачи.
В главе 2 рассматриваются аппроксимационные алгоритмы с гарантированной оценкой точности, а также вводятся основные понятия, необходимые для их понимания.
В главе 3 представлены результаты вычислительных экспериментов.
Основной целью работы является реализация приближенных алгоритмов с гарантированной оценкой точности, проведение численных экспериментов, а также анализ полученных результатов.
✅ Заключение
- время выпуска, г«;
- время обработки, рд
- время доставки, щ.
Реализованы программы представленных в работе алгоритмов, а также программа для генерации тестовых примеров.
Вычислительные эксперименты показали, что при увеличении диапазона генерируемых времен доставки, доля совпадающих с оптимальным решением результатов рассматриваемых алгоритмов, уменьшается. Также стоит отметить, что в большей части тестовых примеров аппроксимационные алгоритмы дают решение, близкое к оптимальному.
Все результаты получены с помощью программы, с которой можно ознакомиться по ссылке https://yadi.sk/d/pstEP6aB3JRUdY/2017.
📕 Список литературы
🖼 Скриншоты
