Доброго времени суток!
Требуется решить многокритериальную задачу о назначениях на языке с++.
Но для этого мне надо составить условие данной задачи, из литературы книга Ларичева "Теория и методы принятия решений" (depositfiles.com/ru/files/6478187 стр. 199 ) , но там как-то всё громоздко, может кто знает что попроще? В приципе нужно только не слишком громозкое условие. А в интернете нашлись какие-то устрашающие генетические алгоритмы
И ещё такой вопрос: многокритериальная задача о назначениях отличается ведь от просто задачи о назначениях? Я так понял что это не одно и то же
p.s. нашел вот решение просто задачи о назначениях habrahabr.ru/blogs/algorithm/63982/, не знаю это прокатит под мою тему?
(там ещё к тому же ms visual 2005 находит 28 ошибок в коде, хотя автор сказал, что вроде это готовый код
)
Срок: сегодня до вечера.
Заранее благодарен!
Требуется решить многокритериальную задачу о назначениях на языке с++.
Но для этого мне надо составить условие данной задачи, из литературы книга Ларичева "Теория и методы принятия решений" (depositfiles.com/ru/files/6478187 стр. 199 ) , но там как-то всё громоздко, может кто знает что попроще? В приципе нужно только не слишком громозкое условие. А в интернете нашлись какие-то устрашающие генетические алгоритмы
И ещё такой вопрос: многокритериальная задача о назначениях отличается ведь от просто задачи о назначениях? Я так понял что это не одно и то же
p.s. нашел вот решение просто задачи о назначениях habrahabr.ru/blogs/algorithm/63982/, не знаю это прокатит под мою тему?
(там ещё к тому же ms visual 2005 находит 28 ошибок в коде, хотя автор сказал, что вроде это готовый код
)Срок: сегодня до вечера.
Заранее благодарен!
-
-
12.01.2010 в 14:21да. Обычная задача о назначениях - частный случай.
Первая же ссылка на рамблере по запросу "Многокритериальная задача о назначениях" ответила на ваш вопрос: если говорить простым языком, то задача, например, о наборе специалистов, многокритериальна, если кроме эффективности набираемой группы специалистов нужно учитывать предпочтения самих специалистов. ИМХО все зависит от того, как представлены эти условия, и если учитывать всё, становится понятно, почему используется гинетический алгоритм. Что такое гинетический алгоритм можете спросить у википедии - там очень хорошо все объясняется.
Вот, собственно, что говорит Rambler:
«Сущность задачи заключается в следующем: есть два множества, M субъектов S и N объектов О (M N), существует также матрица соответствия Cij, в графах которых размещены в определенной шкале величины соответствия субъекта i объекту j. Например, в некоторой вновь образуемой фирме на N вакансий претендует M специалистов. Внешней консалтинговой фирмой по 100-балльной шкале путем тестирования и проведения собеседований были определены коэффициенты Cij соответствия i-го субъекта S j-му объекту О. В случае однокритериальной задачи о назначениях все решилось бы относительно просто: с использованием какого-либо хорошо отработанного математического метода была бы максимизирована величина «пользы» для фирмы, т.е. суммы всех величин соответствия данной команды специалистов. Но задача становится многокритериальной, если требуется учесть все предпочтения всех субъектов о возможных назначениях. Так, например субъект I категорически не будет работать в фирме, если у него начальником будет Z или Y, а Х станет директором и т.д. При таких условиях даже решение задачи о максимизации «пользы» для фирмы вступит в противоречие с предпочтениями субъектов. Следовательно, необходимо искать квазиоптимальное решение задачи о назначениях, когда величина «пользы» будет несколько ниже, но зато в цепочках коллега – коллега, начальник – подчиненный и подчиненный – начальник не будет несовместимых пар.»
«Срок: сегодня до вечера.» Если нужна именно программа, то за один день, ИМХО, такие задачи не решаются. Рекомендую спросить на delphimaster.ru в конференции "общее" - может быть у кого-то из гуру есть наработки. Лично мне кажется, что вам могло бы помочь принести преподавателю хотя бы частный случай.
«28 ошибок»
Так почитайте текст этих ошибок...