Этапы построения оптимизационных моделей

1)Идентификация перем – исследования системы и выявление существ для решения задачи параметров, формулировка групп оптимиз и неуправляемых величин. Под существ параметром понимаются показатели сист, определяющие результат и эффекты оптимизации. В качестве оптимизации переменных берут те показатели, на которые может влиять руководитель оп-ии. Значения ост оцениваются статистич путём, прогнозируются или определяются заданиями вышестоящих организаций и включаются в модель в виде числовых параметров.

2)Определение системы ограничений, которые связывают оптимиз величины, парам модели с гранич условием операции, заданными постановкой задачи и отражают внутренние условия проведения операции.

3) Формирование функции цели (ф-ция, аргументами которой являются допустимые решения, а значения – числа, характеризующие меру достижения поставленной цели при различных аргументах).

Классификация линейных моделей.

Примеры линейных моделей задач планирования производства.

Небольшая фабрика имеет 2 вида красок: для внутр (I) и наружн(E) работ.

Продукция обоих видов поступает в опт продажу. Для производства используется 2 компонента: A и В. Макс возможно этих компонентов 6 и 8т соответственно. Расходы компонентов Аи В на производство 1т:

Продукт	Расход в т
Е	I
А
В

Изучение рынка показало, что суточный спрос на краску I никогда не превышал на краску Е более чем на 1т. Кроме того, спрос на краску I никогда не превышал 2т/сут. Опт цены красок: E – 3уе за 1т, I – 2уе за 1т. Какое кол-во краски каждого вида фабрика должна произв ежесуточно.

Xi – объём производства краски I

Хе – объем производства краски Е

2Хi+1Хе<=6 – расход компонента А

1Хi+2Хе<=8 – расход компонента В

Хi<=2

Хi-Хе<=1

2Хi+3Хе -> мах