南开（本部）]19春学期（1709、1803、1809、1903）《运筹学》在线作业

admin

【奥鹏】[南开大学（本部）]19春学期（1709、1803、1809、1903）《运筹学》在线作业
2 @# f, e4 w2 M试卷总分:100    得分:100
第1题,
A、A
B、B
C、C
D、D
9 ?( l  s: F$ [+ i" M" g3 P; B正确资料:
( D) N/ C2 ?$ T) B/ r; W: K
! ?  ^/ Z6 ?0 B7 c2 h4 P
. P; t  \6 u3 t+ y3 H第2题,下列关于网络配送问题的叙述正确的是（）
A、约束为确定需求约束
' s/ ?, X5 v! y+ I6 U8 tB、约束为资源约束
, @7 Y  q) B. K1 _3 vC、约束为收益约束
2 n+ b2 f8 u& r  vD、以上说法均不正确
5 r4 X+ w0 v2 r. v2 P# }* {正确资料:

* m. a0 Z) C* M; ]) R0 N
第3题,
. U. T7 h! L) UA、A
9 O# O% e  n8 W$ TB、B
C、C
; P# V+ w, K  Q8 g. XD、D
$ [- h' J* M) P" m- V, _正确资料:


第4题,下面关于线性规划模型的含义正确的是(  )
$ Z6 U1 j( K: _- G3 E+ g- fA、在给定的条件限制下，求得目标函数达到最大时决策变量的取值；
6 ^0 _. u; q1 e- y9 r( fB、在给定的条件限制下，求得目标函数达到最小时决策变量的取值；
C、在给定的条件限制下，求得目标函数达到最优时决策变量的取值；
D、以上说法均不正确。
正确资料:
* z6 z6 z& C, f" n
/ m3 \/ N& @3 g9 \
  x' F) u  \/ e8 D( J第5题,在网络问题中,将某个点 的物资或信息送到另一个点 ,使得运送成本最小。这属于(  )
( r5 F+ Z8 P- V; mA、最短路问题
- e* v. W& ~! x3 A. e6 b) bB、最小费用流问题
8 p* l2 R8 K  g8 H, f: `/ V/ eC、最大流问题
D、最小费用最大流问题
正确资料:
3 `# X' m2 P; ]
9 y$ E* P$ t& d3 R
第6题,下列选项中关于动态规划的表述正确的是(   )
: [# S% h2 [9 E% o- ?: p) {A、在时间推移的过程中，在每个时间阶段选择适当的决策，以使整个系统达到最优
8 S0 H/ j/ p: ^B、在时间推移的过程中，在某个时间阶段选择适当的决策，以使整个系统达到最优
3 M! b3 F* G: l, i9 sC、考虑现有的资源的条件下，就多个经营目标寻求满意解，即使得完成的目标的总体结果离事先制定目标的差距最小
/ ~. K$ ?9 ]4 |D、以上说法均不正确
正确资料:
8 h! C% P# i, M
! d8 [/ z2 m/ w: h
第7题,
A、A
( L7 A+ G4 d& q& ~B、B
C、C
D、D
* L/ B# z5 ^9 q  u* h! z7 i' F! n正确资料:

" H& ?- w) S+ l
第8题,
A、A
B、B
# @2 {5 o6 `, ]* W! I- o. d4 n. ~! lC、C
# d3 K+ U  t7 K/ w: H! _D、D
正确资料:
9 J* f- k9 _" e

第9题,
A、A
# o' Z% b$ e3 TB、B
! K$ h7 v  p9 P9 _  C1 l0 AC、C
D、D
正确资料:


第10题,
1 a& ?4 A/ C, s" JA、A
B、B
C、C
D、D
正确资料:
5 @1 q2 A5 `$ n  j  |2 I

第11题,
A、A
) X; p7 Y4 q0 ^3 S$ j! i7 CB、B
C、C
9 k$ ?8 G  R' X6 B, w# C" tD、D
# |- z6 w5 N' y: e, f! K+ ?1 v正确资料:
0 {8 R# T9 q# i0 }1 @! T
2 Y3 |+ p# O3 @& u  M* R" M% A
第12题,在网络配送问题中的“共性”是指
A、线性规划模型的每一个函数约束均为收益约束, 并且具有如下的形式: 完成的水平￡最低可接受水平。
B、线性规划模型的每一个函数约束均为收益约束, 并且具有如下的形式: 完成的水平=最低可接受水平。
C、线性规划模型的每一个函数约束均为收益约束, 并且具有如下的形式: 完成的水平≥最低可接受水平。
8 b9 J1 s5 w' W) g) E) \2 ^) QD、以上说法均不正确。
正确资料:

& f8 F0 y# }) \9 [; T
( s9 ~0 [) B1 n% R8 f& _7 T: U! F第13题,针对下面的电子表格模型,单元格“I8”处的公式输入正确的是( )
. F* Q7 U: h7 lA、“=D10+D12”
$ f0 h7 D7 Y: J8 j: T! sB、“=D4+D5+D6”
C、“=-D6+D10”
D、“=-D7-D8+D11”
正确资料:
: ?; S/ Q/ L+ Y) f: O

第14题,.
A、最短路问题
9 Z: y& K4 Y! i, HB、最小费用流问题
C、最大流问题
D、最小费用最大流问题
/ @5 B, d; a9 z- Y正确资料:
8 O2 Z5 `1 I2 a: A9 i+ P: a/ t* w

第15题,
A、A
B、B
C、C
D、D
, l: s2 U: g  e正确资料:
" y1 M% x( F1 d) Y8 ~

* ^) J# N0 U8 N: I$ X# z第16题,根据下面的灵敏度报告,车间2的工时约束的影子价格为150,下面关于影子价格对目标总利润的影响说法正确的是(   )
A、在增加一个车间1的工时，目标总利润不变；
B、在增加一个车间1的工时，目标总利润增加150；
. J( p0 Y$ D! P9 w3 B7 S7 NC、在增加一个车间1的工时，目标总利润减小150；
! N, Y/ E: h  u& N! f/ yD、以上说法均不对。
正确资料:
, b/ T* h( o+ r) c5 [# d

第17题,在网络问题中，给定一个带收点和发点的网络，对每一条弧（节点 -节点 ）,除了给出容量 外，还给出了这条弧的单位流量的费用  ，要求一个最大流 ，并使得总运费用最小。这属于
A、最短路问题
B、最小费用流问题
C、最大流问题
) l) }8 r' R; H- i* G/ LD、最小费用最大流问题
正确资料:

5 k# }- L9 B" W
第18题,设 x1,x2,x3,x4,x5,x6 分别代表大张、大李、小王、小赵、小田、小周是否被选上,其中1表示是,0表示否,在这六人中,如果选大李则也必须选小赵,其表达正确的是(  )
A、x2+x4≤1;
2 R# e" Y: z& |" \$ P: V) ZB、x2+x4≥1;
0 [/ ]% _: w) H. Q, ^/ cC、x2+x4=1;
D、x2≤x4
$ _4 Z0 C1 J  R, V7 q正确资料:
# G% a# h* Q9 \5 J+ L

  f- p. o! }- `. }$ W4 ]第19题,
A、A
) D9 A" |3 ~1 I9 Z3 F: YB、B
6 a! d. G9 @+ n# hC、C
D、D
正确资料:
6 i5 T( @  L4 q7 P% x' n; T% N! L
* V# S5 W% Y- n& h# c7 b
4 _& j' P" F- t' B第20题,下列关于资源分配问题的叙述正确的是( )
A、资源分配问题的共性是在线性规划模型中每一个函数约束均为收益约束,并且每一种资源都可以表现为如下的形式: 使用的资源数量￡可用的资源数量
  K7 C* g8 }. o4 y1 wB、在资源分配问题中，线性规划模型的每一个函数约束均为资源约束,并且每一种资源都可以表现为如下的形式: 使用的资源数量  ≥ 可用的资源数量
C、在资源分配问题中，线性规划模型的每一个函数约束均为资源约束,并且每一种资源都可以表现为如下的形式: 使用的资源数量￡可用的资源数量
5 E: ~  p: t) m6 R& }2 @/ b3 QD、以上说法均不正确。
正确资料:
, l9 I! v- f0 D7 F# n% J/ b

第21题,下面关于影子价格的说法正确的是(   )
A、在给定线性规划模型的最优解和相应的目标函数值的条件下，影子价格是指约束右端值增加（或减少）一个单位，目标值增加（或减少）的数量。
B、在任何情况下，影子价格是指约束右端值增加（或减少）一个单位，目标值增加（或减少）的数量。
C、在任何情况下，影子价格是指价值系数增加（或减少）一个单位，目标值增加（或减少）的数量。
0 W8 N& h: [. cD、影子价格是一种机会成本，在纯市场经济条件下，买进资源的条件是资源的市场价格低于影子价格.
8 s5 K6 E( V# F( ?9 M: f正确资料:,D


第22题,按下面指定的括号填入下面所给的正确选项一般在给“单元格命名”时，应在（）菜单中，单击指向（），再选择（）
A、视图
B、插入
C、名称
9 j1 Y* z0 t1 @9 @. ?7 H. zD、指定
' |  P% J7 g9 i' M( w! l# o- e正确资料:,C,D
$ L, F- g& y3 ]" Y( U- {% Y6 i
+ G2 N+ ^' P) z$ K5 R
4 {/ B3 F- Y$ I) y第23题,成本收益平衡问题所收集的数据为（）
A、每种收益的最低可接受水平；
B、每一种活动对每一种收益的贡献；
1 c- R# @7 `/ |8 W' q+ RC、每种活动的单位成本
D、以上说法均不正确
, ^$ o+ F& x& a( L1 X正确资料:,B,C

) j; A% e5 |1 J( b2 |+ ]0 L
; _1 S% E. J0 l" {/ k$ Z& D# k第24题,将某个点Vi的物资或信息送到另一个点Vj,使得运送成本最小。这属于( ) 问题。
; T! B# ]8 l: Y! g* V+ S6 h7 zA、最小费用流问题
4 O0 h4 U3 f; ~- e$ t# `9 tB、最大流问题
0 i$ C, ]* O6 g) b8 N5 d" ~C、最短路问题
2 u* \+ @5 C8 l+ o" t1 d+ I4 k0 x* @D、网络问题
正确资料:,D


