本帖最后由 jakr 于 2010-5-29 14:01 编辑 % F( R/ P4 L, h+ T X$ C
; ]# c" s0 D% q/ p" f
在实际生产和工程建设中,往往会遇到如下问题:生产需要的材料要从某种大型的标准材料上切割而成。如楼房上窗户的玻璃,要从某些大的标准玻璃上切割;木制家具上的板块要从大的木材上切割,等等。一般而言,切割完后的边角料往往会作为废料,为了减少成本就需要考虑合理安排生产问题。需要的数量少时,可以简单的判断就能做出确定。但是,当大量的需要生产时,恰当合理的安排会给企业节省不少的成本。假设某企业或公司在一次生产中需要下表中列举的各规格的材料,试建立合适的数学模型,解决如下几个有关问题。 问题1 % P2 c; Q& S# h9 i% M5 U
在标准规格为1500×2000(平方厘米)下,如何安排生产,才能使安排生产所用的标准材料最少?如果所剩的边角料还可以加工成表中规格所要求的材料,即使这次已经生产够用了,也可以作为下次所用。出现这种情况,仍不认为是废料,问又如何安排生产,浪费最少? 问题2
+ s6 K, q3 ]# k# W) {- Z8 ]除了上面的规格,还有2000×2000 的另一规格,针对问题1又要如何安排生产? 问题3 [' b. M# O7 U% h) P2 D
规格1500×2000的每块1200元,规格2000×2000的每块1580元,问如何安排最省费用? 编号 7 k9 ?! F9 q5 w& a- ]
| 规格 : m5 l; b0 w* s
| 数量 : E2 `+ q/ t/ \6 |* l3 _' X
| 编号 ! Q" i1 C) Z7 c
| 规格
( n) H* ~$ u( H0 A$ I | 数量 3 B. ^% d$ W4 b+ C
| 1 7 e: c: U! ~7 w6 ?. D: R
| 400×916
% x5 h" f& F9 g! d | 52
& V9 t& q' B3 f& v5 c* n& ` | 7
- X( r# p& C$ U' G | 895×616
5 z* @. ]6 h7 U* L | 35 $ B) ?! h5 e/ j( R* \" o2 G1 V
| 2 " d1 b) Y% F. y- |+ C1 i
| 431×748
7 Q& e# W6 Q* c, V7 j# J+ G; A | 43 ) w; U2 c/ m, r1 X. Z v
| 8
: d" R7 E# H# \8 S& I: Y, M; a | 600×716 7 e; _. S! t$ I5 r
| 40 + {6 t! T- ~7 k# u% [
| 3 ; Q/ R( t9 \7 e+ n" `* O8 E
| 574×916
/ } }4 c, [3 M; b8 q5 a | 28 % ^. y/ V( D) C5 G$ K
| 9
! _0 Z6 u2 l0 g4 ` | 1046×748
5 @: a& s$ ^3 Q; }9 y! G( V | 22
# w9 x) N+ b+ L: l( g | 4 3 ^4 {/ o6 [. E& r
| 1120×400 / S) `7 k% |2 A7 ?7 `4 S- H
| 40
6 p" ~6 \! q L | 10
" r) @. |0 `7 L; w | 1038×256
7 [0 p& c- n" k4 S | 70
9 R/ v0 y2 `; ?( j | 5
! C3 h. v, ~2 ?- b( D | 574×464
' H5 S* g- `5 L | 21
5 W2 R$ G0 Q, [1 U | 11
( p/ f9 l% b8 e. Z) [+ N3 C | 1530×486
: \0 a \# @; s* m) ~& z | 57 ! H; _. W' b% Y
| 6
3 f) K: a% c% `+ x6 H. L7 R | 397×1174
' a# f( G" _9 p: ? | 28
' N2 a4 s% v! }8 G) {, W) ` | 12 + W5 u( e# l8 {' [. X; _; w
| 352×288 ( z# l! Y7 Y+ r8 [1 H- m/ i
| 35 * C; ]9 t. T2 b* c
|
可否有人指点一下,或推荐几个参考? |