Автор работы: Пользователь скрыл имя, 26 Мая 2013 в 14:17, курсовая работа
Цель данной курсовой работы по курсу «Теория информационных процессов и систем» является разбор теоретической части, полученных на лекционном курсе и самостоятельное применение на практике теоретических знаний к решению задач по исследованию систем.
В данной курсовой работе мною будут проведены заключения в выработке оптимального решения для нахождения наикратчайшего пути между несколькими заданными точками, который был бы самым высокоэффективным.
Объектом исследования являются перевозки груза из пунктов производства в пункты потребления, а также нахождения наикратчайшего расстояния между точками в графах.
Цель работы: определение системы оптимального управления перевозками груза и нахождения кратчайшего пути, чтобы потратить меньше денег.
Введение 2
Задачи выбора маршрута или сетевые задачи 3
Транспортные задачи 3
Алгоритм решения транспортной задачи 7
Пример решения транспортной задачи 7
Сетевые задачи 13
Алгоритм решения сетевой задачи 19
Нахождение минимального остова в графе с примером решения задачи 19
Нахождения кратчайшего пути в графе с примером решения задачи 21
Примеры решения задач в пакетах Microsoft Office Excel 2003 и Mathcad 2001i Professional 24
Заключение 31
Список литературы 32
Огромное количество возможных вариантов перевозок затрудняет получение достаточно экономного плана эмпирическим или экспертным путем. Применение математических методов и вычислительных в планировании перевозок дает большой экономический эффект. Транспортные задачи могут быть решены симплексным методом, однако матрица системы ограничений транспортной задачи настолько своеобразна, что для ее решения разработаны специальные методы. Эти методы, как и симплексный метод, позволяют найти начальное опорное решение, а затем, улучшая его, получить оптимальное решение.
Также можно отметить, что транспортные задачи являются основными задачами для некоторых отраслей промышленности (нефтяной, черной металлургии и т. д.). Если запрограммировать алгоритм опорных элементов для вычислительной машины, то становится возможным решать эти задачи для каждого короткого периода управления, который предстоит рассмотреть.
Решение транспортных задач «вручную» является рутинным процессом, при реализации которого всегда существует вероятность ошибки. Именно поэтому при решении транспортных задач чаще всего пользуются пакетами, позволяющими свести все возможные ошибки, а также умственный труд к минимуму. Одни из таких пакетов является Mathcad 2001i Professional.
Данный курсовой проект способствует приобретению навыков самостоятельного применения теоретических знаний к решению практических задач по исследованию систем, а именно транспортных задач и линейных сетевых задач. В данном проекте представлены примеры решения задач в различных пакетах, а именно Mathcad 2001i Professional и Microsoft Office Excel 2003. Также для сравнения приведены примеры решения зачад «ручным» способом. Решение задач при помощи пакетов значительно снижает затраты времени, а также уменьшает количество ошибок при расчетах.
Список литературы.
1. Боборыкин В.А. «Математические методы решения транспортных задач». С-П. 1986 г.
2. Геронимус Б.А. Экономико-математические методы в планировании на автомобильном транспорте. Моск. 1982 г.
3. Кузнецов Ю.Н., Кузубов В.И., Волощснко А. Б. «Математическое программирование». Моск. 1980 г.
4. Кофман А.,Фор Р. «Займемся исследованием операций». Моск. 1966 г.
5. Красс М.С., Чупрынов Б.П. «Основы математики и ее приложения в экономическом анализе». Моск. 2002 г.
6. Павлова Т.Н., Ракова О.А. «Решение задач линейного программирования средствами Excel». Димитровград. 2002 г.
7. Ермаков В.И. «Сборник задач по высшей математике для экономистов». Моск. 2001 г.
Информация о работе Задачи выбора маршрута или сетевые задачи