Решение и задачи поиска кратчайшего пути в сети с помощью табличных процессов |
Скачать Гарантия | |
Код работы: | 11787 | |
Дисциплина: | Региональное управление и территориальное планирование | |
Тип: | Курсовая | |
Вуз: | КГТУ | |
Цена: | 600 руб. | |
Просмотров: | 3292 | |
Выложена: | 07 июля 2014г. | |
Содержание: |
Содержание Введение 3 1. Основы оптимизации в сети 3 1.1. Теория графов и сетевой график 3 1.2. Постановка задачи о кратчайшем пути и методы ее решения 13 2. Поиск кратчайшего пути в сети с использованием табличного процессора Excel 21 2.1. Определение кратчайшего пути 21 2.2. Решение задачи о кратчайшем пути в Excel 27 Заключение 32 Список использованных источников 33 |
|
Отрывок из работы: |
Введение Задачи планирования перевозок имеют четкую сетевую структуру. Этим объясняется широкое применение для задач планирования перевозок методов оптимизации потоков в сети. Сеть это частный случай теории графов. Теория графов изучает графы как абстрактные математические образования, независимо от их конкретных истолкований, а полученные общие результаты затем прилагаются к самым различным дисциплинам. Изучение графов актуально на сегодняшний день. Найти кратчайший объездной путь, спланировать оптимальный маршрут – все это примеры из повседневной жизни. Эти и многие другие задачи могут быть решены при помощи графов. Актуальность работы связана с тем, что особую значимую роль в процессе планировании и принятии управленческих решений по оптимизации пути в сети занимают задачи поиска кратчайшего пути. Целью работы является изучить сущность поиска кратчайшего пути в сети. Для достижения поставленной цели необходимо решить следующие задачи: определить понятие графов и сети; рассмотреть принципы построения графов; рассмотреть алгоритмы нахождения кратчайшего пути; рассмотреть методы решения задач о нахождении кратчайшего пути в сети; |
|
Тема: | Исследование процессов управления маркетингом | Подробнее |
Тип: | Курсовая | |
ВУЗ: | СГА | |
Просмотры: | 1450 | |
Выложена: | 17 июня 2010г. |
Тема: | Методологический характер дисциплины «Исследование социально-экономических и политических процессов» | Подробнее |
Тип: | Контрольная | |
ВУЗ: | ВЗФЭИ | |
Просмотры: | 794 | |
Выложена: | 25 июня 2012г. |
Тема: | Проектирование бизнесс процессов оздоровительного комплекса | Подробнее |
Тип: | Курсовая | |
ВУЗ: | ДВГТУ | |
Просмотры: | 963 | |
Выложена: | 21 июня 2010г. |