|
|
/ a# z9 S! l! P《管理运筹学2449》15秋在线作业1
' f2 K% x$ F8 j: B& |" C
: ]% v2 ~' q! Z, F
" d/ }. `0 `+ T. v2 O2 W
$ M u4 X, l' g5 \/ t% T! ^. x5 u* t7 j4 Q9 M, e
一、单选题（共 18 道试题，共 54 分。）
: J* E5 Z: Q; ?; |! m0 f# Y; b5 w; ~7 f- Y ^
1. 若原问题是一标准型，则对偶问题的最优解值就等于原问题最优表中松弛变量的( )6 w( v3 N: }3 w+ @3 {5 k
. 值1 H% \4 w& t4 L6 D A/ C( j: h
. 个数
* v! }- U# \0 N+ W6 b' J. 机会费用% G8 D, c& _$ a: Y
. 检验数
8 H7 l9 H# m# `1 w谋学网：www.mouxue.com：7 f5 k/ H7 p- D( T6 }/ P7 A
2. 若运输问题已求得最优解，此时所求出的检验数一定是全部) h, {, {, {$ ]% q0 X
. 大于或等于零7 v$ E+ v8 S6 G& D
. 大于零
/ F& V( i8 j& N- l+ n! y. 小于零
+ \" V" y. _; |; X. 小于或等于零8 j) b8 h+ Z6 ?
谋学网：www.mouxue.com：- w6 T. N5 U8 k
3. 在运输方案中出现退化现象，是指数字格的数目( )' O4 y* O$ b9 u- `0 s% t
. 等于m+n% f- M) }2 t1 v% ]6 T* W8 ~+ R
. 大于m+n-16 r& I3 r/ a& U
. 小于m+n-1
/ \* G; H! ^0 H |2 V. 等于m+n-1- N- I! \8 ] S- R( s, r% X% \
谋学网：www.mouxue.com：
$ K* N0 s9 m, I: Y2 \" q* R4. 在运输方案中出现退化现象，是指数字格的数目" f0 H0 f- P; t' r' P/ ^
. 等于m＋n( X2 m* m* c% V, m$ Q; ]
. 大于m＋n－17 c" R8 P$ k5 I( v8 U* k1 K
. 小于m＋n－1
n: t" w$ P4 Z3 l" H% [: p. 等于m＋n－1- r; J/ v, n( E6 {) U
谋学网：www.mouxue.com：
/ [# U8 {: }+ a- R- o! A8 P5. 当线性规划问题的一个基解满足下列哪项要求时称之为一个可行基解. j, E) }, F! L6 p Q$ H" r: R/ g
. 大于0; R1 O7 Z% o" U* v
. 小于04 W' l8 s) _; _5 R' v
. 非负
# |3 [- U& j: x M9 _* w% S; i. 非正
" n2 J8 J ~1 L" m% c/ p9 z$ V( j( {谋学网：www.mouxue.com：0 B' _6 D0 M: D& Q: X5 g
6. 线性规划问题标准型中 （ｉ＝１，２，……ｎ）必须是
5 ~, i; i3 E" P6 f. 正数
/ O( A8 s/ G' i4 B% ~. 非负数
0 m% c1 _. J1 ?# ~. 无约束' ?8 v% Z- F8 j6 U* m
. 非零( H% s! j0 P! ~$ O, h
谋学网：www.mouxue.com：
" W+ @5 H4 J( X" h# z3 K7. 若f 是G的一个流，K为G的一个割，且Vlf=pK，则K一定是( ): a, P5 Z \( M7 S! S
. 最小割2 B" \; @0 G3 r# {, L7 P
. 最大割+ o U" F8 n6 [
. 最小流' U, O- }6 c3 S) s# g' A- @) v
. 最大流
1 m `9 X7 O' M' `0 Y+ c9 n谋学网：www.mouxue.com：
$ y8 n! c7 q! o& @: o2 a8. 若f*为满足下列条件的流：Vlf*=mx{Vlf |f为G的一个流}，则称f*为G的 ( )6 D4 b- v6 A3 Y
. 最小值
6 _: A3 y1 [5 s7 [: k E+ T' U. 最大值5 p! j5 N8 U l9 P- ^
. 最大流
6 G7 Q+ q" f3 z# a- A' e. 最小流& V1 [* {9 O$ p: G v6 \5 z
谋学网：www.mouxue.com：
5 _9 A/ I- i9 p& S# c9. 规划的目的是( ): N6 Y( c4 h6 w$ I S
. 合理利用和调配人力、物力，以取得最大收益。
# D! |: l5 K! d( [9 h+ ]. 合理利用和调配人力、物力，使得消耗的资源最少。
( S L0 Q/ v$ @' Q# O8 d4 Q3 q. 合理利用和调配现有的人力、物力，消耗的资源最少，收益最大。
3 T7 ~9 {0 Z& G1 k6 o" A7 c8 S: S. 合理利用和调配人力、物力，消耗的资源最少，收益最大。
4 k7 [# M. p( f9 M0 A谋学网：www.mouxue.com：; m! `) Z2 @; y% K
10. 对偶单纯型法与标准单纯型法的主要区别是每次迭代的基变量都满足最优检验但不完全满足 （）6 k9 e$ Y8 F# u/ }4 D. Y c
. 等式约束: H% l' I* K( `5 i
. “≤”型约束4 O) O- ~( g9 R# D- ^: H
. “≥”约束7 x# @: b& D9 C8 t" D4 [
. 非负约束
% J. V( H7 d H0 n谋学网：www.mouxue.com：
3 D* c) c6 a. A0 P. @+ v! q# q11. 在线性规划模型中，没有非负约束的变量称为* Z: H3 S/ }/ W0 v4 U. T* Q
. 多余变量) L( X8 \3 U% b- D* [) q
. 松弛变量4 M( l) i6 K5 m! u7 U& W
. 自由变量0 z/ P0 L6 F9 E6 J; C
. 人工变量$ n/ y' O; y! p0 P5 T
谋学网：www.mouxue.com：8 |+ Q4 {+ V2 ~
12. 若f*为满足下列条件的流：Vlf*=mx{Vlf |f为G的一个流}，则称f*为G的5 F" N' k6 O; d% Z' ]0 S
. 最小值; j6 [ H/ T# p1 i- Y/ i! g
. 最大值2 A: S p$ ]) a6 H. y* S
. 最大流
4 Y! }0 W: [. @, z6 L0 v. 最小流* t; m7 F, f$ l2 F' x
谋学网：www.mouxue.com：) w8 S9 l6 ?9 z+ Y7 [$ w7 j
13. 原问题的第i个约束方程是“=”型，则对偶问题的变量qi 是( )8 _6 F' a3 T8 N: y. j! n# q
. 多余变量* R7 G4 ~/ _. Z# | w
. 自由变量' V' F3 G: N3 d" I" \
. 松弛变量
$ ~. N. L6 z* U+ x2 z. 非负变量% l R8 Q I) G& L7 @) K* i
谋学网：www.mouxue.com：2 s, X0 O0 L: N
14. 若原问题是一标准型，则对偶问题的最优解值就等于原问题最优表中松弛变量的8 y4 k* Z9 {% Z$ q
. 值, d! T6 c. R# V' ]7 F+ h% W' b& m b
. 个数9 j& w x/ M/ n4 M# G
. 机会费用
; x3 |0 |, F3 Z7 v" b4 |9 Y. 检验数
" I! p" D/ m8 {6 {- \" l* d; Y谋学网：www.mouxue.com：
; O$ w2 \2 z& Z" ?( O1 C15. 线性规划问题若有最优解，则一定可以在可行域的 （ ）上达到。
( L+ X1 m. o: `% _" r. 内点4 G4 h- n1 d m( Z
. 外点- G+ n7 { O+ q3 u6 O8 `# m
. 极点
& Y# T! d+ g# d% g. 几何点
1 v2 T! K! F7 c) V( [谋学网：www.mouxue.com：
: m3 k0 f' V6 P3 J) ~16. 约束条件为X=，X≥0的线性规划问题的可行解集是( )
, A. x9 s# C2 H" f. 补集, B3 v) y' X- H6 E8 b4 U I- r
. 凸集
9 X+ _/ K2 L% R% z. 交集) ]1 }. F1 G7 l/ } L$ M
. 凹集( V( o' b7 K H9 t$ n. Y- C7 |
谋学网：www.mouxue.com：
: h6 J5 A! c0 a17. 当线性规划问题的一个基解满足下列哪项要求时称之为一个可行基解。( ). {5 J, N) @; i
. 非负
& o+ [ M6 b4 i. 小于0: N {7 \! g8 V& {' o$ _: n
. 大于0. q" m6 u9 Q" _; `8 q
. 非正
/ |3 U$ h R' |. w3 W: ~- B% \谋学网：www.mouxue.com：' Z3 x+ k- l1 L- P6 l
18. 对偶问题的对偶是! a* M7 j) X4 F( N7 A
. 基本问题4 i3 x6 m' \% ?, ^3 e" ]5 s
. 解的问题2 r$ E! a: Y1 C1 J3 ]9 w4 K+ c
. 其它问题9 V! r) G/ [2 t3 n
. 原问题
! r" r3 ^2 y" D0 t$ }, t谋学网：www.mouxue.com：
x, r0 h" U% t# I
8 m1 L" s2 t1 j- q9 y6 U5 c3 A& |6 Q. f$ @+ b. P0 u) U J3 n
; ?$ U- u0 a4 k+ W& Q" D《管理运筹学2449》15秋在线作业1
$ q/ H. X' }7 h3 d. ]2 i& a
- z$ Y9 k6 M+ Y) j7 ^) n0 l5 s5 U# ?* T3 c! ?
) i% h {1 q# L8 |
/ }$ d% v7 f, P3 l0 ?$ k3 H) W. j
二、多选题（共 10 道试题，共 30 分。）
* S0 _" }- _# N
. B. u, h; o; ^0 y+ {* M1. 求运输问题表上作业法中求初始基本可行解的方法一般有( )
. u1 }8 m% H& {! t- A. 西北角法
: m- S. c) K5 k, K+ \/ D. 单纯型法: \0 Y) c& F4 s: `9 K9 n2 ^4 c
. 最小元素法
, Z* D. E, L# _& ~. 闭回路法& ]. q. u G3 M* S
. 位势法7 v% v: k: Y" Y' f
谋学网：www.mouxue.com：
4 H6 M4 @* S& u$ y. W0 A- w. L& R2. 化一般规划模型为标准型时，可能引入的变量有 ( )
0 N# H, Q' R, @) R6 p# t- x. 松弛变量6 `+ T$ C# x; l- S
. 剩余变量
, Y( D V, j/ t6 g5 G. 非负变量+ D0 D! R% m6 L& X' [) `
. 非正变量
' N9 n' o. H l/ P. 自由变量7 L8 _8 {. q; V! f8 n# L7 z/ ]! t
谋学网：www.mouxue.com：
+ [, a7 G0 b$ E3 s$ n- G8 _; o8 R3. 线性规划问题的主要特征有
4 p1 a( S; d- q% l. 目标是线性的1 b0 W7 O+ ?/ O- E! i! w& r- r
. 约束是线性的 d2 r6 g5 g1 R; n% H* q
. 求目标最大值0 \5 M2 w% x* M% Z3 D9 F1 h
. 求目标最小值
: E" H8 L1 G( A# u. 非线性7 r1 _/ F! ~& L. G, b, a
谋学网：www.mouxue.com：+ i2 U7 l+ f$ W& `$ A* n1 g& g
4. 图解法求解线性规划问题的主要过程有( )
7 ~$ V' C7 H( b( P7 y+ ]. 画出可行域
3 s; T- i7 u4 b7 d$ e. 求出顶点坐标
( |+ u# q6 h9 l. N' U4 g. 求最优目标值+ g0 n4 S" A) m6 B5 F: {
. 选基本解0 m5 N9 {# a* T' e: j" o
. 选最优解, O. ~) B. ~$ h" n$ C
谋学网：www.mouxue.com：5 |* ? Q# y" u7 z1 V8 p
5. 线性规划问题的一般模型中可以出现下面几种约束) I1 P" P e' D f; p8 s, P
. =
6 R* G K2 z' i q6 g. ≥( W) z$ Y& R: u3 s0 A. U
. ≤9 P, K9 B, ^! u' b
. ⊕
8 i$ F( O6 [" f4 M. P3 B1 e1 B. ∝
. {' k0 m- x* p; M% F2 L" R谋学网：www.mouxue.com：( G" W @, ]" A# e
6. 表上作业法中确定换出变量的过程有4 {6 w0 x1 n2 e. a" \) k' t* l, e
. 判断检验数是否都非负% g' u; i8 b$ D. Y! C3 c5 J+ o7 h. R
. 选最大检验数
2 i/ M$ ?6 A% H/ d, \3 g. 确定换出变量# O2 c; R7 Q7 R2 k2 B, p1 e
. 选最小检验数
C9 H4 o4 o! n2 M. 确定换入变量$ P& Q; k& w7 H H7 R
谋学网：www.mouxue.com：- I6 w7 c9 r6 g' a1 ]
7. 求解约束条件为“≥”型的线性规划、构造基本矩阵时，可用的变量有 Q4 @1 k. P+ D+ F7 c( [$ L7 Y
. 人工变量
0 n% Q( P3 G$ A7 m1 C- u4 \8 Y. 松弛变量( }# J. {+ g. x0 [% J; V, k9 O4 W1 |
. 剩余变量& K+ F( ~1 N2 h6 P# R( \3 i
. 负变量
+ j. V% O7 H& i; G; |3 d. 稳态变量3 e9 ~( J9 N3 ]; Q
谋学网：www.mouxue.com：
4 Q- t& u4 [' W8 D x7 j8. 线性规划问题的主要特征有 ( )5 I. ]# }( T: w8 F1 k, Q7 j
. 目标是线性的
- }% F% ~- \7 V. 约束是线性的$ f* O' G1 r# r2 a5 D; R! w0 ]
. 求目标最大值
4 V* G/ g( Z- Z" s. {. 求目标最小值& f5 l* N; D. t4 D
. 非线性 w- t& z U) M+ p
谋学网：www.mouxue.com：
& ~) f' c4 o; B- G9. 化一般规划模型为标准型时，可能引入的变量有
" X" R% p B5 `8 q& i. 松弛变量) v8 @: s# p! Q/ W& e- X
. 剩余变量4 u9 o* `' N1 L/ {4 s3 W3 m
. 自由变量: L6 G* K2 ?) Z" K# }
. 非正变量0 y! {1 r/ v/ {- ]0 A+ {6 M
. 非负变量3 b# ?4 {$ [7 I! d
谋学网：www.mouxue.com：
% ?( f& O7 r* J7 `7 m2 h0 D10. 解线性规划时，加入人工变量的主要作用是 ( )# L# R9 l+ l' a; ^6 H# z
. 求初始基本可行解8 @' l, c* U. v) `( R. S
. 化等式约束5 ^, N7 a1 Z6 N
. 求可行域$ m6 \' s/ U# U9 {" B- X) \
. 构造基本矩阵( f2 v6 E6 o4 b
. 求凸集8 s; i) g3 T$ r' N y% t5 W: q% G
谋学网：www.mouxue.com：: s5 G* C' A' |8 \
F6 C! \, M: S2 ^4 H4 W* k9 b$ ?
8 F! T& L6 ]: B0 X' I7 G) z
! v: [" L! M1 d& |: J# w) \* U《管理运筹学2449》15秋在线作业1; ?. v$ m% G/ |4 a" E7 T; T2 E
/ M. t1 c. Y3 {
1 @, a. ^8 }$ `
; v( t! g5 c# W9 t" |
8 q* ? l4 \: D/ n+ C, n6 g三、判断题（共 8 道试题，共 16 分。）
* Y% O x6 T* U( z5 d, ~ h. f; W) H7 ], V
1. 对于一个动态规划问题，应用顺推或逆解法可能会得出不同的最优解。4 v' D; c" h8 i; A2 T5 B5 T
. 错误
% o) I; J ~8 f8 q' a. 正确
5 G8 n& E# J+ r- c B谋学网：www.mouxue.com：
}0 M* J' f4 I. J# ]/ ~8 |2. 同一问题的线性规划模型是唯一。3 G. ~, R S/ `, N7 q% r+ q4 w
. 错误8 S2 N) f9 z! \& X
. 正确
" c, e5 |% R) J* b7 n* R谋学网：www.mouxue.com：% v0 b$ V' A6 Y/ g& {) e8 P$ b
3. 线性规划问题的基本解就是基本可行解。
; R0 B2 M5 \4 y& R# O+ L; Z- U. 错误5 L* g6 z3 K# V! h0 K
. 正确' p, d6 \5 x. v \5 d4 G
谋学网：www.mouxue.com：9 U, `0 ^! B+ N [
4. 对于一个动态规划问题，应用顺推或逆解法可能会得出相同的最优解
; W6 b1 E W1 U3 B7 i. 错误
% w" F A, @) u0 d. 正确
' D/ e- y% ^. S# R谋学网：www.mouxue.com：$ u: A0 L2 A. y8 r3 I. l
5. 线性规划问题的每一个基本可行解对应可行域上的一个顶点。
6 k R7 z* y5 l5 f! l% \. 错误
+ o2 @" i5 H- `! ~: E) O4 z. 正确
: m* t* N; }% X, F/ f. f谋学网：www.mouxue.com：! y- d4 u; b3 J/ w" @
6. 对偶问题的对偶一定是原问题。5 K3 G* i0 H- N# ?2 N
. 错误
" m; H8 h: S; U0 j8 o: o. 正确, V2 H; }6 w* C3 @ R
谋学网：www.mouxue.com：$ m( X# o2 F; v9 J9 f( [1 F
7. 产地数与销地数相等的运输问题是产销平衡运输问题。
/ l2 N; s9 k& D; E3 C$ W$ \7 N0 Y. 错误
8 Z# h1 s! `+ x, ]" a# H, y. 正确
- u3 G4 ~8 _0 | T谋学网：www.mouxue.com：
. C' x$ o9 R3 z5 W8. 产地产量与销地销量相等的运输问题是产销平衡运输问题。
2 B1 A3 w% Q" q2 ^9 t" ^% ?0 H' Y. 错误7 e3 `8 ]1 b- P" j
. 正确2 i8 b8 b8 t0 Z- ~5 ]2 `3 g
谋学网：www.mouxue.com：: x% n/ j; G' [3 M1 [
9 V4 P! ]% I& j. J6 Y& L" i" m* s( l" w1 @% K
谋学网(www.mouxue.com)是国内最专业的奥鹏作业资料，奥鹏离线作业资料及奥鹏毕业论文辅导型网站，主要提供奥鹏中医大、大工、东财、北语、北航、川大、南开等奥鹏作业资料辅导，致力打造中国最专业的远程教育辅导社区。& O0 B! l9 b9 e
|
|
IP卡
狗仔卡
发表于 2015-11-20 14:22:50
微信登陆 
提升卡
置顶卡
沉默卡
喧嚣卡
变色卡
显身卡
发表于 2015-11-26 11:47:59
客服一
