|
川大《管理运筹学2449》17秋在线作业2(100分)) V& w1 r9 f6 ?& `4 A- W
1: 单选题 (3分)3 a7 F; Z5 g; Z+ c
线性规划问题若有最优解,则一定可以在可行域的 ( )上达到。
! o8 u% ^' l( C( C' x" [A: 内点
# i+ h. e) v0 X; W1 OB: 外点
$ q& i4 O) t4 mC: 极点$ P4 ]9 A% a: e9 Q1 [
D: 几何点
/ F2 n! [3 e; r( n* o0 y正确资料:C& N) I% H6 \. I: L8 X
7 T* Q7 w- f) [( b
2: 单选题 (3分)
' T. b( D$ X5 D( W9 i若运输问题已求得最优解,此时所求出的检验数一定是全部( )
6 ]1 h v1 ` H' F5 }A: 大于或等于零
5 j6 u5 d) c: ~( H! g' y7 D) fB: 大于零& u, z! y* }) L% `- j9 N8 E
C: 小于零/ h$ o! F: K( `5 s* a" `
D: 小于或等于零
( n( U% B" X: v& H9 D正确资料:A
8 F" ~; H/ d: O+ g" n, x; X+ Z5 r8 `& W7 C
3: 单选题 (3分)
! [, T( W& n/ f8 G, c2 W9 z规划的目的是' l1 R' \% n% z) x5 D
A: 合理利用和调配人力、物力,以取得最大收益。: y. o* a; K$ Q7 f8 o! k
B: 合理利用和调配人力、物力,使得消耗的资源最少
) }- K9 ~0 j) W2 uC: 合理利用和调配现有的人力、物力,消耗的资源最少,收益最大。
* D& J; [5 f# bD: 合理利用和调配人力、物力,消耗的资源最少,收益最大。
* y3 V7 Q# K* X2 x9 L正确资料:C
R$ C& m& W' C8 W2 p# o( P0 @# ?- W# d1 d
4: 单选题 (3分)
) A0 I& n: p6 M满足线性规划问题全部约束条件的解称为7 q. O) U1 W+ `$ t# p$ X
A: 最优解' T( A$ s4 @! D) j( a+ i; l/ y B
B: 基本解. c6 S/ e) d$ N! B1 X( j) m1 ?9 r
C: 可行解
2 G! w$ z' k: uD: 多重解- w1 ?1 S0 k! i/ l
正确资料:C3 L; y, r: t: C) P9 n, \
3 p$ w1 R8 t1 ] I/ P6 t5: 单选题 (3分)2 O0 B* R2 _! [) q6 H! \, D
运输问题中,m+n-1个变量构成基本可行解的充要条件是他不含4 v, ?& k. ^ V2 Y$ ? z
A: 松弛变量
" i9 C5 B: Y" Q/ ~% @# ZB: 多余变量
. f. S) e4 Z; \4 w+ _' W; pC: 闭回路
1 J0 L3 h$ K l( ^$ t; w+ oD: 圈
# R7 K) `0 _# C3 f正确资料:C1 [" @1 ~7 L6 T# j; C! ?
& Q( C* ^) Q' F( j
6: 单选题 (3分)
$ a0 J+ g8 V& R/ }! P# g线性规划标准型中b (i=1,2,......m)必须是( )( H8 j/ G3 D5 a$ V) F/ _
A: 正数
; Q. u) q8 Q) Q3 n9 hB: 非负数
9 p& a# e( j: H6 N. EC: 无约束
$ X G8 D. z" Z+ F6 D1 N2 o0 XD: 非零的
% k, _7 P0 X+ f Y正确资料:B
9 c3 M( S' K) r: v; o$ l5 c+ T$ w. [- P: d) {0 Q
7: 单选题 (3分)' R4 U0 g2 N) u+ A2 X
规划的目的是( )2 l4 U- E% t' R) c
A: 合理利用和调配人力、物力,以取得最大收益。
1 j8 q) B# J" t, h$ _/ n' bB: 合理利用和调配人力、物力,使得消耗的资源最少。
9 s6 t4 T; j9 t8 y3 ^& P6 JC: 合理利用和调配现有的人力、物力,消耗的资源最少,收益最大。
, K9 H: ? R: ^! _) l& ZD: 合理利用和调配人力、物力,消耗的资源最少,收益最大。
6 r, l2 u# u9 O; V. R F正确资料:C
3 Q( c, Z* `- X5 B( _ {+ ~
$ A8 _4 W, F/ G; K0 U- f8: 单选题 (3分)
2 V9 u- @/ u% Y; j% { x0 b对偶单纯型法与标准单纯型法的主要区别是每次迭代的基变量都满足最优检验但不完全满足
l* _0 X9 U" a$ V+ s# Z( aA: 等式约束
5 L8 }. ]4 D1 X& k. qB: "≤"型约束
`! k, y/ s: A, Z- e- e1 WC: "≥"型约束" e# E! e% A( C W
D: 非负约束
6 O3 N4 f6 U$ w+ V+ ` h- t _" B8 D正确资料$ F3 J+ ~: `; P9 E& M, T. U
0 z4 M5 P7 A& F; t7 J1 ]$ \+ W
9: 单选题 (3分). j, M) q( J& s/ j+ p. E
若原问题是求目标最小,则对偶问题的最优解值就等于原问题最优表中剩余变量的( )
: O" K: u2 [( t' l. o& B- iA: 机会费用2 h$ X4 u& q: x% p0 N- _ k7 t- S
B: 个数
v2 }) u o9 WC: 值
: I* d/ u9 W+ L, f [0 }D: 机会费用的相反数) W# l* O! |# i) x& `3 p
正确资料:C
: [& H6 u) q$ }3 k" w y7 q$ `4 |( w% |7 c
10: 单选题 (3分)& c v2 M! q' }) G: O8 ?/ v6 t A
若G中不存在流f增流链,则f为G的( )
# F- p( N, s% }+ `4 S! OA: 最小流
; ]+ g7 a' f$ UB: 最大流/ L3 g/ E! z! X+ I& P
C: 最小费用流
7 v/ l0 H* V6 d7 Y' y4 [" C+ W$ zD: 无法确定
( U$ J, U$ {( h正确资料:B |
|