圓鋼排料的問題，歡迎對數(shù)學(xué)感興趣的朋友探討一下

楓風coco

該問題的數(shù)學(xué)模型如下，編程求得該模型的最優(yōu)解即可。參考論文《計算機輔助管材排料算法及其實現(xiàn)》--哈爾濱理工大學(xué)學(xué)報2003年12月。
% R' d4 x2 L) R! l% K1 m這種一維線性的排料問題，應(yīng)該是排料模型里最簡單的了吧。
5 L( v) c/ u! a+ n& N8 \板料的二維排料比這個復(fù)雜多了，三維的排料好像也有人研究。
& E9 y# M: K: f6 s' E1 ?, N

decipher001

算出來也是110根

wujianbo1988

都是高人啊
3 T* U( e' R  p2 u

liu565224715

算到111

易通

75-29*2-16=1,75-16*2-20*2=3,75-16*3-20=7,75-20-16-29=10.------每根余量最少
三種落料軸之間的比例要滿足要求1:1:1--------相對比例要合理，不能多，多了也不能用，也浪費
5 R* c( }, N3 W
' q$ A7 e/ D5 v6 f! x- J) a  H具體不算了，有興趣的，認為對，就算算吧，

高唐天鷹

這真的數(shù)學(xué)要好  思維靈敏才行，   還得細心。樓上的師傅真強

p000p0000

不到這個論壇才知道自己知識的匱乏

干打雷

% X, E5 @1 q! c' }. U/ y; t% y
列出方案：一、16×1＋29×2＝74
            　二、16×2＋20×2＝72
* P8 Y" n( A9 W& v$ L) x$ A; C  e            　三、20×2＋29×1＝69
4 |, ?( N( j+ ^) X7 M0 U   此三種方案為最省料的前三種，且包含三種需要的下料尺寸16、20、29。將第一種方案數(shù)量設(shè)為Ｘ，第二種方案數(shù)量設(shè)為Ｙ，第三種方案數(shù)量設(shè)為Ｚ，那么建立方程　
+ A9 I% c+ L8 }- j* R" GＸ＋２Ｙ＝１２０（１６）
. U- d; t/ ]9 k5 P- l/ Q6 N２Ｘ＋Ｚ＝１２０（２９）
3 B8 a. t+ b# s# {) w: r２Ｙ＋２Ｚ＝１２０（２０）
求解得出：
Ｘ＝４８
3 k1 ~6 Q  R1 CＹ＝３６
" X3 g" f# L5 hＺ＝２４
8 e  @, ^4 r  A  @$ l7 [! U最終得出：第一種方案４８跟，第二種方案３６跟，第三種方案２４跟，合計48+36+24=108跟。

莎士比亞之愛

干打雷 發(fā)表于 2013-12-13 16:26
9 I3 f. E; c! k. W( B" X列出方案：一、16×1＋29×2＝74
! Y  Z3 Q- n  G) Y$ ?. \9 u            　二、16×2＋20×2＝72
            　三、20×2＋29×1＝ ...

/ |, v; a0 x! s! H+ M有理有據(jù)，佩服！
4 D2 R) u$ y9 N. a

重慶，明天

學(xué)習(xí)了