南开20春学期（2003）《运筹学》在线作业

skystar

【奥鹏】-[南开大学]20春学期（1709、1803、1809、1903、1909、2003）《运筹学》在线作业2 b' J3 |7 u/ N% N  _- v2 [
试卷总分:100    得分:100
第1题,
A、A5 f) U. W' U& g9 v$ R: V
B、B/ Q" A$ p! ^! x: z9 n
C、C8 Y0 T) w3 u6 \' k. L
D、D
正确答案:+ v: D" M; r5 k
0 i( g) B  S' K! D

第2题,下面为一问题的网络图,利用Kruskal算法求得的最小支撑树的权为(  )6 [8 t5 |" B3 P+ o$ ?8 z
A、246 `! r# J, n* `" d
B、25
C、26( D. ~( E+ J# I0 Y& |% g9 Q* }
D、27
正确答案:
  c6 a$ F* v: f% |3 g# U' z

第3题,
A、A! K; m# U6 o8 {+ C" R
B、B3 h1 O: s1 |/ A" I# {4 B, c
C、C
D、D; g% \/ G. q. a! w7 t: [
正确答案:6 P; z3 o% h6 r) L# m
* V% }  y& d2 z! O2 `5 {
4 |, k1 \0 g8 m! u$ v9 }: T
第4题,下图是某最大流的网络表格模型,下面关于单元格“I5”输入的公式中正确的是(  )
A、“=D4+D5+D6”
B、“=-D4+D7”, t* g0 ]0 I3 f0 F
C、“=D6+D7+D8”  E) {) F+ w  @- k. z( h* R- n
D、“=D7+D8+D9”
正确答案:# T/ M6 B1 S8 J! J
2 A0 v/ q9 v& v* g4 q$ n2 z

第5题,
A、A
B、B0 k+ K2 F$ |& B- j8 k% J, @) O
C、C
D、D
正确答案:
( E) q. u, s% t4 G) ?2 K9 h
: J" }' Y# m' q) V
第6题,下列关于网络配送问题的叙述正确的是（）
A、约束为确定需求约束
B、约束为资源约束8 }; T2 M, }5 `6 h9 E( o6 z: S
C、约束为收益约束3 Y( p& |* T, e3 G/ U; b8 r: r
D、以上说法均不正确
正确答案:: }& Q. l0 ^' V- f/ ^5 x
) ~8 P/ v; V* }0 c) y
# O3 D+ w1 G8 M$ k( n/ T6 g
第7题,下图是某最大流的网络表格模型,下面关于单元格“I6”输入的公式中正确的是(  )6 f+ i. j( p  N& {+ `
A、“=-D5+D8+D9”
B、“=-D4+D7”
C、“=D6+D7+D8”
D、“=D7+D8+D9”
正确答案:
1 Q" a( P* G8 e; ~, w' f+ G

第8题,针对下面的电子表格模型,单元格“I14”处的公式输入正确的是( )6 p9 ~6 R/ `6 k# D+ N
A、“=D10+D12”7 ^, _* L- R3 z9 P4 p4 f4 |+ u7 u! |
B、“=-D11-D12-D17”6 [4 W& ^8 p, S! T5 i) s+ ?
C、“=-D18-D19”
D、“=D17-D16+D18”% s5 a$ l* Y' R' [" b* y9 Z% X0 l
正确答案:
8 ~  B" b9 R+ D2 W$ a1 M

第9题,下列选项中关于动态规划的表述正确的是(   )
A、在时间推移的过程中，在每个时间阶段选择适当的决策，以使整个系统达到最优
B、在时间推移的过程中，在某个时间阶段选择适当的决策，以使整个系统达到最优9 |6 o+ C& \. i- O/ B% V4 y
C、考虑现有的资源的条件下，就多个经营目标寻求满意解，即使得完成的目标的总体结果离事先制定目标的差距最小
D、以上说法均不正确
正确答案 i. Z% b2 Y1 x- q5 _8 e

; B+ N0 `4 s& L8 c$ r( Z8 W
第10题,设  x1,x2,x3,x4,x5,x6分别代表大张、大李、小王、小赵、小田、小周是否被选上,其中1表示是,0表示否,在这六人中,大张、大李、小王和小赵最多2人入选的表达正确的是( )5 {9 T  l% f2 \  L/ a) m% x
A、x1+x2+x3+x4≥2;
B、x1+x2+x3+x4≤2;
C、x1+x2+x3+x4=2;
D、以上说法均不正确。! ^5 W: }! ]& `
正确答案:
* d# Q( n% t/ W5 A
2 r& c8 h; x% k' ?
第11题,在电子表格模型中, 有关函数MMULT表述正确的是( )
A、用来求解基于给定样本的总体方差
B、用来求解两个变量的协方差3 A; _1 k# I* d( }  k
C、用来求解两个数组矩阵的乘积
D、以上说法均不正确& \# }( U+ @$ x3 x
正确答案:3 X- w1 g4 d6 \
( M) d2 U+ x- E) m8 i8 V/ y
; \$ Y2 N' m3 F. g
第12题,6 Q* n5 q0 |) @5 [/ {0 a
A、A
B、B
C、C
D、D; g, \5 `; J5 L& \9 ]
正确答案:


第13题,下面为一问题的网络图,利用Kruskal算法求得的最小支撑树的权为(  )
A、18
B、191 S7 I; B5 }1 Z* V5 G
C、20
D、21
正确答案:6 C0 v* k. ]2 D5 X  ^( |* Z
* E) y; A3 E. `: E$ n7 d

第14题,根据下面的灵敏度报告,试分析,在最优解保持不变的情况下,窗的单位利润允许变化的范围为(   )2 C6 l+ S6 I# O, W! t* m
A、[0，750]；' V& }" [5 J5 i3 y& f
B、[200，+∞）；4 S+ Z* X3 R8 E1 N. [/ D* W7 V
C、[150，750]；
D、[0，+∞）
正确答案:
/ \7 I) i: Q7 \3 t6 `# T$ ~

第15题,
A、A
B、B1 `& D& l# P& t% z5 R! V0 \
C、C
D、D- y, V; ~; V2 b- ~: z
正确答案:; _( u4 y: T+ f5 M
9 g7 n" A7 {" r8 C: B) p
1 |% R9 g% V0 z
第16题,下图是某最大流的网络表格模型,下面关于单元格“I7”输入的公式中正确的是(  )
A、“=D4+D5+D6”2 S, H3 M# e$ @) o% |2 c; N3 M7 i- `' T3 L
B、“=-D4+D7”+ z8 j& t8 r0 x6 S: L* r2 }4 A
C、“=-D6+D10”& M8 A% Z* r$ O& b+ C
D、“=D7+D8+D9”' ~* k" ~  m! d( _  E
正确答案:# s2 B4 J3 S( P5 \% C4 `, H2 v. [' v
4 l/ ^9 T8 M+ h% z- p

第17题,针对下面的电子表格模型,单元格“I12”处的公式输入正确的是( )
A、“=D10+D12”- B# ]: x; a# ~2 |
B、“=D15-D14+D16”
C、“=-D6+D10”
D、“=D17-D16+D18”
正确答案:* b" n) S( J! \4 O, u
" B9 U# D; p/ v8 }

第18题,下列数学模型为线性规划模型的是（  ）* g+ T& H7 l* L* v, X3 @+ G
A、
B、
C、
D、
正确答案:
- }9 u# i+ {" F* U3 u( y+ p

第19题,下列选项中关于动态规划的表述正确的是（）  D5 G; u; ~$ H" C! n0 V$ P0 c) Y
A、在时间推移的过程中，在每个时间阶段选择适当的决策，以使整个系统达到最优
B、在时间推移的过程中，在某个时间阶段选择适当的决策，以使整个系统达到最优
C、考虑现有的资源的条件下，就多个经营目标寻求满意解，即使得完成的目标的总体结果离事先制定目标的差距最小
D、以上说法均不正确
正确答案:

# k3 n. \, t. G$ Z
第20题,下面为一问题的网络图,利用Kruskal算法求得的最小支撑树的权为(  )- j) |9 U3 X  E3 C5 M2 f
A、10: m, }  G# `  p  B9 v5 N8 t+ G
B、15
C、182 d( ?* m' w. A, N9 ]* |) M3 V! F1 t* U
D、20
正确答案:+ R( |" h( Y  @: t

  s3 J: e. c" J, ]& ?) x
第21题,下面关于最小支撑树问题的说法正确的是(  )
A、网络中的每一条可能的边都有成本
B、网络中需要提供足够的边
C、目标为以某种方法完成网络设计，使得边的总成本最小" p7 A/ Y; v/ T  _5 I0 s) s0 w
D、以上说法均不正确。, U6 U' h$ e& X* q
正确答案:
- w$ o- V/ |9 c& F: i" s! P# b

第22题,' j3 j( K) j4 y
A、A" V& D3 A* y+ w
B、B  U: d# Z. L* w' h
C、C/ z! I! _. V& h) p- p
D、D; L7 V- ~+ c+ ]) q; o
正确答案:
  d! q$ I! a/ I2 o( v! k% [  k/ @
. a' `  Y/ y9 `3 Y% b: b5 Y- _
第23题,网络最优化问题包括（）1 d; A) j8 `5 p
A、最小费用流问题9 v1 ?6 c4 M! [. o7 S6 D9 ?
B、最大流问题1 M) P8 h! v6 d3 v+ K+ N
C、最短路问题
D、最小支撑树问题7 l2 H  O0 D" @/ d3 [
正确答案:
( S$ w8 F! p2 O  f7 ?# \& X

第24题,下面关于运输问题的说法正确的是(  )  i/ E4 S# S3 E* L% r9 S0 L
A、若运输的供应量和需求量都是整数，则有所有决策变量都具有整数的最优解
B、若运输的供应量和需求量都不为整数时，则决策变量是否有整数的最优解需看所给条件; u; ]' F, r4 X- J* E" Q& R
C、任何情形下，运输问题都具有整数的最优解0 g; @5 L. A1 c, U
D、以上说法均不正确9 w, O% W, r8 r! [
正确答案:
4 B3 Y! s8 f) g( F1 k8 I
+ ]& h9 G) I! ~  y
第25题,下列选项属于最小费用流问题的假设是（）
A、至少一个供应点和一个需求点，剩下都是转运点；0 ~9 H0 E$ @$ z4 z) J. f
B、通过弧的流只允许沿着箭头方向流动，通过弧的最大流量取决于该弧的容量；2 ]* Q' r4 s* y7 A* f5 K$ a
C、网络中有足够的弧提供足够容量，使得所有在供应点中产生的流都能够到达需求点且在流的单位成本已知前提下，通过每一条弧的流的成本和流量成正比；7 [9 X& Z; L* }2 M; j$ _! U6 Q: v
D、最小费用流问题的目标在满足给定需求条件下，使得通过网络供应的总成本最小（或总利润最大）。% b: x, \& D8 x9 l8 g" c% ^( u0 _
正确答案:& D' v; m8 B% a; D; p
9 a' I: ]- {+ J) @  r5 z

第26题,目标函数系数同时变动的百分之百法则的具体含义是指(  )
A、如果目标函数系数同时变动，计算出每一系数变动量占该系数允许变动量的百分比，而后，将各个系数的变动百分比相加，如果所得的和不超过100%，则最优解不会改变；如果超过100%，则不能确定最优解是否改变。
B、如果目标函数系数同时变动，计算出每一系数变动量占该系数允许变动量的百分比，而后，将各个系数的变动百分比相加，如果所得的和超过100%，则最优解不会改变。
C、如果目标函数系数同时变动，计算出每一系数变动量占该系数允许变动量的百分比，而后，将各个系数的变动百分比相加，如果所得的和不超过100%，则最优解不会改变；如果超过100%，则确定最优解一定会发生改变。
D、如果目标函数系数同时变动，计算出每一系数变动量占允许的增量（或允许的减量）的百分比，而后，将各个系数的变动百分比相加，如果所得的和不超过100%，则最优解不会改变；如果超过100%，则不能确定最优解是否改变。( ?% S* Y- N* O! y) I
正确答案:
# Q- |9 M4 G2 ^
$ G8 Y/ @( h' \2 k! e: ?
第27题,下面有关“给单元格或区域单元格命名”时的步骤说法正确的是
A、选定需要命名的区域，把行列标志也包含进去；
B、在“插入”菜单中，指向“名称”，再单击“指定”选项；9 s# V6 B- ^* D4 a
C、在“名称创建于”区域中，选中“首行”、“最左列”、“末行”或“最右列”复选框以指定标志（名称）的位置；% [, V3 R3 Z: b; r; K, b5 U& F9 P3 n
D、单击“确定”按钮，返回电子表格。' s' }+ W1 P  M$ e
正确答案:/ @+ T  U$ w1 {


第28题,在指派问题中, 如遇到“某人不能进行某项工作时”,此时关于决策变量xij说法正确的是(  ): x2 K  g  [% j# o2 ]8 k  q) k0 E
A、xij=0
B、将xij删除
C、xij≠0
D、以上均不正确1 v+ r/ U% i2 Z8 F# x: ^
正确答案 N% E! O/ |* P+ |* m/ s$ D4 n


第29题,在建立电子表格模型时,需要思考的问题是(  )7 N8 Z8 Z$ A0 ^% Y) D: U* R
A、要做出的决策是什么；/ }5 ^* x/ T/ @/ h4 S
B、在做出这些决策时有哪些约束条件；
C、这些决策的目标是什么;
D、以上说法均无需考虑
正确答案:


第30题,下面关于指派问题的说法正确的是（）
A、指派问题其形式为分配问题+ |* a- l1 |4 x
B、主要研究人和工作（任务）间如何匹配，以使所有工作完成的效率实现最优化。
C、指派问题给定了一系列所要完成的工作以及一系列完成工作的人员，所需要解决的问题就是要确定出指派哪个人去完成哪项工作! f6 K  x; P4 A! ~
D、以上说法都不正确。* Z; H$ s" V/ m& n. L. {! Y+ F2 x/ Z
正确答案:

7 q1 V4 U+ B5 M9 Z% t
第31题,在非线性规划中,由于局部最优解的存在,使得非线性规划问题的求解要比线性规划问题的求解复杂得多。当求得一个最优解时,一般较容易确定该解是否为全局最优解。(  )
T、对
F、错  J& o$ L, D3 ], U( B+ M; I' J
正确答案:


第32题,线性规划的灵敏度分析的内容主要是指线性规划模型参数 的变化对最优解的影响。( )
T、对
F、错; N7 d4 _3 [8 o- d
正确答案:
, V  b" G  j7 N4 Q8 u

第33题,
A、错误  M# M* K9 Y# W: g1 n
B、正确
正确答案:
2 [8 I, o$ E  I: W2 a5 i, q

第34题,整数规划一般分为两大类: 一般整数规划和0-1整数规划,其中一般整数规划要求所有变量均为整数规划。(  )
T、对6 U4 ~/ {; z% d. X2 u  @, `
F、错
正确答案:+ a0 Q! k( g9 r9 ^: T

1 z& Y. x6 x/ `* o# i5 n6 g1 e: }
第35题,在指派问题中, 如遇到“某人不能进行某项工作时”,应将用决策变量xij 将该种情形设定为xij=0 。(  )  X+ B/ C% z0 q
T、对
F、错
正确答案:4 _$ u, I' e  ?/ z

. W( Y9 Y- y; x' M/ O& L. ?/ ^
第36题,在成本收益平衡问题中,线性规划模型的每一个函数约束均为收益约束,并且具有如下的形式: 完成的水平￡最低可接受水平。( )& N" K6 `' M/ q5 b
T、对
F、错" j0 e$ H8 z" k9 F" j+ Y# ~' n
正确答案:


第37题,9 |0 e- i4 z1 P  @7 M
A、错误* F) l+ i% f7 I/ N) E* n
B、正确8 @9 B% f% r) V3 M
正确答案:

