Проблемы управления

CONTENTS & ABSTRACTS

АКСИОМАТИКИ ДЛЯ ИНДЕКСОВ ВЛИЯНИЯ В ЗАДАЧЕ ГОЛОСОВАНИЯ С КВОТОЙ

ШВАРЦ ДМИТРИЙ АЛЕКСАНДРОВИЧ

Отмечено, что большинство встречающихся в жизни схем голосования представляют собой или могут быть записаны как голосования с квотой. Однако аксиоматики для индексов влияния, определенных на простых играх, прямо не переносятся на голосования с квотой, поскольку использующиеся в них операции в этом случае определены некорректно. Показано, что большую часть аксиоматик можно адаптировать для голосований с квотой. Приведены конкретные примеры.A majority of the real voting rules are (or may be written as) voting with a quota (i.e. weighted game). But the axioms for the power indices defined on simple games are not directly transferred to the weighted games, because the operations used there are defined incorrectly in this case. Nevertheless, most of the axiomatics can be adapted for the weighted games. The main goal of this article is to answer the question: how to do it?

АНАЛИЗ И ОБРАБОТКА АРХИВНЫХ ДАННЫХ В СИСТЕМАХ ДИСПЕТЧЕРСКОГО УПРАВЛЕНИЯ В ЦЕЛЯХ ПОСТРОЕНИЯ ИНФОРМАЦИОННЫХ МОДЕЛЕЙ НЕШТАТНЫХ СИТУАЦИЙ

ГРИГОРЬЕВ ЛЕОНИД ИВАНОВИЧ, ЕЛОВ НИКОЛАЙ ЕВГЕНЬЕВИЧ, АБДУЛЛИН ИГОРЬ ВАЛЕРЬЕВИЧ

Описаны алгоритм поиска шаблонов и методика его применения для построения информационных образов нештатных и аварийных ситуаций в архивах событий систем управления технологическим процессом. Отмечено, что получаемые данные предназначены для использования в системах поддержки принятия диспетчерских решений, а также аналитических системах, компьютерных тренажерных комплексах подготовки диспетчерского персонала.The paper describes the algorithm of searching alarm and emergency events templates in technological control system events archives and its realization. The work has been performed in the form of a full-fledged decision-support system. The use of other obtained data: analytical systems and computer trainer complexes for efficient personnel preparation is also proposed.

ВЫЧИСЛИТЕЛЬНАЯ ПРОЦЕДУРА ПОСТРОЕНИЯ ОПТИМАЛЬНОГО УПРАВЛЕНИЯ ВХОДНЫМИ ПОТОКАМИ МНОГОКАНАЛЬНОЙ СЕТИ СВЯЗИ

ИСМАИЛОВ ИЛХАМ ГУСЕЙНКУЛУ ОГЛЫ

Предложена процедура приближенного построения оптимального управляющего воздействия для многоканальной сети. Рассмотрены несколько вариантов выбора управляющих параметров.An approximate construction procedure for the optimal control of multichannel communication network is presented. Alternative sets of control parameters are considered in the procedure.

КОМПЛЕКСНЫЙ ПОДХОД К ПОСТРОЕНИЮ СИСТЕМ УПРАВЛЕНИЯ ИННОВАЦИОННЫМ РАЗВИТИЕМ РЕГИОНА: ПРОБЛЕМЫ И ПУТИ РЕШЕНИЯ

ЗУБАРЕВ ВИКТОР ВЛАДИСЛАВОВИЧ, ИРИКОВ ВАЛЕРИЙ АЛЕКСЕЕВИЧ, КОРГИН НИКОЛАЙ АНДРЕЕВИЧ

Предложен комплексный подход к созданию систем управления инновационным развитием регионов, муниципальных образований, отраслей и предприятий, основанный на принципах программно-целевого управления. Указаны математические методы решения задач управления, возникающих при его реализации.The paper describes the integrated approach to region (municipalities, industries, enterprises) innovative development control system on the basis of program-target planning and mathematical methods for solution of problems that arise during its implementation.

МЕТОД ДЕФОРМАЦИИ ПУТИ В ЗАДАЧАХ ПЛАНИРОВАНИЯ ДВИЖЕНИЯ РОБОТОВ ПРИ НАЛИЧИИ ПРЕПЯТСТВИЙ

