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

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

Скачать Гарантия
Код работы: 11787
Дисциплина: Региональная экономика и управление
Тип: Курсовая
Вуз:КГТУ - посмотреть другие работы и дисциплины по этому вузу
   
Цена: 390 руб.
Просмотров: 5600
Выложена: 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
07 марта 2023г.
Мария Михайловна Земскова
4.9

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

Тема: Анализ рекламных и PR-акций в сфере туризма Подробнее
Тип: Курсовая
Вуз: ТПУ
Просмотры: 1576
Выложена: 15 августа 2017г.
Тема: Финансы. Вариант 9 Подробнее
Тип: Контрольная
Вуз: Торгово-экономический колледж
Просмотры: 2693
Выложена: 27 июня 2011г.
Тема: Особенности ведения защиты по делам несовершеннолетних Подробнее
Тип: Иное
Вуз: ТГИ
Просмотры: 54
Выложена: 25 июня 2019г.
Тема: пакет документов для государственной регистрации права собственности на объект жилого назначения в порядке приватизации Подробнее
Тип: Контрольная
Вуз: ААЭП
Просмотры: 2234
Выложена: 20 июня 2012г.
Тема: Исследование общественного мнения молодежи о Российской системе высшего образования + Программа Подробнее
Тип: Курсовая
Вуз: нет вуза
Просмотры: 43
Выложена: 22 июня 2018г.
Тема: Русский бунт и его художественное осмысление в повести А.Белого «Серебряный голубь» Подробнее
Тип: Контрольная
Вуз: АлтГПА
Просмотры: 2373
Выложена: 23 июня 2012г.

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


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

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

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

Отправьте заявку на наши услуги

Отправка запроса ни к чему не обязывает, это бесплатно. Будем рады помочь!

Отправляя заявку, Вы соглашаетесь на обработку персональных данных.
До окончания скидки Скидка 10%
Подать заявку бесплатно