Решение и задачи поиска кратчайшего пути в сети с помощью табличных процессов |
Купить Гарантия | |
Код работы: | 11787 | |
Дисциплина: | Региональная экономика управления и территориальное планирование | |
Тип: | Курсовая | |
Вуз: | КГТУ - посмотреть другие работы и дисциплины по этому вузу | |
Цена: | 290 руб. | |
Просмотров: | 9777 | |
Уникальность: | В пределах нормы. При необходимости можно повысить оригинальность текста |
|
Содержание: |
Содержание Введение 3 1. Основы оптимизации в сети 3 1.1. Теория графов и сетевой график 3 1.2. Постановка задачи о кратчайшем пути и методы ее решения 13 2. Поиск кратчайшего пути в сети с использованием табличного процессора Excel 21 2.1. Определение кратчайшего пути 21 2.2. Решение задачи о кратчайшем пути в Excel 27 Заключение 32 Список использованных источников 33 |
|
Отрывок: |
Введение Задачи планирования перевозок имеют четкую сетевую структуру. Этим объясняется широкое применение для задач планирования перевозок методов оптимизации потоков в сети. Сеть это частный случай теории графов. Теория графов изучает графы как абстрактные математические образования, независимо от их конкретных истолкований, а полученные общие результаты затем прилагаются к самым различным дисциплинам. Изучение графов актуально на сегодняшний день. Найти кратчайший объездной путь, спланировать оптимальный маршрут – все это примеры из повседневной жизни. Эти и многие другие задачи могут быть решены при помощи графов. Актуальность работы связана с тем, что особую значимую роль в процессе планировании и принятии управленческих решений по оптимизации пути в сети занимают задачи поиска кратчайшего пути. Целью работы является изучить сущность поиска кратчайшего пути в сети. Для достижения поставленной цели необходимо решить следующие задачи: определить понятие графов и сети; рассмотреть принципы построения графов; рассмотреть алгоритмы нахождения кратчайшего пути; рассмотреть методы решения задач о нахождении кратчайшего пути в сети; | |
Купить эту работу Гарантия возврата денег |
Тема: | Волновые модели социально-экономических и политических процессов | Подробнее |
Тип: | Контрольная | |
Вуз: | РАНХиГС | |
Просмотры: | 7666 | |
Тема: | ИССЛЕДОВАНИЕ ГРУППЫ ПРОЦЕССОВ ПЛАНИРОВАНИЯ ПРОЕКТА (НА ПРИМЕРЕ ПУБЛИЧНОГО АКЦИОНЕРНОГО ОБЩЕСТВА ЧЕЛЯБИНСКИЙ ЧАСОВОЙ ЗАВОД «МОЛНИЯ») | Подробнее |
Тип: | Часть дипломной | |
Вуз: | Финансовый университет при Правительстве Российской Федерации (ВЗФЭИ) | |
Просмотры: | 4756 | |
Тема: | Совершенствование процессов снабжения в сфере материально –технического обеспечения на примере предприятия ОАО «Алтай-Кокс» | Подробнее |
Тип: | Дипломная | |
Вуз: | АлтГТУ | |
Просмотры: | 10158 | |
Тема: | Анализ процессов возникновения деловых конфликтов и управление из разрешением на примере Алтайского краевого психоневрологического диспансера для детей | Подробнее |
Тип: | Курсовая | |
Вуз: | Алтайский институт финансового управления | |
Просмотры: | 9055 | |
Тема: | Особенности развития познавательных психических процессов в младшем школьном возрасте | Подробнее |
Тип: | Реферат | |
Вуз: | ОЮК | |
Просмотры: | 6059 | |
Тема: | Корреляционный и регрессионный анализ экономических процессов | Подробнее |
Тип: | Курсовая | |
Вуз: | АГАУ | |
Просмотры: | 6490 | |