Розрахунок максимального шляху на графі за допомогою Solver MS Excel (ID:416458)

Аналітичні методи дослідження операцій здаються на перший погляд універсальними засобами для моделювання різноманітних явищ і процесів, які існують в житті. Але це не так, оскільки вони є надзвичайно динамічними, складними, різноманітними. Виходом з такого положення може здатися застосування математичних моделей, але за допомогою них не завжди можна вирішувати усі завдання які постають перед нами. Математичні моделі які можуть бути реалізовані за допомогою ефективних обчислювальних методів, є надто спрощені, а отже не адекватні реальним процесам. Що ж до адекватних математичних моделей то їх здебільшого не можна реалізувати через труднощі обчислювального характеру. У такому разі є сенс застосувати машинну імітацію, що полягає в моделюванні на ЕОМ реальної виробничої чи економічної системи. Машинна імітація дає змогу користувачеві проводити такі експерименти, які з існуючими реальними системами були б не можливі. Такий метод набуває сьогодні особливої ваги, насамперед як інструмент удосконалення управління економікою та її галузями в межах усієї України. Є всі підстави стверджувати, що машинна імітація – один з найзагальніших та найпотужніших методів прикладного системного аналізу. Адже з допомогою імітаційних моделей системи розкривається сутність відповідних явищ і процесів за умови, що натуральні досліди в реальному середовищі на реальних об’єктах виключаються. У даній курсовій роботі мені потрібно сконструювати модель задачі на графах та алгоритм для її розв’язання. Граф-це досить чітка модель для вивчення окремих явих навколишньої дійсності. За їх допомогою можна точніше описувати і досліджувати широке коло реальних задач , вони простіші , ніж інші математичні моделі, бо використовують інтуїтивні , геометричні уявлення і представлення.Сіткові алгоритми оптимізації , як правило , зручніші для розв’язання задач з великою кількістю змінних ,бо при користуванны ними достатньо зосередити увагу лише на деякій істотній частині складової досліджуваної системи.