ГИЛИМЬЯНОВ РУСЛАН ФАИЛЬЕВИЧ, РАПОПОРТ ЛЕВ БОРИСОВИЧ

Рассмотрена следующая задача планирования пути мобильного робота. Задан путь, проложенный в обход препятствий. При изменении положения препятствий или появлении новых требуется деформировать ранее спланированный путь таким образом, чтобы он огибал эти препятствия. Разработан метод решения, основанный на покомпонентном методе сглаживания кривизны пути и методе потенциалов и позволяющий не только огибать препятствия, но и сглаживать путь и его кривизну, как в двухмерном, так и в трехмерном случаях.Path planning problem arises in many practically important fields for different robots, including wheeled and space ones. The following motion planning problem for a robot is considered. Suppose that there is a precomputed collision-free path, but, in the course of time, there may appear new obstacles (or old ones may change their positions) that prevent motion. It is required to deform the path to make it collision-free. To solve the above problem, a new method is proposed. The method is based on a component-wise method for improving path curvature and on the potential field method. The proposed method not only allows the path to avoid obstacles but also makes it smoother both in the 2D and 3D cases.

МНОГОЦИКЛОВОЕ ПОДВИЖНОЕ УПРАВЛЯЮЩЕЕ ВОЗДЕЙСТВИЕ В РЕШЕНИИ ДВУМЕРНЫХ ЗАДАЧ НАГРЕВА ТЕЛ

ФИНЯГИНА ВАЛЕРИЯ ИВАНОВНА

Дано математическое описание внешнего подвижного управляющего воздействия. Приведены примеры расчета различных траекторий его движения на плоскости. Показано, что при многоцикловом управляющем воздействии обеспечивается переход к квазистатическому уравнению теплопроводности, т. е. к расчету усредненного распределения температуры на поверхности объекта.The concept of mobile multicycle control action for two-dimensional problems of object heating is introduced with the purpose of obtaining the static temperature distribution (temperature field) in two-dimensional plane. Exact and detailed mathematical interpretation of this problem (achievement of temperature distribution) is presented.

МОДЕЛИРОВАНИЕ ВЫЧИСЛИТЕЛЬНЫХ СИСТЕМ С ПЕРЕМЕННЫМ ПОТОКОМ ДАННЫХ

ПРОМЫСЛОВ ВИТАЛИЙ ГЕОРГИЕВИЧ

Рассмотрены вопросы моделирования и расчета вычислительных распределенных систем. Для моделирования применен метод «Network calculus», базирующийся на мини- (макси-) плюс алгебре. Основное внимание уделено вычислительным системам с неравным на длительном интервале наблюдения объемом принимаемых и передаваемых компонентом данных. Предложено применять обобщенное преобразование Лежандра для расчета конверта выходного потока системы. Приведены примеры моделирования вычислительной системы с суммированием двух потоков, где основной поток имеет вид T-SPEC и моделирования фрагмента вычислительной системы с линейным преобразованием потока и пакетированием.The questions of computational modeling of distributed systems are analyzed. For simulation the network calculus method derived from the mini (maxi) plus algebra is considered. The simulation focuses on an area of network systems with a variable flow of data between system components. The simulation is based on use of the extended slope (Legendre) transform to calculate the envelope of the output flow for the system. An example of modeling a computer system with summation of two flows when one flow has T-SPEC shape is presented. The second example deals with system with linear flow change and packetizing effect.

НОВЫЕ ЭФФЕКТИВНЫЕ КРИТЕРИИ УПРАВЛЯЕМОСТИ И НАБЛЮДАЕМОСТИ ДЛЯ СИСТЕМ БОЛЬШОЙ РАЗМЕРНОСТИ

БУДАРГИН ОЛЕГ МИХАЙЛОВИЧ, МИСРИХАНОВ МИСРИХАН ШАПИЕВИЧ, РЯБЧЕНКО ВЛАДИМИР НИКОЛАЕВИЧ

