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

Материал из DISCOPAL
Перейти к: навигация, поиск
 
(не показано 6 промежуточных версий этого же участника)
Строка 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'' за каждый.  
Строка 14: Строка 16:
 
* минимальную стоимость покупки станков.
 
* минимальную стоимость покупки станков.
  
 +
{{optsolv|Покупка_станков}}
 +
* [[Blog:Advanced_Algorithms/Хорошие_практики_компактных_Pyomo-формулировок_на_примере_решения_«Задачи_о_станках»]]
 +
* [[Участник:Cherniavskii/BusinessProblems/Покупка_станков]]
 
{{enddiv}}
 
{{enddiv}}
  
{{reserve-task|[[Участник:Cherniavskii|Cherniavskii]] 09:14, 12 ноября 2022 (UTC)}}
+
{{Cat4Term2|{{FULLPAGENAME}}|OptimizationProblems}}
 
+
[[Категория:OptimizationProblems]]
+

Текущая версия на 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 ч).
  • минимальную стоимость покупки станков.