《下 料 问 题 - 华南理工大学》由会员分享,可在线阅读,更多相关《下 料 问 题 - 华南理工大学(7页珍藏版)》请在金锄头文库上搜索。
线性规划模型下 料 问 题 现要用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