Выберите Ваш город X

Магазин готовых работ » Региональное управление и территориальное планирование

Решение и задачи поиска кратчайшего пути в сети с помощью табличных процессов

Скачать Гарантия
Код работы: 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г.

Поиск других готовых работ, выполненных в «ИнПро»


Все еще ищите готовую работу и не можете найти? Вы можете отправить заявку на бесплатную оценку стоимости ее выполнения »
 
Вы также можете: Вернуться к рубрикатору дисциплин »
 
 

Запомнить сайт

Обязательное поле
Обязательное поле
Обязательное поле
запомнить