Главная Упрощенный режим Описание Шлюз Z39.50
Авторизация
Фамилия
Пароль
 

Базы данных


БД "Статьи" - результаты поиска

Вид поиска

Область поиска
Формат представления найденных документов:
полныйинформационныйкраткий
Отсортировать найденные документы по:
авторузаглавиюгоду изданиятипу документа
Поисковый запрос: (<.>A=Кузовлев, Д. И.$<.>)
Общее количество найденных документов : 3
Показаны документы с 1 по 3
1.


    Кузовлев, Д. И.
    Метод последовательных изменений параметров функционала при решении задачи о назначении [Текст] / Д. И. Кузовлев, А. П. Тизик, Ю. П. Тресков // Известия РАН. Теория и системы управления. - 2011. - № 6. - С. 67-78. . - Библиогр.: с. 78 (5 назв. )
УДК
ББК 22.18
Рубрики: Математика
   Исследование операций

Кл.слова (ненормированные):
задача о назначении -- функционалы -- декомпозиция задач -- оптимизационные задачи -- итерационные процессы решения -- оптимальные решения -- конечные алгоритмы
Аннотация: Предложен новый метод решения задачи о назначении, основанный на декомпозиции исходной задачи на ряд двумерных оптимизационных задач. Целочисленность и монотонность по целевой функции итерационного процесса решения обеспечивает конечность алгоритма. В результате может получиться или единственное оптимальное решение исходной задачи о назначении, или система ограничений, из которой можно получить все оптимальные решения. Приведены примеры, которые иллюстрируют конструкции алгоритма.


Доп.точки доступа:
Тизик, А. П.; Тресков, Ю. П.

Имеются экземпляры в отделах: всего 1 : ч.з. (1)
Свободны: ч.з. (1)

Найти похожие

2.


    Кузовлев, Д. И. (аспирант).
    Декомпозиционный алгоритм для решения транспортной задачи с ограниченными пропускными способностями [Текст] / Д. И. Кузовлев, А. П. Тизик, Ю. П. Тресков // Мехатроника, автоматизация, управление. - 2012. - № 1 (130). - С. 45-48. : ил. - Библиогр.: с. 48 (3 назв. )
УДК
ББК 22.18
Рубрики: Математика
   Исследование операций

Кл.слова (ненормированные):
декомпозиционные алгоритмы -- декомпозиционный метод -- потоковый метод -- транспортные задачи -- пропускная способность
Аннотация: Рассматривается новый декомпозиционный метод решения транспортной задачи с ограниченными пропускными способностями. Метод основан на декомпозиции исходной задачи на фиксированное множество одномерных задач, затем, при необходимости, на ряд двумерных оптимизационных задач. Вопрос о допустимости решается потоковым методом. Целочисленность и монотонность по целевой функции итерационного процесса обеспечивает конечность алгоритма. В результате может получиться или единственное оптимальное решение исходной транспортной задачи с ограниченными пропускными способностями, или система ограничений, из которой можно получить все оптимальные решения. Конструкции алгоритма иллюстрируются на конкретном примере.


Доп.точки доступа:
Тизик, А. П. (кандидат физико-математических наук; старший научный сотрудник); Тресков, Ю. П. (научный сотрудник)

Имеются экземпляры в отделах: всего 1 : ч.з. (1)
Свободны: ч.з. (1)

Найти похожие

3.


   
    Оптимизация сети и задачи с зацепляющимися переменными [Текст] / А. С. Есенков [и др.] // Известия РАН. Теория и системы управления. - 2014. - № 3. - С. 71-85. - Библиогр.: с. 85 (21 назв. ) . - ISSN 0002-3388
УДК
ББК 22.18
Рубрики: Математика
   Исследование операций

Кл.слова (ненормированные):
декомпозиционные подходы -- задача о ранце -- задачи с зацепляющимися переменными -- задачи с унимодулярными матрицами -- лестничная структура ограничений -- оптимизация сети -- сетевая оптимизация -- транспортные задачи
Аннотация: Рассматриваются модели сетевой оптимизации. Постановки имеют большое количество переменных и связей. Для решения используются декомпозиционные подходы. В конкретных ситуациях промежуточные задачи алгоритмов имеют вид задачи о ранце. В случае лестничной структуры ограничений удается построить эффективный алгоритм. Конструкции последовательного пересчета коэффициентов функционала этого алгоритма распространяются для других задач с унимодулярными матрицами, в частности для транспортных задач различного вида.


Доп.точки доступа:
Есенков, А. С.; Кузовлев, Д. И.; Леонов, В. Ю.; Тизик, А. П.; Цурков, В. И.

Имеются экземпляры в отделах: всего 1 : ч.з. (1)
Свободны: ч.з. (1)

Найти похожие

 
Статистика
за 18.08.2024
Число запросов 77090
Число посетителей 1
Число заказов 0
© Международная Ассоциация пользователей и разработчиков электронных библиотек и новых информационных технологий
(Ассоциация ЭБНИТ)