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

Бурков В. Н., Буркова И. В., Попок М. В. and Овчинникова Т. И.
Additional contact information
Бурков В. Н.: Институт проблем управления им. В. А. Трапезникова
Буркова И. В.: Институт проблем управления им. В. А. Трапезникова
Попок М. В.: Институт проблем управления им. В. А. Трапезникова
Овчинникова Т. И.: Институт проблем управления им. В. А. Трапезникова

Проблемы управления, 2005, issue 3, 23-29

Abstract: Предложен новый подход к задачам дискретной оптимизации, названный методом сетевого программирования, в основу которого положена возможность представления функции многих переменных в виде суперпозиции более простых функций. Структура такой суперпозиции представляется в виде сети, входы которой соответствуют переменным, а выходы функции. Показано, что если сеть является деревом, то решение задачи сводится к последовательному решению более простых задач. В общем случае предложено преобразовать сеть в дерево путем разделения вершин сети. Доказано, что решение задачи для преобразованной структуры дает нижнюю оценку для целевой функции исходной задачи (если решается задача минимизации). Метод проиллюстрирован на примере известной задачи о камнях.

Date: 2005
References: Add references at CitEc
Citations:

Downloads: (external link)
http://cyberleninka.ru/article/n/metod-setevogo-programmirovaniya

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:scn:009530:14051342

Access Statistics for this article

More articles in Проблемы управления from CyberLeninka, Общество с ограниченной ответственностью "СенСиДат-Контрол"
Bibliographic data for series maintained by CyberLeninka ().