|
谋学网(www.mouxue.com)是国内最专业的奥鹏作业资料,奥鹏离线作业资料及奥鹏毕业论文辅导型网站,主要提供奥鹏中医大、大工、东财、北语、北航、川大、南开等奥鹏作业资料辅导,致力打造中国最专业的远程教育辅导社区。$ I+ \- _* [2 Q" D' ?; S4 B' V3 J) Y
0 l) M- a* m1 w3 L5 P$ s
( W" I2 ^" m$ n/ \* Y4 Y
# z" D* B9 h- I9 H/ ^一、单选题(共 18 道试题,共 54 分。)V 1. 若运输问题已求得最优解,此时所求出的检验数一定是全部( )
% Q3 D) L6 f- WA. 大于或等于零4 ` w1 B! n( y4 j4 A2 E1 d: h
B. 大于零: D, f; h, p/ j+ H3 _
C. 小于零4 S2 L s* c+ q
D. 小于或等于零
3 ?7 Q0 l: _- M$ L( I9 Y$ C 满分:3 分! \0 o2 I5 R' Z: m/ G# F# s6 H3 D( q
2. 若f*为满足下列条件的流:Valf*=max{Valf |f为G的一个流},则称f*为G的 ( )3 ~' r7 n8 L. r$ s: N f
A. 最小值
! F) ~- v9 ~' p) @B. 最大值) Y' v: V; S- m$ ~- O* W
C. 最大流2 F: Y% |& X0 R m, l' F
D. 最小流
& M* v2 H+ n Y, _ 满分:3 分
( ?! K# j9 R' ]9 j' z5 M: f, j3. 线性规划标准型中b (i=1,2,……m)必须是( )
" J3 l" ~$ y3 T2 e4 Q1 ?A. 正数
6 z" Z" B" r1 ^3 D5 JB. 非负数
% v# N/ M) ^+ ?' t8 ?* lC. 无约束. W( r# s: p3 o: |$ ^" m
D. 非零的, c y& X. [: F2 x+ i* b6 F
满分:3 分
5 t! t3 L9 Y, P4 x; c4. 若G中不存在流f增流链,则f为G的( )9 K9 X5 S! {/ E6 Q+ q+ s& P
A. 最小流2 }. Z/ U, k5 \( \' l& D4 E
B. 最大流: e$ Z$ Q, n+ ^. J# K& W
C. 最小费用流 @; Z$ a' }1 H" Z8 t
D. 无法确定
: \, V6 K6 r7 c 满分:3 分6 H+ I5 r+ }7 V& L# D4 x
5. 运输问题中,m+n-1个变量构成基本可行解的充要条件是他不含
" R& W$ X5 Y) I2 [- Y2 vA. 松弛变量
[: h M- z) J1 XB. 多余变量
& p" Z* ~+ w6 R" cC. 闭回路# }" l7 a. j& I m2 s
D. 圈/ ~* t4 u8 M$ u/ q( }
满分:3 分. w2 `! V6 h2 ^
6. 若树T有n个顶点,那么它的边数一定是( )
' \* Y% n2 v0 }! ~) Q6 g' c. @A. n+27 i/ r' U8 n, `$ C8 A1 H( j1 L
B. n
7 ]' _) Y# `6 } j; OC. n+1
6 d" z: \3 h* q5 @- Y' U: SD. n-1
6 _+ Y' K/ t, }6 _ 满分:3 分
G( F2 ~: o; h: \7. 线性规划问题的基本可行解X对应于可行域D的
M2 Y4 O6 A3 h1 GA. 外点+ s% e7 h3 V b: E/ l9 F+ j
B. 所有点
# i. N2 l" T& K) b5 @& [2 T4 qC. 内点
i( T6 D$ p3 t+ D1 l$ S+ Q5 \D. 极点$ E( k. {; I; `9 I4 _
满分:3 分8 N+ |8 b9 k+ R
8. 线性规划问题若有最优解,则一定可以在可行域的 ( )上达到。
# y4 |: [3 R) V, S- }, QA. 内点
! I8 p4 Z6 [, R, U$ H3 cB. 外点
1 q ]& L# ` f3 K% t# gC. 极点 [9 k# t% J4 F
D. 几何点: ?. S) H2 `% Q& S& A8 Q3 P, \% j
满分:3 分
- e8 M& H+ g. B% I9. 约束条件为AX=b,X≥0的线性规划问题的可行解集是( ) ?+ f$ q# B- H) @/ p6 [
A. 补集
) {# b' ]6 C l7 |0 W$ ZB. 凸集
, u' f$ z0 S) ?C. 交集
?' j9 n0 }: R9 jD. 凹集+ u1 Y% l4 L* T# p' d% h2 @! }) l
满分:3 分& e8 K) g* l* c/ a( I
10. 若链中顶点都不相同,则称Q为( )
. r) _& a( V8 ?. a5 B% IA. 基本链
6 `6 S) n* b! W9 s& YB. 初等链9 B, D% F. S+ q' ?& a
C. 简单链# F' v9 w1 N. Y" i, e4 A
D. 饱和链
7 U% G: E" z: U( Q6 n 满分:3 分
6 ^& k. D; ^# G# |. K" X11. 在运输方案中出现退化现象,是指数字格的数目
5 q# [+ O/ m4 u5 g) e5 q$ RA. 等于m+n; Z4 _% F8 p4 x. ?# @; Z! u
B. 大于m+n-1
g9 K) x: S9 s# |C. 小于m+n-14 d: W& z) ^/ k4 C
D. 等于m+n-18 J5 w2 [" n( b
满分:3 分0 b5 x6 h# \# ^0 X- ^7 j
12. 对偶单纯型法与标准单纯型法的主要区别是每次迭代的基变量都满足最优检验但不完全满足% O X2 b: `8 D2 p3 r5 ]
A. 等式约束$ h# E: _2 W- e& f. o
B. “≤”型约束
+ b+ u5 T( T, E5 Z4 o6 cC. “≥”型约束2 T+ s6 l( J% t
D. 非负约束
9 k7 X8 Q& e; i5 O2 D 满分:3 分
: s* D2 K; t P13. 若f 是G的一个流,K为G的一个割,且Valf=CapK,则K一定是( )
- h3 d2 r# S4 ~" R3 J- DA. 最小割
+ j8 a" @, x! m. x- V4 G7 tB. 最大割
$ }# u2 e* w* d4 m% q+ wC. 最小流# ]; W- ?1 ~' m K7 C& F
D. 最大流
/ R/ o: l0 S" l4 y$ f- @ 满分:3 分, H2 B/ B7 S# [ Q' [9 u& B
14. 线性规划问题标准型中 (i=1,2,……n)必须是9 Q' c6 g' e* i5 \' H9 ]2 E( j- q
A. 正数
( m$ ?; \; n8 d/ x/ P, DB. 非负数# A R) Q8 H0 M8 }+ W' S3 l
C. 无约束
8 }3 L% b( P. e- a( \& g* uD. 非零: F1 N# \% N1 s
满分:3 分
$ t4 f' R& G4 j6 ]( \: d0 u15. 在线性规划模型中,没有非负约束的变量称为0 d9 {4 _" {" X( L7 Y! Z
A. 多余变量: O& n% ^6 L2 M2 h- W' t* Z
B. 松弛变量3 r/ h9 d Q/ E! |: g9 j3 T- z
C. 自由变量; G0 `( r; J1 c+ i0 ~
D. 人工变量" s$ p, T0 G2 o7 N' c
满分:3 分% ]1 U# X1 r7 S8 h
16. 对偶单纯型法与标准单纯型法的主要区别是每次迭代的基变量都满足最优检验但不完全满足 ()8 u- ]" N) L C! m: R
A. 等式约束* |, h" S7 x9 t
B. “≤”型约束9 D( Y9 ?/ ?1 ~2 r; K. W
C. “≥”约束/ x6 O* l( D/ `
D. 非负约束
3 n) c2 ^" T5 p z$ _0 X3 _ 满分:3 分1 q6 p- h6 F& P* H+ I# G; R
17. 树T的任意两个顶点间恰好有一条0 `; H6 v8 w1 U+ }
A. 边
, ` l) K. I9 a' y8 B/ zB. 初等链/ ]) D; ]. ?; R* c; G
C. 欧拉圈; F- X- y; {# ]
D. 回路
9 f$ n0 B9 T3 Y 满分:3 分# R/ {' o1 k- A! l/ M5 x
18. 当满足最优解,且检验数为零的变量的个数大于基变量的个数时,可求得
- a+ B9 J% M/ k5 CA. 多重解
; V+ g6 W( c& I: U( HB. 无解
f; c( c2 K+ c3 j: v ?C. 正则解, L4 s/ u: o2 _5 k P# G' F* p
D. 退化解
6 g' U& @+ G8 ~2 @4 a" ] 满分:3 分 7 H# X. G0 X. |5 i2 e
9 D9 C* Z+ z5 R' a6 m
二、多选题(共 10 道试题,共 30 分。)V 1. 解线性规划时,加入人工变量的主要作用是 ( )
! U$ ]3 X0 x) l% x' d4 x3 AA. 求初始基本可行解, H' Z" B) C N
B. 化等式约束$ y- S' V) j% }) j8 E. M2 F
C. 求可行域# l% s d8 D/ ]. y+ R K% n
D. 构造基本矩阵% J* u* s% F& e& r: W, z: d& s
E. 求凸集# i& O+ V d- I6 r3 u! M) ^: J
满分:3 分
' @% b) _- z' C/ K1 {# e( C9 E) U# x- `2. 解线性规划时,加入人工变量的主要作用是
; P ]0 M4 s# VA. 求初始基本可行解
/ x- x; @+ [+ r% ?' V# MB. 化等式约* u3 R2 N+ K' l( j6 {, G. n7 }! A4 {
C. 求可行域0 V3 I& D& W2 l# j6 N# w$ U
D. 构造基本矩阵- T: u+ o6 x& R; q5 a* \- S- U
E. 求凸集
* h, k8 N" X% d9 A 满分:3 分
9 J9 E2 p- C7 Q+ A* m3. 线性规划问题的一般模型中可以出现下面几种约束
/ n. {- ]/ Y( O6 |2 L- J2 EA. =
1 c" ^. N, T" g( i' z0 aB. ≥
$ j4 b' e# N; K, aC. ≤9 t) c0 X$ M2 n8 G, Q8 j* W8 T2 F
D. ⊕
: |9 b3 M) `$ u2 N( HE. ∝
: v. G6 K! S" m0 ]% h+ x! o 满分:3 分
2 b0 }; Z, ^3 C4. 化一般规划模型为标准型时,可能引入的变量有 ( )
" S" e- ~7 ]& y- Z: y- o/ FA. 松弛变量
. Q7 |) d( N. Z0 g* s' B/ t% tB. 剩余变量+ l; E& G7 }8 s1 l8 m+ D$ x6 H
C. 非负变量
) E; j% }0 E( C) j0 F9 kD. 非正变量: B( B3 a% n4 \" S+ e
E. 自由变量$ W8 e8 V) r" T0 m* ?, B& M
满分:3 分: \2 Y; @( l) m' T) F# c" Z, r/ P6 c: T
5. 就课本范围内,解有“≥”型约束方程线性规划问题的方法有
6 O0 o9 {/ c1 r; y0 fA. 大M法7 t; j5 O$ V% b3 J) |3 [& z" e
B. 两阶段法: o; M! ?" V4 }! W# F3 H) a
C. 标号法
4 r! ^" y# \* ~6 g4 a! kD. 统筹法
' O8 A+ I: F" O2 I) ^; ME. 对偶单纯型法' d8 O# ` m6 W
满分:3 分
7 o+ g4 Z8 N" |1 p6. 一般情况下,目标函数系数为零的变量有. k& K9 z0 z- W+ N
A. 自由变量
# a; N# b% w1 JB. 人工变量
" d; G S! _3 D' ]7 D; S+ pC. 松弛变量9 m& t6 _/ i" G- ?
D. 多余变量 P) L8 W8 L$ T3 a. I7 W3 b* [8 ~
E. 自变量7 v% k9 j% @4 q6 W
满分:3 分* X/ B& ?% o$ U+ a0 [+ j$ w
7. 线性规划问题的一般模型中可以出现下面几种约束( )
1 ? u: _5 B# N; o3 mA. =: z; ~ f6 b* i7 A$ S% T
B. ≥% Y% r4 [: O& O' H
C. ≤) H" X9 ^2 `1 e. c0 K: S
D. ⊕
" v0 {0 Q3 N* ^. K4 uE. ∝* J" \) @. ]- l* @7 J
满分:3 分
9 [1 o9 L( X/ ?4 S/ O8. 建立线性规划问题数学模型的主要过程有( )
% U" u) ~4 Y7 f6 `0 g2 _A. 确定决策变量& P8 R: j$ k! [
B. 确定目标函数
3 O* z4 s7 r2 a% R0 ?C. 解法
; N* k' N8 L( [1 [9 M; tD. 确定约束方程7 n1 J* ^& N5 H! E% w) M
E. 结果' K; Z% | T1 |# A7 j$ K
满分:3 分6 q% ?) s& Z% M: d1 }
9. 求运输问题表上作业法中求初始基本可行解的方法一般有9 W/ V) r0 [1 {: O" o& A9 r
A. 西北角法% K5 R! g5 A- v
B. 最小元素法
3 V9 E5 l, C5 c- M4 f) oC. 单纯型法
4 ]1 N# c' n v0 }1 N6 p: X$ F0 zD. 伏格尔法
' f% G! g p& j& zE. 位势法2 I/ z+ @4 n- E9 Z5 N% \
满分:3 分
: G( e4 r1 G2 h- h4 x) s% P10. 表上作业法中确定换出变量的过程有 ( )
2 b$ l$ n U w% ?A. 判断检验数是否都非负+ I, t C7 T5 T: T: M
B. 选最大检验数
, w# ^5 y4 {7 c- j* y+ F6 gC. 确定换出变量
6 V( {6 s+ u, t" }- lD. 选最小检验数
! h8 F+ e* }3 U; O: iE. 确定换入变量4 V7 `( y1 L" q' x. ?! `+ S9 W
满分:3 分 : c" [" F- E. M! H4 y
! I; J& @; c. _6 t7 w
三、判断题(共 8 道试题,共 16 分。)V 1. 对偶问题的对偶一定是原问题。 d2 E" |6 L# P; J; G
A. 错误
, ^/ d' N6 ]: D) T/ dB. 正确/ N/ E2 _6 \/ e+ h
满分:2 分
0 p: c3 f- g9 F3 G/ s/ J7 ^& D7 Y2. 同一问题的线性规划模型是唯一。" C: T. L% n: R/ `; o
A. 错误 M; ~( E1 B4 w& p# k* h. e
B. 正确: j% Q4 R) b' r& c @4 N1 N
满分:2 分
" z. o& i' ~& R3 S- m/ b2 q& B3. 线性规划问题的一般模型中一定有不等式约束。
: U, g! P F+ n& g4 f2 TA. 错误: j3 `$ S- q/ @
B. 正确
* e H) I7 h3 c! `! |! Z2 x0 R( { 满分:2 分
/ X6 z6 O2 d7 v' Q4. 线性规划问题的一般模型中不能有等式约束。# o% ~; V; S7 r7 I
A. 错误
( x2 V/ Q/ V. j1 ^* d$ S2 qB. 正确
! ?% Q$ |0 c' n- `( C7 J+ z7 S 满分:2 分
* z1 P; T4 r2 B( z) d2 t5. 若在网络图中不存在关于可行流f的增流链时,f即为最大流。
+ w. O5 k9 k' }A. 错误: D! G4 _6 z) b/ {3 R; S$ H
B. 正确! ^2 H+ s3 i5 ]( K4 f/ k
满分:2 分4 A% Z8 q# T- Q! e& L w$ h
6. 对于一个动态规划问题,应用顺推或逆解法可能会得出不同的最优解。+ b2 b; |; M( s) d) \; `; d, S
A. 错误: J* I" Z1 d$ G" M; L
B. 正确2 E- b; u3 `' N) e6 _+ _8 W* @% D
满分:2 分7 u0 W8 f' c. A2 ~. k$ `1 R
7. 对于一个动态规划问题,应用顺推或逆解法可能会得出相同的最优解6 J9 h3 q% x* j& C* c8 P1 J8 e/ M
A. 错误
1 C9 }) M {. mB. 正确
( I2 ]8 n7 Y% H7 q/ M4 n& ? 满分:2 分( @- i% z9 q" t8 ~4 F
8. 线性规划问题的每一个基本解对应可行域上的一个顶点。$ |" m- p0 ^: x! n. @# R& k
A. 错误
/ x2 Y* n9 X- M( xB. 正确
8 V9 F$ E: Q( D3 e* M6 T0 m 满分:2 分 $ ^# \2 D4 A, }# o5 h9 ~
4 R3 }- Z: j: q1 C5 ?6 k
谋学网(www.mouxue.com)是国内最专业的奥鹏作业资料,奥鹏离线作业资料及奥鹏毕业论文辅导型网站,主要提供奥鹏中医大、大工、东财、北语、北航、川大、南开等奥鹏作业资料辅导,致力打造中国最专业的远程教育辅导社区。; U& s6 A+ @7 I5 G' O4 Z" _
|
|