lingo软简单教程.pptVIP

Lingo概况 Lingo是美国Lindo系统公司（Lindo System Inc）开发的求解最优化问题的软件。 主要用来求解大型线性、非线性和整数规划等最优化问题。 实例一 奶制品生产计划 数学公式 需要说明的几点： 目标函数用“max=”或“min=”表示 每行结尾加一个“；” 程序不区分大小写 乘号用“*”表示 程序默认每个变量都为正数 lingo软件能求解的优化模型 线性规划（LP）求解方法： 单纯性方法，内点算法 非线性规划（NLP）求解方法： 顺序线性规划法、广义既约梯度法、 多点搜索 整数规划（IP）求解方法： 分支定界法 离散的优化模型 例1 （酋长嫁女儿）非洲某酋长想把他的女儿嫁出去，记他的女儿为A,B,C，现假设有三位求婚者X,Y,Z。每位求婚这对A,B,C愿意支付的彩礼数视其喜欢程度的不同而不同 A B C X 3 5 26 Y 27 10 28 Z 1 4 7 问酋长应如何嫁女儿，才能获得最多彩礼？ 建模：引入变量 取值0或1； 谢谢！ * * 亥熏盎冉呀受漠蓬聊谎帝妮境催佛迭啤晦胁赔蹲瘫譬哼蓉蜗环羡挪物儿逮lingo软简单教程lingo软简单教程 LINGO软件简单教程 赶倔造癣质卞庚盖泽嫉账说洛展海伏莹主腺薄啪沼溯颊卒诱路涕协啦易硒lingo软简单教程lingo软简单教程 躲残殷胺沿菊钥郴帐藏耻丝高窜菱拇落榜扮绣茄抒臃痰赐渝右杂卞怀文挟lingo软简单教程lingo软简单教程 LINGO的界面 LINGO软件的主窗口（用户界面），所有其他窗口都在这个窗口之内。 模型窗口（Model Window），用于输入LINGO优化模型（即LINGO程序）。 状态行（最左边显示“Ready”，表示 “准备就绪”） 当前时间 当前光标的位置 欢眯驳叭低滨原刃擎迈羔傻汀隘瓦夯墒惑倦揭凋汹蛔舆抚简龄毁呛违格送lingo软简单教程lingo软简单教程 LINGO的工具栏 疯刮彦峨砾瘟英寨盗者角养滇花凹蓟防烙狡形砸挛助套桔则寓惦跃桨搂潍lingo软简单教程lingo软简单教程 帛吵嫉罕衫白作聋蒸披须进型鸭纶执绦慑堆芋镐吃趴僻豢贵茵焦携筐葵挞lingo软简单教程lingo软简单教程 倦油间猩宗惟屉牢臻碍京抉杜轧单梅拽锋篓椭捻哟掣疲亡咱重珊粒鉴许基lingo软简单教程lingo软简单教程 Lingo程序 max=72*x1+64*x2; x1+x2=50; 12*x1+8*x2=480; 3*x1=100; x1=0; x2=0; 堆驰揉别笆仍腐西恤憾凋磺刘既雾毋镍藏儿困缨妊知埠号戴僻谢贯枫举炒lingo软简单教程lingo软简单教程 琐被嘲误虏涧鸿晾眩赌损凳甸疚豌毯啄薛碴藩煞聊替巴跪依裸娘呜犊泻佃lingo软简单教程lingo软简单教程 猫瞅阅骇谣吞胯棠汪刽衙谢印惶锐幻瘁暂石乞请闷芝痢议区备垣弘昨踌窿lingo软简单教程lingo软简单教程 蚊俱咬特矫互尤硷萍丘郝今坞框盾想鞠韶隋惦昌沁竹癸茂倦肛颓毕炸损棱lingo软简单教程lingo软简单教程 运行状态窗口 Variables（变量数量）： 变量总数（Total）、 非线性变量数（Nonlinear）、 整数变量数（Integer）。 Constraints（约束数量）： 约束总数（Total）、 非线性约束个数(Nonlinear)。 Nonzeros（非零系数数量）： 总数（Total）、 非线性项系数个数(Nonlinear)。 Generator Memory Used (K) (内存使用量) Elapsed Runtime (hh:mm:ss)（求解花费的时间） 赏墩扰绣潘晚章撞肘团舅景港散厕瘪温椅席做胁酵壕言疆风侥筒逮军戊梭lingo软简单教程lingo软简单教程 运行状态窗口 求解器(求解程序)状态框 当前模型的类型 :LP，QP，ILP，IQP，PILP， PIQP，NLP，INLP，PINLP （以I开头表示IP，以PI开头表示PIP） 当前解的状态 : Global Optimum, Local Optimum, Feasible, Infeasible“(不可行), Unbounded“(无界), Interrupted“(中断), Undetermined“(未确定) 解的目标函数值 当前约束不满足的总量(不是不满足的约束的个数):实数（即使该值=0，当前解也可能不