Optprob/Реставрация картин
По случаю пятисотлетия со дня рождения знаменитого художника один крупный музей решил отреставрировать пять его работ, наняв три реставрационные бригады. Каждая команда представила бюджет реставрации для каждой из работ, как показано в таблице ниже, в тысячах евро.
(где "x" означает, что такое бригада не возьмется за такую работу).
| . | Картина1 | Картина2 | Картина3 | Картина4 | Картина5 |
| Бригада1 | 60 | x | 90 | x | 120 |
| Бригада2 | 70 | 90 | 80 | 100 | 80 |
| Бригада3 | x | 70 | 120 | 90 | 100 |
Первая реставрационная группа состоит из шести человек, вторая — из четырех, третья — из трех. Для восстановления каждой из работ требуется по два человека.
Каждый человек в команде восстанавливает только одну работу.
Первая задача — выполнить пять реставраций с минимально возможной стоимостью, учитывая, что каждая реставрация должна выполняться одной реставрационной бригадой и что в этих реставрациях должны быть задействованы все три бригады?
Вариация — учитывая, что стоимость реставрации пяти работ очень высока, руководство музея решает отреставрировать только три из них, поручив каждой команде по одной работе. Определите, все возможные задания, которые минимизируют общую стоимость.
[ Хронологический вид ]Комментарии
Войдите, чтобы комментировать.