|
|
谋学网: www.mouxue.com 主要提供奥鹏作业资料，奥鹏在线作业资料，奥鹏离线作业资料以及奥鹏毕业论文，致力打造中国最专业远程教育辅导社区。' R, @9 J- L2 o2 [
" Y/ i* z, }7 I" a! V一、单选题（共 15 道试题，共 60 分。）V 1. 在求最大流量的问题中，已知与起点相邻的三节点单位时间的流量分别为10，12，15，则终点单位时间输出的最大流量应（ ）+ }, F9 b( f; F4 n# B4 t s
A. 等于27
! H9 ]$ j2 |% G* R! P$ AB. 大于或等于37
9 h; I9 j/ s( bC. 小于37, e% X( \) R/ j0 R
D. 小于或等于37
3 I& T0 M, P; n: m' ^ 满分：4 分# U. K3 f7 t+ r8 \* n6 Z! @3 a% L" Q
2. 运筹学运用数学方法分析与解决问题，以达到系统的最优目标。可以说这个过程是一个（ ）
, H/ X( }* W `& h. ?. q" U) wA. 解决问题过程
: T8 g$ S, W% N. e8 iB. 分析问题过程% C& F- N3 p% e9 H5 o( n7 L3 v+ I
C. 科学决策过程" Z) u3 M# M* C: P
D. 前期预策过程
9 R2 b- S- J, ^5 {7 U 满分：4 分2 H @. s; A! Y" y
3. 从起点到终点的任一线路上的流量能力取决于( )。 K2 B+ M. o5 i' x! p/ C5 E
A. 其中具有最大流量的支线) ]; [! W M* L+ F% j4 B U
B. 其中具有最小流量的支线* }' W5 b2 p6 V! x* a2 t
C. 其中各支线流量能力之和
; }+ z* U& s- x2 t6 O2 X6 O" S7 O. rD. 其中支线的数目2 c9 K* U6 b9 d: Y( z# V- o
满分：4 分1 @. o5 `% \! g) C
4. 在线性规划模型中，没有非负约束的变量称为 （ ）# {# v9 u1 C, i S ?5 I1 s
A. 多余变量) E& I! z/ Z3 ]9 P9 f; A: \
B. 松弛变量
' m' C% d7 y- G8 N3 a. sC. 自由变量7 g0 w4 ~8 ~7 D$ P
D. 人工变量
- D! R2 K0 Q8 H$ D. a7 ` 满分：4 分
; N# w( p, A! g; ^- G' q$ N. O5. 影子价格实际上是与原问题的各约束条件相联系的( )的数量表现。1 i4 \0 w# I3 f) W" G
A. 决策变量
* _* `1 v# _* C! iB. 松弛变量( I. P0 u9 I5 {7 k' T0 ~2 v
C. 人工变量
; L) K7 l" x; G' UD. 对偶变量
' B8 V) _) R+ f6 z! { 满分：4 分
9 [( N, U9 V0 ?6 X, A" p8 I& L6. 甲乙两城市之间存在一公路网络，为了判断在两小时内能否有8000辆车从甲城到乙城，应借助（ ）。
: ~8 t: `% t$ m! E, [1 ?' P8 fA. 最短路法1 C6 B# Q2 T' C$ G, ^5 T
B. 最大流量法8 H* R% Q) _' Z8 q) Z+ k; M: d
C. 最小生成树法2 R9 z6 ^- q" R, V- I. W
D. 树的生成法
0 Z. ]/ X, d0 N h 满分：4 分
! q' t6 c+ I0 s) L7. 在任一个树中，点数比它的边数多（ ）
: Z, y/ L9 i) A. BA. 4' w8 m% \8 n9 B2 p
B. 10 A3 H* w' \ l/ j
C. 3
: `8 m7 B3 V+ S) A2 mD. 2
4 d1 D2 q: _9 K8 I' F% H, v& ] 满分：4 分
0 E0 Z7 s2 v1 |* j% C P, @/ O8. 用运筹学解决问题时，要对问题进行（ ）/ [" }- ]8 o! b* R, ?2 M! z9 ~
A. 分析与考察
' j2 G# [ q. I; ^. [$ B3 @ ?B. 分析和定义
5 `5 h# C/ \7 d0 aC. 分析和判断
) R7 N/ z0 l1 c' M5 N; j% k. WD. 分析和实验
5 p; `2 Z# s. I 满分：4 分) d" [6 I5 r+ ?' x
9. 线性规划问题是求极值问题，这是针对（ ）/ m4 \' f: }$ t) _ \4 z
A. 约束. ]5 \2 m" s: P$ d/ z6 \
B. 决策变量
0 K6 m4 i# Y. ~1 \* o% R' y6 KC. 秩
3 J/ P/ L9 m i6 W$ X; iD. 目标函数
7 z/ }- Z2 e9 G, F$ c( U 满分：4 分. ? f6 H5 p# V, H! v
10. 求解需求量小于供应量的运输问题不需要做的是（ ）
/ V9 [! f! w7 M9 ^9 z- {A. 虚设一个需求点
: v8 L( e9 g$ q( o' P0 s dB. 令供应点到虚设的需求点的单位运费为0 l' y+ B8 h/ r
C. 取虚设的需求点的需求量为恰当值1 ~0 k. K2 o, O
D. 删去一个供应点
. I6 N$ n3 j s: W. \4 Q; O# H 满分：4 分& w; P% Q u) Q( |; ?: Y" X$ s
11. 线性规划灵敏度分析应在( )的基础上，分析系数的变化对最优解产生的影响。/ _) X/ ~; g$ Y' x+ O `9 K# o- t9 f
A. 对偶问题初始单纯形表3 W! V9 D+ G3 \
B. 对偶问题最优单纯形表
& W1 k+ h2 d) H. ?8 a% BC. 初始单纯形表# z6 z2 U/ d H9 W2 p
D. 最优单纯形表4 ]- Z1 {4 C( G$ y) j e4 t1 r- |
满分：4 分
9 q2 N' u6 u- A! r5 X- S1 T12. 线性规划是由（）在1947年发表的成果。+ E k s# }3 j8 K* E" k
A. Dantzing
8 j( e4 M+ K& ]# ~, {9 B: \9 \' UB. Erlang# m' {1 Q& U' {. M# Z7 d
C. Kahtopobhq
2 l7 n+ a1 C2 O7 N1 AD. Von Neumann# D, A9 h8 T o: P8 I* Y: j
满分：4 分! n- [7 P8 x4 W8 H) |* _. \
13. 线性规划问题有可行解，则（ ）; D' w: ~: C1 O) N2 Q2 P
A. 必有基可行解
+ [7 J, x- M& w% s$ v( X& OB. 必有唯一最优解
2 {" N1 @. f- \7 f- V3 XC. 无基可行解
' [. I" Y, D( R- U) _& B3 @D. 无唯一最优解
2 ~2 b6 g, P# a: j2 Y m 满分：4 分: _4 j M) c& {7 N( P7 N
14. 一般在应用线性规划建立模型时要经过四个步骤：（1）明确问题，确定目标，列出约束因素（2）收集资料，确定模型（3）模型求解与检验（4）优化后分析。以上四步的正确顺序是（ ）
8 s! r J1 i. v( w: iA. （1）（2）（3）（4）
2 U, ^* X: a" UB. （2）（1）（3）（4）
( n! D4 M) X, aC. （1）（2）（4）（3）
9 J3 f, k6 T7 W, F! sD. （2）（1）（4）（3）% f. T- V8 e8 z1 \$ ~# b
满分：4 分! q5 V9 s9 {7 Z& j+ n$ l4 g: k% v
15. 某工厂需要往各车间铺设暖气管道，为使总长度最小，应选用（）。; [: o$ \% g6 X, E+ ]# ]1 A2 g! F8 l
A. 最短路线计算法) H# ^. R( i! J. U d
B. 最大流量计算法% [8 H# U" f8 `
C. 最小生成树计算法; t2 {) l6 h* I; }0 t2 w1 }
D. 关键路线法& W; m% J3 I; T" x# M+ t6 B( r
满分：4 分 % x+ Q- z- t( n( q
. F% a2 o4 L9 c0 f$ E
、多选题（共 8 道试题，共 32 分。）V 1. 运输问题的求解结果中可能出现的是（ ）4 b" M- W( G3 l: b
A. 唯一最优解
# D ]4 q" Z- M) y% g# [B. 无穷多最优解3 H; v2 s0 Y1 F! s& N
C. 退化解2 I( q3 ]- g) e5 ], ^
D. 无界解 i! u# N1 |- N, ?1 i
满分：4 分
; Z, H# V3 g" V4 b C2. 关于图论中图的概念，以下叙述正确的的（ ）
; j( ?2 Y5 F% E# U9 JA. 图中的边可以是有向边，也可以是无向边, }% N* o1 Z6 g
B. 图中的各条边上可以标注权
3 S1 U, g- Y! `C. 结点数等于边数的连通图必含圈
% I% J+ N) I: X/ b0 ?D. 结点数等于边数的图必连通$ `% [0 C! ]- J8 G: l& x) W' k9 F/ l
满分：4 分3 i0 E' J8 @! o8 ?( }0 g
3. 线性规划问题的标准型最本质的特点是( )。
$ F$ e) y. s! V3 A& \2 s. uA. 目标要求是极小化 U! i% @4 W, }' z* S1 U
B. 变量可以取任意值, H7 J) F& J9 ~$ g8 _
C. 变量和右端常数要求非负
( ^, i; i$ g/ u" I3 k% j1 qD. 约束条件一定是等式形式
+ W+ u8 B8 x+ n 满分：4 分
! {# E3 U9 Y8 x* o2 Y# L. R3 [4. 下面的叙述中，( )是正确的。7 p' U b1 S% U7 D& q* X
A. 最优解必能在某个基解处达到9 _2 N/ |+ F/ o$ u9 |; M/ I4 M
B. 多个最优解处的极值必然相等
' [) H1 W' G3 Z- ?# \' \, ?C. 若存在最优解，则最优解必唯一. {- k6 f$ @& l7 U' a0 J
D. 若可行解区有界则必有最优解5 ~; [0 ^$ Y- [2 ?5 H( Z1 F) u
满分：4 分( T f, K8 E' t+ A8 {8 R7 }
5. 关于求解线性规划极大值问题的最优解，下面的叙述不正确的有( )。( }; f+ f O; l9 N3 u! \) ` x: l# [
A. 对某个线性规划问题，极大值可能不存在，也可能有一个或多个极大值
@9 L5 G3 S K- C) W% G7 bB. 若有最优解，则最优的可行基解必唯一
( ?' j# b) Q, q8 G B. NC. 基变量均非负，非基变量均为0，这种解就是最优解) H4 }5 H& W! p: g# J- t, L
D. 若有最优解，则极大值必唯一，但最优解不一定唯一+ E' D; a) }- s9 f2 C# g
满分：4 分/ p& f. W p7 ?5 x. G! ~& p5 H) l5 n
6. 线性规划模型由哪几部分组成？
7 R2 d, q# C& X8 B0 A" H9 s5 jA. 一组决策变量# k$ z* q# G# T4 p1 l, ]* \# t
B. 一个线性目标函数5 ~: t* E l" U7 O4 y: R4 c
C. 一组线性约束方程+ S; d2 k e# L& f* P7 y0 g5 i( L+ v1 u
D. 一组最优解
g+ ^4 G/ `' r 满分：4 分 Z Q7 m4 t h# y( N, ~* v
7. 线性规划问题中，下面的叙述不正确的有( )。
( k$ |! v5 B9 X3 fA. 可行解一定存在
2 S% E4 R; P* j5 AB. 可行基解必是最优解 G. J& T. S# b4 k7 Z" s
C. 最优解一定存在
( ?8 Q# R* }; {( L: E* O! _* bD. 最优解若存在，在可行基解中必有最优解
9 g k: I+ t7 v4 I 满分：4 分. D, }8 g/ @+ @$ x6 A! j$ p
8. 关于线性规划模型的可行解和基解，下面的叙述不正确的有( )。
/ N# y4 q0 ?! MA. 可行解必是基解
4 |% |7 g2 Q# m+ |2 z) S3 |B. 基解必是可行解. m6 J& y- t- M0 V) X& N4 ^
C. 可行解必然是非基变量均为0，基变量均非负
1 p. T/ @( X8 F6 {# hD. 非基变量均为0得到的解都是基解6 b) o, d5 e5 X( C9 J6 Y& o( F
满分：4 分 . P0 `. L3 C( L( B' y t
2 K% P! w4 d' z三、判断题（共 2 道试题，共 8 分。）V 1. 与线性规划不同，动态规划研究的问题是与时间有关的，它是研究具有多阶段决策过程的一类问题3 V7 Y* I7 w$ D5 P
A. 错误$ {% E6 |' t0 G8 c; R3 J
B. 正确
$ ]& k$ [' G- k1 b 满分：4 分2 n' h' q. O6 p5 ^& T) R/ x4 J- O; s6 ~
2. 关于运输问题，对任何一个运输问题，一定存在最优解。
1 }# D ~+ v1 ]2 ?: x- [2 H* xA. 错误1 z& k, q' o$ R" N
B. 正确
6 |8 V5 C8 o* V 满分：4 分
3 z' x/ w9 T' q: B1 I" N- V7 n% I4 b- b' Y
谋学网: www.mouxue.com 主要提供奥鹏作业资料，奥鹏在线作业资料，奥鹏离线作业资料以及奥鹏毕业论文，致力打造中国最专业远程教育辅导社区。 |
|
IP卡
狗仔卡
发表于 2012-3-23 16:24:31
提升卡
置顶卡
沉默卡
喧嚣卡
变色卡
显身卡
客服一