1 j6 Y4 z: Z6 |$ ~7 U+ }8 P第25题,下面关于指派问题的说法正确的是（）
A、指派问题其形式为分配问题
: _5 _, D" p7 W9 SB、主要研究人和工作（任务）间如何匹配，以使所有工作完成的效率实现最优化。
" c3 \, T# H! Q+ wC、指派问题给定了一系列所要完成的工作以及一系列完成工作的人员，所需要解决的问题就是要确定出指派哪个人去完成哪项工作
! ^# f' i5 Q( m; ^D、以上说法都不正确。
, d; S% E$ t. ]8 b9 C* ?7 L3 ^8 L正确资料:,B,C

& u7 x6 I" K  b  s. z% ]3 e
) M/ c+ y3 @1 m9 z9 w. n  s3 f第26题,下面关于最小支撑树问题的说法正确的是(  )
A、网络中的每一条可能的边都有成本
! g1 U, h4 ?% J5 B6 `& a2 oB、网络中需要提供足够的边
" a% j4 a! C# e2 q3 b- }& JC、目标为以某种方法完成网络设计，使得边的总成本最小
D、以上说法均不正确。
7 _4 ]# e- I9 |9 K# z( p4 K正确资料:,B,C,D
' ?. S- Y9 [" a# S- E5 x
9 q* B0 Z5 A7 N, u# X: r
第27题,下面有关“给单元格或区域单元格命名”时的步骤说法正确的是(  )
A、选定需要命名的区域，把行列标志也包含进去；
B、在“插入”菜单中，指向“名称”，再单击“指定”选项；
C、在“名称创建于”区域中，选中“首行”、“最左列”、“末行”或“最右列”复选框以指定标志（名称）的位置；
D、单击“确定”按钮，返回电子表格。
正确资料:,B,C,D
$ w% b* `# u* P- @6 U* {

