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

CONTENTS & ABSTRACTS

ВЗАИМОДЕЙСТВИЕ КЛИЕНТА И СЕРВЕРА В ИНТЕРНЕТ-СЛУЖБЕ ОБРАБОТКИ УДАЛЕННЫХ ПАКЕТОВ ФАЙЛОВ

АСРАТЯН РУБЕН ЭЗРАСОВИЧ

Рассмотрены принципы организации сетевого взаимодействия в Интернет-службе RFPS (службе удаленных пакетов наборов данных), предназначенной для поддержки распределенных систем управления. Акцент сделан на задаче восстановления взаимодействия после случайного или намеренного разрыва сетевого соединения без потери результатов обработки. Описано ее решение в службе RFPS, основанное на использовании удаленного пакета наборов данных в качестве основы для создания стабильного контекста взаимодействия, не разрушающегося в результате сетевых сбоев.Principles of the organization of network interaction in Internet service RFPS (remote file packets service), intended for the distributed control systems support are considered. The accent is made on the problem of restoration of interaction after casual or intended break of the network connection without loss of processing results. The solution of this problem by service RFPS, based on the use of remote package of data sets as a basis for creation of a stable context of the interaction which is not collapsing as a result of network failures is described.

ЗАРУБЕЖНЫЕ ИССЛЕДОВАНИЯ В ОБЛАСТИ ТЕОРЕТИКО-ИГРОВОГО АНАЛИЗА ИННОВАЦИЙ

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

Представлен обзор современных исследований, посвященных применению методов теории игр для анализа различных аспектов инновационной деятельности. Охарактеризованы модели поведения инновационной фирмы в конкурентной среде, стратегии передачи прав на объекты интеллектуальной собственности, варианты организационно-экономических отношений участников инновационного консорциума и вопросы формирования инновационной политики.This paper qualitatively and quantitatively characterizes the mainstream in the current innovation studies based on game theory principles and tools. The author describes the main aspects of innovation games analysis, including R&D and technology competition, innovation licensing, patent race, entry with a new product into a market, choice of the optimal innovation strategy (independent innovation, imitative innovation, cooperative innovation, etc.), innovation deployment, optimal sharing of innovation project outcomes, interrelation of innovation consortium participants, innovation policy and government interventions.

ИНВЕСТИЦИИ И СБАЛАНСИРОВАННЫЙ РОСТ В МОДЕЛИ ДЕЦЕНТРАЛИЗОВАННОЙ ЭКОНОМИКИ

АБРАМОВ АЛЕКСАНДР ПЕТРОВИЧ

Рассмотрены две схемы выхода на неймановскую траекторию в модели децентрализованной экономики с учетом инвестиций. Первая из них базируется на натуральных показателях, вторая - на денежных расчетах хозяйствующих субъектов. Приведены условия, при которых эти схемы обеспечивают асимптотическое решение указанной задачи.The two schemes of reaching a balanced growth are considered for the decentralized economy with investment. The first scheme is based on sales of goods. The second one is based on expected profit maximization. Both schemes are shown to solve the given task.

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

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

Предложена математическая модель оптимизации структуры иерархических меню и каталогов. Каждому элементу меню поставлена в соответствие его популярность и решается задача дискретной оптимизации - выбора структуры меню, минимизирующей среднее время поиска. Доказано, что все панели оптимального меню должны предлагать пользователю одинаковое число альтернатив с одинаковым соотношением популярностей. Отмечено, что модель позволяет сравнивать типы меню и выбрать из них наилучший. Предложен алгоритм построения оптимального меню, учитывающий как семантические ограничения, так и результаты оптимизации. Алгоритм проиллюстрирован примером оптимизации меню мобильного телефона.The paper presents a formal model for hierarchical menu structure optimization. Each menu item is endowed with a probability of selection, and a discrete optimization problem is solved by choosing a menu hierarchy that minimizes the average search time. Categories in the optimal menu are proved to contain the same number of alternatives with the same relative popularity. The model covers the great variety of menu types and allows choosing the best type to meet the requirements of specific application or user category. We also suggest an automated routine for menu structure optimization that accounts for both semantic constraints and results of optimization, and illustrate it by optimizing a command menu of a mobile phone.

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

КУЛИВЕЦ СЕРГЕЙ ГЕННАДЬЕВИЧ

Рассмотрены две теоретико-игровых модели конфликтов между агентами в слабоструктурированной ситуации. В качестве представления знаний агентов о ситуации используются линейные когнитивные карты. Когнитивные карты у различных агентов могут отличаться.Two models of the game theory describing conflicts between agents in ill-structured situation were considered. Linear cognitive maps were used as a presentation of knowledge about the agents situation. Cognitive maps vary according to agents.

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

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

