|
谋学网: www.mouxue.com 主要提供奥鹏作业资料,奥鹏12秋在线作业资料,奥鹏离线作业资料和奥鹏毕业论文以及提供代做作业服务,致力打造中国最专业远程教育辅导社区
6 Z7 d0 _# t/ J. A* `1 v* f' X5 y9 ^: X
一、单选题(共 18 道试题,共 54 分。)V 1. 树T的任意两个顶点间恰好有一条
% P% _! t; H, `% y& O, ^8 Z+ aA. 边2 {' J1 ]! m* O. h
B. 初等链
, g) u9 v6 o5 J7 |$ ]C. 欧拉圈
' R* @& r1 X" U% Y# @, FD. 回路% K# p" g6 }5 f" D- ^
满分:3 分
) _6 J& b' p n4 f; D2. 满足线性规划问题全部约束条件的解称为4 E1 o+ v) @# X5 t( j
A. 最优解
* E: I2 b6 g2 x; }& Z; n( M! fB. 基本解/ [4 g6 i3 {# y$ l g
C. 可行解
/ i( R% w$ d) f: }D. 多重解4 _7 p$ \* i' H, y
满分:3 分9 V- ~( E* H! j* S( L# z
3. 对偶单纯型法与标准单纯型法的主要区别是每次迭代的基变量都满足最优检验但不完全满足 ()" h6 v3 d z/ x' |' q' d2 }
A. 等式约束
, A+ L. f4 M, u! MB. “≤”型约束! Z, P& k1 O- B/ a" J n# R
C. “≥”约束
/ F/ v8 C9 V# ^5 {0 R& ID. 非负约束
% L$ w1 i9 [# x; ]2 v 满分:3 分) S6 X) s* M* r9 }
4. 在运输方案中出现退化现象,是指数字格的数目
- s' v( _+ O1 NA. 等于m+n
5 i7 k8 P. Z$ R, P |- {B. 大于m+n-1
! ?8 F8 y2 h$ B4 }+ f5 PC. 小于m+n-1, U2 S( y! P5 ]" z
D. 等于m+n-1& s- N; m& w% J# Z# E/ N% k# B( @
满分:3 分
. N1 r6 r( U, L" o% t5 `' z5. 若一个闭链C除了第一个顶点和最后一个顶点相同外,没有相同的顶点和相同的边,则该闭链C称为 ( )
* H2 A1 O, A# I2 p2 QA. 初等链
6 u' d1 Q6 @6 u/ T/ g) U+ O4 gB. 圈2 C3 s: A& h. D6 h+ v
C. 回路2 l/ Q' T2 Y( _+ i D
D. 饱和链
9 o& T" S! @! x, [; ` 满分:3 分1 U- _% E& M i; ~
6. 对偶单纯型法与标准单纯型法的主要区别是每次迭代的基变量都满足最优检验但不完全满足
" i$ r S4 r& y$ C: H( PA. 等式约束' n* c" Z: b5 T" |
B. “≤”型约束
4 x3 j/ G4 [1 X5 G7 _) fC. “≥”型约束
5 L- w4 J- @6 q( gD. 非负约束
. S7 O, `: Q% f 满分:3 分 d9 F4 Y6 `( f9 g
7. 若运输问题已求得最优解,此时所求出的检验数一定是全部
; Q7 e/ x, c( D; g- k2 u& ?) _A. 大于或等于零; p- V- O" I" N: Z
B. 大于零
4 @0 }0 c5 C% M2 V2 zC. 小于零7 [3 b l! ]8 z) F3 W b
D. 小于或等于零9 [9 _+ X% a: h- `8 h% g7 n8 w" P4 {
满分:3 分
: V# C0 R$ ? Z8. 若运输问题已求得最优解,此时所求出的检验数一定是全部( )( p5 @7 M# T% k4 M) e5 L1 i. X
A. 大于或等于零
* q4 L" w! T1 tB. 大于零6 {( o' c( F2 a% L
C. 小于零
5 V9 d: \9 l' K- o4 VD. 小于或等于零9 `% a- x) m) a
满分:3 分8 e# L2 g7 g6 O. ]& H. c
9. 若原问题是一标准型,则对偶问题的最优解值就等于原问题最优表中松弛变量的
2 ^5 `; r, F; r9 V% Q- V3 O eA. 值
6 _! i9 D5 ` a( |B. 个数
6 L, C6 J* T7 AC. 机会费用
. X; b- J6 @, k% F* W8 kD. 检验数
3 E6 T# P7 ^/ L/ K( ?2 a 满分:3 分! R, w5 z3 m" {3 |2 n2 A) G: I
10. 在线性规划模型中,没有非负约束的变量称为 ( )
4 k; f: }& L' H3 S6 K+ ~" YA. 多余变量) H' z4 ?7 l. M; g' j4 k0 s
B. 松弛变量
& B9 y3 ^2 s5 o# Z8 Y3 ?C. 自由变量
- @& \* {& U( U9 J+ X n0 a8 u) A( vD. 人工变量% o9 I" m" h- n/ Y3 Q
满分:3 分
$ W a- M' u& F+ e2 \$ z4 G11. 若G中不存在流f增流链,则f为G的( )2 }. m6 z; X' I" L; R
A. 最小流
$ Y' m) `7 S sB. 最大流
" F4 l7 h+ L( \# k- eC. 最小费用流
M$ t, g2 E# K8 F9 YD. 无法确定/ H* h! ^( o0 M7 N7 c3 L
满分:3 分, ], s$ f% J2 k# Y& E
12. 规划的目的是" u4 p" t4 g$ w9 s
A. 合理利用和调配人力、物力,以取得最大收益。
& V i; a- z* h. m7 e KB. 合理利用和调配人力、物力,使得消耗的资源最少3 G& H, F# i- V% `/ j2 _( ^ A: y
C. 合理利用和调配现有的人力、物力,消耗的资源最少,收益最大。; [5 Z ~3 \+ j: A3 R9 B: W
D. 合理利用和调配人力、物力,消耗的资源最少,收益最大。
) g( a* \7 `) s. h 满分:3 分$ q a! G$ m/ ^- s* _4 l, R) R/ T
13. 若f*为满足下列条件的流:Valf*=max{Valf |f为G的一个流},则称f*为G的 ( )6 B0 B# I8 p. s
A. 最小值, j! D2 V9 h" {2 g1 O, P
B. 最大值" z5 U# R5 X) s& H
C. 最大流
) R1 }# i+ f; V8 C, B- uD. 最小流
- k+ O) S: z3 _3 \2 p- R+ {; y 满分:3 分: v& `; W. V8 P: x- [# [
14. 原问题的第i个约束方程是“=”型,则对偶问题的变量qi 是( )
1 P. y9 E6 f0 {/ mA. 多余变量
$ i! u1 A+ s) H$ X) e! FB. 自由变量
% s% u4 W7 X1 j& m0 _C. 松弛变量( Y2 }0 _0 {. V9 B3 h! w2 X
D. 非负变量/ v/ a1 @7 d; t
满分:3 分6 h* ^# Y, z* U$ ^% K$ @
15. 线性规划问题的基本可行解X对应于可行域D的9 F) x+ o3 }& K/ x" D; h$ M
A. 外点
. w3 s: \" @% ]) p; }' M: Z9 SB. 所有点
) Y6 c* T; |' w X/ GC. 内点6 W' P- G) J1 }: X
D. 极点5 h: L/ p+ N) u# d5 ?8 B
满分:3 分
0 o& Y: v# d+ |3 [& y16. 运输问题中,m+n-1个变量构成基本可行解的充要条件是他不含( z; j; t! f$ c5 p! H6 |3 n
A. 松弛变量
2 G$ C) T; I- m, vB. 多余变量
) f. ]7 T5 r# {C. 闭回路
/ y$ @) }8 a! w' O" v3 C! eD. 圈6 d: T. }* o* r& R6 S w
满分:3 分
. C; H( o# c3 I4 ?17. 当满足最优解,且检验数为零的变量的个数大于基变量的个数时,可求得
" j- Z/ S! j: f, s! D9 @A. 多重解
3 H+ Z6 \) G- F2 FB. 无解
# k$ y/ l6 Y0 z: D: DC. 正则解0 ?' t$ U' \! r: I! a6 k
D. 退化解
8 E" T: s7 ^! Z. P p2 p3 A 满分:3 分0 p [9 x' J; i% s+ f
18. 约束条件为AX=b,X≥0的线性规划问题的可行解集是( )
7 x6 U9 N. ]- M2 ~7 B$ t& AA. 补集1 F7 x, i* j3 e( C4 b( r) l' W
B. 凸集- q; N- d$ E! ]8 Y
C. 交集8 g, Z2 _4 K& ]$ p9 C
D. 凹集. s9 f: j( G @) R8 H6 W
满分:3 分 4 U6 z* E2 C7 M
: S* j8 |- V" C& {) _7 ], z二、多选题(共 10 道试题,共 30 分。)V 1. 表上作业法中确定换出变量的过程有 ( )% r# L# g; T/ C! X
A. 判断检验数是否都非负
. i0 P6 Q' {) h4 QB. 选最大检验数0 V/ n4 c# F1 J. e' T$ F ^% \3 o
C. 确定换出变量
- w. t8 v2 {3 ]& z7 zD. 选最小检验数
" s) a5 G8 r: C1 m/ Q5 i8 Z" pE. 确定换入变量9 Y: q- ]& t6 p# ~( r+ ^" M7 @
满分:3 分- ]8 `% Y3 ^. b: @4 X$ H/ g+ m: s& V
2. 线性规划问题的一般模型中可以出现下面几种约束( )6 a5 l: `& C- z" z. Q
A. =) R! `2 Z B$ _# B0 b# a
B. ≥! d8 X, W; u' d: D& c4 S
C. ≤$ J0 c/ D- K8 ^1 q# V" s" ?9 @1 l; `
D. ⊕
4 N( m; d4 m3 @# |' RE. ∝
3 S/ h. v ^4 s+ c) | 满分:3 分" \2 Z1 I0 J" G; X6 e$ {& G0 q, N. G
3. 建立线性规划问题数学模型的主要过程有
6 b1 l. t) X" ]% u2 b4 AA. 确定决策变量
0 Z+ O+ z* i8 X1 [1 u$ lB. 确定目标函数
) Z" \/ n8 u( ]7 R/ A9 T. RC. 确定约束方程" f/ q/ ^3 U3 n
D. 解法; _+ @* X/ a2 u$ L3 [0 P( d: G
E. 结果; V9 j' h# k# m3 Y4 R$ a- ^
满分:3 分
! A$ b, D0 H% Z8 `& P& u* h4 ~2 ]4. 求解约束条件为“≥”型的线性规划、构造基本矩阵时,可用的变量有 ( )8 H2 ]( U( Y) R( k
A. 人工变量
5 v; a2 ~& {) Y3 [) ZB. 松弛变量- M- z/ N. k0 d
C. 负变量
5 @! o9 M* @; a5 t0 u _D. 剩余变量; |! [, \; ~( j1 E7 |
E. 稳态变量
0 h3 h' ^" [4 H& _- y W! L 满分:3 分: f5 G$ i- ]4 p
5. 解线性规划时,加入人工变量的主要作用是 ( ); F; w% r1 ]- z% }7 D3 m9 @
A. 求初始基本可行解
8 O. [* e* T, ?$ \$ m" k) HB. 化等式约束
: p8 g2 k" c* W7 U4 BC. 求可行域
! S6 ]- Y! j* X5 T7 G! j$ BD. 构造基本矩阵
$ ^7 j- t" I6 u3 Z3 ?- P! dE. 求凸集
$ Z- j D! e$ E- K7 } 满分:3 分
# H, s* g+ f+ \/ K6. 化一般规划模型为标准型时,可能引入的变量有 ( )
* G$ ^3 d6 [! E1 r: L/ E0 v; e! u$ \A. 松弛变量
/ n, z' }! R) EB. 剩余变量+ w; }5 r7 u8 ]3 f7 w+ p
C. 非负变量
) ^1 o4 {! a; _D. 非正变量
0 S; ~- t; f5 _) aE. 自由变量: n" t- g3 b* V& H# c1 W8 O2 d
满分:3 分. F- I# V9 F" j9 }( [2 v* v$ M. l
7. 求运输问题表上作业法中求初始基本可行解的方法一般有( )# x. X5 l, o5 u' `* `
A. 西北角法7 A7 U0 _6 [* [2 S0 S+ c; `
B. 单纯型法, `$ S2 @5 G+ k
C. 最小元素法
8 ?% e/ i4 N8 P- b& d; B$ I) `D. 闭回路法
6 N7 L* I2 E1 F* c" H5 bE. 位势法
: ~) I) o2 I z: ^ a 满分:3 分
+ d& I# [% M* W8. 解线性规划时,加入人工变量的主要作用是
3 [& V( x E0 O- a( F0 VA. 求初始基本可行解
* C% |; _/ [! h3 p; QB. 化等式约6 A4 `% G4 a* Y7 J$ _# K
C. 求可行域9 G7 @% V2 A, O. F, s
D. 构造基本矩阵/ F0 j7 D4 ~/ `# ^
E. 求凸集
- p7 I. I. N8 N! V+ t 满分:3 分
+ |& a1 _+ K+ X& d1 t# p9 R* |: {9. 线性规划问题的主要特征有 ( ): @' P+ l' y2 B& T% n
A. 目标是线性的3 m1 H2 c- g- ~6 Q5 d
B. 约束是线性的 S1 M4 [8 t r0 W$ r
C. 求目标最大值 R9 A' o; P+ D5 o
D. 求目标最小值7 \0 H$ c* {$ w$ K) Z( V
E. 非线性
% o Q$ x: g: o, p# j 满分:3 分
: v, K6 L3 Z, Q+ N& J7 i10. 图解法求解线性规划问题的主要过程有( )
9 |, ]6 X$ R0 H, {$ e5 [A. 画出可行域6 {7 o3 r; v' z: @ R+ C
B. 求出顶点坐标
1 T E0 {/ x R& g: g2 wC. 求最优目标值* O' o- ~+ h7 a
D. 选基本解# V7 P, D, P+ q8 I6 p
E. 选最优解
. `$ t$ W$ ?* _0 Q0 j2 b 满分:3 分
3 a7 o$ D- X' L2 Q* D; I( s
+ p1 i+ W4 y/ x6 n9 b& _1 L三、判断题(共 8 道试题,共 16 分。)V 1. 产地数与销地数相等的运输问题是产销平衡运输问题。0 ?' p5 C" ^7 e
A. 错误
7 X1 `" d+ p# ^; sB. 正确& P: p8 Y/ ]# j* w, M, p. D
满分:2 分
. H2 ^# b a8 J& R( p$ D6 o2. 若在网络图中不存在关于可行流f的增流链时,f即为最大流。- S& f5 ]6 s' M! |& B
A. 错误
5 v, y' I/ B# ~; TB. 正确
# ^. m( k& }/ T$ c5 O- ? 满分:2 分6 i' \7 K" K, z; ^7 M
3. 无圈且连通简单图G是树图。- }+ V: t/ k9 m: O- g% d! s
A. 错误
1 k. Q& s' \% M* ZB. 正确2 T/ T8 a" H' K( @
满分:2 分' t$ a' \+ U. @ n
4. 若原问题可行,对偶问题不可行,则原问题无界。
) n; ?7 u6 a' ]A. 错误
" U% \4 r. [9 }, b1 T" Z* CB. 正确
3 B% X, _. z4 g( E7 B6 U ^3 L% {, Z 满分:2 分9 w: r& D; X$ D
5. 线性规划问题的一般模型中不能有等式约束。9 }) c; _4 |( [( d# G% h) N
A. 错误2 I+ t5 U) U6 C( ?: X) i- n
B. 正确7 X3 p3 N& w: ?# k9 t: ^0 o
满分:2 分# ]& z1 j" r Y% s" k
6. 对于一个动态规划问题,应用顺推或逆解法可能会得出不同的最优解。- q+ W' [: x" X* k, [, a
A. 错误; g( I0 c \. W) o- k0 w
B. 正确3 T9 _# f6 e/ L8 X/ I
满分:2 分. f8 v) [( w' L( H" M) j0 g! x/ W
7. 对偶问题的对偶一定是原问题。4 B8 _5 |) p I: Q! |8 o# X
A. 错误- c( a# A8 C7 r" W" Q5 J* c* V- ]7 w
B. 正确
' W6 {* o6 I% h: H7 {4 x 满分:2 分
+ m! \; |- l2 G8. 同一问题的线性规划模型是唯一。
7 g, O5 [" b( Y4 i7 d FA. 错误7 M9 W; w) @9 s! \* S
B. 正确) e% P$ P: Z/ T1 K; y. E4 j
满分:2 分
4 c2 c# x6 v8 Q( H' O+ }" C) d( K: x* }$ N J
谋学网: www.mouxue.com 主要提供奥鹏作业资料,奥鹏12秋在线作业资料,奥鹏离线作业资料和奥鹏毕业论文以及提供代做作业服务,致力打造中国最专业远程教育辅导社区 |
|