Способы применения методов теории принятия решений
Курсовой проект - Менеджмент
Другие курсовые по предмету Менеджмент
модели заключается в определении и описании переменных. В данном случае искомыми параметрами будут количество планируемых заказав в месяц по пяти определенным тарифам (з/мес). Обозначим эти неизвестные как Х1-Х5 (Количество заказав по тарифному плану №1 соответствует переменной Х1, №2 - Х2, №3 - Х3, №4 - Х4, №5 - Х5).
этап заключается в построении целевой функции (ЦФ), которая будет являться целью решения задачи. В данном случае цель - это максимизация дохода, получаемого от выполнения заказов. Таким образом, сумма произведений количества заказов на соответствующую их стоимость должна стремиться к максимуму. Таким образом, ЦФ (L(x)) будет иметь вид:
этап построения модели заключается в задании ограничений, моделирующих условие задачи. Все ограничения, имеющиеся в условии, можно разделить на два вида: ограничение по запасам комплектующих на складе и ограничение по фонду времени с использованием трудоемкости работ.
Запишем ограничения по запасу комплектующих на складе. Сумма произведений количества каждого из предполагаемых заказов на соответствующую стоимость работ не должно превышать количество запасов оборудования и расходных материалов на складе. Рассмотрим данный вид ограничения по отдельности для каждого товара на складе. Сетевой кабель 3 категории расходуется на построение сети по тарифному плану №1 в количестве 200 метров, а его запас на складе составляет 2500 метров.
Получаем:
(1)
Таким же способом записываем ограничения для остальных материалов.
Сетевой кабель 5 категории:
(2)
Экранированный сетевой кабель 5 категории:
(3)
Коннекторы RJ45:
(4)
Концентраторы:
(5)
Кабельный канал (короб):
(6)
Крепеж кабельный:
(7)
Крепежные изделия:
(8)
Терминаторы без заземления:
(9)
Терминаторы с заземлением:
(10)
Коммутаторы:
(11)
Коаксиальный кабель RG-8X:
(12)
коннекторы:
(13)
Т-коннекторы:
(14)
Wi-Fi точки доступа:
(15)
Помимо этих ограничений, следует учесть, что для выполнения заказа по определенному тарифу требуется некоторое количество человек, соответствующие данные приведены в таблице 9. Для облегчения всех расчетов, приведем данные к одной единице измерения, т.е. в часы. Штат сотрудников, занимающихся непосредственным выполнением заказа, составляет 9 человек, каждый из которых выполняет работы в течение 8 рабочих часов в день. Рабочая неделя состоит из 6 рабочих дней, поэтому в месяце 26 рабочих дней. Следовательно, общий объем трудовых часов в месяц (с учетом количества компетентных сотрудников) определяется следующим выражением: 1*26*8*9. Таким образом, появится еще одно ограничение:
(16)
Кроме того, выполнять заказы по тарифу №5 могут только двое квалифицированных сотрудников. Это ограничение запишем следующим образом:
(17)
Так же, в связи с существованием государственного заказа на обслуживание образовательных учреждений, необходимо учитывать, что ежемесячно требуется осуществлять реализацию десяти ЛВС по тарифу №2. Данное ограничение примет вид:
(18)
Количество выполненных заказов не может быть отрицательным, поэтому вводим последнее ограничение:
(19)
Модель задачи примет вид:
(20)
теория принятие решение оптимизация
В целях упрощения записи и исключения не значимых ограничений сформируем конечную модель задачи, которая будет иметь вид:
(21)
2.2.3 Создание формы в Excel и ввод данных
Для решения задачи симплекс-методов в программе Excel необходимо создать форму представления даных и ввести исходные [21].
В ячейку значения ЦФ (G6) вводим формулу целевой функции. В ячейки значения левых частей ограничений вводим формулы суммы произведений значений переменных на соответствующие коэффициенты в ограничениях . К примеру, формула для левой части первого ограничения будет иметь вид:
=СУММПРОИЗВ(B$3:F$3;B10:F10).
Аналогичные формулы вводим для остальных ячеек левых частей ограничений. В связи с тем, что значения переменных еще не найдены, значения ЦФ и левых частей ограничения будут равны нулю (см. рисунок 2.2).
Рисунок 2.2. Экранный скрин формы в программе Excel с введенными исходными данными
2.2.4 Решение задачи
Решение задачи осуществляется через функцию Поиск решения в меню Сервис. Поиск решения - это надстройка EXCEL, которая позволяет решать оптимизационные задачи. После вызова окна поиска решения, необходимо задать ячейку со значением целевой функции (G6). Также задать диапазон ячеек со значениями искомых переменных (B3-F3). После этого добавляем ограничения (исходя из конечного вида модели задачи). Необходимо отметить, что ограничения о положительности искомых переменных в экранной форме названы нижней границей (ячейки B4-F4). Также необходимо добавить ограничение о целочисленности искомых переменных (B3-F3), в связи с тем, что нужно получить целое количество каждого вида продукции. В разделе Параметры увеличим максимальное время для расчетов, предельное число итераций и уменьшим допустимую погрешность. Также стоит установить флажок Линейная модель для ускорения поиска решения, за счет применения симплекс-метода. [22] Окно с введенными параметрами и огран