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

Скорочена інформація про документ
dc.contributor.authorГліненко, Л. К.
dc.contributor.authorФаст, В. М.
dc.date.accessioned2014-04-10T12:24:43Z
dc.date.available2014-04-10T12:24:43Z
dc.date.issued2013
dc.description.abstractenPossibilities of solving by MS Excel Add-in Solver the REA design problems modeled as the extrem 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. It allowed to add the problem up to a linear programming problem, solving of which is correctly supported by MS Excel Solver common procedures.uk
dc.description.abstractruРассмотрены возможности решения с помощью надстройки Solver MS Excel задач конструкторского проектирования РЕА, сводящиеся к экстремальным задачам на графах. Предложены модели задач, дающие возможность находить экстремальные пути и минимальные покрытия (минимальные остовные деревья) для графов произвольной сложности. В модели введены ограничения связности оптимальных маршрутов перевозок, которые реализованы как ограничения балансов потоков через транзитные пункты. Это позволило свести решение модели к решению задачи линейного программирования, которое поддерживается стандартными процедурами MS Excel Solver.uk
dc.description.abstractukРозглянуті можливості розв’язання задач конструкторського проектування РЕА, що зводяться до екстремальних задач на графах, за допомогою надбудови Solver MS Excel. Запропоновані моделі задач, які дають змогу знаходити екстремальні шляхи та мінімальні покриття (мінімальні остівні дерева) для графів довільної складності. У моделі введені обмеження зв’язності оптимальних маршрутів перевезень, які реалізовані як обмеження балансу потоків через транзитні пункти. Це дозволило звести розв’язвання моделі до розв’язання задачі лінійного програмування, яке підтримується стандартними процедурами MS Excel Solver.uk
dc.format.pagerangeС. 90-101uk
dc.identifier.citationГліненко Л. К. Автоматизація розв’язання екстремальних задач на графах у конструкторському проектуванні РЕА / Гліненко Л. К., Фаст В. М. // Вісник НТУУ «КПІ». Радіотехніка, радіоапаратобудування : збірник наукових праць. – 2013. – № 54. – С. 90–101. – Бібліогр.: 4 назви.uk
dc.identifier.urihttps://ela.kpi.ua/handle/123456789/7209
dc.language.isoukuk
dc.publisherНТУУ "КПІ"uk
dc.publisher.placeКиївuk
dc.sourceВісник НТУУ «КПІ». Радіотехніка, радіоапаратобудування: збірник наукових працьuk
dc.status.pubpublisheduk
dc.subjectграфuk
dc.subjectматриця суміжностіuk
dc.subjectшляхuk
dc.subjectостівне деревоuk
dc.subjectтранспортна задачаuk
dc.subjectтранзитний пунктuk
dc.subjectоптимізаціяuk
dc.subjectMS Excel Solveruk
dc.subjectgraphuk
dc.subjectadjacency matrixuk
dc.subjectpathuk
dc.subjectspinning treeuk
dc.subjecttransport problemuk
dc.subjecttransit pointuk
dc.subjectoptimizationuk
dc.subjectматрица смежностиuk
dc.subjectпутьuk
dc.subjectтранспортная задачаuk
dc.subjectтранзитный пунктuk
dc.subjectоптимизацияuk
dc.subject.udc519.852:621.372uk
dc.titleАвтоматизація розв’язання екстремальних задач на графах у конструкторському проектуванні РЕАuk
dc.title.alternativeAutomatization of solving the extremal problems on graphs in radioelectronic apparatus designuk
dc.title.alternativeАвтоматизация решения экстремальных задач на графах в конструкторском проектировании РЕАuk
dc.typeArticleuk

Файли

Контейнер файлів
Зараз показуємо 1 - 1 з 1
Ескіз
Назва:
12.pdf
Розмір:
586.67 KB
Формат:
Adobe Portable Document Format
Завантажити
Ліцензійна угода
Зараз показуємо 1 - 1 з 1
Ескіз недоступний
Назва:
license.txt
Розмір:
1.71 KB
Формат:
Item-specific license agreed upon to submission
Опис:
Завантажити

Зібрання

Вісник НТУУ «КПІ». Радіотехніка, радіоапаратобудування: збірник наукових праць, № 54