本帖最后由 jakr 于 2010-5-29 14:01 编辑
3 S8 @; n- Y" _; l0 F
7 V5 f' ]! @& l. J' o, Y1 D在实际生产和工程建设中,往往会遇到如下问题:生产需要的材料要从某种大型的标准材料上切割而成。如楼房上窗户的玻璃,要从某些大的标准玻璃上切割;木制家具上的板块要从大的木材上切割,等等。一般而言,切割完后的边角料往往会作为废料,为了减少成本就需要考虑合理安排生产问题。需要的数量少时,可以简单的判断就能做出确定。但是,当大量的需要生产时,恰当合理的安排会给企业节省不少的成本。假设某企业或公司在一次生产中需要下表中列举的各规格的材料,试建立合适的数学模型,解决如下几个有关问题。 问题1
& @, G& `7 ]8 i; W$ q, |0 `在标准规格为1500×2000(平方厘米)下,如何安排生产,才能使安排生产所用的标准材料最少?如果所剩的边角料还可以加工成表中规格所要求的材料,即使这次已经生产够用了,也可以作为下次所用。出现这种情况,仍不认为是废料,问又如何安排生产,浪费最少? 问题2
( W+ t* I7 A$ D2 t9 n+ J" B B+ {除了上面的规格,还有2000×2000 的另一规格,针对问题1又要如何安排生产? 问题3
6 v4 Q6 U2 g4 p/ D1 s0 ^- j* C规格1500×2000的每块1200元,规格2000×2000的每块1580元,问如何安排最省费用? 编号
* T# o& M. l; C$ d/ _ | 规格
: Z( C" P' ?! Q2 G5 ` | 数量
1 P6 ?7 f1 D+ y5 |- R( `( ^ | 编号 3 S9 D* b) _% U6 {# r
| 规格 9 P( W. I/ U# d+ b
| 数量
) h6 M8 j+ M/ o r) R/ K1 y- ? | 1
2 o9 B& X* h" Q- ?+ k | 400×916
! o; f( n, H. s3 A' H* A | 52
( U( X, ?3 m% S | 7 % W+ D; Q% q9 d' l5 }0 c5 n+ V
| 895×616
1 F0 A: N' F) P | 35
2 H x' P% ^5 x7 r5 Q2 M/ ^ | 2 4 ]* y" L9 U$ J& ~' j# U: \6 ]0 a. `
| 431×748
$ Z8 u0 z& ?& ~; N% H | 43
b1 l& h7 N! z6 C7 L' o. V# e | 8
! F5 d# I6 z+ k/ C1 C | 600×716
0 J" c4 Z \# |$ f# ^) @ | 40
- `$ Y5 q+ d# U' A9 ~+ z | 3 9 V' Q1 B) S/ v# q9 \+ b n( T
| 574×916
7 g8 f% }' x6 k/ t | 28 & J# Q. Q9 X+ o' ~, U R3 R4 {
| 9
1 }* E, `' J$ c5 i. L) T0 e4 N | 1046×748 : [' v- x2 K* Q T$ Y
| 22
, z: T. [ p+ {8 s! I7 U' B: u- R | 4 ! a6 R: l# v. J) f& B) F
| 1120×400
. m1 @3 J+ V3 G$ c3 k | 40 ; a) J# n; N& \! U$ u
| 10
& D2 d1 Q9 n' G2 p7 c k. F; s | 1038×256 4 a/ e0 j! d3 L0 b5 G8 L6 ^
| 70
+ ?) Z8 S/ \8 k2 a( ^6 e | 5
9 {; G5 g, N- c) v1 v | 574×464
; b1 P/ {7 C. q% i& r: p | 21 Z* `7 ~( t, e1 X2 R' d) ]3 a
| 11 , a- K( k! u# C
| 1530×486
! m, f' X) [( I$ M | 57
f& F# o3 O0 g+ _ | 6 5 S6 @6 f/ g% K( Y. C
| 397×1174
6 S! a' U) T V | 28 % I. A: f v/ T! v E
| 12 7 g. e* ` F) g
| 352×288 1 Q: `% t- r/ S2 v6 `$ ]% G
| 35 - i7 x- c8 J* H5 t# x
|
可否有人指点一下,或推荐几个参考? |