Optprob/Художник продает картины галереям — различия между версиями
Материал из DISCOPAL
StasFomin (обсуждение | вклад) (Новая страница: «<!-- spex01-pg-63 --> {{checked|}} {{Cat4Term2|{{FULLPAGENAME}}|OptimizationProblems}} File:Художник продает картины галереям_202…») |
|||
| (не показана 1 промежуточная версия 1 участника) | |||
| Строка 22: | Строка 22: | ||
{{enddiv}} | {{enddiv}} | ||
| + | {{reserve-task|[[Участник:VoyakinaES|VoyakinaES]] 12:30, 11 ноября 2024 (UTC)}} | ||
Текущая версия на 12:30, 11 ноября 2024
Престижный художник создал 4 произведения искусства. Галереи A, B и C заинтересованы в их приобретении и готовы заплатить за каждую работу суммы (в миллионах денежных единиц), указанные в таблице:
| . | Картина1 | Картина2 | Картина3 | Картина4 | |
| А | 12 | 10 | 8 | 10 | |
| B | 14 | 11 | 6 | 7 | |
| C | 15 | 13 | 8 | 9 |
Художник собирается продать все произведения искусства, и каждая галерея должна приобрести хотя бы одно произведение (им, в общем, все равно, что продадут). Хотя известно, что галерея A купит только одну картину.
Как художник будет распределять произведения искусства между галереями, чтобы максимизировать свой доход?
Вариант: художник добавил следующее ограничение: работы 2 и 4 должны висеть рядом, и быть проданы в одну и ту же галерею.
Задача зарезервирована: VoyakinaES 12:30, 11 ноября 2024 (UTC)