|
|
• 单选题
8 ~( N1 V, C& X8 s. W0 p0 u• 多选题 & u' \. o2 ]' P3 @
• 判断题 - D ^8 V4 H' I* q w
' O% e/ D7 X, e; V. l2 J* c7 g7 i* L: Y
一、单选题（共 18 道试题，共 54 分。）
$ z" d# Q7 |9 z1 Z( C7 F4 g$ @V $ d5 K- q) l; N" }# F# v/ y3 T
1. 原问题与对偶问题的最优（ ）相同。 0 K2 J8 ~4 U& N4 s9 ^. q
A. 解
# I* e# R2 N( @$ R B. 目标值
; `' }6 q8 n! E; H6 b* d- ~ C. 解结构
5 w$ x% T9 ^: F) `5 `- g% M8 U7 K& L D. 解的分量个数6 F# }& j* q# a( q s5 ?, m
满分：3 分
+ p1 g! K% e* V1 _/ ^* X; m2 m2. 在运输方案中出现退化现象，是指数字格的数目( )
( q7 y' z, S7 d5 T A. 等于m+n
7 M! X2 A# J S7 ~5 S5 n# _ B. 大于m+n-1
) j) y9 j6 ]. \2 Y2 B- F C. 小于m+n-1; ~0 G R0 Y( L% D6 c& B, W: h
D. 等于m+n-1
& Q. Q( n& Y2 K' @ 满分：3 分3 A$ t& E5 X7 M9 n
3. 若一个闭链C除了第一个顶点和最后一个顶点相同外，没有相同的顶点和相同的边，则该闭链C称为 ( ) - a; a- X9 K+ h+ [0 x
A. 初等链4 D! n& i% p& Q! `* ^$ h3 p9 R' H1 W( G
B. 圈# d H; |% O$ F5 `8 ]7 r
C. 回路
% [+ [2 ~: ^% e/ K D. 饱和链
$ K9 O: b3 p0 O% k6 } 满分：3 分4 O' V: N C B+ d
4. 线性规划问题若有最优解，则一定可以在可行域的 （ ）上达到。 ) l( a0 a: z$ r6 Z+ B9 `. ?
A. 内点3 r9 K, ^% Y7 c! O8 e! Q
B. 外点
& W7 s- z; a# a8 h+ Y& v C. 极点
% z! P' u0 j0 W3 O/ d" H0 { D. 几何点# d; i0 ?6 j- M. A2 L# w
满分：3 分2 g: v1 j0 g; F( F
5. 若原问题是一标准型，则对偶问题的最优解值就等于原问题最优表中松弛变量的 $ c. O- n+ V" l- N+ _
A. 值
4 }- \0 N# z* [ B. 个数
2 `# }, c! y6 }' D8 C) _ C. 机会费用1 j' e9 Z! B. q" F A
D. 检验数: u' _( I7 w$ M
满分：3 分. p( p" P, X4 z7 P0 R$ d# Q
6. 若f*为满足下列条件的流：Valf*=max{Valf |f为G的一个流}，则称f*为G的
4 X! s( w6 m* t A. 最小值& t! i' ]( d$ X( ?* F7 x+ D
B. 最大值" C7 H8 n- x. q1 [
C. 最大流2 U' g6 o' S1 F4 h
D. 最小流: ~3 d3 O, R' M$ X# s
满分：3 分
3 R9 U5 V) k' G" a4 t7. 在运输方案中出现退化现象，是指数字格的数目 4 ~) X6 k1 W6 z2 ^, f' l; c7 V# O
A. 等于m＋n! a9 I0 h% Q! U- ?
B. 大于m＋n－1
( C/ Y7 T& ?( x! p. w C. 小于m＋n－1
' Y8 \6 Q) H' q# M D. 等于m＋n－1
7 z. k" M0 r9 x0 O6 X* g8 e 满分：3 分" B8 e" H0 z- g- \% @8 s
8. 若f*为满足下列条件的流：Valf*=max{Valf |f为G的一个流}，则称f*为G的 ( ) # l, _ p, R8 Z& Q' j# x. U
A. 最小值+ W% {" o1 Q* Q# f1 c( f n0 @9 C; p
B. 最大值+ r H' _# A, W6 T7 P
C. 最大流7 ?( ^" x2 I! v N' E$ H) T l, Y
D. 最小流- j: Z& Y; g- N5 e
满分：3 分9 a6 o2 @- u$ d# \: p! d* K8 D: Y
9. 在线性规划模型中，没有非负约束的变量称为 6 m8 f7 |( j) P& D9 F L; \ W
A. 多余变量
& Z6 _- Z8 s/ K, m/ p" _8 c B. 松弛变量3 c' a& D8 B" h0 I F2 O6 k$ w
C. 自由变量
$ I$ q% J* V+ N' H: d f D. 人工变量( I& E# T C6 x+ Q* _
满分：3 分' C* X# k! P* D, x& u; y
10. 若运输问题已求得最优解，此时所求出的检验数一定是全部 1 U. E7 V* p/ ~* K2 [
A. 大于或等于零
% I7 x4 i% G5 }9 Z' M B. 大于零6 c/ _, E# Q7 X2 ^+ h: G4 J, t2 b
C. 小于零; ~: c' g1 c& J1 p
D. 小于或等于零
; H0 V1 F1 K2 X( m 满分：3 分: ]* T$ Z( \. v: o# _1 N# ?6 V
11. 对偶单纯型法与标准单纯型法的主要区别是每次迭代的基变量都满足最优检验但不完全满足 （）
: j1 C y' {4 R1 N; f A. 等式约束
. N& w- T. U2 s/ U3 } B. “≤”型约束4 a! c7 z9 ]6 d' M' T! R+ g4 L
C. “≥”约束/ J" ~5 F! E$ g8 W7 S$ ~3 Z! G
D. 非负约束9 Q' h$ E m G$ d% Y/ ]8 W% c
满分：3 分1 i' J) e3 ^% `- o% `" ^% N
12. 约束条件为AX=b，X≥0的线性规划问题的可行解集是( )
( K8 E% H6 ^0 Q5 [1 s& l. S A. 补集
% t5 E+ f! j* O* | B. 凸集
4 `9 `, }/ s. `4 T. r2 W C. 交集) F# t6 W/ Z! E4 Y# w, `3 N
D. 凹集: T, b6 {4 ^# b7 w, y6 `
满分：3 分* I: F$ y9 T* R X# V0 k
13. 若树T有n个顶点，那么它的边数一定是( )
4 K* z' k7 u# j, n( ] A. n＋2
# ^0 g' ^6 c( o2 R2 ~7 w: w B. n" C6 p, i6 S, S; p
C. n+1
2 ^2 Z8 K- W- d4 j) S) r D. n-1
% C9 N- b4 h4 d$ @ 满分：3 分 S7 i* q# r4 Y9 f8 W
14. 线性规划问题的基本可行解Ｘ对应于可行域Ｄ的 9 E7 F. o& B" }. t1 n) S4 O; \
A. 外点5 ^, z; P8 `: F* P* W" \6 L3 f. K
B. 所有点
6 E& E; \9 d+ M3 ^: v C. 内点
?: T5 q, v( c" G( x D. 极点5 G: j& ~( C+ M
满分：3 分
$ S$ d0 U: W- _3 \15. 原问题的第i个约束方程是“=”型，则对偶问题的变量qi 是( )
8 M5 `- q. g x: W, P A. 多余变量" O2 Q' ]- y% ~# J9 j9 E3 L0 v
B. 自由变量
5 `& I0 q" m9 G! l! \6 H; g C. 松弛变量
) i0 C( c# M h w' } D. 非负变量/ ]/ {6 X/ V- l c4 ^5 K
满分：3 分/ c# m6 I; o1 n$ ~! h( N
16. 线性规划问题标准型中 （ｉ＝１，２，……ｎ）必须是 & z% h) n7 N' j
A. 正数
* |! O, x1 A& {" ]# d( m7 }2 X B. 非负数
2 t ?: y5 |/ q4 X T C. 无约束
' m$ |, y. l( E2 Q2 f0 v D. 非零
; B: p1 c, @% z9 z& K 满分：3 分
! e$ o8 _9 O0 E7 p17. 若原问题是求目标最小，则对偶问题的最优解值就等于原问题最优表中剩余变量的( )
9 W1 R2 d, I& e3 ~. n5 z A. 机会费用 v( c- d- H0 Z0 s9 ~( l
B. 个数! s: n' E; V7 Z& [" m0 J8 e/ y
C. 值% n% r2 p% |! k' O
D. 机会费用的相反数1 d2 i* [* X/ A; p
满分：3 分# c Z* E$ e! R. K1 L
18. 若运输问题已求得最优解，此时所求出的检验数一定是全部( ) , x$ n' C/ h) \! V0 t) K$ X% B
A. 大于或等于零& n/ {: i2 ]* E: d7 W
B. 大于零
5 T! `2 ?" ~ ~ p0 i0 f C. 小于零
* i+ Y8 `; c: l: k D. 小于或等于零
; G$ L) Q3 q) n% j 满分：3 分
- p e2 W$ n( ?• 单选题
. j0 X7 I* c4 Z0 r: j& @' d• 多选题 4 b D9 b) [% L% D
• 判断题
2 A' M1 Q/ [' Y, |- y! M {- Q' _
2 j' |- X/ h: f: U# x+ p
3 S" L2 R3 n8 \$ Z1 \- Z9 O一、单选题（共 18 道试题，共 54 分。）# m% r. |0 D4 i2 w. ~
V
" D: [8 D. R# O9 j+ A+ i1. 原问题与对偶问题的最优（ ）相同。
6 E3 e* y. f3 }) b6 M/ @# x A. 解
|9 s; Z( p! y A8 g. a B. 目标值/ Q: o0 G( u1 E' W/ x. }' P6 j
C. 解结构, H1 @7 u7 O7 ~; t5 U
D. 解的分量个数$ Z" r# `3 a: x9 S6 [+ r' }# b0 l# b
满分：3 分* X/ G. E. m- X
2. 在运输方案中出现退化现象，是指数字格的数目( ) 0 k6 P3 Q& z$ t/ v# K4 a+ S
A. 等于m+n; W) \5 P* ~% j/ C, O! f
B. 大于m+n-1- a0 Z. Q( J5 n4 Y
C. 小于m+n-1
1 B, ]% a+ `& _, l1 L* G D. 等于m+n-1
! `1 g, o- j/ b+ H! p3 [ 满分：3 分5 c+ z: T* l# F
3. 若一个闭链C除了第一个顶点和最后一个顶点相同外，没有相同的顶点和相同的边，则该闭链C称为 ( ) 4 ^! x2 r* t/ T. K% j
A. 初等链
3 m, f$ M+ F5 w% B; i$ D* g( K# q B. 圈6 J. y6 x5 ^' g" ? a
C. 回路
# b/ a2 p" g- s4 E7 j D. 饱和链
& u3 ~6 ?. j1 ~5 h7 o 满分：3 分& X+ W' Y* R2 s. `/ o t" t) \
4. 线性规划问题若有最优解，则一定可以在可行域的 （ ）上达到。
+ K* T9 V4 X' U1 J1 Q5 ? H t A. 内点1 F* g+ F6 V! U9 o
B. 外点* d. t8 x1 t1 l' I& k- _' \* x
C. 极点
4 P% B. Q. O; n0 t1 C D. 几何点
9 U6 E" ^5 M# Z% k! u$ } 满分：3 分9 K8 H; G0 L2 G% g
5. 若原问题是一标准型，则对偶问题的最优解值就等于原问题最优表中松弛变量的
- L; i/ L5 y4 ~$ E A. 值
& O1 d4 W% l `' }( w8 `$ T B. 个数
1 B; T3 X+ ?2 G8 r# M: L3 K. E C. 机会费用
# L% q( h6 u R7 h- Y" H D. 检验数
: E( ?8 w s4 L0 R$ W: Q 满分：3 分
! {' {3 Z, t* G- c6 e% k6. 若f*为满足下列条件的流：Valf*=max{Valf |f为G的一个流}，则称f*为G的
; K" Y& Z1 T: B7 t4 R/ s5 p" } A. 最小值
/ l7 Z7 K0 z$ [5 Y6 o! F1 e6 l& o1 A B. 最大值( U$ p2 j$ h3 ]1 Q/ d3 D
C. 最大流
8 q" R' h5 J) C* Z8 y4 r D. 最小流! F. r* n' d4 d" |" ^
满分：3 分
3 _5 P. ?2 V9 M+ e! o5 x7. 在运输方案中出现退化现象，是指数字格的数目
+ c; S, J0 u" f A. 等于m＋n
# R' m& M2 W3 t6 h# T7 z B. 大于m＋n－1* z0 {& k8 F3 b6 G8 e4 H6 Q5 }7 r- s
C. 小于m＋n－11 s n* f, h; ~% c. l U
D. 等于m＋n－1* O/ C# ~+ R, x/ P) e
满分：3 分% f9 X" w7 D+ _4 R
8. 若f*为满足下列条件的流：Valf*=max{Valf |f为G的一个流}，则称f*为G的 ( ) ( f' h, c: A& V v
A. 最小值8 a1 }' R4 m. k3 G5 E y
B. 最大值
2 T5 [0 U! P1 I) | I) H C. 最大流
! Q x- t0 x T: L D. 最小流
. H+ {9 r6 g7 A 满分：3 分
5 I) }4 n6 X, c4 H9. 在线性规划模型中，没有非负约束的变量称为 $ R9 A6 T9 X+ v- @0 u
A. 多余变量; }( e5 b( N* J. _' A, O$ E, B
B. 松弛变量
1 f0 M( i" D% l) F% g C. 自由变量
2 I4 Z2 o8 f7 W' l$ h% m D. 人工变量% e% n. k2 i0 P# v: x1 j9 K3 i
满分：3 分
# r2 J3 q* t' A& } l; p& J$ z10. 若运输问题已求得最优解，此时所求出的检验数一定是全部 # }! |$ g* A- D
A. 大于或等于零
: L8 P M6 w7 ~3 E8 h B. 大于零' {( }, v" z) Q" m' m2 Q( p
C. 小于零! Y6 D9 m: C# ~! X
D. 小于或等于零6 X# \. b, ]" v" S2 y
满分：3 分
( _" E3 |( ^: L) @$ a7 n11. 对偶单纯型法与标准单纯型法的主要区别是每次迭代的基变量都满足最优检验但不完全满足 （）
- w4 I5 j! |+ |# H) ]1 T5 T A. 等式约束
: u" N: k5 x2 A. p+ @ B. “≤”型约束3 q6 f) {4 Y0 I2 M: u8 p
C. “≥”约束1 G6 r {- M+ J3 Z0 [; N$ H0 q) r
D. 非负约束! b! n9 Z( z$ Q1 g
满分：3 分
$ ~& z( m3 E4 K2 [0 ^8 Y6 a9 p1 c! }12. 约束条件为AX=b，X≥0的线性规划问题的可行解集是( )
0 p0 R( b% g; {. t7 W: u6 M$ F A. 补集( w, ~; ~- v" x5 A& h: F0 f
B. 凸集
3 a# Q8 U3 } w/ `7 F C. 交集. B/ D0 R# m9 H& L2 M+ U
D. 凹集
7 i) \6 B, R, O5 B 满分：3 分9 Y2 e% Q- M/ p2 }1 r0 h
13. 若树T有n个顶点，那么它的边数一定是( )
9 w) k( V8 a$ F6 {5 W1 ~ A. n＋2
- }% ?' P( C/ M! `6 {. x B. n }7 j( F2 E# ]) ^1 {1 }0 H
C. n+1
6 A8 o6 W( K6 [: P( a' e, F D. n-11 K: ?6 i- q/ L* B, } f
满分：3 分- U1 A0 ?( ?. O( v& X
14. 线性规划问题的基本可行解Ｘ对应于可行域Ｄ的
0 U9 @1 n2 H0 ?, A) j7 m A. 外点6 i$ A7 D6 L8 X, F% C
B. 所有点! q/ P* s! P T! T. g* @
C. 内点. a. O ]! o6 c. Z" J8 x
D. 极点
, \( u9 r# C. d8 M9 ]1 e 满分：3 分) c( e# j2 s/ L2 J2 O7 {
15. 原问题的第i个约束方程是“=”型，则对偶问题的变量qi 是( ) ( p, y: F7 |5 \3 v! u
A. 多余变量' P h' d4 ?7 }; x
B. 自由变量4 j/ k" @, `( F
C. 松弛变量
& c# y4 p7 L( V( C D. 非负变量0 x+ A& r5 U* H' y; n
满分：3 分
x1 {- }' A. Y16. 线性规划问题标准型中 （ｉ＝１，２，……ｎ）必须是
/ G+ |! j& P; I A. 正数) m2 s) c+ ?% p, v( f- ]" r9 A3 y) }
B. 非负数% O* r& t# B9 D# a- |% o
C. 无约束
! v1 D5 N. N' v D. 非零0 I4 M( h3 W# C Q; B _$ K$ M
满分：3 分
, S( K# Y9 G8 G' U17. 若原问题是求目标最小，则对偶问题的最优解值就等于原问题最优表中剩余变量的( )
6 I. G2 m* a; g1 f; w; \2 @0 [ A. 机会费用
! q' y+ d; t% S B. 个数
; B4 p8 ?; C y, P0 n# a' c C. 值: D/ o. U1 e$ `4 j k: ~+ g
D. 机会费用的相反数
1 f3 G- z2 G( e& v" N8 a0 X 满分：3 分- L) o# E# T; n: @ w
18. 若运输问题已求得最优解，此时所求出的检验数一定是全部( )
; |" ?: ^# N1 U) H A. 大于或等于零
- c% z+ P- H' E. m' ^/ T7 h/ E. x B. 大于零/ H/ Y1 ~" J7 r t! Y
C. 小于零
# G( ~/ [/ }0 o D. 小于或等于零
& G2 j3 w! O& i 满分：3 分
# \+ b/ X6 N8 h) u8 ] V三、判断题（共 8 道试题，共 16 分。）- e8 N3 Y i, S4 m
V . N/ b% Z0 k3 l% \5 J! z' o
1. 对于一个动态规划问题，应用顺推或逆解法可能会得出不同的最优解。 $ P- ?; W9 s3 {1 L5 q* g
A. 错误
. [1 _1 \1 P$ }7 c/ Y- `( n1 l B. 正确
# O* h/ ]8 S5 ]- S 满分：2 分: u$ M0 h7 X2 {# i, M
2. 产地产量与销地销量相等的运输问题是产销平衡运输问题。
$ ?3 l( {3 ?0 o) Z2 c A. 错误
+ b4 Y* i7 D; ]( Y B. 正确
S4 F3 T. R y6 s$ H0 J& b/ c; i 满分：2 分
' o3 t7 D) D( r: j' H. h+ p- j- R3. 线性规划问题的一般模型中不能有等式约束。
) C( y9 Y8 L) Q% p, |4 z' e s A. 错误5 I9 [& p1 v' a( T' t" T; w1 E
B. 正确& e6 q# S2 A# o8 u! Z6 U' s( O
满分：2 分9 L& A! I$ _7 i. E1 q
4. 无圈且连通简单图G是树图。
w5 Y6 A. F# |9 ?8 F! U) W A. 错误
; D( J" |4 a% V( ^7 t" K. e B. 正确
3 R5 L# G6 H- g _ 满分：2 分
; E* ` h& }! b. {; Q( P. h5. 对偶问题的对偶一定是原问题。
+ `' i _% ^7 l& Z8 S" H1 I* O A. 错误
8 O% p( J. B8 l# e- E7 m B. 正确
. R6 K' X- K+ Z& l* N8 U 满分：2 分
5 W4 S- i: I: O' u6. 产地数与销地数相等的运输问题是产销平衡运输问题。 ) |' Y6 [! [6 u) p
A. 错误
5 M4 j: B/ k1 m, o B. 正确1 `/ }, u/ |$ |: o; S/ @
满分：2 分
3 U+ w: _/ C, ]+ `- R& r7. 线性规划问题的每一个基本解对应可行域上的一个顶点。
" u1 j# C4 q- @2 `$ G A. 错误8 q! S/ u7 @& ?8 T5 \
B. 正确3 ^6 V0 ?/ s# E6 u9 E- F
满分：2 分1 J/ L2 P( b4 B! o( _( I7 U
8. 若在网络图中不存在关于可行流f的增流链时，f即为最大流。
; ?/ `) V" _6 F( g ] A. 错误! m8 F3 n L4 W3 w; Q
B. 正确
( x8 \, g* L4 t. F" P 满分：2 分+ P6 l* R- ]+ [! a
# Y, G# `6 ]# [- \% B2 @. O. d+ s
|
|
IP卡
狗仔卡
发表于 2015-8-6 16:23:03
微信登陆 
提升卡
置顶卡
沉默卡
喧嚣卡
变色卡
显身卡
客服一
