Запис Детальніше

Автоматизація розв’язання екстремальних задач на графах у конструкторському проектуванні РЕА

Вісник НТУУ "КПІ". Серія Радіотехніка, Радіоапаратобудування.

Переглянути архів Інформація
 
 
Поле Співвідношення
 
Title Автоматизація розв’язання екстремальних задач на графах у конструкторському проектуванні РЕА
Автоматизация решения экстремальных задач на графах в конструкторском проектировании РЕА
Automatization of solving the extremal problems on graphs in radioelectronic apparatus design
 
Creator Hlinenko, L. K.; Національний університет "Львівська політехніка", м. Львів
Fast, V. M.; Національний університет "Львівська політехніка", м. Львів
 
Subject граф; матриця суміжності; шлях; остівне дерево; транспортна задача; транзитний пункт; оптимізація; MS Excel Solver.
граф; матрица смежности; путь; транспортная задача; транзитный пункт; оптимизация; MS Excel Solver
graph; adjacency matrix; path; spinning tree; transport problem; transit point; optimization; MS Excel Solver
 
Description Розглянуті можливості розв’язання задач конструкторського проектування РЕА, що зводяться до екстремальних задач на графах, за допомогою надбудови Solver MS Excel. Запропоновані моделі задач, які дають змогу знаходити екстремальні шляхи та мінімальні покриття (мінімальні остівні дерева) для графів довільної складності. У моделі введені обмеження зв’язності оптимальних маршрутів перевезень, які реалізовані як обмеження балансу потоків через транзитні пункти. Це дозволило звести розв’язвання моделі до  розв’язання задачі лінійного програмування, яке підтримується стандартними процедурами MS Excel Solver.
Рассмотрены возможности решения с помощью надстройки Solver MS Excel задач конструкторского проектирования РЕА, сводящиеся к экстремальным задачам на графах. Предложенны модели задач, дающие возможность находить экстремальные пути и минимальные покрытия (минимальные остовные деревья) для графов произвольной сложности. В модели введены ограничения связности оптимальных маршрутов перевозок, которые реализованы как ограничения балансов потоков через транзитные пункты. Это позволило свести решение модели к решению задачи линейного программирования, которое поддерживается стандартными процедурами MS Excel Solver.
Possibilities of solving by MS Excel Add-in Solver the REA design problems modeled as the extremal graph problems are considered. Offered problem models enable to find extreme paths and minimum vertex covers (minimum spinning trees) for the graphs of any complexity. Constraints of graph connectivity for optimal routes are introduced in the model. These constraints are realized as constraints of flow balance in transit network points. That allowed to add the problem up to a linear programming problem, solving of which is correctly supported by MS Excel Solver common procedures.
 
Publisher National Technical University of Ukraine
 
Contributor граф
матриця суміжності
шлях
остівне дерево
транспортна задача
проміжний пункт
оптимізація
MS Excel Solver
 
Date 2013-09-28
 
Type info:eu-repo/semantics/article
info:eu-repo/semantics/publishedVersion
 
Format application/pdf
 
Identifier http://radap.kpi.ua/radiotechnique/article/view/547
 
Source BULLETIN of National Technical University of Ukraine. Series RADIOTECHNIQUE. RADIOAPPARATUS BUILDING; № 54 (2013); 90-101
Вісник НТУУ "КПІ". Серія Радіотехніка, Радіоапаратобудування; № 54 (2013); 90-101
Вестник НТУУ "КПИ". Серия Радиотехника, Радиоаппаратостроение; № 54 (2013); 90-101
 
Language ukr
 
Relation http://radap.kpi.ua/radiotechnique/article/view/547/656
 
Rights 1.  Автори залишають за собою право на авторство своєї роботи та передають журналу право першої публікації цієї роботи на умовах ліцензії Creative Commons Attribution License, котра дозволяє іншим особам вільно розповсюджувати опубліковану роботу з обов'язковим посиланням на авторів оригінальної роботи та першу публікацію роботи у цьому журналі.2. Автори мають право укладати самостійні додаткові угоди щодо неексклюзивного розповсюдження роботи у тому вигляді, в якому вона була опублікована цим журналом (наприклад, розміщувати роботу в електронному сховищі установи або публікувати у складі монографії), за умови збереження посилання на першу публікацію роботи у цьому журналі.3. Політика журналу дозволяє і заохочує розміщення авторами в мережі Інтернет (наприклад, у сховищах установ або на особистих веб-сайтах) рукопису роботи, як до подання цього рукопису до редакції, так і під час його редакційного опрацювання, оскільки це сприяє виникненню продуктивної наукової дискусії та позитивно позначається на оперативності та динаміці цитування опублікованої роботи (див. The Effect of Open Access).