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

Материал из DISCOPAL
Перейти к: навигация, поиск
(Массовая правка: замена Категория:OptimizationProblems на {{Cat4Term2|{{FULLPAGENAME}}|OptimizationProblems}})
Строка 1: Строка 1:
 
<!-- p13 -->
 
<!-- p13 -->
 
{{checked|[[Участник:StasFomin|StasFomin]] 08:10, 22 декабря 2022 (UTC)}}
 
{{checked|[[Участник:StasFomin|StasFomin]] 08:10, 22 декабря 2022 (UTC)}}
 +
 +
[[File:Хранение артефактов на складе_2023-12-23_19-06-20_image0.png|right]]
  
 
Представим [https://ru.wikipedia.org/wiki/%D0%A5%D1%80%D0%B0%D0%BD%D0%B8%D0%BB%D0%B8%D1%89%D0%B5_13 склад на котором надо хранить какие-то артефакты].
 
Представим [https://ru.wikipedia.org/wiki/%D0%A5%D1%80%D0%B0%D0%BD%D0%B8%D0%BB%D0%B8%D1%89%D0%B5_13 склад на котором надо хранить какие-то артефакты].

Версия 16:06, 23 декабря 2023

Проверено: StasFomin 08:10, 22 декабря 2022 (UTC)

Хранение артефактов на складе 2023-12-23 19-06-20 image0.png

Представим склад на котором надо хранить какие-то артефакты.

На складе есть m мест хранения, каждое из которых поддерживает определенный вес.

m
15

Максимальный вес для места:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15
15 25 25 30 30 40 40 30 30 25 25 15 15 10 10

Между местами также есть расстояние, и есть (антипожарно-антимагическое) правило, что между любыми двумя занятыми местами хранения, должно быть не меньше 3х метров.


Есть n=25 артефактов.

Вес артефактов:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25
12 14 15 16 4 7 5 9 12 15 14 13 12 17 3 5 7 6 3 4 5 5 3 2 2


Некоторые артефакты совместимы — и их можно размещать в одном месте хранения, если суммарный вес не превышен. Некоторые нельзя — таблица совместимости (1=совместимы), представлена ниже.

Не факт, что вообще удастся разместить все артефакты (ну тогда лишние уедут на другие «Хранилища»), но цель — разместить максимум артефактов (в штуках), т.е. каждому артефакту назначить место, или отказать в хранении.