古怪实用问题:开料最省化问题(估计没几个人能真正解答)

[大可山人]

http://www.sz-qb.com/images/test/kl.htm

[海峰]

帮你顶

[大可山人]

没有人能回答?顶一下.

[LA003]

这种问题真的很普遍哦！很麻烦，up!

[anbeel]

随便写写：

M:总面积 A:大料的面积 B:中料的面积 C:小料的面积

这些都是已知的

X:大料的最佳数目 Y:中料的最佳数目 Z:小料的最佳数目

这些是要求的值

X的范围: X>=0 AND X<M/A
Y，Z的范围原理同上

那么在X,Y,Z的范围内穷举一下，求最结近M的值好啦。。。。


至于X,Y,Z之间的比例可以近一步缩小他们的穷举范围。。。

[maotroy]

提供一种较优算法的思路：
以浪费的材料最少为求解目标，因为产品形状不定，可以将其尽量拼凑为标准形状，如三角，矩形等等，思路是使拼凑出的标准形状与材料本身形状接近，起码能寻找出可以明确界定的几类形状。
我觉得如果产品形状完全没有限定的话，编程实现的代价太大了，也许图形学中可以找到一些别的思路。

[大可山人]

由于上面是一个类似鞋底的东西,所以没有固定形状.
(就好象在一大张橡皮布上可以裁出更多的鞋底)

[MicroSoftBird]

推荐一款 .NET 版的国产矩形切割软件：
http://www.effortech.com

再推荐一款功能强大的印度人的同类软件：
http://www.nirvanatech.com

可以看出印度人的软件真得比较发达，国产就落后了。

[大可山人]

http://www.nirvanatech.com中根本就没有我想要的东东呀?

[Mycro]

这种问题，不是程序问题。。

[大可山人]

很普通实用的一个问题呀?想得我头都大了!

[大可山人]

关键是如何使用程序自动产生最佳排法.再顶一下.

[roapzone]

对上述问题精确的数学描述明确地指出了程序必须完成的工作，根据这些数学公式，可以
对输入/ 输出作如下形式的描述：
输入：n，t，si ，ai（其中1≤i≤n，n 为整数，t、si 、ai 为正实数）。
输出：实数xi （ 1≤i≤n），使
nåi
= 1
si xi 最大且
nåi
=1
xi =t（0≤xi≤ai）。如果
nåi
= 1
ai <t，则输出适当的错
误信息。
在这个问题中，限制条件是
nåi
= 1
xi =t 且0≤xi≤ai，1≤i≤n。而优化函数是
nåi
= 1
si xi 。任何满足限
制条件的一组实数xi 都是可行解，而使
nåi
= 1
si xi 最大的可行解是最优解。

[大可山人]

roapzone(宗璞) :
nåi
= 1
是何意?什么语言环境写的?

[roapzone]

不是什么语言,是算法描述