文档介绍:?:节省的标准是什么?由于采用不同切割模式太多,会增加生产和管理成本,规定切割模式不能超过3种。如何下料最节省?按照客户需要在一根原料钢管上安排切割的一种组合。切割模式合理切割模式的余料应小于客户需要钢管的最小尺寸钢管下料为满足客户需要,按照哪些种合理模式,每种模式切割多少根原料钢管,最为节省?~按第i种模式切割的原料钢管根数(i=1,2,…7)约束满足需求决策变量目标1(总余量)按模式2切割12根,按模式5切割15根,余料27米最优解:x2=12,x5=15,其余为0;最优值:27整数约束:xi为整数当余料没有用处时,通常以总根数最少为目标目标2(总根数)约束条件不变最优解:x2=15,x5=5,x7=5,其余为0;最优值:25。按模式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求解整数非线性规划模型Localoptimalsolutionfoundatiteration:12211Objectivevalue::每根原料钢管切割成3根4米和1根6米钢管,共10根;模式2:每根原料钢管切割成2根4米、1根5米和1根6米钢管,共10根;模式3:每根原料钢管切割成2根8米钢管,共8根。原料钢管总根数为28根。