Optprob/Реставрация картин

Материал из DISCOPAL
Версия от 18:04, 23 декабря 2023; StasFomin (обсуждение | вклад) (Новая страница: «<!-- spex2005-06- --> {{checked|}} {{Cat4Term2|{{FULLPAGENAME}}|OptimizationProblems}} File:Реставрация картин_2023-12-23_21-00-31_image0.png|…»)

(разн.) ← Предыдущая | Текущая версия (разн.) | Следующая → (разн.)
Перейти к: навигация, поиск
Реставрация картин 2023-12-23 21-00-31 image0.png

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

(где "x" означает, что такое бригада не возьмется за такую работу).

.Картина1Картина2Картина3Картина4Картина5
Бригада160x90x120
Бригада270908010080
Бригада3x7012090100

Первая реставрационная группа состоит из шести человек, вторая — из четырех, третья — из трех. Для восстановления каждой из работ требуется по два человека.

Каждый человек в команде восстанавливает только одну работу.

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

Вариация — учитывая, что стоимость реставрации пяти работ очень высока, руководство музея решает отреставрировать только три из них, поручив каждой команде по одной работе. Определите, все возможные задания, которые минимизируют общую стоимость.

[ Хронологический вид ]Комментарии

(нет элементов)

Войдите, чтобы комментировать.