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

skystar

【奥鹏】-[南开大学]20春学期（1603、1609、1703）《运筹学》在线作业
试卷总分:100    得分:100
第1题,设 x1,x2,x3,x4,x5,x6分别代表大张、大李、小王、小赵、小田、小周是否被选上,其中1表示是,0表示否,在这六人中,大李和小田恰好选1人的表达正确的是(  )
A、x1+x2=1；! L8 j9 z+ \* G2 f5 G% S  w
B、x2+x3=1;' }: @, Z' J- c/ _3 v* t
C、x1+x3=1;
D、x2+x5=1
正确答案:


第2题,针对下面的电子表格模型,单元格“I13”处的公式输入正确的是(  )9 h' _8 r3 o$ l7 }
A、“=D10+D12”  T' G9 c+ c0 n4 J; n
B、“=-D11-D12-D17”$ z+ p) b$ j* t
C、“=-D6+D10”# s* y% c5 v* v, o
D、“=D17-D16+D18”1 h- [- Q) B' _4 M4 H- e
正确答案:


第3题,在网络问题中，给定一个带收点和发点的网络，对每一条弧（节点 -节点 ）,除了给出容量 外，还给出了这条弧的单位流量的费用  ，要求一个最大流 ，并使得总运费用最小。这属于1 K0 M; X) x3 s& ]; E! U+ m
A、最短路问题
B、最小费用流问题
C、最大流问题
D、最小费用最大流问题9 Z- H$ ], j0 F
正确答案:6 j* h  R! k" l5 ~1 X

