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

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

 
 
Опции темы Поиск в этой теме Опции просмотра
  #1  
Старый 25.05.2008, 20:48
гость

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

Оптимизационная задача
Помогите, пожалуйста решить задачу оптимизации:
Нужно оптимизировать распределенное файловое хранилище:

Исходные данные
n=количество хранилищ
m=количество файлов
массив L[ i ]=размер i-го файла
массив S[ i ]=размер i-го хранилища
массив I[ i ]=интенсивность доступа к i-му файлу
массив распределения X[j,i] - булевый массив присутствия файла i в хранилище о

Условия:
сумма в каждой строке Х=1 (файл находится одновременно только в 1 хранилище)
общий размер файлов в хранилище не превышает размер хранилища

Задача: Оптимизировать нагрузку на все хранилища.
Т.Е. чтобы среднее отклонение ряда
Е(j=1..m) X[i,j]*I[ j ]*S[ j ] , i=1..n было минимальным
  #2  
Старый 26.05.2008, 01:35
гость

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

Каковы ограничения на n, m?
  #3  
Старый 26.05.2008, 01:54
гость

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

n,m не имеют ограничений. в данный момент в системе m>30000 n=9. эти данные могут изменяться. естественно, кол-во файлов более динамично.
  #4  
Старый 27.05.2008, 19:21
Fed Fed вне форума
Новичок

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

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


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

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