《AP0805414实验四求解非线性规划模型》由会员分享，可在线阅读，更多相关《AP0805414实验四求解非线性规划模型（10页珍藏版）》请在金锄头文库上搜索。
1、 数学建模 实验指导书姓名：李继滨 班号：AP08054 学号：AP0805414五邑大学数学物理系二八年八月印刷实验4 指导书实验项目名称：求解非线性规划模型所属课程名称：数学建模实验计划学时：2学时一、 实验目的掌握数学软件Lingo用集合步和循环语句等编程求解非线性规划模型。二、 实验内容和要求（一） 实验内容（钢管下料模型）某钢管零售商从钢管厂进货，将钢管按照顾客的要求切割后售出，从钢管厂进货时原料钢管都是168米。现有顾客需要968根12米、848根23米、1253根28米和988根35米的钢管。1. 因为零售商如果采用不同切割模式太多，将会导致生产过程复杂化，从而增加生产成本，所以
2、该零售商规定采用的切割模式不超过3种。请你确定下料方案。2. 若该零售商规定采用的切割模式不超过4种。请你重新确定下料方案。3. 思考题在上面下料问题中若不限制切割模式的数量，请你确定下料方案。（二） 要求 有问题分析、数学模型、Lingo的求解程序、程序的运行结果和所有问题的回答。三、 实验主要仪器设备和材料 每人一台计算机，要求已安装Lingo 8.0以上版本。四、 实验方法、步骤及结果测试 （1）模型建立： 决策变量： 由于不同切割模式不超过3种，可以用表示按照第i模式（i=1,2,3）切割的原料，显然它们应当是非负整数，设所使用的第i种切割模式下每根原料钢管生产12米，23米，28米和
3、38米的钢管分别为. 决策目标：切割原料钢管的总根数最少，目标为 Min 约束条件 为满足客户的需求，应有 每一种切割模式必须可行，合理，所以每根原料钢管的成品量不能超过168米，也不能少于157米，于是有： 为了把模型求解的范围缩小，我们再假设第一种全部用来切割12米的，一根可以切割14根，第二种全部用来切割23米的，一根可以切割7根，第三种一根可以用来切割4根28和1根35米的故最多要用70+122+988=1180根，又假设每根完全用完，没有剩余量，则最少要用根，故有 模型求解：将构成的模型输入LINGO中，程序如下：Title 钢管下料 - 最小化钢管根数的LINGO模型;SETS:
4、NEEDS/1.4/:LENGTH,NUM; ! 定义基本集合NEEDS及其属性LENGTH,NUM;CUTS/1.3/:X; ! 定义基本集合CUTS及其属性X;PATTERNS(NEEDS,CUTS):R; ! 定义派生集合PATTERNS（这是一个稠密集合）及其属性R;ENDSETSDATA:LENGTH=12 23 28 35;NUM=968 848 1253 988;C=168;ENDDATAmin=SUM(CUTS(I): X(I) );!目标函数;FOR(NEEDS(I): SUM(CUTS(J): X(J)*R(I,J) ) NUM(I) ); !满足需求约束;FOR(CUTS
5、(J): SUM(NEEDS(I): LENGTH(I)*R(I,J) ) C -MIN(NEEDS(I):LENGTH(I)+1 ); !合理切割模式约束;SUM(CUTS(I): X(I) ) 600; SUM(CUTS(I): X(I) ) X(I+1) ); !人为增加约束;FOR(CUTS(J): GIN(X(J) ) ;FOR(PATTERNS(I,J): GIN(R(I,J) );end输出结果为：Local optimal solution found at iteration: 265490 Objective value: 603.0000 Model Title: 钢管下
6、料 - 最小化钢管根数的LINGO模型 Variable Value Reduced Cost C 168.0000 0.000000 LENGTH( 1) 12.00000 0.000000 LENGTH( 2) 23.00000 0.000000 LENGTH( 3) 28.00000 0.000000 LENGTH( 4) 35.00000 0.000000 NUM( 1) 968.0000 0.000000 NUM( 2) 848.0000 0.000000 NUM( 3) 1253.000 0.000000 NUM( 4) 988.0000 0.000000 X( 1) 389.00
7、00 1.000000 X( 2) 144.0000 1.000000 X( 3) 70.00000 1.000000 R( 1, 1) 2.000000 0.000000 R( 1, 2) 0.000000 0.000000 R( 1, 3) 3.000000 0.000000 R( 2, 1) 2.000000 0.000000 R( 2, 2) 0.000000 0.000000 R( 2, 3) 1.000000 0.000000 R( 3, 1) 1.000000 0.000000 R( 3, 2) 6.000000 0.000000 R( 3, 3) 0.000000 0.0000
8、00 R( 4, 1) 2.000000 0.000000 R( 4, 2) 0.000000 0.000000 R( 4, 3) 3.000000 0.000000 Row Slack or Surplus Dual Price 1 603.0000 -1.000000 2 20.00000 0.000000 3 0.000000 0.000000 4 0.000000 0.000000 5 0.000000 0.000000 6 0.000000 0.000000 7 0.000000 0.000000 8 4.000000 0.000000 9 11.00000 0.000000 10 11.00000 0.000000 11 7.000000 0.000000 12 3.000000 0.000000 13 577.0000 0.000000 14 245.0000 0.000000 15 74.00000 0.000000由运算得出的数据可以知道： 总使用原料钢管的总根数为603根，第一种切割模式下一根原料钢管切割成2根12米、2根23米、1根28米和2根35米；第二种切
