|
谋学网: www.mouxue.com 主要提供奥鹏作业资料,奥鹏在线作业资料,奥鹏离线作业资料以及奥鹏毕业论文,致力打造中国最专业远程教育辅导社区。0 d8 Y1 z! t v: k
) W) L. L J2 m3 b- S8 x
% S- `6 ]) }; B4 n1 B# z F% q6 p
一、单选题(共 15 道试题,共 45 分。)V 1. 规划的目的是2 o! z2 }2 C& W
A. 合理利用和调配人力、物力,以取得最大收益。) o, R4 m7 ]1 W3 R% O$ L0 H
B. 合理利用和调配人力、物力,使得消耗的资源最少
- ~9 |/ ]7 B0 m- A4 PC. 合理利用和调配现有的人力、物力,消耗的资源最少,收益最大。: B& v% w1 O5 F3 W2 g! a$ B
D. 合理利用和调配人力、物力,消耗的资源最少,收益最大。* w- W$ x: I2 ? t8 L" Y: Q# W0 E1 I
满分:3 分- y1 x) o k5 r c0 |
2. 若原问题是一标准型,则对偶问题的最优解值就等于原问题最优表中松弛变量的, \6 |1 a4 w' e3 Y. c) N8 W' l
A. 值 x( M/ b- T% g6 [
B. 个数' p' ]5 M: N( ^6 J
C. 机会费用' Y3 n6 x6 _; z- M+ h
D. 检验数
/ G% T; C4 ~, A7 L 满分:3 分
, _# B) B0 o: B3. 若运输问题已求得最优解,此时所求出的检验数一定是全部# k# |; Y( K; L+ e
A. 大于或等于零
7 U* H- ]' G$ T7 v" G5 sB. 大于零; Q; k8 o% }! h% t% U8 T
C. 小于零9 H1 ^2 k- I; h% T
D. 小于或等于零% b9 V( X1 a& N$ W
满分:3 分6 w$ ]# O. s5 d, O% [: ^: x
4. 线性规划问题标准型中 (i=1,2,……n)必须是, A9 `4 Q; ]: ], V8 E
A. 正数, y7 |( E7 ^ @3 E# u5 U9 s; U
B. 非负数
. E/ X6 E# r( a0 ~" a, CC. 无约束
f: }+ J4 J" Y& `/ B; h3 TD. 非零/ b9 x3 b& m" U/ x5 t
满分:3 分
7 N0 v' x8 r% S9 g: {& G, |+ k `5. 对偶问题的对偶是9 w5 f9 a$ Z' u0 J; N
A. 基本问题
9 q; b2 }( V0 ` r* dB. 解的问题
: t; L. `$ u, Q, O& I% @! v9 H# qC. 其它问题: C; m/ A, N8 [7 Y; f3 G! { X$ s) p" w
D. 原问题7 @% R0 Z2 [- R8 f, O6 b+ }( W
满分:3 分
) K2 `+ c1 D0 f8 d1 c5 H9 j% Q6. 在线性规划模型中,没有非负约束的变量称为9 m( c. S. ^. j/ K, @. i
A. 多余变量- v: E; b% u5 h# \- `) }
B. 松弛变量% v9 P* a; n& g7 Z9 _4 U
C. 自由变量
# F2 K% w& j6 `4 y% s: rD. 人工变量: q: B3 q, E% H" X' E
满分:3 分7 i% `* _! w) J$ A# a, W0 R
7. 约束条件为AX=b,X≥0的线性规划问题的可行解集是
7 `: z# o/ B% ?+ V% Z s: |& i- KA. 补集/ G5 `* E0 F1 D, b: N' _
B. 凸集% i" {% s0 L* s) H$ L
C. 交集! q* X2 l& A4 q. ?1 u, Z5 l
D. 凹集
" F- G! [( Y1 W u8 a; x& b 满分:3 分
9 k" ^' B# W1 P* L8. 对偶单纯型法与标准单纯型法的主要区别是每次迭代的基变量都满足最优检验但不完全满足1 l v8 o3 y4 x# t7 K: [/ u1 `
A. 等式约束
! }, U: L; T; z/ y3 N4 G7 q6 TB. “≤”型约束
y9 f9 I( i# E3 I6 |3 t% c3 eC. “≥”型约束: O9 k8 V) t+ `1 a6 s! X+ ^+ [. k
D. 非负约束
# Z5 d" g! s1 F 满分:3 分3 o- A! C3 D# @: O& P1 ~: v
9. 运输问题中,m+n-1个变量构成基本可行解的充要条件是他不含
$ `0 C- ]1 a H9 f6 Z9 vA. 松弛变量
; `' k* [* `! M9 v$ tB. 多余变量, K2 Z! q! x& C% S! D
C. 闭回路
+ d: \8 s t' Z1 R: i3 n* JD. 圈
2 x, J' n; X. y 满分:3 分( N5 |, f( r, O' M4 ?( \
10. 若G中不存在流f增流链,则f为G的4 ?2 s7 L; n# O$ v3 J2 t
A. 最小流
2 [& F1 n3 @: V2 A# ]B. 最大流% J/ F7 S( V" h4 z4 k6 G, u: j
C. 最小费用流
8 B8 j9 _/ c5 C+ PD. 无法确定( G+ ~1 ]( _) [! }2 }/ u
满分:3 分
, ?( [$ {) `. O, {! |0 o1 q11. 树T的任意两个顶点间恰好有一条
5 n- T Z5 N, Z5 C: a, ]* u/ ]% pA. 边; a; N4 N: c6 u( ~9 e: v
B. 初等链
; O q8 _' T# q. g( wC. 欧拉圈( Q5 C v- z0 m4 K0 Y
D. 回路
' K/ ?+ C' M5 s% l8 W3 X$ q, p# x. C 满分:3 分+ K; P3 i$ p" F y" `+ ~4 X
12. 在运输方案中出现退化现象,是指数字格的数目
% U5 P* s, f( C LA. 等于m+n& E4 {+ ]5 |! }+ R% V D# h
B. 大于m+n-1# ?! I2 {; r) G
C. 小于m+n-1
* O/ {& i2 ?" r. k$ aD. 等于m+n-1
8 H1 z* l, o- g 满分:3 分7 h# L2 A" U) O6 u; e
13. 原问题与对偶问题的最优( )相同。! x9 F! z+ {' {$ z, ]1 P
A. 解
/ _7 l! d2 T$ P7 O7 x; CB. 目标值
/ D2 p+ r# t( L, GC. 解结构6 ?& ?5 K+ N: T2 y2 n: d' c) y: `' E
D. 解的分量个数
; i0 X6 O. [+ p, w1 S0 ~9 z s1 S 满分:3 分
) |7 r( D$ D, E5 |14. 当线性规划问题的一个基解满足下列哪项要求时称之为一个可行基解9 O# B& ?0 f$ \
A. 大于0
. m( V2 m; V: U+ D( i% x$ u; ~B. 小于0: {1 r8 {+ R0 x- |; p5 G% V5 p* L
C. 非负: b2 n1 v; K' o6 v$ @, u
D. 非正
3 e( w9 _7 E6 U* X 满分:3 分' \1 Z0 K/ Q8 |" f+ F& l
15. 满足线性规划问题全部约束条件的解称为
3 w' f5 y! I; g( ?; C- jA. 最优解
1 o6 D c& u; U2 o& ]+ mB. 基本解3 E" |+ G* C! R0 t& E! g7 }% t
C. 可行解
" v% J" a; T) zD. 多重解1 f7 u. o4 D( b# ]% O, _9 ~1 f5 X
满分:3 分 0 s. l; @( M9 F \; c' I+ m
, h6 }" ^6 p3 d H7 @; Z
谋学网: www.mouxue.com 主要提供奥鹏作业资料,奥鹏在线作业资料,奥鹏离线作业资料以及奥鹏毕业论文,致力打造中国最专业远程教育辅导社区。! ` t% u' ^0 }
|
|