Optprob/Покупка станков — различия между версиями
Материал из DISCOPAL
StasFomin (обсуждение | вклад) (Новая страница: «<!-- p9 --> {{checked|}} Given a set of n production tasks, each with a given process time. The cost of the machines that process the tasks is C $/machine. It is…») |
StasFomin (обсуждение | вклад) (Массовая правка: замена Категория:OptimizationProblems на {{Cat4Term2|{{FULLPAGENAME}}|OptimizationProblems}}) |
||
| (не показано 6 промежуточных версий 2 участников) | |||
| Строка 1: | Строка 1: | ||
<!-- p9 --> | <!-- p9 --> | ||
| − | {{checked| | + | {{checked|[[Участник:StasFomin|StasFomin]] 22:45, 19 февраля 2023 (UTC)}} |
| − | + | ||
| − | + | ||
| − | + | ||
| − | + | ||
| − | + | ||
| − | + | ||
| − | + | ||
| − | + | ||
Задан набор из ''n=40'' производственных задач, каждая из которых имеет заданное время обработки. | Задан набор из ''n=40'' производственных задач, каждая из которых имеет заданное время обработки. | ||
[[File:Покупка станков_2022-10-21_16-42-28_image0.png||800px]] | [[File:Покупка станков_2022-10-21_16-42-28_image0.png||800px]] | ||
| + | |||
| + | [[File:Покупка станков_2023-12-23_04-36-40_image0.png|right]] | ||
Стоимость станков, которые выполняют задачи, составляет ''C=400'' за каждый. | Стоимость станков, которые выполняют задачи, составляет ''C=400'' за каждый. | ||
* каждое задание обрабатывается на одном станке (не параллелится) | * каждое задание обрабатывается на одном станке (не параллелится) | ||
| − | * и станок не может обрабатывать более пяти задач (M) | + | * и станок не может обрабатывать более пяти задач (M) за раз, в день, без отдыха. |
Надо: | Надо: | ||
| − | * чтобы все задачи обрабатывались менее чем за TT=8 ч (машины начинают работать одновременно, и нет задач | + | * чтобы все задачи обрабатывались менее чем за TT=8 ч (машины начинают работать одновременно, и нет задач продолжительностью более 8 ч). |
| − | продолжительностью более 8 ч). | + | |
* минимальную стоимость покупки станков. | * минимальную стоимость покупки станков. | ||
| + | * [[Blog:Advanced_Algorithms/Хорошие_практики_компактных_Pyomo-формулировок_на_примере_решения_«Задачи_о_станках»]] | ||
| + | * [[Участник:Cherniavskii/BusinessProblems/Покупка_станков]] | ||
{{enddiv}} | {{enddiv}} | ||
| − | + | {{Cat4Term2|{{FULLPAGENAME}}|OptimizationProblems}} | |
Текущая версия на 11:59, 23 декабря 2023
Проверено: StasFomin 22:45, 19 февраля 2023 (UTC)
Задан набор из n=40 производственных задач, каждая из которых имеет заданное время обработки.
Стоимость станков, которые выполняют задачи, составляет C=400 за каждый.
- каждое задание обрабатывается на одном станке (не параллелится)
- и станок не может обрабатывать более пяти задач (M) за раз, в день, без отдыха.
Надо:
- чтобы все задачи обрабатывались менее чем за TT=8 ч (машины начинают работать одновременно, и нет задач продолжительностью более 8 ч).
- минимальную стоимость покупки станков.
- Blog:Advanced_Algorithms/Хорошие_практики_компактных_Pyomo-формулировок_на_примере_решения_«Задачи_о_станках»
- Участник:Cherniavskii/BusinessProblems/Покупка_станков