Метод подстановки для вычисления подвижных управляющих воздействий в системах с распределенными параметрами распространен на двумерный случай. Рассмотрена задача подвижного управления, состоящая в получении и поддержании в двумерной области заданного поля температур. Предложено аппроксимировать конечными суммами ряда Фурье заданное в виде кусочно-постоянных функций поле температур. Показано, что такая аппроксимация позволяет получить достаточно крутые фронты изменения температуры при переходе от одного участка постоянства температуры к другому. Приведены результаты численного моделирования.The mathematical model of the electrical power system is considered in the paper. The method of the system stability analysis is based on the research of dynamics matrix of the system linearized model. The measure of stability depending on the power system parameters is introduced on the basis of the classic Lyapunov stability theory. The problem of estimating the power system stability margin is solved. The unique algorithm for computing the influence coefficients of the regime parameters on the power system stability index is presented.

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

ПОПОВА ОЛЬГА МИХАЙЛОВНА, УСОВ ИЛЬЯ ЮРЬЕВИЧ

Дана методика решения задачи оптимизации развития системообразующей электрической сети электроэнергетической системы. Представлен состав соответствующего программно-вычислительного комплекса. Приведены показатели структурного анализа электроэнергетических систем. Показаны особенности применения геоинформационных технологий.The paper deals with an optimization problem of backbone network expansion. The structure of the software package is presented and the technique of its application is described. The indices of structural analysis of electric power systems are given. The specific features of geoinformation technology application are shown.

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

ПАВЛОВ ОЛЕГ ВАЛЕРЬЕВИЧ

На основе теории оптимального управления дискретными системами предложен общий подход к принятию инвестиционных решений. Сформулирована и решена, опираясь на принцип максимума Л.С. Понтрягина, задача оптимального управления инвестициями в дискретной постановке. Предложен численный алгоритм определения оптимального управления инвестициями. Получено аналитическое решение для случая постоянной рентабельности основных средств. Сформулированы критерии для принятия решения об инвестировании средств в реальные активы.The paper presents general approach to making investment decisions basing upon discrete system optimal control theory. The formulated problem is solved with the application of maximum principle of Pontryagin. The numerical algorithm of investment optimal control is formulated. Analytical solution is obtained for the case of the fixed assets constant profitability. The criteria for making decisions of investing funds into the tangible assets are formulated.

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

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

Метод подстановки для вычисления подвижных управляющих воздействий в системах с распределенными параметрами распространен на двумерный случай. Рассмотрена задача подвижного управления, состоящая в получении и поддержании в двумерной области заданного поля температур. Предложено аппроксимировать конечными суммами ряда Фурье заданное в виде кусочно-постоянных функций поле температур. Показано, что такая аппроксимация позволяет получить достаточно крутые фронты изменения температуры при переходе от одного участка постоянства температуры к другому. Приведены результаты численного моделирования.Class of control problems for distributed parameter systems with mobile control is presented with solution by the method called «Method of Substitution» for calculation of distributed controls in two-dimensional plants, in particular, temperature fields. Required temperature fields are given in the form of piece-constant functions in rectangular area. Approximation of these temperature fields is realized by means of final trigonometric sums. Results of numerical simulations are presented.

РЕШЕНИЕ ОБОБЩЕННОЙ ЗАДАЧИ ДЖОНСОНА С ОГРАНИЧЕНИЯМИ НА СРОКИ ВЫПОЛНЕНИЯ ЗАДАНИЙ И ВРЕМЕНА РАБОТЫ МАШИН. Ч. 2. ПРИБЛИЖЕННЫЕ МЕТОДЫ РЕШЕНИЯ

ЗАК ЮРИЙ АЛЕКСАНДРОВИЧ

Разработан комплексный алгоритм решения flow-shop problem, использующий основанные на различных гипотезах эвристики и правила предпочтения. Предложены правила построения последовательностей выполнения заданий, позволяющие анализировать различные области притяжения локальных минимумов. Показано, что эффективность построенных расписаний повышается благодаря предложенному в работе алгоритму локальной вариации. Дано сравнение с ранее полученными решениями, приведен числовой пример.The complex algorithm of the flow-shop problem solution using heuristics based on various hypotheses and preference rules is developed. The rules of construction of the tasks performance sequences that allow analyzing various areas of attraction of local minima are offered. The paper shows that efficiency of the constructed schedules increases due to the local variation algorithm offered. Comparison with earlier received solutions is given, the numerical example is made.

СТРУКТУРНО-КЛАССИФИКАЦИОННАЯ МЕТОДОЛОГИЯ ОЦЕНКИ ЭФФЕКТИВНОСТИ ФУНКЦИОНИРОВАНИЯ ЖИЛИЩНО-КОММУНАЛЬНОГО ХОЗЯЙСТВА КРУПНОГО ГОРОДА (НА ПРИМЕРЕ МОСКВЫ)

ДОРОФЕЮК ЮЛИЯ АЛЕКСАНДРОВНА, МАНДЕЛЬ АЛЕКСАНДР СОЛОМОНОВИЧ

Рассмотрено применение методов классификационного анализа данных, многовариантной экспертизы и экспертно-статистической обработки информации к оценке эффективности и поддержки принятия решений в задачах управления жилищно-коммунальным хозяйством крупного города.The paper considers implementation of the ranging data analysis methods, the multivariant expert examination method and the expert-statistical data processing methods for efficiency estimation methodology development in the metropolis housing and communal services control problem (by the example of Moscow).