LINGO模型实例和求解.ppt

  1. 1、本文档共21页,可阅读全部内容。
  2. 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
  3. 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  4. 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
资料仅可参考,如有不妥,请联系本人改正或者删除。 * 资料仅可参考,如有不妥,请联系本人改正或者删除。 * 资料仅可参考,如有不妥,请联系本人改正或者删除。 * 资料仅可参考,如有不妥,请联系本人改正或者删除。 * 资料仅可参考,如有不妥,请联系本人改正或者删除。 * 资料仅可参考,如有不妥,请联系本人改正或者删除。 * 资料仅可参考,如有不妥,请联系本人改正或者删除。 * 资料仅可参考,如有不妥,请联系本人改正或者删除。 * 资料仅可参考,如有不妥,请联系本人改正或者删除。 * 资料仅可参考,如有不妥,请联系本人改正或者删除。 * 资料仅可参考,如有不妥,请联系本人改正或者删除。 * 安阳师范学院数学与统计学院 运筹学实验 LINGO模型实例与求解 下料问题 背包问题 选址问题 指派问题 问题1. 如何下料最节省 ? 下料问题 问题2. 客户增加需求: 原料钢管:每根19米 4米50根 6米20根 8米15根 客户需求 节省的标准是什么? 由于采用不同切割模式太多,会增加生产和管理成本,规定切割模式不能超过3种。如何下料最节省? 5米10根 按照客户需要在一根原料钢管上安排切割的一种组合。 切割模式 余料1米 4米1根 6米1根 8米1根 余料3米 4米1根 6米1根 6米1根 合理切割模式的余料应小于客户需要钢管的最小尺寸 余料3米 8米1根 8米1根 钢管下料 为满足客户需要,按照哪些种合理模式,每种模式切割多少根原料钢管,最为节省? 合理切割模式 2. 所用原料钢管总根数最少 模式? 4米钢管根数 6米钢管根数 8米钢管根数 余料(米) 1 4 0 0 3 2 3 1 0 1 3 2 0 1 3 4 1 2 0 3 5 1 1 1 1 6 0 3 0 1 7 0 0 2 3 钢管下料问题1 两种标准 1. 原料钢管剩余总余量最小 xi ~按第i 种模式切割的原料钢管根数(i=1,2,…7) 约束 满足需求 决策变量 目标1(总余量) 按模式2切割12根,按模式5切割15根,余料27米 模 式 4米 根数 6米 根数 8米 根数 余 料 1 4 0 0 3 2 3 1 0 1 3 2 0 1 3 4 1 2 0 3 5 1 1 1 1 6 0 3 0 1 7 0 0 2 3 需 求 50 20 15 最优解:x2=12, x5=15, 其余为0; 最优值:27 整数约束: xi 为整数 当余料没有用处时,通常以总根数最少为目标 目标2(总根数) 约束条件不变 最优解:x2=15, x5=5, x7=5, 其余为0; 最优值:25。 xi 为整数 按模式2切割15根,按模式5切割5根,按模式7切割5根,共25根,余料35米 虽余料增加8米,但减少了2根 与目标1的结果“共切割27根,余料27米” 相比 钢管下料问题2 对大规模问题,用模型的约束条件界定合理模式 增加一种需求:5米10根;切割模式不超过3种。 现有4种需求:4米50根,5米10根,6米20根,8米15根,用枚举法确定合理切割模式,过于复杂。 决策变量 (15维) xi ~按第i 种模式切割的原料钢管根数(i=1,2,3) r1i, r2i, r3i, r4i ~ 第i 种切割模式下,每根原料钢管生产4米、5米、6米和8米长的钢管的数量 满足需求 模式合理:每根余料不超过3米 整数非线性规划模型 钢管下料问题2 目标函数(总根数) 约束条件 整数约束: xi ,r1i, r2i, r3i, r4i (i=1,2,3)为整数 增加约束,缩小可行域,便于求解 原料钢管总根数下界: (最佳切割方式) 特殊生产计划(简单切割方式):对每根原料钢管 模式1:切割成4根4米钢管,需13根; 模式2:切割成1根5米和2根6米钢管,需10根; 模式3:切割成2根8米钢管,需8根。 原料钢管总根数上界:31 模式排列顺序可任定 需求:4米50根,5米10根,6米20根,8米15根 每根原料钢管长19米 LINGO求解整数非线性规划模型 Local optimal solution found at iteration: 12211 Objective value: 28.00000 Variable Value Reduced Cost X1 10.00000 0.000000 X2

您可能关注的文档

文档评论(0)

181****8523 + 关注
实名认证
内容提供者

该用户很懒,什么也没介绍

1亿VIP精品文档

相关文档