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

Введение

Одной из самых распространенных проблем во всех областях экономики является транспортировка груза или товара с минимальными материальными и временными затратами. Так как огромное количество возможных вариантов перевозок затрудняет получение самого экономичного плана эмпирическим или экспертным путем, то появилась необходимость разработки специальной теории, позволяющей быстро решать подобные задачи с помощью алгоритмизации. Применение математических методов в планировании перевозок дает большой экономический эффект.
Под названием «транспортная задача» объединяется широкий круг задач с единой математической моделью.
Классическая транспортная задача это задача о наиболее экономном плане перевозок однородного продукта или взаимозаменяемых продуктов из пунктов производства в пункты потребления, встречается чаще всего в практических приложениях линейного программирования [4, c.15].
Решение практической задачи начинается с описания исходных данных и целей задачи на языке строго определенных математических понятий. Точная формулировка условий и целей решения - это математическая постановка задачи. Выделяя наиболее существенные свойства реального объекта, исследователь описывает их с помощью математических соотношений. Этот этап решения называется построением математической модели [4, c.25].
Цель курсовой работы состоит в отражение основных теоретических положений связанных с решением транспортных задач.
Курсовая работа состоит из двух частей: теоретической и практической.
В первой главе работы будут рассмотрены теоретические основы решения транспортной задачи:
- постановка задачи,
- построение математической модели,
- основные свойства,
- построение опорного плана,
- рассмотрены методы северо-западного угла, потенциалов,
- транспортная задача в матричной постановке и ее свойства.
Во второй главе будет представлено решение транспортной задачи на конкретном примере в матричной форме.
В процессе работы над курсовой работой использовались нормативные...