Решения транспортных задач на примере решения задачи

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

Под названием «транспортная задача» объединяется широкий круг задач с единой математической моделью.

Классическая транспортная задача это задача о наиболее экономном плане перевозок однородного продукта или взаимозаменяемых продуктов из пунктов производства в пункты потребления, встречается чаще всего в практических приложениях линейного программирования [4, c.15].

Решение практической задачи начинается с описания исходных данных и целей задачи на языке строго определенных математических понятий. Точная формулировка условий и целей решения — это математическая постановка задачи. Выделяя наиболее существенные свойства реального объекта, исследователь описывает их с помощью математических соотношений. Этот этап решения называется построением математической модели [4, c.25].

Цель курсовой работы состоит в отражение основных теоретических положений связанных с решением транспортных задач.

Курсовая работа состоит из двух частей: теоретической и практической.

В первой главе работы будут рассмотрены теоретические основы решения транспортной задачи:

— постановка задачи,

— построение математической модели,

— основные свойства,

— построение опорного плана,

— рассмотрены методы северо-западного угла, потенциалов,

— транспортная задача в матричной постановке и ее свойства.

Во второй главе будет представлено решение транспортной задачи на конкретном примере в матричной форме.

В процессе работы над курсовой работой использовались нормативные документы, учебники, периодические издания и интернет-ресурсы. Что позволило рассмотреть тему, как с точки зрения теории, так и практической точки зрения.