lingo介绍说明.pptVIP

LINGO优化软件及其在数模和科研中的应用(2);简要提纲 ;LINGO模型的构成;LINGO模型 — 例：选址问题;用例中数据计算，最优解为;选址问题：NLP;LINGO模型的构成：4个段;集合元素的隐式列举;运算符的优先级 ;集合循环函数;状态窗口;7个选项卡(可设置80-90个控制参数); 程序与数据分离;@FILE和@TEXT：文本文件输入输出;@OLE ：与EXCEL连接;@ODBC ：与数据库连接;2. 科研实例——如何利用LINGO软件求解科研中的反例; 一般整数规划问题是NP难问题！我们找到了一类多项式可解的特殊0-1规划问题;问题：这个结论是否对所有的pq都成立？ 如果不是，给出反例！;运行结果：找出反例参数;验证反例参数的正确性 ;结果显示：反例确实存在！ ;3. 历年数模实例——2005年B题“DVD租赁”;考虑如下的在线DVD租赁问题。顾客缴纳一定数量的月费成为会员，订购DVD租赁服务。会员对哪些DVD有兴趣，只要在线提交订单，网站就会通过快递的方式尽可能满足要求。会员提交的订单包括多张DVD，这些DVD是基于其偏爱程度排序的。网站会根据手头现有的DVD数量和会员的订单进行分发。每个会员每个月租赁次数不得超过2次，每次获得3张DVD。会员看完3张DVD之后，只需要将DVD放进网站提供的信封里寄回（邮费由网站承担），就可以继续下次租赁。请考虑以下问题： 问题(2)：表中列出了网站手上100种DVD的现有张数和当前需要处理的1000位会员的在线订单, 如何对这些DVD进行分配，才能使会员获得最大的满意度？请具体列出前30位会员（即C0001~C0030）分别获得哪些DVD。 ;DVD编号;问题分析，建立模型;程序（1）：集合和数据段 ;程序（2）：目标约束段 ;4. 历年数模实例——2000年B题钢管订购和运输”;例：钢管购运 (CUMCM-2000B) ;钢厂的产量和销价（1单位钢管=1km管道钢管）;（1）制定钢管的订购和运输计划，使总费用最小.;问题1的基本模型和解法;基本模型;求解步骤;实际上只有S4和S7需要分解成子问题求解;fi表示钢厂i是否使用；xij是从钢厂i运到节点j的钢管量 yj是从节点j向左铺设的钢管量；zj是向右铺设的钢管量 ;问题2: 分析对购运计划和总费用影响(哪个钢厂销价变化影响最大；哪个??厂产量上限变化影响最大);主要参考文献;THANKS！