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


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


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

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




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



    1  2  3  4  5  6 |



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

    А.А. Колоколов, Т.В. Леванова, Институт информационных технологий и прикладной математики СО РАН

    1. Введение

    В [1] описаны алгоритмы для решения частично целочисленных задач производственно-транспортного типа, основанные на идее декомпозиции Бендерса и метода направленного перебора. В данной работе предлагаются декомпозиционные алгоритмы для простейшей задачи размещения (ПЗР), задачи о p-медиане [2, 8] и некоторых других постановок, в которых наряду с отсечениями Бендерса для решения целочисленной подзадачи используется лексикографический перебор L-классов [?]. Краткое сообщение о них имеется в [7].

    Рассмотрим ПЗР в следующей постановке. Дано конечное множество пунктов возможного размещения предприятий и список клиентов. Предприятия производят однородный продукт в неограниченном количестве. Известны стоимости размещения предприятий в указанных пунктах и затраты на удовлетворение спроса каждого клиента. Требуется разместить предприятия и прикрепить к ним клиентов так, чтобы суммарные производственно-транспортные затраты были минимальны. Введем некоторые обозначения:

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

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

    ci - стоимость размещения предприятия в пункте i;

    tij - затраты на удовлетворение спроса клиента j предприятием i (включающие издержки на производство и транспортировку);

    xij - часть всей продукции, которую необходимо доставить с предприятия i клиенту j;

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

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

    Мы используем следующую модель ПЗР:

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

     

     

    (1)

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

     

     

    (2)

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

     

     

    (3)

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

     


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



    1  2  3  4  5  6 |




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

       

    Категории:



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




    •