Хватит ли 6 часов? Проверяем допустимость плана | ORKESTRAI #016

Суммарная ёмкость не гарантирует допустимый план. На трёх неделимых задачах проверяем разрешённые назначения и ограничения каждой машины. Учебный пример: задачи, машины и часы заданы искусственной моделью. Это не расписание клиента или реального цеха; производственные результаты и экономический эффект не заявляются. Три задачи требуют по два часа. Задачу A можно поставить только на M1, задачу C — только на M2, а B — на любую из этих двух машин. В этой закрытой модели есть два варианта назначения. При ёмкостях 4 и 2 часа один вариант допустим; перенос B на M2 создаёт перегрузку выбранного варианта. Ёмкости 3 и 2 часа дают всего пять часов при потребности шесть. Но и 3 + 3 = 6 часов недостаточно для допустимости: неделимая двухчасовая задача оставляет на каждой машине один час, в который третья задача не помещается. Условие «общая ёмкость не меньше потребности» здесь необходимо, но недостаточно. Возвращаем ёмкости 4 и 2 часа и проверяем допустимое назначение. Целевая функция не задана: допустимость не означает доказанную оптимальность. В конце сохраняем CSV с условиями и результатом проверки маленькой модели. Главы 0:00 Почему общей суммы недостаточно 0:59 Два назначения: проверяем каждую машину 1:33 Пять часов при потребности шесть 2:13 Шесть часов: неделимые задачи не помещаются 2:51 Допустимость и оптимальность — разные проверки ORKESTRAI · цифровые инструменты и понятная работа с данными.