|
|
一、单选题（共 15 道试题，共 60 分。） V 1. 线性规划问题的标准形式中，所有变量必须（ ）
4 h. J0 @7 T* P# ?9 E, H* ]. oA. 大于等于零
- Q" B- C ]) Q6 ~B. 小于等于零
( E$ [/ D# A5 _C. 等于零! e* _ }/ I. Y/ b0 s t
D. 自由取值
D1 B' s6 D+ q5 D2 o% n; f
q7 C6 M5 i: L: C2. 线性规划是由（）在1947年发表的成果。
9 z$ [! U7 q0 _7 h! r( yA. Dantzing
: P! d* d0 g, } C7 W ^3 D" q* RB. Erlang
! ]' f9 Y& g( _C. Kahtopobhq! W4 y& i; E/ W
D. Von Neumann
' k% J8 I2 U& s* k2 I
; x7 p5 Q$ ^8 n( ]1 y3. 甲乙两城市之间存在一公路网络，为了判断在两小时内能否有8000辆车从甲城到乙城，应借助（ ）。' L6 p3 n" n# w8 T# Z$ _$ i( R0 h
A. 最短路法/ T. y1 y7 W; Z Y
B. 最大流量法
! G6 l; J2 ~3 A0 w% BC. 最小生成树法# M) t. u# R) g! p/ A( @, M
D. 树的生成法
( h5 {& z8 k( G- o' y2 `6 d2 c6 [- `' X5 K
4. 从趋势上看，运筹学的进一步发展依赖于一些外部条件及手段，其中最主要的是（ ）! u( U" L$ @/ p0 c
A. 数理统计7 T/ T/ [1 s8 `; R' b5 U# k3 w1 e
B. 概率论; g3 r5 v# l0 x7 y& E8 u0 Z3 d
C. 计算机( D; o1 N; j* J& I
D. 管理科学! |7 V7 v/ n- `1 O. B: n$ X; U @6 i
- R3 e# z8 i! j" u% C' Q& ]8 `5. 运筹学运用数学方法分析与解决问题，以达到系统的最优目标。可以说这个过程是一个（ ）9 B) t+ T2 X) |8 ^
A. 解决问题过程0 r! T9 W3 I( S$ E+ A
B. 分析问题过程
3 o4 \" n7 f$ @# Y' G, GC. 科学决策过程
U0 s: `" J( m7 |D. 前期预策过程8 q+ {- ?! o5 }8 ?; v8 X( I
1 Z% y- j. n) |( [! ]" M' @6. 在灵敏度分析中，某个非基变量的目标系数的改变，将引起某变量的检验数的变化，这个变量是（ ）
' v+ U; k8 K. e2 f7 BA. 基变量
( @+ Y% j. {8 Q7 }0 I3 }B. 非基变量
$ f" X2 |/ D! q- W& MC. 决策变量
2 Q' U: q3 x; b: f/ _8 ]D. 该非基变量自身
" {) x6 f# x5 u' p7 S& B8 T
$ o. I, w4 ~" _0 L4 j! v+ Y; i7. 线性规划问题的基可行解与可行域顶点的关系是（ ） B# F9 c; w7 l9 z
A. 顶点与基可行解无关
% [4 p0 }( W |* A; h) i- D! a2 dB. 顶点少于基可行解9 E" W5 y% I) b. e* D0 a( E3 \
C. 顶点与基可行解无关! k5 w3 ~3 |( J3 h2 z* n
D. 顶点多于基可行解
) V m+ u& r6 |$ Y) ]' R& N m e7 x( c9 ^- c# E" U
8. 在线性规划模型中，没有非负约束的变量称为 （ ）( `) u0 I) j8 w) J- q
A. 多余变量
/ H2 ~/ ]* |% f3 e: q* G( }B. 松弛变量$ ~8 k: m; z/ p0 x
C. 自由变量
) k3 ]: B* L1 H7 `3 ~1 ZD. 人工变量
4 |! }" t; E* w
! q F5 V5 R! X8 r9. 数学模型中，“s·t”表示（ ）4 w' {& A. _0 Z, x6 N1 H
A. 目标函数
Q# J0 @/ q" UB. 约束
& U+ p" i! A5 z. T3 eC. 目标函数系数
8 ~5 V' A6 |% y& ]. p WD. 约束条件系数
8 |* l4 y# L# |. X
6 T: ]" O, Q" m# a5 M |10. 下面几种情形中，不可能是线性规划数学模型的约束条件形式的是0 V1 M& D3 G) s( v+ ]
A. =
, e0 h3 |% R0 O0 s) G2 mB. ＜& A- G) K! Q) K s
C. ≥5 d1 V( R- a) n/ p; D- C$ G5 c2 c
D. ≤
D: U4 ~, o1 @4 I1 W/ J
# U: u9 G6 N* m. F1 G' `& Z* p' l11. 关于图论中的图，以下叙述不正确的是（ ）- E0 A; q) J+ { A
A. 图论中点表示研究对象，边或有向边表示研究对象之间的特定关系。
1 e- ~6 l. @; I8 F# W( Z5 w7 V5 S' P" ]B. 图论中的图，用点与点的相互位置，边的长短曲直来表示研究对象的相互关系。5 a6 N, ]6 F! U
C. 图论中的边表示研究对象，点表示研究对象之间的特定关系。' g5 A1 X+ B9 T8 H
D. 图论中的图，可以改变点与点的相互位置。只要不改变点与点的连接关系。
$ U+ ~0 g! k! o# R. E, o& u0 c1 k5 {; y" G; [3 ?
12. 运筹学中，“LP”表示（ ）
: z5 c/ `* S6 j* wA. 整数规划9 Q; x9 J! Q% Q$ @$ n
B. 非整数规划
$ F' w/ v# R. G% X8 I2 QC. 线性规划! J6 v' y9 h1 Q5 @: ~- @
D. 非线性规划2 ?- k6 _5 O2 ?
' ~$ n+ Q. [+ G
13. 影子价格实际上是与原问题的各约束条件相联系的( )的数量表现。9 F: I% f& w9 q1 ]" E& a
A. 决策变量1 T) u0 t9 @/ g1 C& o* {
B. 松弛变量3 _) T" r: t" x' t: d$ D
C. 人工变量, }9 ^3 c' C8 L
D. 对偶变量
$ \- Z/ Q8 ^4 [6 V) ^9 x1 P, l9 F3 q( v* s( U5 a
14. 在用图解法求解线性规划问题时，如果取得极值的等值线与可行域的一段边界重合，则该问题有（ ）1 J9 ?2 n+ Q% h/ P' B: s
A. 无界解
% N3 S* ^6 y2 m- M% X- n4 i7 `B. 唯一最优解
* @, `! U5 {- v" ]4 DC. 无可行解
0 j5 n* S: U; b" m" J$ zD. 无穷多最优解
" ^8 A5 Q# y% u+ {7 @1 w
. b, ~7 Z+ V( ]4 C s; v15. 运筹学研究功能之间关系是应用（ ）
! P2 S9 E+ r, t8 T, wA. 系统观点 e) \: R. l; i: [: s* w5 m: \6 o5 O1 d6 z
B. 整体观点
( I: g4 L2 j9 rC. 联系观点. A: W5 R) }" T- g# X! @- a
D. 部分观点
3 f. f; u, o$ Y1 ~1 N* F! \$ z1 Q# i" ^& x6 R- q
+ T) n& u! c; `3 \
+ C2 a% n" A) c* T 二、多选题（共 8 道试题，共 32 分。） V 1. 线性规划模型由哪几部分组成？
0 Y+ q/ L; c9 I# I2 F( YA. 一组决策变量
- P. ?( j' ^' O. T ^7 UB. 一个线性目标函数
. s; @1 A+ I! w9 C( BC. 一组线性约束方程2 [" h$ `% `0 S" w% |
D. 一组最优解" m1 L0 J) E. R' w& a
BC: K/ ]: |, t# F% Y% t4 e
2. 关于线性规划模型的可行解和基解，下面的叙述不正确的有( )。" A! i) J5 a7 `3 G4 U0 s% Q! n
A. 可行解必是基解7 g& p) i5 l7 e
B. 基解必是可行解
; e2 l- F0 h. w: J; j( SC. 可行解必然是非基变量均为0，基变量均非负$ `7 S( _" B/ A& T
D. 非基变量均为0得到的解都是基解
: T8 n* P* H, X3 `* cBC
- L( t0 \( h+ g: F8 |3. 运筹学的主要分支包括（ ）
- r) B% W6 U% aA. 数学规划
# |" V0 A/ T: z2 _& l, sB. 图论与网络3 M- O- Q! z# q c) X
C. 排队论
* y5 d/ S- O6 C3 d# L" T8 LD. 控制论# Z& a4 q" S5 e
BC
8 R: }* {" t: c$ D: Q4 C1 |4. 若线性规划问题最优基中某个基变量的目标系数发生变化，则下列结论中不成立的有（ ）
3 ~* E8 D4 h( zA. 该基变量的检验数发生变化) d* }1 N* d" F! A: w
B. 其他基变量的检验数发生变化
+ K' \2 g- O" lC. 所有非基变量的检验数发生变化2 f& A/ D& p0 _8 T6 W/ N8 H& V
D. 所有变量的检验数都发生变化
$ Z& E* Q/ ?, [6 E! S3 ?) J+ t: XBD
8 a0 m0 s" o2 I0 J5. 线性规划模型的参数有( )。 \# m/ a* F/ G& {% m0 ^4 _ h
A. 价值系数
- P. J; R7 ?9 E" R9 M% yB. 技术系数
+ H* }( W7 p+ P$ B. gC. 限定系数7 q! o4 V' D8 B( u! l( ~% I
D. 非限定系数! w( b7 K" N( J, i5 G+ M. A; z
BC
. |7 O9 v4 ~* ^6. 线性规划问题的标准型最本质的特点是( )。+ k' y2 L- s1 w9 `
A. 目标要求是极小化
! O6 [" l' a$ h6 B) f0 i9 d% }1 GB. 变量可以取任意值! ^9 G1 [: y# e0 p- |( W
C. 变量和右端常数要求非负
9 u0 g' ^! x; t% CD. 约束条件一定是等式形式1 w9 J) }9 q+ D
D3 {' a6 p1 }) c0 o3 ?9 A6 R
7. 关于求解线性规划极大值问题的最优解，下面的叙述不正确的有( )。
: k+ `) t# t& h& oA. 对某个线性规划问题，极大值可能不存在，也可能有一个或多个极大值
+ O6 x1 V5 b6 m0 r9 \: @- `2 J2 XB. 若有最优解，则最优的可行基解必唯一
9 R. [3 t# X! w5 H; l# tC. 基变量均非负，非基变量均为0，这种解就是最优解
' b& L) z7 p! J- e" ~: c: |- cD. 若有最优解，则极大值必唯一，但最优解不一定唯一5 d" \2 e4 F l* r+ h0 \& s
BC4 U# a; L+ _$ D
8. 若线性规划问题的可行域是无界的，则该问题可能（ ）
" @; V% w0 @+ N. a5 _A. 无最优解
9 G/ r9 n' L& i" K3 Q5 }& E5 BB. 有最优解
* ]" \2 |/ O2 zC. 有唯一最优解
/ ?- c3 m0 h' ]3 o" RD. 有无穷多个最优解" M0 B6 A" v5 Q& `' u' Y- `8 v
BCD# s' ] P7 o% X& c0 h2 d' O
7 a2 Z& N3 I1 Y2 M1 y; v+ D+ j& E4 y
# `, T2 S% p: U: W" @7 i 三、判断题（共 2 道试题，共 8 分。） V 1. 关于运输问题，在其数学模型中，有m+n-1个约束方程。& z, ?, R( A$ {, v. z' |% O
A. 错误. ^) c2 h% k7 J0 X" ]9 P
B. 正确, i2 p- w7 p1 T9 Z/ P6 V' ]
9 m' G- Y5 |3 y4 @% _' t
2. 基解中的非零分量个数小于m（系数矩阵A的秩）时，该基解是退化解。
4 e+ N/ o- w+ T# F! ~! ^: g; w, ?A. 错误
3 D' ?7 M# b9 S! M) lB. 正确
# M7 O0 e0 O: ~( V" d5 |$ }5 t/ l( O% V) n3 l- I, R: l
$ p1 J; y& r! l$ G& b7 x. P, O
" L) q( {. a% p1 n+ V: N1 M1 ] 3 J) q) K( w3 |4 _6 @
, N2 B! y3 e3 E8 N/ r. Q* Y4 u: V/ b M( F+ g/ ^# T% {
/ f7 m! c1 V1 ]0 h& P* D) P+ |; y, c7 K8 u$ P; ~
* m1 {& e- l' C8 t" B3 _; F c- j1 g4 D! B5 ?9 R
7 k2 r( u2 e# F& v, E9 b5 n/ k* R; [0 V
+ h8 Y0 @- Z# F: G4 M, T& Z
; E! S9 O0 o" X4 Y& u
" x1 c3 m6 G4 Z* C) \4 v9 R
|
|
IP卡
狗仔卡
发表于 2017-4-27 10:18:27
微信登陆 
提升卡
置顶卡
沉默卡
喧嚣卡
变色卡
显身卡
发表于 2017-4-27 10:28:54
客服一
