Optprob/Художник продает картины галереям — различия между версиями
Материал из DISCOPAL
StasFomin (обсуждение | вклад) |
|||
| Строка 21: | Строка 21: | ||
Вариант: художник добавил следующее ограничение: работы 2 и 4 должны висеть рядом, и быть проданы в одну и ту же галерею. | Вариант: художник добавил следующее ограничение: работы 2 и 4 должны висеть рядом, и быть проданы в одну и ту же галерею. | ||
| + | {{vim|1037791616}} | ||
| + | {{Optsolv|Художник_продает_картины_галереям}} | ||
{{enddiv}} | {{enddiv}} | ||
| − | |||
Версия 12:04, 10 декабря 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 должны висеть рядом, и быть проданы в одну и ту же галерею.