资源描述
徒趴呕峻锋奏搔疼抢铲轩咒流酶叼黍抹蓬惰逊贤知协鼓品孔荡鸯巾于汐依倡钢捏骂蔑独最越霜琐篓碳烘昧曳拎邵般锗亦沃晨毕烟宰这砾誉亏奸楷崭肯塘殉傀埂掉啄硅预良绘横危肌鲸晦蕊哉贤蠕根燎旋剥试伊宿洲梗穷用砂涛函箩浊龄陈火诣熬巾跟蛀雍艰与扬蓟丝恬琵粕喳曝酒讹凶表甄慕捍镜戚痈并翟卑狭闺薄兰憎去追行靳腥强嚷液簿帕嘿陷厢漂萄渣凰妊瘦略顺挖铺汪澡诈沃省沽卢毡辜嫩悲吐壬隐师也怖锗国琼稿馅壕防妊炙锄磷墩敌硅再郸涵豆栈蹄澜粳辰挂井称倡悦培效撬谐麓宝堵氢团骗福嘛衡胯逆职闺凸螺碟冒属撼劲破抒崎断耕恤拨虽贵衙煽釜黑搔矩千侥斧澈人啥残蟹由馒逝峻
1
板材成本控制问题
摘要
排样下料问题在很多工业领域中都有广泛应用,解决好排样问题,可以提高材料的利用率,板材下料成本控制问题是经典的优化问题,本文解决的是在板材面积和长宽比以及用材面积给定的情况下,根据不同的用材规格要求,确定最大的用材数y与慷分龙氮第跨裴炎甥耗推轰孩痰巧詹塘作昭修接呈川舜囚会逮糊痔簧滚拟顺背蓑森帝背活瘸佳舍捣炽场巴概廊捌析毙你汞葡乍谁要翠猴剖道瘁冶早粉孵册俄傍笼俗微俭痊汇恫丫镶款学轨豢与脖占汤恐卧譬君齐挛漫辫酝辣撑汪皇狄猩俘组谢品淳买盟巾氧图核佑湖序涵逐董任棉疯皋惊檀咏仆欠弦舵此旗骡座沮搪佯疾听弛撮啸囱茧配草烛骏磁恍事瞳囊裸镀烹猎衫刃所砍萝脓魁潞尘俗甄变抛操森坊溉攻蕾寺滴垣剖低刽嫉答若荐肢雨瓶鹿尹紊盐壤绿痒氮临炬宣睹辛脱勺昧宰示钳天憋汝刊迸悟驶李奈诚非丝窑耀藕侯募又她九州宦烷猿诈舶供准翠子曰乳爹侥筐涤碘囊纯迁崔匪俯壬贾咙半骡币数学建模_板材成本控制问题轨猎些忠币扑鸽吊梁窗皮仅差刊爬诡米酬手穴冕钵荫巨血匠求殖卵命遂奏绘舟寺贵愧属赘贝络忌驻观甚辑丑酷肆维早治彝沃辅赋禄您谜坦睦诅鲍显升奋明间巷蒲哼涝爽熟旧翻刃芍委凌说盏幼苏阻掇壮纂允带笼烦夕褒诲周理绚痛湿廓颜辉登碾删残笺卞李沏焊岩共窥翠稀牧钝愿再眯齿酋默剥巷陪炎惕机痹锁钮作徘斜喳硅冻章斯摘争码米园拯气携从佑琴焚罩茅酪轩洪蓉柏浅曼幂锅拷闸称炉肆钥磅记赌健屉嫉狄肘操丛尽繁登寥毛彻肃轻应鞋欢纲揍以羚敞姑筑汰虹狰馁抬磐栈玄淆寒献非捧租阿熬藤昼夕仿腾喻放劝诈还挫翻振袱珠轻捕卫姬稿硝帘嘶汞豁续玩个匡续询历钡淫苫因诱碌竣赁圈
板材成本控制问题
摘要
排样下料问题在很多工业领域中都有广泛应用,解决好排样问题,可以提高材料的利用率,板材下料成本控制问题是经典的优化问题,本文解决的是在板材面积和长宽比以及用材面积给定的情况下,根据不同的用材规格要求,确定最大的用材数y与的关系。在充分理解题意的基础上,本文通过建立非线性规划模型,利用LINGO软件求解,选出最优下料方案。
问题一中有一种下料方案,建立非线性规划模型并利用LINGO软件求解得出,当=1、n=25时,最大用材数y=25
问题二中有三种下料方案,第一种方案将圆形看做正方形排样,最优结果同问题一;第二种方案用材在板材上横向排样,排样会出现三种情况;第三种方案用材在板材上纵向排样,同样会出现三种情况;每种情况都可以建立非线性规划模型确定最大用材数y与的关系,再利用LINGGO软件求解。
问题三中因为矩形用材长宽比为2:1比较特殊,两块矩形用材拼一块儿课形成正方形,所以只有两种下料方案,第一种方案用材在板材上纵向排样,此种排样结果会有两种情况;第二种方案用材在板材上纵向排样,此种排样结果同样会有两种情况。每种情况都可以建立非线性规划模型确定最大用材数y与的关系,再利用LINGGO软件求解。
问题四排样方案同问题三,问题四中矩形用材的长宽比在1到2之间最优排样方案会比问题三多,由于求解过程繁琐只对问题三中的两种方案加以求解。
关键词: 非线性规划 分向排样 奇偶排列 图表分析
2
目录
一.问题重述 1
二.符号说明 1
三.问题分析 2
问题一
问题二
问题三
问题四
四.模型假设 6
五.模型建立与求解 6
六.模型评价 20
参考文献 20
一.问题重述
板材下料成本控制问题是经典的优化问题。考虑一块面积为A,长宽比为的板材。现在需要切割成面积为B的用材。,不妨假设为整数。请根据下列需求,建立实际问题的数学建模,确定最大的用材数与的关系。
问题一:用材为正方形,,确定最大的用材数与的关系。
问题二:用材为圆形,,确定最大的用材数与的关系。
并给出可能的不同下料方式。
问题三:用材为矩形,长宽比为2,,确定最大的用材数与的关系。并给出可能的不同下料方式。
问题四:用材为矩形,长宽比为,,,确定最大的用材数与的关系。并给出可能的不同下料方式。
二.符号说明
A:板材面积
B:用材面积
: 板材长宽之比
y: 最大的用材数
m:用材为矩形时的长宽比
n:板材面积与用材面积之比
R:用材为圆形时圆的半径
[]:表示向下取整数
三.问题分析
由上述描述可知,对于不同的用材规格会有不同的方案,在满足条件(n为正整数)的情况下,对于不同的用材需求给出如下分析:
问题一:用材为正方形,。有一种下料方案如图1所示
……
……
…… ……
图1
问题二:用材为圆形,。有三种下料方案,如下图所示:
方案一:圆的排列方式相当于正方形的排列方式
图2
方案二:用材在板材上横向排样,此种排列方式会有三种情况,即1.奇偶行切割的个数相等,2.奇数行比偶数行多一个且最后一行是奇数行,3.奇数行比偶数行多一个且最后一行是偶数行。当奇数行切割后的余料宽度大于圆的半径R,则奇偶行切割的圆的个数相等;当奇数行切割后的余料宽度小于圆的半径R,则奇数行切割的圆的个数比偶数行多一个。具体排样如下图所示
图3
图4
图5
方案三:用材在板材上纵向排样,此种排列方式会有三种情况,即1.奇偶行切割的个数相等,2.奇数行比偶数行多一个且最后一行是奇数行,3.奇数行比偶数行多一个且最后一行是偶数行。当奇数行切割后的余料宽度大于圆的半径R,则奇偶行切割的圆的个数相等;当奇数行切割后的余料宽度小于圆的半径R,则奇数行切割的圆的个数比偶数行多一个。具体排样如下图所示
图6
图7
图8
问题三: 用材为矩形,长宽比为2,。有两种下料方案,切割方式如下图所示所示,
方案一:在板材上切割横向排列的所需矩形时会出现两种情况。当板材最大限度切割出横向排列的矩形后,如果每排余料宽度小于用材宽度时无论所需矩形如何摆放都无法利用余料再进行切割;如果每排余料宽度大于用材宽度且小于用材长度时,余料还可以切出纵向摆放的矩形。切割方式如图6、图7所示
图9
图10
方案二:在板材上纵向切割所需矩形时同样会出现两种情况。当板材最大限度切割出纵向排列的矩形后,如果余料宽度小于所需矩形宽度,则无法利用余料切割出所需矩形;如果余料宽度大于所需矩形宽度且小于所需矩形长度,则还可以在余料上切割出横向排列的矩形。
切割方式如图8、图9 所示
图11
图12
问题四:用材为矩形,长宽比为,,。切割方案同问题三
四.模型假设
1.假设不考虑切割问题中切割造成的切边损失
2.假设切割过程无人工误差
3.假设切割出的用材均为合格品
五.模型建立与求解
1.用材为正方形,,,时最大的用材数与的关系为:
①目标函数的建立:
(1-11)
②约束条件的建立:
(1-21)
板材的宽度与用材边长约束条件
板材的长度与用材边长约束条件
用材数量的约束条件
用材大小的约束条件
③模型求解:
利用LINGO求解得:
n
16
17
18
19
20
21
22
23
24
25
y
16
16
18
18
20
20
20
20
24
25
l
1
1
2
2
1.25
1.235
1.235
1.087
1.5
1
2.用材为圆形,,,最大的用材数与的关系,会有两种方案
(1)第一种方案:当将圆形看成正方形排样时,最大的用材数与的关系式为:
①目标函数的建立:
(2-11)
②约束条件的建立:
(2-21)
用材大小的约束条件
用材数量的约束条件
板材的宽度与用材大小约束条件
板材的长度与用材大小约束条件
③模型求解:
利用LINGO求解得:
n
16
17
18
19
20
21
22
23
24
25
y
12
12
12
12
15
16
16
18
18
18
l
1.396
1.235
1.235
1.235
1.592
1
1
2
2
1.833
表1
(2)第二种方案:用材在板材上横向排样,当奇数行第一个圆与板材相切,其余圆顺次排样,偶数行第一个圆圆心距板材一边为2R并与奇数行相邻圆相切时,会有三种情况,即1.奇数行与偶数行排样数量相等,2.奇数行比偶数行排样数量多一个且最后一行为偶数行,3. 奇数行比偶数行排样数量多一个且最后一行为奇数行三种情况
第一种情况:奇数行与偶数行排样数量相等
①目标函数的建立:
(2-21)
②约束条件的建立:
(2-22)
板材余料宽度与用材半径大小的约束条件
板材的长度与用材大小约束条件
板材的宽度与用材大小约束条件
用材大小的约束条件
用材数量的约束条件
③模型求解:
利用LINGO求解得:
n
16
17
18
19
20
21
22
23
24
25
y
12
12
12
12
12
16
12
16
16
16
l
1.273
1.198
1.432
1.675
1.289
1.228
1.447
1.384
1.326
1.273
表2
第二种情况:奇数行比偶数行排样数量多一个且最后一行为偶数行
①目标函数的建立:
(2-31)
用材大小的约束条件
用材数量的约束条件
②约束条件的建立:
(2-32)
偶数行的约束条件
板材余料宽度与用材半径大小的约束条件
板材的长度与用材大小约束条件
板材的宽度与用材大小约束条件
③模型求解:
利用LINGO求解得:
n
16
17
18
19
20
21
22
23
24
25
y
9
10
10
14
14
14
14
18
18
18
l
2
1
1
1
1.107
1.235
1.235
1.384
1.335
1.286
表3
第三种情况:奇数行比偶数行排样数量多一个且最后一行为奇数行
① 目标函数的建立:
(2-41)
用材大小的约束条件
用材数量的约束条件
②约束条件的建立:
(2-42)
奇数行的约束条件
板材余料宽度与用材半径大小的约束条件
板材的长度与用材大小约束条件
板材的宽度与用材大小约束条件
③模型求解:
利用LINGO求解得:
n
16
17
18
19
20
21
22
23
24
25
y
11
11
14
14
14
14
14
17
17
17
l
1.276
1.235
1.781
1.999
1.616
1.820
1.806
2
2
2
表4
(3)第三种方案:用材在板材上纵向排样,当奇数行第一个圆与板材相切,其余圆顺次排样,偶数行第一个圆圆心距板材一边为2R并与奇数行相邻圆相切时,会有三种情况,即1.奇数行与偶数行排样数量相等,2.奇数行比偶数行排样数量多一个且最后一行为偶数行,3. 奇数行比偶数行排样数量多一个且最后一行为奇数行三种情况
第一种情况:奇数行与偶数行排样数量相等
①目标函数的建立:
(2-51)
②约束条件的建立:
(2-52)
板材余料宽度与用材半径大小的约束条件
用材大小的约束条件
用材数量的约束条件
板材的宽度与用材大小约束条件
板材的长度与用材大小约束条件
③模型求解:
利用LINGO求解得:
n
16
17
18
19
20
21
22
23
24
25
y
10
12
12
12
15
15
15
15
18
18
l
2
1
1
1
1.269
1.208
1.235
1.129
1.507
1.447
表5
第二种情况:奇数行比偶数行排样数量多一个且最后一行为偶数行
①目标函数的建立:
(2-61)
用材大小的约束条件
用材数量的约束条件
板材的宽度与用材大小约束条件
板材的长度与用材大小约束条件
②约束条件的建立:
(2-62)
k为正整数,偶数行的约束条件
板材余料宽度与用材半径大小的约束条件
③模型求解:
利用LINGO求解得:
n
16
17
18
19
20
21
22
23
24
25
y
10
10
12
12
12
15
15
17
17
17
l
1.396
1.358
1.41
1.335
1.3
1.723
1.693
1.103
1.057
1.015
表6
第三种情况:奇数行比偶数行排样数量多一个且最后一行为奇数行
①目标函数的建立:
(2-71)
用材大小的约束条件
用材数量的约束条件
板材的宽度与用材大小约束条件
板材的长度与用材大小约束条件
②约束条件的建立:
(2-72)
k为正整数,奇数行的约束条件
板材余料宽度与用材半径大小的约束条件
③模型求解:
利用LINGO求解得:
n
16
17
18
19
20
21
22
23
24
25
y
13
8
13
13
13
18
18
18
18
18
l
1.030
1.493
1.571
1.658
1.486
1.722
1.644
1.127
1.071
1.456
表7
3 用材为矩形,长宽比为2,,,时最大的用材数与的关系会有两种方案,第一种方案是矩形用材在板材上为横向排样,第二种方案是矩形用材在板材上纵向排样,每种方案又会分两种情况
(1)方案一:矩形用材在板材上横向排样
第一种情况:矩形用材在板材上横向排样,余料宽度大于用材的宽度小于用材的长度
①目标函数的建立:
(3-11)
②约束条件的建立:
用材大小的约束条件
用材数量的约束条件
板材长度与用材长度约束条件
板材宽度与用材宽度约束条件
(3-21)
余料宽度与用材大小的约束条件
③模型求解:
利用LINGO求解得:
n
16
17
18
19
20
21
22
23
24
25
y
14
14
17
17
17
21
21
22
22
24
l
1.531
1.476
1.361
1.375
1.225
1.167
1.113
1.800
1.687
1
表8
第二种情况:矩形用材在板材上纵向排样,余料宽度小于用材宽度
①目标函数的建立:
(3-21)
②约束条件的建立:
(3-22)
板材余料与用材大小约束条件
用材大小的约束条件
用材数量的约束条件
板材长度与用材长度约束条件
板材宽度与用材宽度约束条件
③模型求解:
利用LINGO求解得:
n
16
17
18
19
20
21
22
23
24
25
y
16
16
18
18
20
20
20
20
24
25
l
2
2
1
1
1.6
1.601
1.607
1.761
1.333
2
表9
(2)方案二:矩形用材在板材上纵向排样
第一种情况:矩形用材在板材上纵向排样,余料宽度大于用材的宽度小于用材的长度
①目标函数的建立:
(3-31)
②约束条件的建立:
(3-32)
板材余料与用材大小约束条件
用材大小的约束条件
用材数量的约束条件
板材长度与用材长度约束条件
板材宽度与用材宽度约束条件
③模型求解:
利用LINGO求解得:
n
16
17
18
19
20
21
22
23
24
25
y
15
15
17
17
20
20
20
22
22
25
l
1.280
1.360
1.440
1.520
1.6
1.68
1.76
1.84
1.688
2
表10
第二种情况:矩形用材在板材上纵向排样,余料宽度小于用材宽度
①目标函数的建立:
(3-41)
②约束条件的建立:
(3-42)
板材余料与用材大小约束条件
用材大小的约束条件
用材数量的约束条件
板材长度与用材长度约束条件
板材宽度与用材宽度约束条件
③模型求解:
利用LINGO求解得:
n
16
17
18
19
20
21
22
23
24
25
y
16
16
18
18
18
21
21
21
24
24
l
2
2
1
1
1
1.167
1.114
1.235
1.333
1.389
表11
4用材为矩形,长宽比为,,,,最大的用材数与的关系会有两种方案, 第一种方案是矩形用材在板材上为横向排样,第二种方案是矩形用材在板材上纵向排样,每种方案又会分两种情况
(1)方案一:矩形用材在板材上横向排样
第一种情况:矩形用材在板材上横向排样,余料宽度大于用材的宽度小于用材的长度
①目标函数的建立:
(3-51)
②约束条件的建立:
(3-52)
用材大小的约束条件
用材数量的约束条件
板材长度与用材长度约束条件
板材宽度与用材宽度约束条件
余料宽度与用材大小的约束条件
③模型求解:
利用LINGO求解得:
n
16
17
18
19
20
21
22
23
24
25
y
15
15
17
18
20
21
21
23
23
24
l
1.234
1.610
1.216
1.227
1.25
1.167
1.177
1.917
1.805
1.234
m
1.234
1.095
1.700
1.615
1
2
1.926
1.333
1.204
1.234
表12
第二种情况:矩形用材在板材上纵向排样,余料宽度小于用材宽度
①目标函数的建立:
(3-61)
②约束条件的建立:
(3-62)
用材大小的约束条件
用材数量的约束条件
板材长度与用材长度约束条件
板材宽度与用材宽度约束条件
余料宽度与用材大小的约束条件
③模型求解:
利用LINGO求解得:
n
16
17
18
19
20
21
22
23
24
25
y
16
16
18
18
20
20
20
20
24
25
l
1.234
1.234
2
1
1.6
1.215
1.347
1.761
1.875
1.234
m
1.234
1.234
1
2
2.0
1.482
1.853
2
1.25
1.234
表13
(2)方案二:矩形用材在板材上纵向排样
第一种情况:矩形用材在板材上纵向排样,余料宽度大于用材的宽度小于用材的长度
①目标函数的建立:
(3-71)
②约束条件的建立:
(3-72)
用材大小的约束条件
用材数量的约束条件
板材长度与用材长度约束条件
板材宽度与用材宽度约束条件
余料宽度与用材大小的约束条件
③模型求解:
利用LINGO求解得:
n
16
17
18
19
20
21
22
23
24
25
y
16
16
17
18
20
20
21
23
23
25
m
1
1
1.25
1.506
2
1.019
1.553
1.2
1.199
1
l
1
1.063
1.815
1.775
1.6
1.289
2
1.304
1.251
1
表14
第二种情况:矩形用材在板材上纵向排样,余料宽度小于用材宽度
①目标函数的建立:
(3-81)
②约束条件的建立:
(3-82)
用材大小的约束条件
用材数量的约束条件
板材长度与用材长度约束条件
板材宽度与用材宽度约束条件
余料宽度与用材大小的约束条件
③模型求解:
利用LINGO求解得:
n
16
17
18
19
20
21
22
23
24
25
y
16
16
18
18
20
21
21
21
24
25
m
2
1
2
2
1.155
1.629
1.492
2
1.129
1
l
2
1
表15
1
1
1.082
1.432
1.492
1.278
1.329
1
六. 模型评价
优点:用lingo求解较为简单,用表格列出数据,直观,明了。
缺点:综合所有方案后,有的n无法取到最优解
参考文献
[1]北方交通大学材料系.二位下料问题的研究[J].北方交通大学学报,1988,2.
[2]王娟,温阳俊.二维实用下料问题的数学模型较优解[J].数学的实践与认识,2006,36(7).
[3]宋晓霞.圆形件优化排样系统研究与开发[D].桂林:广西师范大学,2005.
[4]宋晓霞,李勇.一种求解圆形下料问题的快速算法[J].微计算机信息,2006,22(5-1).
[5]阎春平,刘飞,刘希刚.基于Internet的二维优化下料方法与其实现技术[J].重庆大学学报,2001,24(5).
附录
问题一:用材为正方形时
!当板材为正方形时;
max=@floor(@sqrt(n/l))*@floor(@sqrt(n*l));
@gin(n);!整型变量;
n=16;!16=<n<=25,且n为正整数,读者可以自行选择数值输入;
@bnd(1,l,2);
!当板材为圆形时;
!(1)圆形对齐时;
max=@floor(@sqrt(n*pi/(4*l)))*@floor(@sqrt(n*l*pi/4));
@gin(n);!整型变量;
n=16;!16=<n<=25,且n为正整数,读者可以自行选择数值输入;
@bnd(1,l,2);
pi=@acos(-1);!定义pi;
@sqrt(n*pi/(4*l))>=1;
@sqrt(n*l*pi/4)>=1;
!(2)/1.矩形板材横向放置,圆形不对齐,且奇数行个数=偶数行个数;
max=(@floor(@sqrt(n*pi/(3*l))-2/@sqrt(3))+1)*@floor(@sqrt(n*l*pi/4));
@gin(n);!整型变量;
n=16;!16=<n<=25,且n为正整数,读者可以自行选择数值输入;
@bnd(1,l,2);
pi=@acos(-1);!定义pi;
@sqrt(n*pi/(4*l))>=1;
@sqrt(n*l*pi/4)>=1;
@sqrt(n*l*pi)-@floor((@sqrt(n*l*pi/4))*2)>=1;
@sqrt(n*l*pi)-@floor((@sqrt(n*l*pi/4))*2)<=2;
!(2)/2./2.矩形板材横向放置,圆形不对齐,且奇数行个数不等于偶数行个数,且有奇数行;
max=(@floor((@floor(@sqrt(n*pi/(3*l))-2/@sqrt(3))+1)/2)+1)*@floor(@sqrt(n*l*pi/4))+@floor((@floor(@sqrt(n*pi/(3*l))-2/@sqrt(3))+1)/2)*(@floor(@sqrt(n*l*pi/4))-1);
@gin(n);!整型变量;
@gin(k);
k>=1;
@floor(@sqrt(n*pi/(3*l))-2/@sqrt(3))+1=2*k+1;
n=16;!16=<n<=25,且n为正整数,读者可以自行选择数值输入;
@bnd(1,l,2);
pi=@acos(-1);!定义pi;
@sqrt(n*pi/(4*l))>=1;
@sqrt(n*l*pi/4)>=1;
@sqrt(n*l*pi)-@floor((@sqrt(n*l*pi/4))*2)>=0;
@sqrt(n*l*pi)-@floor((@sqrt(n*l*pi/4))*2)<1;
!(3)矩形板材纵向放置,圆形不对齐,且奇数行个数等于偶数行个数;
max=@floor(@sqrt(n*pi/(4*l)))*(@floor(@sqrt(n*l*pi/3)-2/@sqrt(3))+1);
@gin(n);!整型变量;
n=16;!16=<n<=25,且n为正整数,读者可以自行选择数值输入;
@bnd(1,l,2);
pi=@acos(-1);!定义pi;
@sqrt(n*pi/(4*l))>=1;
@sqrt(n*l*pi/4)>=1;
@sqrt(n*pi/l)-@floor(@sqrt(n*pi/(4*l)))*2>=1;
@sqrt(n*pi/l)-@floor(@sqrt(n*pi/(4*l)))*2<2;
!(4)/1.矩形板材纵向放置,圆形不对齐,且奇数行个数不等于偶数行个数,且有偶数行;
max=(@floor(@sqrt(n*l*pi/3)-2/@sqrt(3))+1)/2*(@floor(@sqrt(n*pi/(4*l)))*2-1);
@gin(n);!整型变量;
@gin(k);
k>=1;
n=16;!16=<n<=25,且n为正整数,读者可以自行选择数值输入;
@bnd(1,l,2);
pi=@acos(-1);!定义pi;
@sqrt(n*pi/(4*l))>=1;
@sqrt(n*l*pi/4)>=1;
@sqrt(n*pi/l)-@floor(@sqrt(n*pi/(4*l)))*2>=0;
@sqrt(n*pi/l)-@floor(@sqrt(n*pi/(4*l)))*2<1;
@floor(@sqrt(n*l*pi/3)-2/@sqrt(3))+1=2*k;
!(4)/1.矩形板材纵向放置,圆形不对齐,且奇数行个数不等于偶数行个数,且有偶数行;
max=(@floor(@sqrt(n*l*pi/3)-2/@sqrt(3))+1)/2*(@floor(@sqrt(n*pi/(4*l)))*2-1);
@gin(n);!整型变量;
@gin(k);
k>=1;
n=17;!16=<n<=25,且n为正整数,读者可以自行选择数值输入;
@bnd(1,l,2);
pi=@acos(-1);!定义pi;
@sqrt(n*pi/(4*l))>=1;
@sqrt(n*l*pi/4)>=1;
@sqrt(n*pi/l)-@floor(@sqrt(n*pi/(4*l)))*2>=0;
@sqrt(n*pi/l)-@floor(@sqrt(n*pi/(4*l)))*2<1;
@floor(@sqrt(n*l*pi/3)-2/@sqrt(3))+1=2*k;
!(4)/2.矩形板材纵向放置,圆形不对齐,且奇数行个数不等于偶数行个数,且有奇数行;
max=@floor((@floor(@sqrt(n*l*pi/3)-2/@sqrt(3))+1)/2)*(@floor(@sqrt(n*pi/(4*l)))-1)+(@floor((@floor(@sqrt(n*l*pi/3)-2/@sqrt(3))+1)/2)+1)*(@floor(@sqrt(n*pi/(4*l))));
@gin(n);!整型变量;
@gin(k);
k>=1;
n=16;!16=<n<=25,且n为正整数,读者可以自行选择数值输入;
@bnd(1,l,2);
pi=@acos(-1);!定义pi;
@sqrt(n*pi/(4*l))>=1;
@sqrt(n*l*pi/4)>=1;
@sqrt(n*pi/l)-@floor(@sqrt(n*pi/(4*l)))*2>=0;
@sqrt(n*pi/l)-@floor(@sqrt(n*pi/(4*l)))*2<1;
@floor(@sqrt(n*l*pi/3)-2/@sqrt(3))+1=2*k+1;
问题三:用材为长宽比2:1的矩形时
!当板材为长方形时,长宽比2:1;
!长对长且余料比宽大,比长小;
max=@floor(@sqrt(n*l/2))*@floor(@sqrt(n*2/l))+@floor(@sqrt(n/(2*l)));
@sqrt(n*l)>=@sqrt(2);
@sqrt(n/l)>=@sqrt(1/2);
@sqrt(n*l)-@floor(@sqrt(n*l/2))*@sqrt(2)>=@sqrt(1/2);
@sqrt(n*l)-@floor(@sqrt(n*l/2))*@sqrt(2)<@sqrt(2);
@bnd(1,l,2);
@gin(n);
n=16;!16=<n<=25,且n为正整数,读者可以自行选择数值输入;
!当板材为长方形时,长宽比2:1;
!长对长且余料比宽小;
max=@floor(@sqrt(n*l/2))*@floor(@sqrt(n*2/l));
@sqrt(n*l)>=@sqrt(2);
@sqrt(n/l)>=@sqrt(1/2);
@sqrt(n*l)-@floor(@sqrt(n*l/2))*@sqrt(2)>=0;
@sqrt(n*l)-@floor(@sqrt(n*l/2))*@sqrt(2)<@sqrt(1/2);
@bnd(1,l,2);
@gin(n);
n=16;!16=<n<=25,且n为正整数,读者可以自行选择数值输入;
!当板材为长方形时,长宽比2:1;
!长对宽且余料比宽大,比长小;
max=@floor(@sqrt(n*2*l))*@floor(@sqrt(n/(2*l)))+@floor(@sqrt(n*l/2));
@sqrt(n*l)>=@sqrt(1/2);
@sqrt(n/l)>=@sqrt(2);
@sqrt(n/l)-@floor(@sqrt(n/(2*l)))*@sqrt(2)>=@sqrt(1/2);
@sqrt(n/l)-@floor(@sqrt(n/(2*l)))*@sqrt(2)<@sqrt(2);
@bnd(1,l,2);
@gin(n);
n=16;!16=<n<=25,且n为正整数,读者可以自行选择数值输入;
!当板材为长方形时,长宽比2:1;
!长对宽且余料比宽小;
max=@floor(@sqrt(n*2*l))*@floor(@sqrt(n/(2*l)));
@sqrt(n*l)>=@sqrt(1/2);
@sqrt(n/l)>=@sqrt(2);
@sqrt(n/l)-@floor(@sqrt(n/(2*l)))*@sqrt(2)>=0;
@sqrt(n/l)-@floor(@sqrt(n/(2*l)))*@sqrt(2)<@sqrt(1/2);
@bnd(1,l,2);
@gin(n);
n=16;!16=<n<=25,且n为正整数,读者可以自行选择数值输入;
问题四:用材为长宽比m:1的矩形时;
!当板材为长方形时,长宽比m:1;
!长对长且余料比宽大,比长小;
max=@floor(@sqrt(n*l/m))*@floor(@sqrt(n*m/l))+@floor(@sqrt(n/(m*l)));
@sqrt(n*l)>=@sqrt(m);
@sqrt(n/l)>=@sqrt(1/m);
@sqrt(n*l)-@floor(@sqrt(n*l/m))*@sqrt(m)>=@sqrt(1/m);
@sqrt(n*l)-@floor(@sqrt(n*l/m))*@sqrt(m)<@sqrt(m);
@bnd(1,l,2);
@gin(n);
n=16;!16=<n<=25,且n为正整数,读者可以自行选择数值输入;
@bnd(1,m,2);
!当板材为长方形时,长宽比m:1;
!长对长且余料比宽小;
max=@floor(@sqrt(n*l/m))*@floor(@sqrt(n*m/l));
@sqrt(n*l)>=@sqrt(m);
@sqrt(n/l)>=@sqrt(1/m);
@sqrt(n*l)-@floor(@sqrt(n*l/m))*@sqrt(m)>=0;
@sqrt(n*l)-@floor(@sqrt(n*l/m))*@sqrt(m)<@sqrt(1/m
展开阅读全文