|
|
资料来源：谋学网（www.mouxue.com）管理运筹学2449-[四川大学]《管理运筹学2449》21春在线作业2
+ ~) |1 Z1 [) h7 r! M( y+ m) A: p' u0 j试卷总分:100 得分:100
' X9 [7 M& I4 f! E( `, t第1题,若运输问题已求得最优解，此时所求出的检验数一定是全部( )
o3 k1 F; J( `/ TA、大于或等于零 O! N K, G) _& _& g
B、大于零
+ Z4 w5 F/ ?7 T+ M- ^1 nC、小于零
" u3 m- I" |& S% ED、小于或等于零
6 R! v [# w: @9 H2 f, D& e/ }正确资料:
% v3 b: P0 U" w/ f! }4 o& ^: k4 t" D' u& H% E* \
0 @2 Q' j- T5 p# c第2题,基本可行解中的非零变量的个数小于约束条件数时，该问题可求得( )
* U6 \6 s7 O( S& a- c% vA、基本解
* w7 K: s3 V- |+ A! eB、退化解
# x0 I1 w: O- w- p G/ YC、多重解
v, P8 p. v# g# L3 V# }$ UD、无解
3 B+ O) K' }2 h! h( f+ m正确资料:
$ A1 G+ B2 P) `* j+ h! r t" L8 i* ` p
$ n! K# x/ w- o0 r. d, N# N1 }; J
第3题,约束条件为AX=b，X≥0的线性规划问题的可行解集是
: n0 B5 Z5 M; k4 _/ K, J8 W6 `$ J7 jA、补集
z' h) I6 `2 NB、凸集) }/ i- P1 i/ |
C、交集 j0 r. w# A E+ w, ?
D、凹集( E6 n9 N. o$ t3 b" \& C
正确资料:
. Q5 M3 s8 \' P9 F. }; F+ T% Q3 _; F
/ Z: ]" W1 I) P+ `/ j4 C& g第4题,若链中顶点都不相同，则称Q为( )# y% |1 A2 l+ ^+ R( `
A、基本链
V7 a8 c7 S# y- Q. }) o& [/ W3 r8 TB、初等链: T _: B+ [) a- J0 ?
C、简单链
$ f9 s1 {4 f- E; AD、饱和链) ]! R* f8 H; A' Q
正确资料:
0 U) Y. E& ?8 l- U+ f8 f2 ~7 p( E2 c2 S5 y/ }
1 m2 I: V" R8 t& ^9 b! d9 j资料来源：谋学网（www.mouxue.com）,若f*为满足下列条件的流：Valf*=max{Valf |f为G的一个流}，则称f*为G的) N( y9 k7 S0 D. G1 R
A、最小值- U- H4 m6 U( R8 s( \( V9 @
B、最大值4 \5 R1 g( m: L* ] ~
C、最大流
3 [/ ?# N e% O; VD、最小流
' U1 R# f1 m. C/ A! B正确资料:
: n% [/ T3 O: w9 G! o% Z2 q4 F2 Q7 a+ u- Q- T6 I1 A( p
0 A! o5 O% C* S6 y/ A Z) o
第6题,若原问题是求目标最小，则对偶问题的最优解值就等于原问题最优表中剩余变量的( )6 N/ E8 }3 i5 p6 w- S G, I
A、机会费用% h; }8 q8 T) d$ g( `! P
B、个数% B: ?6 T" P% u* s1 F% K
C、值( c1 v8 S2 U$ X( {1 @
D、机会费用的相反数. m# E0 W- q9 Z5 j' `
正确资料:( u! A3 T# X. ]
& u. X3 {/ t3 l' X! F8 W( c8 g: P! M5 b
第7题,在线性规划模型中，没有非负约束的变量称为
( |7 c: ^' N/ `6 W4 [0 }0 ZA、多余变量
! ?% \) `" c! I; o6 N' oB、松弛变量& ]4 q! ]3 o* D ^" o# X
C、自由变量
7 I; J1 |/ z5 U1 e+ ND、人工变量
3 {* O f, }( n& G正确资料:
' m* e z* v. ^' y% M* H8 k, V# s- E, n4 f e% B1 u$ y
; [$ S* q+ H2 A. \, {6 r第8题,原问题的第i个约束方程是"="型，则对偶问题的变量qi 是( )- V9 Q- V0 @+ Q$ i# t; v0 f
A、多余变量
! O7 n' |; z' S8 d& m. Y MB、自由变量
" K" @6 y) r& Y( [. @C、松弛变量1 y4 U* o- I. R4 D. K! x7 g
D、非负变量
2 F: y/ O2 f1 E. o! z2 K: d正确资料:5 s( S4 Y3 J+ J) w/ _: s
9 Q$ X c) {! P5 M
( e( f/ \7 Y# g
第9题,若原问题是一标准型，则对偶问题的最优解值就等于原问题最优表中松弛变量的4 H5 ]6 ~6 T& N) Y! `
A、值
$ q5 K. V) [* S; z. N# OB、个数
& Z- b8 n1 |$ QC、机会费用9 e5 T: F" l# q# E) S& C/ t/ T, j3 q
D、检验数# W1 r% r% V- e# t+ j: R: E
正确资料:. I1 w- D( R* U( p
' g. P+ O' D h# P
4 `2 M& H4 l* }' g1 N8 l& H: i/ Z资料来源：谋学网（www.mouxue.com）,当满足最优解，且检验数为零的变量的个数大于基变量的个数时，可求得1 N7 ?- Y3 v; u6 c$ E
A、多重解
/ Q: Y# O3 r8 h) Z& WB、无解
8 s7 I- k) C) b3 {- vC、正则解1 z/ P f# J9 {- ~& z% g* y8 K2 H
D、退化解5 S* G5 J+ h, j6 \* T
正确资料:
- L9 I" d; v- f* f! ~0 ] U0 a5 W. N" }/ V1 [2 j, r
7 O- j3 ]% Y/ L) ~, I6 l第11题,对偶问题的对偶是
7 L w& |; H, q/ E/ Z) z0 RA、基本问题; Z* h0 o R7 ?" g2 b$ J7 t' o( ?4 B
B、解的问题2 M2 n% P% l, `) d: Q1 ?0 K0 S
C、其它问题
8 d8 C+ p& J' r# ~* P3 jD、原问题2 b% {& |5 L1 a/ y# g0 x; ]
正确资料:/ t# e x! Z3 [
+ V& X! N# n! ~/ n
$ W6 d: P& X( Z7 [& w& ]1 \资料来源：谋学网（www.mouxue.com）,若树T有n个顶点，那么它的边数一定是( )
2 F/ ^: ~( @' SA、n＋2$ ]) Y: E7 B! q, d u# O
B、n
, t4 w5 F* Q3 a4 u6 T$ v5 NC、n+1
0 `1 }4 b# `' \1 zD、n-1
; k' v$ n' q' _% R正确资料: p4 g ?7 h* L) L: L% j/ B
/ \& O# n$ V" b3 o
/ v$ L! G. i; M0 X4 Z- C* |7 \+ x第13题,若原问题是一标准型，则对偶问题的最优解值就等于原问题最优表中松弛变量的( )
3 Y/ B+ u/ Y) y- jA、值% g* E. W- |9 R
B、个数
- m+ N$ R# _, j) U+ DC、机会费用
: e1 N' O j5 X( b% q. ^, FD、检验数. M9 b4 o, V, J3 {2 W% e0 _
正确资料:# t7 x. {. g' z* m1 i, `. c
$ l$ W" D- _' |# W% Q. Q& n& Z
) p% U7 ~1 ?) b, p第14题,满足线性规划问题全部约束条件的解称为/ @; Y( q" I7 Q% T# D: c
A、最优解# b/ o' r1 p( [% V
B、基本解1 w8 V$ z+ x# X6 ?
C、可行解
0 G+ F {6 `8 y5 o h' uD、多重解
' ^% I1 h9 C# ^& u* \9 M( e正确资料: b8 e$ q0 O8 Z/ F! M# C
! j9 T# U& R: X" a( v, ~. Y( b( k! c/ P
资料来源：谋学网（www.mouxue.com）,规划的目的是
6 N k7 m7 p& Q& h, }0 _A、合理利用和调配人力、物力，以取得最大收益。
8 N" q: Q# @* nB、合理利用和调配人力、物力，使得消耗的资源最少; F6 I- u4 G3 J- D9 x
C、合理利用和调配现有的人力、物力，消耗的资源最少，收益最大。 M5 l$ ?: s% L+ q/ Q4 p7 e9 B0 P
D、合理利用和调配人力、物力，消耗的资源最少，收益最大。7 l5 Y5 c% u5 t( p& i, W' N
正确资料:
9 y ^9 X; H! \/ Z3 \ G0 K# ~5 v R4 Z+ ^) o' E
$ J- z7 x8 v& r) V" Q; v
第16题,线性规划问题的主要特征有1 Z7 g/ g) X# e! |( N. w- V; w
A、目标是线性的* P9 p7 }! O( b; U4 g" _' U
B、约束是线性的5 s. D9 r; ]9 @
C、求目标最大值
7 ?- @! x5 r; p6 Z9 j, o: H* HD、求目标最小值
" C. U, q6 X/ k& `3 W# {# c* [6 PE、非线性/ f: g9 M1 ~; M$ I( s5 X
正确资料:,B5 Z- p4 i( S) {2 z1 |8 S
( U2 w; M0 s0 x
& M' A7 V+ j5 W: A0 \ L第17题,表上作业法中确定换出变量的过程有 （ ）
# O6 v# P6 @4 ?+ _A、判断检验数是否都非负
( M& l7 g! E0 y- vB、选最大检验数; _+ | Q' C/ A6 d5 _
C、确定换出变量
6 H T6 x6 D9 z" yD、选最小检验数
' f; @) Q8 l N* HE、确定换入变量
8 k$ s+ m. t# D9 g9 D正确资料:,C,D! u& c6 E3 E: B! }1 O' L& V
) F; H& }$ M8 q% o/ _, @% H: y6 {/ f& x+ _2 W+ P4 ?
第18题,线性规划问题的一般模型中可以出现下面几种约束
0 W6 `" i2 ?" j9 W2 }A、=
( T) B, q0 e; q6 PB、≥- h: Y6 }, |+ i8 P
C、≤
% v0 w- T0 b8 zD、⊕( M" i1 R4 a7 P1 G3 o
E、∝
( `# t5 ^" u$ a) g( Q正确资料:,B,C/ h- D4 q9 q; P
/ s# f% j6 h; P& j0 q* ]% E+ F
& ?* l0 b. U4 }# u# s. [
第19题,建立线性规划问题数学模型的主要过程有( )
" [2 J0 `. {9 T6 fA、确定决策变量2 w) w; e$ k. M, H
B、确定目标函数6 T! a. Y: o: }% [( a' W, i7 j
C、解法+ N; l. k% [* D1 p) p1 B2 m
D、确定约束方程" o) ]4 p5 v4 U, x; L C0 A) s
E、结果/ B1 o: h4 Y2 c0 r
正确资料:,B,D, J* Q; d+ t( i1 N
7 P% n. R* {. _' ]
% D' I* M% z3 i2 a3 W( l资料来源：谋学网（www.mouxue.com）,化一般规划模型为标准型时，可能引入的变量有. r4 F# P9 e& B2 S+ i) m8 o
A、松弛变量$ D9 i {* p1 x' S
B、剩余变量
& B! L( E8 V( t6 J- PC、自由变量- N6 i7 ]( Z0 c$ j2 p
D、非正变量
5 }# }6 X% w [+ N* ^E、非负变量7 l% F* ?. p0 v- y7 j
正确资料:,B,C
$ ?; A1 k9 k& A! v
9 Y2 b: K8 l( }0 q3 F8 @: p r
$ R9 ?- ?+ O' {1 z6 {: z第21题,一般情况下，目标函数系数为零的变量有
# }, U9 S2 o3 g# D% ]9 Y: q- D1 G' DA、自由变量1 s; |- ?, u3 f
B、人工变量% k( B1 P( L K& E) ~* }# g" X
C、松弛变量! ]6 w6 E. W, c* c( X, E
D、多余变量. z; r+ m9 d$ y
E、自变量: l$ A5 I D1 l/ c4 x& B2 l, o
正确资料:,D
9 @3 ~! P! M% E9 Y7 V5 o
7 Y" o5 Y/ r& |9 g$ ^8 b- @+ H. @. N8 K. x
第22题,图解法求解线性规划问题的主要过程有( )
& `& E0 h4 e9 \A、画出可行域: \% ?. `5 ?, C+ H# w7 |7 P+ J# V$ w7 m
B、求出顶点坐标0 D8 M e T! D! y
C、求最优目标值
. }, E% I7 L) R1 RD、选基本解
- n; r0 j. h! A2 X" k, g& GE、选最优解3 p( Y8 l! Q# t+ p
正确资料:,B,E
( y& x' _, l- J4 j8 _3 |8 J& D; L
7 B! u7 x* Q5 {8 s
第23题,求解约束条件为"≥"型的线性规划、构造基本矩阵时，可用的变量有 ( )- H% C/ w6 Q3 m& @0 i. Q
A、人工变量
+ V+ s8 s3 h! J7 U, CB、松弛变量+ j$ Q# e/ t* C1 v3 p
C、负变量
5 _8 V- v4 K$ q& ]D、剩余变量! c, t' b6 |. e+ S8 b* X
E、稳态变量0 E' o6 F7 J4 N% @& }
正确资料:,D( @; m( C- x& h- N C3 v1 f; W
% J9 d; c3 j! U$ r; C
- U% D5 o& S' p, U) T第24题,线性规划问题的主要特征有 ( )
+ o; ^5 O2 R9 p! v5 C/ ~7 qA、目标是线性的, T* |8 P7 F0 T0 p2 p2 V
B、约束是线性的( E# q7 E& O+ E1 H, L
C、求目标最大值7 l. S% V! w; O4 z5 x2 F% R, l
D、求目标最小值$ E$ C: R2 Q- I9 B% H3 K, t: |+ t; J
E、非线性
( `" v0 c1 D1 x) F正确资料:,B
6 p" o; \: h; U! A- Q% ^2 q! M
& E# Y/ }& Z6 H9 r3 _" H) B
7 r% j$ y( q0 e3 I" ]8 U$ G资料来源：谋学网（www.mouxue.com）,解线性规划时，加入人工变量的主要作用是8 U* ?- c6 {0 Q! t
A、求初始基本可行解
4 `" Y9 k4 Y9 r' `% IB、化等式约
- W' ?3 S4 A1 L6 rC、求可行域
. q- {7 c0 G5 w) ?D、构造基本矩阵4 W. Q( X5 I; r
E、求凸集) M1 ]6 j4 N3 K$ h/ `
正确资料:,D2 C3 ]3 [0 x5 l0 X3 o& e; D4 D! T: n
* W8 b' z, `+ Q7 b; x
4 }" T" |" Y& Y; f. x第26题,线性规划问题的每一个基本解对应可行域上的一个顶点。
9 m: n$ x5 h( E$ H' Q( ]A、错误
* ?- h+ W( L2 c/ h+ p2 M* \% G8 L9 QB、正确7 ^) c. I' p- a$ N& U
正确资料:
; d4 {! e0 _6 h( x. E2 [' b/ n, p9 y. L5 X f
) `* v2 g5 p: e5 t- N2 D( _第27题,产地产量与销地销量相等的运输问题是产销平衡运输问题。" Z% G% [8 Z8 K6 }+ _) k" T
A、错误6 q, H/ Q4 [- X
B、正确
9 Q% M+ d' ^# S) b" ?正确资料:. r4 a3 j; y5 p* `+ [0 w/ T
, e- n- p0 U) @% E. U1 _: z5 M! r! N+ q; Y( ]
第28题,在任一图G中，当点集V确定后，树图是G中边数最少的连通图。, j q8 l7 r7 M( X1 Q0 G1 L4 t
A、错误
' l! I& ?" K1 R; |B、正确
: h6 X0 v, o) @- h正确资料:6 _0 k, Z3 a- d% [3 Y
& c. y( ?8 u9 |' K. V! `
5 U( V+ ?; d) C第29题,无圈且连通简单图G是树图。: n P" c$ s' {* Y" n; U% }
A、错误, u; |- F3 q @7 e" L' v1 ]
B、正确: V4 u( U' C' O" a+ l
正确资料:
: x* g. H- r5 [0 o D, O9 D& w ]
4 E, ]( l( U. g+ U; Q& D2 F) ?* v; n资料来源：谋学网（www.mouxue.com）,线性规划问题的一般模型中不能有等式约束。( t6 z$ D' n- Q c/ Z- h: x
A、错误6 v$ n) e, c: M9 S! a
B、正确) ^" ^( `/ T0 N" J6 }4 p3 I" L. n _
正确资料:2 p, m( ?7 W" q1 J3 S: R7 ~
7 G1 L+ T/ d2 b0 T/ ^
; w i8 U( r4 [. [! V
' G7 v1 y- ]2 k. y3 ]) b; T X- d3 u- ]
" f; Y/ r; ]: A" p7 R
1 `) v; @( w4 ~% O Q. b: ~! q
, C/ c; I* n5 j' S+ F; F' Z( w* h) a# g+ R& ?' o! B4 Y
# ~4 q( u# k! e E
- z, p$ S' x* h n* u+ l. M9 e
( I# b- v( s. }/ B. i8 c! h
1 e. X+ t q& { w! j2 w5 @' X3 R1 {0 W# g' @# I. t. S
3 B% _0 h+ |' U, X$ k! S5 s
$ V. [! t+ d. ^# W' O) ^
|
|
IP卡
狗仔卡
发表于 2021-7-4 10:11:38
微信登陆 
提升卡
置顶卡
沉默卡
喧嚣卡
变色卡
显身卡
客服一
