Добро пожаловать, гость
:: алгоритмы  и методы :: :: олимпиадные задачи :: :: связь :: :: о сайте :: :: форум ::


Создать новую тему Ответ
 
Опции темы Поиск в этой теме Опции просмотра
  #1  
Старый 15.04.2011, 11:19
Новичок

Отправить личное сообщение для Irfit Посмотреть профиль Найти все сообщения от Irfit
 
Регистрация: 15.04.2011
Сообщений: 5

распределение огр. ресурсов в многокритериальной задаче
Подскажите какими методами можно решить задачу распределения оргтехники (ограниченный ресурс) между подразделениями организации по нескольким критериям: приоритет подразделений, норма положенности, обеспеченность и тд
Ответить с цитированием
  #2  
Старый 15.04.2011, 11:30
гостъ

 
Сообщений: n/a

сформулируй задачу формально. метод решения как правило зависит от всяких мелких деталей. так что в топку твое "и тд", давай расшифровывай его и все критерии формально.
Ответить с цитированием
  #3  
Старый 16.04.2011, 19:01
Новичок

Отправить личное сообщение для Irfit Посмотреть профиль Найти все сообщения от Irfit
 
Регистрация: 15.04.2011
Сообщений: 5

еще в критериях учитывается количество техники на ремонте и техника которая скоро будет списана
Ответить с цитированием
  #4  
Старый 16.04.2011, 19:06
гостъ

 
Сообщений: n/a

ну? рожай формальную поставку задачи уже наконец
Ответить с цитированием
  #5  
Старый 16.04.2011, 20:49
Новичок

Отправить личное сообщение для Irfit Посмотреть профиль Найти все сообщения от Irfit
 
Регистрация: 15.04.2011
Сообщений: 5

нет формальной постановки. мне для диплома надо методы подобрать
Ответить с цитированием
  #6  
Старый 16.04.2011, 20:56
гостъ

 
Сообщений: n/a

не, ну тогда и метода нет. я ж говорю - в комбинаторной оптимизации шаг влево, шаг вправо, и классические задачи легким движением руки превращаются в np сложные... там главный метод перебор... с эвристиками
Ответить с цитированием
  #7  
Старый 16.04.2011, 21:03
гостъ

 
Сообщений: n/a

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

если не сможешь, то придется использовать перебор и эвристики, тут теории мало, в осномном эмпирика. вот хорошее чтиво по этой теме http://cs.gmu.edu/~sean/book/metaheuristics/
Ответить с цитированием
  #8  
Старый 16.04.2011, 21:09
Новичок

Отправить личное сообщение для Irfit Посмотреть профиль Найти все сообщения от Irfit
 
Регистрация: 15.04.2011
Сообщений: 5

спасибо почтитаю
Ответить с цитированием
  #9  
Старый 10.05.2011, 17:23
Новичок

Отправить личное сообщение для Irfit Посмотреть профиль Найти все сообщения от Irfit
 
Регистрация: 15.04.2011
Сообщений: 5

для диплома решила использовать метод анализа иерархий
Ответить с цитированием
Ответ


Опции темы Поиск в этой теме
Поиск в этой теме:

Расширенный поиск
Опции просмотра


Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Распределение ресурсов, ДП, принцип Беллмана lidaplus Математические алгоритмы (другое) 4 05.01.2010 17:18
Идея по задаче гость Задачи 1 25.10.2009 15:31
код к задаче на паскале ? DJONI Реализация, исходники, языки 6 17.06.2008 15:22
дуракопонятно о задаче 15 Pashenka Задачи 4 16.01.2008 10:23
Оптимальное распределение ресурсов Silen Математические алгоритмы 2 20.12.2007 12:06