|
|
谋学网: www.mouxue.com 主要提供奥鹏作业资料，奥鹏在线作业资料，奥鹏离线作业资料以及奥鹏毕业论文，致力打造中国最专业远程教育辅导社区。0 K4 N) V5 ?( Z0 E( P
( y m7 q1 W1 i Q; K
一、单选题（共 15 道试题，共 60 分。）V 1. 在求最大流量的问题中，已知与起点相邻的三节点单位时间的流量分别为10，12，15，则终点单位时间输出的最大流量应（ ）
4 { |0 D' I( \) F K% yA. 等于27
* B0 I9 v# {; t$ uB. 大于或等于37
" P8 n6 T! [+ e' `8 _4 CC. 小于37) ?/ R+ S: Z& ?9 Z) C3 \- O3 G/ W) G
D. 小于或等于37
+ V' M, f1 k8 Y- x+ }1 e, K( l 满分：4 分
% U7 x+ f! A3 h: G2. 运筹学运用数学方法分析与解决问题，以达到系统的最优目标。可以说这个过程是一个（ ）
; T1 U7 T' P9 k2 m# k2 I ZA. 解决问题过程4 A, Q0 r: f: [& k" a; ^
B. 分析问题过程
" `( d) c5 b* J4 H& ZC. 科学决策过程
; K; a& z6 T$ z4 c% D# l( ~0 CD. 前期预策过程
% d" @& n3 Q3 [2 C/ l2 r. v* M) O3 u 满分：4 分' F9 M2 U9 ?/ m2 }
3. 从起点到终点的任一线路上的流量能力取决于( )。
$ V: A0 m5 U5 M/ P% O4 N8 Z) ^A. 其中具有最大流量的支线; p( B- v' S% m! e5 K
B. 其中具有最小流量的支线
, W8 ^6 k: h8 \* k3 a: {% o" C7 yC. 其中各支线流量能力之和
/ G( U; J! a7 V! l: Q5 A HD. 其中支线的数目
8 Q5 y6 Q$ K. @6 P; ` 满分：4 分9 O- X, o2 K. K+ D* t2 K; G
4. 在线性规划模型中，没有非负约束的变量称为 （ ）: K7 X" ?. I$ v# e! F& H! b- f+ I. I
A. 多余变量% y+ ?, r0 C/ C* z1 v7 r Q
B. 松弛变量& H; `& o% C; V
C. 自由变量
: Q- R% M$ f* F7 z9 I( \( |D. 人工变量
+ L4 {) u' F5 }& [- L 满分：4 分: b. Q# p8 g1 l! i! l! i; j
5. 影子价格实际上是与原问题的各约束条件相联系的( )的数量表现。
- @1 l$ Z4 a& mA. 决策变量1 P9 o5 n4 G" d' d# {1 G2 o1 L- E
B. 松弛变量: t. S! I$ N1 v U1 E j+ N
C. 人工变量
* [- \ F. \" ~! B) C# I- ~1 ~D. 对偶变量
: P* y' @! b6 l8 {% f 满分：4 分
- ^" |3 Q( [4 N9 t/ d0 u6. 甲乙两城市之间存在一公路网络，为了判断在两小时内能否有8000辆车从甲城到乙城，应借助（ ）。( s' u( I1 k: Q9 r( b5 L2 i
A. 最短路法
( J* w! b$ h4 P% NB. 最大流量法
" Z7 ?6 E" w$ [. v [C. 最小生成树法
& v+ L6 ?/ M- s! T, g1 Y; ID. 树的生成法
9 Z% q7 o: M9 M, @$ \( x 满分：4 分& ^+ R! [; [4 n- m0 B0 ~% r& S2 K
7. 在任一个树中，点数比它的边数多（ ）
" g% B" L, c+ Q$ L; W3 {A. 4
( ?+ _8 W/ f: Q4 [ LB. 1
) M+ i& k2 p& Q- R6 ]0 A R( QC. 3
7 [" O: y) k7 F4 l6 _) c! i- |1 yD. 2
; b9 x9 l: R+ \) Z 满分：4 分5 {- b5 T# G, V. n+ _% v# \
8. 用运筹学解决问题时，要对问题进行（ ）3 q) N3 G1 t5 F# G' M
A. 分析与考察
4 f! l; M2 k1 v$ R, E, dB. 分析和定义) D t3 ?3 q) v" i7 w7 R
C. 分析和判断
* y9 H7 T( z) Q) `; _2 B- rD. 分析和实验
' m. }" `5 x7 _ 满分：4 分
9 d, o: j9 T' e/ H% H2 q2 I9. 线性规划问题是求极值问题，这是针对（ ）
7 f% D# i+ o% E7 D# N% @! tA. 约束# a- {$ I1 f' Z" u4 ^& g
B. 决策变量
4 m7 r; x+ L1 i6 iC. 秩
3 A6 M( d! n2 B# p$ }D. 目标函数
8 o3 g! u% a' a" Y. U8 c5 d( j 满分：4 分9 k0 s/ ^. C K' l
10. 求解需求量小于供应量的运输问题不需要做的是（ ）
- p4 ]1 e) s0 z( mA. 虚设一个需求点
* K K0 g2 d4 w6 l! }/ K& xB. 令供应点到虚设的需求点的单位运费为0/ A+ Y8 X7 V2 h( \5 a$ w. D
C. 取虚设的需求点的需求量为恰当值 A0 H6 e+ K+ b) `
D. 删去一个供应点3 k4 \# }: c: @- t
满分：4 分4 m7 C) _; i2 p
11. 线性规划灵敏度分析应在( )的基础上，分析系数的变化对最优解产生的影响。) ^4 ]& |, Z2 m% w- Z, u! K7 e
A. 对偶问题初始单纯形表
& ^9 C* O9 ^ ZB. 对偶问题最优单纯形表
$ A! r `7 @" n# c" C8 rC. 初始单纯形表+ K& }$ [. a/ V2 j/ c E! C+ O3 L
D. 最优单纯形表' L0 Q3 N" G* K% ~+ @
满分：4 分! K) m7 \8 K3 X8 E" z3 @4 F
12. 线性规划是由（）在1947年发表的成果。! p8 V: F& X# d1 R* p: I, Z
A. Dantzing+ d) ~$ i& J" A9 \* d- r3 B
B. Erlang
, n( K5 ?& P% f( c8 NC. Kahtopobhq7 p/ H, T& G9 w: n. u
D. Von Neumann0 P0 E0 ?$ E7 F( G% _7 I4 K: y3 E" T
满分：4 分9 S. P$ ?3 V# R/ e7 h; w# o; C
13. 线性规划问题有可行解，则（ ）
" u; z2 g* o: A/ l5 f. ~% pA. 必有基可行解4 O& b4 L4 B( S2 _ o% c; r
B. 必有唯一最优解. x5 P/ ~# i" K1 ?: s# u- H/ @ n. x
C. 无基可行解
9 m, }# b0 \5 }5 q; i vD. 无唯一最优解
$ {- z5 Q- L/ \+ k/ X 满分：4 分5 \; G$ j k; F: C
14. 一般在应用线性规划建立模型时要经过四个步骤：（1）明确问题，确定目标，列出约束因素（2）收集资料，确定模型（3）模型求解与检验（4）优化后分析。以上四步的正确顺序是（ ）+ m+ Y. n- L; U5 n5 T
A. （1）（2）（3）（4）# A- l- ?, P w
B. （2）（1）（3）（4）, A$ R ^* \& [% ]5 i. k) t& c0 C
C. （1）（2）（4）（3）3 K/ T. e+ B1 f p
D. （2）（1）（4）（3）, W4 @ S X( q. `/ f5 U
满分：4 分: {1 Y9 h3 G" ~3 I7 |
15. 某工厂需要往各车间铺设暖气管道，为使总长度最小，应选用（）。
7 i3 I# L( g0 d FA. 最短路线计算法7 [- W/ z4 @" u" [7 {
B. 最大流量计算法
0 I3 C% K* j4 [2 T0 e0 V1 J0 V- y8 zC. 最小生成树计算法9 B8 ~* P( R7 V
D. 关键路线法* v' b3 e' I& m7 I" `8 |
满分：4 分 5 R) e" E: Q% K `
8 f, T2 {" h5 w, F7 s3 h* ~7 e、多选题（共 8 道试题，共 32 分。）V 1. 运输问题的求解结果中可能出现的是（ ）
8 b2 r: _. U; n8 ~A. 唯一最优解9 @; C N/ \( o6 [# I" r9 X
B. 无穷多最优解( `8 a' {9 k1 [6 n+ _. t
C. 退化解% X; {( A- d) M1 F; @# b
D. 无界解
# z# G- y; F% Y' F: [! E 满分：4 分
7 b# f+ v7 W; l, Y- R& A2. 关于图论中图的概念，以下叙述正确的的（ ）
. v+ ^+ i; E: C6 qA. 图中的边可以是有向边，也可以是无向边
: D1 w5 t, b6 S) `) _B. 图中的各条边上可以标注权3 q- a: D7 r- e+ S, Z7 w, ?% r! q9 }
C. 结点数等于边数的连通图必含圈
' J& u/ r) A$ c) {( S, O- MD. 结点数等于边数的图必连通
2 e/ }0 |* e; r" ^ 满分：4 分! [" J5 [. m8 p8 { w
3. 线性规划问题的标准型最本质的特点是( )。
# z0 f$ R* g% NA. 目标要求是极小化
( c1 a! g6 f# G9 u: }# x3 eB. 变量可以取任意值% X( E. r8 I3 w: d& z
C. 变量和右端常数要求非负1 r' K! ?, J, p
D. 约束条件一定是等式形式
0 c) R6 i& k8 ? 满分：4 分' Q+ T$ a- l* e5 E3 j- e" W& l
4. 下面的叙述中，( )是正确的。
5 Y$ A! L. q. U# c0 W( {A. 最优解必能在某个基解处达到8 c, M1 ^) w8 n8 V2 Z/ x
B. 多个最优解处的极值必然相等
4 W* B$ {& T. A3 gC. 若存在最优解，则最优解必唯一
1 Y7 E$ |3 O8 _& S& i1 L- S! s. UD. 若可行解区有界则必有最优解
" ^1 M9 t1 O k5 {" ^- b 满分：4 分
! I- W, w! H c$ M: R6 F( H5. 关于求解线性规划极大值问题的最优解，下面的叙述不正确的有( )。* s; d+ p" _1 ]8 J* [- U
A. 对某个线性规划问题，极大值可能不存在，也可能有一个或多个极大值+ O. L8 T0 w+ V! G- J+ d0 C; g) G5 I
B. 若有最优解，则最优的可行基解必唯一# ^+ S% D8 X4 w; p# `
C. 基变量均非负，非基变量均为0，这种解就是最优解0 a" H, c) x) i2 p4 Y
D. 若有最优解，则极大值必唯一，但最优解不一定唯一
7 @' E" s7 g# S% r0 h6 w( v 满分：4 分4 t& _" [) y; \8 m/ f1 o6 q
6. 线性规划模型由哪几部分组成？
5 G; F% i, P) S- Z0 X/ RA. 一组决策变量
1 @1 `9 D4 b5 @, }9 i5 W/ GB. 一个线性目标函数
4 U, G8 E, N- a6 w0 lC. 一组线性约束方程
/ G9 [ z1 x, r8 M( a0 A6 u( oD. 一组最优解 o6 P: A1 O3 W8 P( r
满分：4 分
$ H( M$ J3 Y; z' z7. 线性规划问题中，下面的叙述不正确的有( )。
$ k& g4 e5 G; fA. 可行解一定存在
2 R' F( O t, t9 ]) HB. 可行基解必是最优解6 g; t/ @3 t& [7 B
C. 最优解一定存在( d! D/ S! i/ ]
D. 最优解若存在，在可行基解中必有最优解. a6 Q" ~8 g, W. g
满分：4 分
. A8 D8 X( r& [3 s6 J& R. g8 S2 q8. 关于线性规划模型的可行解和基解，下面的叙述不正确的有( )。
" U/ k a @0 M9 AA. 可行解必是基解7 v+ H7 U4 W' _5 I5 j/ w& c
B. 基解必是可行解8 S3 G/ ~* v3 x" R- M
C. 可行解必然是非基变量均为0，基变量均非负
% h: j9 K6 U d y$ C3 xD. 非基变量均为0得到的解都是基解# o1 e' H" e( h, I/ a
满分：4 分
2 J9 U; p L- M2 I: p& e$ I, I$ h6 N- d' J
三、判断题（共 2 道试题，共 8 分。）V 1. 与线性规划不同，动态规划研究的问题是与时间有关的，它是研究具有多阶段决策过程的一类问题! i! i. Q+ F7 \, V" w: e/ z, `8 F6 k
A. 错误
" a4 o# w. A J/ @: f' U- XB. 正确
K9 ^8 m6 E0 v; I9 N b/ A/ ` 满分：4 分4 y$ i. H& X1 W9 X5 Z8 _
2. 关于运输问题，对任何一个运输问题，一定存在最优解。2 q9 E" U' X' k. ~* r( F; ^
A. 错误 O0 g% d5 ], o# d, c
B. 正确( M7 A4 y4 _! D: X) e) {- S
满分：4 分
2 j3 Y4 W- B% I+ }9 L# ]+ F+ j$ t. ~( s
谋学网: www.mouxue.com 主要提供奥鹏作业资料，奥鹏在线作业资料，奥鹏离线作业资料以及奥鹏毕业论文，致力打造中国最专业远程教育辅导社区。 |
|
IP卡
狗仔卡
发表于 2012-3-23 16:24:31
提升卡
置顶卡
沉默卡
喧嚣卡
变色卡
显身卡
客服一
