Содержание
ВВЕДЕНИЕ 3
1. Понятие транспортной задачи и методы ее решения 5
2. Транспортная задача с промежуточными пунктами 7
ЗАКЛЮЧЕНИЕ 15
СПИСОК ИСПОЛЬЗУЕМОЙ ЛИТЕРАТУРЫ 16
Выдержка из текста
В настоящее время для решения транспортных задач разработано довольно много алгоритмов и, тем не менее, цубликации по этой теме регулярно появляются в нашей стране и за рубежом. Объясняется это большим прикладным значением таких задач, а также тем, что их специфика открывает новые возможности алгоритмической реализации различных вычислительных методов.
Актуальность темы в том, что линейное программирование является одним из разделов математического программирования – области математики, разрабатывающей теорию и численные методы решения многомерных экстремальных задач с ограничениями. Огромное количество возможных вариантов перевозок затрудняет получение достаточно экономного плана эмпирическим или экспертным путем. Применение математических методов и вычислительных в планировании перевозок даетбольшой экономический эффект. Транспортные задачи могут быть решены симплексным методом однако матрица системы ограничений транспортной задачи настолько своеобразна, что для ее решения разработаны специальные методы. Эти методы, как и симплексный метод, позволяют найти начальное опорное решение, а затем, улучшая его получить оптимальное решение. В зависимости от способа представления условий транспортной задачи она может быть представлена в сетевой (схематичной) или матричной (табличной) форме. Транспортная задача может также решаться с ограничениями и без ограничений.
Степень изученности. В разработке данной темы были использованы работы таких авторов как: Афанасьев В. Н., Бывшев В. А., Мхитарян В. С., Орлов А. И., Шикин Е. В., Попов А. М., Маркин Ю. П., Кремер Н. Ш., Айвазян С. А. и др.
Объектом исследования в данной работе является транспортная задача.
Предметом исследования являются теоретико-практические основы транспортной задачи с промежуточными пунктами.
Целью данной работы является изучение транспортной задачи с промежуточными пунктами, исходя из поставленной цели, были определены следующие задачи:
— Описать понятие транспортной задачи и методы ее решения;
— Выявить транспортную задачу с промежуточными пунктами.
Структура данной работы состоит из: введения, 2 глав, заключения и списка используемой литературы.
Список использованной литературы
1. Айвазян С. А. Эконометрика / С. А. Айвазян, С. С. Иванова. — М.: Маркет ДС, 2010. — 104 с.
2. Афанасьев В. Н. Эконометрика / В. Н. Афанасьев, М. М. Юзбашев, Т. И. Гуляева. — М.: Финансы и статистика, 2005. — 256 с.
3. Бывшев В. А. Эконометрика / В. А. Бывшев. — М.: Финансы и статистика, 2008. — 480 с.
4. Кремер Н. Ш. Эконометрика / Н. Ш. Кремер, Б. А. Путко. — М.: Юнити-Дана, 2010. — 328 с.
5. Маркин Ю. П. Математические методы и модели в экономике / Ю. П. Маркин. — М.: Высшая школа, 2007. — 424 с.
6. Мхитарян В. С. Эконометрика / В. С. Мхитарян, М. Ю. Архипова, В. А. Балаш, О. С. Балаш, Т. А. Дуброва, В. С. Сиротин. — М.: Проспект, 2009. — 384 с.
7. Орлов А. И. Эконометрика / А. И. Орлов. — М.: Феникс, 2009. — 576 с.
8. Попов А. М. Экономико-математические методы и модели / А. М. Попов, В. Н. Сотников. — М.: Юрайт, 2011. — 480 с.
9. Шикин Е. В. Математические методы и модели в управлении / Е. В. Шикин, А. Г. Чхартишвили. — М.: КДУ, 2009. — 440 с.
10. Эконометрика / Под редакцией В. С. Мхитаряна. — М.: Проспект, 2010. — 384 с.