|
, }' q& m$ V, I5 E3 Y. @( s
《管理运筹学2449》16春在线作业2. j1 K0 j+ }. T! u/ z, H
# E( y8 \) f* c; P9 s) F
$ S- k$ s$ a8 ~0 ^
/ t& d* W+ ^7 o( G# j6 Z
2 q, S9 d$ h8 j# h
一、资料来源(谋学网www.mouxue.com)(共 18 道试题,共 54 分。)+ Y% _: f0 M8 D% J k. ~: P8 K. L- G
- m+ Z0 W! {# n c7 h# R4 r1. 若G中不存在流f增流链,则f为G的# B- ~, j- q# t. F: q+ }
. 最小流
% e3 [4 `& v6 ^" b: n ?. 最大流- D2 f( A7 U/ U
. 最小费用流
7 A- U% ?! \0 O$ a- e. 无法确定
0 t% E8 O3 ~, a, v5 G正确资料:0 ~3 m( z+ D, ]4 f3 |
2. 对偶单纯型法与标准单纯型法的主要区别是每次迭代的基变量都满足最优检验但不完全满足 ()
' g% E5 x& b! c. 等式约束% G$ U/ _6 Q1 }: a1 |. K
. “≤”型约束
2 G, }- l _/ X' g. “≥”约束
% P% @' m, n+ l: K0 c( M$ w. 非负约束" Y) }( O9 o" S1 W! w
正确资料:
2 K' S: L$ b, c, A2 I& X3. 在运输方案中出现退化现象,是指数字格的数目( )' n+ K) A( V# @* m9 R
. 等于m+n
4 r# I, o4 h: m0 B; m. 大于m+n-1/ T7 e9 g, N/ I9 M' j
. 小于m+n-1
: v3 `. u( K/ Q5 n. 等于m+n-1
: D/ v6 h" X8 R9 e) l1 `1 U正确资料:1 q/ Y/ ?1 \" E" e' \6 i
4. 若一个闭链除了第一个顶点和最后一个顶点相同外,没有相同的顶点和相同的边,则该闭链称为 ( ), J) O: X8 i- R% p1 t' [
. 初等链
8 Z8 [+ _/ k9 ?/ J* j. 圈
1 j/ J4 p& d8 y, j& q6 c. 回路
" d3 U2 @% |( @. f. 饱和链
* ~0 M6 p0 y7 h' C4 |正确资料:
) z1 R4 K; T1 f! u; H; \5. 约束条件为X=,X≥0的线性规划问题的可行解集是* w5 ~' J' w6 W* ^0 f( p
. 补集
3 g* G" |1 s1 s4 h- d. 凸集
( T( M2 c( \ [- C. 交集 P+ J" C# o! j
. 凹集) m9 x; X2 i% M5 \ r
正确资料:
! L; }* V2 D9 h5 i+ p! c% U; s6. 约束条件为X=,X≥0的线性规划问题的可行解集是( )/ q) h0 t2 m; a4 P
. 补集
7 S9 J6 C. @0 F$ l3 t1 U& y. 凸集, ~8 b2 t C1 p* U0 I
. 交集/ h. A9 d' f9 j% }& s7 T! n$ A; c
. 凹集( X& o+ R: n& O8 i$ G3 }
正确资料:. D8 }; e3 V$ q, V5 s8 V: F
7. 若原问题是一标准型,则对偶问题的最优解值就等于原问题最优表中松弛变量的( )) h1 {. R$ ]0 |8 e/ H( H* ~. h
. 值
4 S* ~6 ~8 q8 J+ M6 L0 G. 个数
' t9 O& ?1 l- h* w& @1 w. 机会费用" E) x- m1 Z* J; z2 w6 @
. 检验数
8 g9 n5 c6 B' [3 w. y; o正确资料:0 c7 }3 t# F. e/ t
8. 原问题与对偶问题的最优( )相同。) ]! t0 n3 a! L& J- E
. 解/ K! T/ i8 [8 b3 [: D! Z8 L
. 目标值3 C* g! Q# n; W
. 解结构
& T. [# R4 E% W3 @. 解的分量个数" I2 p9 v7 R F* f$ \# g' q! y, q
正确资料:
2 P, y4 d9 s: ?9. 对偶单纯型法与标准单纯型法的主要区别是每次迭代的基变量都满足最优检验但不完全满足0 p# N6 E& `3 N: b
. 等式约束& L7 b5 H# Y0 o/ G. X+ M
. “≤”型约束; p A& {( Z( t# E% ]3 I% q G
. “≥”型约束# [$ G* _5 E" i4 {
. 非负约束
2 U' x3 Q4 x; X2 }% S正确资料:
4 A, e1 c3 D- |* W$ k' f3 C10. 线性规划标准型中 (i=1,2,……m)必须是( )
: x/ j3 k. f; L. 正数) P) z0 S9 P' a* R# y* j
. 非负数6 v5 x9 s/ z" w' o
. 无约束
9 b# r, I2 Y0 Q0 y7 i$ s/ A. 非零的- `5 T0 s1 t% q0 ?0 `
正确资料:
) b' K, y) t1 {2 E11. 当线性规划问题的一个基解满足下列哪项要求时称之为一个可行基解
6 x/ _& u" ~9 u+ F4 i. 大于0$ R) e- H% i4 r$ h. R* z
. 小于0" c: k/ ]( @# Z: Q
. 非负
' n& f$ \& u/ Z/ j! d. 非正$ X2 `: S$ p2 @+ |$ u6 ~
正确资料:3 t3 D7 ]. k# q+ e# @9 z
12. 线性规划问题若有最优解,则一定可以在可行域的 ( )上达到。$ }9 R8 O+ j ?/ j8 c4 r4 l5 p
. 内点
9 B; @9 u7 U/ M, b* O k. 外点
: ~/ \* m- `$ Z+ z. 极点
c) p3 o }- O- r2 B. 几何点
/ P3 t% }0 E( R- G正确资料:
' O' L: G3 i' T13. 规划的目的是3 r3 W* B. |9 a8 D. B, Z$ H7 A% P% c
. 合理利用和调配人力、物力,以取得最大收益。3 F* l# T c1 [* v4 }" s4 d
. 合理利用和调配人力、物力,使得消耗的资源最少
8 z- J- u6 Q* F) E. 合理利用和调配现有的人力、物力,消耗的资源最少,收益最大。
- }/ O0 F' P0 v8 \ l+ F1 N6 F. 合理利用和调配人力、物力,消耗的资源最少,收益最大。
7 Y2 k0 @1 D8 q6 `正确资料:
5 ^4 ?/ B& m) v: n14. 线性规划问题标准型中 (i=1,2,……n)必须是4 l) ~' W2 C% { c( x
. 正数' ~6 _% x! e8 N0 G, J" Y) @4 e
. 非负数
1 Q: v1 k6 ]2 A! A1 F5 M" c. 无约束
, [# e7 n: E8 Y- L. 非零& [5 s2 ~! l, o& J* Q: |; B. P
正确资料:6 y4 ^. q/ r$ T' b8 [( g6 V
15. 运输问题中,m+n-1个变量构成基本可行解的充要条件是他不含& d: S4 t/ i( O D% G4 ?4 t
. 松弛变量4 E' D8 h( l( x) K
. 多余变量
/ h* T; W- q7 N$ X. 闭回路( g; E' K! b \* w0 \
. 圈9 V# a4 J8 }7 S
正确资料:8 Y1 b4 q& ^, f4 Y3 C
16. 若f*为满足下列条件的流:Vlf*=mx{Vlf |f为G的一个流},则称f*为G的- L# M' Y: R8 m/ ?+ K n/ n! U
. 最小值
8 ~5 w- z v$ D0 H9 C& K1 R+ z. 最大值0 J) F& O5 S) F; k& z$ X
. 最大流 \4 n O* B. c: Q% ?. `
. 最小流
4 t: h! j' e0 S- `! ]正确资料:/ j/ ^5 _6 l% R: D7 t) \& W
17. 规划的目的是( )0 c) @% q7 g; Q# d* ~, z- m/ w
. 合理利用和调配人力、物力,以取得最大收益。2 _6 Z Z& o& Y! B) s1 N
. 合理利用和调配人力、物力,使得消耗的资源最少。3 i; l ^0 D) W# q+ @! i* x
. 合理利用和调配现有的人力、物力,消耗的资源最少,收益最大。- q% A) k! a5 @" X/ j
. 合理利用和调配人力、物力,消耗的资源最少,收益最大。4 E* e7 D# I5 r
正确资料:$ r' X/ f6 X4 S, c. ?2 Z
18. 原问题的第i个约束方程是“=”型,则对偶问题的变量 是! u8 i/ {' L8 P7 U
. 多余变量' {. k2 _1 t/ p7 a' w j. q
. 自由变量
P" U7 c* A% e: G( V. 松弛变量9 l6 y2 a" n5 b
. 非负变量; s5 A, l6 |6 M! k0 Q
正确资料:
4 k& p i) V* ?6 M G% f$ I% W, E9 L" P( H6 n
! s1 C5 o' x4 }( X9 C
9 E7 O" j4 G& D( X3 n
《管理运筹学2449》16春在线作业28 ~1 f: G( x" R! M" v: g( R
2 E4 @9 r, g7 ]$ ^! D5 P
, D$ Q8 M( i) [+ ~8 \
+ _2 B) i( q I, m U, S: `6 f% Q2 L% N4 l
二、资料来源(谋学网www.mouxue.com)(共 10 道试题,共 30 分。)) Q2 |6 i, Q% z8 }! F
$ |; k- R4 o; I; Z% Q. ~1. 一般情况下,目标函数系数为零的变量有
5 V) N5 x# p( }+ W0 T. 自由变量
# K L0 U( {' A6 f0 ~. 人工变量
9 V- a& H5 V+ f' j2 M9 K; e. 松弛变量" l" j* h2 D4 V0 {2 ^8 e
. 多余变量
! u) z1 v9 u0 O: V( l8 {0 z- x. 自变量
9 }+ z* Q; c d% i$ F; R正确资料:& }. V9 m* f; C2 v% I) G$ s( N, o/ s
2. 求运输问题表上作业法中求初始基本可行解的方法一般有' z$ a& Y8 B" g# Y% ^/ U
. 西北角法7 {) f" Q( {" B
. 最小元素法
( a3 k) ?3 R' ]1 c& u. 单纯型法+ M" h; {; }1 W# o7 d
. 伏格尔法
6 k/ G9 W( T! i. 位势法, T, }0 p7 i" J& i2 T% B% }# X
正确资料:: Q/ Y5 R& [, R: o& M: q- R; B
3. 化一般规划模型为标准型时,可能引入的变量有 ( )
6 Y8 m, ]( a+ |. \1 e. 松弛变量, @; r0 l4 D2 ~4 F6 n5 i
. 剩余变量
! T' S4 X% p* o& Z0 l6 S/ `3 H. 非负变量
) r/ l7 Q7 A, h7 k; D. 非正变量: K& Z1 F; n ~ d
. 自由变量8 i, \5 q2 j6 v/ l! r, {2 D- Y
正确资料:, p- ]+ G6 p8 P# v" u$ `7 w
4. 解线性规划时,加入人工变量的主要作用是 ( )
7 j8 U( d$ I8 _2 P. 求初始基本可行解
# A0 ^# S7 @; g9 b; z! g. 化等式约束! [1 r/ d7 _; b* _5 P. m7 L
. 求可行域
- t- B3 O9 T6 x7 R. 构造基本矩阵
, c7 _& E4 P, O) c. 求凸集 d* [: L- _3 L& ~6 @# c* \
正确资料:
/ ?* S$ R# v S9 w2 x5. 图解法求解线性规划问题的主要过程有( )5 a' r8 g$ ?6 ]' f7 b+ U
. 画出可行域. H# z" h M- y3 u
. 求出顶点坐标
; y! F. W* N2 V. 求最优目标值0 q5 V: I0 Q' h" V
. 选基本解
' o/ ] k' J4 }+ U) i& Q. 选最优解
3 B, {/ {; _. d- t正确资料:
; t# y+ b$ Y. R6 J3 [; N9 B6. 就课本范围内,解有“≥”型约束方程线性规划问题的方法有4 @3 F' L; t9 L
. 大M法
+ U. w- C+ q6 r3 \ [( k5 @. 两阶段法! W$ S0 }! v5 @; {0 i+ W0 ]. X
. 标号法$ A. Y' t; L. y. j0 b
. 统筹法
- h9 {! _9 L- c5 }6 X8 }. 对偶单纯型法 I/ N( f& u6 }% L( n4 I
正确资料:
$ O6 L+ q; u# F, u6 ~- X7. 解线性规划时,加入人工变量的主要作用是
7 T L1 r* y; p. 求初始基本可行解
' f& T& s4 k/ ^1 N6 d% O& o) G. 化等式约# Z: B1 _& l. X. D
. 求可行域
& F& s' |- B. G4 T- X, y1 X. 构造基本矩阵
7 T6 x' C- x- R7 t* x9 x5 i0 r. 求凸集
l" @( [& _4 R5 _7 [/ G/ @正确资料:( `# c7 X+ ~) X+ `
8. 建立线性规划问题数学模型的主要过程有( )
6 h) Z8 Q- I$ L. 确定决策变量( u, y) [( @ g* N* n) w
. 确定目标函数7 B+ m5 G3 T: ]% D5 t5 i- M6 n4 ^
. 解法9 ]! Q- E' x' j( ]# Y2 F6 m' e
. 确定约束方程5 b, ~& ?& x2 u+ @
. 结果0 V9 G$ m4 [5 Z5 `/ J7 i
正确资料:
( T# _, W5 c6 f: A- O5 W3 I( i0 k9. 线性规划问题的一般模型中可以出现下面几种约束
* i4 m( L& m4 f# A5 P V. =9 M8 D5 }7 U3 i D1 Z
. ≥6 _6 n- G+ \1 E) q) p
. ≤
; I+ ~. ?; z0 i+ }1 J- A+ B. ⊕+ S! k7 l( n0 J z! R) K; o
. ∝
* N% S* b2 }& y- Y t$ h正确资料:
! Z3 D) v& k' X" p5 N$ R8 T- a10. 线性规划问题的一般模型中可以出现下面几种约束( )2 {6 e$ B1 c0 C
. =
: b/ e8 b! O+ W+ l/ i% B. ≥
9 Y, q5 c# P6 G; Q! u. ≤6 ^' H0 c- y E" F2 c
. ⊕
; t. a% g C: u( v. ∝
! f9 C; _- B7 |( _正确资料:9 o& J9 s0 W, w; w2 U
8 l+ _9 |6 S" g3 [
5 F' O- M$ L. K( c s! X9 D5 F 7 J. ] n$ t* D: h/ g
《管理运筹学2449》16春在线作业2
! c7 e% ~- e+ q: I! u" I1 C! n I! O& {5 w9 ^- x% S% v1 Y
, Q D0 c4 q; k3 ~9 t0 k8 l C, v$ F9 S7 S1 _
+ a5 N2 B2 n7 c! F3 v* z( b$ e三、资料来源(谋学网www.mouxue.com)(共 8 道试题,共 16 分。)( c8 A. n/ v. a1 p& c4 G5 g: ^
5 @2 q) [0 ^& _9 i) w: D/ A1. 产地数与销地数相等的运输问题是产销平衡运输问题。
& s. w' k# b; l; V. T, s. 错误9 A7 w+ G- S8 K3 u. v0 N4 _. O
. 正确+ R6 K, E) `: X4 P9 [
正确资料:9 d* c" B% v7 s* H6 r: \/ b
2. 线性规划问题的每一个基本可行解对应可行域上的一个顶点。
) [. H& u( Z8 D! D" w. 错误5 \' ?: z8 e+ s) y7 x
. 正确+ f" `1 l4 ^2 U: K
正确资料:
! g3 G8 h! F* P$ |1 i, T3. 对于一个动态规划问题,应用顺推或逆解法可能会得出相同的最优解
. B }$ S+ E: _9 g {+ X& Z. 错误) p: `, n6 J1 H' p% \" S
. 正确/ e1 [: `9 E3 J( |, w. s
正确资料:
$ B- f9 U/ m' S" w' N: w4. 线性规划问题的基本解就是基本可行解。
- B+ }# U2 K% T. 错误9 r$ h8 B. U% l: [# o% ?
. 正确
9 D1 h$ A7 Y# M. e% A3 M2 ?正确资料:
1 J0 o: E. b: z2 Z; h9 B9 o9 t/ u5. 对于一个动态规划问题,应用顺推或逆解法可能会得出不同的最优解。5 w, r7 u; `% I, C; _* T
. 错误
. [$ `# N1 G5 \3 H9 a. 正确
' D- W, W3 b4 k8 V5 h正确资料:5 Z9 m- O( }8 Y2 u+ i. i+ n# s
6. 同一问题的线性规划模型是唯一。
; q( Q; c6 S8 f, F: `, P. 错误
' a+ W+ i; ]7 v. 正确, F0 ]. c% ]+ d1 X
正确资料:
9 K4 ~4 O$ i) D1 R8 t( H7. 线性规划问题的每一个基本解对应可行域上的一个顶点。
. N' d2 M8 U7 z2 X. 错误
$ o7 L- ]- `% ?+ p. 正确
' U# R8 k; |9 }' O" k/ p正确资料:2 N. M7 z3 N' R2 g
8. 对偶问题的对偶一定是原问题。9 a) n% Z$ z# l8 m$ V
. 错误
; m, l \$ _# e5 r4 O4 _, q. 正确
: c8 \: @6 `+ m5 [$ R. z正确资料:
& Z* ?& h. o# Q. D; u
9 N( W& M' K" t
. }+ Q& q- v1 M
* t8 F8 @% l. z- Y+ i4 e3 Y |
|