各们高手们请帮我看看吧！！急啊！急啊！
某工地需要100套钢架，每一套分别由2.9M,2.1M, 1.5M的三根钢筋组成，原料长7.4M,如何合理下料可以使得用料最省？
这个应该什么算啊！给一个祥细的步骤哦！
越祥细越好！！
在此先谢谢您了！
方案 x1 x2 x3 x4 x5 x6 x7 x8
2.9M 0 1 2 0 1 0 1 0
2.1M 0 0 0 1 1 2 2 3
1.5M 4 3 1 3 1 2 0 0
和 6 7.4 7.3 6.6 6.5 7.2 7.1 6.3
余料 1.4 0 0.1 0.8 0.9 0.2 0.3 1.1
====================================================
2、规划求解后的表格：
方案 x1 x2 x3 x4 x5 x6 x7 x8 各类型根数
计划 0 0 40 0 0 30 20 0
2.9M 0 1 2 0 1 0 1 0 100
2.1M 0 0 0 1 1 2 2 3 100
1.5M 4 3 1 3 1 2 0 0 100
总余料 0 0 4 0 0 6 6 0 16
==========================================
3、最终结果：
用方案3耗掉40根原料；方案6耗掉30根原料；方案7耗掉20根原料。
总耗原料=40+30+20=90根
最终余料为16米。
2.9M 0 1 2 0 1 0 1 0
2.1M 0 0 0 1 1 2 2 3
1.5M 4 3 1 3 1 2 0 0
和 6 7.4 7.3 6.6 6.5 7.2 7.1 6.3
余料 1.4 0 0.1 0.8 0.9 0.2 0.3 1.1
====================================================
2、规划求解后的表格：
方案 x1 x2 x3 x4 x5 x6 x7 x8 各类型根数
计划 0 0 40 0 0 30 20 0
2.9M 0 1 2 0 1 0 1 0 100
2.1M 0 0 0 1 1 2 2 3 100
1.5M 4 3 1 3 1 2 0 0 100
总余料 0 0 4 0 0 6 6 0 16
==========================================
3、最终结果：
用方案3耗掉40根原料；方案6耗掉30根原料；方案7耗掉20根原料。
总耗原料=40+30+20=90根
最终余料为16米。
温馨提示：内容为网友见解，仅供参考
第1个回答 2007-09-11
总耗原料90根 余料为16米。
先取10根原料 锯成 2.9M的20根 1.5M的10根（一根原材料锯2根2.9和1根1.5的，每根剩0.1M，总剩余1M）
在取30根原料 锯成 2.9M的30根 1.5M的90根（一根原材料锯1根2.9和3根1.5的，没有剩余）
在取50根原料 锯成 2.9M的50根 2.1M的100根（一根原材料锯1根2.9和2根2.1的，每根剩余0.3M，总剩余15M）
先取10根原料 锯成 2.9M的20根 1.5M的10根（一根原材料锯2根2.9和1根1.5的，每根剩0.1M，总剩余1M）
在取30根原料 锯成 2.9M的30根 1.5M的90根（一根原材料锯1根2.9和3根1.5的，没有剩余）
在取50根原料 锯成 2.9M的50根 2.1M的100根（一根原材料锯1根2.9和2根2.1的，每根剩余0.3M，总剩余15M）
相似回答