$ l# v1 `& X- @& E. ]
第4题,下列数学模型为线性规划模型的是
A、
B、: ?: y  r% |  T& t4 c1 U# f2 L
C、* \2 o+ I- B2 t/ h' ]
D、* k& G* x( a" w
正确答案:


第5题,用图解法求线性规划问题时，要求决策变量的个数为（）$ V0 M$ [1 a( O9 p
A、16 {; h3 B# S5 z$ [* K8 j$ a: L
B、2* f$ e" l/ i' S% o5 b& Z
C、35 O, i; m+ n2 d( w' C+ I: u
D、4
正确答案:


第6题,下面的电子表格模型中,属于“目标单元格”的是( )* v6 Y- {9 S: K  B, r
A、C44# i# V* F- d* |: @
B、G7:G9: u7 O0 v1 [2 F1 C* G
C、C12- I' a7 a. W4 g7 U. Y7 R
D、D129 X8 }8 B1 D% ~
正确答案:

" y, [* y9 y% `2 o1 o
第7题,
A、A
B、B& |+ y. I6 Y6 \; w- F; a. [
C、C
D、D, x' E/ s# i) Y5 u/ `: b
正确答案:& h, L, m$ q% C8 R
/ f( V* |% M9 I+ Q; F
& b& Y; X- R2 F4 O
第8题,在网络配送问题中的“共性”是指( )
A、线性规划模型的每一个函数约束均为确定需求约束,并且具有如下的形式: 提供的数量￡需求的数量。
B、线性规划模型的每一个函数约束均为确定需求约束,并且具有如下的形式: 提供的数量=需求的数量。
C、线性规划模型的每一个函数约束均为确定需求约束,并且具有如下的形式: 提供的数量≥需求的数量。/ m+ O% n6 |9 S& N! f0 \2 H
D、以上说法均不正确。
正确答案:2 @5 D/ _' B* X) m
* E6 c" J6 P: H9 Q# Z
& |7 w2 V3 N1 V, R' x9 S
第9题,在电子表格模型中, 有关函数VARP表述正确的是（）
A、用来求解基于给定样本的总体方差+ z% W1 A/ B1 u9 L2 k
B、用来求解两个变量的协方差! `" ~; d+ a* h$ c1 C
C、用来求解两个数组矩阵的乘积
D、以上说法均不正确6 _" X8 z5 s, L5 ^+ W% |9 C" B
正确答案:" S) O4 n* o+ ^) j: G
7 W+ f6 M  z$ n$ G

第10题,在网络问题中,将某个点 的物资或信息送到另一个点 ,使得运送成本最小。这属于(  )5 }3 K1 _1 C; D) B, W$ ^" w
A、最短路问题5 ^0 S' e5 r7 |1 j6 c9 J% b
B、最小费用流问题. F2 {$ E& b: p* E% A# ]7 z  _
C、最大流问题# @# f  y- o/ N# [& E% C
D、最小费用最大流问题: h/ H) s: h3 `$ n7 W
正确答案 k. J* u/ p4 o% C; k
; E, R1 [9 p! `! {5 v
; ~# z4 |) a/ J8 o
第11题,在电子表格模型中, 用来求解基于给定样本的总体方差的函数是( )
A、VARP8 r* `0 V7 l9 N: c( s! W8 E( V) x# w
B、SUMPRODUCT7 [  E7 i! E1 ^: h. S
C、COVAR
D、MMULT8 \! s* t6 n% X- I- R" o# W
正确答案:2 H3 ~! x1 {) J

+ @6 A. [- E9 Z. ~/ V1 [3 N
第12题,下面为一问题的网络图,利用Kruskal算法求得的最小支撑树的权为(  ): @/ b3 U2 H" f4 J' o  h: Z; M
A、106 y( a) D- D: J8 ?0 T  ^# X
B、11/ p# e/ E1 J5 M5 ]% U3 t
C、12
D、13% o, Y9 m8 V, y+ G( A: {8 Y% s4 X
正确答案:
& B  g- R5 s8 H: r
/ p6 L2 J" g# F4 R& [
第13题,
A、A
B、B4 A: L# z2 D9 ^) v4 P  D
C、C
D、D
正确答案:7 {: t8 o1 N8 ^+ k0 I


第14题,设 x1,x2,x3,x4,x5,x6 分别代表大张、大李、小王、小赵、小田、小周是否被选上,其中1表示是,0表示否,在这六人中,如果选大李则也必须选小赵,其表达正确的是(  )' J; v2 Z8 i4 c5 W0 B5 @$ \
A、x2+x4≤1;, d' O5 d, T" w3 W8 u4 |
B、x2+x4≥1;" S, q, Y/ i# A6 I) ^9 O! z
C、x2+x4=1;0 i% z* X" L; a2 r( D7 @
D、x2≤x4+ q5 I$ P0 |8 C& d7 n8 F8 J
正确答案:
/ K, b; Y* F7 J! }6 b

第15题,下面对线性规划解的讨论中，叙述正确的选项是（）
A、线性规划问题求解的结果有三种，它们分别是唯一解、无穷多解、无解。% M$ e0 S  T9 w8 I$ a' k
B、线性规划问题求解的结果有四种，它们分别是唯一解、无穷多解、无解和无界解。
C、线性规划问题求解的结果有四种，它们分别是唯一解、无穷多解和无界解。" u+ T/ U" F) o% w" F7 D, V
D、以上说法都不正确。
正确答案:! N6 t, h$ ~2 k0 I5 m

' h9 K8 Y- v. U8 D
第16题,
A、A
B、B
C、C
D、D  @$ b: u, l1 a3 A
正确答案:
1 O, v# b! ~/ Q" V5 {
6 x( |. O! W- n
第17题,设  x1,x2,x3,x4,x5,x6分别代表大张、大李、小王、小赵、小田、小周是否被选上,其中1表示是,0表示否,在这六人中,小王和小赵不能同时入选的表达正确的是( )- s& @2 I& A# V; L- F
A、x3+x4≥1;
B、x3+x4≤1;
C、x1+x3≥1;#x1+x2≤19 d9 a( @+ `3 b$ G
正确答案:
% o3 \" i( K  d# h

第18题,下列模型属于(  )问题的模型
A、固定成本: H. Z6 |" J8 X" \& [# ]
B、资源分配
C、成本收益平衡
D、网络配送: Y6 f9 Y. T! |' g/ g
正确答案:6 E. o5 f% e/ R! j; z0 q) g


第19题,下列选项中关于目标规划的表述正确的是（）
A、考虑现有的资源的条件下，就多个经营目标寻求满意解，即使得完成的目标的总体结果离事先制定目标的差距最小' _$ L6 S) K$ V9 c0 T* S; ]5 B7 Y
B、考虑现有的资源的条件下，就多个经营目标寻求最优解，即使得完成的目标的总体结果离事先制定目标的差距最小
C、现有的资源的条件下，就多个经营目标寻求满意解，即使得完成的目标的总体结果离事先制定目标的差距最大1 W2 x& T- h6 v8 j1 v
D、以上说法均不正确。2 x2 y1 f$ b1 D! e# V
正确答案:
3 P4 G9 ~* t; t

第20题,设x1,x2,x3,x4,x5,x6分别代表大张、大李、小王、小赵、小田、小周是否被选上,其中1表示是,0表示否,在这六人中,小王和小赵最多选1人的表达正确的是( )
A、x3+x4≥1;' V, |; d4 Z) v  ?6 {
B、x3+x4≤1;$ h) O0 v0 s2 o" r: V
C、x1+x3≥1;#x1+x2≤1
正确答案:

/ ^$ ~5 y- d9 l: @  U3 l
第21题,在纯市场经济条件下,买进资源的条件是（）
A、资源的市场价格低于影子价格- k) Q5 v% R; P- V+ x
B、资源的市场价格高于影子价格$ d; K* z% n0 T2 B
C、资源的市场价格等于影子价格
D、选项A正确，BC不正确6 o: l4 i7 F6 Y1 Y  N2 e
正确答案:4 t6 N% B7 u1 W9 ?/ Z  D  ^


第22题,下面关于“影子价格在市场中的作用”说法正确的是(  )2 G3 E! U" L" h) Y
A、资源的影子价格可以看成是一种机会成本。在纯市场经济的条件下，当资源的市场价格低于影子价格时，可以买进这种资源，反之，可以卖出；
B、当资源的影子价格为0时，表明该种资源未得到充分利用；* S2 o* I$ w' f- d1 p
C、当资源的影子价格不为0时，表明该种资源在生产中已耗费完毕；5 S8 W. ~5 A  P6 \; n0 e
D、以上说法均不正确。' u# U" H/ Z* a/ W2 o  E
正确答案:  H: |* x; k; j- T; e2 }! T6 `
3 V  j; w0 l+ v+ I4 N1 {) n
% d8 Q: l9 k% v% ?( Q6 o2 L) J9 J
第23题,下列关于最小费用最大流说法正确的是(  )" F" l4 _5 s7 f6 a% c+ Z
A、一个带收点和发点
B、对每一条弧（节点i -节点j ）,给出容量cij+ |# D6 T; E3 y5 M% d
C、对每一条弧（节点i -节点j ）,给出这条弧的单位流量的费用bij
D、问题为求一个最大流F ，并使得总运费用最小5 f/ }7 l$ a  D+ x$ a9 s
正确答案:* u6 B; M( m; \& N& F% E* \
: ^5 J; V8 l, i( d) B

第24题,目标函数系数同时变动的百分之百法则的具体含义是指（）
A、如果目标函数系数同时变动，计算出每一系数变动量占该系数允许变动量的百分比，而后，将各个系数的变动百分比相加，如果所得的和不超过100%，则最优解不会改变；如果超过100%，则不能确定最优解是否改变
B、如果目标函数系数同时变动，计算出每一系数变动量占该系数允许变动量的百分比，而后，将各个系数的变动百分比相加，如果所得的和超过100%，则最优解不会改变% E$ I; c! W' U) t: ~% l
C、如果目标函数系数同时变动，计算出每一系数变动量占该系数允许变动量的百分比，而后，将各个系数的变动百分比相加，如果所得的和不超过100%，则最优解不会改变；如果超过100%，则确定最优解一定会发生改变2 n* J. x7 \! u& F& u1 v
D、如果目标函数系数同时变动，计算出每一系数变动量占允许的增量（或允许的减量）的百分比，而后，将各个系数的变动百分比相加，如果所得的和不超过100%，则最优解不会改变；如果超过100%，则不能确定最优解是否改变。
正确答案:

& Q2 N" T7 N9 o3 \: {) W* ^, K
第25题,在给单元格命名时,下面关于“查看、更改或删除已定义名称”的步骤说法正确的是(  )$ j& S& ?. ^( o& p( M3 o
A、在“插入”菜单中，指向“名称”，再单击“定义”选项；
B、在“当前工作薄中的名称”列表框中，单击某个名称，可以查看其引用的位置；( i$ i/ f. w- u
C、如果需要，可以更改或删除已定义的名称；" q' n% D: E( w8 F
D、以上说法均不正确。7 d/ Q1 R- y1 D% h; j
正确答案:
2 k$ y& b/ {( R" z; g

第26题,下列说法正确的是7 f0 v7 \+ |- w
A、车间1中的资源影子价格为08 B1 ]1 p  h" u$ r
B、车间1的可用工时未得到充分利用
C、车间1的可用工时得到充分利用
D、以上说法均不正确
正确答案:


第27题,下面关于最小支撑树问题的说法正确的是（）
A、网络中的每一条可能的边都有成本
B、网络中需要提供足够的边/ {  q+ F, w9 {) l3 O
C、目标为以某种方法完成网络设计，使得边的总成本最小。
D、以上说法均不正确。! j, s, V/ A  [$ m' K) V
正确答案:  B; d' I; C* A  L) F/ g- D& ]4 T

2 ]9 K% o- r# Z5 o
第28题,下面关于成本收益平衡问题的说法正确的是(  )
A、成本收益平衡问题的模型中每一约束均为收益约束
B、完成的水平3最低可接受的水平
C、完成的水平￡最低可接受的水平
D、以上说法均不正确
正确答案:. I$ v3 @' v* }


第29题,下列关于非线性规划问题的叙述正确的是(  )  P2 I/ D2 X3 D) H* q
A、目标函数中有一个是决策变量的非线性函数
B、约束条件中有一个是决策变量的非线性函数1 J' H4 n. j8 x( Q1 u
C、目标函数是决策变量的线性函数，而约束条件中有一个是决策变量的线性函数
D、以上说法均不正确4 }2 D/ p+ R8 Z2 _8 J& _
正确答案:. @/ _; e6 W1 v4 _% b


第30题,下列选项属于最小费用流问题的假设是(  )
A、至少一个供应点和一个需求点，剩下都是转运点；' x. e+ w; {) a0 H
B、通过弧的流只允许沿着箭头方向流动，通过弧的最大流量取决于该弧的容量；
C、网络中有足够的弧提供足够容量，使得所有在供应点中产生的流都能够到达需求点且在流的单位成本已知前提下，通过每一条弧的流的成本和流量成正比；
D、最小费用流问题的目标在满足给定需求条件下，使得通过网络供应的总成本最小（或总利润最大）。' N+ h* I& H  {' N& ?
正确答案:0 ?8 I& v2 T2 M! V% J3 E$ j
4 E% z/ |% ^  p

第31题,在目标规划中,通常,依次考虑目标的规划成为优先目标规划,考虑权系数的规划称为加权目标规划。(  )
T、对6 t0 _0 z3 y/ B7 a/ J. G
F、错
正确答案:
6 C+ @$ R0 g7 E: M7 x; C) f
1 W6 i2 w' ?$ n. V' P7 q1 s
第32题,在平面直角坐标系下,用图解法求解线性规划问题的条件是含有两个或两个以上决策变量的线性规划。(  )
T、对
F、错
正确答案 r# h+ Q4 t* J1 _* j


第33题,线性规划问题求解结果中可行域无解与目标函数的目标值不收敛是一回事。(  )- E1 H6 C0 Z& m$ }6 U% d0 D* C
T、对9 R# F6 O' t% o7 y3 @" e
F、错
正确答案:. v$ ~7 e3 p% a9 V6 U  ^
8 {! p; H9 K) L4 U2 ^9 @
0 ]7 g3 a7 |3 s- n5 K( j8 D
第34题,在网络配送问题中,线性规划模型的每一个函数约束均为确定需求约束,并且具有如下的形式: 提供的数量=需求的数量。(  )
T、对
F、错; J4 G, ]' g7 K2 _' g' s8 v
正确答案 q. X2 I( X# m& m7 j. G/ H+ y

% V; k$ r, E4 F% u8 J
第35题,成本收益平衡问题的模型中每一约束均为成本约束。* w. D" f" U+ T( M
A、错误9 c0 q- J6 W5 C1 n
B、正确
正确答案:


第36题,在成本收益平衡问题中,线性规划模型的每一个函数约束均为收益约束,并且具有如下的形式: 完成的水平￡最低可接受水平。( )
T、对
F、错4 S* e1 T+ A/ I& @/ s2 E0 ?- `
正确答案:2 r  f0 Y! P" Y9 [  N2 D4 @/ T
1 Q) J- W' h* A
0 f  L, e! l" m& b5 c5 Z" ]8 {
第37题,由于指派问题是一类特殊的线性规划问题,因此,在求解此类问题时不能用EXCEL的规划求解模块方法进行求解。( )
T、对
F、错
正确答案:


第38题,
A、错误
B、正确2 `% v% z+ l: {/ [3 D& m
正确答案:

. N$ |' ~0 H& s5 ~! O; x2 X
第39题,在一个网络图中,将某个点Vi的物资或信息送到另一个点Vj,怎样安排路线使得总距离或总费用最小。此问题属于最小费用流问题。(  )5 @  s" q  T6 s" p8 r9 }
T、对
F、错
正确答案:1 q* m/ W5 J7 e+ u4 z) O
( \! e/ V2 Q3 O) j" j

第40题,在电子表格模型中, 函数MMULT（array1，array2）是用来求解两个数组矩阵的乘积。0 k) P5 \  t- P5 [4 ?
A、错误* v+ a/ n' s, Y1 _
B、正确
正确答案:# L: q0 N8 @" Q* p' g# y

5 l7 l. s, d+ [8 T# f; B
第41题,在纯市场经济条件下, 买进资源的条件是资源的市场价格高于影子价格。( )
T、对
F、错* _4 Q4 `/ h. f. S; a9 @7 S
正确答案:+ B) ~+ j/ M  o- X

: l6 q6 W& S  B. v4 x! \: J0 O
第42题,用Excel中的“规划求解”模块可以求解大规模整数规划问题。3 @8 T5 \! e) {$ z3 C
A、错误' a/ I% ^. O" ?: f. w
B、正确1 X3 |7 n. Q: ~; {2 s
正确答案:* ^$ P6 M! J/ j  Z
: n8 }; L# f& z7 W

第43题,线性规划问题的求解只有唯一解、无穷多解以及无界解三种。
A、错误
B、正确
正确答案:: ^: u3 ?7 ^+ J$ [; b% U


第44题,在目标规划中，通常，依次考虑目标的规划成为优先目标规划，考虑权系数的规划称为加权目标规划。
A、错误. W% b# n  g. H8 K7 O6 I2 [* v
B、正确
正确答案:/ D7 C% A/ @. G- l/ [, K


第45题,在电子表格模型中, 函数VARP是用来求解基于任意给定样本的总体方差。(  )9 o& r# A/ A; [! ?  B1 p
T、对$ D" {  e* x4 }( q. n2 J8 ^
F、错
正确答案:

) ?9 r& d( e- d/ R0 Q
第46题,在EXCEL中，常用命令COVAR（array1，array2）来求解两个同规格变量的协方差。1 ^, G! r8 {# `1 f8 }9 l) y2 K0 e
A、错误
B、正确- f: Q/ n: ~( g8 C+ l( d
正确答案:
. M; }7 I2 K4 N1 g7 n
' w& N% A$ V: X5 m% ]* W$ {. s/ g( e
第47题,在线性规划中,通常所说的“资源常数”指的是目标函数系数。(  )# ]0 U: i$ I9 V9 j3 ?5 i5 c
T、对/ h6 I* q" l8 P5 R2 r% p6 K
F、错' g6 {4 W, {$ |; o) M) I
正确答案:: w9 H: O0 a) b8 F/ S
8 [) {& l$ v% }, r6 ?

第48题,在规划问题中,若目标函数和约束条件中必须同时为决策变量的非线性函数,这类问题才称为非线性规划问题。(  )
T、对
F、错
正确答案 H1 p7 n1 l: \7 F. E# |4 d
# z' q0 j: M, ^6 V

第49题,线性规划的局部最优解与给定的决策变量的初值无关，最后只能从这些局部最优解中挑出一个最优解作为最后的答案。
A、错误& T" l3 v% C$ d) s- @
B、正确) o: `5 y) s3 O3 I/ N. |. M  V9 n
正确答案:
% ~! ~& O  w. T) {# m/ |. s: \  c# Z% k

第50题,在产品互斥问题中,引入辅助0-1变量,设第i种产品是否生产 ,则在n种产品中,最多只能生产k种的约束为:y1+y2+…+yn≤k(kn)。( )8 y; T. o$ l2 \2 m
T、对  {& a% `! y1 \9 _9 v" D& v8 w( v
F、错
正确答案: