Транспортные задачи

Оглавление
ВВЕДЕНИЕ 3
1. ПОНЯТИЕ ТРАНСПОРТНОЙ ЗАДАЧИ 4
2. ПОСТРОЕНИЕ НАЧАЛЬНОГО ПЛАНА ПЕРЕВОЗОК 7
4. ПРИМЕР ТРАНСПОРТНОЙ ЗАДАЧИ 10
СПИСОК ИСПОЛЬЗОВАННОЙ ЛИТЕРАТУРЫ 13

ВВЕДЕНИЕ
Актуальность темы. Все люди абсолютно каждый день сталкиваются с математическими расчетами как в быту, так и на работе. Ресурсов всегда не хватает и всегда мы стараемся рассчитать все возможные варианты из расходования. Это даже можно назвать составлением плана действий. В древности такие планы создавались приблизительно, на ощущениях. К примеру, зачем везти телегу с товаром через соседнее село, если можно поехать в обход его и сократить путь. Сегодня же такие задачи не могут рассчитываться старыми методами, потому как и технологии изменились, и требования ставятся куда более высокие. Стоит отметить, что еще в начале 20 века был создан специальный математический аппарат, помогающий это делать с использованием научного подхода. Есть даже такой раздел в математике, который именуется «математическое программирование».

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