Помогите, пожалуйста решить задачу оптимизации:
Нужно оптимизировать распределенное файловое хранилище:
Исходные данные
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 было минимальным