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

skystar

【奥鹏】-[南开大学]20春学期（1709、1803、1809、1903、1909、2003）《运筹学》在线作业
试卷总分:100    得分:100
第1题,.  P, q7 Z; }: W" U: l
A、最短路问题
B、最小费用流问题
C、最大流问题
D、最小费用最大流问题
正确答案:
" C" w* `  v5 t2 v

第2题,下列选项中关于目标规划的表述正确的是（）
A、考虑现有的资源的条件下，就多个经营目标寻求满意解，即使得完成的目标的总体结果离事先制定目标的差距最小" g- M6 u  K4 V1 j
B、考虑现有的资源的条件下，就多个经营目标寻求最优解，即使得完成的目标的总体结果离事先制定目标的差距最小
C、现有的资源的条件下，就多个经营目标寻求满意解，即使得完成的目标的总体结果离事先制定目标的差距最大
D、以上说法均不正确。
正确答案:
3 c8 }2 C- n! P4 f3 A% q
7 B% ^& s; J4 M5 s+ G2 E8 q
第3题,# N4 e% j3 u' {& [) U% i  d
A、A
B、B% O* b* V& g( J2 _. d
C、C
D、D$ y; j6 S6 e! l/ o, X' L
正确答案:
( j- p7 c! V( h5 [

第4题,下面为一问题的网络图,利用Kruskal算法求得的最小支撑树的权为(  )
A、10$ Q7 {; K. J" v) i
B、110 W8 ^( U. [7 d
C、12
D、13  z$ w/ W$ ^9 D4 D$ g
正确答案:
- @  J  O+ s% V3 F6 P1 d* |1 ~" X

第5题,设  x1,x2,x3,x4,x5,x6分别代表大张、大李、小王、小赵、小田、小周是否被选上,其中1表示是,0表示否,在这六人中,大张、大李、小王和小赵最多2人入选的表达正确的是( )
A、x1+x2+x3+x4≥2;
B、x1+x2+x3+x4≤2;: H7 P4 p/ V3 @
C、x1+x2+x3+x4=2;
D、以上说法均不正确。( ^( T) g% Q1 V* @0 u3 B
正确答案 M/ i- D: ?- V: e# v4 I0 o. B2 d
) y0 v4 m% }8 j! Y+ I* F
2 F1 P9 ~- a9 T! Q8 i0 V5 e
第6题,在下面电子表格模型中,“目标函数” 所在的单元格地址为(  )! \2 R' E+ A6 C9 m  J# d
A、G7：G9# i  f, V* s9 Y8 z/ {* Z  u4 R3 r+ e
B、E7：E9
C、G122 |; ^' ^3 v3 g' ^3 p: r+ j( P
D、C12, D12
正确答案:


第7题,- y$ M( K, `5 @0 M1 Z
A、A
B、B( i$ t8 a/ W; W; A/ j( N. \
C、C+ A2 v- Q# A/ `% O9 p! f
D、D
正确答案:8 f8 [6 U4 u, F* g) ~3 }( [( Q
  ]  _/ y+ U5 b7 {6 [7 C5 o
, H% _$ ^% k. i5 I, N2 C5 W
第8题,.
A、固定成本
B、资源分配
C、成本收益平衡
D、网络配送( F4 i+ t# e4 Z* M. H
正确答案:
& F5 a$ U3 _3 S+ P7 g

第9题,Excel“规划求解”工具求解整数规划问题利用的方法是(  )
A、分支定界法
B、割平面法; c: ^. i7 ^& e
C、匈牙利法
D、以上均不正确
正确答案 d9 D4 `- S/ s9 O
9 d4 w7 m7 o  y1 r. N, L  G

第10题,针对下面的电子表格模型,单元格“D21”处的公式输入正确的是( )
A、“=I4+I5”2 c! z  O$ c# s1 O" y
B、“=-D11-D12-D17”1 D* t6 ~% H5 l6 x% \# P
C、“=-D18-D19”* {1 D5 ]2 {" C# ^# r
D、“=D17-D16+D18”
正确答案:

% J" M; D1 S/ T9 x! q9 U: k( P  G9 J# \
第11题,
A、A
B、B
C、C6 `8 G/ H3 ]0 n  f: g4 S" w
D、D
正确答案:
7 C9 P/ o0 U  K" L; {6 S- U! w

第12题,设x1,x2,x3,x4,x5,x6 分别代表大张、大李、小王、小赵、小田、小周是否被选上,其中1表示是,0表示否,在这六人中,如果大李或小赵入选,小周就不能入选,其表达正确的是( )* d. ~1 z9 d6 d* B
A、x2+x6≤1,x4+x6≤1;
B、x2+x6≤1,x3+x6≤1;7 y9 g4 s. [. ^& h4 E
C、x2+x6≤1,x2+x6≤1;
D、x2+x6≤1,x1+x6≤1: W& G* v9 g: X- H8 E$ D! c( ~$ P
正确答案:
8 I  W; W& ^. c' k1 `
% T7 g" \6 c) y
第13题,在电子表格模型中, 有关函数COVAR表述正确的是（）# ?& A' i. I, w+ S1 H) X; t
A、用来求解基于给定样本的总体方差% k; B: ?; h  ]" K3 |+ w
B、用来求解两个变量的协方差. s" p- s  c& C
C、用来求解两个数组矩阵的乘积
D、以上说法均不正确
正确答案:# L3 [2 B# ^# W9 l9 O
( o+ N$ ^5 d( K2 J4 W7 \0 O

第14题,
A、A3 ^" C# [# u% H2 f9 J' L4 Q0 I
B、B5 d7 C# r2 A+ H1 {
C、C2 P1 p: x. [) k! a( x0 G
D、D
正确答案:


第15题,在网络问题中，将某个点 的物资或信息送到另一个点 ，使得运送成本最小。这属于& P/ V1 g  J" p0 E( n
A、最短路问题
B、最小费用流问题
C、最大流问题
D、最小费用最大流问题+ D1 a0 d" |' g9 U4 G* G
正确答案:
" `$ g% x% r1 b

第16题,在网络配送问题中的“共性”是指
A、线性规划模型的每一个函数约束均为收益约束, 并且具有如下的形式: 完成的水平￡最低可接受水平。6 R. ~' N" [, J! [( s: j3 K( x
B、线性规划模型的每一个函数约束均为收益约束, 并且具有如下的形式: 完成的水平=最低可接受水平。7 M; D/ Z! t& h% [/ }/ Q1 H
C、线性规划模型的每一个函数约束均为收益约束, 并且具有如下的形式: 完成的水平≥最低可接受水平。+ V" u8 j/ c% s( C  m1 P: m0 k) W5 Z
D、以上说法均不正确。
正确答案:0 x" e! j0 P) l8 c' W& H  x, d

. e, t+ N$ I" D$ D7 O
第17题,在电子表格模型中,对相等行数和相等列数的两个单元格区域中的对应单元格分别相乘后求和的函数为(  )
A、VARP
B、SUMPRODUCT
C、COVAR7 ~. b6 l- Y6 B1 l
D、MMULT
正确答案:; d: F5 T; K+ o; F3 v


第18题,根据下面的灵敏度报告,试分析,在最优解保持不变的情况下,窗的单位利润允许变化的范围为(   )
A、[0，750]；
B、[200，+∞）；- f  ^& {5 [6 X0 v( S" O) N; W) o
C、[150，750]；/ C7 I8 t- ?3 B% i3 e: b
D、[0，+∞）! O: Z/ O, Z2 K0 i1 y: a' [
正确答案:

# J! d0 L0 \/ r+ }2 d5 I
第19题,% R0 T9 g5 ^! K+ Y! g
A、A2 @' c; c6 U" z. A/ b+ q1 a
B、B
C、C
D、D
正确答案:


第20题,下面为一问题的网络图,利用Kruskal算法求得的最小支撑树的权为( )
A、14, \/ n. V; F$ H' ^
B、15
C、16
D、17
正确答案:

1 r- g5 f1 o3 m7 z# R9 Y( v! D$ P; `
第21题,下面关于影子价格的说法正确的是(   )
A、在给定线性规划模型的最优解和相应的目标函数值的条件下，影子价格是指约束右端值增加（或减少）一个单位，目标值增加（或减少）的数量。( N5 m- D9 j' _5 R( u
B、在任何情况下，影子价格是指约束右端值增加（或减少）一个单位，目标值增加（或减少）的数量。
C、在任何情况下，影子价格是指价值系数增加（或减少）一个单位，目标值增加（或减少）的数量。- G0 w4 i% l+ K' Q% Q# z% @  }
D、影子价格是一种机会成本，在纯市场经济条件下，买进资源的条件是资源的市场价格低于影子价格., X5 v$ L" E/ q  Q% `# j, \
正确答案:
+ t- K% r; K. U0 B: C
) L* f$ ^$ {+ G
第22题,线性规划问题求解的结果有（）' \$ u0 G# }) l! b& r
A、唯一解
B、无穷多解% U/ x6 t8 Q2 g! x& ~1 a! a
C、无解+ \; B3 {4 `3 l
D、无界解' F% S% M' }% l. o8 B
正确答案:

: q$ A! y' U5 l* B$ }- ~
第23题,在指派问题中, 如遇到“某人不能进行某项工作时”,此时关于决策变量xij说法正确的是(  )2 f6 E. O$ C# h
A、xij=02 i* Y( `7 y3 X" s
B、将xij删除6 T  A7 v% O( z
C、xij≠0
D、以上均不正确' S4 K; e4 y3 w7 B) S% N
正确答案:" J/ S$ J9 t8 E8 ]- _

) d& l; h' E( f% A6 m0 t0 O. E, }$ ~
第24题,单元格G12应输入' [- K& y, U9 `  a- I* b, R; F
A、“=sumproduct(C4：D4，C12：D12)”; }: w  _) ?: H' d
B、“=C4*D4+C12*D12”
C、“=sumproduct(C4：D4，C12：D12)”
D、“=sumproduct(C8：D8，C12：D12)”$ t( o/ M$ F# d# M& o; P
正确答案:  Z/ @& O" K' q# B
5 M$ C3 o  E! K. L! U$ L" _& Y$ P

第25题,下面关于“给单元格命名”的一般顺序说法不正确的是(  )
A、先为公式中要用的数据单元格和可变单元格命名；然后输入输出的单元格和目标单元格的公式；最后为规划求解要用的输出单元格和目标单元格命名
B、先为输入输出的单元格和目标单元格的公式命名；然后公式中要用的数据单元格和可变单元格；最后为规划求解要用的输出单元格和目标单元格命名
C、先为规划求解要用的输出单元格和目标单元格命名；然后为公式中要用的数据单元格和可变单元格；最后为公式中要用的数据单元格和可变单元格命名
D、以上说法均不正确
正确答案:/ t/ t2 c7 K# O+ ^0 O( E$ Z8 f
) Y' k4 l  a, s7 i5 M$ F  p. D* ?
0 a7 v  h! H9 R5 r4 q+ v
第26题,.
A、产大于销3 z5 y4 v$ F4 t) [& i! t! t
B、销大于产9 [# V+ }* A' f5 `$ o
C、供求平衡
D、平衡
正确答案:
$ t8 I* r2 N0 V( w# z0 X
3 k' b. ?3 A  W' i! Y9 V
第27题,成本收益平衡问题所收集的数据为(  )
A、每种收益的最低可接受水平；& Y# @1 n  U: X0 F! R
B、每一种活动对每一种收益的贡献；
C、每种活动的单位成本
D、以上说法均不正确
正确答案:


第28题,网络最优化问题包括（）3 t5 K( `. g( Y2 b
A、最小费用流问题/ I. H, E; o/ o. D( z
B、最大流问题
C、最短路问题
D、最小支撑树问题
正确答案:5 ^' U- g" t1 @8 u/ q
: {" y2 s  ^; u) P' q& l
0 M; o2 c* ?5 @. o' L  t' a8 C
第29题,
A、A, J! v+ v4 ?) x/ Z
B、B
C、C+ \/ m9 r6 o! I0 `
D、D
正确答案:5 r6 r  T5 e, t0 _9 Q7 }5 ]


第30题,; o+ Z. }4 Z' i% Y' V5 ~
A、A
B、B
C、C
D、D
正确答案:8 ~4 u* Z; _0 V$ L
8 @5 O3 \+ L5 E7 g
5 g; \' W5 L4 X6 y7 M2 a* I; {: x
第31题,在电子表格模型中, 函数VARP是用来求解基于任意给定样本的总体方差。(  )/ Q' i5 }) v/ L! l3 [4 _, Y
T、对
F、错
正确答案 f! i9 x" D( q# G


第32题,在电子表格模型中,函数SUMPRODUCT是用来对相等行数和相等列数的两个单元格区域中的对应单元格分别相乘后求和。(  )
T、对
F、错- z: `$ G& r- Z9 d4 [3 s
正确答案:+ @6 [  w9 f5 l0 L( ?' r: q


第33题,指派问题可以看作是一种特殊的运输问题,由于运输问题具有“整数解性质”,因此,没必要加上所有决策变量都是0-1变量的约束条件。          (  )) t' q/ R* |2 K% E5 `
T、对
F、错: \+ v, q7 @( S6 {
正确答案:/ k3 ]9 ]; q( T7 y3 q


第34题,由于指派问题是一类特殊的线性规划问题，因此，在求解此类问题时不能用EXCEL的规划求解模块方法进行求解。" _) [+ ?6 b( g* M! e: A6 H
A、错误# I5 b/ a4 P1 _& j4 K5 t, t6 a
B、正确
正确答案:7 }; u4 e, |0 u: G" y, |
& k" G9 y9 }' [& P, b9 u* a
" b0 y5 x- f: w( k4 k3 ]
第35题,现有电子表格方法虽然可以处理变量多达上千的一般线性规划问题,但还不能解决大规模整数规划问题。( ); h* k6 l' H* k/ T9 ?
T、对) y3 E: ?- d# t5 n3 x2 r3 X
F、错" S$ ?0 D2 |7 E9 M/ Y
正确答案:2 A/ l$ C( P" O* S; d

6 X! k0 ]. K3 ]% l6 u
第36题,在平面直角坐标系下，用图解法求解线性规划问题的条件是含有两个或两个以上决策变量的线性规划。+ z' f7 P0 h* L/ S5 [5 L
A、错误
B、正确
正确答案:


第37题,在指派问题中, 如遇到“某人不能进行某项工作时”,应将用决策变量xij 将该种情形设定为xij=0 。(  )
T、对
F、错
正确答案:" j& X8 G0 c7 f' r/ V3 l
7 D9 h( W/ O6 M" A7 g: i
: L( ~0 v* _, }* v& p
第38题,动态规划和其他线性规划一样，都具有一个标准的数学表达式和明确定义的规则。
A、错误1 M% r- F+ x- S% ~$ `. `+ v
B、正确3 Z+ R1 ?+ v& w* `
正确答案 {% {0 @6 F- Q6 W& c! O% N; u

: H7 m7 `' ]; `9 v8 w$ j0 @* }
第39题,
A、错误( v5 r' j+ S. U  e4 j9 J; \
B、正确; @( J$ w& [. b( a- S) U: _
正确答案:
( H) x. j7 r% K- B; m' [& c
" N3 v! u) M  w/ n, r; b8 g
第40题,资源分配问题的模型中每一函数约束均为资源约束。(  )2 y" h* ?# Q5 A& E$ I
T、对# q! i3 {* a: y6 }3 k" N& T4 P# B$ [
F、错
正确答案:% F6 E& G. K9 v! b0 a. @- Q
5 J* U* ?/ y2 z& w5 Q1 t7 }
# ^' @- d5 F7 p, y
第41题,整数规划与一般规划相比，其可行解为连续的，求解比较容易。
A、错误& Z6 O9 L) q4 I- r8 o4 T6 q; c
B、正确* r- U+ T4 o" p0 H6 @& M, F* L$ w/ O
正确答案:
5 O7 O3 r! d+ I. F

第42题,优先目标规划就是按照目标的先后顺序，逐一满足优先级较高的目标，最终得到一个满意解。* f% _% ?0 y- L5 _6 B
A、错误
B、正确( L6 t0 e# A. Y' k) C
正确答案:- i' L# O4 M4 h

0 c( t* ?& S- o3 i5 M) L/ w
第43题,动态规划和其他线性规划一样,都具有一个标准的数学表达式和明确定义的规则。(  )
T、对* q" z) j, m) Z6 P9 q  p' L' u8 d
F、错& s1 U7 w! @6 z: d, y4 i0 o3 ~
正确答案:; T! a. r3 T" J


第44题,一般在给“单元格命名”时，应在视图菜单中，单击指向名称，再选择指定
A、错误$ L( X$ X6 V  w2 A* ?2 ]
B、正确3 P2 `6 G! k' M4 g
正确答案:' K/ {9 i* n5 d( H: G* V0 B  R


第45题,在一个网络图中,将某个点 的物资或信息送到另一个点 ,使得流量最大。此问题属于最大流问题。(  )1 H$ g  r1 V( Y  b" K3 w7 Q
T、对
F、错
正确答案:
# q; V: G4 e4 F. }

第46题,通常来说,运输问题的供应量和需求量均为整数,因此没必要加上所有变量都是整数的约束条件。(  )
T、对
F、错
正确答案:: T, B% @- V  k+ }8 m" t

. e8 u* g; C. u
第47题,在平面直角坐标系下,用图解法求解线性规划问题的条件是含有两个或两个以上决策变量的线性规划。(  )$ E6 y+ {- a+ A" q5 @: m
T、对
F、错( s& A* \! v$ C0 G( Y; T- ]' w
正确答案:


第48题,在目标规划问题中,目标的优先级越低,出现偏差的可能性就越小。(  )4 R. @5 T: |0 l" c, q- V
T、对2 x6 m5 k' b9 k3 |! p/ b9 [4 p$ o
F、错
正确答案:1 z6 }" y  N+ D/ K+ J

) A. T' L0 e5 N
第49题,在线性规划中，通常所说的“资源常数”指的是目标函数系数。
A、错误* d# Z' c& k' g. O7 H2 w  v  X* g3 t
B、正确# J  Q) k4 Y( e0 @7 q; ]3 @
正确答案:, R2 ]* ?1 p% H" g$ i! Q- O


第50题,在非线性规划中,由于局部最优解的存在,使得非线性规划问题的求解要比线性规划问题的求解复杂得多。当求得一个最优解时,一般较容易确定该解是否为全局最优解。(  )4 `  E8 H' X0 i4 r2 q
T、对
F、错
正确答案: