|
一、单选题(共 15 道试题,共 45 分。)V 1. 在运输方案中出现退化现象,是指数字格的数目0 N; `1 \' c }5 b
A. 等于m+n
8 W: j- K6 e* dB. 大于m+n-11 L2 S* _2 y4 r6 ]/ N3 [
C. 小于m+n-1( @* |# {( B% b2 m! D( M2 x4 F* v$ R
D. 等于m+n-1: b6 q( U, h- T# ]" X
满分:3 分9 G/ G7 [2 U2 V% U+ |1 Q* E! K6 B& O3 r
2. 线性规划问题标准型中 (i=1,2,……n)必须是" R ^4 p1 Q0 s
A. 正数
7 s! S5 Q+ E* t; Q# [B. 非负数# J+ A2 \! F' G) p+ ^9 m
C. 无约束
/ C7 h! b4 a+ D2 {1 m8 y$ y' o4 gD. 非零
( J8 N) V. c; V* _; V4 S 满分:3 分) ?. E0 w9 @1 U* o
3. 原问题的第i个约束方程是“=”型,则对偶问题的变量 是
8 L+ ~$ N6 [% \, r `7 R+ q1 A! nA. 多余变量6 }' _" w" G, r, B
B. 自由变量
) H l6 \* s, ?1 Z4 \C. 松弛变量7 `* b5 Z) h) T8 z$ Q
D. 非负变量
g0 V/ R4 \! K7 ]0 M 满分:3 分' V) f3 H* c% D" H7 P
4. 规划的目的是2 T3 n- ?2 w/ f; C7 E
A. 合理利用和调配人力、物力,以取得最大收益。
: ^. J0 K4 W* s$ k: ^0 ~/ o/ vB. 合理利用和调配人力、物力,使得消耗的资源最少8 @! @3 y- E" s! V
C. 合理利用和调配现有的人力、物力,消耗的资源最少,收益最大。% d# i- ], Q# S# ]$ j
D. 合理利用和调配人力、物力,消耗的资源最少,收益最大。
9 i: u# s. j# u, f% | 满分:3 分
: B' K X. ?) f5. 原问题与对偶问题的最优( )相同。) q7 u- |- }3 {2 g
A. 解/ S/ y3 Q1 R: n+ j; Y2 \2 V6 |
B. 目标值
" E( c4 m. S" u8 gC. 解结构$ z# h g* {% s. x0 C- h
D. 解的分量个数1 I3 M: J% W- o
满分:3 分
% z3 a$ s! K/ a2 X: k" J6. 若f*为满足下列条件的流:Valf*=max{Valf |f为G的一个流},则称f*为G的
" N1 @# @! P6 f3 LA. 最小值
4 L- M+ q- t& t9 B+ I" vB. 最大值
+ j v3 j6 C- j6 ZC. 最大流' e% F% @2 H/ _8 _( Y
D. 最小流
" G7 u5 S3 P2 ]$ r 满分:3 分
. p4 o( Q( S+ p! R8 ]7. 当线性规划问题的一个基解满足下列哪项要求时称之为一个可行基解
& M) A4 I" X& f" j! O' ^A. 大于0
O( y& R4 o+ R! P: N1 nB. 小于0
# t, _9 Z5 ?3 K. L& {C. 非负) D( J8 \( i; @, t3 R8 [
D. 非正* I. ?9 G W" [# X. m8 H! g% c) ]+ b7 s
满分:3 分
: A8 Y6 r0 {9 I7 b6 T8. 若原问题是一标准型,则对偶问题的最优解值就等于原问题最优表中松弛变量的
# m! h( W0 E' ]! O, lA. 值 Q# ^. H: H- z; Z) s# |
B. 个数
) s9 k* \0 {; T4 ^$ P$ F) kC. 机会费用1 a" c8 g- M0 r3 K" r3 q- G
D. 检验数
: U' _# H" S; }, X1 d: a0 h 满分:3 分( c5 u9 G* K: m! C" E e
9. 若G中不存在流f增流链,则f为G的
: a/ l1 j& P" b3 c( O i+ r* fA. 最小流- ? p, p: o( y/ ?
B. 最大流
! F( y6 i- O0 s5 hC. 最小费用流4 L& }- t. ^ }, x0 x
D. 无法确定! u( M4 Q8 n( M' g- u
满分:3 分 x2 B1 o" e6 r6 T- X
10. 满足线性规划问题全部约束条件的解称为
8 M+ ]# u5 r3 p; S1 vA. 最优解
4 ]; y- Z. q3 F: y/ Z' ~! vB. 基本解6 [4 x: i, c3 a9 u) }9 T0 t+ L
C. 可行解
+ L: G# L) r& S* [4 nD. 多重解
- l2 e* A+ i8 Y# G! b# m/ } 满分:3 分' n; P* N9 x8 U1 p
11. 在线性规划模型中,没有非负约束的变量称为6 I8 ?, }6 e( X7 j
A. 多余变量
0 M2 x% Q' O' [; I6 UB. 松弛变量
; ~4 r9 G# P" O$ B* ]) C7 uC. 自由变量; e; I' J& q( h- O
D. 人工变量
5 T* |# k+ `# p6 M" s/ j- ~ 满分:3 分. L {6 ~4 Q# ?( L( y4 l# A7 x
12. 树T的任意两个顶点间恰好有一条6 v6 |( R# {+ [: T" y
A. 边- U" |2 O& u: I. ^7 G
B. 初等链
. T9 L! ~* @) `, ]2 @2 Z: n# KC. 欧拉圈
2 J: h' b8 p; N/ N9 u9 Z3 _& YD. 回路4 U! O) [ h% Y, o# S+ R$ L
满分:3 分* I7 ~$ o9 V. l2 K7 x1 k) K0 W
13. 线性规划问题的基本可行解X对应于可行域D的, s( }; v( U# M8 N4 `
A. 外点
1 ^8 f/ C! E9 G; A- Z3 f0 p7 HB. 所有点; f3 Q' _0 S# F% L
C. 内点
0 M# w! l/ z a( I: b9 v. o3 O, s, WD. 极点! N4 ^3 a' r8 ], \8 f4 m/ K
满分:3 分: q' o9 w/ l8 G+ B+ }
14. 约束条件为AX=b,X≥0的线性规划问题的可行解集是
P! ^6 n$ Q% T" g$ y2 l+ ], MA. 补集 g: j& h8 J w( G5 v) t/ E9 {
B. 凸集
+ M' n- v9 }& E! k( f' GC. 交集, y `$ z+ y* u6 f) C3 {, }
D. 凹集, v7 {; j( L5 K' C3 _& N) A
满分:3 分
1 Z0 R2 [8 V! I* u- @+ Q15. 运输问题中,m+n-1个变量构成基本可行解的充要条件是他不含' B+ L5 N6 B) J; a) I& v2 i
A. 松弛变量6 R% ~; ? K/ I3 k7 B: C
B. 多余变量
: v+ ^7 B+ u: U: ~& UC. 闭回路
+ z: Z/ _6 b" f6 I! s0 T# G# |5 kD. 圈2 V& m# y( m4 q6 `: J4 E+ p
满分:3 分
/ k9 y1 v& g' d- `9 h" i: R
% [9 H; c& X2 m& w4 T3 V二、多选题(共 10 道试题,共 30 分。)V 1. 求运输问题表上作业法中求初始基本可行解的方法一般有
& b6 n& o1 o9 I5 j2 J" S) tA. 西北角法2 A; t A. f4 M2 I: E; \1 N* n
B. 最小元素法
: N p" F( a) l5 N$ t! |. l2 OC. 单纯型法4 O5 P5 _: A1 D
D. 伏格尔法2 q* y, D4 [ }/ H7 T# E6 E5 @) Q
E. 位势法1 v* }7 C B, B) A/ x$ b) L8 U0 a
满分:3 分1 G9 X: T) R, g& V$ \2 m" H+ O! w7 q
2. 表上作业法中确定换出变量的过程有& W4 p) C( N: b9 l+ |# v1 P
A. 判断检验数是否都非负1 _' m. U5 v6 Y1 N& Q# N( T3 U$ K
B. 选最大检验数
. U8 b3 O$ K0 w( r. t, G& k) z+ O2 q4 _C. 确定换出变量2 B8 F1 ?; e0 U4 d) S# P
D. 选最小检验数1 g; h6 D7 y4 H/ [8 _
E. 确定换入变量
" h' _3 n: {- A0 b! @# } 满分:3 分! k6 O- Z8 } I6 x0 X2 s
3. 线性规划问题的一般模型中可以出现下面几种约束
$ g: D+ r, E+ j/ O; [( o5 uA. =
- q( ]* e* { x1 Z* NB. ≥
( y8 f# o* U/ s0 t8 Q: m; IC. ≤
+ `- ]0 H2 q7 [7 r3 ND. ⊕
. w; K0 T4 |1 iE. ∝6 {+ k5 Z5 V4 ], O9 O( k
满分:3 分% E w P3 w3 q9 P2 c
4. 求解约束条件为“≥”型的线性规划、构造基本矩阵时,可用的变量有
- g0 J, o7 R3 W$ b _9 E# U3 h. MA. 人工变量1 g3 M5 ~1 M$ ?$ j# R' S# v
B. 松弛变量) j$ I u* X0 C3 k! E
C. 剩余变量
3 A2 i/ e* ?# R3 {1 M3 P& JD. 负变量8 w- _* |8 V. g9 }
E. 稳态变量. `% E* r5 U, ]$ V& m/ `
满分:3 分) Y7 g1 E: i4 y: k# m
5. 就课本范围内,解有“≥”型约束方程线性规划问题的方法有8 G6 Z; `! k' L
A. 大M法0 Z% K9 W# a9 H
B. 两阶段法
- a1 ~5 q" D, Z8 F: }0 k& lC. 标号法
; U5 z! T) m7 z7 w& j4 ^D. 统筹法
+ y6 u0 _# F, NE. 对偶单纯型法6 z2 L+ B/ f/ ^* a6 {! r- _
满分:3 分
$ z& v4 `1 k/ h! H3 \, `7 ~# o) S6. 一般情况下,目标函数系数为零的变量有
% v5 p; Y' r3 Y/ X8 iA. 自由变量' S: \/ t6 v: J4 t. b( F9 s0 q2 e
B. 人工变量8 U2 F: p! Z3 z
C. 松弛变量
4 y- z, c! M$ Q% n3 z! QD. 多余变量
8 V- l8 |0 o" ME. 自变量4 h& T2 o5 k( J
满分:3 分
8 v; f( R; K( c- M* f( w2 n7. 化一般规划模型为标准型时,可能引入的变量有7 _' E- j; [: D
A. 松弛变量8 ]3 ]7 \' k! v
B. 剩余变量2 B/ _9 W$ S/ S! l+ ?, R
C. 自由变量 p. _! a% [1 K
D. 非正变量- D3 l6 k; L" U; {: d+ {
E. 非负变量
' ? w. U7 L# H: ] 满分:3 分
9 @8 {8 |' U P4 n, v8. 线性规划问题的主要特征有5 h) V. W5 N. ~1 n* B
A. 目标是线性的
* q+ G4 t- o8 P& ]6 C# \B. 约束是线性的
& N; f( L% j. }+ r+ }- j. bC. 求目标最大值
! l% ^: h, \" T; N! k. K$ \D. 求目标最小值
% b6 d) t( ?- Q- S1 s. S, T7 EE. 非线性
! Y" f% Q$ b# R7 ^8 X; y( q- J 满分:3 分8 F7 i& ?* P4 o% a; V
9. 解线性规划时,加入人工变量的主要作用是7 R, p% S2 \( U, ]; o
A. 求初始基本可行解1 q1 ]# C3 W7 j( i5 B9 f
B. 化等式约
( D/ E: f' g( y+ n+ K4 Q; A8 ^. GC. 求可行域
( O+ f! C- d% H: N& W7 oD. 构造基本矩阵- R4 v1 G5 E3 `' w: M
E. 求凸集* g s! y8 a5 A/ b1 V
满分:3 分0 }' X9 `: ^: n* k
10. 建立线性规划问题数学模型的主要过程有
1 M; h7 T7 I% b+ E. XA. 确定决策变量# F- X: ?/ k M# }; n8 p) U
B. 确定目标函数% Z1 q2 C6 L- h" E2 W2 {8 O# L5 ]5 j: ^9 t
C. 确定约束方程5 n* J8 n9 B3 y$ ~; e( ?5 m) A6 f
D. 解法
# Q9 ?6 f* M* g) O- k. h$ RE. 结果1 P8 H( Y w e) f, Y* ^9 G
满分:3 分 4 [( _4 I4 z8 Z8 E9 j) g/ i6 j$ `4 L
9 G v. r! E. w2 m' t* W( a
三、判断题(共 5 道试题,共 25 分。)V 1. 对于一个动态规划问题,应用顺推或逆解法可能会得出不同的最优解。3 A8 a& X6 x" v" \4 d' `) n
A. 错误
' @+ g$ e4 W. j WB. 正确' x" m2 ^* z2 O" j& M
满分:5 分
( x3 N' K* p, C8 M. C2. 对偶问题的对偶一定是原问题。
9 S( Q7 h2 D/ _# v. i! k7 ?A. 错误
, g* o" @; ]& {1 SB. 正确7 z" N3 f# |5 L+ B
满分:5 分+ n7 D0 I+ A* V9 ]! o/ [3 _
3. 线性规划问题的一般模型中不能有等式约束。
/ h( z" I. J) [A. 错误
& [8 [$ ~) B+ F% p* {B. 正确
* Q; R1 V: U+ w0 G 满分:5 分1 y$ h( ]7 m) a' [0 \, j' X% ~
4. 同一问题的线性规划模型是唯一。
9 O4 n7 R5 ?0 u% G( f9 s9 ZA. 错误$ k6 r7 x8 K. l- b, v5 i. l/ m
B. 正确
6 g9 a+ ~* `$ F 满分:5 分) s5 Y% S# |$ K! m- w
5. 产地数与销地数相等的运输问题是产销平衡运输问题。
) Z' c) @& N" Z4 @/ e/ n" C# L. SA. 错误
& ]: F4 p0 ~. U9 r7 cB. 正确3 D5 q2 }7 y) K
满分:5 分 0 F. v7 l/ J/ p
Z, E5 j' n* n# F |
|