|
谋学网(www.mouxue.com)是国内最专业的奥鹏作业资料,奥鹏离线作业资料及奥鹏毕业论文辅导型网站,主要提供奥鹏中医大、大工、东财、北语、北航、川大、南开等奥鹏作业资料辅导,致力打造中国最专业的远程教育辅导社区。6 F8 Q: N" [+ i, H. i& m( t$ f
; F; J" A9 ~! _) _' C8 J: D
8 f6 v& l* V! |$ j! F5 o) b6 U一、单选题(共 18 道试题,共 54 分。)V 1. 树T的任意两个顶点间恰好有一条
/ s$ E _) V0 r, X+ MA. 边$ J( ]8 y: `$ ~7 i3 Q. ~" C
B. 初等链
& j! C W* r: P! q: iC. 欧拉圈
& x& G0 j8 }2 R ?D. 回路
! S' y% d! v# w 满分:3 分
o% w$ G& m4 M6 E& [ u; p0 z) a2. 原问题的第i个约束方程是“=”型,则对偶问题的变量qi 是( )
" E- d. }- U- S3 X& GA. 多余变量$ R. ? B4 K$ Y# y
B. 自由变量
- _7 ]% F% R" Y' Q$ C0 WC. 松弛变量
+ i: u3 O* w4 }; I# O8 e4 [D. 非负变量* D- W) q; P5 c2 ?+ y
满分:3 分4 P* ^- N0 L7 ~# }
3. 若运输问题已求得最优解,此时所求出的检验数一定是全部
7 Q1 u' N; x# e2 k6 CA. 大于或等于零5 q1 Y$ L" o& S e( W, {( p0 _
B. 大于零
6 E$ D0 v. s2 V% o3 b' L3 nC. 小于零1 W! U9 G& \$ H }& v
D. 小于或等于零- R+ \9 k! p8 |! U, p4 {
满分:3 分: u$ Y& W& s6 O; I% N
4. 在运输方案中出现退化现象,是指数字格的数目( ); }/ ]5 b7 X1 K- `
A. 等于m+n
4 q1 i4 v1 o+ d# g4 VB. 大于m+n-15 H" L, L- d, P$ |
C. 小于m+n-1
: T4 j; N0 f; n7 c- ND. 等于m+n-1
( C/ {0 o$ }0 K0 [/ _) o 满分:3 分
7 P! O* d& @ P5 f2 R5. 当线性规划问题的一个基解满足下列哪项要求时称之为一个可行基解3 o& s, L1 l: |4 u: ~" R8 y
A. 大于0
; W6 n' W5 f* wB. 小于0
: M. A( R O# D. G6 c" y3 q+ q( lC. 非负
, B) P2 J- \3 V5 R9 wD. 非正
# C; B$ F2 y3 K* @3 E 满分:3 分) L5 z1 t3 c% d. d# S
6. 若一个闭链C除了第一个顶点和最后一个顶点相同外,没有相同的顶点和相同的边,则该闭链C称为 ( )
: s& E& X7 d# o6 c pA. 初等链0 J' x% G, q3 i- A( G3 S
B. 圈& h) Z. n3 B U. S; `. k
C. 回路/ \, E% y! ]7 X/ P$ D! i5 l1 o% h
D. 饱和链
4 U5 \5 Z5 g& ^: p1 B/ o: C p 满分:3 分
/ a! D" Z. i& T1 s7 g7. 约束条件为AX=b,X≥0的线性规划问题的可行解集是 W. B; F' f( B: c# w# g
A. 补集+ R5 I; b0 S+ l& r+ s
B. 凸集4 w5 Y: a5 i' E' O* w
C. 交集3 Y* M; q7 w( w* }4 [ T. r
D. 凹集
' z" X( k; x7 ^" T" n 满分:3 分
/ h/ D; @, q9 I0 Q4 ~; E. n8. 规划的目的是) _/ k. a3 s8 `" |
A. 合理利用和调配人力、物力,以取得最大收益。
- A! r" q: a/ j6 A1 mB. 合理利用和调配人力、物力,使得消耗的资源最少" i* k8 F6 O; ]- m- k; A4 `! v
C. 合理利用和调配现有的人力、物力,消耗的资源最少,收益最大。7 T; }, C4 R) d0 q$ N8 _% A
D. 合理利用和调配人力、物力,消耗的资源最少,收益最大。4 \# U8 `* t8 V, _
满分:3 分
* q1 |+ Q1 h N9 |4 w, A U/ k3 h; A9. 原问题的第i个约束方程是“=”型,则对偶问题的变量 是
+ ?& l9 _" U# n0 I' VA. 多余变量
% B* [1 K3 B/ e% J! v0 A! NB. 自由变量! x( s5 B. {& S; l8 F3 E7 d% _3 ~
C. 松弛变量
, L3 |) H) H6 B' s1 rD. 非负变量
3 u% E/ s; P# }7 d/ k, {8 z0 ]' r+ k# m 满分:3 分- t$ a1 S S! W0 N0 ]7 Q0 E
10. 若G中不存在流f增流链,则f为G的( )
4 ~" t" P( Z MA. 最小流4 \/ K/ @9 b- a/ g \( R0 L
B. 最大流0 d, T9 z# y; _2 n! _
C. 最小费用流
8 v* X* k( w) D; [0 I [6 D" cD. 无法确定, r) |$ H0 G' W$ E4 u/ V/ r7 M1 u
满分:3 分
) l0 b0 P, m6 \6 t1 I11. 对偶单纯型法与标准单纯型法的主要区别是每次迭代的基变量都满足最优检验但不完全满足 ()5 ~" A5 N+ y) a, w0 Q# P
A. 等式约束# e& _* B% A7 ?" |! ~1 q
B. “≤”型约束
) u* P/ w& g$ T* K) dC. “≥”约束8 [& c# `+ V) [- I+ Q% N
D. 非负约束
( Z% Y1 T( |; g- Y3 T: G- Q* }) k) t 满分:3 分
. j6 _& B/ e2 Z- f3 `* N12. 若原问题是求目标最小,则对偶问题的最优解值就等于原问题最优表中剩余变量的( )
$ g% n4 q9 p) A; v# F, ^+ aA. 机会费用
9 O* G# T, w: ~3 c& j; dB. 个数' b1 y; ]3 R9 d5 E; H% T
C. 值
. z/ i( q2 v* T# K3 i6 C: YD. 机会费用的相反数
! K( T. x- ]! n( @ 满分:3 分4 V9 M2 i2 v6 z7 k+ V
13. 原问题与对偶问题的最优( )相同。3 \3 V! `0 s. l5 X X, e
A. 解5 r# K# q1 _; N: h
B. 目标值
; r8 e3 P7 e8 X2 T. N, XC. 解结构
" B3 P+ R! Z/ @ }2 s' d. xD. 解的分量个数4 w: _& e; Q8 |2 h* h
满分:3 分
' j( X) `' z5 b: f2 L; ~14. 满足线性规划问题全部约束条件的解称为% M4 E$ V7 P8 y+ p+ v: D! {$ V! `
A. 最优解
. v8 E! Z; f+ N7 j4 J) \3 {B. 基本解% v/ m* \, Y4 s
C. 可行解8 c. H) ]8 U* Z+ J" P5 c0 m
D. 多重解 F; Q. c" M: m% R. d, w/ M
满分:3 分# O" C3 ~6 T9 g) q7 Y! y' ~
15. 约束条件为AX=b,X≥0的线性规划问题的可行解集是( )# |1 K$ h. \! N4 {2 t, s0 [
A. 补集
5 O5 E9 j# G- ]+ B5 d! f* SB. 凸集
* c. i" c2 _& p" U6 YC. 交集
. B* m8 w1 Y' {& J" SD. 凹集& [8 Y" Y0 r0 O
满分:3 分
+ j$ h" O* e! A$ r* ]5 p16. 对偶单纯型法与标准单纯型法的主要区别是每次迭代的基变量都满足最优检验但不完全满足
8 P; j1 j' P" X6 \4 |- MA. 等式约束# B& L4 t. c1 E
B. “≤”型约束
9 {$ Z w" \8 k8 Q/ kC. “≥”型约束
( l( n- }! }" QD. 非负约束
8 l8 `5 n! B1 [4 F9 m K 满分:3 分
# N/ }+ l4 U1 C& M. n2 _17. 线性规划标准型中b (i=1,2,……m)必须是( )
8 {9 k/ l& Q8 g" UA. 正数
! V8 @# L( o( h1 `B. 非负数7 S; I( R. q" [1 Y
C. 无约束
& S$ B; \9 d/ h, I/ Q2 H! x mD. 非零的
0 R+ ` N: W o9 p 满分:3 分
2 \- ?, C* n: q9 a5 X. s% j1 q18. 若G中不存在流f增流链,则f为G的+ U- s/ t- n% M' t0 @" B7 h& s
A. 最小流
- l9 N0 e5 j# H1 p9 V) hB. 最大流
9 Z- W) w: k* MC. 最小费用流; H9 ~$ a+ n; N* `
D. 无法确定% D' Y' V5 I) X* Z: M
满分:3 分 4 Y% M/ h8 B* Z! ]
3 B% i' Z' t" x$ N& U( X1 W2 V
二、多选题(共 10 道试题,共 30 分。)V 1. 解线性规划时,加入人工变量的主要作用是2 M" R% g/ K6 N: U$ Q: O+ |7 o
A. 求初始基本可行解7 q" v2 ^, B3 Y2 R% p1 E
B. 化等式约
3 H3 K7 l' W c5 v1 n) EC. 求可行域) b( B0 b0 n" U: C
D. 构造基本矩阵3 Y; r: S" K6 d5 w B6 n8 q( @! v5 R
E. 求凸集
, h! }7 h3 f s# t% x. d: U 满分:3 分7 O: y/ F, I9 D2 P9 Q+ i# _% Z
2. 图解法求解线性规划问题的主要过程有( ), y6 \6 A2 e! _( e6 s( a1 ?
A. 画出可行域/ v, Q6 t( ^: K# p z. \* K9 g
B. 求出顶点坐标) P, N& D* ^* k q# q3 ~; f
C. 求最优目标值
" \0 Y. x# c; p4 ~. WD. 选基本解
3 k% ]2 B& ]$ o+ tE. 选最优解5 r+ R. L+ X1 r& i9 G
满分:3 分
T) _1 R/ V4 D- @3. 一般情况下,目标函数系数为零的变量有( )
" A; Z, P! `# [A. 自由变量& K6 H! ~* A" s- A( p7 ?6 a
B. 松弛变量
" F+ ?7 p! a/ P2 [6 n- \* H, @+ FC. 人工变量! o% i: {. [! j: k) {
D. 剩余变量: V. x, E* |# R( g5 a( X. V# f
E. 自变量
. r- m, P% M- G# @+ D* W. ~4 G 满分:3 分3 T' L% ]) N/ p0 p8 p
4. 化一般规划模型为标准型时,可能引入的变量有+ V& m$ Q# ]$ V: @: @. a+ y6 d" e. T# s }
A. 松弛变量
8 x0 c6 N5 V/ ?; Z/ v/ JB. 剩余变量
4 f: ]( i }% I' Y8 X" R- hC. 自由变量
f m% f0 ^( {9 ~D. 非正变量
/ N" K0 F$ e8 P- z- p( t1 RE. 非负变量
2 [( \/ [9 _+ D' { 满分:3 分/ D/ Y8 Y5 ~3 d
5. 线性规划问题的主要特征有
0 j$ `# u7 N. _9 EA. 目标是线性的( v8 d5 o1 Q0 y: q5 E+ r
B. 约束是线性的
3 {7 ^4 m. N7 v# _7 p2 h7 P3 f) dC. 求目标最大值
6 u6 ^7 K m6 F( n" X) h; WD. 求目标最小值
7 d8 r+ @6 ^2 H0 M: Q; CE. 非线性 K- ]3 G- B3 `- R% J/ h
满分:3 分/ P9 W5 y0 p+ K" X
6. 一般情况下,目标函数系数为零的变量有
( A9 W0 f. R4 a* g: _A. 自由变量( W, q- i. D! J- ?+ }% T3 }( ~! v& w
B. 人工变量9 F% Z& r% o3 z1 g
C. 松弛变量
2 a9 @9 Z8 [. n6 p4 c+ Y$ @3 z8 KD. 多余变量) h- W% F8 ?2 p' g2 ]2 q* @4 H7 s5 K
E. 自变量
' @! |" N: z" P- G 满分:3 分' j3 {! W$ `5 ?7 r" i0 X
7. 化一般规划模型为标准型时,可能引入的变量有 ( )
" D8 ~' K& |: \0 x9 j) p) VA. 松弛变量& e L) L: x1 e9 f0 a$ Z
B. 剩余变量# ?1 F' N( \0 F0 Y* k! t
C. 非负变量+ Z+ P+ G- S# [+ N! e* C- \/ K1 X
D. 非正变量
& c- Z3 G6 [ d" q" U% |0 ^E. 自由变量; [! D5 e+ ` q6 Q1 G' `
满分:3 分
! K" X" N% g; F# T8. 就课本范围内,解有“≥”型约束方程线性规划问题的方法有
. x9 D" S. Z9 m) xA. 大M法
) [6 X6 S, Q! Q' }; ?' IB. 两阶段法9 E1 l5 B, ^& v& p
C. 标号法5 `8 T5 A1 o; p: x% i: V* ^+ _3 B
D. 统筹法4 l3 r3 `% q2 `6 p
E. 对偶单纯型法
6 b$ m. S# V6 d9 H. d 满分:3 分
8 K3 f: Y( ]% k$ g9. 求运输问题表上作业法中求初始基本可行解的方法一般有2 Z o( W3 S: k* k* Y. y- m' Z
A. 西北角法
- w6 k p0 A- p$ s" U) V' K, `7 [6 DB. 最小元素法# i: r: V1 S& G$ Z0 a& Z
C. 单纯型法+ }5 e1 V$ u+ G# U) h, ?
D. 伏格尔法) h7 _- D" b# P6 Y$ z
E. 位势法 r- E% k' {" I( F
满分:3 分
' t- K0 s+ n) U2 B/ K7 w/ p10. 线性规划问题的主要特征有 ( ). y0 O" |, S2 k( \! c
A. 目标是线性的( p' F# i9 @8 U# T! e
B. 约束是线性的
7 ~+ t, S" X5 _8 S% H: |7 S+ {C. 求目标最大值
+ r, S- k3 x x* j) {- ?D. 求目标最小值
- Q/ N; t; ^+ u: QE. 非线性
6 T' L7 m/ q& V5 K W3 a" F& r a 满分:3 分
" A7 T3 x2 L) O# ~" T. X, R/ s: k) z" M, H, c9 C7 r' }* J
三、判断题(共 8 道试题,共 16 分。)V 1. 产地产量与销地销量相等的运输问题是产销平衡运输问题。
, l. X& _( b& M/ v( IA. 错误; W6 s1 d8 V+ U5 G% J
B. 正确. g9 h% c+ U- m H- J5 c2 d+ g/ E0 ~7 I! z
满分:2 分
1 E5 P# b& I6 B, E/ R2. 若原问题可行,对偶问题不可行,则原问题无界。
8 [3 O# l! D# [8 s: tA. 错误
1 l1 ]; Z1 `! O8 pB. 正确
% B a/ {) c R2 {0 |7 r) y* y 满分:2 分# s5 q7 ]8 \9 N/ { Z
3. 若在网络图中不存在关于可行流f的增流链时,f即为最大流。
6 A/ X' e: ^1 b. g3 z7 vA. 错误
7 m* U* w4 h O o& E& ~6 F# SB. 正确* a( E" Z( `' T5 U
满分:2 分
( k5 t1 {" P" D% F/ D4. 产地数与销地数相等的运输问题是产销平衡运输问题。
# |9 { H, p2 bA. 错误
1 R: M/ {, U% g# F' l$ f @B. 正确
! x G2 U( \9 C 满分:2 分0 A- r( ?: n0 P& F& c# @$ Q
5. 对于一个动态规划问题,应用顺推或逆解法可能会得出相同的最优解
. Y" @- Q5 t7 h$ \- D: b: i$ `A. 错误
0 I. l, z/ c9 W3 ?' B" |B. 正确
5 U |! f2 ~" b0 N6 z 满分:2 分
$ d- a0 f3 R- H* P) x3 S) B- R _6. 同一问题的线性规划模型是唯一。
( y5 W7 I7 G6 U% e0 p1 h& QA. 错误! {2 C1 J8 b* a4 c" o0 d
B. 正确1 m3 c; X. Q7 X" f4 B y
满分:2 分
; d( r/ h' d: f! a2 y. N7. 无圈且连通简单图G是树图。
; c7 a/ |0 t2 ]) u6 E8 [A. 错误
+ ^; h! |. b4 Z+ F- oB. 正确
$ }, n- F9 H j( Z3 }' Q( a 满分:2 分7 x# @2 _9 F! }: P# Y
8. 在任一图G中,当点集V确定后,树图是G中边数最少的连通图。2 u2 p# c" K; b8 {- {! }
A. 错误
" V: K9 y& i k( b# aB. 正确% ?' \! u; X5 T" ?
满分:2 分 # J, I3 L$ m2 h u, B/ D
5 I5 _" a' Z1 l
谋学网(www.mouxue.com)是国内最专业的奥鹏作业资料,奥鹏离线作业资料及奥鹏毕业论文辅导型网站,主要提供奥鹏中医大、大工、东财、北语、北航、川大、南开等奥鹏作业资料辅导,致力打造中国最专业的远程教育辅导社区。
/ K2 n1 F# A# V) J |
|