/ H! R3 x( p, h) |7 G/ C9 \第28题,
9 K: A1 ^/ o. j) F! iA、A
" R+ y" Q1 c; h( X6 aB、B
1 x3 _9 f2 K5 o' U8 ^C、C
  C: o3 G* K1 F& v/ BD、D
正确资料:,D


( u2 ?5 j% ]( V! b* |: D' t+ |第29题,
0 C  `/ a& E9 e9 M$ m$ gA、A
$ [" D  T- j8 V" F; E8 GB、B
C、C
% k* d4 G  w3 W' @" S' Q4 `$ oD、D
正确资料:,B,D
* c0 S. t( d- J4 P& I: r. m
! K8 F1 \1 a/ K
第30题,下面关于“影子价格在市场中的作用”说法正确的是(  )
A、资源的影子价格可以看成是一种机会成本。在纯市场经济的条件下，当资源的市场价格低于影子价格时，可以买进这种资源，反之，可以卖出；
5 e1 N9 K; ?% d- F- jB、当资源的影子价格为0时，表明该种资源未得到充分利用；
$ z4 M) @1 R- ^/ LC、当资源的影子价格不为0时，表明该种资源在生产中已耗费完毕；
- g6 `8 |) O/ ?3 @9 p  L- ^& ]D、以上说法均不正确。
正确资料:,B,C


: R- W% `; E$ v4 G/ N( p第31题,线性规划问题的求解只有唯一解、无穷多解以及无界解三种。
A、错误
/ t) V/ s5 h$ m1 v$ i# bB、正确
正确资料:


& R6 g# D7 q. d* }第32题,资源分配问题的模型中每一函数约束均为资源约束。(  )
T、对
F、错
; e: v) w  H. I正确资料:T

8 [2 l9 h4 n' M
第33题,成本收益平衡问题的模型中每一约束均为成本约束。
# j# R. Z9 B& o3 oA、错误
% G$ }; \/ V0 K2 S! o+ G9 NB、正确
4 \+ R. v/ E! e  f正确资料:
4 g9 b( l1 Q  K) M7 T6 y5 |' g4 g

第34题,用Excel中的“规划求解”模块可以求解大规模整数规划问题。
A、错误
3 S' Y5 k4 P4 {+ d. v- m: B3 VB、正确
正确资料:
% U$ z9 z2 K' Z! E

第35题,
A、错误
! ?2 s, _( D1 q! IB、正确
正确资料:


; {8 v+ w6 c5 ]6 Y5 }' T第36题,
A、错误
7 V  k& G1 `1 u  d! `4 m! F* }1 \B、正确
; A) @5 S  I1 N$ I& o5 o! J- B2 `正确资料:

. O7 @7 h; C1 r& f  E
第37题,若非线性规划的目标函数为变量的二次函数,约束条件又都是决策变量的线性等式或不等式,则称这种规划为二次规划。(  )
4 H: q. N6 A9 z: cT、对
F、错
/ b) z! t0 b/ L9 H正确资料:T

' m( g! @; @& `; j1 E
第38题,在目标规划中,若对于目标约束fi(X)-di++di-=gi ,若要求超过预定目标值,则目标函数应写为mindi- 。( )
5 }9 |2 }( X$ B9 s2 L; N0 R- BT、对
9 {( K# G  z% z" WF、错
正确资料:T


第39题,在线性规划中,通常所说的“价值系数”指的是约束右端项。(  )
T、对
6 O. O2 A6 w4 k1 O0 r. ?# J7 w1 hF、错
正确资料:F
2 {$ w, w$ }$ e  [
3 W# |5 d' _) Y
' Y9 ]$ E/ ~$ T% x  E第40题,在纯市场经济条件下, 买进资源的条件是资源的市场价格高于影子价格。( )
T、对
( ~( J+ i. b. H( x% NF、错
! `7 _1 A0 v; \正确资料:F

- s8 M1 @+ I$ k; D* c# m1 k9 Q
第41题,在一个网络图中,给定一个带收点和发点的网络,对每一条弧,除了给定容量Cij外,还给出了这条弧的单位流量费用bij,求一个最大流F,并使得总的运费最小,此问题应属于最小费用最大流问题。(  )
7 Y( `1 z+ v0 V2 z# tT、对
F、错
$ U6 }9 P" c+ m, R& q; j正确资料:T


! Q# l3 Y! H" J2 W第42题,在产品互斥问题中,引入辅助0-1变量,设第i种产品是否生产 ,则在n种产品中,最多只能生产k种的约束为:y1+y2+…+yn≤k(kn)。( )
( ?0 K0 z: c0 m1 v9 F2 ?- u" eT、对
+ c, ^, R0 ^7 e' P; X; wF、错
( z% D( X2 b* Z0 }2 Z正确资料:T
1 q$ z$ p! V- f! x1 G/ \

第43题,指派问题可以看作是一种特殊的运输问题,由于运输问题具有“整数解性质”,因此,没必要加上所有决策变量都是0-1变量的约束条件。          (  )
T、对
9 e7 ^7 s: y0 q. [$ `F、错
2 O7 r3 ^. h/ }1 \# G1 r正确资料:F
( h: e4 N! N& e& m3 I" A# t1 @  L

3 q5 W/ ^# X: w: `第44题,.
A、错误
B、正确
正确资料:

* f( `+ K" b! B$ i* ]
7 E  N' R7 w5 K+ `) z+ |第45题,在规划问题中，若目标函数和约束条件中必须同时为决策变量的非线性函数，这类问题才称为非线性规划问题。
A、错误
B、正确
正确资料:

& b1 E9 X) U& r" S
2 A9 [# `* m& i: O' V$ k7 a第46题,在纯市场经济条件下, 买进资源的条件是资源的市场价格高于影子价格。
5 v" l6 q- Q0 pA、错误
2 T5 [5 ^* \% T4 p* a& MB、正确
' l4 `% o" ^- Y5 }* P正确资料:


! C) @# Q" L' ?! P2 H第47题,一般而言，整数规划与一般规划相比，其可行解是离散的，而不是连续的。
$ \# G9 b7 B4 oA、错误
1 J! L" K3 X9 N: s* C5 q  U  \; _B、正确
6 [) P+ \+ v/ p  b正确资料:
5 g7 P& [' T7 D5 y
/ k+ r% C, T; ^+ ]( R
第48题,在平面直角坐标系下，用图解法求解线性规划问题的条件是含有两个或两个以上决策变量的线性规划。
A、错误
B、正确
正确资料:

) a$ n6 g9 _8 }& c
3 l  K& ]9 A& U4 X5 J: D第49题,在电子表格模型中, 函数COVAR是用来求解任意规格两个变量的协方差。(  )
T、对
F、错
正确资料:T

& R, p& _+ j  \% W
( b8 o% B& E5 B2 o第50题,利用Excel的“规划求解”功能求解时,若求解结果有很多时,可变单元格只能保留一组解,不能给出全部的解。( )
) a, E, |0 f/ H2 b$ s+ \3 `T、对
F、错
& _# i: l3 [2 r0 n; B( b正确资料:T