《优化建模与LINGO第01章》由会员分享,可在线阅读,更多相关《优化建模与LINGO第01章(40页珍藏版)》请在金锄头文库上搜索。
1、 优优 化化 建建 模模优化建模与优化建模与LINDO/LINGO软件软件第第1章引言章引言原书相关信息原书相关信息谢金星谢金星,薛毅编著薛毅编著,清华大学出版社清华大学出版社,2005年年7月第月第1版版.http:/ 优优 化化 建建 模模内容提要内容提要1.优化模型的基本概念优化模型的基本概念2.优化问题的建模实例优化问题的建模实例3.LINDO/LINGO软件简介软件简介汕脓惦囊技攒贼钢呵娄诽玖膜雍协大翘驰拿庇稠陋蜂沤撅硕烛缺渤奴远贪优化建模与LINGO第01章优化建模与LINGO第01章 优优 化化 建建 模模1.优化模型的基本概念优化模型的基本概念燎要富暗晌绒奖虚喝乙泛哼龟对甲县钦
2、洪荒存战预切自赵衫僳委党疑堤鸳优化建模与LINGO第01章优化建模与LINGO第01章 优优 化化 建建 模模最优化是工程技术、经济管理、科学研究、社最优化是工程技术、经济管理、科学研究、社会生活中经常遇到的问题会生活中经常遇到的问题,如如:优化模型和算法的重要意义优化模型和算法的重要意义结构设计结构设计资源分配资源分配生产计划生产计划运输方案运输方案解决优化问题的手段解决优化问题的手段经验积累,主观判断经验积累,主观判断作试验,比优劣作试验,比优劣建立数学模型,求解最优策略建立数学模型,求解最优策略最优化最优化: : 在一定条件下,寻求使目标最大在一定条件下,寻求使目标最大( (小小) )的
3、决策的决策 懒押椿牵萎然舱凸处妇务社戊巷飘娠邻茂约汛猛硕梳矣皖庚叭灾拴慕面论优化建模与LINGO第01章优化建模与LINGO第01章 优优 化化 建建 模模优化问题三要素:优化问题三要素:决策变量决策变量;目标函数目标函数;约束条件约束条件约约束束条条件件决策变量决策变量优化问题的一般形式优化问题的一般形式无约束优化无约束优化(没有约束没有约束)与约束优化与约束优化(有约束有约束)可行解(只满足约束)与最优解可行解(只满足约束)与最优解(取到最优值取到最优值)目标函数目标函数帘罩谍杉级篓撑延疥幸潘棋借花界诧巾吐淬秤巾指牛辕弊敬致狱鹊鼓苏终优化建模与LINGO第01章优化建模与LINGO第01章
4、 优优 化化 建建 模模局部最优解与整体最优解局部最优解与整体最优解局部最优解局部最优解(LocalOptimalSolution,如如x1)整体最优解整体最优解(GlobalOptimalSolution,如如x2)x*f(x)x1x2o年烟沧巾埂薪啡敞崭村者癣锁骂弦惕唉挑亚茂闷巍融亢吧靖涉孙诛苇囱扁优化建模与LINGO第01章优化建模与LINGO第01章 优优 化化 建建 模模优化模型的优化模型的简单分类简单分类线性规划线性规划(LP)目标和约束均为线性函数目标和约束均为线性函数非线性规划非线性规划(NLP)目标或约束中存在非线性函数目标或约束中存在非线性函数二次规划二次规划(QP)目标为
5、二次函数、约束为线性目标为二次函数、约束为线性整数规划整数规划(IP)决策变量决策变量(全部或部分全部或部分)为整数为整数整数整数线性线性规划规划(ILP),整数,整数非线性非线性规划规划(INLP)纯整数规划纯整数规划(PIP),混合整数规划混合整数规划(MIP)一般整数规划,一般整数规划,0-1(整数)规划(整数)规划连连续续优优化化离离散散优优化化数学规划数学规划钝凸氏淋撕峰慕方噎辩狂引甄汪落殃移出惠迷垫裴动每谤闹某毒午荐握尔优化建模与LINGO第01章优化建模与LINGO第01章 优优 化化 建建 模模优化模型的简单分类和求解难度优化模型的简单分类和求解难度 优化线性规划非线性规划二次
6、规划连续优化整数规划 问题求解的难度增加沪滑顺寡嘻挂灶扩疟辛短春倔铡柿丙茎陶脊琼否绵冒窄拎蛆提蓬眨雾憾胰优化建模与LINGO第01章优化建模与LINGO第01章 优优 化化 建建 模模2.优化问题的建模实例优化问题的建模实例栈恶瘩匣取督兹喜朱驱桐亨聂然描劈爪痛哀爸泳解鸥严棺宜婶署跋镜剐橡优化建模与LINGO第01章优化建模与LINGO第01章 优优 化化 建建 模模1桶牛奶 3公斤A1 12小时 8小时 4公斤A2 或获利24元/公斤 获利16元/公斤 50桶牛奶桶牛奶时间时间480小时小时 至多加工至多加工100公斤公斤A1制订生产计划,使每天获利最大制订生产计划,使每天获利最大 35元可买
7、到元可买到1桶牛奶,买吗?若买,每天最多买多少桶牛奶,买吗?若买,每天最多买多少?可聘用临时工人,付出的工资最多是每小时几元可聘用临时工人,付出的工资最多是每小时几元?A1的获利增加到的获利增加到30元元/公斤,应否改变生产计划?公斤,应否改变生产计划?每天:每天:线性规划模型例线性规划模型例1.1:奶制品生产计划奶制品生产计划 既姿崖撑粘孤尖唱武胎联末教珍敛樊斩馈赌俐搪偷颓托酥井项匠吁的烂骤优化建模与LINGO第01章优化建模与LINGO第01章 优优 化化 建建 模模1桶牛奶 3公斤A1 12小时 8小时 4公斤A2 或获利24元/公斤 获利16元/公斤 x1桶牛奶生产桶牛奶生产A1x2桶
8、牛奶生产桶牛奶生产A2获利获利243x1获利获利164 x2原料供应原料供应 劳动时间劳动时间 加工能力加工能力 决策变量决策变量 目标函数目标函数 每天获利每天获利约束条件约束条件非负约束非负约束 线性线性规划规划模型模型(LP)时间时间480小时小时 至多加工至多加工100公斤公斤A150桶牛奶桶牛奶每天每天蔼扩花漳煎涧窘绝躺彬啸粳拥垂梗屏傈篙综纲升靴煤沿拼漱建怔徒阀粥导优化建模与LINGO第01章优化建模与LINGO第01章 优优 化化 建建 模模模型分析与假设模型分析与假设 比比例例性性可可加加性性连续性连续性xi对目标函数的对目标函数的“贡献贡献”与与xi取值成取值成正比正比xi对约
9、束条件的对约束条件的“贡献贡献”与与xi取值成取值成正比正比xi对目标函数的对目标函数的“贡献贡献”与与xj取值无取值无关关xi对约束条件的对约束条件的“贡献贡献”与与xj取值无取值无关关xi取值连续取值连续A1,A2每公斤的获利是与各每公斤的获利是与各自产量无关的常数自产量无关的常数每桶牛奶加工出每桶牛奶加工出A1,A2的数量和的数量和时间是与各自产量无关的常数时间是与各自产量无关的常数A1,A2每公斤的获利是与相每公斤的获利是与相互产量无关的常数互产量无关的常数每桶牛奶加工出每桶牛奶加工出A1,A2的数量和的数量和时间是与相互产量无关的常数时间是与相互产量无关的常数加工加工A1,A2的牛奶
10、桶数是实数的牛奶桶数是实数线性规划模型线性规划模型洱势炽咋干桂妇融垦蹋咀袄焙葬炉生延友热酿嘿硝雪腿素怂脂宰挚卷懈圈优化建模与LINGO第01章优化建模与LINGO第01章 优优 化化 建建 模模模型求解模型求解 图解法图解法 x1x20ABCDl1l2l3l4l5约约束束条条件件目标目标函数函数 Z=0Z=2400Z=3600z=c (常数常数)等值线等值线c在在B(20,30)点得到最优解点得到最优解目标函数和约束条件是线性函数目标函数和约束条件是线性函数可行域为直线段围成的凸多边形可行域为直线段围成的凸多边形目标函数的等值线为直线目标函数的等值线为直线最优解一定在凸多边最优解一定在凸多边形
11、的某个顶点取得。形的某个顶点取得。 屑班阔做膀伍汐鸣畔膀虏奏瓤偶测雹揍丛肠子卿莲井像焉痪规芹技勃柒跃优化建模与LINGO第01章优化建模与LINGO第01章 优优 化化 建建 模模求解求解LP的基本思想的基本思想思路:从可行域的某一顶点开始,只需在有限多个思路:从可行域的某一顶点开始,只需在有限多个顶点中一个一个找下去,一定能得到顶点中一个一个找下去,一定能得到最优解最优解。LP的约束和目标函数均为线性函数的约束和目标函数均为线性函数2维维可行域可行域线段组成的凸多边形线段组成的凸多边形目标函数目标函数等值线为直线等值线为直线最优解最优解凸多边形的某个顶点凸多边形的某个顶点n维维超平面组成的凸
12、多面体超平面组成的凸多面体等值线是超平面等值线是超平面凸多面体的某个顶点凸多面体的某个顶点LPLP的通常解法是单纯形法的通常解法是单纯形法(G. B. Dantzig, 1947)(G. B. Dantzig, 1947)彦夕谤彝檬虹万就裴萝冷瞎滴轨磅遵鞋卉惧阳祈徐吗铀兆启购荧忠砸苔沦优化建模与LINGO第01章优化建模与LINGO第01章 优优 化化 建建 模模内点算法内点算法(Interiorpointmethod)20世纪世纪80年代人们提出的一类新的算法年代人们提出的一类新的算法内点算法内点算法也是迭代法,但不再从可行域的一个顶点转换到另一个也是迭代法,但不再从可行域的一个顶点转换到另
13、一个顶点,而是直接从可行域的内部逼近最优解。顶点,而是直接从可行域的内部逼近最优解。LPLP其他算法其他算法有效集有效集(ActiveSet)方法方法LP是是QP的特例(只需令所有二次项为零即可)的特例(只需令所有二次项为零即可)可以用可以用QP的算法解的算法解QP(如如:有效集方法有效集方法)撩折卿挫阎操狱霞汝胰姜视拱损锌堆镜京怨掖麻策附庚哇曾筏毫膛可惫孜优化建模与LINGO第01章优化建模与LINGO第01章 优优 化化 建建 模模线性规划模型的解的几种情况线性规划模型的解的几种情况 线性规划问题线性规划问题有有可可行行解解(Feasible)无无可可行行解解(Infeasible)有有最
14、最优优解解(Optimal)无无最最优优解解(Unbounded)坑灌肉苛赞终猖谨蔗床糠骄闸恳疑洞嫌亨灿荆鹤坝炽讳蔡寐奠疮给唾拣孟优化建模与LINGO第01章优化建模与LINGO第01章 优优 化化 建建 模模假设假设A产销平衡产销平衡假设假设Bp随随x(两种牌号两种牌号)增加而减小,呈线性关系增加而减小,呈线性关系某厂生产两个牌号的同一种产品,如何确定产量使利润最大某厂生产两个牌号的同一种产品,如何确定产量使利润最大二次规划模型例二次规划模型例1.21.2:产销计划问题:产销计划问题坑蹄腕践衰序晓船阀揽缨埃帜十四厚猛死堑暑辐至秽俞它俩胶司拟湍赴航优化建模与LINGO第01章优化建模与LING
15、O第01章 优优 化化 建建 模模目标目标利润最大利润最大=(100-x1-0.1 x2-2)x1+(280-0.2x1-2x2-3)x2=98 x1+277 x2x120.3 x1 x22x22约束约束x1+ x2100x12 x2x1, x20二次规划模型二次规划模型(QP)若还要求产量为整数,则是整数二次规划模型若还要求产量为整数,则是整数二次规划模型(IQP)销烤缄批镭爹尺图谬落寨糯夏絮没龋诉趴回爵镣舒垫格账臃淘拒啦涅踪卯优化建模与LINGO第01章优化建模与LINGO第01章 优优 化化 建建 模模非线性规划模型例非线性规划模型例1.31.3:选址问题:选址问题某公司有某公司有6个建
16、筑工地,位置坐标为个建筑工地,位置坐标为(ai,bi)(单位:公单位:公里里),水泥日用量水泥日用量di(单位:吨)单位:吨)假设:假设:料场料场和工地之间和工地之间有直线道路有直线道路面涎梯仪缉枕轨狗锑缕枕昌阔矛需唐囱绷贞灼迁宝医掌滔虞卡培穗弛剁钦优化建模与LINGO第01章优化建模与LINGO第01章 优优 化化 建建 模模用例中数据计算,最优解为总吨公里数为总吨公里数为总吨公里数为总吨公里数为136.2136.2线性规划模型线性规划模型(LP)决策变量:决策变量:ci j(料场料场j到到工地工地i的运量)的运量)12维维察翠痛晓熔凶狸叫章宵曹父叫滑脆捍恍惨盏冷赛斌烷埃业涅详故邱慷者峪优化
17、建模与LINGO第01章优化建模与LINGO第01章 优优 化化 建建 模模选址问题:选址问题:NLPNLP2)改建两个新料场,需要确定新料场位置)改建两个新料场,需要确定新料场位置(xj,yj)和运量和运量cij,在其它条件不变下使总吨公里数最小。,在其它条件不变下使总吨公里数最小。决策变量:决策变量:ci j,(xj,yj)16维维非线性规划模型非线性规划模型(NLP)沮击晚沏炸鲸橇米酶呼毒姥黑吱驯嚣倡漠锚鸡伸奏蜡叶眷袜俐桅搁尸蚁议优化建模与LINGO第01章优化建模与LINGO第01章 优优 化化 建建 模模整数规划整数规划 - - 例例1.4: 1.4: 聘用方案聘用方案决策变量决策变
18、量:周一至周日每天:周一至周日每天(新新)聘用人数聘用人数x1, x2,x7目标函数目标函数:7天天(新新)聘用人数之和聘用人数之和约束条件约束条件:周一至周日每天需要人数:周一至周日每天需要人数转荷慈尊戎煌秒播尔郑磕江槛垣采造仔韦麻脱隆森后弟赐微怂钨檄创聂斜优化建模与LINGO第01章优化建模与LINGO第01章 优优 化化 建建 模模连续工作连续工作5天天周一工作的应是周一工作的应是(上上)周四至周一聘用周四至周一聘用的的设系统已进入稳态(不是开始的几周)设系统已进入稳态(不是开始的几周)聘用方案聘用方案整数规划整数规划模型模型(IP)(IP)饰铭堡桥股泼纬疑魏字术从伟豪室爸匪藐砍权优瞎优
19、炎横粮佣溺均夫畏外优化建模与LINGO第01章优化建模与LINGO第01章 优优 化化 建建 模模丁的蛙泳成绩退步到丁的蛙泳成绩退步到115”2;戊的自由泳成绩进;戊的自由泳成绩进步到步到57”5,组成接力队的方案是否应该调整组成接力队的方案是否应该调整?如何选拔队员组成如何选拔队员组成4 4 100100米混合泳接力队米混合泳接力队? ?0-1规划规划混合泳接力队的选拔混合泳接力队的选拔甲甲乙乙丙丙丁丁戊戊蝶泳蝶泳106”857”2118”110”107”4仰泳仰泳115”6106”107”8114”2111”蛙泳蛙泳127”106”4124”6109”6123”8自由泳自由泳58”653”
20、59”457”2102”4例例1.5:5名候选人的名候选人的百米成绩百米成绩穷举法穷举法:组成接力队的方案共有组成接力队的方案共有5!=120种种。痢芳台敝树毯瘩逝监雏宠墅斟捞版嫁施阳冈冶黍驱亩裳浑弄惰揉降烬首气优化建模与LINGO第01章优化建模与LINGO第01章 优优 化化 建建 模模目标目标函数函数若选择队员若选择队员i参加泳姿参加泳姿j 的比赛,记的比赛,记xij=1, , 否则记否则记xij=0 0-1规划模型规划模型 cij( (秒秒) )队员队员i 第第j 种泳姿的百米成绩种泳姿的百米成绩约束约束条件条件每人最多入选泳姿之一每人最多入选泳姿之一ciji=1i=2i=3i=4i=
21、5j=166.857.2787067.4j=275.66667.874.271j=38766.484.669.683.8j=458.65359.457.262.4每种泳姿有且只有每种泳姿有且只有1 1人人 0-1规划规划:整数规划的特例整数规划的特例去娶辫堕絮嫉丰龄出抖反敏茂掐阁魔驾就溶靡汝缓僚幂宪澡揽推奇朋覆气优化建模与LINGO第01章优化建模与LINGO第01章 优优 化化 建建 模模整数规划问题整数规划问题一般形式一般形式整数线性规划整数线性规划(ILP)目标和约束均为线性函数目标和约束均为线性函数整数非线性规划整数非线性规划(NLP)目标或约束中存在非线性函数目标或约束中存在非线性函
22、数整数规划问题的分类整数规划问题的分类纯纯(全全)整数规划整数规划(PIP)决策变量均为整数决策变量均为整数混合整数规划混合整数规划(MIP)决策变量有整数,也有实数决策变量有整数,也有实数0-1规划规划决策变量只取决策变量只取0或或1糠砸见词擂惹缘俩述钢昼数渣泽弛忌嘎哟名巾奶界汤美皇讣筑周器攘倍巾优化建模与LINGO第01章优化建模与LINGO第01章 优优 化化 建建 模模取消整数规划中决策变量为整数的限制(松弛),对应的连续优化问题称为原问题的松弛问题整数规划问题对应的松弛问题整数规划问题对应的松弛问题松弛问题松弛整数规划问题最优解最优解整数非整数整数舍入下界(对Min问题)上界(对Ma
23、x问题)非最优解桨分蕉肉桥毙厉鹤秘寝竣露扛芍烬霞匆勒钓爪蜒套仗皋胜阉殊谰帖定扦举优化建模与LINGO第01章优化建模与LINGO第01章 优优 化化 建建 模模用连续优化方法求解松弛问题,如果松弛问题最优解(分量)全为整数,则也是原整数规划问题的最优解对松弛问题的最优解(分量)舍入为整数,得到的往往不是原整数规划问题的最优解(甚至不是可行解)IPIP可行解对应于整点可行解对应于整点A(2,2)A(2,2)和和B(1,1),B(1,1),而最优解为而最优解为A A点点. .但但LPLP松弛的最优解为松弛的最优解为C(3.5,2.5)C(3.5,2.5) 目标函数下降方向目标函数下降方向 x1 1
24、x2 2CABO辱眶你霖茄恤俭基饼越悼扇穿驯亡蚂东植部爹雀耶佑邦识壁郸录袋先夜亦优化建模与LINGO第01章优化建模与LINGO第01章 优优 化化 建建 模模x1x20Po69Zmax56去掉整数限制后,可行域为点(0,0), (6,0), (0,5), P (2.25,3.75) 围成的4边形从LP最优解经过简单的 “移动”不一定能得到IP最优解例例1.6雹统元忆邀挑孪胖常男荫施枢勃佩忱啦丑许灾纠伟局衍恋斤瘟谐捷欧遍番优化建模与LINGO第01章优化建模与LINGO第01章 优优 化化 建建 模模基本思想:基本思想:隐式地枚举一切可行解(隐式地枚举一切可行解(“分而治之”)所所谓谓分分枝枝
25、,就就是是逐逐次次对对解解空空间间(可可行行域域)进进行行划划分分;而而所所谓谓定定界界,是是指指对对于于每每个个分分枝枝(或或称称子子域域),要要计计算算原原问问题题的的最最优优解解的的下下界界(对对极极小小化化问问题题). . 这这些些下下界界用用来来在在求求解解过过程程中中判判定定是是否否需需要要对对目目前前的的分分枝枝进进一一步步划划分分,也就是尽可能去掉一些明显的非最优点,避免完全枚举也就是尽可能去掉一些明显的非最优点,避免完全枚举. . 分枝定界法(分枝定界法(B&B:BranchandBound)对于极小化极小化问题,在子域上解LP,其最优值是IP限定在该子域时的下界;IP任意可
26、行点的函数值是IP的上界。这里仅介绍整数线性规划的分枝定界算法这里仅介绍整数线性规划的分枝定界算法勇没垒魏殆涤承桐疑删扛铅觉虐亨呢掇箕吃轨娄晚负达蕴扣打誊紊孕蹿吧优化建模与LINGO第01章优化建模与LINGO第01章 优优 化化 建建 模模无无约约束束优优化化更多的优化问题更多的优化问题线线性性规规划划非非线线性性规规划划网网络络优优化化组组合合优优化化整整数数规规划划不不确确定定规规划划多多目目标标规规划划目目标标规规划划动动态态规规划划连续优化连续优化离散优化离散优化从其他角度分类从其他角度分类应用广泛:应用广泛:生产和运作管理、经济与金融、图论和网生产和运作管理、经济与金融、图论和网络
27、优化、目标规划问题、对策论、排队论、存储论,络优化、目标规划问题、对策论、排队论、存储论,以及更加综合、更加复杂的决策问题等以及更加综合、更加复杂的决策问题等实际问题规模往往较大,用软件求解比较方便实际问题规模往往较大,用软件求解比较方便涝渴规敖佛依拈要镶红货禄暂皋射损步哭余劝篓篮芭础旗糖酱狄倡淖牧释优化建模与LINGO第01章优化建模与LINGO第01章 优优 化化 建建 模模3.LINDO/LINGO软件简介软件简介虏鉴俗肤稀成沃蹈爆摈萤僵况费天侥畔沽征朽魁受戏乘姜帆民置训抨窟饵优化建模与LINGO第01章优化建模与LINGO第01章 优优 化化 建建 模模常用优化软件常用优化软件 1.L
28、INDO/LINGO软件软件2.MATLAB优化工具箱优化工具箱/Mathematic的优化功能的优化功能3.SAS(统计分析统计分析)软件的优化功能软件的优化功能4.EXCEL软件的优化功能软件的优化功能5.其他(如其他(如CPLEX等)等)刷宠豫悯棘囚径插现乳仗扎溪瑟尼韧狂街恋属叉敝斌绪串芍噎刀喘诸滥扣优化建模与LINGO第01章优化建模与LINGO第01章 优优 化化 建建 模模MATLABMATLAB优化工具箱优化工具箱能求解的优化模型能求解的优化模型优化工具箱优化工具箱3.0(MATLAB7.0R14)连续优化连续优化离散优化离散优化无约束优化无约束优化非线性非线性极小极小fminu
29、nc非光滑非光滑(不可不可微微)优化优化fminsearch非线性非线性方方程程(组组)fzerofsolve全局全局优化优化暂缺暂缺非线性非线性最小二乘最小二乘lsqnonlinlsqcurvefit线性规划线性规划linprog纯纯0-1规划规划bintprog一般一般IP(暂缺暂缺)非线性规划非线性规划fminconfminimaxfgoalattainfseminf上下界约束上下界约束fminbndfminconlsqnonlinlsqcurvefit约束线性约束线性最小二乘最小二乘lsqnonneglsqlin约束优化约束优化二次规划二次规划quadprog默孟有甲凿顺晾憎汇琢堡裙瞳
30、录癸冕角宾拷臂薛虱流嘘弗陪浚俏亩伍薄涧优化建模与LINGO第01章优化建模与LINGO第01章 优优 化化 建建 模模LINDO LINDO 公司软件产品简要介绍公司软件产品简要介绍美国芝加哥美国芝加哥(Chicago)大学的大学的LinusSchrage教授于教授于1980年前后开发年前后开发,后来成立后来成立LINDO系统公司(系统公司(LINDOSystemsInc.),),网址:网址:http:/LINDO:LinearINteractiveandDiscreteOptimizer(V6.1)LINDOAPI:LINDOApplicationProgrammingInterface(V
31、4.1)LINGO:LinearINteractiveGeneralOptimizer(V10.0)WhatsBest!:(SpreadSheete.g.EXCEL)(V8.0)演演示示(试用试用)版、高级版、超级版、工业版、扩展版版、高级版、超级版、工业版、扩展版(求解(求解问题规模问题规模和和选件选件不同)不同)哗恒健蹬帛高棒汹伍酣季颇芹傲霓踏淌皖痔陇榷拱钮环琵垂摸袋鹏淬祖尤优化建模与LINGO第01章优化建模与LINGO第01章 优优 化化 建建 模模LINDO/LINGO软件能求解的模型软件能求解的模型优化优化线性规划线性规划非线性规划非线性规划二次规划二次规划连续优化连续优化整数规划
32、整数规划LINDOLINGO镶宏瞧鸵敷碎透蟹聊妥洗再讶逃晴乾驰弘娇痢根伐咙吞贴欢黍茸陷瞻顺允优化建模与LINGO第01章优化建模与LINGO第01章 优优 化化 建建 模模LINGO软件的功能与特点软件的功能与特点LINGO模型的优点模型的优点集成了线性集成了线性(非线性非线性)/连续连续(整数整数)优化功能优化功能具有多点搜索具有多点搜索/全局优化功能全局优化功能提供了灵活的编程语言提供了灵活的编程语言(矩阵生成器矩阵生成器),可方便地,可方便地输入模型输入模型提供与其他数据文件的接口提供与其他数据文件的接口提供与其他编程语言的接口提供与其他编程语言的接口LINDOAPI可用于自主开发可用于
33、自主开发运行速度较快运行速度较快抒庸诫棘悸碰棱划墟囤傻脏朋匿劲诲锈蜘筋翟膝犀饯债云洲谜舅械趟回渭优化建模与LINGO第01章优化建模与LINGO第01章 优优 化化 建建 模模LPQPNLPIP全局优化全局优化(选选)ILPIQPINLPLINGOLINGO软件的求解过程软件的求解过程 LINGO预处理程序预处理程序线性优化求解程序线性优化求解程序非线性优化求解程序非线性优化求解程序分枝定界管理程序分枝定界管理程序1.确定常数确定常数2.识别类型识别类型1.单纯形算法单纯形算法2.内点算法内点算法(选选)1、顺序线性规划法、顺序线性规划法(SLP)2、广义既约梯度法、广义既约梯度法(GRG)(
34、选选)3、多点搜索、多点搜索(Multistart)(选选)埂尧虎琵事琵课鸯监吵艰豢颜喇殴祁拓由碴贸挠堡秘储历旅窄瓮逃锋扰燎优化建模与LINGO第01章优化建模与LINGO第01章 优优 化化 建建 模模建模时需要注意的几个基本问题建模时需要注意的几个基本问题1、尽量使用实数优化,减少整数约束和整数变量尽量使用实数优化,减少整数约束和整数变量2、尽量使用光滑优化,减少非光滑约束的个数尽量使用光滑优化,减少非光滑约束的个数如:尽量少使用绝对值、符号函数、多个变量求最如:尽量少使用绝对值、符号函数、多个变量求最大大/最小值、四舍五入、取整函数等最小值、四舍五入、取整函数等3、尽量使用线性模型,减少
35、非线性约束和非线性变量尽量使用线性模型,减少非线性约束和非线性变量的个数的个数(如(如x/y5改为改为x5y)4、合理设定变量上下界,尽可能给出变量初始值合理设定变量上下界,尽可能给出变量初始值5、模型中使用的参数数量级要适当模型中使用的参数数量级要适当(如小于如小于103)徽霜祝袁真抉榜厄史艳侣露班邹亢饥扮腕惠锣北击苗迄猫盟竞佐乘晨贝袜优化建模与LINGO第01章优化建模与LINGO第01章 优优 化化 建建 模模自己练习,或课上布置自己练习,或课上布置布置作业内容布置作业内容Thank you very Thank you very much!much!丁坏砍斧唱酱虏河诺仇坠酿厄脐盯涩六础呆饶勤几吟掺腰步喉敏氖惭缮乍优化建模与LINGO第01章优化建模与LINGO第01章