Рефераты | Рефераты по математике | Алгоритмы декомпозиции и перебора L-классов для решения некоторых задач размещения | страница реферата 3 | Большая Энциклопедия Рефератов от А до Я
Большая Энциклопедия Рефератов от А до Я
  • Рефераты, курсовые, шпаргалки, сочинения, изложения
  • Дипломы, диссертации, решебники, рассказы, тезисы
  • Конспекты, отчеты, доклады, контрольные работы


    • Рефераты | Рефераты по математике | Алгоритмы декомпозиции и перебора L-классов для решения некоторых задач размещения


    Рефераты | Рефераты по математике | Алгоритмы декомпозиции и перебора L-классов для решения некоторых задач размещения

    Алгоритмы декомпозиции и перебора L-классов для решения некоторых задач размещения




    Категория реферата: Рефераты по математике
    Теги реферата: контрольная работа по математике класс, хозяйство реферат
    Добавил(а) на сайт: Костюк.



    Предыдущая страница реферата | 1  2  3  4  5  6 |



     

     

    Формируем задачу ЛП путем добавления к исходной ограничений

    Рефераты | Рефераты по математике | Алгоритмы декомпозиции и перебора L-классов для решения некоторых задач размещения

     

     

     

    Ее целевая функция Рефераты | Рефераты по математике | Алгоритмы декомпозиции и перебора L-классов для решения некоторых задач размещения. Находим решение x' этой задачи. Возможны случаи:

    1) Рефераты | Рефераты по математике | Алгоритмы декомпозиции и перебора L-классов для решения некоторых задач размещения, процесс завершается;

    2) Рефераты | Рефераты по математике | Алгоритмы декомпозиции и перебора L-классов для решения некоторых задач размещения, тогда, если

    a) x'p < 1; если p=1, процесс завершается, в противном случае идем на шаг 2;

    b) x'p = 1; идем на шаг 1.

    Шаг 2. Находим максимальный номер Рефераты | Рефераты по математике | Алгоритмы декомпозиции и перебора L-классов для решения некоторых задач размещения, такой, что Рефераты | Рефераты по математике | Алгоритмы декомпозиции и перебора L-классов для решения некоторых задач размещения. Формируем задачу ЛП, добавляя к исходной следующие ограничения:

    Рефераты | Рефераты по математике | Алгоритмы декомпозиции и перебора L-классов для решения некоторых задач размещения

     

     

     

    ее целевая функция Рефераты | Рефераты по математике | Алгоритмы декомпозиции и перебора L-классов для решения некоторых задач размещения. Находим решение x' этой задачи. Возможны варианты:

    1) Рефераты | Рефераты по математике | Алгоритмы декомпозиции и перебора L-классов для решения некоторых задач размещения, процесс завершается;

    2) Рефераты | Рефераты по математике | Алгоритмы декомпозиции и перебора L-классов для решения некоторых задач размещения, тогда возможны случаи:

    a) Рефераты | Рефераты по математике | Алгоритмы декомпозиции и перебора L-классов для решения некоторых задач размещения; если Рефераты | Рефераты по математике | Алгоритмы декомпозиции и перебора L-классов для решения некоторых задач размещения, процесс завершается, иначе Рефераты | Рефераты по математике | Алгоритмы декомпозиции и перебора L-классов для решения некоторых задач размещенияи переходим на шаг 1.

    В результате работы алгоритма перебора L-классов мы получаем лексикографически монотонную последовательность представителей L-классов множества M/L.

    3. Декомпозиционный алгоритм

    После фиксирования всех переменных zi мы получаем из (1)-(4) транспортную задачу T(z) и соответствующую ей двойственную задачу D(z) с переменными Рефераты | Рефераты по математике | Алгоритмы декомпозиции и перебора L-классов для решения некоторых задач размещения, которая имеет вид

    Рефераты | Рефераты по математике | Алгоритмы декомпозиции и перебора L-классов для решения некоторых задач размещения

     


    Рекомендуем скачать другие рефераты по теме: заключение реферата, защита дипломной работы.



    Предыдущая страница реферата | 1  2  3  4  5  6 |




    Поделитесь этой записью или добавьте в закладки

       

    Категории:



    Разделы сайта




    •