|
一、单选题(共 15 道试题,共 45 分。)V 1. 在运输方案中出现退化现象,是指数字格的数目3 Z. A. S8 w" P0 w# W o
A. 等于m+n
$ D+ _+ m0 `4 @3 x% s* [B. 大于m+n-14 t7 q o! t- Y' a L( c2 m4 {
C. 小于m+n-1- c; q; K! E# \5 h3 Q: J8 u
D. 等于m+n-1& v1 |$ `4 D# g: X) _" v0 \" ?
满分:3 分
* j2 V4 a* ^, H7 m2. 线性规划问题标准型中 (i=1,2,……n)必须是8 R+ Z" q5 z9 _/ n( x8 J, ~; Y7 v! a* o
A. 正数
! R; G3 ?, p9 \+ {9 y6 DB. 非负数
9 e- D# g% @7 O! Q* y" V# N( k; M! }C. 无约束
. _) r" f; u0 N0 G9 v+ mD. 非零
# z2 ] C( P M6 C 满分:3 分
) ]) X# D1 ]* R. p3. 原问题的第i个约束方程是“=”型,则对偶问题的变量 是
3 }" f: @3 t0 S1 \A. 多余变量
" p! g. r0 w, l, x- p! RB. 自由变量9 @3 P: @8 w) R: |
C. 松弛变量2 @- L' A2 K' g ?
D. 非负变量3 k r2 s; C3 ?5 o, b
满分:3 分
3 ]9 ^5 S8 A! j0 g4. 规划的目的是9 }8 W0 ]/ J$ P+ w8 f( d
A. 合理利用和调配人力、物力,以取得最大收益。
4 e3 {: c5 o, F SB. 合理利用和调配人力、物力,使得消耗的资源最少
* @( v( Z1 R3 _9 V5 G* `5 LC. 合理利用和调配现有的人力、物力,消耗的资源最少,收益最大。
2 f% d1 t9 @3 C" Z0 Q7 CD. 合理利用和调配人力、物力,消耗的资源最少,收益最大。 S* R: a" v# r, W0 o7 F
满分:3 分8 u% d7 }" f' ?4 K, T# T, d
5. 原问题与对偶问题的最优( )相同。: |/ N, _: s. U3 B& Z
A. 解- {. m6 F0 p$ Z( N
B. 目标值3 o3 E m$ r7 R
C. 解结构4 z0 p* a4 l# g% r" p0 q: g+ Q3 o
D. 解的分量个数$ } H: l- L$ t8 f: ]
满分:3 分; B1 h% v$ G' f ~; r7 i, R& F2 C
6. 若f*为满足下列条件的流:Valf*=max{Valf |f为G的一个流},则称f*为G的# I) i3 P5 e+ ?) y& C7 T
A. 最小值$ T. p/ V5 ^0 ^# w4 K
B. 最大值7 H, L( h9 q( I( r3 ~3 F
C. 最大流
! o# [# C: K& f0 l1 }/ @D. 最小流
; } W. n% v4 R 满分:3 分
6 E1 Q- B9 A0 u% M/ f( ^% | i7. 当线性规划问题的一个基解满足下列哪项要求时称之为一个可行基解& z# `5 J' k5 c/ Q; {, W
A. 大于0* a; e: O: y% r* {7 S
B. 小于0
1 }# [8 M7 a1 W& J0 NC. 非负 Q3 u; T8 e" P4 M
D. 非正9 L" M, [9 O3 k2 L. R+ l. Y& {
满分:3 分
9 H4 R1 C% l. x" ?) ]- G" T8. 若原问题是一标准型,则对偶问题的最优解值就等于原问题最优表中松弛变量的2 Y% {, A/ A4 g+ F) ^% ^$ C
A. 值
# {9 m% F$ D, ~8 p# iB. 个数( w6 n2 {; k5 E. u1 t, V5 P) {
C. 机会费用
3 Y! W0 c; y/ I5 Y$ xD. 检验数
. [6 w+ n/ d. N' z6 |" k7 g. G 满分:3 分 p, V* g) k' I+ l, X: L
9. 若G中不存在流f增流链,则f为G的
# _; M/ p K* E4 q5 B$ P& b1 `A. 最小流 p& j8 b7 F" |& y) Z
B. 最大流
5 l+ X0 v1 W" z( xC. 最小费用流
: f, [* _4 m8 U$ i8 ~+ YD. 无法确定9 W0 ^( f3 X0 O: a6 k4 a2 V
满分:3 分 n, Z+ N4 U$ r3 P2 b
10. 满足线性规划问题全部约束条件的解称为: O! L# s8 l+ w7 @& K
A. 最优解
7 V9 R1 s* Y- h, W) [2 h5 y* I4 L5 {B. 基本解& h3 g+ k, v& ~% W# q0 \
C. 可行解
. ]. `2 h6 x3 v( a% zD. 多重解8 f- Y1 {% X9 y
满分:3 分
1 a P! X+ X# @; b11. 在线性规划模型中,没有非负约束的变量称为1 z) I% b( K* ^% K1 z, v
A. 多余变量
7 O4 e: m3 P- G" _& f) V0 l3 mB. 松弛变量" T6 d3 k/ J3 o# o4 I/ Q
C. 自由变量2 R3 s3 `2 n' s' u l
D. 人工变量
* W! l& F0 S( q( C; a$ M# g: F: { 满分:3 分
0 w3 M; H: g- J) g: K/ t12. 树T的任意两个顶点间恰好有一条
6 d. Q2 E& h: G! D5 gA. 边2 o1 Y% L1 C, I; Q4 ^, g" u$ R/ g. I
B. 初等链0 G1 R( d9 E0 s0 V* x! I! a
C. 欧拉圈
8 g. g( B6 a3 Y8 TD. 回路7 ]5 O" Z- f4 Z4 U- f- @. r
满分:3 分6 [* J$ X, E4 I0 }$ y! @
13. 线性规划问题的基本可行解X对应于可行域D的
/ a2 c3 \, \* a, I, |! r) zA. 外点
) g4 @7 e# j" c9 o& b/ O! E& u& F% |B. 所有点
& [" f. P1 i$ pC. 内点! N% W2 L" k. b4 X, `( W4 p
D. 极点
) r" O6 R! U, L1 ]8 c& I7 W' b 满分:3 分" \+ r( ~4 h$ I2 b
14. 约束条件为AX=b,X≥0的线性规划问题的可行解集是
/ W2 K3 U( |$ ~; JA. 补集8 u2 K% ]( u+ h6 N% N" b
B. 凸集' M% {+ i( p8 P$ s$ G' [9 ]& T) [) {
C. 交集
( c8 i' i; E2 u5 T9 ^5 P8 L3 zD. 凹集+ D# A' r, T, n
满分:3 分& }# l6 _0 M& a% Y& t' L7 c
15. 运输问题中,m+n-1个变量构成基本可行解的充要条件是他不含; |/ I( {% f* k0 @
A. 松弛变量0 K9 J, e2 c2 }6 O" `" f, o
B. 多余变量0 q- F( O C6 O, N
C. 闭回路4 F% S5 q0 g. _$ t( m
D. 圈
% `- ^7 \/ w% s" z3 v 满分:3 分 4 a8 j" T9 N! \2 b- X
5 v5 t* E C" O ]' X0 R
二、多选题(共 10 道试题,共 30 分。)V 1. 求运输问题表上作业法中求初始基本可行解的方法一般有
9 u4 h( K- V( B* a' eA. 西北角法
0 f! v0 \7 l7 y7 R' ZB. 最小元素法
/ I- T& Y. v/ K% I3 dC. 单纯型法
9 Q$ d/ r. s8 ~0 l5 ^ `' v( j, `D. 伏格尔法7 k; S1 \* A* b+ m1 Q5 O0 D
E. 位势法0 G C: U& N4 f/ k) v
满分:3 分
- K8 X+ a" J; e* Y2 G; j0 k! c2. 表上作业法中确定换出变量的过程有# C/ S% M8 J) C+ K, f
A. 判断检验数是否都非负& m$ n# N. n( X# o6 d9 ~$ X6 B* A
B. 选最大检验数
: M8 F7 e9 ?8 P. n7 R- VC. 确定换出变量
) r2 t' Y6 V9 G5 g. ZD. 选最小检验数
0 K* n3 Y0 W/ f# V6 v" O2 yE. 确定换入变量' G% p3 H7 P2 j* i
满分:3 分
3 l7 M/ D( k0 m" a! M% X7 N3. 线性规划问题的一般模型中可以出现下面几种约束
- L& B% ~& d! F6 `/ _9 tA. =5 b7 V8 a$ Z/ h$ c4 Q
B. ≥
* M" w& t2 q- t! HC. ≤
& R. r. x0 `0 lD. ⊕
" Q" U a1 m, VE. ∝% @4 f0 s3 |' T9 x
满分:3 分' M t7 f9 A2 l9 h# r0 o, S( w4 R
4. 求解约束条件为“≥”型的线性规划、构造基本矩阵时,可用的变量有1 A/ Z' L5 Z2 A
A. 人工变量5 ?: n% T$ g& P2 x
B. 松弛变量8 _4 ]1 l* D: j
C. 剩余变量
4 w& Y$ D5 ^9 E% d9 }9 N$ K5 w" \D. 负变量/ P& u9 u& \( i k
E. 稳态变量
& y) k. I: E( G- ]/ b 满分:3 分* T3 ]! N2 W. @5 m- Y" f6 G% o: m
5. 就课本范围内,解有“≥”型约束方程线性规划问题的方法有
! p4 k$ b5 a% [7 W; g+ L0 C& ]; IA. 大M法
2 d6 C- |6 \; d& P0 V3 s7 cB. 两阶段法
0 W- V, D; j6 V6 L8 f+ r7 C# N, UC. 标号法
" S! {( h+ P; o; }D. 统筹法: L, q2 [* x. z" ?! Q2 J1 C
E. 对偶单纯型法* }% B' X% [8 l$ B( q& ~
满分:3 分$ q }; y8 [! q* D' ~" F. q/ [9 n
6. 一般情况下,目标函数系数为零的变量有
; p! I3 G! l4 [$ h; ]0 B2 J6 FA. 自由变量9 B3 t$ k6 I) A, _4 ^+ L/ |! N- U6 R
B. 人工变量
4 j4 X+ v# N+ wC. 松弛变量
5 e, T8 ~$ n# xD. 多余变量: g: c$ l& B2 o" n' O6 {; {
E. 自变量* |- I) l3 `7 @$ P4 X
满分:3 分
' J2 {$ E4 M5 g( t: m* k( }7. 化一般规划模型为标准型时,可能引入的变量有. t) l) f3 O) t5 k1 M
A. 松弛变量
6 _6 X1 a/ S, e2 S) f+ J5 g- EB. 剩余变量: |; v3 e, k C, |8 I
C. 自由变量5 y# L6 a& }; v; F5 Q, F# J$ g
D. 非正变量, r! B6 o) _* B+ a& z+ J! U
E. 非负变量! d# P6 m+ A/ l" _8 _2 j
满分:3 分7 I& c7 @6 T, `! X" b" T' a3 H2 F
8. 线性规划问题的主要特征有5 p" ~' Z$ D* A# I e/ n
A. 目标是线性的
! Y3 U/ H2 W1 BB. 约束是线性的. ?- P$ B9 t0 H! Z. Q
C. 求目标最大值( r2 `5 ~1 P* x u# P/ p3 C: h! `- o
D. 求目标最小值
+ Z1 ^6 v6 ]' CE. 非线性. N" D8 I' c) Q2 E( ~9 m7 O
满分:3 分
% O: V7 F B) E- K2 T6 I9. 解线性规划时,加入人工变量的主要作用是+ Z. I6 q8 t) U
A. 求初始基本可行解* B. n& t& [5 R5 y5 d0 B* k
B. 化等式约
; A' w* Q9 h* r' z5 e. gC. 求可行域
/ E) C0 ]% z6 ^1 d3 h: {D. 构造基本矩阵
) o/ ?. [4 g% j( U5 k$ }( R4 U$ NE. 求凸集4 G# j0 ^( h4 A2 a* f
满分:3 分
4 H/ c* M# v) Q3 u10. 建立线性规划问题数学模型的主要过程有
! l2 V; F7 G/ P5 vA. 确定决策变量8 Q, z$ Z) D" K
B. 确定目标函数
& ^. N- x% v. Q3 RC. 确定约束方程' L$ `1 G. W! ^% C
D. 解法
7 x+ T- b6 q; x9 L5 Y; T7 A, D" v6 `" VE. 结果2 g+ s( X2 @* z8 Z# Z& v8 X- i
满分:3 分 9 F% B& b7 Y( M8 F m j: `4 v& p
; q1 B, \" J. C5 {2 c三、判断题(共 5 道试题,共 25 分。)V 1. 对于一个动态规划问题,应用顺推或逆解法可能会得出不同的最优解。
: q( X ~4 o$ n, M9 _4 jA. 错误
) D: r: g* E6 \) t( E* T: O2 [B. 正确, C) r( u" ~5 g, `, |4 ]& B
满分:5 分1 @% p* a: } w
2. 对偶问题的对偶一定是原问题。/ V+ g8 T' \) P/ p
A. 错误
3 J: S8 [9 `# Y; s: BB. 正确
& J+ f; f [2 ~: C 满分:5 分
* J; ` r, G& S& z& j3. 线性规划问题的一般模型中不能有等式约束。) b* P& T4 I w# n3 m3 w2 _6 Q
A. 错误! D6 c; W& I9 E% [ ?& u) V
B. 正确5 ~3 T5 d; f5 ]7 ^
满分:5 分4 q# J3 U6 s w/ N# f4 v
4. 同一问题的线性规划模型是唯一。* m1 d1 u! b R) n% E. L
A. 错误
% P. x1 @: |( HB. 正确; B' d* t/ Y7 O/ W# l9 J, ]
满分:5 分, n; [' V! o6 N, H! ]6 R
5. 产地数与销地数相等的运输问题是产销平衡运输问题。
; L% V b" ~6 [# H# z% d6 WA. 错误
! Q6 B1 g' C6 D; Z% GB. 正确 H( V6 W( ~ A1 s# T# @$ a
满分:5 分
+ r, p& u: K/ j$ z9 y% h3 Y6 h0 ?* q
|
|