本帖最后由 jakr 于 2010-5-29 14:01 编辑 - q ?! e3 d* T
8 U: s* d) U# i( y: h* a" B
在实际生产和工程建设中,往往会遇到如下问题:生产需要的材料要从某种大型的标准材料上切割而成。如楼房上窗户的玻璃,要从某些大的标准玻璃上切割;木制家具上的板块要从大的木材上切割,等等。一般而言,切割完后的边角料往往会作为废料,为了减少成本就需要考虑合理安排生产问题。需要的数量少时,可以简单的判断就能做出确定。但是,当大量的需要生产时,恰当合理的安排会给企业节省不少的成本。假设某企业或公司在一次生产中需要下表中列举的各规格的材料,试建立合适的数学模型,解决如下几个有关问题。 问题1
# X. s" T f8 e4 t- }3 w8 P在标准规格为1500×2000(平方厘米)下,如何安排生产,才能使安排生产所用的标准材料最少?如果所剩的边角料还可以加工成表中规格所要求的材料,即使这次已经生产够用了,也可以作为下次所用。出现这种情况,仍不认为是废料,问又如何安排生产,浪费最少? 问题2 0 b6 i& M6 w1 Q- [) Y
除了上面的规格,还有2000×2000 的另一规格,针对问题1又要如何安排生产? 问题3! S3 T! E2 D) f# b+ H
规格1500×2000的每块1200元,规格2000×2000的每块1580元,问如何安排最省费用? 编号 ( O+ P' h+ w2 ~1 t- g
| 规格 ; O" h/ }/ w: R3 H
| 数量 : u3 U* I7 Z/ k" x6 ^* m
| 编号
' D0 W/ [, {3 ]* z- { P# `! k2 J/ A& K | 规格 6 a" [. F4 p( J* C: ~4 {$ O# q
| 数量
. V1 r- N# c1 l$ r# ]$ T. f* v+ H | 1 - f, [, u% i' N
| 400×916 7 R, t" f& i* r. K
| 52 7 `9 e3 S# s- f' S5 m* Y p
| 7 + {! N' j2 P2 f
| 895×616
# }) C$ Q Y# ?3 y5 M; j: j | 35 : l" @: j7 q6 w m
| 2
( |8 n# [- `. y | 431×748
, @' ~+ N$ z) q& r9 j1 Y7 Y | 43 ; n T& c. e7 @, e, T
| 8 8 P, J# c3 D7 C2 p5 F% e- v
| 600×716 ) r; H" u4 r8 [. P9 }6 M2 G* _
| 40
" X- X6 U7 |! G2 x | 3
7 U! J4 }8 c: X | 574×916
% k* X2 K* E0 e* P/ U) I | 28
9 L( S- \! T4 S' ~4 y3 G | 9
- O; P: {/ H- R. U" t | 1046×748
' c$ Y) a# j( ]+ Y9 Z | 22 ' o6 e) I1 ?3 u" x" Y5 T" E0 u
| 4
2 \# [1 Y& ]7 L5 J | 1120×400
- j0 K2 K7 G( s | 40
1 d- I& [- r9 d; E5 _ | 10 " i, k( L: o5 E* h6 \
| 1038×256 8 e0 C+ [$ [1 a1 k% ?$ d" c
| 70
) e6 E/ [- z4 N | 5
" E9 p$ O, Y8 P | 574×464
" U3 W* q u0 @ | 21
! B- x( S! o9 j% s* p7 [: F" W9 z | 11
1 R' q5 N! ~( G3 O | 1530×486
2 }/ J1 C" g, r: u& c* C- A/ F | 57 3 o" {2 R; b5 }: `, L
| 6
4 f+ A' v9 h% f | 397×1174
' X" p0 c3 [' G | 28 7 [% b. I3 v. ~" q# [6 [
| 12 " [3 C1 Y" `% B$ ^/ L/ C8 G
| 352×288 ! u3 E3 ]! R9 c$ u1 z$ y
| 35
4 Z l0 Z) y$ g |
可否有人指点一下,或推荐几个参考? |