Основы проектирования автоматизированных систем

Таблица 3.3. Характеристики задачи № Характеристики задачи оптимизации Значение характеристики 1 Одиокритериальиая задача Да 2 Целевая функция линейная Да 3 Максимальное количество линейных ограничений задачи 7 4 Максимальное количество нелинейных ограничений 0 5 Максимальное количество бинарных неременных 0 6 Максимальное количество дискретных переменных 0 7 Максимальное количество непрерывных переменных 4 Таким образом, математическая модель задачи имеет вид: anXi+a2iX2+a3iX3+a4iX4>bi; 012X1+022X2+032X3+042X4>b 2; 01зХ1+02зХз+0ззХз+04зХ4>Ьз-, Xi >0, i = 1,2, 3,4; С=С1Х1+С2Х2+СзХз+С4Х4 —>min. 3.2. Метод решения задачи 3.2.1. Выбор метода решения задачи Для выбора или разработки метода решения необходимо отнести поставленную задачу к одному из классов. Пусть X - заданное множество элементов х произвольной природы, / \ X -^Y - заданное отображение множества X в множество Y чисел (натурального ряда, рациональных, действительных, неотрицательных, ИТ. д.). Тогда задача минимизации (максимизации) может быть сформулирована следующим образом: либо найти элемент х*,х* еХ, который минимизирует 30