求管材排料算法及VB源码

Question

设管子原料长L
待排管材零件长为(定值)P1,P2,....,Pm（m可变）
待排管材零件数量为(定值)K1,K2,...,Km（m可变）
如何组合下料才能使得耗用管材原料最少。比如管子原料长为11米
待排管子零件长            待排管子零件数量
      4米                        60根
      3米                        50根
      2米                        40根
如何排料更省料。

Answer 1

lchming 
http://hi.csdn.net/lchming 已有 2 人次访问, 0个积分  注册日期：2006年12月19日 可用分：共 160 分 空间积分：0个积分  专家分：共 0 分 / 查看详细 **************************************
说谎了

Answer 2

http://topic.csdn.net/u/20080608/23/c7050924-edd5-4ef8-b3e0-902efbb7fe3b.html

Answer 3

我觉得用excel来求应该比较容易。

Answer 4

44根11m材料管(用n表示)可以截出,楼主要结果还是要截法?截法:
1. 4m * 30根n管 * 2次 = 60根4m管 + 30根3m管
2. 3m * 10根n管 * 2次 = 20根3m管 + 20根2m管
3. 2m * 4根n管 * 5次 = 20根2m管

Answer 5

更正,最优算法是43根
因 (60根4m+50根3m+40根2m)/11m=42.7根截法:
1. 4m * 30根n管 * 2次 = 60根4m管 + 30根3m管
2. 3m * 5根n管 * 3次 = 15根3m管 + 5根2m管
3. 2m * 5根n管 * 4次 = 20根2m管 + 5根3m管
4. 2m * 3根n管 * 5次 = 15根2m管

Answer 6

一、问题描述
原料长11米。现需栽切为4米长的60根，3米长的50根，2米长的40根。至少需要原料多少根？
二、解题思路
1、确定所有可能的栽切方案
方案1：一根原料栽切2根4米长的、1根3米长的。
方案2：一根原料栽切1根4米长的，2根2米长的，1根3米长的。
方案3：一根原料栽切4根2米长的，1根3米长的。
方案4：一根原料栽切3根3米长的，1根2米长的。
方案5：一根原料栽切2根4米长的，2根2米长的。
方案6：一根原料栽切5根2米长的。
方案7：一根原料栽切2根4米长的，1根2米长的。
2、为了解决问题，设第i种栽切方案需栽切Xi根，则问题可化为：
约束条件：
2X1+X2+2X5+2X7>=60          '4米长的根数要求
X1+X2+X3+3X4>=50            '3米长的根数要求
2X2+4X3+X4+2X5+5X6+X7>=40   '2米长的根数要求
Xi>=0,i=1,2,…,7
目标函数：Z =min(X1+X2+X3+X4+X5+X6+X7) 
这是典型的线性规划问题
3、由单纯形法求解上述线性规划问题。

Answer 7

应用数学问题~~~典型的背包问题：
有M个包，容积11，分别装4X60、3X50、2X40的东西，求M最小值