下料问题 - 华南理工大学-

线性规划模型下料问题现要用10050厘米的板料裁剪出规格分别为4040 厘米与5020厘米的零件，前者需要25件，后者需要30件。问如何裁剪，才能最省料？数学模型视频导学解：先设计几个裁剪方案, 记 A-4040; B-5020方案1AAB/数学模型视频导学方案2ABBB/数学模型视频导学显然，若只用其中一个方案，都不是最省料的方法。最佳方法应是三个方案的优化组合。设方案i使用原材料 xi 件(i=1,2,3)。共用原材料 f 件。则根据题意，可用如下数学式子表示：数学模型视频导学这是一个整数线性规划模型。数学模型视频导学最优解有四个： min f =16. 按最优组合方案，只需16件原材料. 组合方案1组合方案 2组合方案 3组合方案 4 x11211109x21357 x33210数学模型视频导学BBBBB方案3