|
省 ________________ 市____________ 远程站名_________________________ : M" t- i6 m/ L4 {, U+ Y7 ?
" |2 u- K, e9 J. a# U" J
8 Q9 f3 D" w0 `6 W$ I" y
. E6 S" y; T* V( q+ ^# F1 i+ z2 n* Y! v, m6 s. R( G! j. N% u" @% ^; U- R
| $ |; @* s: V5 H( V7 o; l, F
( q: u" F8 |( ]
姓名 _________________ 学号 | 6 k. E3 n: y5 Y% U
! @/ N/ {3 v! m8 r2 Z. P- P# d1 N
| : X' ~- {) w1 j5 Z! X
) H/ I4 X# H; \0 i6 K A
| }, s( R3 v( v, D' D
4 w& J- A2 c0 D6 d8 u" e9 \. s+ j3 A5 V. [" ? | 9 h* M. r) K' \- c: A8 r
2 l7 @7 U% e1 [; h; R5 \. R% |
|
$ H" I/ E) n, b" g: k% W" F: B
. P& M+ a5 J1 o; r | - x9 B4 ?+ w0 q* f
$ X8 e; q2 f' Z* q ^5 j |
5 s' s& i3 a- I5 J5 @
* A" ?2 T/ p4 p& W* [$ ^6 s: S | $ T$ }6 u9 W# [2 I( e! J+ j2 q0 |$ W
; U% P" W5 P4 k: H
| ( |# E, p, G6 R2 O; g
# J& U+ C$ c. U( |7 ~+ q, j |
- x: X3 _+ c7 {! L Q' y1 m: Y7 L: s" I+ @: v+ m
4 r. E6 e1 _& J& |. ^( U; V) o: G+ v |
/ M* D8 K. u- ^; Z8 X3 B % @3 M5 e2 e: p% P! F6 i6 ^7 k9 W
2001／2002学年第二学期信息管理与信息系统专业（二年级） - v; @ q) l; @9 f
2000级《运筹学》期末试题 ; X: e6 m' L/ V4 ?) }
: P& m0 i% J) Y ^
' t5 K. p$ g$ B$ o2 I
{: R' G& V( m" Q7 i| 7 e, N( T- }# P: M
题号 |
% t& Q9 _' p. s' p; @
5 j+ T: U; l+ K4 t! K 一 |
7 W5 k8 F2 T9 H6 X/ Z5 |* E7 \6 t8 ?1 {# X0 i$ _* ?( L7 Q* s+ R+ I* w( e
二 | 6 X- L; V* S+ A9 M
7 z6 i) q1 d7 u1 C
三 |
3 K# i& a! M0 d+ p8 T/ m3 e, O3 e1 t; _( {& H m7 ?+ k
四 | ! D# B% ^' J, K
/ T) b! _" g, g' G) M+ `' J4 h
五 | ; j0 O5 g1 q# n+ Q2 i
9 ~" {0 Q0 ?7 }- S ~! Z
六 |
2 }6 \, {5 ~$ O6 }4 p" F% P
# t& b9 h% r( d/ l* P3 s 七 |
) c5 }$ Y4 S* ^6 s% L9 T3 X! j- e' y# ?3 A7 f; m5 l
总分 | ) k V) j' i* o! q9 P/ \$ @# ]$ ^
6 M' Z2 e3 w# q| ! J$ q ^- T7 a4 z/ p: m' c
得分 |
% A0 K5 A* {6 M- ?4 n( M; X# ~
| $ }5 Q& @) }" s$ X& D6 `
: F; T4 g- u" j
|
! d+ v+ D1 f8 _- S7 Y! ]; B4 x Y* w5 X/ }: j
|
6 y. C$ \2 }* M0 a! k: l
# X) Q% j4 K& O, `: h4 ? |
1 c5 j2 H7 [8 u
; k! i% i! h' D& m |
2 D' I7 y) J) x9 X: ^& y9 E, a8 P2 [+ r% W
|
, K" Z: C3 k& u* ^0 \2 \0 m( k1 F! v: T, T) e, l! H. b
| . S; y2 B8 f( t
& \: } m2 U6 N4 ^) C
| . P6 E' h) {8 R
注意事项: 1. 答题需用钢笔或圆珠笔，字迹要清楚，卷面要整洁。 a$ x7 S3 u* B4 N/ s+ r# F
2. 需要作图的题，图形要工整清楚。
+ [- h/ Y$ D+ r' I0 J+ R0 {3 t3. 解计算题一定要有完整的计算步骤，否则扣分。 5 R- r* k- a3 y: g6 m, C
2 Z6 l' r$ Y$ z9 i- z' w, D+ o5 q! F {$ @; t
" t$ l1 S+ v" |7 D3 n
" o- K. w5 I$ r( w5 q0 T|
5 Y1 Z; X7 t3 v9 M. ? 得 分 | # c4 z: }0 w% E( w1 ~4 ]7 W
: H5 Q4 N, I" G7 z5 J( E$ T
阅卷人 |
; p, o+ x: k7 f! Z4 Y9 }0 S ]- U# F2 U
|
3 K" t6 E% c2 C: a+ S7 K | * m: I+ K; O# X
. z" f* D' p4 `: Q* ~# a | ' Q+ R6 _+ O3 [
一、填空题（每空3分，共15分）
; N; J. `1 u: _5 p3 |+ o" `有如下线性规划，令x6, x7分别为约束条件(1)和(2)的松弛变量，指出下表各组解的类型 (1. 可行解, 2. 非可行解, 3. 基础可行解, 4. 基础非可行解) 5 a7 d1 g2 C! {( |8 }+ K
# m! \1 ^: L& P1 v
0 T7 S& s$ U0 w5 c' h0 N
6 a0 H3 |' s. f" K) H8 x1 u+ n4 y# `
|
1 a- B& C( n' O4 z xj 8 }2 z6 x8 u+ b! ^! p
解 |
7 i/ A( `8 k% E; U% f
8 N6 }) I7 C) v6 z' O; Z# H* m) n x1 |
4 J3 W6 M, f S7 C+ w# D2 w4 I' k1 B6 o: I$ v! a
x2 | ! y" U+ Z: ?8 a4 M) F) Y
, T. ~! t* i1 z V; Q: l. \ x3 |
7 s3 a) R# e, w0 f) @* b8 x7 Z5 _3 v6 S$ X" ^( ^6 |
x4 |
5 @5 G c0 j, V4 {
4 t3 n1 I, {. Y! H x5 | + b1 e7 c" j* z5 z9 N4 p. M7 w7 J7 ^
7 S% _' P, }& p9 t0 a% C
x6 |
( g6 j; c; w2 q/ Y9 M9 S
& a. Y+ ?% t5 h x7 | , L% I U. Q( U$ w, _! J1 L# ]2 l
9 h! M1 H R1 h( l/ Q7 t% C 解的
s7 T% `/ @4 H5 y. a9 _5 q类型 | 4 A% j" `, |3 y# [( h+ _; Z4 o
T) Y8 \2 k* E! e
|
# r, i0 v4 x" P$ O) k/ V 一 | 8 y/ J7 m; o0 F. i( x
/ P3 ^1 B% g' X. e6 |
20 | 7 h. E1 t+ y. c% s3 t
, u& w0 Z# O! j- g# `; @ M( c 40 | 8 b2 b+ f7 J T7 \5 k0 i
( e/ v5 @: V( N: l$ Z7 a* K9 c. T 30 |
. a' M- }1 Y1 R4 `/ n$ G5 L9 i% t, O* v2 L c
50 |
J1 f$ i: H j4 z' |! V& k7 i# B; Y5 `
0 | / P. w# ]* G1 g8 E& u& P0 w ?$ E
; F) F* j I/ w$ ~ s$ l2 L1 f 250 | / i* d+ d W' D* D7 R' G
F5 v1 A( n6 h/ k9 e% j
460 |
1 x2 \$ n! t& [) _7 v: L; b: C& A1 d, n
| + I1 g3 K7 R4 B' W3 L% @" r |. e
5 p3 j# }+ @, ~) x$ E0 {4 Q( r| . j# v- I) b1 k8 L* X! P* i A2 U/ H7 w
二 |
7 o( @& |3 `0 r9 y, K+ a5 s i& C. r# e7 U0 Y- L) Q; n
0 | + m+ X4 R6 Q$ {/ u1 f2 e: ^
( `" `/ ^4 ?2 o3 n- m1 }% U 0 | & |+ l' ?' B2 w! W! p; q
4 D5 O1 T' k ?* ? 0 |
6 l4 V5 a: q" @! f
9 e3 q! u# _; y2 }0 E+ }1 ? 0 |
0 X5 t& E" R- f
% Z* ^' G3 L& M3 E& b- r$ h+ Y8 `3 a 0 | 5 U4 P( w" |3 c1 V3 [0 n
$ T# p; n0 B$ ~ R0 i" i- N
430 | ) T" b& R4 ]! d, h5 i2 e
b! ?. x! C4 d6 ^ 860 |
6 Y7 N9 Y5 A+ S5 [, Q& }8 s) c' @2 J1 [' }) z& v# ~
|
$ i2 _. A7 E, i/ H% ~
) l# I1 c7 s$ W| / @) F. ]$ @' I* z% F2 L# o0 r
三 | ( g5 u. M- b1 [' P' U3 Z' e* _. U
: a! A+ B# ~3 u, D 0 | & X* p6 |1 d- v4 r$ ~) u
/ h e4 @ o" L
0 | 2 p- \' g) z7 b, ?! Z- |
6 H) I) g" t/ R
645 |
) e7 z6 t1 @2 k$ G4 N6 C$ @4 ?* c5 H- m! ]- ? o* o
0 |
: U1 ~' n; E+ P: T" x4 ?4 J6 _ G, T4 }! r1 M
0 |
3 `1 {; C6 ^* [; Q7 l
6 I7 g" } r; D$ f, f# M -215 |
, G7 z+ d( P2 }3 X3 Y& ] ?4 m4 w
0 |
# s$ \* t$ y, H7 N4 O/ W4 I5 _$ Y) F6 Z9 C5 d e. O; b: @
| $ i8 s$ r% A# ~
7 b! J7 s9 h8 y- |! V| ( h2 J j( I, `( o: ^
四 |
3 h# H7 D% V( o& v1 \& o8 N O& `' G2 v3 Y+ e
0 |
, t% ]; z* o$ P4 k+ r9 P: c+ u' }7 @/ M; C6 w
0 | 3 a" v- U5 P) l
0 h* r9 Z+ V* k9 P( e& X
0 |
* F2 i+ [3 J8 X" b) \* X/ f4 t/ {, V% a+ n
230 |
0 W, Y- n0 y% s3 B0 t# i- H& i
$ Y: `8 m3 v2 b 100 |
G, O( M( @& D' D% u6 p" l& v, E4 m- H9 q) J; ^- d
0 |
* d9 r9 T" m, `
. F7 R( o, _: ^' c K8 T 0 | , ?% B: ?6 T' T. F4 D B5 I' Y, [
2 h8 P* ]8 x6 Z, V# a1 W$ c |
0 @! n+ h& \0 E8 P0 J3 W9 V
" `" @( U+ V2 }$ u|
& ^9 S+ ]; o3 k% ` 五 | ( N- O0 F& k1 B. p3 Y1 H
2 d1 K7 M& Y6 V
200 | ! B6 H5 ^! @4 s& z. U
0 z9 e7 {% q8 v0 r& t 120 |
7 I$ J: c: ?# t: U* u* Z* Q9 k/ p2 s0 F5 y' r% A6 i
0 |
+ M. u4 P' c l; P
4 F- Y5 \, o, t* S& F* R3 k 0 | + A$ {; C, X+ R/ z# W
8 e( C' e/ u# I4 a) V2 ^* s2 u
0 |
" g& n9 U% G4 M. U! g+ z+ U
* f3 }8 p. x5 u* |: e) I7 s -10 |
# ?) }& N1 j& d5 S, a3 p* n( r- ]/ R& ^# x
60 | / x+ X1 e5 c. c% K/ r5 i
% h. @) E8 G: o7 Z! b+ d
| t, W4 k6 Z& Q4 f2 Y
6 r' v7 S( Z5 j/ I5 J+ S1 e
{! u# W7 N5 H" B O% g* ~8 u. B' I7 G, ]- M5 [$ {
Q+ w- d) d2 _0 g; I$ T* I
| & h/ m& x9 a% O9 q k' [
得 分 | ) g4 @ P' h$ m* s9 W. C+ l
, [4 A9 U& Y$ e, B! x1 H
阅卷人 |
: Q. ]9 `$ U7 U6 D
. I6 J3 C- d& C2 Q4 ]|
' Z( s; T( g4 F* Y) U | 1 S, W% {2 B! B) O1 q( o
I. b- q8 t+ Z7 P( X0 i) G
| " A! U! p1 h: L- R$ W" Y* n
二、计算题（共15分）
4 j& v+ D0 x; P- U' |! j某公司有7名推销员在三个不同市场里推销货物，这三个市场里推销员人数与收益的关系如下表，请做出各市场推销人员的分配方案，使总收益最大。
6 X1 v% {5 x' X" {5 Z9 \/ W; f
, I) N* s+ I0 y) Z" X: c1 `' ]2 ~# |; d$ v. r: n# Q0 {2 G1 O& |: p
g w# t. M- g Q K/ n4 e
| 7 i1 i$ L" Z' ^1 z. V. F
市场 人数 |
4 E/ x7 N9 \5 ]! c6 y. e' N6 a `$ l% P2 i
0 |
0 D- A% |9 b( z4 P( d3 s& F
" f) T S" C! F. B5 g8 n 1 | ' x# n( P h1 c0 M" _1 e; \! d$ K
/ \. h+ N+ h; A" A 2 |
& {" i. @0 n4 a; r3 i; @+ ?2 J1 `9 _) @. D4 h2 z) x
3 |
+ N3 l0 T. @" h* r2 E; W8 A
- a7 ?: g& M/ S n9 `7 Z. m 4 | 9 K- }. O4 k& Q4 c
5 z2 W+ N5 R8 x8 q& A4 S8 n 5 | 8 _6 X, u c& H3 g( c0 |
" S" m0 M1 t5 E 6 | $ R8 ^+ W+ X- j# l1 S
5 {' W" m, M& C- o/ c* |0 j" G
7 |
, j, Z3 M' Y) u, L
1 u! o& N' h# @" o6 B2 f5 T7 M; z| # w) ?, g+ Z3 C( o* ?) d- A& n4 ^. t$ j
1 | " s& D- w$ d/ x
: G; M9 v& ~7 h b7 `
20 | ( T: ]$ V9 C( Q! n
5 z/ V. B, {, M! g3 p
32 |
3 p1 t$ s5 ]7 S f2 m9 F/ N H; x3 V0 H2 n5 W! ]. R) ^+ t
66 | ! w2 J# Q u7 V/ g6 u2 s
! M) h8 x$ V3 C5 j7 h 57 |
5 R3 o9 q- |+ e4 Z2 ?1 C
3 [1 \, O- q- q' w0 c" { 47 | ( C0 o6 h+ Y- P Y
2 p9 Y( j3 z5 _ h! m( z 42 | 6 r2 t+ f9 M- Z( y' ~2 R+ z
1 G# w7 t% E5 a- B, \ 40 |
' x! {4 n5 E: C. ?4 ?; e7 |! N) c1 n( a- H3 V, p
30 |
0 Q' U4 F7 @+ q$ r- d8 {! H, i
0 r1 [- R* c; ^! h| % |) h3 \. c1 v- P [6 M% V
2 |
4 e% ] @+ {: L! ~ x: H- {6 F& |5 g5 {
40 | 0 e- y* u5 ]4 l5 J
/ o9 W( [% n8 Y1 _
50 | . n4 ^1 G" o* o3 U
; |4 l' r2 o0 W
60 | " _( U7 s6 p% X* d' I
% f- b/ ~0 I! \
71 |
4 \0 l8 H% F( o7 g1 ?! ^; f( t
5 E( s3 g; O+ S* H4 C8 ? 97 |
& p" L: i- g. q" c' V
4 j; J/ o/ @ t9 g3 w7 O$ g 55 | + G# k7 s8 W. a( ^$ p e) j
# W+ z+ ~% R$ E0 n0 Y# J9 A, m; `
50 |
4 c& b }. l/ \
# A' o# U. S1 k( j 40 | 1 i5 g5 s8 f$ X+ B* ~
: _6 E: ]& ~! e0 d|
% \9 ?- j d" ^% B 3 |
5 Y& Y5 c8 V2 T1 i& V0 g
3 [$ Q# ]. e( I6 y. I 50 |
; E/ ?( g2 g5 r1 e1 {1 M$ x
0 d5 Q- v. o; p, I% W- `# x+ r 61 | 3 i. {: Y( N6 o' D# O
' A m4 @: g9 p! E" s
80 |
! y! [, t! A* }' x9 D# E/ q1 p5 s5 h6 b1 Y! [
82 |
1 ]; ~. s$ D$ u" w4 o4 M ^+ K% d) s8 F) G( F9 @
70 |
- @! z# C$ v b0 U% E+ G2 T" s/ M+ C
70 | ; R/ Q* h& F" I; U. O
4 G) h( k2 P0 i. A) m
65 |
7 T" p. t( O5 x$ H3 R, _/ v# n5 |% c$ _ N8 D7 \. U }$ L
60 | 0 B6 |. x c( z+ z& Z
+ P; C W+ m; q. p- q6 D! [8 v, T
" n1 M0 _( }- y) R% v
' ?2 X5 [8 g% Y2 q" `% `$ _( A# f2 q0 \! R' m ~
|
) i+ ]( ?1 [0 j* N 得 分 | & {8 F) U4 W3 s W
0 H9 r3 o$ _! i% J5 x3 d* I' f 阅卷人 |
~) e: f& N: \- A9 g4 g' P8 M4 j% }# ~2 w
| 4 U" B$ q X! g" p4 l q' V1 m8 U
| ! a8 ], `+ S& n1 H T5 B
5 T# h L" M; \5 }% d' d |
7 C& u8 q5 F: [: w6 E: G, S7 F6 D
! i D0 u9 w1 A. L6 ?/ l& ?* P9 U) p1 B% V. Z
?2 i/ [# o' [ ^8 u3 }
O& q- c- ?6 p l| 0 P1 m! i! F# R( l
| . C: g" f& H) x7 L
三、计算题 + g$ {9 b# O/ T. p/ X3 j
（共10分） ~2 Y" I# ~: f& @0 ^
) [. G: V# M1 M8 i% N1 m4 b. [0 w如图三，在给定的初始流(cij,, fij )下，求该网络的最大流和最小截集。
' w7 o! W- r& N! s' F 8 M# {$ N; G N" I4 S' Y4 w& ]/ k
6 H1 Z' Y' G; r/ ]. N8 n7 i$ U3 ^9 q# o0 D9 ^
, i: Z I" e/ T# j+ I
$ v& l/ N4 y( `* Q) V- n" S| 7 ^- Q* J; S0 U/ j
得 分 |
. {$ y% Y2 z# E7 p
) H$ U2 r# ~# {" x. z# n 阅卷人 |
. x( U1 a2 s1 m* _$ ~* Z7 u# P* j2 G" W6 @- t
|
5 \4 B' {1 v# p3 m0 }1 ~ | ) ~3 G3 y f5 F9 ?
4 l J) ?3 w; @' C7 w6 X# L; g% O
|
6 J; k# \& A6 {四、应用题 $ t( j8 W0 L2 r. F) \
（共15分）
. H5 _# P& l; f A+ k" l某电信局做市话扩容规划，规划期为10年，一次扩容的容量只能在下面三种系列选择：1000门，2000门和5000门。假设需求是线性增长的，每1000门可以满足2年的需求。令基年容量已满，开始扩容，基年购买1000门，2000门和5000门设备所需费用分别为40万，50万和120万元；假设第2, 4, 6, 8年购买设备所需费用分别仅为基年费用的90%, 80%, 70%, 60%，求10年内的最佳扩容方案。 * Q7 q) t8 P8 T1 R' I. A6 r$ C% L/ h
+ k/ ^3 O$ B4 U
! {" B9 \1 O b% K: Y' e/ G% I3 {. S& A
|
0 \$ l- S" z! o" G1 k# I9 N 得 分 |
/ M9 e) v/ H. U8 H/ u
- E: u- r4 a* g9 y' w 阅卷人 |
4 V+ f$ \4 f8 a+ B
$ f# V1 J+ W* \/ X8 x0 E| % p) P0 O/ r, y G( o5 Z
|
7 A, B( i2 u1 R! N f2 }% O* ?1 `; ]
|
$ i+ t; l4 x0 ?6 ^五、应用题（共20分） 2 x; {- e [- E! K6 x. i
某机场飞机的到达率为一泊松流，平均到达率为8架/小时，机场现只有一条跑道，飞机降落占用跑道的时间服从负指数分布，平均为6分钟。当跑道被占用时，等待降落的飞机只能在空中盘旋，飞机在空中盘旋等待的损失费为500元/分钟。若再建设一条同样的跑道，则可减少飞机盘旋的损失费，若希望5年内节省的损失费可超过跑道建设投资，问跑道建设投资的上限应为多少？(一年按360天计，每天按12小时计) ( r- m0 S6 S. o% {( f0 F! W' I
提示：可能用到下面某些公式 - [- ^6 c: V& s$ J2 @) h2 w
, , ; T5 }% p Y8 i+ g- m
. T. B2 x; \! W4 w
O1 f& ?* J; A% q/ d9 B' H: ^+ i2 _8 _; @) {
% O4 Z' P' B$ M% M
|
6 H% W. U; `6 s3 U 得 分 |
, h1 g Z. ~/ }( M4 _
* ]; H+ c0 S+ |# a4 r0 p) s# f 阅卷人 |
; X. ?" D; R6 H4 C
8 ~ L" a2 d* t: X8 J+ l/ O|
9 Q0 o m. {4 |- ^& Z, z- \# o% I | ) \! v9 p/ ^; P0 A" d4 g
5 [: V5 f4 Y" G; {! L( X" y |
& u# v. T% y7 a3 S! l- h2 U六、应用题（共10分）
. V( O3 }* w% ?( | I* W0 |某连锁超市经过统计，发现散装可乐每日销量x为一负指数分布，即x的概率密度函数为 ，每日平均销售1000升。该连锁超市需从可乐厂家每日进货，进价为2元/升，当日出售价3元/升；为了保证可乐口味，散装可乐不得次日销售给顾客，只能内部作价处理。超市与可乐厂家签订有长期供货合同(订购费不计)，每日进货量正好为1000升，问内部处理价格为多少时，该进货量才是最优的？
6 X6 ^* }2 Z; |8 `
. t# L3 O% k3 `# p8 L# j \$ ?6 L; t. n5 [! l4 r+ ^
( |) n) D/ U$ @' h8 |) B# X
# ~. t' q( C1 J9 E) ?. X| 7 r1 ^5 [+ o& R
得 分 | 1 K6 a2 h8 W' R: n0 N# s& h! T
5 [8 n, E. E4 t6 y* J6 N6 U+ {
阅卷人 |
& E4 r' \, [( P. j* h+ h J2 w' I" {. k
|
" m0 m. [, @* z& i/ E, F | 9 a4 f; `! j1 E+ O2 X% Y
" w/ k# x6 s& B, G, ^4 P% A j5 K |
7 F% }) b r$ y% n% ~七、计算题（共15分） 3 T. e1 H" i+ [0 F1 q7 m6 G$ n
某工厂每月需要某种零件2000件，零件供应按批量定价，且定购费Cd 和存储费率Cs 都与批量有关，已知 l5 H# y5 L9 m8 B# D" t, k$ R
0 £ Q £ 999件，K1 =1.20元/件，Cd1 = 80元，Cs1 =0.20元/月•件； 6 G( U, B6 D# Z+ Z+ k
1000 £ Q £ 2999件，K2 =1.15元/件，Cd2 =100元，Cs2 =0.15元/月•件；
5 x+ Q$ ]4 S+ `" \ i3000 £ Q， K3 =1.10元/件，Cd3 =120元，Cs3 =0.10元/月•件；
; o, i+ p- _7 y) s6 X3 M0 ^. X: Y; O- h工厂采用不允许缺货模型，试求最佳经济定货量Qm。 |
IP卡
狗仔卡
发表于 2006-1-5 22:16
转播
淘帖
分享
收藏
支持
反对
微信
提升卡
置顶卡
沉默卡
喧嚣卡
变色卡
抢沙发
显身卡
