|
|
) k; D6 z8 G* E+ Z" @$ K) o6 G& ]
《管理运筹学2449》15秋在线作业1" ^' ^ d+ U5 h
$ t" r: z) [; `3 `2 t4 x! w- _5 e$ j+ m( `
/ L& o4 [* Z- |8 E! z6 m# C
9 {8 w: I1 j+ S8 _# S一、单选题（共 18 道试题，共 54 分。）# O0 T* S" V' S7 y/ f7 [4 ^% z
2 }) R0 ^) f4 L6 u" w/ F- c8 g
1. 若原问题是一标准型，则对偶问题的最优解值就等于原问题最优表中松弛变量的( )
6 L4 k9 b. C0 } q% W/ ?4 F7 T. 值
% T# }% V' X6 J/ z. 个数
% H, U& ^- Q! @& E. 机会费用
, a& S& m) ?* t0 Q* U. 检验数, O: ?4 i' c: O, ~$ Q. V' V& _
谋学网：www.mouxue.com：
: a9 H' ]/ Z+ \, b- S3 O8 q2. 若运输问题已求得最优解，此时所求出的检验数一定是全部7 Y0 |* _% D5 h7 `
. 大于或等于零) M/ P" D# n5 Q e
. 大于零% W" ^8 q- R* [9 ^" t5 N$ x: s. ^5 q
. 小于零& M* W/ W `9 B2 J" _: V7 J2 o
. 小于或等于零 e" d/ L: O- k1 t' E7 E
谋学网：www.mouxue.com：* h( L1 [! S1 G _
3. 在运输方案中出现退化现象，是指数字格的数目( )
1 C. a k9 {: n. 等于m+n% |* |9 u3 R2 c4 Y, G1 U( \' q
. 大于m+n-1
! z) P7 c @5 U. 小于m+n-1
( `0 N# t1 y* M2 J. 等于m+n-1* u3 m: u, D% z/ ]+ _! T/ h' v2 ^
谋学网：www.mouxue.com：
9 Y- d" ]" }- r9 Z8 K1 z4. 在运输方案中出现退化现象，是指数字格的数目$ E$ z5 T/ H8 E8 x& f
. 等于m＋n
( i+ B! h- [: o# X: S. 大于m＋n－1
" _4 c4 j0 G. d9 @7 y/ B3 T& P/ g. W. 小于m＋n－1/ k8 t: S+ z3 N0 z) r7 r& s
. 等于m＋n－15 D, j: [. \3 [, M
谋学网：www.mouxue.com：
3 N9 P3 J" J& d" \" D5. 当线性规划问题的一个基解满足下列哪项要求时称之为一个可行基解
$ V7 Y5 c( f. `) Q; V. 大于0
( ^! p& d1 d4 V+ X, g( u( k. 小于0' S7 R; ^ ]" w/ ` m
. 非负
- f o$ A' e- d6 j. 非正, `+ x5 b1 K* _: s3 _ m, ^ @8 S
谋学网：www.mouxue.com：1 {4 [) @, [) z3 U5 b
6. 线性规划问题标准型中 （ｉ＝１，２，……ｎ）必须是
3 z$ E: S. t5 e. 正数* {" o% \0 M, ]' V
. 非负数
# [8 B1 J; x" |. 无约束
* i6 X0 t8 k7 h5 Z. 非零: l* |1 H+ ]4 P0 q/ c! e4 J
谋学网：www.mouxue.com：3 e& R l$ _. ?1 @9 q% T) x
7. 若f 是G的一个流，K为G的一个割，且Vlf=pK，则K一定是( )
) {: d' n$ p4 r- s; z' R. 最小割
" \; `7 x S) ?5 a6 e1 b- e v. 最大割0 j* t& L) V! p7 y( W2 C) ]
. 最小流2 a1 v5 b" o7 R& H2 r# s
. 最大流
# O& {% r5 J8 z' j( L+ S6 s谋学网：www.mouxue.com： Q1 I1 O( ~* B- |
8. 若f*为满足下列条件的流：Vlf*=mx{Vlf |f为G的一个流}，则称f*为G的 ( )( J1 @, w( K$ b6 i/ f* `
. 最小值
4 E/ V+ g z1 D/ i. 最大值
) i: r' n s4 [. o. 最大流
0 K% Y5 b, |1 @2 Z. 最小流
; ~5 U. U6 c: m# h% W1 L谋学网：www.mouxue.com：! }# W& T: U3 ~7 u
9. 规划的目的是( )
- Y* i/ k9 c& I1 G1 r. 合理利用和调配人力、物力，以取得最大收益。
8 G% y+ x- G# x# _' X* a. 合理利用和调配人力、物力，使得消耗的资源最少。. W& U9 t6 S p0 k' E6 Y) r2 ~
. 合理利用和调配现有的人力、物力，消耗的资源最少，收益最大。. V/ i& n6 O! q* F/ i0 l
. 合理利用和调配人力、物力，消耗的资源最少，收益最大。
1 H& K9 D% {: l4 I1 f谋学网：www.mouxue.com：9 h5 G& `1 z5 l% C7 i. ^
10. 对偶单纯型法与标准单纯型法的主要区别是每次迭代的基变量都满足最优检验但不完全满足 （）- P+ F @: R. h* i- J3 v2 j
. 等式约束
, G# E( @5 m5 [- g9 k7 H! ?. “≤”型约束
& S; P2 G: u2 M; M7 ~9 p0 |. “≥”约束
: l7 t0 l# U- j9 f) A. 非负约束5 N; Z5 E ~: u. p5 P
谋学网：www.mouxue.com：
3 p& X3 h6 h) J# m7 p* i11. 在线性规划模型中，没有非负约束的变量称为
) ~. L( R9 ^# a* p+ x; C. 多余变量
9 s- ?; j& F) k. 松弛变量
2 g% d. R" K+ j# K/ B6 ]" w+ x. 自由变量, u$ K, b( t5 x* w# e1 ]: f# ^
. 人工变量
/ E& G$ O S/ d+ [3 x% H& M谋学网：www.mouxue.com：& \ M5 q9 D5 m4 U* H, k
12. 若f*为满足下列条件的流：Vlf*=mx{Vlf |f为G的一个流}，则称f*为G的1 t- `! e% d: `3 b
. 最小值, E2 I# I5 T0 C7 ~: F* ]8 K
. 最大值& r8 R3 F0 G0 y8 [
. 最大流0 P. R5 C8 z* J, S4 R5 C; F4 t0 ?9 w" y/ w
. 最小流
8 m* g! D3 x: x {谋学网：www.mouxue.com：' O- I* S3 k' Z+ {; g, u, r
13. 原问题的第i个约束方程是“=”型，则对偶问题的变量qi 是( )
@. P6 U+ @4 W6 [9 F& o. 多余变量" F' c$ t, E/ z! q' v( x1 ?# \' H
. 自由变量
; l/ ~2 P0 t& h/ x3 A. `1 p. 松弛变量; O0 H" T: a" x( U; v0 H
. 非负变量' j# k- J6 V/ `/ b2 o
谋学网：www.mouxue.com：; Z1 ^- v* Y/ k) \$ D* |7 K4 v
14. 若原问题是一标准型，则对偶问题的最优解值就等于原问题最优表中松弛变量的
1 X9 {4 @$ _7 C. 值* ~2 f: @2 n% k& X! ^9 U
. 个数
6 n7 i' G4 {1 T/ Z; Q5 \2 E# N. c' D. 机会费用, J( W, t& Y1 M
. 检验数
4 e( C6 v5 u8 P6 \! j! R% w谋学网：www.mouxue.com：
" a! \5 c& T6 ^15. 线性规划问题若有最优解，则一定可以在可行域的 （ ）上达到。
; x3 y( m; h5 X0 ?3 c* g. 内点
k0 o# z6 O" h. 外点( n( O; c1 \8 E' W/ g
. 极点
% {9 `3 P; _7 C; S F. 几何点
1 \1 p6 P! f5 a' \谋学网：www.mouxue.com：( b1 J3 _/ r2 H: s
16. 约束条件为X=，X≥0的线性规划问题的可行解集是( )
# l+ L6 b+ z: r9 x. 补集
0 f" k0 O+ c- U, Y7 k8 T, g* K. 凸集4 @( W! g' m; H" {% R" S
. 交集& q8 u5 b# ?4 Z9 I+ q4 Q' m* X
. 凹集5 Q3 @# V9 ~9 q V+ e, g1 r; N
谋学网：www.mouxue.com：: m8 ?0 P, Q) ^4 N
17. 当线性规划问题的一个基解满足下列哪项要求时称之为一个可行基解。( )
& o" y+ n3 z4 ^+ U& [. 非负
& k4 m2 e2 S1 z$ G3 m4 |. 小于0
! A: a, M% a. z- i. 大于0
# y7 }5 E" D% [$ e+ @6 c. 非正: G, z4 e9 D" w/ t$ X& R
谋学网：www.mouxue.com：
* {# [" v9 Z5 Z% Y18. 对偶问题的对偶是
7 Q3 F0 B8 J, J+ o. 基本问题8 z* n) x/ l/ J" |( c
. 解的问题0 @9 [& G: }6 x
. 其它问题
: K! I& P, b4 V. 原问题
/ h& ^$ x4 V* V谋学网：www.mouxue.com：" ?' Z/ s1 o3 ?5 X9 I
4 D0 q. ^( L+ L' s6 ^
; W4 V: Q* _" ^* X . }( H% E) ~3 e$ p @" T
《管理运筹学2449》15秋在线作业1
# H* n& c: T+ M, `7 w7 w! d3 Y1 F; ~& a; z% @0 n+ R
+ |1 W! M: B) A# {$ v
/ ^3 S0 x- V: S7 l; G
, h% r+ z" r0 d, ^" z' L二、多选题（共 10 道试题，共 30 分。）% x1 }: v/ x. L. o0 `% P
9 C- i* h. \( N' Z
1. 求运输问题表上作业法中求初始基本可行解的方法一般有( )/ _& p% f9 r% u: L7 Z- j
. 西北角法
5 I6 _4 r3 k" D; |7 c% p2 t. 单纯型法2 K+ d- ] B" i3 r5 `
. 最小元素法
0 I' w4 M W+ m. 闭回路法5 ^4 ~" s$ G9 C. V" m# `+ }
. 位势法& E3 r. k+ S; G" r2 k
谋学网：www.mouxue.com：8 I% N4 s8 ^1 h" q0 ~& \
2. 化一般规划模型为标准型时，可能引入的变量有 ( )
# A0 F j1 F. V* E. 松弛变量
; P; W/ h% W+ ~. 剩余变量2 s* |: @) Q& c9 g- _( f8 j
. 非负变量
1 g4 v+ X, R N5 s! F6 t" S C. 非正变量
+ p1 p! E6 \/ ^1 |. 自由变量
) j7 {% k% X2 h6 w" Z- Z _) B谋学网：www.mouxue.com：
4 Y8 k! y" e' Z/ e4 X' E& O3. 线性规划问题的主要特征有
5 r2 H" |: w' c) U( c! P. 目标是线性的
; t. w) M7 ^: j8 [# u& c! R w. 约束是线性的
2 ^ b7 Z5 i ^! U+ r/ C# d. 求目标最大值& h: Y6 y6 x: k% }2 Z
. 求目标最小值
9 T( U- K) V6 [* V. 非线性
, R1 R8 k4 E. t7 D7 a3 l谋学网：www.mouxue.com：
5 ?% H1 E' K# a0 z) b0 f4 Q: y4. 图解法求解线性规划问题的主要过程有( )8 ~+ {. T+ n) W
. 画出可行域
+ @- W3 }( B$ y$ V" o. 求出顶点坐标
, b# l [+ x! w- G. 求最优目标值
( p0 i9 r$ H8 C. 选基本解
: K* S6 T4 E* O1 H! D3 z. 选最优解* b& _, P/ [& @* h9 Y
谋学网：www.mouxue.com：- U: X* m4 T6 {) c! _! @
5. 线性规划问题的一般模型中可以出现下面几种约束
+ H$ ]3 G* T$ d. k8 Q5 {! @. =
% j" V8 \5 h c# p9 \' }3 b3 h. ≥
3 D2 F6 Z6 @1 w: F) H6 m. ≤& j: ~' j, x, P1 ^" p6 b1 s
. ⊕
7 Q/ [; S& _8 j t/ _+ y. ∝
# G! l2 K4 H1 {0 t+ \, S谋学网：www.mouxue.com：8 U% O, M+ R* e) k& }+ c
6. 表上作业法中确定换出变量的过程有
' m7 r+ [7 m, }( W- g. 判断检验数是否都非负$ A4 H, A$ @0 i7 g! l {% H
. 选最大检验数
2 u! M; U& u% ~: ^) t5 }, N2 \. 确定换出变量( v6 Q4 _# j& w0 [
. 选最小检验数
?5 F B5 e; L/ l" I5 K. 确定换入变量
* Y2 _5 [% _. U8 B8 n* Z谋学网：www.mouxue.com：! g; m/ p" Z9 c& Z- W$ Y
7. 求解约束条件为“≥”型的线性规划、构造基本矩阵时，可用的变量有
! W8 x) O( i- a U! y& l# d6 j. 人工变量
6 ^# `/ z& F9 c* A; }. 松弛变量
/ I# \$ [ U S; t2 z. P. B, O7 p. 剩余变量
& b! N% F. k# Z! I0 [2 E' V1 Y. 负变量
9 k% W. H. t5 S- Y. 稳态变量7 v5 _' v5 |) B' `0 `) [* Z
谋学网：www.mouxue.com：
# k/ t* u2 n( M" {8 N7 g$ g8. 线性规划问题的主要特征有 ( )( N6 j( K; s, Y& p
. 目标是线性的0 n `5 @9 v1 L3 l0 d8 s% k
. 约束是线性的
0 Z# n! C( \9 d. E. 求目标最大值, Y9 J. r6 X0 ^$ _6 e
. 求目标最小值% X0 s' V4 G |# E+ a
. 非线性
$ J% u$ C- }0 C谋学网：www.mouxue.com：8 R0 U& {3 G7 v, J+ b
9. 化一般规划模型为标准型时，可能引入的变量有
( a0 ~+ T6 g- I- Q( P. 松弛变量
5 ^+ C" X3 m$ y5 R3 M. 剩余变量- J1 N1 v* D% l/ _/ b/ ?
. 自由变量8 V+ w5 _# M% [. v& Q K, q1 {
. 非正变量
3 U7 C, y/ B! W |. 非负变量
' d( k, Z! h' `谋学网：www.mouxue.com：% P- U2 m% o" L+ G# l9 \
10. 解线性规划时，加入人工变量的主要作用是 ( )
3 S+ ^5 T& y! Q" U$ x4 u. 求初始基本可行解/ t/ R7 p, k# B' K6 K) l5 ^
. 化等式约束7 j6 _# M, I- w0 t" F
. 求可行域
8 ~7 E/ U* x0 b, U% q. |. 构造基本矩阵
`8 X2 a2 j5 u6 x; p: B4 u3 d0 `. 求凸集
, ?, v! s: }. w8 Q8 F6 a0 h谋学网：www.mouxue.com：
7 v' D4 E8 T6 `4 |6 u6 Z2 Z# K
7 R) c8 ]$ [3 w) X. A. W8 Y6 Q4 ]
0 N' u t5 e/ _0 A
《管理运筹学2449》15秋在线作业16 R7 |& i3 ]* k4 Q: ^6 H, ?
$ _! R' a- s3 J) J8 D, F5 L
- G0 c. N# H2 e! P
+ b/ \! }. l6 O
' Q ` c* s( K3 w三、判断题（共 8 道试题，共 16 分。）
" E1 V4 W/ [, x
# |: K: _% X( p) b& c1. 对于一个动态规划问题，应用顺推或逆解法可能会得出不同的最优解。
5 G) c9 y; f; X5 w4 U. 错误
3 [, Y, ~' E6 n3 ^. d% ~3 n. 正确: j: a( F- X+ Z+ P# J! Q8 ~: b( Q
谋学网：www.mouxue.com：
4 Z/ p7 Y( g+ C8 c& ~# }3 x2. 同一问题的线性规划模型是唯一。
) D; n1 |4 q6 ?+ i7 V. u: T. y. 错误
+ \' ^ E" L# a" s. 正确
! G# Y5 i) [ Y+ X谋学网：www.mouxue.com：+ {: ^, Q9 u. c: s% }
3. 线性规划问题的基本解就是基本可行解。: s& p! l8 A, e W- f4 Q8 J) L/ r
. 错误( n n* K- j1 C" u6 J' A6 Q7 d
. 正确8 b& {" e" h Q2 f. i
谋学网：www.mouxue.com：
; Y4 J$ M3 G/ ?. [1 z( \4. 对于一个动态规划问题，应用顺推或逆解法可能会得出相同的最优解
2 u4 W2 ?$ s: b7 X2 z. 错误
# `2 A. |3 o8 V$ D+ V0 L. 正确
5 A0 L/ N+ w2 {* E% q谋学网：www.mouxue.com：
' c j4 w% ?9 ]5. 线性规划问题的每一个基本可行解对应可行域上的一个顶点。
. i+ W2 i h6 C' a. 错误
$ \+ T0 ]% R" I U* m! Q( I. 正确* S U( k/ H+ q7 E$ B
谋学网：www.mouxue.com：7 ~# V. v! Y) I W
6. 对偶问题的对偶一定是原问题。1 W& q: `; E! f) I* T3 R* |6 F9 m
. 错误
" P) {* |. g7 W# G4 ]0 H. 正确6 n. G- F1 G5 p5 I# `
谋学网：www.mouxue.com：
* ?+ E0 X/ v* u) }7. 产地数与销地数相等的运输问题是产销平衡运输问题。
/ t9 | q- } ^" m4 V. 错误
& k4 d/ f( ^$ E# d4 D. 正确
/ H% M! k9 H1 x1 J H9 K$ J谋学网：www.mouxue.com：
' Q S1 t H2 n' i# a2 s( e9 A8. 产地产量与销地销量相等的运输问题是产销平衡运输问题。8 N4 e+ ]5 q/ X) J' `& P& t: L* X
. 错误5 b6 U- c9 r, m1 h: s: U! t
. 正确1 q/ ?0 K# O% o/ A
谋学网：www.mouxue.com：
3 `+ Q" P* n; T3 W' |6 M0 x
9 H( n0 P) `3 h) m2 L- A0 J! Y) |5 O* P
0 n6 n1 H. z9 M4 a谋学网(www.mouxue.com)是国内最专业的奥鹏作业资料，奥鹏离线作业资料及奥鹏毕业论文辅导型网站，主要提供奥鹏中医大、大工、东财、北语、北航、川大、南开等奥鹏作业资料辅导，致力打造中国最专业的远程教育辅导社区。
: | A; w2 j0 e: b |
|
IP卡
狗仔卡
发表于 2015-11-20 14:22:50
微信登陆 
提升卡
置顶卡
沉默卡
喧嚣卡
变色卡
显身卡
发表于 2015-11-26 11:47:59
客服一
