МЕТОД ПОСТРОЕНИЯ ОПЕРАЦИОННЫХ
МАТЕМАТИЧЕСКИХ МОДЕЛЕЙ
Основной особенностью операционной методологии является поиск оптимального решения на базе математической модели и использование для ее анализа математического аппарата. Предшествующий построению математической модели всесторонний количественный анализ той или иной задачи оптимизации – неотъемлемая часть методологии исследования операций. Этот анализ осуществляется в соответствии с принципами системного подхода и предполагает, как уже отмечалось, выявление всех существенных элементов задачи и их взаимосвязей.
Степень соответствия хода операции поставленной цели характеризуется достигаемым значением функционала
W = F [x1(t), x2(t), ... , xn(t)]–
критерия оценки (показателя эффективности).
Процесс проектирования как операция имеет целью получение оптимального объекта проектирования, имеющего наилучшие возможные свойства: минимальный вес, минимальную стоимость, максимальную энерговооруженность, максимальную прибыль, минимальный срок окупаемости, минимум капиталовложений и т.п. В такой постановке создание оптимального объекта (например, системы управления производством) формализуется в виде задачи математического программирования, в которой критерий оценки отражает основную цель операции, а система ограничений обеспечивает выполнение всех требований к объекту проектирования. При этом автоматизированное проектирование оптимальных объектов и систем на основе математических методов с использованием компьютеров содержит две основные задачи:
- разработка математической модели объекта проектирования, содержащей все основные технико-экономические требования к создаваемому объекту или системе (работоспособность, технологичность, допустимая стоимость и т.п.);
- организация такого вычислительного процесса, который автоматизирует выполнение всех требований математической модели.
Схема метода построения операционных математических моделей оптимальных объектов проектирования, позволяющих на основе формализованного представления процесса проектирования как операции синтезировать оптимальные по заданному критерию параметры объекта, представлена на рис.3.3. Качественная модель проектируемого объекта, представляющая собой словесное описание требований, обеспечивающих процесс функционирования конструкции на всех этапах ее существования, формируется на основании технического задания.
Каждое из требований, записанное в виде математических выражений (для аналитических моделей), графов или матриц (для топологических моделей) или семантических правил (для семантических моделей), устанавливает основные взаимосвязи оптимизируемых параметров:
n геометрические, позволяющие по полученным значениям искомых оптимизируемых параметров x1 , x2, x3 , ... , xn, а также по совокупности параметров а1, а2, а3, ... ,аm, заданных в качестве исходной информации, воспроизвести объект с той степенью детализации, которая необходима проектировщику при решении данной конкретной задачи;
n энергетические, устанавливающие зависимость энергосиловых характеристик объекта от оптимизируемых параметров;
n механические, описывающие кинематические и динамические характеристики объекта (взаимное расположение узлов и деталей конструкции в процессе ее функционирования, внешние усилия, инерционные силы, силы трения, масса конструкции и т.п.);
n прочностные, обеспечивающие работоспособность конструкции в целом и отдельных ее узлов из условий прочности, жесткости, долговечности;
n конструкторско-технологические, описывающие специальные конструкторские требования, а также технологические ограничения;
n экономические, включающие в себя ограничения ресурсов проектной задачи, требования к сбыту, торговле, организационной системе.
В случае невозможности формализовать какое-либо из требований в виде математических зависимостей необходимы дополнительные теоретические и экспериментальные исследования.
Из указанных зависимостей в соответствии с основной целью проектирования формируется целевая функция
Ф = f ( x1, x2 , x3 , ... , xn; a1, a2 , a3 , ... , am )
Остальные связи параметров, записанные в виде равенств и неравенств, являются ограничениями, составляющими вместе с целевой функцией математическую модель объекта, которая на этом этапе создания должна быть подвергнута испытаниям на компьютере и, в случае необходимости, скорректирована на уровне качественной модели или математического описания. Построенная таким образом математическая модель воспроизводит образ проектируемого объекта, отвечающего всем технико-экономическим требованиям, предъявляемым в рамках данных конкретных задач проектирования, и может быть занесена в банк математических моделей системы автоматизированного проектирования.
Если полученная таким образом математическая модель состоит из линейной целевой функции, и входящие в систему ограничения равенства и (или) неравенства также линейны, то такая модель относится к классу оптимизационных задач линейного программирования, и в этом случае могут быть использованы характерные для такого класса задач методы решения (графический, симплекс-метод).
Техническое задание
Качественная модель объекта
Требования Требования Требования Требования к материалам к конструкции к сбыту к торговле
Требования к эксплуатационным Требования к системе характеристикам
Теоретические и Математическое экспериментальные описание исследования
Математическая модель объекта Критерий оптимизации Метод Система оптимизации ограничений
Испытания корректировка модели на компьютере Занесение в банк математических моделей
Рис.3.3. Схема метода построения математических моделей |
Построение операционной математической модели
Операционная математическая модель представляет собой агрегат (совокупность) алгоритмов, описывающих функциональные свойства проектируемого объекта. Эта модель в пространстве фазовых координат, образованных гиперповерхностями входящих в модель ограничений, воспроизводит (синтезирует) образ проектируемого объекта, отвечающего всем технико-экономическим требованиям, предъявляемым в рамках данных конкретных задач проектирования.
Ситуационная задача
Пусть завод строительных материалов выпускает три вида продукции: декоративную метлахскую плитку, глазурованную облицовочную плитку и простую метлахскую плитку. Для производства этой продукции необходимы такие ресурсы, как труд рабочих, сырье и управленческий труд (труд ИТР).
Прибыль на одну тысячу штук каждого вида продукции составляет:
на 1 тыс.шт. декоративной метлахской плитки – 100 тысяч рублей, на 1 тыс.шт. глазурованной облицовочной плитки – 60 тысяч рублей, и на 1 тыс.шт. простой метлахской плитки – 40 тысяч рублей.
Затраты труда и сырьевых ресурсов на каждую тысячу единиц продукции составляют: