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