Optprob/Художник продает картины галереям — различия между версиями
Материал из DISCOPAL
StasFomin (обсуждение | вклад) |
StasFomin (обсуждение | вклад) |
||
| Строка 1: | Строка 1: | ||
<!-- spex01-pg-63 --> | <!-- spex01-pg-63 --> | ||
| − | {{checked|}} | + | {{checked|[[Участник:StasFomin|StasFomin]] 12:04, 10 декабря 2024 (UTC)}} |
{{Cat4Term2|{{FULLPAGENAME}}|OptimizationProblems}} | {{Cat4Term2|{{FULLPAGENAME}}|OptimizationProblems}} | ||
Текущая версия на 12:04, 10 декабря 2024
Проверено: StasFomin 12:04, 10 декабря 2024 (UTC)
Престижный художник создал 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 должны висеть рядом, и быть проданы в одну и ту же галерею.