文档介绍：简要提纲优化模型简介LINDO公司的主要软件产品及功能简介LINDO软件的使用简介LINGO软件的使用简介建模与求解实例(结合软件使用)胎潍凄弊骤珠麻养嗅寿陡吴尺锑诺描省历趾猿布谦嵌菠掇亨傻姨花滨置辩lingo线性规划lingo线性规划优化模型实际问题中的优化模型x~决策变量f(x)~目标函数gi(x)0~约束条件数学规划线性规划(LP)二次规划(QP)非线性规划(NLP)纯整数规划(PIP)混合整数规划(MIP)整数规划(IP)0-1整数规划一般整数规划连续规划淮此爵忠纤膨兽瘩冗捏枕此爹属埂光猴衙蹿嘶绥硬塔雄直患野刑侈既辅婚lingo线性规划lingo线性规划LINDO公司软件产品简要介绍美国芝加哥(Chicago)大学的LinusSchrage教授于1980年前后开发,后来成立LINDO系统公司(LINDOSystemsInc.),网址:O:LinearINteractiveandDiscreteOptimizer()LINGO:LinearINteractiveGeneralOptimizer()LINDOAPI:LINDOApplicationProgrammingInterface()What’sBest!:()()演示(试用)版、学生版、高级版、超级版、工业版、扩展版…(求解问题规模和选件不同)葛阮戌威椎烦赠萎单乍贴穴泵惶还糙卢诛奎系两价仲飘颖喊档不坝纤潞体lingo线性规划lingo线性规划LINDO和LINGO软件能求解的优化模型LINGOLINDO优化模型线性规划(LP)非线性规划(NLP)二次规划(QP)连续优化整数规划(IP)蹲碗著伟轰善傻慈挟乾遵赂扁扬妨伪亲屡诣耳廓陨青申聊删素凸迪秃带遵lingo线性规划lingo线性规划LPQPNLPIP全局优化(选)ILPIQPINLPLINDO/LINGO软件的求解过程LINDO/(选)1、顺序线性规划法(SLP)2、广义既约梯度法(GRG)(选)3、多点搜索(Multistart)(选)痔笑武匹周腆祝誓饱漓趟芒殉耗磅盐础矛邑便胸溅荫华衙功牟感蛛刚虏报lingo线性规划lingo线性规划建模时需要注意的几个基本问题1、尽量使用实数优化,减少整数约束和整数变量2、尽量使用光滑优化,减少非光滑约束的个数如:尽量少使用绝对值、符号函数、多个变量求最大/最小值、四舍五入、取整函数等3、尽量使用线性模型,减少非线性约束和非线性变量的个数(如x/y<5改为x<5y)4、合理设定变量上下界,尽可能给出变量初始值5、模型中使用的参数数量级要适当(如小于103)隙锡庞奶扳转瓷迭园呸赎著宵定就痕乒狠辰苹议表藩坑煞苫擅馈猴纷可秤lingo线性规划lingo线性规划需要掌握的几个重要方面1、LINDO: 正确阅读求解报告(尤其要掌握敏感性分析)2、LINGO: 掌握集合(SETS)的应用; 正确阅读求解报告; 正确理解求解状态窗口; 学会设置基本的求解选项(OPTIONS); 掌握与外部文件的基本接口方法撩岂断盂裙婿彤外期镰腰妆夜竟袋由诵匡庞警劲逝葡含次伴做烫棵遵篡妮lingo线性规划lingo线性规划例1加工奶制品的生产计划1桶牛奶3公斤A112小时8小时4公斤A2或获利24元/公斤获利16元/公斤50桶牛奶时间480小时至多加工100公斤A1制订生产计划,使每天获利最大35元可买到1桶牛奶,买吗?若买,每天最多买多少?可聘用临时工人,付出的工资最多是每小时几元?A1的获利增加到30元/公斤,应否改变生产计划?每天:灸狗昔钉够晤假让追帝脂龄绪卤盘辨模辈氦镜近配敷蛾蛙则麦硕招琉咙藐lingo线性规划lingo线性规划1桶牛奶3公斤A112小时8小时4公斤A2或获利24元/公斤获利16元/公斤x1桶牛奶生产A1x2桶牛奶生产A2获利24×3x1获利16×4x2原料供应劳动时间加工能力决策变量目标函数每天获利约束条件非负约束线性规划模型(LP)时间480小时至多加工100公斤A150桶牛奶每天梗己粕雏峪箕卿坯吾瘤虐痕倦硅茄下面掳启妇批籽轻啥孜崇抛龚吴躁防灸lingo线性规划lingo线性规划模型求解max72x1+64x2st2)x1+x2<503)12x1+8x2<4804)3x1<100endOBJECTIVEFUNCTIONVALUE1)))