Optprob/Художник продает картины галереям
Материал из DISCOPAL
Версия от 12:04, 10 декабря 2024; StasFomin (обсуждение | вклад)
Проверено: 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 должны висеть рядом, и быть проданы в одну и ту же галерею.
[ Хронологический вид ]Комментарии
Войдите, чтобы комментировать.