Optprob/Покупка станков — различия между версиями
Материал из DISCOPAL
StasFomin (обсуждение | вклад) |
StasFomin (обсуждение | вклад) |
||
| (не показана одна промежуточная версия этого же участника) | |||
| Строка 16: | Строка 16: | ||
* минимальную стоимость покупки станков. | * минимальную стоимость покупки станков. | ||
| − | + | {{optsolv|Покупка_станков}} | |
* [[Blog:Advanced_Algorithms/Хорошие_практики_компактных_Pyomo-формулировок_на_примере_решения_«Задачи_о_станках»]] | * [[Blog:Advanced_Algorithms/Хорошие_практики_компактных_Pyomo-формулировок_на_примере_решения_«Задачи_о_станках»]] | ||
* [[Участник:Cherniavskii/BusinessProblems/Покупка_станков]] | * [[Участник:Cherniavskii/BusinessProblems/Покупка_станков]] | ||
Текущая версия на 01:01, 6 октября 2024
Проверено: StasFomin 22:45, 19 февраля 2023 (UTC)
Задан набор из n=40 производственных задач, каждая из которых имеет заданное время обработки.
Стоимость станков, которые выполняют задачи, составляет C=400 за каждый.
- каждое задание обрабатывается на одном станке (не параллелится)
- и станок не может обрабатывать более пяти задач (M) за раз, в день, без отдыха.
Надо:
- чтобы все задачи обрабатывались менее чем за TT=8 ч (машины начинают работать одновременно, и нет задач продолжительностью более 8 ч).
- минимальную стоимость покупки станков.
- Код решения в проекте «adv2022-course-pyomo-business-optimization» в «optprob/Покупка_станков.ipynb»
- Blog:Advanced_Algorithms/Хорошие_практики_компактных_Pyomo-формулировок_на_примере_решения_«Задачи_о_станках»
- Участник:Cherniavskii/BusinessProblems/Покупка_станков