Проблемы управления
RUS  ENG    ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB  
Общая информация
Последний выпуск
Архив
Импакт-фактор

Поиск публикаций
Поиск ссылок

RSS
Последний выпуск
Текущие выпуски
Архивные выпуски
Что такое RSS



Пробл. управл.:
Год:
Том:
Выпуск:
Страница:
Найти






Персональный вход:
Логин:
Пароль:
Запомнить пароль
Войти
Забыли пароль?
Регистрация


Проблемы управления, 2005, выпуск 3, страницы 23–29 (Mi pu434)  

Эта публикация цитируется в 14 научных статьях (всего в 14 статьях)

Методы оптимизации в управлении

Метод сетевого программирования

В. Н. Бурков, И. В. Буркова, М. В. Попок, Т. И. Овчинникова

Институт проблем управления им. В. А. Трапезникова РАН, г. Москва
Список литературы:
Аннотация: Предложен новый подход к задачам дискретной оптимизации, названный методом сетевого программирования, в основу которого положена возможность представления функции многих переменных в виде суперпозиции более простых функций. Структура такой суперпозиции представляется в виде сети, входы которой соответствуют переменным, а выходы – функции. Показано, что если сеть является деревом, то решение задачи сводится к последовательному решению более простых задач. В общем случае предложено преобразовать сеть в дерево путем разделения вершин сети. Доказано, что решение задачи для преобразованной структуры дает нижнюю оценку для целевой функции исходной задачи (если решается задача минимизации). Метод проиллюстрирован на примере известной задачи о камнях.
Тип публикации: Статья
УДК: 65.012
Образец цитирования: В. Н. Бурков, И. В. Буркова, М. В. Попок, Т. И. Овчинникова, “Метод сетевого программирования”, Пробл. управл., 2005, № 3, 23–29
Цитирование в формате AMSBIB
\RBibitem{BurBurPop05}
\by В.~Н.~Бурков, И.~В.~Буркова, М.~В.~Попок, Т.~И.~Овчинникова
\paper Метод сетевого программирования
\jour Пробл. управл.
\yr 2005
\issue 3
\pages 23--29
\mathnet{http://mi.mathnet.ru/pu434}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/pu434
  • https://www.mathnet.ru/rus/pu/v3/p23
  • Эта публикация цитируется в следующих 14 статьяx:
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Проблемы управления
     
      Обратная связь:
     Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024