141-线性规划模型 下料问题.pptVIP

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