《数学规划》.ppt

该【《数学规划》 】是由【相惜】上传分享，文档一共【55】页，该文档可以免费在线阅读，需要了解更多关于【《数学规划》 】的内容，可以使用淘豆网的站内搜索功能，选择自己适合的文档，以下文字是截取该文章内的部分文字，如需要获得完整电子版，请下载此文档到您的设备，方便您编辑和打印。第四章数学规划(Lindo)优化模型数学规划LindoMatlabLingo实际问题中的优化模型x~决策变量f(x)~目标函数gi(x)?0~约束条件数学规划线性规划(LP)二次规划(QP)非线性规划(NLP)纯整数规划(PIP)混合整数规划(MIP)整数规划(IP)0-1整数规划一般整数规划连续规划LINDO公司软件产品简要介绍美国芝加哥(Chicago)大学的LinusSchrage教授于1980年前后开发,后来成立LINDO系统公司〔LINDOSystemsInc.〕,://lindoLINDO:LinearINteractiveandDiscreteOptimizer()LINGO:LinearINteractiveGeneralOptimizer()LINDOAPI:LINDOApplicationProgrammingInterface()What’sBest!:()()演示(试用)版、学生版、高级版、超级版、工业版、扩展版…〔求解问题规模和选件不同〕LINDO和LINGO软件能求解的优化模型LINGOLINDO优化模型线性规划(LP)非线性规划(NLP)二次规划(QP)连续优化整数规划(IP)LPQPNLPIP全局优化(选)ILPIQPINLPLINDO/LINGO软件的求解过程LINDO/(选)1、顺序线性规划法(SLP)2、广义既约梯度法(GRG)(选)3、多点搜索(Multistart)(选)建模时需要注意的几个根本问题1、尽量使用实数优化,减少整数约束和整数变量2、尽量使用光滑优化,减少非光滑约束的个数如:尽量少使用绝对值、符号函数、多个变量求最大/最小值、四舍五入、取整函数等3、尽量使用线性模型,减少非线性约束和非线性变量的个数〔如x/y<5改为x<5y〕4、合理设定变量上下界,尽可能给出变量初始值5、模型中使用的参数数量级要适当(如小于103)需要掌握的几个重要方面1、LINDO: 正确阅读求解报告〔尤其要掌握敏感性分析〕2、LINGO: 掌握集合(SETS)的应用; 正确阅读求解报告; 正确理解求解状态窗口; 学会设置根本的求解选项(OPTIONS); :根据外部需求和内部设备、人力、原料等条件,以最大利润为目标制订产品生产方案;车间级:根据生产方案、工艺流程、资源约束及费用参数等,以最小本钱为目标制订生产批量方案。时间层次假设短时间内外部需求和内部资源等不随时间变化,可制订单阶段生产方案,否那么应制订多阶段生产方案。本节课题例1加工奶制品的生产方案1桶牛奶3公斤A112小时8小时4公斤A2或获利24元/公斤获利16元/公斤50桶牛奶时间480小时至多加工100公斤A1制订生产方案,使每天获利最大35元可买到1桶牛奶,买吗?假设买,每天最多买多少?可聘用临时工人,付出的工资最多是每小时几元?A1的获利增加到30元/公斤,应否改变生产方案?每天:1桶牛奶3公斤A112小时8小时4公斤A2或获利24元/公斤获利16元/公斤x1桶牛奶生产A1x2桶牛奶生产A2获利24×3x1获利16×4x2原料供给劳动时间加工能力决策变量目标函数每天获利约束条件非负约束线性规划模型(LP)时间480小时至多加工100公斤A150桶牛奶每天