Optprob/Художник продает картины галереям
Материал из DISCOPAL
Версия от 19:04, 23 декабря 2023; StasFomin (обсуждение | вклад) (Новая страница: «<!-- spex01-pg-63 --> {{checked|}} {{Cat4Term2|{{FULLPAGENAME}}|OptimizationProblems}} File:Художник продает картины галереям_202…»)
Престижный художник создал 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 должны висеть рядом, и быть проданы в одну и ту же галерею.
[ Хронологический вид ]Комментарии
Войдите, чтобы комментировать.