Назад к списку

Особенности моделирования в Системе математического моделирования“Адаптационные технологии оптимизационных расчетов”

СММ АТОР предназначена для решения задач оптимизационного экономического планирования различных операций:

  • объемное планирование производства/продаж;
  • календарное планирование производства/продаж;
  • решение логистических задач, в том числе: транспортные задачи, задачи управления запасами (складская логистика), задачи выбора оптимальных схем доставки товара (СДТ);
  • решение задачи о назначениях;
  • решение задачи о “раскрое”;
  • и другие оптимизационныезадачи.

СММ АТОР использует для решения указанных задач математическую модель линейного программирования. Практика показывает, что 90% указанных выше задач органически соответствуют данной модели, либо могут быть сведены к ней с несущественной погрешностью для результатов решения. СММ АТОР может быть использована, в ряде случаев, также для решения задач анализа результатов уже свершившихся операций, например, для решения метрологической задачи согласования данных (сведение материального баланса), и даже в бухгалтерском и управленческом учете.

СММ АТОР благодаря своей логике построения (архитектуре системы), а также оптимизированным требованиям к вычислительным ресурсам (“железу” и общесистемному программному обеспечению) имеет своей целевой аудиторией также средний, малый бизнес и даже микро-предприятия. 

СММ АТОР существенно отличается по подходу к моделированию предметной области как от узкоспециализированного платформенного программного обеспечения (ПО) математического моделирования, так и от универсального ПО. 

Адаптация к предметной области – это то, что принципиально отличает СММ АТОР как от платформенных программных продуктов, так и от универсального ПО. 

Подход к моделированию предметной области в платформенном ПО (например, PIMS/RPMS/Siemens Opcenter APS – в планировании производства) – это, так называемая, настройка модели – модели разработчика, что отнюдь не тождественно понятию реализации модели пользователя ПО. 

Существует другая крайность – универсальное ПО. 

К нему, например, в области оптимизации принятия решений относятся Visual Math, Gurobi, GAMS, CPLEX, LINGO, а также надстройка Excel ПОИСК РЕШЕНИЯ. В этом ПО пользователю предлагается освоить внутреннюю модель решателя, которая приближена к математической модели (например, модели линейного программирования).

Базовый принцип архитектуры СММ АТОР, а именно работа с индивидуализированной (кастамизированной) пользовательской моделью предметной области является предпосылкой для действенной валидации модели (проверки ее на соответствие предметной области – т.к. в случае СММ АТОР нет вопроса о соответствии настроенной модели разработчика модели пользователя) и ее верификации (проверки на технические ошибки в данных, а также логические ошибки, приводящие к несовместности системы ограничений модели). 

Верификацию модели обеспечивает интеллектуальная система верификации СММ АТОР. Она выполняет фильтрацию технических ошибок, начиная с анализа типа данных (числовой/не числовой) и тривиальных несоответствий типа нижняя граница диапазона больше верхней, заканчивая анализом логических ошибок несовместности системы ограничений задачи (например, нехватка комплекса ресурсов на выпуск защищенных объемов продукции). При выявлении ошибок (включая несовместность системы ограничений) СММ АТОР укажет на конкретные причины и даст числовую оценку нарушений. Крайне важно также, что при несовместности системы ограничений СММ АТОР все равно решит задачу, что в значительной стпени избавляет пользователя от правки исходной системы ограничений.

Пользовательская модель (или, иными словами, пользовательский интерфейс) реализуется в Microsoft Excel. Вычисления выполняются отдельной программой-решателем (солвером), которая взаимодействует с Excel посредством программного интерфейса (API) как “контроллер-сервер”. Взаимодействие Excel и решателя полностью скрыто от пользователя. Пользователь постоянно остается в среде Excel.

Мощный API интерфейс с программой Excel обеспечивает обмен данными “на лету” (без применения каких-либо промежуточных файлов) и использование всей мощи Excel по сбору и подготовке исходных данных для решения оптимизационных задач с использованием таких надстроек Excel как Power Query и Power Pivot. Это избавляет от необходимости использования каких-либо дополнительных BI систем.

Работа указанной технологической цепочки не требует установки каких-то дополнительных компонент Windows, например Microsoft .NET Framework, а также иных разделяемых (DLL) библиотек. В процессе работы не создаются также временные файлы. Решатель реализован на языке C++ и оптимизирован по скорости вычислений. Продукт работает практически на любом “железе”. Достаточно процессора 32 бит и 2 Гб оперативной памяти. При этом продукт может выполнять очень тяжелые целочисленные расчеты задач линейного программирования.

