|
|
谋学网: www.mouxue.com 主要提供奥鹏作业资料，奥鹏在线作业资料，奥鹏离线作业资料以及奥鹏毕业论文，致力打造中国最专业远程教育辅导社区。
: u3 I: ~+ _& U/ p2 j4 T$ x( |7 `
; e7 o% p9 v9 o9 L8 T* _一、单选题（共 15 道试题，共 45 分。）V 1. 规划的目的是
& u+ ^& V& n* K) GA. 合理利用和调配人力、物力，以取得最大收益。
& @1 h$ S& }* XB. 合理利用和调配人力、物力，使得消耗的资源最少
# Z$ G U2 P0 LC. 合理利用和调配现有的人力、物力，消耗的资源最少，收益最大。
, O1 l" a" F- B k/ J5 [5 G, pD. 合理利用和调配人力、物力，消耗的资源最少，收益最大。7 n; N7 r+ `9 L1 [4 r4 ]8 s3 C
满分：3 分
^5 M: R( m& z9 k0 D5 Q% C2. 若原问题是一标准型，则对偶问题的最优解值就等于原问题最优表中松弛变量的! k( A# n# N/ e' W5 e) x
A. 值
7 U* { i5 b$ p' N( `+ C, c; a3 gB. 个数$ G& @# T; n7 M. B
C. 机会费用
: f" \: B# C- K& e6 d0 UD. 检验数. ]( p7 k% |+ M7 X" K |
满分：3 分, \7 R* A* o' u+ q$ O
3. 若运输问题已求得最优解，此时所求出的检验数一定是全部
, x1 q9 S/ d) h% WA. 大于或等于零
8 w6 [( m6 |6 S8 r1 UB. 大于零1 V$ C7 w/ g+ L: x+ z# A2 X; O
C. 小于零+ ?' e7 j) ~- l7 C8 j
D. 小于或等于零; L4 ~& d& T2 E
满分：3 分
) g# u7 [0 L! B4. 线性规划问题标准型中 （ｉ＝１，２，……ｎ）必须是) n7 h! k% O; S1 c/ M, O
A. 正数; X1 v# e) Q+ o2 Q' N0 p
B. 非负数0 F6 G# r& ^0 K* \- v
C. 无约束
8 a6 q! K4 }0 E8 \6 S0 QD. 非零+ I3 X! p& J6 D* y- t' C3 Z
满分：3 分
N) h! I% o$ W5. 对偶问题的对偶是
+ _# r! }4 H; ?& c" P, wA. 基本问题; h. _$ L. x% Y0 z. R1 M
B. 解的问题
: l, O6 E, y0 C. `8 z. [6 QC. 其它问题( O+ s7 j5 c8 R" g4 S
D. 原问题
! i1 d( h2 }4 W0 e5 Z+ x 满分：3 分
( I7 T3 p. H9 ^# e' a# m3 K* E6. 在线性规划模型中，没有非负约束的变量称为, L* M: C- J/ ^( U
A. 多余变量. {4 {9 ]3 Z) K; K# J, s v
B. 松弛变量
# e+ e; t! B# U+ W" gC. 自由变量/ m* l2 t, c4 M' \0 ~
D. 人工变量* @$ d: l8 @! F/ o
满分：3 分
# M7 e- [+ e& O- c7. 约束条件为AX=b，X≥0的线性规划问题的可行解集是
7 _1 A1 e9 q8 o, g, ZA. 补集
3 |+ o6 z9 X" j, mB. 凸集
8 @6 z u* n; d! [! S4 a* kC. 交集
2 W0 U4 j# ~+ gD. 凹集+ A8 H* [5 ~; S9 I1 w8 ^$ j# {
满分：3 分
7 U, X1 r2 P5 g, {5 M/ d+ W8. 对偶单纯型法与标准单纯型法的主要区别是每次迭代的基变量都满足最优检验但不完全满足
4 d5 R c9 r' r" PA. 等式约束
2 N" Z/ |0 J# r0 o+ J8 \B. “≤”型约束
- H# x6 |8 _( O k0 hC. “≥”型约束
+ L) h; v4 `' V9 s. G, v. pD. 非负约束
/ K/ J( O; @$ z 满分：3 分
9 h I: B) D& k4 Y9. 运输问题中，m+n-1个变量构成基本可行解的充要条件是他不含2 U8 m) _0 F+ n% }
A. 松弛变量1 U6 B* o2 ~5 O/ v; f( e
B. 多余变量
- R% E$ r! W9 L2 x( i3 vC. 闭回路* j0 a+ R9 {) L1 ^% q
D. 圈6 T! T2 `# t3 R& f, M
满分：3 分+ s7 S7 R# B0 N* d' q
10. 若Ｇ中不存在流f增流链，则f为Ｇ的5 P0 ]+ L* J J. V) H' k# }, u$ m
A. 最小流
5 {6 c. J' c% _* h6 KB. 最大流5 H: \2 [3 b, \
C. 最小费用流
) R+ _7 c, c5 H& y! X- }" I: _: Z3 Y4 vD. 无法确定
1 E; J3 Q+ E( N+ D! }' I( h7 N; v 满分：3 分
6 s [* b2 @7 o) R# U& `+ a# o11. 树Ｔ的任意两个顶点间恰好有一条+ R: @+ Q: F: _: m9 n, F9 ]/ L
A. 边! \! C+ v' |. W, x9 f, p
B. 初等链
: Z" W0 ]& r9 q6 q {C. 欧拉圈
0 t9 A1 O/ c3 a! R* u2 @D. 回路0 m8 I; A; W- Q: |6 Z( C, d
满分：3 分1 |5 v+ p5 X- G3 [; |
12. 在运输方案中出现退化现象，是指数字格的数目2 \1 y2 b7 o- i1 R) J1 I
A. 等于m＋n
2 t) C9 G3 M% b/ g5 m! J0 v. h$ t! h( fB. 大于m＋n－1
- M: x7 H" \% g: TC. 小于m＋n－1
; x- J- F! i3 gD. 等于m＋n－1
7 |: w2 f/ W5 s5 q, ^" [ 满分：3 分% q; U: B. i4 f5 l0 q q1 y1 s3 @0 B
13. 原问题与对偶问题的最优（ ）相同。
7 \, r! K. J4 y6 N' K+ h5 x/ AA. 解7 f9 Q g9 }6 D1 w0 P v6 V
B. 目标值
$ f& z9 Y# M/ }' R" r {C. 解结构3 Y3 ]4 \$ |+ d q# h3 M
D. 解的分量个数
- U* R( d- E& ~ 满分：3 分: Z4 T- z. t2 O$ n7 `+ x2 B+ J
14. 当线性规划问题的一个基解满足下列哪项要求时称之为一个可行基解
6 u4 Z) k2 b9 CA. 大于0
; x" g, G1 H, `3 l2 m% SB. 小于0
+ F4 D- B2 F S. r) cC. 非负
1 |; I ^4 F7 E0 LD. 非正
$ Y, m; t9 V" B' ~4 _0 n 满分：3 分
* A- v A N* v) ]0 j, l( \4 k15. 满足线性规划问题全部约束条件的解称为8 x. v1 q4 c9 s% l, O
A. 最优解, H8 o W0 O: ~8 E! l
B. 基本解
- ~7 v$ D8 N2 h! n$ QC. 可行解2 w( V& H+ J5 o. x( _( ^6 f' f9 Q
D. 多重解, b" o. j7 r1 V: D9 z
满分：3 分 1 b) h. `7 W9 Y l& k* Y
9 i# j; L3 |3 k3 X1 k* Q
谋学网: www.mouxue.com 主要提供奥鹏作业资料，奥鹏在线作业资料，奥鹏离线作业资料以及奥鹏毕业论文，致力打造中国最专业远程教育辅导社区。. ?4 \! m d- X! i2 |
|
|
IP卡
狗仔卡
发表于 2012-5-30 16:11:57
微信登陆 
提升卡
置顶卡
沉默卡
喧嚣卡
变色卡
显身卡
客服一
