Условие:
Составьте расписание выполнения работ для одного рабочего места. Данные для составления расписания
Решение:
Нам дано 5 заказов с указанным временем выполнения и сроками. При условии, что заказы выполняются последовательно на одном рабочем месте, необходимо упорядочить их так, чтобы минимизировать опоздание относительно заданных сроков. Для такой задачи классически применяется правило «заказов с наименьшей датой сдачи» (метод наименьших сроков, EDD – Earliest Due Date). Мы составляем порядок выполнения, сортируя заказы по возрастанию конечного срока сдачи.
Шаг 1. Запишем исходные данные:
Заказ A – время выполнения 2, срок сдачи 8.
Заказ Б – время выполнения 6, срок сдачи 6...
Внутри — полный разбор, аргументация, алгоритм решения, частые ошибки и как отвечать на каверзные вопросы препода, если спросит
Попробуй решить по шагам
Попробуй один шаг и продолжи в режиме обучения или посмотри готовое решение
Что нужно знать по теме:
Что нужно знать по теме
Алгоритм решения
Топ 3 ошибок
Что спросит препод
Похожие задачи