用料最省问题！！！！

pjile · 发表于 2004-7-20 00:10:58

<

>[em01]不错啊

yanbingyatt · 发表于 2004-7-27 22:32:45

<

>我写了Genetic Algorithm 的program, 工作收敛的良好。用的是Matlab,有兴趣的各位跟我联系，请加以指正。这是敝人的email: <a href="mailtbing.yan@thomson.net" target="_blank" >bing.yan@thomson.net</A>

yanbingyatt · 发表于 2004-7-27 22:36:24

<

>注意：Genetic Algorithm: 遗传算法

yanbingyatt · 发表于 2004-7-27 23:07:33

<

>以下时我用遗传算法搜索到的结果，用92根，废料：30.8m; 还有没有更少的用料？请各位给出意见。<

> 2.9 2.1 1.5 <

>x1 2 0 1x2 1 2 0x3 1 1 1x4 1 0 3x5 0 3 0x6 0 2 2x7 0 1 3x8 0 0 4The best x1 x2 x3 x4 x5 x6 x7 x8 are: 30 30 2 8 6 7 6 3
Total No of steel Used is: 92
Total wasted material is : 30.8The best x1 x2 x3 x4 x5 x6 x7 x8 are: 34 27 1 4 6 11 5 4
Total No of steel Used is: 92
Total wasted material is : 30.8The best x1 x2 x3 x4 x5 x6 x7 x8 are: 33 18 10 6 7 16 1 1
Total No of steel Used is: 92
Total wasted material is : 30.8The best x1 x2 x3 x4 x5 x6 x7 x8 are: 30 30 3 7 5 9 4 4
Total No of steel Used is: 92
Total wasted material is : 30.8

heihei · 发表于 2004-8-1 07:26:37

<

>13楼的，我建立的模型和你一模一样的（列出来的数学式一样的），但是我不用ＭＡＴＬＡＢ解，用ＬＩＮＤＯ解，我想这是一个整数规划问题，不能用你所用的那ＬＰ函数来求解，那函数只是求解线形规划的！！<

>我用ＬＩＮＤＯ求出来好象是要用９０根！和我楼上的那位用遗传算法算出的结果不一样！！也不知道哪个对，光从最小这个角度来看应该是我对，但是我也不能很确定，！<

>好象看到了楼主说他用Ｃ语言编出来了，不知道他的答案是多少！能发出来看一下吧，我这没有Ｃ语言，要不我会试一下的！！

yanbingyatt · 发表于 2004-8-3 03:32:26

Heihei兄台，可以把90根如何切割的告诉我吗？我十分想知道到底怎么才能达到最少。多谢多谢！[em01]

zhongvivi · 发表于 2004-8-6 23:22:00

<

>用LINGO 软件解决线性规划问题很简单的

逍遥大仙就是我 · 发表于 2004-8-7 19:41:17

<

>90根的算法,<

>2.9 1 2 --- 1 ---<

>2.1 --- --- 2 2 11.5 3 1 2 --- 3合计 7.4 7.3 7.2 7.1 6.6余料 --- 0.1 0.2 0.3 0.8然后运用线性规划的极值运算,每个都小于100,则可得到30,10,50的答案

CUMCM · 发表于 2004-8-10 06:37:02

<

>对，matlab求不了整数规划，应该用Lingo容易一点

CUMCM · 发表于 2004-8-10 06:43:56

<

>我运行过楼主的c程序，主要解决了每根的切割方法，得到：<

> 2.9 2.1 1.5 <

> 2 0 1 1 2 0 1 1 1 1 0 3 0 3 0 0 2 2 0 1 3 0 0 4我想之后还得用lingo来解

		自动登录	找回密码
密码			注-册-帐-号