6. Ограниченность метода линейного программирования проявляется в том, что он не может быть применен, если ограничения и целевая функция являются нелинейными, например, в них имеется переменная со степенью 2, т.е. параболическая зависимость. Это может относиться к производительности труда, которая может нелинейно зависеть от количества производимых изделий, к затратам времени на производство единицы продукции. Не может быть применен этот метод для оптимизации расписаний работ, например, для оптимизации очередности выполнения заказов. Надо учитывать также, что задачи, результат которых должен выражаться целыми числами, требуют специальных, целочисленных методов решения.
7. Наконец, следует знать, что рассмотренная постановка задачи уместна для планирования конечной, независимой друг от друга продукции. Планирование же производства всего того, что входит в конечную продукцию, например, узлов, деталей, не может осуществляться независимо, так как их количество зависит от потребности, определяемой конструкцией производимых товаров (здание, трактор, самолет и т. п.). Но для этого случая данный метод может использоваться при планировании распределения их производства по видам оборудования и по подразделениям. Надо знать также, что в рыночных условиях планирование выпуска продукции должно основываться, прежде всего, на реальном спросе ее потребителей, а не на внутренних целях рационального распределения имеющихся ресурсов.
3.4 КОНТРОЛЬНЫЕ ВОПРОСЫ И ТЕСТ
1. Какое назначение целевой функции?
2. Что дает использование математических теорий, моделей и методов решения задач планирования при ограниченных ресурсах?
3. В чем состоит особенность линейных моделей задач?
4. Каковы отличия всевозможных, допустимых и оптимальных вариантов операционной системы при заданном критерии оптимальности и ограничениях?
5. Что дает выделение особых точек в области допустимых вариантов решений?
6. В чем состоит ограниченность математических методов решения задач и, в частности, методов линейного программирования?
7. Какие имеются разновидности и взаимоотношения критериев оптимальности, как они взаимосвязаны с ограничениями и как они вместе с ограничениями влияют на выбор решений?
ТЕСТ
Т4.1. Что является общим у математических и эвристических методов?
1. Применение математической теории. 2. Учет ограничений по многим ресурсам. 3.Поиск оптимальной очередности заказов. 4. Возможность улучшения качества процесса.
Т4.2. Целевая функция в задаче оптимизации процесса предназначена для расчета:
1. Результатов решения задачи. 2. Оценочного показателя качества процесса. 3. Ограничений по ресурсам. 4. Потребности в ресурсе.
Т4.3. Целью применения математических методов в менеджменте не является:
1. Сертификация продукции. 2. Гарантия оптимальности полученного решения. 3. Ускорение процесса решения задачи. 4. Использование готовых программ.
Т4.4. Допустимые варианты плана удовлетворяют:
1. Требованиям целевой функции. 2. Требованиям качества продукции. 3. Требованиям ограничений. 4. Потребности в ресурсах.
Т4.5. Оптимальный план при ограниченных ресурсах удовлетворяет:
1. Только ограничениям. 2. Только целевой функции. 3. Потребности в ресурсах. 4. Ограничениям и целевой функции.
Т4.6. Что не препятствует применению метода линейного программирования?
1. Несоответствие критерия оптимальности реальным интересам предприятия. 2. Нелинейность ограничений и/или целевой функции. 3. Необходимость выбора очередности выполнения заказов. 4.Наличие ограничений ресурсов.
Глава 4. ОПТИМИЗАЦИЯ ПРОДУКТОВ БИЗНЕС-ПРОЦЕССОВ
4.1 ОПИСАНИЕ И АНАЛИЗ БИЗНЕС-ПРОЦЕССОВ
Исходные условия. На предприятии изготавливают для продажи из имеющихся квадратных листов металла с длиной стороны а металлические изделия (рис.4.1) с квадратным основанием, вертикальными стенами и открытым верхом, предназначенные для хранения жидкостей. Технология изготовления изделий следующая: по углам листа делаются одинаковые квадратные вырезы, чтобы получить квадратное основание. Затем оставшиеся части загибаются так, чтобы примыкать своими краями друг к другу, и соединяются с помощью сварки.
Входом в данный процесс являются упомянутые металлические листы, рабочие места для изготовления емкости, оборудование, необходимое для резки, гнутья и сваривания, рабочие соответствующей квалификации, проектная и технологическая документация с указанием размеров вырезаемых кусков и технических условий выполнения производственных операций, необходимые параметры потребляемой энергии и т.д.
ЗАДАНИЕ
1. Описать рассмотренный бизнес-процесс.
2. Представить описание процесса с помощью диаграмм системы АРИС.
МЕТОД ВЫПОЛНЕНИЯ
Под бизнес-процессом понимается сеть функций (операций), результат (выход) которых имеет ценность, как для внешнего, так и для внутреннего потребителя. В свою очередь, сеть бизнес-процессов образует бизнес-систему. Например, бизнес-система энергетики состоит из БП производства энергии, БП передачи энергии и БП обеспечения энергией потребителей. Конечный результат на выходе бизнес-системы - электрическая энергия с заданными характеристиками, имеющими ценность для внешнего потребителя (клиента).
Любой бизнес-процесс можно представлять вначале как блок, в котором указаны только его входы и выходы, т.е. без указания функций преобразования его входов в выходы (рис.4.2). Входы и выходы БП устанавливают его границы. Следует вспомнить, что такое описание процесса в системном анализе называлось моделью «черный ящик».
Рис.4.2. Общее описание бизнес-процесса
К входам БП относятся материалы, оборудование, люди, энергия, финансы, клиенты, окружающая среда и т.д., используемые в процессе или влияющие на него. Для сравнения, в подобном описании процессов, происходящих в телевизоре, на входе выделяются используемые каналы, положения управляющих органов, электрическая энергия, а на выходе - показываемая программа на экране, яркость, громкость и т.д.
При выделении бизнес-процессов существенное значение имеет его название, так как оно должно определять охватываемые функции. Если процесс назван «Производство продукта», то из этого следует, что в этот процесс не включаются функции проектирования продукта, создания производства и т.д.
БП «Создание изделия» является более широким, так как он охватывает все функции, необходимые для создания продукта. Но он не включает в себя функции сбыта, распределения и продажи продукта. При таком выделении экономическая сторона производства оказывается вне рассмотрения. В результате проектирование может осуществляться только из представлений дизайна продукта, без экономического обоснования.
При совершенствовании БП «Создание и продажа изделия» учитываются затраты на создание продукта и получаемая прибыль от его продажи. Это предполагает максимизацию цены продукта за счет повышения его ценности для потребителя и минимизацию затрат на его создание.
В данном задании требуется описать бизнес-процесс «Создание металлических изделий для хранения жидкостей». Если выходом этого процесса рассматривать созданное изделие, то это будет означать, что процесс охватывает только производство емкости. Описание этого бизнес-процесса в виде «черного ящика» представлено рис.4.3.
Следующим шагом в описании бизнес-процесса является его структурирование, т.е. переход вначале к группам операций, а затем к отдельным операциям в группах. Этот шаг будет рассмотрен ниже на конкретном примере.
Структурирование процесса. В рассматриваемом процессе выделяются следующие группы операций:
1. Подготовка исходного материала для производства работ. 2. Изготовление и отделка емкости.
Рис.4.3. Описание бизнес-процесса «Создание изделия»
При детализации группы 1 могут быть выделены такие операции:
Операция 1.1.Поместить лист на рабочий стол.
Операция 1.2.Разметить лист.
Операция 1.3.Отрезать куски по углам
Для группы 2 выделяются:
Операция 2.1.Загнуть оставшиеся части.
Операция 2.2.Сварить соединения.
Операция 2.3. Обработать под покраску и покрасить емкость.
Если для создания емкости размеры изделия и вырезаемых частей листа заданы, то рассматриваемый процесс является достаточно простым. Если же эти размеры надо определить, то требуется дополнительно ввести в процесс группу операций «Проектирование формы изделия».
При проектировании изделия и технологии его производства естественно стремиться к минимизации затрат на его изготовление, обеспечивая при этом требуемое качество. Более широкий взгляд на задачу состоит в учете функции продажи изделия. В этом случае должна рассматриваться ожидаемая прибыль от продажи, зависящая не только от себестоимости выполнения операций, но и от стоимости используемых ресурсов, а также рыночных цен на подобные изделия.
Таким образом, оптимизация БП «Создание и продажа продукта» предполагает взаимосвязанное рассмотрение проектных решений по изделию и технологических аспектов: минимизация используемого материала, в том числе минимизация его отходов при производстве изделий, минимизация энергопотребления при резке и сварке и т.д.
Метод представления описания бизнес-процесса с помощью диаграмм системы АРИС содержится в другой документации.
4.2 ОПТИМИЗАЦИЯ ФОРМЫ ИЗДЕЛИЯ
ЗАДАНИЕ
Определить форму изделия для хранения жидкостей, показанного на рис.4.1, объем которого будет максимальным, в заданных условиях его изготовления из квадратного листа с длиной стороны а = 3,1 + 0,1N м.
МЕТОД ВЫПОЛНЕНИЯ
Для того, чтобы определить форму изделия, надо выяснить, как она влияет на эффективность бизнес-процесса при заданных характеристиках исходного материала. Рассмотрим варианты решения этой задачи для БП «Создание и продажа изделия для хранения жидкости» на числовых примерах.
Вариант 1. Если из квадратного листа с длиной основания а=3м сделать емкость кубической формы, при которой x = h = 1м, то для этого надо вырезать по углам квадратные куски шириной 1 м. Объем такого изделия будет равен V = x2*h = 1 м3, а отходы металла S = 4 м2.
Вариант 2. Если попытаться для уменьшения отходов металла сделать вырезы шириной 0.1x, т.е. h = 0.1x м, то получим, что V = 0,1x3 м3. Величину переменной x найдем из равенства x + 2Ч0,1x = 3м. Из него следует, что x = 3/1,2 = 2,5м, а h = 0,25м. В результате получим, что
V = 0,1(2,5)3 = 1,56 м3, а отходы составят S = 4Ч0,25 = 1м2.
Отметим, что в этом варианте формы изделия его объем увеличился более чем в полтора раза, что позволит продавать изделие по большей цене.
Вариант 3. Продолжая уменьшать отходы, примем, что h = 0,05 м. Тогда найдем, что x = 3/1,1=2,73 м, h = 0,135м. При такой форме изделия его объем V = 1,54 м3, а отходы металла S = 0,56 м2.
Очевидно, что дальнейшее уменьшение отходов не только не увеличило объем изделия, но даже и уменьшило его.
Если бы критерием эффективности процесса была минимизация потерь металла, то лучшим из рассмотренных вариантов был бы вариант 3. А с точки зрения максимизации объема емкости и, соответственно ему, цены продукта - лучшим является вариант 2. Но при этом нет уверенности, что это самый лучший вариант, так как количество вариантов может быть достаточно большим.
Как найти оптимальный вариант по критерию максимума объема изделия, не перебирая все возможные варианты. Решение подобной задачи возможно только с использованием математических теорий, моделей и методов, гарантирующих оптимальность найденного решения поставленной задачи без перебора всех вариантов.
Формальная постановка задачи оптимизации формы изделия:
Найти длину x квадратного основания изделия, при которой выполняются ограничения:
1) x + 2h = a, 2) x>0, (4.1)
где а - длина стороны квадратного листа,
и удовлетворяется критерий оптимальности V=max.
Целевая функция в данной задаче следующая:
Надо найти
max V = x2h. (4.2)
Из ограничения 1 следует, что высота изделия h = (a-x)/2. Подставив это выражение в целевую функцию, получим непрерывную функцию от одного переменного:
V = ax2/2 - x3/2. (4.3)
Для решения задачи в данной постановке следует использовать математический анализ. В нем для непрерывных функций доказан ряд теорем и разработаны методы, позволяющие находить значение переменной, при которой функция имеет экстремальное значение.
Условием экстремума является равенство нулю первой производной от функции. Отсюда следует порядок решения задачи: надо взять первую производную, приравнять полученное выражение нулю и решить уравнение относительно x.
Математический анализ указывает, как взять производную от составной степенной функции. Производная (xn)? от степенной функции xn определяется следующим образом:
при n>0 (xn)? = n*xn-1, (4.4)
при n <0 (x -n)? = -n*x -n-1 = -n/xn+1.
Тогда для анализируемой составной степенной функции получим следующее уравнение для первой производной:
V? = (аx2/2)? - (x3/2)? = ax - 3x2/2 = 0. (4.5)