|
一、单选题(共 15 道试题,共 45 分。)V 1. 若原问题是一标准型,则对偶问题的最优解值就等于原问题最优表中松弛变量的
5 \0 ~2 a6 |; sA. 值. E5 T/ g& Z& z" j
B. 个数, a1 M3 @% ]/ t3 W2 n
C. 机会费用* \: v D$ X7 O6 S
D. 检验数
. O5 }4 u# N7 q9 ]3 p t7 w D 满分:3 分2 e {7 b% d7 b A* J
2. 规划的目的是
; g7 O8 U1 k/ ?A. 合理利用和调配人力、物力,以取得最大收益。+ T; u" R% v( [8 _, U; K! x+ h" Q
B. 合理利用和调配人力、物力,使得消耗的资源最少
y- t" W$ n# V( z2 d' ~C. 合理利用和调配现有的人力、物力,消耗的资源最少,收益最大。
+ c, p: U% Y$ j$ _ ]3 x# lD. 合理利用和调配人力、物力,消耗的资源最少,收益最大。
3 l$ c; @, ]1 A5 ]: l 满分:3 分" ^# {* d3 v V1 P# h) u1 M7 C" F: q
3. 原问题与对偶问题的最优( )相同。
3 K* y. D9 U! Y7 vA. 解
6 M/ ?% c1 B" @: |+ A+ B: [B. 目标值
- @/ y3 `5 Y3 e( |C. 解结构
* \4 m5 Z) p; t' |D. 解的分量个数; B5 X% R% I) l6 w0 `
满分:3 分1 k8 L8 y! Q* i$ L, S
4. 满足线性规划问题全部约束条件的解称为8 A- i8 ?: f9 e# d; @" f0 ?: ~
A. 最优解' _; h* a: L& P4 N! A4 x
B. 基本解0 P" D+ H7 a6 [6 s: F0 b& h
C. 可行解
% ?% A! o/ ~3 YD. 多重解
) e; U U" \: c 满分:3 分# u6 b8 Q( w7 m# _; n0 n& i
5. 若G中不存在流f增流链,则f为G的7 Z, p- L: M& S2 X
A. 最小流2 W* x. ~7 K1 A# N( U0 b
B. 最大流/ ~- s1 ~8 e( k4 I$ D: l+ R _
C. 最小费用流
9 y- N* X) R+ xD. 无法确定2 m; R9 v+ e0 a& \1 r" ?
满分:3 分0 h* [$ ?3 A5 G) u( v
6. 对偶问题的对偶是# x& n6 s$ s8 T7 j. l
A. 基本问题
5 \$ P; R1 L4 d/ m" a; J( Z8 f% [B. 解的问题
) S6 F8 l- ^4 A0 ~C. 其它问题 n7 E* B; X! D7 a( g+ {4 ~; O
D. 原问题) {3 } u9 W5 m8 K& k4 Q
满分:3 分
F( a) r, H; G: D% |7. 线性规划问题标准型中 (i=1,2,……n)必须是& V* W7 r/ b, R8 u5 J; ?
A. 正数
: u+ X0 Q$ D' o! V# \. NB. 非负数
4 ~. F* j& r7 r1 w/ }C. 无约束. I5 A" y8 k, R, b+ X- g0 R8 T
D. 非零: X4 e" j: s, |3 D
满分:3 分4 M1 E- \2 h: c9 ]7 }8 ]
8. 原问题的第i个约束方程是“=”型,则对偶问题的变量 是4 v( N8 ~7 [7 c. d7 a5 t. Q i% q. o
A. 多余变量
! E! [9 {' \# t. ?8 vB. 自由变量7 ~& Q7 }; I& L! q- ~
C. 松弛变量( i2 ^' ~/ M6 X. U' K5 P+ P
D. 非负变量# f5 T. F; f* m
满分:3 分, y" B$ ]" S3 T6 E& v, ^
9. 在线性规划模型中,没有非负约束的变量称为" J3 L1 J3 p6 Y* F2 a% k* {: D
A. 多余变量* C( Q% o( E3 B1 V6 V) D
B. 松弛变量
$ S3 q* \6 Q* d% `7 sC. 自由变量
# R% ?/ M' c" z3 H1 e6 HD. 人工变量/ x3 j2 @! O' y3 N; K$ B8 T Z
满分:3 分
6 I! s h6 k3 K10. 若运输问题已求得最优解,此时所求出的检验数一定是全部" S0 b4 n# u% D9 t- q1 v8 l
A. 大于或等于零( g7 @! I: v8 X0 R8 }
B. 大于零
8 ~, ]2 n, p4 M- ZC. 小于零
- T) N2 H6 M0 N4 f( ~, vD. 小于或等于零
: d3 r+ a2 e7 c8 s( W& f 满分:3 分: }- s3 H) B* D' x2 P4 k/ G
11. 在运输方案中出现退化现象,是指数字格的数目
& Q2 o: r7 |) w0 vA. 等于m+n1 X/ i5 I: X; M; U: P t- f+ c
B. 大于m+n-1' S k+ o' j0 Y& o4 S
C. 小于m+n-14 r. B* g0 @8 n! E8 ~
D. 等于m+n-11 l- u0 ^5 F8 p# z1 y
满分:3 分 d0 R. ~. d8 o8 G- \
12. 运输问题中,m+n-1个变量构成基本可行解的充要条件是他不含" m) t8 \. f/ B5 S; `, v b D
A. 松弛变量
9 H2 |' Y3 f) J4 n9 `B. 多余变量0 G3 H2 \; \; ?2 w1 A
C. 闭回路
' Z5 p$ X8 ~/ ?; u: o/ HD. 圈' f& P0 ]' [9 v
满分:3 分( u% j! c# C* U4 q6 M
13. 当线性规划问题的一个基解满足下列哪项要求时称之为一个可行基解
) i; d L' _. `6 CA. 大于0+ Q6 |& e9 A: V, k
B. 小于0
G B4 n: ~! v6 N7 DC. 非负
?6 G* r3 k& e7 [. U& ~! bD. 非正
! X* `8 ] K2 ^5 S* z 满分:3 分
! j2 e$ \6 A" |) ~5 U14. 树T的任意两个顶点间恰好有一条
. [( b y1 F7 x, J- m% oA. 边3 Z5 x9 y' |1 k2 B q7 C
B. 初等链
& l6 v+ T. ?) ?1 F9 [C. 欧拉圈/ k* N0 O1 p- G) k
D. 回路! o0 X; G @# \; a! Q# z0 Z0 D3 s
满分:3 分
: d) ^; c' R; d15. 约束条件为AX=b,X≥0的线性规划问题的可行解集是& x7 b, n9 u( ]3 f1 M8 t' l: g
A. 补集; N) { b. N: D+ s
B. 凸集
9 ?; S: Q4 R! Q: t& s% hC. 交集' E+ k' x4 B# A4 q/ M" p8 s
D. 凹集
/ ]" K( W7 N: z 满分:3 分 ) D, ]3 {+ ]6 x
; X1 `5 K1 {" q# k/ S! H; B6 o二、多选题(共 10 道试题,共 30 分。)V 1. 线性规划问题的主要特征有) h7 K8 @ d0 M0 e
A. 目标是线性的
& K, t- p) Q, ~' Y' h; p8 k- RB. 约束是线性的4 c1 n6 g- t9 l) x' T% V5 B1 U
C. 求目标最大值! A$ N& ]9 Z5 j- m- n+ w f* N
D. 求目标最小值
( O/ M! z! F# e# Z6 _( T9 O" u$ [- j; cE. 非线性
+ Z0 x: i8 P! G/ } 满分:3 分
4 w2 e/ n5 I9 N/ N+ K! b$ V2. 表上作业法中确定换出变量的过程有
& l) {( }4 W" j# B8 Z5 mA. 判断检验数是否都非负5 D# W2 F% H% k, t) u
B. 选最大检验数8 {& L2 j+ y" ~: r1 f& s" R
C. 确定换出变量% W4 d* o5 ?; U; g- }' h6 j
D. 选最小检验数
2 |; i+ x0 w( ]* `5 hE. 确定换入变量% r) n1 Q- y% J2 v1 I9 @% U
满分:3 分$ T* u$ D& B) l( Q2 \: [6 `
3. 就课本范围内,解有“≥”型约束方程线性规划问题的方法有- q3 y4 ^7 y6 e
A. 大M法
( q, h3 E* D4 ?/ wB. 两阶段法
5 w. {+ l7 w" a! N3 U# UC. 标号法
! z* O: Z1 S( u/ ?4 xD. 统筹法 ?9 J% W/ R: e- Y& s, @+ J
E. 对偶单纯型法
; O& I& E% a2 q+ N 满分:3 分
/ s: {! Q: Q' [9 q7 V4. 解线性规划时,加入人工变量的主要作用是( E" t1 I) I, L. }
A. 求初始基本可行解# z( I( B# I( a' B7 c) }9 Y1 x& l
B. 化等式约
9 d7 Q7 w# x' j7 N, {+ ]' dC. 求可行域
/ `* P- O3 |1 e1 dD. 构造基本矩阵8 t: @( N( b* u$ q# b9 G
E. 求凸集
8 Z; f2 w& ^' ]0 Q 满分:3 分
: M5 U, I# a+ { v5. 化一般规划模型为标准型时,可能引入的变量有& m9 {. r& q1 G9 K5 |& C
A. 松弛变量) n& h/ o7 [8 S* v+ k
B. 剩余变量
/ x, [) f3 B# R& G7 [C. 自由变量
n5 \& C/ H9 t0 l1 l" pD. 非正变量
( U. ~& J3 l* R* L/ iE. 非负变量
& b0 H+ N; L, s 满分:3 分
9 _" V! ? C. S. L! f& G" w6. 建立线性规划问题数学模型的主要过程有4 K* s9 B6 |6 s+ x0 T+ |9 r( z
A. 确定决策变量8 \3 A$ y P' C E* m! S6 M
B. 确定目标函数
# k+ j* o5 E) t- g# A$ kC. 确定约束方程" w6 C1 M7 h1 l. j i2 Q. ?+ U
D. 解法
* C$ ~9 g x) }6 f' uE. 结果
2 P; O9 m+ k* p8 Z 满分:3 分# ] O/ S6 P; G4 X. m, F
7. 一般情况下,目标函数系数为零的变量有$ H- m9 F+ q0 _+ C) r
A. 自由变量
' L# @, c6 d% t8 IB. 人工变量( Z x& O% p$ ~. n. @
C. 松弛变量2 b$ P2 Z4 ^, t/ p1 d
D. 多余变量
3 J- @6 X' `( _0 ^E. 自变量 i3 j' z9 H8 M
满分:3 分
$ Z* {# x! z( c. U9 r# m! V) c8. 求解约束条件为“≥”型的线性规划、构造基本矩阵时,可用的变量有3 Z0 Y' t6 \0 @4 E6 J( y9 Z: L) v
A. 人工变量
5 u, l7 X8 Y; T& K. L, DB. 松弛变量
9 _; R% S# k$ S; f8 GC. 剩余变量
3 c& |8 j0 c& ~& FD. 负变量: M) X. S1 n4 i4 U0 J( b4 v7 S
E. 稳态变量( z$ B% L" l: u( e
满分:3 分
( P- B1 K' `. N3 O; e4 s9. 求运输问题表上作业法中求初始基本可行解的方法一般有6 Z0 v1 E6 N) w" R4 L9 E7 Z
A. 西北角法
! s! T- W) y+ d. c$ z' D, oB. 最小元素法0 a5 r7 g, t: K
C. 单纯型法
6 s. M8 K& h. P. u, v2 mD. 伏格尔法2 X. i6 c: L5 v! {4 _0 H
E. 位势法
/ J( ~8 A% f. V {9 \4 I2 |& N 满分:3 分0 P/ G! S% _! V" X9 f
10. 线性规划问题的一般模型中可以出现下面几种约束
3 y/ a Y% x8 g/ d4 ]A. =6 y+ K! {" l' W7 D+ \ k
B. ≥' E. X7 x) C7 f8 N ?
C. ≤
: ?0 C9 f( f* |1 v+ ]$ u7 JD. ⊕
) G& l* T. v z/ W g5 EE. ∝
4 l8 t/ k* t8 l( J( Y4 X( c* K+ @ 满分:3 分
2 u& N' x+ P6 T/ z0 \( M( P7 o C0 y( ^0 ]1 u/ v5 o* Z" `/ }4 K" y
三、判断题(共 5 道试题,共 25 分。)V 1. 产地数与销地数相等的运输问题是产销平衡运输问题。+ |$ b6 K$ |5 u! }
A. 错误3 e7 i: c3 `( X5 E( w$ Y
B. 正确
3 O( v! }& r5 f! Q 满分:5 分; x3 }( W: f0 T2 `7 D- W! f
2. 同一问题的线性规划模型是唯一。
6 [6 c' B4 e: w4 Y$ lA. 错误
0 C2 \/ Z& R3 FB. 正确% ]; t( @0 R7 ~$ _( F
满分:5 分
- u( |( ^$ M; a3. 线性规划问题的每一个基本可行解对应可行域上的一个顶点。
* S; }6 T3 c0 ^+ K$ M3 kA. 错误
0 o% t5 V6 b7 eB. 正确
5 \& c0 {% M, B" d- f# j% }( v 满分:5 分
+ p6 h3 D; z& ]& `. L4. 线性规划问题的一般模型中不能有等式约束。: e, E/ C/ n! d. s
A. 错误
$ X+ j$ D- a! I9 vB. 正确; ^. O- ^7 b7 d2 g
满分:5 分! A+ |% i* e" t* k3 k7 } H& X0 p
5. 对偶问题的对偶一定是原问题。- \, Y- ]% J' t2 C
A. 错误
5 {/ K" K+ {+ E2 s5 f+ KB. 正确
$ p& K. K/ C1 o 满分:5 分
3 Q$ [4 K+ }: g+ s$ y
9 V6 g# a4 w4 w2 P$ x. @1 d! D A( v6 U久爱奥鹏网:www.92open.com 联系QQ:1670036366 |
|