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

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

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

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

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

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

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

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

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

Тема: Проектирование и реализация автоматизированной системы мониторинга процессов Подробнее
Тип: Контрольная
Вуз: АлтГТУ
Просмотры: 7292
Тема: Методы экспертных оценок и их возможности в исследовании социально-экономических и политических процессов Подробнее
Тип: Контрольная
Вуз: РАНХиГС
Просмотры: 9407
Тема: Исследование логических процессов поставки оборудования ООО AVEN MAF Подробнее
Тип: Часть дипломной
Вуз: Неизвестен
Просмотры: 3392
Тема: Теория вычислительных процессов Подробнее
Тип: Контрольная
Вуз: НГТУ
Просмотры: 7805
Тема: Совершенствование коммуникационных процессов в организации Подробнее
Тип: Курсовая
Вуз: Неизвестен
Просмотры: 7238
Тема: Особенности инфляционных процессов и управления ими в России Подробнее
Тип: Контрольная
Вуз: РАНХиГС
Просмотры: 7623

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


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