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

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

Скачать Гарантия
Код работы: 11787
Дисциплина: Региональная экономика и управление
Тип: Курсовая
Вуз:КГТУ - посмотреть другие работы и дисциплины по этому вузу
   
Цена: 390 руб.
Просмотров: 5618
Выложена: 07 июля 2014г.
   
Содержание: Содержание

Введение 3
1. Основы оптимизации в сети 3
1.1. Теория графов и сетевой график 3
1.2. Постановка задачи о кратчайшем пути и методы ее решения 13
2. Поиск кратчайшего пути в сети с использованием табличного процессора Excel 21
2.1. Определение кратчайшего пути 21
2.2. Решение задачи о кратчайшем пути в Excel 27
Заключение 32
Список использованных источников 33

   
Отрывок: Введение

Задачи планирования перевозок имеют четкую сетевую структуру. Этим объясняется широкое применение для задач планирования перевозок методов оптимизации потоков в сети. Сеть это частный случай теории графов.
Теория графов изучает графы как абстрактные математические образования, независимо от их конкретных истолкований, а полученные общие результаты затем прилагаются к самым различным дисциплинам.
Изучение графов актуально на сегодняшний день. Найти кратчайший объездной путь, спланировать оптимальный маршрут – все это примеры из повседневной жизни. Эти и многие другие задачи могут быть решены при помощи графов.
Актуальность работы связана с тем, что особую значимую роль в процессе планировании и принятии управленческих решений по оптимизации пути в сети занимают задачи поиска кратчайшего пути.
Целью работы является изучить сущность поиска кратчайшего пути в сети.
Для достижения поставленной цели необходимо решить следующие задачи:
 определить понятие графов и сети;
 рассмотреть принципы построения графов;
 рассмотреть алгоритмы нахождения кратчайшего пути;
 рассмотреть методы решения задач о нахождении кратчайшего пути в сети;

Скачать эти материалы

 
Не нашли подходящих материалов? Обратитесь к нам – наши тьюторы Вам помогут. Отправьте заявку прямо сейчас.
 
Вернуться к рубрикатору дисциплин »
 

Отзывы клиентов о качествеуслуг наших тьюторов

10 января 2024г.
Андрей
4.9
25 мая 2023г.
Финк Анна Анатольевна
4.9

Возможно Вас также заинтересуют другие материалы:

Тема: Отчет по практике Подробнее
Тип: Отчет по практике
Вуз: Иной
Просмотры: 1902
Выложена: 29 сентября 2017г.
Тема: Вариант 7 Подробнее
Тип: Контрольная
Вуз: нет вуза
Просмотры: 80
Выложена: 27 июля 2018г.
Тема: Эмоциональная отзывчивость детей дошкольного возраста как фактор сотрудничества в инклюзивном пространстве ДОУ Подробнее
Тип: Дипломная
Вуз: АлГПУ
Просмотры: 74
Выложена: 06 августа 2018г.
Тема: Значимость менеджмента в юриспруденции Подробнее
Тип: Эссе
Вуз: ЧОУ «Столичный бизнес колледж» (при МОСИ г. Йошкар-Ола)
Просмотры: 2882
Выложена: 10 августа 2017г.
Тема: Методы диагностики стоматологических заболеваний Подробнее
Тип: Контрольная
Вуз: Неизвестен
Просмотры: 50
Выложена: 08 июля 2019г.
Тема: Обучение в сотрудничестве, его варианты Подробнее
Тип: Реферат
Вуз: иной
Просмотры: 1769
Выложена: 18 июня 2015г.

Поиск других материалов, подготовленных тьюторами «ИнПро»® для студенческих работ


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

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

Обязательное поле
Обязательное поле
Обязательное поле
До окончания скидки Скидка 10%
14
59
Подать заявку бесплатно