Автор: Пользователь скрыл имя, 11 Марта 2013 в 11:59, курсовая работа
Одна из наиболее распространенных задач математического программирования — транспортная задача. Транспортная задача (задача Монжа —Канторовича) —математическая задача линейного программирования специального вида о поиске оптимального распределения однородных объектов из аккумулятора к приемникам с минимизацией затрат на перемещение. Для простоты понимания рассматривается как задача об оптимальном плане перевозок грузов из пунктов отправления в пункты потребления, с минимальными затратами на перевозки. Транспортная задача является по теории сложности вычислений NP-сложной и входит в класс сложности NP. Когда суммарный объём предложений (грузов, имеющихся в пунктах отправления) не равен общему объёму спроса на товары (грузы), запрашиваемые пунктами потребления, транспортная задача называется несбалансированной (открытой).
Проверим оптимальность опорного плана. Найдем предварительные потенциалы ui, vi. по занятым клеткам таблицы, в которых ui + vi = cij, полагая, что u1 = 0.
v1=13 |
v2=17 |
v3=22 |
v4=23 |
v5=6 | |
u1=0 |
20 |
21 |
22[55] |
23[15] |
24 |
u2=9 |
22[25] |
28 |
31[10] |
40 |
15[30] |
u3=10 |
23[25] |
27[65] |
34 |
43 |
18 |
Опорный план является оптимальным, так все оценки свободных клеток удовлетворяют условию ui + vi <= cij.
Минимальные затраты составят:
F(x) = 22*55 + 23*15 + 22*25 + 31*10 + 15*30 + 23*25 + 27*65 + 0*40 = 5195
ЗАКЛЮЧЕНИЕ
Подводя итог данной курсовой
работе, мы можем сделать вывод
о том, что цель работы достигнута
– мы проанализировали существующие
методы принятия управленческих решений,
на примере транспортной задачи. Именно
для того, чтобы оправдать
Принятие решений – составная
часть любой управленческой функции.
Необходимость принятия решения
пронизывает все, что делает управляющий,
формируя цели и добиваясь их достижения.
Поэтому понимание природы
Актуальность данной темы объясняется тем, что от правильно выбранного метода или группы методов принятия решений зависит успех деятельности и эффективность работы компании. Разработка и принятие решения – это, по существу, выбор из нескольких возможных решений данной проблемы. На примере транспортной задачи, мы проанализировали более эффективные методы принятия управленческих решений.