Методы принятия управленческих решений

Автоматизированное решение транспортной задачи линейного программирования.
Особенности выполнения первого раздела курсовой работы с использованием модуля «Поиск решения» Microsoft Excel
...

1. Автоматизированное решение общей задачи линейного программирования
2. Автоматизированное решение транспортной задачи линейного программирования
3. Возможности использования теории игр для принятия оптимальных экономических решений в условиях рынка

В первом разделе курсовой работы необходимо максимизировать прибыль некоторого предприятия, для чего требуется сформулировать и решить общую задачу линейного программирования (ОЗЛП).
Как следует из задания, переменными задачи X_i j является количество сырья, закупаемого филиалом предприятия у каждого из 7 акционерных обществ, поставляющих сырье разного типа и качества для производства всех видов продукции данного предприятия.

Этот отчет имеет два раздела: один для изменяемых ячеек, а второй - для ограничений.В разделе для изменяемых ячеек графа «Редуцированная стоимость» содержит значения дополнительных двойственных переменных, показывающих, как изменится целевая функция при принудительной закупке единицы сырья у данного акционерного общества.Графа "Целевой коэффициент" показывает степень зависимости между изменяемой и целевой ячейками, те коэффициенты целевой функцииГрафы "Допустимое увеличение" и "Допустимое уменьшение" показывают предельные значения приращения коэффициентов в целевой функции Сi, , при которых сохраняется оптимальное решение.Для ограничений в графе "Теневая цена" приведены двойственные оценки Z,, которые показывают, как изменится целевая функция при изменении объема выпуска продукции на единицу.-71818582296000В графах "Допустимое увеличение" и "Допустимое уменьшение" показаны размеры приращений объемов выпуска продукции bi, при которых сохраняется оптимальный набор переменных, входящих в оптимальное решение.Отчет по пределамОтчет по пределам показывает, в каких пределах может измениться объем закупаемого сырья, вошедшего в оптимальное решение, при сохранении структуры оптимального решения.В отчете указаны значения Xj в оптимальном решении и нижние пределы изменений значений Xj. Кроме этого, в отчете указаны значения целевой функции пи закупке данного типа сырья на нижнем пределе, а также верхние пределы изменений Xj и значения целевой функции при закупке сырья, вошедшего в оптимальное решение, на верхних пределах.2. Автоматизированное решение транспортной задачи линейного программирования.Второй раздел курсовой работы посвящён особенностям постановки и решения некоторой разновидности общей задачи линейного программирования, а именно, транспортной задаче (ТЗЛП).сумма всех заявок равна сумме всех запасовМатрица стоимостей выглядит следующим образом:14192244508500-190514508500 C11 C12 Cn C21 C22 C2n ………………… Cm1 Cm2 CmnТребуется составить такой план перевозок, при котором все заявки были бы выполнены, и общая стоимость перевозок была бы минимальная.Суммарное количество грузов должно быть равно запасу Суммарное количество груза должно быть равно заявке суммарная стоимость всех перевозок должна быть минимальнаИскомые переменные должны быть неотрицательнымиХij0Xij – количество сырьяCij – стоимость перевозки единицы товара от каждого пунктаПотребители филиаловПотребителиИтогоОбъемы предложения сырья12345ПоставщикиАО17,00,00,00,00,07,07АО20,04,00,00,00,04,04АО30,00,011,00,00,011,011АО40,00,03,10,012,916,016АО50,00,00,00,08,08,08Во60,05,00,00,00,05,05АО78,510,24,322,00,045,045Итого15,519,218,422,020,9Объёмы спроса сырья15,519,218,42220,9ТРАНСПОРТНЫЕ РАСХОДЫПоставщикиАО11,22,33,11,62,78,4ЦТ Тр.затратыАО2311,14,23,81,64,4330,82АО30,83,11,52,14,516,5АО442,93,74,32,847,59АО53,143,65,22,620,8АО63,42,84,133,714АО74,85,66,74,25,8219,13ИТОГО49,275,5256,7892,456,92  3. Возможности использования теории игр для принятия оптимальных экономических решений в условиях рынка.В третьем разделе курсовой работы необходимо определить оптимальную стратегию заказа в условиях риска, опираясь на методы теории вероятности и игровые способы принятия решений.Выполнение раздела следует начать с формирования платежной матрицы (таблица 3.1), т.е матрицы того дохода, который продавец получит при закупке разного числа единиц товара.Платежная матрицаТаблица 3.1Стратегия заказаСпрос123456121,521,521,521,521,521,5216,54343434343311,53864,564,564,564,546,53353,586868651,52854,586107,5107,56-3,52349,576102,5102,5Далее рассчитываем матрицу потерь, которая формируется на основе платежной матрицы и показывает те потери, которые несет продавец, если формирует портфель заказов, отступая от оптимальной стратегии.Матрица потерьТаблица 3.2Стратегия запасаСпрос1234561021,54364,5868125021,54364,559,53105021,543384151011021,516,5520151000-562520151050Например, при заказе продавцом трех партий товара и спросе в 3 партии он имеет максимальный доход.При заказе продавцом двух партий товара, а спросе в 3 партии, его упущенная прибыль составит : 64,5 - 43=21,5 единиц.Данные рассчитанной матрицы потерь, а также сведения о вероятности дневного спроса на продукцию по вариантам задания используются далее для вычисления вмененных издержек от занижения заказа (верхний «Треугольник» матрицы потерь) – вмененных издержек от завышения заказа (нижний «треугольник» матрицы потерь) – а также суммарных ожидаемых вмененных издержек.Расчет ожидаемых вмененных издержек от занижения заказаТаблица 3.3Матрица потерь от занижения заказовВектор столбца вероятности спросаОжидаемые вмененные издержки021,54364,586810,0448,630021,54364,559,50,3327,9900021,543380,2514,445000021,516,50,036,27500000-50,1-1,250000000,250Величины ожидаемых вмененных издержек от занижения заказа получаются путем умножения соответствующей строки матрицы потерь на вектор столбца вероятности спроса, например для первой строки:0*0,04+21,5*0,33+43*0,25+64,5*0,03+86*0,1+81*0,25=40,63Аналогичным образом производится расчет столбца ожидаемых вмененных издержек от завышения заказа.Расчет ожидаемых вмененных издержек от завышения заказаТаблица 3.