Методы принятия управленческих решений
Курсовая работа, 11 Марта 2013, автор: пользователь скрыл имя
Краткое описание
Одна из наиболее распространенных задач математического программирования — транспортная задача. Транспортная задача (задача Монжа —Канторовича) —математическая задача линейного программирования специального вида о поиске оптимального распределения однородных объектов из аккумулятора к приемникам с минимизацией затрат на перемещение. Для простоты понимания рассматривается как задача об оптимальном плане перевозок грузов из пунктов отправления в пункты потребления, с минимальными затратами на перевозки. Транспортная задача является по теории сложности вычислений NP-сложной и входит в класс сложности NP. Когда суммарный объём предложений (грузов, имеющихся в пунктах отправления) не равен общему объёму спроса на товары (грузы), запрашиваемые пунктами потребления, транспортная задача называется несбалансированной (открытой).
Файлы: 1 файл
Курсовая работа МПУР.docx
— 171.84 Кб (Скачать)Проверим оптимальность опорного плана. Найдем предварительные потенциалы 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
ЗАКЛЮЧЕНИЕ
Подводя итог данной курсовой
работе, мы можем сделать вывод
о том, что цель работы достигнута
– мы проанализировали существующие
методы принятия управленческих решений,
на примере транспортной задачи. Именно
для того, чтобы оправдать
Принятие решений – составная
часть любой управленческой функции.
Необходимость принятия решения
пронизывает все, что делает управляющий,
формируя цели и добиваясь их достижения.
Поэтому понимание природы
Актуальность данной темы объясняется тем, что от правильно выбранного метода или группы методов принятия решений зависит успех деятельности и эффективность работы компании. Разработка и принятие решения – это, по существу, выбор из нескольких возможных решений данной проблемы. На примере транспортной задачи, мы проанализировали более эффективные методы принятия управленческих решений.