请问你的那个平面矩形切割问题的答案有完整版的吗,我也要做这题,可以给我吗,欲从一不规则钢板中用截断切割(将板材沿切割线分成两部分)的方式加工出一已知尺寸位置预定的长方形(图中A

Question

请问你的那个平面矩形切割问题的答案有完整版的吗,我也要做这题,可以给我吗,
欲从一不规则钢板中用截断切割(将板材沿切割线分成两部分)的方式加工出一已知尺寸位置预定的长方形(图中A=a,B=b),要经过四次切割.已知切割费用与切割的距离成正比(设单位长度的切割费用为1).试设计一种安排各条线切割次序的方法,使得总费用最少.
(1)若大的钢板为长方形(A1=a1,A2=a2,B1=b1,B2=b2),给出一般的切割准则.
(2)对一般的情况,根据图形中的各个参数给出切割准则.
(3)对如下的三组数据,给出具体的结果
A1 A2 a1 a2 B1 B2 b1 b2 A=a B=b
1 10 8 5 6 5 4 7 2 10 5
2 10 7 2 5 6 3 6 9 10 5
3 6 8 8 3 5 4 7 8 10 10

Answer 1

原始矩形面积1
第1次切割,得到新矩形面积1/2
第2次切割,得到新矩形面积1/4
第3次切割,得到新矩形面积1/8
...
第n次切割,得到新矩形面积1/2^n
(1/2)+(1/4)+(1/8)+...+(1/2^n)
=原始矩形面积 - 第n次切割,得到新矩形面积
=1-(1/2^n)