Рассмотрены алгоритмы поиска значений линейкой функции на лексикографически упорядоченных перестановках, изложен вопрос применения теории графов для построения алгоритмов нахождения перестановки по определенному номеру и наоборот.

Предложены методы для решения задачи определения оптимального режима включения и отключения отдельных или групп блоков энергосистемы при условии установления баланса между вырабатываемой и потребляемой электроэнергией на заданный период.

Рассмотрена задача поочередного преследования одним преследователем 2-х убегающих в предположении, что убегающие могут выбирать скорость убегания между нулем и заданнoй величиной u. Для разных соотношений скоростей преследователя и убегающих исследованы ситуации равновесия по Нэшу.

Для построения нижних оценок в задаче о p-медианах использована функция Хаммера - Береснева. Она строится на основании матрицы целевой функции с учетом p. Свойства функции Хаммера - Береснева позволяют использовать положительность коэффициентов и псевдобулевость для агрегирования данных и уменьшения размерности. Приведены сравнительные результаты вычислительных экспериментов.

Установлен общий критерий непрерывности линейного случайного функционала. Доказана непрерывность стохастического интеграла по интегрируемой функции. Получен дифференциальный вид приращений стохастических интегралов.

Исследовано стохастическое дифференциальное уравнение с дробным винеровским полем. Доказана теорема существования оптимального управления решением соответствующего уравнения.

Описаны принципы использования модели межвидовых взаимодействий в прогнозировании структуры бюджетных пропорций. Полученные результаты дают возможность не только определить крайние варианты структуры экономики, но и очерчивают возможные сценарии структурной сбалансированности для основных видов экономической деятельности.

Приведена постановка задачи распределения земляных масс для случая, когда грунт с выемок непригоден для сооружения насыпей и поставщиками грунта для насыпей являются карьеры, расположенные вдоль трассы дороги на некотором расстоянии от нее. Отмечены особенности задачи распределения земляных масс карьеров, описана схема алгоритма ее решения на основе метода последовательного анализа вариантов.

Рассмотрены процессы игрового взаимодействия группы преследователей и одного убегающего. Цель исследования - многократная поимка убегающего. Получены достаточные условия решения задачи за некоторое гарантированное время.

Исследованы натуральные арифметические графы. Определены необходимые и достаточные условия существования полных подграфов в таких графах.

Індекс рубрикатора НБУВ: В126.3

Рубрики:

Теорія графів

Шифр НБУВ: Ж61020 Пошук видання у каталогах НБУВ 

Розглянуто гібридний метаевристичний метод комбінаторної оптмізації ОМК-Н та досліджено його збіжність. Виведено обмеження на алгоритми методу, які формують клас алгоритмів, збіжних за значенням до оптимального розв'язку задачі.

Рассмотрены некоторые алгоритмические подходы к моделированию случайных величин и процессов для получения расчетных оценок цены акций, опционов и других видов ценных бумаг.

Изучены модели, имеющие в зависимой переменной как дискретную, так и непрерывную части. Одна из них - Tobit-модель, которая является развитием probit-модели, но и одним из подходов к проблеме цензурования. Предложены 2 возможных метода состоятельного оценивания даже при условиях гетероскедастичности. Описаны класс проблем, включающих обработку данных и результат, и двушаговый метод для их решения.

Рассмотрена модель обмена с переменными бюджетами. Предполагается линейность всех функций предпочтения. Исследование модели основано на ее сведении к конечной системе неравенств. Показано, что данная модель с периодическими точками имеет вектор равновесных цен.

Рассмотрены особенности реализации некоторых основных аспектов технологии Data Mining в рамках разработанной в Институте кибернетики им. В. М. Глушкова НАН Украины системы оптимизационно-имитационного моделирования NEDISOPT_D. Основное внимание уделено моделям управления потоками данных в процессах распределенного поиска оптимальных решений с последующим накоплением результатов поиска в хранилищах опыта моделирования.

Рассмотрен один из возможных подходов к вопросу оценки достоверности результатов направленного поиска оптимальных решений, реализованный в рамках системы оптимизационно-имитационного моделирования NEDISOPT_D и базирующийся на концепции репликационных прогонов.

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

Рассмотрены задачи, которые могут быть описаны совокупностью взаимосвязанных блоков. Некоторые выходы одних блоков могут быть входами для других блоков. Функциональные зависимости блоков определены на ограниченных областях. Разработан подход, основанный на доопределении рассматриваемых функции на все пространство.

Рассмотрено семейство математических моделей для нахождения оптимальной (по суммарным затратам условного топлива) загрузки энергоблоков в энергосистеме на плановый период. В моделях учитываются ограничения на экологические факторы энергосистемы и возможность маневрирования режимами загрузки энергоблоков. Математические модели сформулированы в форме задач линейного и нелинейного программирования.