Автор: Пользователь скрыл имя, 26 Февраля 2013 в 18:06, курсовая работа
Целью выполнения курсовой работы является развитие навыков построения математических моделей типовых задач, нахождение оптимального решения путем использования математических методов, реализация расчетов моделей на компьютере, анализ модели.
>
3) Добавим требуемое количество вершин с именами e1, е2, е3, е4, е5, е6, е7, е8, е9, е10, е11, е12, е13, е14, е15 и соответствующими им весами:
>
4) Для вывода изображения графа используем команду:
>
На экране будет выведено изображение графа:
5) Для вывода матрицы смежности графа выполним команду:
>
На экране будет выведена матрица смежности:
6) Определим кратчайший путь графа G от вершины 1 с использованием алгоритма Дейкстры. Нарисуем полученное дерево Т.
>
В полученном графе три кратчайших пути: 1-3, 1-5 и 1-6,а вершины 2 и 4 кратчайший путь через вершину 3.
7) Этот же результат можно получить, используя команду:
>
Это означает что в основном дереве Т вершине 2 предшествует вершина 3,
8) Этот же результат можно получить, используя команду:
>
Это означает, что
для вершины 1 дочерними (смежными) будут вершины 3,5 и 6,
для вершины 2 нет дочерних вершин,
для вершины 3 вершины 2 и 4,
для вершины 5 нет дочерних вершин,
для вершины 4 нет дочерних вершин,
для вершины 6 нет дочерних вершин.
9) Используем прямую команду
для нахождения кратчайшего
>
>
>
>
>
>
По заданной матрице весов можно определить кратчайшие расстояние указанных путей.
>
>
>
>
>
>
>
>
>
>
>
>
>
>
Информация о работе Экономико-математические методы и модели в логистики