Решение задач о планировании перевозок

CoolReferat.com
Федеральное агентство по образованию
ФГОУ СПО «Донской техникум информатики и вычислительной техники»








ПОЯСНИТЕЛЬНАЯ ЗАПИСКА
К КУРСОВОЙ РАБОТЕ
По дисциплине: Математические методы


Тема проекта: «Решение задач о планировании перевозок»
Аннотация


Данная курсовая работа предусматривает разработку экономико-математической моделизадачи и решение задачи линейного программирования с использованием математических методов. Машинная реализация решаемой задачи осуществляется на ПЭВМ Pentium 4 под управлением OC Windows с использованием табличного процессора Microsoft Excel.
Курсовая работа выполнена на листах.
Введение


Человек всегда моделировал: мысленно, физически, знаками, в том числе математически.
Развитиесовременного общества характеризуется повышением технического уровня, усложнением организационной структуры производства, углублением общественного разделения труда, предъявлением высоких требований к методам планирования и хозяйственного руководства. В этих условиях только научный подход к руководству экономической жизнью общества позволит обеспечить высокие темпы развития народного хозяйства.Успешная реализация достижений Научно-технического прогресса в нашей стране тесным образом связана с использованием математических методов и средств вычислительной техники при решении задач из различных областей человеческой деятельности. Исключительно важное значение приобретает использование указанных методов и средств и при решении экономических задач. Одним из необходимых условий дальнейшегоразвития экономической науки является применение точных методов количественного анализа, широкое использование математики. В настоящее время новейшие достижения математики и современной вычислительной техники находят все более широкое применение в экономических исследовании и планировании. Особенно успешно развиваются методы оптимального планирования, которые и составляют сущность математическогопрограммирования. Проникновение математики в экономику, планирование и управление является определяющей особенностью современного этапа научно-технической революции. Составными частями математического программирования являются линейное, нелинейное и динамическое программирование. Впервые постановка задачи линейного программирования в виде предложения по составлению оптимального плана перевозок,позволяющего минимизировать суммарный километраж, дана в работе А.Н. Толстого (1930 г.).
Этот процесс в последнее время шел интенсивно во всем мире. Появились целые школы математических методов в США, Франции, ФРГ, Англии и некоторых других странах, что вызвано объективными причинами. Расширение масштабов производства, развитие, кооперации, усложнение межхозяйственных связей и другие, качественныеКоличественные изменения в экономике привели к резкому увеличению числа управленческих решений, из которых надо выбрать лучшее. Методам линейного программирования посвящено много работ зарубежных и прежде всего американских ученых. Основной метод решения задач линейного программирования симплексный метод был опубликован в 1949 г. Данцигом. Дальнейшее развитие метода линейного и нелинейного программированияполучили в работах Форда, Фалкерсона, Куна, Лемке, Госса, Чарнеса и др. В настоящее время методы линейного программирования развиваются главным образом в направлении выявления конкретных экономических задач, к решению которых оно может быть применено, а также по пути создания более удобных алгоритмов для решения задач на ЭВМ.
В ряде задач линейного и нелинейного программированияэкономический процесс зависит от времени , от нескольких периодов (этапов). При решении таких задач (они называются многоэтапными) необходимо учитывать поэтапное развитие процесса. Это, например, задача распределения ресурсов между предприятиями по годам планируемого периода. Такие многоэтапные задачи относятся к задачам динамического программирования.
Чрезвычайно велико значение...