Автоматизація розв’язання екстремальних задач на графах у конструкторському проектуванні РЕА
DOI:
https://doi.org/10.20535/RADAP.2013.54.90-101Ключові слова:
граф, матриця суміжності, шлях, остівне дерево, транспортна задача, транзитний пункт, оптимізація, MS Excel Solver.Анотація
Розглянуті можливості розв’язання задач конструкторського проектування РЕА, що зводяться до екстремальних задач на графах, за допомогою надбудови Solver MS Excel. Запропоновані моделі задач, які дають змогу знаходити екстремальні шляхи та мінімальні покриття (мінімальні остівні дерева) для графів довільної складності. У моделі введені обмеження зв’язності оптимальних маршрутів перевезень, які реалізовані як обмеження балансу потоків через транзитні пункти. Це дозволило звести розв’язвання моделі до розв’язання задачі лінійного програмування, яке підтримується стандартними процедурами MS Excel Solver.Посилання
Література
Werneck R.F. Shortest Paths and Experimental Evaluation of Algorithms. – Microsoft Research / Renato F. Werneck – SiliconValley:MIDAS. – 2010. – 123 р., рр. 107 – 116.
Кузьмичов А. І. Математичне програмування в Excel: Навч. посіб. / А. І.Кузьмичов, М.Г. Медведєв М. Г. – К. Вид-во Європ. Ун-ту, 2005 – 320 с.
Sedgewick R. Algorithms in С++. Graph Algorithms / R. Sedgewick. – Addison Wesley Longman, 2002., 496 p., pp. 251 - 311.
Таха Х. Введение в исследование операцій / Х.Таха. – М. : «Вильямс», 2001. – 912 с.
References
Werneck R.F. Shortest Paths and Experimental Evaluation of Algorithms. – Microsoft Research / Renato F. Werneck – SiliconValley:MIDAS. – 2010. – рр. 107 – 116.
Kuzmichov A. I. Matematychne programuvannia v Excel / A.I. Кузьмичов, M.H. Meedvedev. – K. : Vyd-vo Yevrop. Un-tu, 2005 – 320 s.
Sedgewick R. Algorithms in С++. Graph Algorithms / R. Sedgewick. – Addison Wesley Longman, 2002., 496 p., pp. 251 - 311.
Takha Kh. Vvedenie v issledovanie operatsii / Kh. Takha. – M. : «Viliams», 2001. – 912 s.
##submission.downloads##
Опубліковано
Як цитувати
Номер
Розділ
Ліцензія
1. Автори залишають за собою право на авторство своєї роботи та передають журналу право першої публікації цієї роботи на умовах ліцензії Creative Commons Attribution License, котра дозволяє іншим особам вільно розповсюджувати опубліковану роботу з обов'язковим посиланням на авторів оригінальної роботи та першу публікацію роботи у нашому журналі.
2. Автори мають право укладати самостійні додаткові угоди щодо неексклюзивного розповсюдження роботи у тому вигляді, в якому вона була опублікована нашим журналом (наприклад, розміщувати роботу в електронному сховищі установи або публікувати у складі монографії), за умови збереження посилання на першу публікацію роботи у нашому журналі.
3. Політика журналу дозволяє і заохочує розміщення рукопису роботи авторами в мережі Інтернет (наприклад, на arXiv.org або на особистих веб-сайтах). Причому рукописи статей можуть бути розміщенні у відкритих архівах як до подання рукопису до редакції, так і під час його редакційного опрацювання. Це сприяє виникненню продуктивної наукової дискусії, позитивно позначається на оперативності ознайомлення наукової спільноти з результатами Ваших досліджень і як наслідок на динаміці цитування вже опублікованої у журналі роботи. Детальніше про це: The Effect of Open Access.
