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

久爱奥鹏晓林

11学期《运筹学》在线作业

+ t* o! X* [( Z( }一,单选题

1. .
% h% `9 h, z/ _' u9 @7 O1 FA. [300，750]
1 F' `4 w( Q6 {  s$ yB. [300,+∞]
C. [500,750]
! X/ E6 ?7 J  b( S3 e9 YD. [0，750]
正确资料：D

/ _& l) w% l1 ]2. 下列关于网络配送问题的叙述正确的是（）
A. 约束为确定需求约束
% J% J4 X8 d/ S" _5 J; SB. 约束为资源约束
C. 约束为收益约束
7 R) b& t8 q6 c8 F/ d" b' _D. 以上说法均不正确
正确资料：A
7 D, z; @: _+ s
' t; w5 ~+ o  ~0 o$ F7 o  z3. 下列哪种数据不属于成本收益平衡问题范畴的是（）
A. 收益的最低可接受水平
6 t- w9 P" a3 h! W' aB. 单位活动的贡献
; E3 V& T+ C0 T2 O2 b+ bC. 每周单位的活动成本
D. 每种资源的可供量
, X; P! j+ D( \9 n正确资料：D

4. .
  `8 v3 g$ ?* x) A$ v9 x, qA. 最短路问题
) z6 P% i2 M! U7 v2 p4 }B. 最小费用流问题
C. 最大流问题
  q  O, [1 X) c9 m9 o/ E6 WD. 最小费用最大流问题
* E& c2 c- |/ I正确资料：C
' x& D& w4 }7 o; M! t/ M
- ]( b6 X- g9 C& z( v- \8 D, P+ J5. .
8 x) H% L! _0 J/ ~- H% h& cA. 14
B. 15
C. 16
D. 17
正确资料：A
; m$ A, L) S' H8 n. f+ t: H$ F
, {9 u1 \/ Z5 U  A6. .
A. 最短路问题
B. 最小费用流问题
C. 最大流问题
D. 最小费用最大流问题
, u: e; ]4 u+ {正确资料：D

7. 下面对线性规划解的讨论中，叙述正确的选项是（）
A. 线性规划问题求解的结果有三种，它们分别是唯一解、无穷多解、无解。
+ G( B4 i1 J7 C' t8 wB. 线性规划问题求解的结果有四种，它们分别是唯一解、无穷多解、无解和无界解。
C. 线性规划问题求解的结果有四种，它们分别是唯一解、无穷多解和无界解。
, p! ~8 i+ P1 }% Q$ L8 jD. 以上说法都不正确。
正确资料：
% L( B- X0 e4 b, f2 H
8. Excel“规划求解”工具求解整数规划问题利用的方法是（ ）
* s9 P- W  \' q$ ?; iA. 分支定界法
7 A  R8 f- I9 \! L1 r9 ~B. 割平面法
C. 匈牙利法
; G8 @- }- S( cD. 以上均不正确
( i9 e+ j  V& K正确资料：

: ?" s3 L% b1 A, o+ ^. M( _, [7 B9. 在电子表格模型中, 用来求解两个数组矩阵的乘积的函数是（）
% v# Q( q! T. d1 v# DA. VARP
8 T" |$ @4 w- f$ E* ?: B# h, O2 jB. SUMPRODUCT
C. COVAR
2 X/ `: W5 \) n3 PD. MMULT
正确资料：
" L; x# _7 l8 i/ k8 Y; Z% |( C
, c0 p' n4 W: Y' A; N10. .
A. 最短路问题
B. 最小费用流问题
5 f( ^8 Y  r% N. U3 U9 U; hC. 最大流问题
D. 最小费用最大流问题
正确资料：
; l2 w* L5 l# d1 O3 ], n
% ]  i( k: n: E/ o, b11. 在电子表格模型中, 有关函数VARP表述正确的是（）
2 H5 X" i4 S8 `  H* [9 @3 sA. 用来求解基于给定样本的总体方差
B. 用来求解两个变量的协方差
( J* N+ U7 F3 y( k5 H, qC. 用来求解两个数组矩阵的乘积
  s/ J: a; T, ^4 p  o  YD. 以上说法均不正确
1 G7 U. q6 [9 {( i3 g5 ~3 |正确资料：

12. 在电子表格模型中, 有关函数COVAR表述正确的是（）
A. 用来求解基于给定样本的总体方差
& u$ s3 ]" ~( }9 t  D; S, i5 eB. 用来求解两个变量的协方差
C. 用来求解两个数组矩阵的乘积
' B: S; N- s9 c  g+ E+ `6 wD. 以上说法均不正确
正确资料：

7 S/ p& m6 D$ Y% U; J' i5 V8 h13. .
A. 最短路问题
! f4 ?/ Z3 ?& D8 `( ^/ f- QB. 最小费用流问题
C. 最大流问题
D. 最小费用最大流问题
* m! N* j6 e5 h正确资料：
! r" Q" h- f: e$ }, Y% O
, _" \  ~5 N) E/ Y* h4 z4 B5 M14. 下列数学模型为线性规划模型的是
( n* b* |% d2 |$ ^2 M+ dA.
1 v( t1 `/ x+ m3 A# j% k" `
B.
" k; R; N" X6 q& ]4 @  ?. m1 @C.
D.
' m+ v+ {' N1 L3 P( f" U1 u正确资料：
% b' U( W+ m3 o  f7 E
# r$ D# Z# g7 L) i15. .
A. 平衡
B. 非平衡
C. 模糊
' a3 ~% x' v9 j# kD. 以上均不正确
正确资料：
9 ~( F$ `, x6 z4 a
16. 在电子表格模型中, 用来求解基于给定样本的总体方差的函数是（）
5 W1 W7 ^2 A9 z* r( @( ]A. VARP
) I9 I6 g, e8 k; k  nB. SUMPRODUCT
' J9 X2 S( P- Y, c' ~C. COVAR
D. MMULT
  e  W0 ^. C* d% C正确资料：
/ M# C+ B3 D# g' W. m4 ]
) Z( v9 A' g) k" q' x+ t17. 下列为目标规划的数学模型的一般结构为
A.
B.
/ e4 |3 L- f! T+ zC.
+ A2 O3 E' j. R6 n7 G8 HD. 以上模型均不是
正确资料：

  E  j1 o  M9 c18. 在电子表格模型中, 有关函数MMULT表述正确的是（）
A. 用来求解基于给定样本的总体方差
* R7 w( ~  Y. [2 `9 T3 U* S. @! mB. 用来求解两个变量的协方差
0 t' P' E) A5 \& Y3 _C. 用来求解两个数组矩阵的乘积
( _1 C* j; c, D/ `D. 以上说法均不正确
. s3 Y7 G# k3 F+ d正确资料：
( N& M1 t/ u& W4 t! z! S+ |1 V
1 U6 w3 g) O7 a# w2 m: B19. 下列选项中关于动态规划的表述正确的是（）
A. 在时间推移的过程中，在每个时间阶段选择适当的决策，以使整个系统达到最优
+ i& m! f! D* Y, @; f" TB. 在时间推移的过程中，在某个时间阶段选择适当的决策，以使整个系统达到最优
C. 考虑现有的资源的条件下，就多个经营目标寻求满意解，即使得完成的目标的总体结果离事先制定目标的差距最小
D. 以上说法均不正确
& q; H, u* u& `- P$ _正确资料：
1 y/ v/ g. D! ?+ w3 M, m
20. 下列关于资源分配问题的叙述正确的是（）
A. 资源分配问题的共性是在线性规划模型中每一个函数约束均为收益约束,并且每一种资源都可以表现为如下的形式: 使用的资源数量￡可用的资源数量
( z) C' M4 T+ o! K7 T$ MB. 在资源分配问题中，线性规划模型的每一个函数约束均为资源约束,并且每一种资源都可以表现为如下的形式: 使用的资源数量 ≥ 可用的资源数量
C. 在资源分配问题中，线性规划模型的每一个函数约束均为资源约束,并且每一种资源都可以表现为如下的形式: 使用的资源数量￡可用的资源数量
6 k( \2 N5 p* r% s7 U: i' LD. 以上说法均不正确。
/ e* J* ~6 d+ L) i) t! i正确资料：

+ r' Y1 G5 b, f8 o: S$ z$ H* _二,多选题
3 F& ^9 ~4 k" t7 H% P+ M
1. .
, D  V. z, S; r4 M2 L) dA. 节点V4的净流量I9处应输入“=SUMIF(从,节点,流量)-SUMIF(到,节点,流量)”
) _5 z, D) C$ }9 Z  }' AB. 节点V5的净流量I9处应输入“=SUMIF(从,节点,流量)-SUMIF(到,节点,流量)”
( `$ }1 D+ @) g4 F5 M: ?6 z! g( nC. 单元格D14处应输入“=I4”
D. 以上说法均不正确
7 d( k1 l/ D7 L6 x7 \. S正确资料：

2. .
A.  产大于销
) ?* {: ^$ w  h% H5 qB. 销大于产
) n7 {3 a; i7 J# ^3 s  f2 vC. 供过于求
D. 供不应求
正确资料：

3. 下列选项属于最小费用流问题的假设是（）
8 `+ R; ^: F2 R( kA. 至少一个供应点和一个需求点，剩下都是转运点；
3 H  i! a. I$ |! u. u9 e0 BB. 通过弧的流只允许沿着箭头方向流动，通过弧的最大流量取决于该弧的容量；
C. 网络中有足够的弧提供足够容量，使得所有在供应点中产生的流都能够到达需求点且在流的单位成本已知前提下，通过每一条弧的流的成本和流量成正比；
1 `$ |: @3 J& FD. 最小费用流问题的目标在满足给定需求条件下，使得通过网络供应的总成本最小（或总利润最大）。
正确资料：

4. 下面关于指派问题的说法正确的是（）
A. 指派问题其形式为分配问题
& c% f: U! r( Q! @: g% PB. 主要研究人和工作（任务）间如何匹配，以使所有工作完成的效率实现最优化。
$ h' j/ A! i. a, A* k9 O  ?* ?C. 指派问题给定了一系列所要完成的工作以及一系列完成工作的人员，所需要解决的问题就是要确定出指派哪个人去完成哪项工作
9 D& |& U" E( K2 r2 a: GD. 以上说法都不正确。
: s4 \/ {6 Z7 ~' d! n) a正确资料：

5. 下面模型可表为线性规划模型形式的是
A.
B.
6 @9 ]2 Z  B- pC.
D.
$ \% [, L4 p5 i9 E正确资料：

6. 目标函数系数同时变动的百分之百法则的具体含义是指（）
A. 如果目标函数系数同时变动，计算出每一系数变动量占该系数允许变动量的百分比，而后，将各个系数的变动百分比相加，如果所得的和不超过100%，则最优解不会改变；如果超过100%，则不能确定最优解是否改变
B. 如果目标函数系数同时变动，计算出每一系数变动量占该系数允许变动量的百分比，而后，将各个系数的变动百分比相加，如果所得的和超过100%，则最优解不会改变
C. 如果目标函数系数同时变动，计算出每一系数变动量占该系数允许变动量的百分比，而后，将
, B/ b! u1 _* y5 B) ?+ m9 k* b正确资料：

7. 阴影价格是指影子价格。下面说法正确的是
  s9 E+ B* B0 ^& e
  r6 C3 G3 T1 ]/ ~; mA. 车间2工时约束的影子价格是150
: M- }0 _/ K, E0 H( S# PB. 车间2工时约束的影子价格是100
3 ^1 v( m# Y" tC. 车间2影子价格有效的区间为[6，18]
D. 以上说法均不正确
正确资料：
; {: n5 t' F! ]8 r6 _& f! i: v
8. 下面关于运输问题的说法正确的是（）
A. 若运输的供应量和需求量都是整数，则有所有决策变量都具有整数的最优解
B. 若运输的供应量和需求量都不为整数时，则决策变量是否有整数的最优解需看所给条件
4 m" z- @  ~3 L% {C. 任何情形下，运输问题都具有整数的最优解
D. 以上说法均不正确
正确资料：
5 Z% u# z0 Z% V" j+ z+ |7 L0 U
4 O. T5 O5 x4 L! L, B; i9. .
5 d& C/ Z& q% C/ d. d' g1 r; L" jA. 单元格C12内应输入“=sum(D911)”
! }: n# H, ]& U! F: p$ `B. 单元格C12内应输入“=sum(C9:C11)”
C. 单元格I14内应输入“=sumproduct(C4:F6, C9:F11)”
, w% O6 j- E; k/ t& rD. 单元格I14内应输入“=sumproduct(D46, C9:F11)”
3 P* \  b/ k! _6 n+ I正确资料：

: l# d0 H5 O; i10. 下面说法正确的是（）
A. 约束右端值同时变动的“百分之百法则”的含义是指如果约束右端值同时变动，计算每一变动占允许变动量的百分比，如果所有的百分比之和不超过100%，那么，影子价格依然有效，如果所有的百分比之和超过100％，那就无法确定影子价格是否依然有效。
: }, v. ]; Y" w' L4 RB. 约束右端值同时变动的“百分之百法则”的含义是指如果约束右端值同时变动，计算每一变动占允许变动量（允许的增量或允许的减量）的百分比，如果所有的百分比之和不超过100%，那么，影子价格依然有效，如果所有的百分比之和超过100％，可以确定影子价
正确资料：
: \5 g9 P* G/ i9 n& v
/ P7 I' I  `' Y: r3 K: {三,判断题
5 c4 y( a3 g$ X8 _9 y' l4 ?' t
1 a( @! [+ C7 S4 q1 ^8 E: q1. 若非线性规划的目标函数为变量的二次函数，约束条件又都是决策变量的线性等式或不等式，则称这种规划为二次规划。
" T+ }7 B  F4 m& j+ y6 G# R: J% jA. 错误
B. 正确
正确资料：

2. 动态规划和其他线性规划一样，都具有一个标准的数学表达式和明确定义的规则。
! L0 ?) s+ f7 B# C) ^/ D/ ?A. 错误
B. 正确
+ q" b: K: X& v: i. m- g( g. `" e正确资料：

. y& C$ l4 Z. }3. 使用“给单元格命名”时，一般只给和模型数据有关的已知数据的单元格命名。
A. 错误
- H9 e, P0 V9 }. Z; v8 pB. 正确
5 }' l) v$ S1 b; c6 H3 W  ~, r正确资料：
  o# s+ Q" S) W! s. Z: j" w8 [  e6 p
9 J  ~& `0 {& N* G% C& Z+ T4 Z2 z4. 整数规划与一般规划相比，其可行解为连续的，求解比较容易。
2 o2 X8 A2 |$ H: f: W* |2 OA. 错误
B. 正确
5 M& G! d# Q1 I4 Z2 a8 r正确资料：

6 P3 m( q/ e  I( e# x5. 0-1整数规划模型的建立和求解和一般整数规划模型相同，都是求解时应在Excel规划求解的“添加约束”对话框中选择“int”即可。
$ ?. Y% S2 Z$ z( M# rA. 错误
* t+ B8 D3 M5 v- w' \$ YB. 正确
正确资料：

6. 约束右端值的“百分之百法则”的含义是指如果约束右端值同时变动，计算每一变动占允许变动量（允许的增量或允许的减量）的百分比，如果所有的百分比之和不超过100%，那么，影子价格依然有效，如果所有的百分比之和超过100％，影子价格无效。
: `2 ~: q8 }* H* L6 L- D" \A. 错误
4 ^$ Y1 l: ?, cB. 正确
( G. e1 r9 o! p正确资料：

7 x& \9 j* L+ P7 I4 _7. 优先目标规划就是按照目标的先后顺序，逐一满足优先级较高的目标，最终得到一个满意解。
  a: C1 z8 z& v: T( t, yA. 错误
B. 正确
正确资料：

+ U: j  w& q) K- Z9 o, V9 C8. 在电子表格模型中, 函数MMULT（array1，array2）是用来求解两个数组矩阵的乘积。
A. 错误
9 d& T4 e& ^9 P- f/ ]  z0 LB. 正确
正确资料：
- ]/ u/ z/ e8 _4 F0 O3 D
1 U( X4 i" e% F7 M& g9. 在平面直角坐标系下，用图解法求解线性规划问题的条件是含有两个或两个以上决策变量的线性规划。
A. 错误
B. 正确
正确资料：
1 r- N9 j7 C' L' v7 d* w2 B
10. .
4 t, ?2 n' |1 r- W& O- }: nA. 错误
B. 正确
% n- B+ S0 Z7 d" G正确资料：
' B1 `9 t+ D' z$ x7 {
11. .
A. 错误
. E. Q. B! d3 vB. 正确
4 e6 y) X/ y. C正确资料：
  n1 M% {& {% m( `
# g$ t' `  K( m$ L12. 在电子表格模型中, 函数VARP（array）是用来求解基于给定样本的总体方差。
' {; A0 q; Q  }5 xA. 错误
/ U3 v# y0 X: T4 H/ v1 CB. 正确
正确资料：

/ Q5 ]0 ~" O& C; H' F: @+ {& q13. 在目标规划问题中，目标的优先级越低，出现偏差的可能性就越小。
A. 错误
. a4 F  T: ^% S6 X' _. d8 IB. 正确
, I0 G$ D$ a" G( X1 o0 D正确资料：
4 G$ z, c3 p* K: q0 b9 h2 q
14. 整数规划一般分为两大类: 一般整数规划和0-1整数规划，其中一般整数规划要求所有变量均为整数规划。
1 ^. c$ O* C, k! p2 mA. 错误
B. 正确
0 f0 z+ Z0 x& g" W9 S+ l. Q正确资料：

. [  }) A4 U9 H# q. ]9 b15. 用Excel中的“规划求解”模块可以求解大规模整数规划问题。
3 f& e5 T. J# q6 y) t2 }$ W( Y2 e" LA. 错误
B. 正确
正确资料：

16. 动态规划就是要在时间推移的过程中，在每个时间阶段选择适当的决策，以使整个系统达到最优。
A. 错误
B. 正确
9 N4 b9 U+ T4 u! G+ V3 X/ ~! q' N正确资料：
3 |5 i/ {0 V2 T$ B; f
17. 利用Excel的“规划求解”功能求解时，若求解结果有很多时，可变单元格只能保留一组解，不能给出全部的解。
7 Z7 V* k0 J$ _A. 错误
B. 正确
正确资料：

5 G3 A: f+ ^0 s' l18. 在电子表格模型中, 函数COVAR（array1，array2）是用来求解两个变量的协方差。
A. 错误
1 ]7 s' \. A3 |6 kB. 正确
* S3 g; ^, q6 y1 z# F6 e正确资料：

  a& z4 x4 _5 [! o6 y- I19. .
A. 错误
B. 正确
6 f2 t$ ?: L6 L6 s: e3 V正确资料：

20. .
( L. Y  |9 C, J; |7 BA. 错误
B. 正确
; K6 `9 B* Y( }% q+ C正确资料：