SAS OR. Лекция 1. Оптимизация и исследование операций (Лекции 2014), страница 2

All rig hts reserv ed.OPTMODEL: ВЫРАЖЕНИЯПостроение моделей: переменные, зависящие от параметров (impvar), несколько задач (problem, use problem, cofor), снятие и восстановление ограничений (drop, restore), фиксированные значения переменных (fix, unfix)Ввод/вывод (save mps, save qps, file, put, expand)Вызов внешних процедур и функций (call, fcmp)Выполнение внешнего кода (submit, endsubmit)Макросы (&foo, %bar, %let, %macro–%mend, %if–%then–%else, %do)Cop yrig ht © 2012, SAS Institute Inc.

All rig hts reserv ed.Специальные методыCop yrig ht © 2012, SAS Institute Inc. All rig hts reserv ed.СПЕЦИАЛЬНЫЕ МЕТОДЫ: СЕТЕВЫЕ АЛГОРИТМЫСетевые алгоритмы: задача коммивояжера, поиск кратчайшего пути, поиск минимального потока, поиск компонент связности, задача о клике, поиск циклов, транзитивное замыкание, поиск минимальногопокрывающего дерева.Процедуры: OPTNET, OPTMODEL.Cop yrig ht © 2012, SAS Institute Inc.

All rig hts reserv ed.СПЕЦИАЛЬНЫЕ МЕТОДЫ: ГЕНЕТИЧЕСКИЕ АЛГОРИТМЫГенетические алгоритмы ― этосемейство алгоритмов локальногопоиска, применяющих принципыестественного отбора и эволюции.Особенно полезны для целевыхфункций, которые разрывны,недифференцируемы или имеютмного локальных минимумов.Процедура: GA.Cop yrig ht © 2012, SAS Institute Inc. All rig hts reserv ed.ИнициализацияВычисление целевой функцииСелекцияМутацияРешениеСмертьСкрещиваниеНовое поколениеСПЕЦИАЛЬНЫЕ МЕТОДЫ: LSOLSO (Local Search Optimization): решаются общие нелинейные задачи(неизвестно устройство и характерповедения целевой функции илиограничений); основа ― генетические алгоритмы; локальный и глобальный поиск; возможна многоцелевая оптимизация(по Парето).Процедуры: OPTLSO, HPLSO (высокопроизводительная версия).Cop yrig ht © 2012, SAS Institute Inc.

All rig hts reserv ed.Множество оптимальныхпо Парето решенийСПЕЦИАЛЬНЫЕ МЕТОДЫ: ПРЕДВАРИТЕЛЬНАЯ ОПТИМИЗАЦИЯ И РАСПАРАЛЛЕЛИВАНИЕПредварительная обработка линейныхограничений в целях упрощения задачи.proc optmodel presolver=aggressive;Параллельные вычисления:многопоточные или распределенные.performance nthreads=8;solve with milp / parallel=ON;Performance InformationExecution modeSingle-MachineNumber of Threads8Cop yrig ht © 2012, SAS Institute Inc. All rig hts reserv ed.СПЕЦИАЛЬНЫЕ МЕТОДЫ: ПРОГРАММИРОВАНИЕ В ОГРАНИЧЕНИЯХ И ДЕКОМПОЗИЦИЯПрограммирование в ограничениях: проверка согласованности и оптимизациядля специальных классов ограничений. Процедура: CLP.Декомпозиция: разложение линейной (LP или MILP)задачи на независимые подзадачи, которые сначаларешаются по отдельности, а затем объединяются.proc optmodel;.

. .solve with milp / decomp=(master_ip_freq=1)subprob=(relobjgap=1e-&rog maxnodes=100000);. . .quit;Cop yrig ht © 2012, SAS Institute Inc. All rig hts reserv ed.МатрицаограниченийСПЕЦИАЛЬНЫЕ МЕТОДЫ: МУЛЬТИСТАРТМультистарт: многократное решениенелинейной задачи с использованиемразличных начальных точек с цельюнахождения глобального экстремума.proc optmodel;. . .solve with nlp / multistart;. .

.quit;Cop yrig ht © 2012, SAS Institute Inc. All rig hts reserv ed.СПЕЦИАЛЬНЫЕ МЕТОДЫ: УПРАВЛЕНИЕ ПРОЕКТАМИУправление проектами:планирование проектов и ресурсов,интерактивный анализ решений,построение деревьев принятия решений,управление освоенными объемами,построение диаграмм Ганта,построение сетевых графиков проекта,управление спецификациями материалов.Учитываемые факторы:календари, графики и дедлайны;иерархии и приоритеты процессов;взаимозаменяемость ресурсов,доступность ресурсов.Процедуры: CPM, PM, DTREE, GANTT, NETDRAW,BOM.Cop yrig ht © 2012, SAS Institute Inc. All rig hts reserv ed.www.sas.com/en_us/software/analytics/sas-or.htmlCop yrig ht © 2012, SAS Institute Inc.

All rig hts reserv ed.www.SAS.com.