|
|
一、单选题（共 15 道试题，共 60 分。） V 1. 线性规划问题的标准形式中，所有变量必须（ ）
% ]6 h2 D. H' s% H# H' ] q; UA. 大于等于零
. n8 w+ B' f8 W! Q- tB. 小于等于零
+ I5 T$ J3 b. g |: O. uC. 等于零5 E* c" `* W1 X) G5 y
D. 自由取值0 u; Y. A6 N5 F) Y' c+ ?
W. r) S: T4 o6 q, z ~3 L
2. 线性规划是由（）在1947年发表的成果。, q. P2 i9 `5 } x$ d) Q
A. Dantzing
2 Q ~6 c) h# `7 MB. Erlang Q' X* J% ~5 |4 s9 J8 }3 |; B7 M
C. Kahtopobhq
+ D3 U9 h$ f+ R8 |$ g p- _9 iD. Von Neumann
) c8 u4 v& ]" G
% I$ m; T4 T5 [& a8 N9 J. U3. 甲乙两城市之间存在一公路网络，为了判断在两小时内能否有8000辆车从甲城到乙城，应借助（ ）。
$ `1 o* C1 F5 s: n3 L$ tA. 最短路法' s9 n# e. e$ e( K
B. 最大流量法" a: h. }) c7 W2 j" x: Q
C. 最小生成树法/ B) j! s' Q/ @
D. 树的生成法
7 `+ U3 f& d: g: q9 X- l' Z/ S
" b; k6 O, V k* T+ T% R$ s4. 从趋势上看，运筹学的进一步发展依赖于一些外部条件及手段，其中最主要的是（ ）5 E6 ]. j* E* {" b9 r+ b
A. 数理统计 I( o' u7 q" r6 A0 M" v
B. 概率论
( k) R, p; t- v" fC. 计算机
4 z! i; j* {+ c9 C* M5 tD. 管理科学5 l2 C) v' L# q( |9 r( @$ V
7 d* Z- s( A$ _1 t1 M4 A5. 运筹学运用数学方法分析与解决问题，以达到系统的最优目标。可以说这个过程是一个（ ）
8 G" J$ @9 y2 |. aA. 解决问题过程0 p% v; v7 `" m4 f
B. 分析问题过程
$ e$ L! [1 s O6 EC. 科学决策过程+ Z& C7 H+ m) I% X# u& r$ b
D. 前期预策过程) p3 a9 e; Q! e! m, J
' y- H* ]' C9 H$ u
6. 在灵敏度分析中，某个非基变量的目标系数的改变，将引起某变量的检验数的变化，这个变量是（ ）6 B: s7 y( c/ o A1 D( v
A. 基变量
7 y S$ Q4 n7 j, l- Z# BB. 非基变量# z0 V3 [1 K" a G5 c$ p o# e
C. 决策变量
& h( a1 _$ {& g0 g6 \D. 该非基变量自身
# f, t) i( ~& g# L* ?& L1 e
* b5 j3 S. ^/ ~$ O. y% K) Q& ]7. 线性规划问题的基可行解与可行域顶点的关系是（ ）1 d: ^6 x# `( ^' a3 Z- n
A. 顶点与基可行解无关: j# g4 m- W; f+ o" r
B. 顶点少于基可行解0 V. }* i. N" S% A8 w7 d* j5 ^
C. 顶点与基可行解无关
" I. B' C+ { B4 v$ j1 ]$ \D. 顶点多于基可行解
, a8 r a7 d; Y0 H+ A6 \+ X: C- B9 u6 Z7 Y/ e) `/ g G' d
8. 在线性规划模型中，没有非负约束的变量称为 （ ）0 }/ d5 z" r9 T- W7 Z% [% F
A. 多余变量
/ X; Z S6 q5 yB. 松弛变量$ \$ n; t0 J7 F# e
C. 自由变量
! j% ]! H% o/ n: H9 W _D. 人工变量% p# g: L5 N3 v5 A; O, E" k
8 \# W( }6 {- I$ ]- }- g9 a3 X' F
9. 数学模型中，“s·t”表示（ ）
. [/ j* a+ c4 @) rA. 目标函数
k- l% m9 Q% g( u( H( u3 h0 U0 QB. 约束- z& A% ]) n, o! G2 @/ p; ^6 F, L
C. 目标函数系数
# V; X) O' ~$ E) h/ SD. 约束条件系数
* R- U8 @( L. b( U, V8 B- p
* x- J* f2 v9 o7 c$ C5 g( f+ ?9 v9 t10. 下面几种情形中，不可能是线性规划数学模型的约束条件形式的是
3 p2 K) P1 l0 G6 H1 E$ a" ~A. =
[+ W: J: R7 R6 ?B. ＜! u3 x0 \2 n- l! q% X
C. ≥3 |4 B( z. u$ o0 C, W$ Y
D. ≤
, N5 Q- ?8 ~" u0 K6 A8 o# ?; n$ v G9 |2 e( O
11. 关于图论中的图，以下叙述不正确的是（ ）" m# L% o1 E, d. b
A. 图论中点表示研究对象，边或有向边表示研究对象之间的特定关系。1 H. J5 D! I* n1 E; D9 F
B. 图论中的图，用点与点的相互位置，边的长短曲直来表示研究对象的相互关系。
( U: h) t U) a X7 V0 FC. 图论中的边表示研究对象，点表示研究对象之间的特定关系。
l( u! L& e6 i$ }: RD. 图论中的图，可以改变点与点的相互位置。只要不改变点与点的连接关系。
3 T9 q# m) N1 O: {& L, w8 f) ~5 @2 W; v, |" m
12. 运筹学中，“LP”表示（ ）, Q3 k3 N9 x# ]3 M' I
A. 整数规划" |0 m4 C9 y6 d" n* V$ M
B. 非整数规划) b! w- g4 X8 y5 b8 y
C. 线性规划
- {* a( i3 H/ b( o: q: zD. 非线性规划
3 H. ~, p/ ^5 K5 [- z" a2 e& x. s2 p7 d4 K2 ^
13. 影子价格实际上是与原问题的各约束条件相联系的( )的数量表现。7 H1 }3 j0 R- i3 R0 }, X q
A. 决策变量1 Q6 U' d! m; X
B. 松弛变量
4 f) A7 V# Z( j! x8 YC. 人工变量: y. i3 B# d$ S; C8 {/ |9 x
D. 对偶变量
" Z3 e% z: J$ `2 P( F
) i6 M6 _3 q" y* R" H14. 在用图解法求解线性规划问题时，如果取得极值的等值线与可行域的一段边界重合，则该问题有（ ）# p2 Y" s4 y: r5 y7 v3 o6 t- g( W
A. 无界解! _: Z5 ?2 J( W
B. 唯一最优解- z) W& Y1 c- ^; Z3 B( a B3 M' a
C. 无可行解1 k! A- F; {* W" X% l% G- f
D. 无穷多最优解; p: j6 y' o6 B( `9 [% j
4 R; P3 j5 X0 D% k
15. 运筹学研究功能之间关系是应用（ ）7 E2 R: J" L9 A7 Y7 H z
A. 系统观点
1 o. O" I% u5 qB. 整体观点! Q: |/ x8 Q: K) }( n
C. 联系观点
`/ N' H. `# v. XD. 部分观点# F5 W( n7 B6 W5 e; o
; x3 ]7 E& |- r% x
+ m. |2 {- E* Y+ U) C& }
+ T/ ^* _% Q _: M j 二、多选题（共 8 道试题，共 32 分。） V 1. 线性规划模型由哪几部分组成？
* T- w' _' T3 ~$ t2 sA. 一组决策变量7 C O' J2 `0 i4 Y Y1 S' n9 T/ [
B. 一个线性目标函数
9 m& c. J s( {C. 一组线性约束方程
& d# u2 S7 \6 d* D% SD. 一组最优解* k8 i/ O8 C( F7 }
BC
8 r& e9 c9 ^" B7 p5 }% Q: P6 i2. 关于线性规划模型的可行解和基解，下面的叙述不正确的有( )。
8 B6 y! p" @, PA. 可行解必是基解/ c* W6 Y3 i/ u) ^8 d' q8 L7 W
B. 基解必是可行解
6 B2 E% f1 Q+ ^' c% P# G+ }" o" {; SC. 可行解必然是非基变量均为0，基变量均非负
4 [2 V, b& ?8 S2 kD. 非基变量均为0得到的解都是基解6 ? r/ }3 e/ I2 A# U) |4 S
BC
: W0 D' D2 T2 H/ \. ^* ~2 s3. 运筹学的主要分支包括（ ）, }7 j+ S% z- M' u; x3 B7 o
A. 数学规划
$ Y+ }+ F# j- g) q& @+ J" KB. 图论与网络4 r) a2 ?) g) g6 S! p
C. 排队论
7 L4 o% h' Z t9 ^0 A# vD. 控制论
& D- H7 u% z0 n: V/ p- ^. xBC
( x7 A- y/ d4 {- b* T! B5 I1 n6 |4. 若线性规划问题最优基中某个基变量的目标系数发生变化，则下列结论中不成立的有（ ）
% Z3 Z0 k/ {; ?$ XA. 该基变量的检验数发生变化 ~% A* s4 E7 C6 U. _
B. 其他基变量的检验数发生变化
7 B/ Z1 k; `4 O) T5 G) b, A( O/ @* T4 R! AC. 所有非基变量的检验数发生变化. U* g% K' p: e2 O$ j) U% l- X$ \
D. 所有变量的检验数都发生变化
2 ?7 ]6 P v4 _1 V2 ], S. pBD: @5 x3 t6 m. T9 i8 Q! a
5. 线性规划模型的参数有( )。
8 e/ e8 y7 v- E% b/ a# SA. 价值系数
. W; c" _3 h( `, O! z3 r! o5 j. nB. 技术系数 L4 x2 {4 E7 Q5 `# g- X5 n
C. 限定系数! A% _0 y: Y! q% Q' ^5 Z
D. 非限定系数
v& z7 k4 _5 J. EBC
/ z5 n! Q+ j& O6 F6. 线性规划问题的标准型最本质的特点是( )。, f2 i" V" ?9 ?- X N& t
A. 目标要求是极小化
1 L* T# _9 }" K3 [- `' g0 C$ dB. 变量可以取任意值
3 ~# h. Q) X8 H( ]( V9 R* z" ?C. 变量和右端常数要求非负; d7 F, _& i% Z1 Y) D
D. 约束条件一定是等式形式" \& S2 T6 Z p3 q
D
5 ?7 F! h0 t$ b3 c7 v0 Y1 D' v; j8 }; E( P7. 关于求解线性规划极大值问题的最优解，下面的叙述不正确的有( )。
: z3 F4 l. e) Q4 oA. 对某个线性规划问题，极大值可能不存在，也可能有一个或多个极大值
, k8 J' h# P& u6 FB. 若有最优解，则最优的可行基解必唯一4 W2 W$ b" g/ G0 Z0 R
C. 基变量均非负，非基变量均为0，这种解就是最优解. P0 c8 m& p3 P5 f
D. 若有最优解，则极大值必唯一，但最优解不一定唯一
. b9 T; T2 y; R4 u) TBC
6 A' s R5 u( e8. 若线性规划问题的可行域是无界的，则该问题可能（ ）( U7 a6 ~- S- W
A. 无最优解" W; K& W5 @ b
B. 有最优解0 f+ ]# @& o2 S
C. 有唯一最优解
, j4 k/ x+ c N: jD. 有无穷多个最优解
; @ Z. E' \( }( o# a0 XBCD
g- `( K0 V/ t4 J! z4 M
$ c* h4 I) p9 z) Y
7 t2 d. Y2 [3 p6 h* J1 j [ 三、判断题（共 2 道试题，共 8 分。） V 1. 关于运输问题，在其数学模型中，有m+n-1个约束方程。. a8 m) F# y2 q' c" c2 I4 k- _
A. 错误% l1 P* I1 x0 u0 Y; K
B. 正确& h4 m7 q' k0 r
1 R# s1 N0 a k
2. 基解中的非零分量个数小于m（系数矩阵A的秩）时，该基解是退化解。
# N' p2 C, d. m* t/ q2 i% J( j# QA. 错误
0 C6 f% G" b) c6 w, V% q, iB. 正确2 S. T9 i: ]1 }: W% x4 W! \
6 Z4 x1 J( s* j7 ~3 H3 ~0 Q6 R* r. ~; @4 ^
+ p4 L0 ]% \$ K2 o; t9 @ % U+ z8 s3 _) D( O5 j
. [/ D% B2 }% i4 e5 U+ Q* x9 F' ]% O5 C$ k
! L4 z% R3 X4 T& y4 E( {% F3 a) v' w/ g7 r
, X: o- G) t8 _) g% m* J; m! }% }& M0 ^5 u" [/ o( s* J' e
* F q& E5 e3 F( H) E& Z
+ V0 F7 `' t0 N' n: _! o h* Z% _8 {
3 _7 ]$ U, t3 t/ H
I8 S9 Y+ Q' _+ q2 |! q' v
. X3 U4 L; q8 [( \( _' u |
|
IP卡
狗仔卡
发表于 2017-4-27 10:18:27
微信登陆 
提升卡
置顶卡
沉默卡
喧嚣卡
变色卡
显身卡
发表于 2017-4-27 10:28:54
客服一
