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

Форум работает в режиме архива, только для чтения и поиска.
Архив 2004 Архив 2007 Архив 2013

 
 
Опции темы Поиск в этой теме Опции просмотра
  #1  
Старый 15.04.2011, 12:19
Новичок

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

спасибо почтитаю
  #9  
Старый 10.05.2011, 18:23
Новичок

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

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


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

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


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