|
|
川大《管理运筹学2449》17秋在线作业1（100分）2 G2 W% R6 ]% ~: e7 z8 y
1: 单选题 (3分)
. C: L+ E+ D V; A6 e若f*为满足下列条件的流：Valf*=max{Valf |f为G的一个流}，则称f*为G的
, N" ]" z; H1 f. G! fA: 最小值
# }. ^* b1 O- [9 B( WB: 最大值
) d d+ l2 P$ JC: 最大流
6 J$ w! Q! K L6 H v. B6 jD: 最小流# E) z6 u4 K9 L) H3 C: F
正确资料:C
) F! c7 N! t3 h8 T$ e6 B9 j% [( p0 U% ~2 r! [
2: 单选题 (3分)
" r! R# n3 D( c w- M4 |5 o当线性规划问题的一个基解满足下列哪项要求时称之为一个可行基解
3 I1 l0 z3 O$ ]# z, LA: 大于0: J; ^% y' |# O, K2 y; c* g
B: 小于0$ `6 j+ ^# h y) D6 e* ]
C: 非负2 J7 y: D h* C1 j: C' v/ [' Y! s
D: 非正
/ r+ H% h4 _% [正确资料:C
4 v+ l9 W3 x, b0 n9 b+ r, M0 {7 P2 u# C3 G
3: 单选题 (3分)
7 G" O* f# L! V8 \) h8 D4 O, u线性规划问题若有最优解，则一定可以在可行域的 （ ）上达到。
( @# H: @: I0 l; _3 t8 ~ }A: 内点. a5 A. p) f/ @) s" l$ J& t/ q @
B: 外点7 n& g8 c1 Y v5 P0 U D
C: 极点
; n C( y6 I+ ` t& [' w, {D: 几何点! E$ f4 J% c+ G Y( x7 m- f
正确资料:C
" @' |6 m$ _3 ^( N: }5 i* R) ~. w* |7 T! [1 ?- ~: q$ v- C
4: 单选题 (3分)6 x& R4 N8 g4 ]' o3 g6 O7 O
若一个闭链C除了第一个顶点和最后一个顶点相同外，没有相同的顶点和相同的边，则该闭链C称为 ( ), _" |6 M' B; P1 f
A: 初等链
5 S& e1 k, \1 w5 Z2 vB: 圈. B, [' ^7 r$ R& S- m: |
C: 回路
/ u& v4 Z9 {2 ?D: 饱和链$ s' e; {5 k U$ a) t: C6 J" q
正确资料:B
$ ]' r. ]& T! E/ v% z/ u9 L5 V5 l$ {# \9 p- G
5: 单选题 (3分). |; {5 Z- H+ I9 v
若链中顶点都不相同，则称Q为( )
a m1 T& f. v( u, o9 J9 F vA: 基本链# A' u/ J$ G) ]( ^+ }8 Z
B: 初等链5 w5 X6 L) ^1 H
C: 简单链4 T7 R' i1 N7 Q% G( Y" m& G& d, F
D: 饱和链
6 x& Q. I! y8 C5 q正确资料:B- r' e' P9 w( f7 D K/ f6 {/ `0 |
" @/ x! K3 b3 ~4 |
6: 单选题 (3分)& {, d/ N" N8 H: W7 f
线性规划问题标准型中 （ｉ＝１，２，......ｎ）必须是 Y. P E7 j) D, V7 Q9 w
A: 正数
6 l: ^3 s: a, WB: 非负数( y# |+ w) @) T8 ~" P8 e
C: 无约束
% _$ S2 ` ~1 P' n, RD: 非零; C5 n# H$ y: l- C, {2 ~
正确资料:B& |+ _9 p" T; F% w. J
! U$ r- F+ Y& f9 `9 m7: 单选题 (3分)% ]1 t' r6 [ j# t( E) z" C+ b+ B7 Q
原问题的第i个约束方程是"="型，则对偶问题的变量qi 是( )3 a; y$ D& `# c# c9 @
A: 多余变量
# a/ ]( o* J" SB: 自由变量
8 V# r0 I/ n4 h2 M, C. IC: 松弛变量
6 ^# W. a) s ?- k nD: 非负变量
% H1 a% \! h M q4 i2 Z! ?3 n; }正确资料:B3 E9 o/ E) D, P4 }3 U
/ ?/ l# a% l8 A' o- E" {' w8: 单选题 (3分)
& o) k) c7 K$ e2 c) b' T若运输问题已求得最优解，此时所求出的检验数一定是全部( )- o4 T' f. p7 M+ u2 H' E8 B& ]
A: 大于或等于零
* N1 \0 u/ R' M2 W" f# p: _B: 大于零' d- s0 ?- t. D( N$ T0 H, n
C: 小于零
4 V( f0 P4 @' K! ~3 KD: 小于或等于零
, s9 K% c, y2 R, q7 v& w$ j正确资料:A
& @( q' f* b3 g9 T$ }2 e5 H% T$ i2 i% G3 O- F+ w G, U
9: 单选题 (3分)2 [ V! j$ J8 k# e& r2 y
若原问题是一标准型，则对偶问题的最优解值就等于原问题最优表中松弛变量的( )8 g# @- a/ t! b" T7 T% h
A: 值" J/ b! ?6 i% R
B: 个数
" L6 a/ P7 Z9 b" ] _7 RC: 机会费用
; g1 f9 u4 v; I4 E, rD: 检验数% B6 C2 [2 w3 R" Z5 }
正确资料 3 }, r* j, s& k" i" w" C0 r7 x
: \8 G$ d+ `& b `10: 单选题 (3分)
; u) [0 H. D; O$ @) [约束条件为AX=b，X≥0的线性规划问题的可行解集是8 ~7 w* W3 o- Y Y7 `7 I: {& m
A: 补集 Q8 g. W7 l; Q9 N' w$ X% Z/ n
B: 凸集* F, l s" j( ]8 V
C: 交集' U; Y& D- R5 d9 U6 n
D: 凹集
1 e, o0 x* z5 v正确资料:B |
|
IP卡
狗仔卡
发表于 2018-1-3 11:49:47
微信登陆 
提升卡
置顶卡
沉默卡
喧嚣卡
变色卡
显身卡
发表于 2018-1-3 12:21:22
客服一
