|
谋学网: www.mouxue.com 主要提供奥鹏作业资料,奥鹏12秋在线作业资料,奥鹏离线作业资料和奥鹏毕业论文以及提供代做作业服务,致力打造中国最专业远程教育辅导社区
1 I( m; F4 u2 o R! z
M4 W M8 A4 Q7 P# b8 Y3 N一、单选题(共 18 道试题,共 54 分。)V 1. 线性规划标准型中b (i=1,2,……m)必须是( )
# |+ ]$ Y ~ VA. 正数
4 A" U2 L7 p4 |0 q$ uB. 非负数, @6 V( Y+ `0 v" A2 i: Y
C. 无约束% I! h8 [' {; B; P
D. 非零的6 _9 A5 {- \+ k
满分:3 分8 H" N, T" ^5 O1 f
2. 若G中不存在流f增流链,则f为G的( )3 y* _; d# i, _) O( ~
A. 最小流
$ ?: R& v2 G( F% tB. 最大流
! o7 A( P$ x. v& Y( BC. 最小费用流
+ o8 M/ U* X/ a% ]0 q+ YD. 无法确定
7 D( x- ~ J/ s! b 满分:3 分0 X1 l5 E7 {3 k0 i) H$ G
3. 当线性规划问题的一个基解满足下列哪项要求时称之为一个可行基解1 Y; Y3 W0 B7 U& M6 z% J K
A. 大于01 b$ o _, Q9 o
B. 小于0: U% ^ }6 ]5 w: |
C. 非负. {8 g7 D5 h0 }( \' e2 n
D. 非正: a! j: L# D1 t1 I! b; O6 s
满分:3 分
3 ~1 Y# E- {$ z0 s4. 若树T有n个顶点,那么它的边数一定是( )
3 m8 Z' \( C7 j# n: f6 R- a. AA. n+2
# S7 n8 D, j) V3 U9 w) q0 p# C- aB. n- b* X1 h7 [7 c2 Q+ U# w' M2 D0 p* |0 Z- P
C. n+1
4 D3 y4 x7 ~6 C) W) w7 Z0 G2 bD. n-1
3 w( @( l" b# U 满分:3 分2 B8 b/ J0 h$ h$ Z
5. 线性规划问题的基本可行解X对应于可行域D的% U) K# D: n! I2 W
A. 外点谋学网: www.mouxue.com ! p2 E ?( l3 Q% ?4 q4 N- B
B. 所有点9 C" G% ^4 \$ b( k: w1 N3 u
C. 内点" O2 M, v% T/ d# i+ \
D. 极点
* J' P- H; O0 `/ a; ] 满分:3 分) k3 k9 k i" S, e- w' q
6. 若运输问题已求得最优解,此时所求出的检验数一定是全部
- D8 j9 s/ |- ?) K3 o* r) IA. 大于或等于零1 h8 R. F' M( _
B. 大于零1 Y9 r7 L9 z4 B# {3 K4 \
C. 小于零
; ?, [, ], {6 Y( v A, k, c+ HD. 小于或等于零
1 F/ O. z- t. O( T 满分:3 分
4 E) Q# ?9 v# o1 z/ q* a/ Y- i7. 若一个闭链C除了第一个顶点和最后一个顶点相同外,没有相同的顶点和相同的边,则该闭链C称为 ( )
+ Z! \: Y5 H6 x" Y" ?% eA. 初等链% S# B* Q8 X8 {, Q
B. 圈, O0 N3 i' M1 P
C. 回路$ X2 h4 |" X* F# k' d
D. 饱和链' ]% y. v; X% `, g2 }' o
满分:3 分5 X0 S" x8 H7 d) ~) m K8 \9 R" z
8. 约束条件为AX=b,X≥0的线性规划问题的可行解集是# K+ b) R1 | A- R$ H( D# v5 ] s
A. 补集4 \0 f' N; y3 ]$ I
B. 凸集
. \2 K: P! \+ }+ f) W* _9 FC. 交集
/ V% K) |6 C; y" Y5 j: xD. 凹集
5 X6 m0 `) E! G! q3 x% U# ] 满分:3 分
3 R+ j" ]5 e% z: y, z2 k' N9. 当线性规划问题的一个基解满足下列哪项要求时称之为一个可行基解。( )* ]* M9 J. f6 F$ T: }- v
A. 非负
6 _! O f5 t5 l, n/ u! x7 xB. 小于0
6 X- u/ B. S" m' k) O: x# Z$ `$ I4 PC. 大于02 T* c% ?, S0 `; N3 v* H2 y6 j @
D. 非正: U; Y; E1 P+ Z4 P, [$ Y% q3 l. |
满分:3 分
5 W/ n8 L" W" _5 G5 A% b10. 线性规划问题标准型中 (i=1,2,……n)必须是
* [6 j _# m/ mA. 正数
6 c6 _: s$ Q9 u7 K7 zB. 非负数( S5 o% z+ d( Q! O3 Q
C. 无约束3 t3 P; A, N: Y) I
D. 非零
$ {' `4 ]4 W% ?* L 满分:3 分
: C1 u/ b8 B' t' Q' ?+ v9 R: g$ ?11. 树T的任意两个顶点间恰好有一条0 y% f p ? M$ ?; ~
A. 边谋学网: www.mouxue.com 8 [/ o) ^- Q& F9 P% W
B. 初等链
R$ d- O1 `# @0 oC. 欧拉圈
9 L( D+ Z' G9 |* r! |0 r' @& ]D. 回路% r! L! I8 u+ _% k$ G
满分:3 分
i8 d y# s/ D% }: W# }+ w5 T2 E12. 原问题与对偶问题的最优( )相同。
4 e2 |! F) [2 `* Z# hA. 解2 l2 J) f7 x) r
B. 目标值
1 f) _" e- o, f6 s, V- YC. 解结构5 ]' @5 U; n$ w
D. 解的分量个数+ S$ p* Z( K7 Q& Y; Q' O6 f% K
满分:3 分+ N; ~2 M2 B1 Q, _2 B7 G4 O( D2 n1 F
13. 规划的目的是( )0 a( O% @1 _* q! R' T
A. 合理利用和调配人力、物力,以取得最大收益。" V) r' V- N9 f0 x. J
B. 合理利用和调配人力、物力,使得消耗的资源最少。% X9 V. f. I& g) O T
C. 合理利用和调配现有的人力、物力,消耗的资源最少,收益最大。
. \! Q8 N1 i' X5 ZD. 合理利用和调配人力、物力,消耗的资源最少,收益最大。0 h2 l7 }, W" d! }
满分:3 分; z$ z, q, l; I5 X$ M2 ?; k
14. 对偶问题的对偶是
( W2 l* g; d1 D0 E% `; V% nA. 基本问题
2 m S# Z0 b7 s/ B/ P! uB. 解的问题
6 G/ J0 S5 Z1 h. ~$ b) nC. 其它问题
% t8 A! O; u4 c& I/ T9 {& Z2 q0 u4 sD. 原问题
1 b8 f: b8 o5 v2 i; c( r 满分:3 分
9 w7 A( n8 ?( l. m# I h' V15. 原问题的第i个约束方程是“=”型,则对偶问题的变量qi 是( )
# |0 j% |8 ^0 u, aA. 多余变量
~! \, l) {! p9 n. FB. 自由变量
) _& s. h. g3 d" n, cC. 松弛变量
8 K' _3 G/ ?4 H7 W7 r4 }D. 非负变量8 A1 ?) K7 Q9 [7 B
满分:3 分) j0 m7 c8 G3 m* {% F
16. 规划的目的是
8 z& o n0 c' h7 ^( j0 k0 @A. 合理利用和调配人力、物力,以取得最大收益。4 H) \; c. n# f6 Q% S D
B. 合理利用和调配人力、物力,使得消耗的资源最少4 U1 w U1 |% @- w. a- h; U( ~
C. 合理利用和调配现有的人力、物力,消耗的资源最少,收益最大。
+ h* Z1 T- m; f0 ], `D. 合理利用和调配人力、物力,消耗的资源最少,收益最大。
5 x$ y$ U. p4 ]9 f- p. R 满分:3 分' @! ~' B0 ]0 C6 {9 ^
17. 若f*为满足下列条件的流:Valf*=max{Valf |f为G的一个流},则称f*为G的 ( )
! e7 j: E2 N1 Z* d# D0 UA. 最小值- F& W1 `/ {! W- j/ l
B. 最大值( Q/ _! v8 P2 e: Z% ~9 |9 n
C. 最大流
4 f7 L+ `( Q+ E* l0 a. jD. 最小流9 H( e2 ^5 ]3 G) y
满分:3 分 B. g8 b; Y- _$ U9 }- i
18. 运输问题中,m+n-1个变量构成基本可行解的充要条件是他不含2 a& ~0 b9 j: w" p
A. 松弛变量; |1 c3 s/ B2 }& H
B. 多余变量) a' k+ G8 K% O1 b# _ L
C. 闭回路
! f; E: Q1 y# R; R, {* H' qD. 圈
y( \' I4 r9 [3 z- ~ 满分:3 分 2 Z' _) B' e5 f. Y: {
1 b2 z' i2 M4 T
二、多选题(共 10 道试题,共 30 分。)V 1. 线性规划问题的一般模型中可以出现下面几种约束( )$ X1 s3 B" ~3 ~: m
A. =
* ^; g% A+ j& U3 R& ]1 XB. ≥0 \ L! e! k1 [9 ^% U3 R8 G" A
C. ≤/ t" \1 N& d' w
D. ⊕
+ V6 f/ j$ m* v4 w8 l% Z0 IE. ∝' T$ _& [( `& S5 x
满分:3 分
B, }5 c# z: G: @, R2. 化一般规划模型为标准型时,可能引入的变量有
! G! h) Z/ D/ f2 r4 |+ AA. 松弛变量
# I! Q. @4 T# b4 ^B. 剩余变量
: K% Q; c8 u' E8 X+ WC. 自由变量1 p( O5 w$ M9 y
D. 非正变量
7 w7 X/ Q9 V7 |: G7 sE. 非负变量
& W9 e* _! ]6 v& k4 n4 K 满分:3 分
+ Z0 H( U# x; f" W; N+ F D+ V2 j3. 求运输问题表上作业法中求初始基本可行解的方法一般有
* d- K. f+ K) O i$ U5 E, XA. 西北角法
9 \* b+ ~3 R( [6 I nB. 最小元素法
9 C9 M2 ^( h+ e; u- j5 |4 Q" HC. 单纯型法# D; j" ~$ O% C+ w. e
D. 伏格尔法
9 y3 A0 F' I. ~8 f4 J( mE. 位势法
) [- u% r2 y8 S( u: J( R/ { 满分:3 分 i* l, p" Z! o* e7 [5 o- p- G3 k4 `
4. 线性规划问题的一般模型中可以出现下面几种约束) H( w* C3 ~3 { [
A. =
" K1 [5 n. {( m3 ZB. ≥; X# v J5 a/ ^6 w
C. ≤2 W$ S$ q4 y* `) E' u, r
D. ⊕
" ~3 C6 q& x2 \0 s9 vE. ∝
" M# q% L, w- W. O1 L5 R2 H 满分:3 分
! a& K1 N: ]% E: d y, f9 N5. 解线性规划时,加入人工变量的主要作用是 ( )2 c- p/ O( M+ }+ S. @* ?- i) L7 r
A. 求初始基本可行解
5 v9 c1 ^8 C3 Q- _: z5 BB. 化等式约束
. B- y. e% Q6 l6 Q5 p0 F# F7 L3 QC. 求可行域$ K9 P4 e" u! g
D. 构造基本矩阵
% h( Q3 }- V( \$ NE. 求凸集
8 z6 Y5 Y. T, o) e7 v/ r* l% ~ 满分:3 分
; x5 f O1 J; c" o/ C6. 线性规划问题的主要特征有 ( )1 x/ V6 ?1 H" ^4 O: v1 n$ z
A. 目标是线性的
6 R, P7 a' n5 h* \; K. RB. 约束是线性的; l8 g0 i5 b) j
C. 求目标最大值# D% s' s; `" N6 |
D. 求目标最小值
! m( L" }" A1 F1 b3 hE. 非线性4 @/ j8 V- i0 e$ v: d6 u2 J0 G
满分:3 分3 Q& }! d* x8 [9 }
7. 表上作业法中确定换出变量的过程有 ( )
5 ?' D e: v: M% j4 `/ ~1 QA. 判断检验数是否都非负; u- f( c4 a( }6 p# w3 O
B. 选最大检验数& K ?3 Z. o1 u# l
C. 确定换出变量
8 R0 }' e! m$ l, h( X7 zD. 选最小检验数
: q5 h* V6 W4 y2 O# ?! vE. 确定换入变量
b, {0 Q) f B* U 满分:3 分
$ m6 _9 ~/ H/ q- I8. 一般情况下,目标函数系数为零的变量有4 P7 o7 }! ?, y% p/ Z" x
A. 自由变量
+ ]2 A- X* q2 U7 u: _B. 人工变量; C& Z+ h( A) T1 i4 q) u
C. 松弛变量: [# G/ l- g. k+ T- o2 ~# l3 H' G& [
D. 多余变量
5 [- Q" A+ T% M, O( g6 h mE. 自变量
2 K5 Y$ w7 K7 c% }3 P 满分:3 分
1 i; G7 j% S" I9. 建立线性规划问题数学模型的主要过程有
* N( D# J6 W0 G6 N& ~A. 确定决策变量$ k+ v* o1 D. b8 v/ r' y" z
B. 确定目标函数' G% I6 y0 `! ]0 M! z
C. 确定约束方程
3 z5 c0 ? X5 \/ U8 R9 F( ZD. 解法( v3 T! S4 ?; j+ t. j
E. 结果
+ X1 Y# |" O+ S: c1 g 满分:3 分- S/ L6 X {/ {. V* \# m6 h0 P
10. 求解约束条件为“≥”型的线性规划、构造基本矩阵时,可用的变量有7 d, a1 P6 z2 V6 l0 w$ O
A. 人工变量
3 E/ @3 P9 d4 Z- F, zB. 松弛变量' X9 J) Z! N* N- Y I# l
C. 剩余变量
?$ z- p5 [5 L0 @, H9 a* s9 `D. 负变量
$ d' n' }, E# |) ?2 |E. 稳态变量
. z% D' |8 h' Z" f. y5 u; _ 满分:3 分 ' ?* P2 S3 g- O% T
{: ^! D6 O* s& L+ V4 o1 D5 F
三、判断题(共 8 道试题,共 16 分。)V 1. 线性规划问题的基本解就是基本可行解。
% H7 d2 ^; t4 _; c8 ]A. 错误
% w2 W. e1 c6 A' U& zB. 正确; z0 k7 ^- G8 P1 u- C( o4 q' [
满分:2 分
# l1 t- ? |# L3 m9 N2. 线性规划问题的每一个基本解对应可行域上的一个顶点。
) b& \4 ^6 L9 {A. 错误' G3 A: K& g g+ J; ~- Z h
B. 正确* L; ~& G' w7 @
满分:2 分$ F. K' T# X" G' J% I7 {
3. 无圈且连通简单图G是树图。# n& \2 B2 y4 E: o
A. 错误
! Q5 \; ~2 _/ f' h1 a7 i! vB. 正确
1 F4 r, ^' z V6 G( u: K+ H) C. s 满分:2 分* k) H( h% `, y R
4. 线性规划问题的一般模型中不能有等式约束。. Q% c* c) w& k$ @4 v* J a
A. 错误
: r7 E7 i7 P8 D! h* J, K9 Y; wB. 正确
5 \8 E6 V Z* a& w) n9 l7 \ 满分:2 分9 P& ]: i3 Y$ m2 T- J
5. 线性规划问题的一般模型中一定有不等式约束。( N+ m8 f b/ C' \5 D, o
A. 错误
J+ ]( |4 N2 \ Z- VB. 正确( K9 |, t s6 t5 ?% ?8 i
满分:2 分$ k) S, ?" z! ^- y
6. 对偶问题的对偶一定是原问题。: q% i( L+ w, q* G. Q, y1 c$ U
A. 错误+ ], o& k3 V* Z3 t
B. 正确
3 F. s, h: ]3 C# Y B! [. |+ s 满分:2 分4 m, [( Z( F$ R \2 k0 K$ \
7. 若在网络图中不存在关于可行流f的增流链时,f即为最大流。 s: m1 {" x. n" b9 ?' z
A. 错误# J' b% A" o6 a1 Z: ^
B. 正确; K* G0 s* K( u! t8 s: e
满分:2 分( }* r: X# b" g* l& t
8. 同一问题的线性规划模型是唯一。
# O& c8 g* g. i' `' rA. 错误% h1 Q0 P( Y$ g: Z) @% k& a# H5 h
B. 正确+ W: g9 q' {: M1 i* z
满分:2 分 ' M; n0 v) j6 b* O( P; i2 R
9 L/ ]# t, C- e
谋学网: www.mouxue.com 主要提供奥鹏作业资料,奥鹏12秋在线作业资料,奥鹏离线作业资料和奥鹏毕业论文以及提供代做作业服务,致力打造中国最专业远程教育辅导社区 |
|