Международный женский день
Пасха
День Победы
Выберите Ваш город X

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

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

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

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

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

Купить эту работу
Гарантия возврата денег

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

Другие готовые работы для скачивания, которые могут Вам подойти

Тема: Оптимизация кадровых процессов в региональных (муниципальных) органах управления Подробнее
Тип: Дипломная
Вуз: УрГЭУ
Просмотры: 4091
Тема: Учет хозяйственных процессов и их результатов Подробнее
Тип: Курсовая
Вуз: АГУ
Просмотры: 9126
Тема: Решение задачи поиска кратчайшего пути в сети с помощью табличных процессов. Подробнее
Тип: Курсовая
Вуз: РАНХиГС
Просмотры: 7670
Тема: Анализ процессов возникновения деловых конфликтов и управление из разрешением на примере Алтайского краевого психоневрологического диспансера для детей Подробнее
Тип: Курсовая
Вуз: Алтайский институт финансового управления
Просмотры: 8505
Тема: Основы учёта хозяйственных процессов: учёт кассовых операций, практическое задание, вариант 2 Подробнее
Тип: Контрольная
Вуз: иной
Просмотры: 9515
Тема: Развитие когнитивных процессов в дошкольном возрасте Подробнее
Тип: Курсовая
Вуз: МОСИ Йошкар-Ола
Просмотры: 6848

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


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