Рассмотрена задача анализа управляемости и наблюдаемости большой энергетической системы. Предложены необходимые и достаточные условия полной управляемости и наблюдаемости в форме линейных матричных неравенств. Даны оценки мер управляемости и наблюдаемости и приведен пример анализа управляемости большой энергосистемы.The problem of controllability and observability analysis of a large linear dynamic MIMO-system with inputs and outputs not less than half the dimension of the state space is considered. New necessary and sufficient conditions (criteria) of the complete controllability and observability in the form of linear matrix inequalities are proposed. Based on these conditions, estimates are given for measures of controllability and observability. The example of analyzing the controllability of the large power system is given.

УПРАВЛЕНИЕ ИННОВАЦИЯМИ: ИНСТИТУЦИОНАЛЬНЫЕ АСПЕКТЫ ИННОВАЦИОННЫХ СДВИГОВ

НИЖЕГОРОДЦЕВ РОБЕРТ МИХАЙЛОВИЧ, ГОРИДЬКО НИНА ПАВЛОВНА

УПРАВЛЕНИЕ МНОГОНОМЕНКЛАТУРНЫМИ ЗАПАСАМИ В УСЛОВИЯХ НЕОПРЕДЕЛЕННОСТИ И НЕСТАЦИОНАРНОСТИ. Ч. II. СОЗДАНИЕ СТРАХОВЫХ ЗАПАСОВ

МАНДЕЛЬ АЛЕКСАНДР СОЛОМОНОВИЧ

Рассмотрена «стохастическая» часть проблемы управления многономенклатурными складскими запасами в условиях неопределенности и нестационарности. Построено решение задачи формирования дополнительных заказов на пополнение запасов (страховых запасов) в целях компенсации случайных отклонений спроса от выделенных трендов.The paper discusses the problem of multi-item inventory control problem in the context of uncertainty and nonstationarity. The author proposes a multi-stage procedure as the basis for practical solution of the multi-item inventory control problem in the context of nonstationarity and lacking trustable information on statistical parameters of the demand. The main point of this procedure is that it starts with identification of the main trends covering seasonal components of the demand which are then used as a basis for the solution of the deterministic multi-item inventory control problem. At subsequent stages solutions are studied for the problem of generating additional orders for inventory replenishment (safety stock) to make up for random deviations of the demand from the identified trends.

ФИЗИКА И СОЦИОФИЗИКА. Ч. I. ФИЗИЧЕСКИЕ ОСНОВЫ СОЦИАЛЬНЫХ ЯВЛЕНИЙ. ВЛИЯНИЕ СОЛНЕЧНОЙ АКТИВНОСТИ НА ПРОЦЕССЫ В ОБЩЕСТВЕ. ДВИЖЕНИЕ В СИСТЕМЕ «ЖИВЫХ ЧАСТИЦ»

СЛОВОХОТОВ ЮРИЙ ЛЕОНИДОВИЧ

Представлен систематический обзор зарубежных и российских работ по социофизике: новому научному направлению, изучающему социальные явления методами теоретической и экспериментальной физики. В первой части кратко рассмотрены основные области пересечения физики с общественными дисциплинами и некоторые проблемы социальной динамики, вошедшие в круг ее интересов: влияние климата и солнечной активности на исторические события, моделирование автомобильного трафика и других систем «живых» частиц, дискретные состояния и спонтанные переходы в таких системах. В следующих частях будут представлены структура и динамика сетей социальных взаимодействий, физическое описание экономики (эконофизика), формальные модели социологии, культурологии, политологии, лингвистики и математической истории. Обсуждены академические и прикладные аспекты социофизических исследований.The paper presents a state-of-art review of sociophysics: a new growing field of science where the methods of experimental and theoretical physics are used to study social phenomena. Part 1 points to the main area where physics overlaps with social sciences, and presents some examples of social dynamics analysis by physicists, taken from the literature. The topics include the modulation of historical data by climate change and solar activity, modeling of vehicular traffic and other systems of living particles, discrete states and spontaneous transitions in these systems. Next parts will present structures and dynamics of social networks, physical ideas in theoretical economy (econophysics), computational models in sociology, culturology, political science, linguistics, and mathematical history. Some academic problems as well as possible applications of sociophysics are discussed.