线性规划 | 您所在的位置:网站首页 › 钢管制作材料 › 线性规划 |
问题
零售商进货钢管都是19m长,现有客户购买50根4m长、20根6m长、15根8m长的钢管,问钢管如何切割?切割后的余料最少,能否写出模型. 问题分析因为切割目标是切割后余料最少,通常假设一个合理的切割模式的余料不应该大于或等于客户需要的钢管的最小尺寸。在这种合理性假设下,一根19米长的钢管的合理切割模式如下表所示: 钢管合理切割模式 用x_i表示按照第i种模式(i=1 2…7)切割的原料钢管的根数,显然它们应当是非负整数。 以切割后剩余的总余料量最小为目标,则由上表可得决策目标为: 按照上表,约束条件如下: 使用MATLAB求解,代码如下: f =[3 1 3 3 1 1 3]; % 目标函数的系数矩阵 intcon = [1,2,3,4,5,6,7]; % 整数所在位置 A = [-4,-3,-2,-1,-1,0,0;0,-1,0,-2,-1,-3,0;0,0,-1,0,-1,0,-2]; % 不等式约束的变量系数矩阵 b =[-50;-20;-15]; % 不等式约束的资源数 lb = zeros(7,1); % 生成7×1的 0 矩阵 [x,fval]=intlinprog(f,intcon,A,b,[],[],lb,[]) % fval代表最优解处的函数值运行结果如下: |
CopyRight 2018-2019 实验室设备网 版权所有 |