Просмотр исходного текста страницы Optprob/Художник продает картины галереям

<!-- spex01-pg-63 -->
{{checked|}}
{{Cat4Term2|{{FULLPAGENAME}}|OptimizationProblems}}

[[File:Художник продает картины галереям_2023-12-23_22-04-27_image0.png|right]]

Престижный художник создал 4 произведения искусства. 
Галереи A, B и C заинтересованы в их приобретении и готовы заплатить за каждую работу суммы (в миллионах денежных единиц), указанные в таблице:

<tab sep=spaces class=wikitable>
.   Картина1 Картина2 Картина3 Картина4
А     12       10        8       10
B     14       11        6        7  
C     15       13        8        9 
</tab>

Художник собирается продать все произведения искусства, и каждая галерея должна приобрести хотя бы одно произведение (им, в общем, все равно, что продадут). Хотя известно, что галерея A купит только одну картину.

Как художник будет распределять произведения искусства между галереями, чтобы максимизировать свой доход?

Вариант: художник добавил следующее ограничение: работы 2 и 4 должны висеть рядом, и быть проданы в одну и ту же галерею.

{{enddiv}}