Автор работы: Пользователь скрыл имя, 23 Апреля 2014 в 19:03, курсовая работа
Профессиональный уровень экономиста во многом зависит от того, освоил ли он современный математический аппарат и умеет ли использовать его при анализе сложных экономических процессов и принятий решений. Поэтому в подготовке экономистов широкого профиля изучение математики, математических методов исследования операций, математического моделирования занимает значительное место. Математическая подготовка экономиста имеет свои особенности, связанные со спецификой экономических задач, а также с широким разнообразием подходов к их решению.
ВВЕДЕНИЕ………………………………………………………………….……3
ТРАНСПОРТНАЯ ЗАДАЧА………….......……………………………........5
Транспортная задача по критерию стоимость в матричной постановке………………………………………………………………...5
Опорный план транспортной задачи и его построения……………….8
ТРАНСПОРТНАЯ ЗАДАЧА РАСПРЕДЕЛИТЕЛЬНЫМ МЕТОДОМ…..11
2.1 Транспортная задача как частный случай общей распределительной задачи……………………………………………………………………..11
2.2 Алгоритм распределительного метода …………………………...……14
2.3 Пример решения транспортной задачи распределительным методом…………………………………………………………………..14
ЗАКЛЮЧЕНИЕ………………………………………………………………….25
СПИСОК ИСПОЛЬЗОВАННЫХ ИСТОЧНИКОВ………………...…….…....26
Описанная процедура повторяется несколько раз (итераций), пока не будет найдено оптимальное решение. Вычислительный алгоритм для каждой итерации не меняется.
Для транспортной задачи существует несколько способов отыскания начального плана (опорного решения): способ северо-западного угла; способ минимального элемента и т. д.
Основным недостатком распределительного метода является то, что для транспортной задачи большой размерности построение многоугольников и вычисление характеристик для всех свободных клеток является весьма громоздким и трудоемким процессом. Указанный недостаток распределительного метода легко реализуется в методе потенциалов.
1. Кузнецов А.В., Холод Н.И., Костевич Л.С. Руководство к решению задач по математическому программированию. – М.: Высш. шк., 2001. – 129 с.
2. Безгинов А.Н. Экономико-математические модели в землеустройстве (линейные модели). – М.: ГУЗ, 1994. – 96 с.
3. Еремин И.И., Астафьев Н.Н. Введение в теорию линейного и выпуклого программирования. – М.: Наука, 1976. – 103с.
4. Карманов В.Г. Математическое программирование. – М.: Наука, 1986. – 74с.
5. Боборыкин В.А. Математические методы решения транспортных задач. Л.: СЗПИ, 1986
6. Геронимус Б.А. Экономико-математические методы в планировании на автомобильном транспорте. М.: Транспорт, 1982
7. Кузнецов Ю.Н., Кузубов В.И., Волощснко А.Б. Математическое программирование. М.: Высшая школа, 1980
Размещено
Информация о работе Транспортная задача распределительным методом