Розрахунок моделі задачі на знаходження мінімального фундаментального дерева графа за допомогою Solver MS Excel (ID:416454)

Вступ Питання конструювання і технології виробництва електронної апаратури мають велике значення для створення електронних засобів інформаційно-комп’ютерних технологій. Якість електронних засобів інформаційно-комп’ютерних технологій залежить не тільки від складових їх елементів, але і від вибраних схемних, конструкторських і технологічних рішень при їх розробці і виробництві. Коректний вибір останніх базується на моделюванні проектованих радіоелектронних апаратах та їх оптимізації. При високій складності електронних засобів інформаційно-комп’ютерних технологій використання задовільних конструкторських і технологічних рішень вже не представляється можливим і необхідно шукати рішення, близькі до оптимальних. У даній курсовій роботі мені потрібно сконструювати модель задачі на графах та алгоритм для її розв’язання. Граф-це досить чітка модель для вивчення окремих явих навколишньої дійсності. За їх допомогою можна точніше описувати і досліджувати широке коло реальних задач , вони простіші , ніж інші математичні моделі, бо використовують інтуїтивні , геометричні уявлення і представлення.Сіткові алгоритми оптимізації , як правило , зручніші для розв’язання задач з великою кількістю змінних ,бо при користуванны ними достатньо зосередити увагу лише на деякій істотній частині складової досліджуваної системи.