+
О ДИНАМИЧЕСКОЙ ЗАДАЧЕ ПОСТРОЕНИЯ ОСТОВА ПОЛИЭДРАЛЬНОГО КОНУСА
стр.5-12
С.И. Бастраков, Н.Ю. Золотых
Рассматривается динамическая задача построения остова полиэдрального конуса. Задача состоит в последовательном выполнении операций добавления или удаления неравенств из фасетного описания полиэдрального конуса с соответствующим перестроением остова. Обсуждается возможность применения метода двойного описания для выполнения обеих операций, приводятся оценки трудоемкости. Для операции удаления неравенства анализируется зависимость размера выхода от размера входа.
Загружаем данные из библиотечной системы...
Ключевые слова
+
ФОРМАЛИЗАЦИИ ЗАДАЧ ПОГРУЗКИ И ДОСТАВКИ
стр.13-21
Е.М. Бронштейн, Э.В. Гиндуллина, Р.В. Гиндуллин
Задачи маршрутизации типа «one-to-one» или Traveling Salesman
Problem with Pickup and Delivery (TSPPD) заключаются в формировании
цикла минимальной длины, обеспечивающего доставку грузов от производителей потребителям при условии доставки груза от каждого производителя конкретному потребителю. Такая задача, в частности, возникает при доставке пассажиров (например, таксопарком). Установлены некоторые свойства поставленной задачи. Построен ряд квадратичных, линейных целочисленных и частично целочисленных формализаций таких задач, в которых число ограничений растет полиномиально с ростом числа пунктов. В частности, в качестве переменных используются булевы элементы матрицы перестановки, двухиндексные и трехиндексные переменные, описывающие отношение предшествования и некоторые другие. При таких формализациях возможно непосредственное использование оптимизационных
пакетов. В частности, был проведен вычислительный эксперимент с ис-
пользованием пакета CPLEX 12.6. Рекордной по производительности на
случайно сгенерированных данных оказалась линейная смешанная трехиндексная модель. Установлено, что добавление некоторых дополнительных ограничений существенно повышает эффективность решения, в то время, как использование некоторых других ограничений эффективность снижают. В ряде случаев фактором, препятствующим решению задачи большей размерности, явилась ограниченность оперативной памяти.
При некоторых дополнительных ограничениях задача решалась для
множеств пунктов, предлагаемых библиотекой, предложенной в университете г. Гейдельберга (Германия). В этом случае при использовании линейной смешанной трехиндексной модели получены решения задач весьма большой размерности (до 391 пары пунктов). Перспективы применения моделей, предложенных в статье, заключаются в расширении оперативной памяти компьютеров и совершенствовании оптимизационного пакета CPLEX. Некоторые исследователи отмечают, что CPLEX 11 (2007) работает почти в 30 000 раз быстрее, чем CPLEX 1 (1991).
Загружаем данные из библиотечной системы...
Ключевые слова
+
ВЫРОЖДЕННЫЕ ПОТОКИ РАЗРЕШАЮЩИХ ОПЕРАТОРОВ ДЛЯ НЕСТАЦИОНАРНЫХ УРАВНЕНИЙ СОБОЛЕВСКОГО ТИПА
стр.22-30
Исследования стационарных уравнений соболевского типа стали основой для изучения множества различных задач, таких как задачи оптимального управления, системы леонтьевского типа, задачи оптимального измерения и т.д. Нестационарные уравнения соболевского типа изучались лишь фрагментарно. В данной статье обосновываются методы, необходимые для нахождения решений таких уравнений. А именно, исследуется вырожденные потоки разрешающих операторов, с помощью которых показана разрешимость начальных задач для нестационарных уравнений соболевского типа.
Загружаем данные из библиотечной системы...
Ключевые слова
+
МЕТОД ПОДБОРА НАИЛУЧШЕГО ЗАКОНА РАСПРЕДЕЛЕНИЯ НЕПРЕРЫВНОЙ СЛУЧАЙНОЙ ВЕЛИЧИНЫ НА ОСНОВЕ ОБРАТНОГО ОТОБРАЖЕНИЯ
стр.31-38
Описан новый метод выбора закона распределения непрерывной случайной величины из заданного множества моделей распределений. Идея метода состоит в непрерывном отображении эмпирического выборочного распределения на эталонную прямую. Для каждого модельного распределения определяют значение функционала, равного среднеквадратической величине ошибок при отображении на эталонную прямую. В результате в качестве наиболее вероятного закона для исходной выборки выбирают тот, для которого соответствующее значение функционала будет минимальным. Приведены примеры реализации метода с помощью статистических испытаний на основе метода Монте-Карло.
Загружаем данные из библиотечной системы...
Ключевые слова
+
СИЛЬНАЯ СОГЛАСОВАННОСТЬ В ЗАДАЧАХ ВОССТАНОВЛЕНИЯ ЗАВИСИМОСТЕЙ ПО ИНТЕРВАЛЬНЫМ ДАННЫМ
стр.39-48
Для задачи восстановления зависимостей по данным с интервальной
неопределённостью вводится понятие сильной согласованности данных и
параметров. Даётся его содержательная интерпретация. Показывается, что получающаяся усиленная формулировка задачи сводится к исследованию непустоты и дальнейшему оцениванию так называемого допускового множества решений для интервальной системы уравнений, построенной по обрабатываемым данным.
Загружаем данные из библиотечной системы...
Ключевые слова
+
АНАЛИЗ НЕКОТОРЫХ ПРИБЛИЖЕНИЙ ДЛЯ ОПИСАНИЯ ТЕПЛОВОЙ ЧАСТИ УРАВНЕНИЙ СОСТОЯНИЯ МОЛЕКУЛЯРНЫХ КРИСТАЛЛОВ
стр.49-56
Приводится анализ существующих приближений для описания зависимости теплоемкости при постоянном объеме от температуры молекулярного кристалла. Показано, что рассмотренные приближения не позволяют адекватно описывать зависимость теплоемкости при постоянном объеме от температуры молекулярных кристаллов нитросоединений. Данное заключение требует разработки специальных приближений, описывающих как низкочастотную, так и высокочастотную части колебательных спектров молекулярных кристаллов.
Загружаем данные из библиотечной системы...
Ключевые слова
+
ВАРИАЦИИ ЧИСЛА РАДИОИМПУЛЬСОВ ГРОЗОВЫХ РАЗРЯДОВ ПО НАБЛЮДЕНИЯМ В ЯКУТСКЕ
стр.57-64
В.И. Козлов, А.А. Корсаков, Л.Д. Тарабукина, Н.С. Дуюкова
По данным часового счета атмосфериков, регистрируемых непрерывно
в окрестностях Якутска с 2001 по 2015 г., с учетом вклада распространения, установлено, что отношение между количеством атмосфериков в минимуме и максимуме солнечной активности составляет около 159 % (лето). В Северной Азии вариация грозовых разрядов находится в фазе с вариацией галактических космических лучей и противофазна солнечной активности.
Загружаем данные из библиотечной системы...
Ключевые слова
+
ПРЕДЕЛЬНО-КВАЗИСТАЦИОНАРНАЯ МОДЕЛЬ ЭЛЕКТРОХИМИЧЕСКОГО ФОРМООБРАЗОВАНИЯ
стр.65-71
Н.М. Шерыхалина, А.А. Зарипов, С.С. Поречный
Рассмотрена задача моделирования электрохимической обработки в
квазистационарном приближении. Решена задача формообразования при
обработке электрод-инструментом в виде пластины. При решении задачи
зависимость выхода по току от плотности тока принималась в виде ступенчатой функции. Для построения конформных отображений использовались преобразования Жуковского и Шварца–Кристоффеля.
Загружаем данные из библиотечной системы...
Ключевые слова
+
К 65-ЛЕТИЮ ПРОФЕССОРА А.В. ПАНЮКОВА
стр.72-74
Т.А. Макаровских, В.И. Дударева
Загружаем данные из библиотечной системы...