5 ?" F! O: m- H+ ]
第38题,现有电子表格方法虽然可以处理变量多达上千的一般线性规划问题，但还不能解决大规模整数规划问题。
A、错误
B、正确) M8 ?1 x0 |9 D/ O) e
正确答案:. [, U* s1 ]# C2 D: }0 {/ `5 z: s
! Y; ^$ R. P5 [

第39题,在网络配送问题中,线性规划模型的每一个函数约束均为确定需求约束,并且具有如下的形式: 提供的数量=需求的数量。(  ): Z; W+ F. D8 v1 @( F% c
T、对, S/ ^% V5 U4 P7 W
F、错
正确答案:& x0 `* m& L& ^: k& R5 [+ o
' N# [1 y) W' H9 D+ q
/ E0 n2 X" k/ p$ g3 n
第40题,使用“给单元格命名”时,一般只给和模型数据有关的已知数据的单元格命名。(  )
T、对5 `3 }/ F: _  @5 X# \
F、错3 D: c; L# K9 `7 Q2 N, i( |
正确答案:


第41题,在电子表格模型中, 函数COVAR（array1，array2）是用来求解两个变量的协方差。+ Z; E/ l! _# E
A、错误
B、正确; r# K0 U! R. U% T' B; U- D
正确答案:
) U9 V# }  Z7 |3 f3 f* ]

