CC BY
111
УДК 519.7
ИССЛЕДОВАНИЕ МЕТОДОВ ОПТИМИЗАЦИИ В СИСТЕМАХ ПРИНЯТИЯ РЕШЕНИЙ ПРИ ПЛАНИРОВАНИИ ТОВАРООБОРОТА ПРЕДПРИЯТИЯ
ГВОЗДИНСКИЙ А.Н., ОВЕРЧУК Ю.А._____________
Исследуется проблема выбора решения в задачах оптимизации плана товарооборота, разрабатываются и предлагаются для него математические модели и методы ее решения. Анализируется результат, полученный при помощи модели, делаются соответствующие выводы. Рассматриваются положительные и отрицательные стороны данного подхода и приведены соответствующие рекомендации для улучшения. Рассмотрены также возможности использования эволюционных методов для решения исследуемой задачи.
Введение
В данное время исследуется проблема принятия решения в маркетинговой деятельности предприятия на примере задачи оптимизации плана товарооборота. Товарооборотом называют объем продажи товаров, и оказания услуг в денежном выражении за определенный период времени. Также было разработано оптимальный план товарооборота, путем составления для него математической модели и ее решения.
1. Анализ задач исследования
Известно, что товарооборот является важнейшим показателем не только для торгующей организации, но и для национальной экономики. Во внутрифирменном значении этот показатель отражает успех организации, спрос покупателей на реализуемые товары.
Сам анализ товароо борота позволяет оценить соответствие имеющихся товаров спросу населения для принятия мер по оптимизации структуры товарооборота, увеличению объемов реализации, ускорению товарооборота, ритмичности и равномерности продаж. Товарооборот продукции отечественного производства отражает уровень ее востребованности на рынках. В этом смысле торговля является двигателем промышленности. Поэтому оптимизация плана товарооборота - одна из главных задач в экономике, от которой зависят очень многие показатели.
При постановке задачи оптимизации предполагается существование конкурирующих свойств процесса, например:
количество продукции - расход сырья;
количество продукции - качество продукции.
Выбор компромиссного варианта для указанных свойств и представляет собой процедуру решения оптимизационной задачи.
Обычно оптимизируемая величина связана с экономичностью работы рассматриваемого объекта (аппарат, цех, завод). Оптимизируемый вариант работы объекта должен оцениваться какой-то количественной мерой - критерием оптимальности.
В зависимости от своей постановки любая из задач оптимизации может решаться различными методами, и наоборот - любой метод может применяться для решения многих задач. Методы оптимизации могут быть скалярными (оптимизация проводится по одному критерию), векторными (оптимизация проводится по многим критериям), поисковыми (включает методы регулярного и методы случайного поиска), аналитическими (методы дифференциального исчисления, вариационного исчисления и др.), вычислительными (основаны на математическом программировании, которое может быть линейным, нелинейным, дискретным, динамическим, стохастическим, эвристическим и др.), теоретико-вероятностными, теоретикоигровыми и др. В последнее время особую актуальность приобрели эволюционные методы оптимизации, позволяющие достаточно точно и с использованием современных информационных технологий найти решения задачи.
Исследованные и предложенные в данной работе принципы оптимизации имеют научную инновацию, а также практическое значение. Результаты были опробованы в системах принятия оптимальных решений с использованием многих критериев.
2. Постановка задачи
Целью работы является исследование методов выбора и принятия решений, анализ их возможностей, а также рассмотрение конкретного примера оптимизации плана товарооборота и изучение различных подходов к выбору оптимальных решений в задачах оптимизации плана товарооборота. В качестве принятия решений в системах оптимизации плана товарооборота использовались методы многокритериальной и эволюционной оптимизации [1].
В данной работе задача оптимизации товарооборота рассматривается как многокритериальная оптимизационная задача с использованием ряда локальных примеров, характеризующих качество производственного процесса. Рассмотрим основные из них:
1 .Величина прибыли, получаемой предприятием, определяется с помощью соотношения:
FiGO = 2“=1С j:-43tj -* max,Xj eQ = [1,2.n}, (1)
где Q - множество ассортимента продукции, которое выпускает предприятие.
2.Показатель качества выпускаемой продукции задается соотношением:
F:(x) =Ef=1P*Xj -* max. (2)
Для конкретного примера значение функции цели имеют вид:
= 1! х - L3x- - їх- - Их^ - Их-. — :л ;.х.
3. Минимизация себестоимости:
F3Cx) = С і * Хї — min. (3)
4. Минимизация производственного времени:
F4(x} = Т і * Хі -» min . (4)
Таким образом, задача исследования может быть сформулирована следующим образом.
Определить оптимальный план Х(0) ё Q производства продукции, удовлетворяющий указанным критериям
(1) - (4).
Ограничениями на выпуск продукции различных видов служат производственные ресурсы bi, b2, ..., bm. С учётом норм затрат ресурсов на единицу каждого типа продукции указанные ограничения можно записать в виде:
АВ < Вг 5 (5)
х > 0 , (6)
в7 = {Ьрьг.....bm} , (7)
- = ' : = L = L, n-матрица норм затрат ресур-
сов на единицу каждого типа продукции.
Для решения задачи такого типа, с учетом всех особенностей поставленной задачи, строим математическую модель, используя [5], где x1, x2, x3, x4, x5 _ количество единиц изделий вида T1, T2, T3, T4, T5 соответственно. На основе этого составим целевую функцию:
Р(зО = 40xL + 15хг +■ 10хд + 35х4 -f 70xs — max
при условиях:
L4x - Их- - їх- - zx^ - Их-. ■:
- И х- - 4!:^ - 35-х = ■: -41 I I II,
Lrx_ - I Lx- - L:Xt - L! x, - L!x= ■: 4У!!!,
:rx_ - LL:x; - L4!x: - : ! x, - :ix= ■: :!!!!!,
L!!x_ - "~x: - :rx: - 3rx, - ■: 3!!!У,
x_ :: : ! ! x: x, M! x Li ! 4i L.r.
У нас имеются ограничения по двум параметрам: по объему ресурсов (нельзя использовать больше ресурсов, чем у нас есть) и по минимальному плану товарооборота по группе товаров (вероятно, что при меньшем товарообороте мы понесем убытки). Если решать задачу «вручную», то необходимо привести систему ограничений к каноничному виду, т.е. представить в виде управлений:
L 4 х - L 3 х- - : х7 - zx^ - И х-. - х,- ■: :!!!!!!,
Выражение (5) описывает условия, которые необходимо учесть в годовой производительной программе. Строке матрицы А соответствуют все виды ресурсов (группы машин, запасы материалов) рассматриваемых задачах. Соответствующим строкам матрицы А компоненты вектора В указывают ограничения видов ресурсов или объемов производства, которые установлены для годовой производительной программы предприятия. Неравенство (5) представляет собой обычные условия неотрицательности, вытекающие из смысла задачи.
Общая постановка задачи формулируется следующим образом: требуется определить вектор X(0), обеспечивающий компромисс между величиной прибыли (1), валовым объемом (2) и минимальной себестоимостью (3), который удовлетворяет ограничениям минимизации производственного времени (4).
Один из возможных методов решения состоит в том, что вначале находится три оптимальных вектора производства x(l), i = 1;4, каждый из которых соответствует одному из локальных критериев (1) _ (4). Затем определяется выпуклая линейная комбинация X(0), представляющая собой оптимальную (компромиссную) программу относительно указанных критериев:
Xм = у,хш + V;X!:- + VjX№, (8)
= l,vL >0 . (9)
"~x - " ! x- - 3гХт - 4 lx, - 3гх= - х- ■: 4 I I I II, 15xl + 21хг +- I5xj + 10х4 +■ 10х5 + Хе < 900000 85xl + 115хг +- 140ха +■ 60х4 +- 68хБ +- х^ < 60000 0 100xL + 75хг +- 85xg +■ 25х4 + 7Sxs +x1D < 30000 0 х_ - х_ = :!! х: - х_: = "г! х, - х_: = М! ,
Для решения этой задачи воспользуемся симплексметодом [2]. По данной системе составляем симплекс-таблицу и решаем ее. Но в силу того, что наша модель будет рассчитана с помощью программной реализации, то систему ограничений в каноническом виде и симплекс-таблицу строить не надо, так как программа построит их сама.
3. Наследование методов решения
Для анализа результатов исследуемой задачи воспользуемся методами эволюционной и методами многокритериальной оптимизации [4].
Методы многокритериальной оптимизации. Поиск оптимального взаимодействия производится с помощью принципов решения многокритериальных задач. Критерии задачи не однородны, так как часть критериев оптимизации стремится к минимальному значению, а один _ к максимальному. Приведенные критерии оптимизации находятся в существенном экономическом противоречии, так как с сокращением сро-
ков поставки товара от производителя к потребителю возрастают транспортно-заготовительные издержки и затраты организации, связанные с хранением.
Fg(x) = Ep-i TjXj — max . (15)
Запишем эту функцию с конкретными значениями:
В качестве критериев оптимизации принимаются три параметра. Критерий оптимизации издержек:
Fife) = -і min . (Ю)
Критерий оптимизации сроков поставок:
F3 (к) = 3xL -Ь 4х; +4xj -Ь 2х4 + х5 — max.
4) В роли четвёртой функции цели будет выступать минимизация производственного времени:
F4(x) -* max, (16)
FI(x)S|i1I|i1tijXj - min . (П)
Критерий оптимизации коэффициентов загрузки:
Fj(x) = S|iiSjiikjfXj -■ min . (12)
В общем случае при взаимодействии элементов в рамках одного технологического процесса, а также при движении продукции по каналам распределения необходимо учитывать следующие основные критерии:
1. Снижение затрат на товародвижение.
2. Сокращение затрат времени на доставку продукции.
3. Учет загрузки складского хозяйства и транспорта.
Используется многокритериальная модель, которая учитывает перечисленные выше критерии. Рассматривается вертикальная интеграция без вступления в какие-либо альянсы. Взаимодействие начинается лишь при условии, что оно выгодно финальному звену -торговой компании. На практике отдельные звенья товаропроводящей сети имеют свои интересы, однако в критериях или ограничениях они не учитывались, так как рассматривается движение сквозного материального потока. Теперь перейдём к рассмотрению решения задачи, используя методы эволюционной оптимизации:
1) Максимизация прибыли. Расчет показателей качества продукции относится к задачам линейной оптимизации. В общем виде ее можно записать так:
Fl(x) = 5^_1(Т1 - Cj) Xj — max . (13)
Эту задачу обычно считают симплекс-методом [2].
Идея симплекс-метода состоит в последовательном продвижении по базисам опорных планов вплоть до получения оптимального решения или доказательства неразрешимости задачи. При этом значение целевой функции должно увеличиваться.
2) Определение валового объема выпускаемой про-дукции.Для решения этой задачи с использованием генетического алгритма (ГА) в качестве общей математической модели применяют формулу:
F;(x) — max . (14)
Для конкретных значений функция цели примет вид:
= 1! л - 2л; - і л- - 1::^ - LL :■:= — :л
3) Третьей функцией цели представим минимизацию себестоимости, которая имеет общий вид:
или в виде:
Fj (х) = 2xL +- 2хг + хд +- х4 4- Зх5 — max.
Чтобы достичь поставленной цели, мы должны найти оптимальное решение для каждой ее функции. Для этого будем использовать вместо традиционных методов оптимизации, таких как математическое программирование, методы эволюционной оптимизации.
Остановимся на применении генетических алгоритмов следующих видов.
Для решения задачи, представленной моделями (1) - (2), используем ГА типа метода муравьиных колоний [3].
Основу поведения муравьев составляет самоорганизация, механизмы которой обеспечивают теоретически оптимальное поведение. Принципы его состоят в достижении системой некоторой глобальной цели в результате низкоуровневого взаимодействия ее элементов.
Муравьиный алгоритм применяется следующим образом: в начальный момент времени, в который входит эта функция базы знаний, находится количество муравьев, равное числу кластеров, куда входит эта функция. При этом каждый муравей имеет строгую принадлежность тому кластеру, из которого он начал свое движение. Принадлежность кластеру проявляется в том, что муравей более восприимчив к феромону, оставленному муравьями из «своего» кластера:
Fife) = S“=1 Cj'-1- Xj -і max,X, Є Q = [1,2, ...,n} ,(17)
где Q - множество видов продукции, выпускаемых предприятием.
Для конкретных значений функция примет вид:
7-х = !!:■: - Их- - їх- - Их - Шх= — ::л:х.
Муравьиный алгоритм применяется на двух этапах анализа знаний системы. Вначале он запускается на пространственной (многомерной) модели базы, после чего на основании его работы делаются первоначальные выводы. Затем модель упрощается: удаляются некоторые связи между функциями, отдельные функции объединяются в более крупные структуры единицы, структура знаний отображается на двумерное пространство. После этого 1 алгоритм запускается на упрощенной плоской модели знаний.
Для решения задач, представленных моделями (3) -(4), воспользуемся генетическими алгоритмами [4].
Г енетические алгоритмы имитируют процесс естественного отбора в природе. Решение задачи, более оптимальное с точки зрения некоторого критерия, описывается набором чисел или величин нечисловой природы. Поиск оптимального решения похож на эволюцию популяции и видов, которые представлены набором их хромосом. В этой эволюции (рисунок) можно выделить следующие механизмы:
отбор сильнейших наборов хромосом, которым соответствуют наиболее оптимальные решения;
скрещивание - получение новых индивидов при помощи смешивания хромосом наборов, отобранных индивидом;
мутации - преобразование хромосомы, случайное изменение одного или нескольких генов (чаще - одного).
Графическое представление взаимодействия элементов
В результате смены поколений вырабатывается такое решение поставленной задачи, которое уже нельзя дальше улучшать.
Для рассмотрения данной задачи используем минимизацию себестоимости:
5
— Г.'.г.Л.
]=1
4. Выводы
Изучена задача по оптимизации плана товарооборота в системах принятия решений. Также была детально про-работанатипичная модель этого вида задач. Рассмотрена детерминированная задача. Построена модель оптимального плана товарооборота. Для решения применялся симплекс-метод с искусственным базисом.
Можно сказать, что линейное программирование применимо для построения математических моделей тех
процессов, в основу которых может быть положена гипотезалинейного представления реального мира: экономических задач, задач управления и планирования, оптимального размещения оборудования и пр. Симплекс-метод линейного программирования отлично подошел для решения задачи оптимизации товарооборота в маркетинговой деятельности предприятия.
Новизной проведенных исследований является решение оптимизационной задачи в системах принятия решений при планировании товарооборота с применением методов эволюционной и многокритериальной оптимизации, а также использование генетических алгоритмов в управлении запасами.
Практическая значимость заключается в применении предложенных методов для нахождения оптимальных показателей в системах принятия решений при планиро-ваниитоварооборотав маркетинговойдеятельности предприятия.
Литература: 1. Гвоздинський АМ. Методи оптимізації в системах прийняття рішень: навч. посібник / А.М. Гвоздинський, Н.А. Якімова, В.О. Губін. Харків: ХНУРЕ, 2006. 327 с. 2. БондаренкоМ. Ф. Оптимізаційні задачі в системах прийняття рішень: підручник / М.Ф. Бондаренко, А.М. Г воздинсь-кий. Харків: ХТУРЕ, 1998. 216 с. 3. Гвоздинский А.Н. Применение генетических алгоритмов для решения оптимизационных задач / А.Н. Гвоздинский, Е.Г. Климно Харьков: Радиоэлектроника и информатика. 2001. №2. С. 109 - 113. 4. Гвоздинский А.Н. Применение методов эволюционной оптимизации для решения задач производственного планирования / А.Н. Гвоздинский, В.А. Малышкин, С.В. Ткачев / АСУ и ПА. 2011. №154. С. 97-102. 5. Гвоздинский А.Н. Исследование методов оптимизации в системах принятия решений при планировании товарооборота / А.Н. Г воздин-ский, С.В. Бушков / АСУ и приборы автоматики. 2011. №157. С. 95 - 102.
Поступила в редколлегию 07.12.2014
Рецензент: д-р техн. наук, проф. Куземин А. Я.
Г воздинский Анатолий Николаевич, канд. техн. наук, профессор кафедры искусственного интеллекта ХНУРЭ. Научные интересы: оптимизация процедур принятия решения в сложных системах управления. Адрес: Украина, 61166, Харьков, ул. Академика Ляпунова 7, кв. 9, тел. 702-38-23.
Оверчук Юрий Александрович, студент ХНУРЭ. Научные интересы: методы принятия решений в системах искусственного интеллекта. Адрес: Украина, 61051, Харьков, ул. Целиноградская, 36, ком. 409, тел. 050-475-95-83