Для трансляции пользовательской модели в стандартную требуется небольшая утилита-конвертер (по сути, скрипт), написанная на VBA Excel, примеры которых передаются вместе с системой. Поэтому написать такую утилиту не составит большого труда для любого продвинутого пользователя Excel. В отсутствии таких специалистов разработчик может оказать соответствующую услугу вместе с описанием пользовательской модели предметной области.

СММ АТОР в планировании производства/продаж и логистике

СММ АТОР в задачах сведения материального баланса 

Задача сведения материального баланса состоит в вычислении так называемых истинных значений измерений материальных потоков. 

Классическая постановка данной задачи осуществляется в рамках модели квадратичного программирования.

При этом, если известен знак погрешности, например два средства (системы) изменения имеют разную погрешность, и они поверены, то имеет право на существование гипотеза нахождения истинного значения в интервале между данными двумя измерениями. А поскольку балансовые уравнения линейны, то и вся задача сведения материального баланса становится линейной. 

СММ АТОР в бухгалтерском и управленческом учете

Оптимизационные методы распределения общепроизводственныхрасходов по товарному выпуску продукции

Примем за аксиому, что распределяем общепроизводственные расходы (ОПР) только на товарный выпуск продукции, т.е. полуфабрикаты (если таковые имеются) исключаются из распределения ОПР. Это позволит исключить эффекты двойного счета расходов (сначала на полуфабрикаты, а затем на готовую продукцию с учетом этих полуфабрикатов). 

Пусть для каждой статьи ОПР (например, энергетика [газ, электричество, пар, иной теплоноситель], коммуналка (вода, водоотведение и пр., зарплата заводоуправления, зарплата цехового управленческого персонала, комплексные статьи затрат по ремонтам, амортизация основных средств и т.п.) задан по всей номенклатуре продуктов набор показателей важности (приоритетности) того или иного продукта в потреблении данной статьи затрат

Какие показатели в этом качестве можно в принципе использовать? 

Перечислю некоторые из возможных вариантов:

  • маржинальность продукции (очевидно, связана со степенью управленческого внимания, а потому можно данный показатель соотнести зарплате персонала заводоуправления);
  • составные части финансового цикла по каждому продукту (так время производства продукции очевидно связано с амортизацией цехового оборудования, время операционного цикла можно соотнести расходам на ремонт основных средств, оборачиваемость готовой продукции может быть соотнесена с расходами на логистов и транспортный цех и т.п.);
  • масса выпуска продукции может быть соотнесена с расходами склада и т.д. 

Целевая функция оптимизационной задачи – это максимизация суммы распределенных по продуктам статей ОПР, взвешенных на приоритетность продуктов по этим статьям ОПР. Иначе говоря, максимизация соответствия расходов и влияющих факторов.

При этом необходимо чтобы выполнялось следующее условие: ни один продукт не может быть полностью исключен из распределения тех или иных статей затрат. Минимальный уровень ОПР, относимый на тот или иной продукт, можно определить с использованием, например, принципа Парето (20% продуктов забирают на себя 80% всех ОПР; на 1 тонну имеем 0,2*ОПР/(0,8*Товарный_выпуск)=0,25*ОПР/Товарный_выпуск), либо по золотому сечению (38% от удельной доли ОПР на единицу совокупной маржинальной прибыли). Минимальный уровень ОПР – это оценочный показатель эксперта. 

Из сказанного выше с очевидностью следует, что максимальное значение ОПР, относимых на тот или иной продукт, в первом случае (принцип Парето) не должно превышать минимальный уровень в четыре раза, а, во втором случае (золотое сечение) - примерно в три раза. 

Замечу также, что для нивелирования фактора масштаба необходимо нормировать показатели важности (приоритетности) продуктов для каждой статьи затрат.

СММ АТОР в других задачах оптимизации отдельных операций

СММ АТОР может быть с успехом применена в любых задачах, которые могут быть формализованы в виде задач линейного программирования, частичного целочисленного и целочисленного линейного программирования. 

Выше уже упоминалась задача о “раскрое”, задача о назначениях и т.п.

На практике с приемлемой погрешностью к такой постановке (линейное программирование) можно свести множество нелинейных задач, что существенно облегчает формализацию предметной области (особенно с использованием СММ АТОР), а также увеличивает скорость получения решений.

Таким образом, приобретая СММ АТОР Вы фактически получаете множество индивидуализированных программных продуктов оптимизации управленческих решений в одном ПО. 

С пожеланием успехов в оптимизации бизнеса, автор проекта СММ АТОР   Андреев Д.М.