Задачи выбора маршрута или сетевые задачи

Курсовая работа, 26 Мая 2013, автор: пользователь скрыл имя

Описание работы


Цель данной курсовой работы по курсу «Теория информационных процессов и систем» является разбор теоретической части, полученных на лекционном курсе и самостоятельное применение на практике теоретических знаний к решению задач по исследованию систем.
В данной курсовой работе мною будут проведены заключения в выработке оптимального решения для нахождения наикратчайшего пути между несколькими заданными точками, который был бы самым высокоэффективным.
Объектом исследования являются перевозки груза из пунктов производства в пункты потребления, а также нахождения наикратчайшего расстояния между точками в графах.
Цель работы: определение системы оптимального управления перевозками груза и нахождения кратчайшего пути, чтобы потратить меньше денег.

Содержание работы


Введение 2
Задачи выбора маршрута или сетевые задачи 3
Транспортные задачи 3
Алгоритм решения транспортной задачи 7
Пример решения транспортной задачи 7
Сетевые задачи 13
Алгоритм решения сетевой задачи 19
Нахождение минимального остова в графе с примером решения задачи 19
Нахождения кратчайшего пути в графе с примером решения задачи 21
Примеры решения задач в пакетах Microsoft Office Excel 2003 и Mathcad 2001i Professional 24
Заключение 31
Список литературы 32

Файлы: 1 файл

Задачи выбора маршрута или сетевые задачи 3.doc

— 763.00 Кб (Просмотреть файл, Скачать файл)

Открыть текст работы Задачи выбора маршрута или сетевые задачи