第42题,0-1整数规划模型的建立和求解和一般整数规划模型相同，都是求解时应在Excel规划求解的“添加约束”对话框中选择“int”即可。
A、错误
B、正确5 O# i/ j. t: m# a8 n$ {$ i: i/ E  S' B
正确答案:
/ M- L" W. H0 s" j( ~+ J7 B
9 J6 `5 ^- _) [
第43题,资源分配问题的模型中每一函数约束均为资源约束。
A、错误
B、正确) x- J! L# r5 I1 P! r( c
正确答案:


第44题,在目标规划问题中，目标的优先级越低，出现偏差的可能性就越小。
A、错误8 r; A2 G% u$ N5 j0 n
B、正确
正确答案:7 D, W* ]* C# p- F8 k


第45题,线性规划的局部最优解与给定的决策变量的初值无关,最后只能从这些局部最优解中挑出一个最优解作为最后的答案。(  )! f# Y4 }/ C# I8 y- _
T、对  M' x) V2 I( K* ]9 O/ j
F、错
正确答案:+ {7 i: u! P# Z0 i0 ]

, _% c, U) C; N% T
第46题,.
A、错误
B、正确
正确答案:
$ D* [& k7 N2 s' B, T* G

第47题,动态规划就是要在时间推移的过程中，在每个时间阶段选择适当的决策，以使整个系统达到最优。
A、错误
B、正确- H/ o# H7 f$ J+ y& w3 q; e
正确答案:' ^1 @+ W7 X; O0 `4 f$ L


第48题,成本收益平衡问题的模型中每一约束均为成本约束。(  )$ ^, z0 S. o, {/ n& T8 W$ A
T、对3 u1 f# r( ~4 p* ]/ B- w8 ]/ P
F、错
正确答案:  W9 S  Z( a4 [& I/ k3 h4 V) _

& L1 S* R5 [/ ~6 Y4 i/ O
第49题,利用EXCEL的“规划求解”功能求解时，由于可变单元格只能保留一组最优解，故不能保留给出所有解。
A、错误( h" F' j) T5 B" W% w/ v, F' }* K
B、正确
正确答案:


第50题,在目标规划中,若对于目标约束fi(X)-di++di-=gi ,若要求不超过预定目标值,则目标函数应写为min(di++di-) 。(  )
T、对
F、错
正确答案: