Библиотека Амурского Государственного Университета

Главная

Упрощенный режим

Описание

Шлюз Z39.50

Базы данных

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

Вид поиска

БД "Книги"

БД "Статьи"

Труды АМГУ

Выпускные квалификационные работы

Антитеррор

Область поиска

Формат представления найденных документов:
полный	информационный	краткий

Отсортировать найденные документы по:
автору	заглавию	году издания	типу документа

Поисковый запрос: (<.>A=Тизик, А. П.$<.>)

Общее количество найденных документов : 10
Показаны документы с 1 по 10

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

УДК

^a519.8

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

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

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

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

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

УДК

^a519.8

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

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

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

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

Тизик, А. П.
Метод последовательной модификации функционала для решения транспортной задачи [Текст] / А. П. Тизик, В. И. Цурков // Автоматика и телемеханика. - 2012. - № 1. - С. 148-158 : ил. - Библиогр.: с. 158 (4 назв.) . - ISSN 0005-2310

УДК

^a621.398

^a519.8

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

Доп.точки доступа:
Цурков, В. И.

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

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

Соколов, А. А.
Итеративный метод для транспортной задачи с дополнительными пунктами производства и потребления и квадратичным штрафом [Текст] / А. А. Соколов, А. П. Тизик, В. И. Цурков // Известия РАН. Теория и системы управления. - 2013. - № 4. - С. 88-98. - Библиогр.: с. 98 (7 назв. ) . - ISSN 0002-3388

УДК

^a519.8

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

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

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

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

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

УДК

^a519.8

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

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

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

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

Нелинейная целочисленная транспортная задача с дополнительными пунктами производства и потребления [Текст] / А. С. Есенков [и др.] // Известия РАН. Теория и системы управления. - 2015. - № 1. - С. 88-94. - Библиогр.: с. 94 (23 назв. ) . - ISSN 0002-3388

УДК

^a510.6

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

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

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

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

Декомпозиционный метод для класса задач транспортного типа с квадратичной целевой функцией [Текст] / В. Ю. Леонов [и др.] // Известия РАН. Теория и системы управления. - 2017. - № 5. - С. 46-52. - Библиогр.: с. 51-52 (15 назв. ) . - ISSN 0002-3388

УДК

^a519.8

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

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

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

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

Декомпозиционный метод решения трехиндексных транспортных задач [Текст] / Л. П. Ванг [и др.] // Известия РАН. Теория и системы управления. - 2018. - № 5. - С. 91-97. - Библиогр.: с. 97 (12 назв. ) . - ISSN 0002-3388

УДК

^a519.8

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

Доп.точки доступа:
Ванг, Л. П.; Есенков, А. С.; Тизик, А. П.; Торчинская, Э. В.

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

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

Ванг, Л.
Декомпозиционный алгоритм для линейной трехиндексной транспортной задачи [Текст] / Л. Ванг, А. П. Тизик, В. И. Цурков // Известия РАН. Теория и системы управления. - 2019. - № 6. - С. 57-62. - Библиогр.: с. 62 (8 назв. ) . - ISSN 0002-3388

УДК

^a519.8

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

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

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

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

10.

Декомпозиционный метод для оптимизационной задачи об эффективной стрельбе [Текст] / Л. П. Ванг, А. С. Есенков, Е. С. Стрелкова, А. П. Тизик // Известия РАН. Теория и системы управления. - 2021. - № 6. - С. 61-65 . - ISSN 1029-3620

УДК

^a519.8

ББК 22.18
Рубрики: Математика
Исследование операций
Кл.слова (ненормированные):
декомпозиционные методы -- задачи программирования -- оптимизационная задача -- стрельба
Аннотация: Метод последовательной модификации коэффициентов целевой функции для задач транспортного типа распространяется на класс задач об эффективной стрельбе.

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

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

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

Тематический навигатор

Статистика за 18.08.2024
Число запросов	72228
Число посетителей	1
Число заказов	0

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