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