Optprob/Покупка станков — различия между версиями

Материал из DISCOPAL
Перейти к: навигация, поиск
 
Строка 16: Строка 16:
 
* минимальную стоимость покупки станков.
 
* минимальную стоимость покупки станков.
  
{{optsolv|Покупка станков}}
+
{{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 производственных задач, каждая из которых имеет заданное время обработки.

Покупка станков 2022-10-21 16-42-28 image0.png

Покупка станков 2023-12-23 04-36-40 image0.png

Стоимость станков, которые выполняют задачи, составляет C=400 за каждый.

  • каждое задание обрабатывается на одном станке (не параллелится)
  • и станок не может обрабатывать более пяти задач (M) за раз, в день, без отдыха.

Надо:

  • чтобы все задачи обрабатывались менее чем за TT=8 ч (машины начинают работать одновременно, и нет задач продолжительностью более 8 ч).
  • минимальную стоимость покупки станков.