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

久爱奥鹏网

一、单选题（共 20 道试题，共 40 分。）V 1.  Excel“规划求解”工具求解整数规划问题利用的方法是（ ）
: f- {  X( p8 DA. 分支定界法
/ L. ~5 X+ t& W+ ~1 ^5 U5 Y/ CB. 割平面法
7 {7 R4 ?8 y5 q7 m% s/ T/ M: |C. 匈牙利法
D. 以上均不正确
      满分：2  分
: ?/ t9 p2 @3 |, j; r* X2.  用图解法求线性规划问题时，要求决策变量的个数为（）
A. 1
B. 2
4 o3 o4 K, {/ j. |( X! t- AC. 3
D. 4
      满分：2  分
( a: Z4 @( p" Q( G; F3 }) G3.  在电子表格模型中, 有关函数COVAR表述正确的是（）
A. 用来求解基于给定样本的总体方差
* h) P# S' Z# ~1 E  G" sB. 用来求解两个变量的协方差
C. 用来求解两个数组矩阵的乘积
. u- A% M9 O' |5 {2 AD. 以上说法均不正确
      满分：2  分
  K# |; \% h3 r" V4.  .
A. [300，750]
B. [300,+∞]
6 N8 [( G- G6 Q" i: r" B, BC. [500,750]
D. [0，750]
      满分：2  分
7 q" I4 I0 L6 I, l( w5.  在电子表格模型中, 用来求解两个数组矩阵的乘积的函数是（）
A. VARP
. a- F' j4 J# C  e1 ]B. SUMPRODUCT
! @0 ?9 X0 V+ w" _1 D7 yC. COVAR
) ]6 [0 o: E5 a3 V7 eD. MMULT
      满分：2  分
6.  下面对线性规划解的讨论中，叙述正确的选项是（）
. ?$ ~5 E8 s+ G5 MA. 线性规划问题求解的结果有三种，它们分别是唯一解、无穷多解、无解。
# @) `9 Y% m/ G) r2 |  fB. 线性规划问题求解的结果有四种，它们分别是唯一解、无穷多解、无解和无界解。
2 G7 n* t; @2 h4 s4 X1 A$ N5 C/ |C. 线性规划问题求解的结果有四种，它们分别是唯一解、无穷多解和无界解。
D. 以上说法都不正确。
      满分：2  分
: L3 g2 ^& l. ~$ W& i7.  .
A. 固定成本
B. 资源分配
C. 成本收益平衡
: G  t" m% h  x! e3 @D. 网络配送
" D& ]% a2 G8 i* W, I0 t      满分：2  分
: O8 Z7 b" c' Q" k/ e" j( V% \8.  .
. i3 z5 L& n$ |1 LA. [0，18]
9 h% C+ o6 o! h1 ]. E: y8 }B. [12，18]
C. [6，18]
$ u4 J" k: n( M& I& e6 A! V2 d. w# ED. [0，12]
" T& M7 S0 O0 W$ ~1 i" R      满分：2  分
: ]8 O6 @7 y& K. h8 o9.  下列选项中关于动态规划的表述正确的是（）
) x) M. M" ~* g0 @# J. W7 Y1 W1 cA. 在时间推移的过程中，在每个时间阶段选择适当的决策，以使整个系统达到最优
0 {" |/ L2 Y6 [: t8 M  QB. 在时间推移的过程中，在某个时间阶段选择适当的决策，以使整个系统达到最优
; L, C5 m" l+ vC. 考虑现有的资源的条件下，就多个经营目标寻求满意解，即使得完成的目标的总体结果离事先制定目标的差距最小
& B( C+ [0 E( y* N1 s: rD. 以上说法均不正确
      满分：2  分
10.  .
% L1 M- E3 C" X$ p' R; f6 nA. 14
/ a% A1 ]; o+ s  ?3 ~9 k% |- f& F& F/ QB. 15
C. 16
7 y2 s) ^3 g  A. p2 `D. 17
      满分：2  分
' w) x1 F) W8 q$ {6 T: o( ~$ @, C11.  在电子表格模型中, 有关函数MMULT表述正确的是（）
. V% E$ @( R! b2 o7 l' |% F% j; I+ gA. 用来求解基于给定样本的总体方差
( c' D+ W- k/ l. |7 u, ?B. 用来求解两个变量的协方差
C. 用来求解两个数组矩阵的乘积
D. 以上说法均不正确
+ q/ b$ h2 O. e$ E0 t$ K( m      满分：2  分
12.  在电子表格模型中, 用来求解基于给定样本的总体方差的函数是（）
1 a, P* U9 k0 L; N7 n* \% }+ ]( XA. VARP
  Q( K6 X# t1 WB. SUMPRODUCT
C. COVAR
D. MMULT
      满分：2  分
4 G6 }/ P1 m" ^& {1 E% @13.  下列选项中关于目标规划的表述正确的是（）
" m- w3 F  \2 z7 B% ^5 }A. 考虑现有的资源的条件下，就多个经营目标寻求满意解，即使得完成的目标的总体结果离事先制定目标的差距最小
B. 考虑现有的资源的条件下，就多个经营目标寻求最优解，即使得完成的目标的总体结果离事先制定目标的差距最小
C. 现有的资源的条件下，就多个经营目标寻求满意解，即使得完成的目标的总体结果离事先制定目标的差距最大
D. 以上说法均不正确。
      满分：2  分
14.  .
A. “=SUMPRODUCT(单位净现值,投资比例)”
B. “SUMPRODUCT(单位净现值,投资比例)”
# N# g* m( q" y& V& n$ B* u8 IC. “=SUMPRODUCT(可用资金,投资比例)”
) l" x! m; {2 E  S$ N/ lD. “=SUMPRODUCT(实际使用,投资比例)
      满分：2  分
  ]# t6 ~- u7 c1 i4 A9 L& a15.  下列关于网络配送问题的叙述正确的是（）
# P, |0 ]! T- O: c* e" D( k$ TA. 约束为确定需求约束
B. 约束为资源约束
% B) G1 H- x7 L% G8 W# |C. 约束为收益约束
6 G: o: Z6 g7 t2 _9 TD. 以上说法均不正确
      满分：2  分
! U( S8 e1 y3 C' I* ]16.  下列为目标规划的数学模型的一般结构为
2 X' ^6 a) w2 Z+ n) H8 O. ^A.
% I7 F8 a7 r5 f( ]) |% M4 lB.
! M* [  V5 p1 L3 y6 n) v5 PC.
D. 以上模型均不是
      满分：2  分
17.  .
2 }, K5 H( d$ A: PA. 最短路问题
/ S) Z" U" ?* k9 f/ h' AB. 最小费用流问题
C. 最大流问题
6 r, N4 _+ L6 N/ z& r6 U" U+ @D. 最小费用最大流问题
- {& u& c5 D3 \( R$ S4 b7 ^      满分：2  分
( X' q- B  y& e: z6 d8 J- a18.  下列为目标规划的数学模型的一般结构为
" f. R1 v# i1 c( M8 T+ YA.
B.
C.
D. 以上模型均不是
. ?7 |  j% g0 q+ }      满分：2  分
2 D6 \& J0 m" K* ?) T19.  .
A. 平衡
B. 非平衡
C. 模糊
3 I4 ^0 a* M3 P4 P5 p% @# o0 D' _D. 以上均不正确
$ C2 _# L6 K) q      满分：2  分
20.  .
$ M( i2 s, E6 P& X: I" J" YA. 最短路问题
B. 最小费用流问题
C. 最大流问题
+ P& P3 q& z5 v" N- h4 nD. 最小费用最大流问题
6 w0 U1 D! {% U, ~8 x4 B      满分：2  分
% b- L, H. }/ V5 E
二、多选题（共 10 道试题，共 20 分。）V 1.  .
A.  产大于销
& _( U- `4 w! s8 R) ]B. 销大于产
+ p' u) I+ r. q0 K& n( bC. 供过于求
2 B+ `+ b! S% dD. 供不应求
      满分：2  分
( j* P: w" u  H2.  


下列说法正确的是

* M' J% Y  o6 v/ G# lA. 车间2中的资源影子价格为150
1 E/ L! u3 L7 T$ i, dB. 车间2的可用工时得到了充分利用
- Y2 N4 ^% K  o$ `8 w4 @C. 车间2的可用工时已耗费完毕
, d0 y4 h' I$ d& kD. 以上说法均不正确
) K' }3 O# ?- L2 B- w      满分：2  分
3.  下列为平衡运输的条件的是（）
+ j7 C) C- v0 l& q& ]) e. v9 DA. 明确出发地、目的地、供应量、需求量和单位成本
B. 每一个出发地都有一个固定的供应量，所有的供应量都必须配送到目的地
6 v2 Q, D. {: v7 Q* ^' fC. 每一个目的地都有一个固定的需求量，整个需求量都必须由出发地满足。即“总供应＝总需求”
D. 从任何一个出发地到任何一个目的地的货物配送成本与所配送的数量成线性比例关系。
8 N1 }: ~6 d) u4 `& ?3 X' t! w; X      满分：2  分
( q6 m) ]% H. F9 z( b4.  下面关于指派问题的说法正确的是（）
/ F5 ~; n- S3 m$ w7 F+ V) eA. 指派问题其形式为分配问题
B. 主要研究人和工作（任务）间如何匹配，以使所有工作完成的效率实现最优化。
6 Q' _% {1 q+ o5 A1 wC. 指派问题给定了一系列所要完成的工作以及一系列完成工作的人员，所需要解决的问题就是要确定出指派哪个人去完成哪项工作
1 v% W( `+ S& E/ f! `( s1 g9 ?D. 以上说法都不正确。
2 X  T9 @/ R2 A9 J+ C7 {      满分：2  分
5.  .
A.
.

' f6 b) ?  V$ u+ p& YB. .
! J4 X' i% |% m7 r9 W; C: x8 ^C. .
D.  以上说法均不正确
3 V! S5 R1 U. n$ J1 e! {& d      满分：2  分
3 ~$ h: V: x2 U$ g$ c5 ^/ i# ?6.  
7 M: I3 W) h. Y/ h6 s5 U

0 `, ?( x: ^# Y3 ]5 q8 Q2 t可变单元格一栏的“递减成本”是指
) I- q9 q. x7 b
/ O. d9 l4 R* B* @A.
: Z2 d' G( c: S5 z, p) f其绝对值表示目标函数中的决策变量的系数必须改进多少，才能得到该决策变量的正数解。
B. 在最大化问题中，它是指目标函数中的决策变量的系数必须增加多少，才能得到该决策变量的正数解。
4 d% B+ ^  a/ A/ d  cC. 在最小化问题中，它是指目标函数中的决策变量的系数必须减少多少，才能得到该决策变量的正数解。
D. 以上说法均不正确。
      满分：2  分
; y+ H5 C; n; ~+ X7.  资源分配问题所收集的数据包括（）
A. 资源的可供量；
B. 每一活动所需要的各种资源的数量；
: W0 b: y. {+ u' r, X0 r: l9 Z+ L0 CC. 每一种活动对总的绩效测度（如总利润）的单位贡献（如单位利润）
D. 以上说法均不正确
      满分：2  分
8.  下面关于影子价格的说法正确的是（）
& {2 o, M; C& a, M8 W: L/ L* d4 s- `A. 在给定线性规划模型的最优解和相应的目标函数值的条件下，影子价格是指约束右端值增加（或减少）一个单位，目标值增加（或减少）的数量。
1 x% o: K) q( p9 J& M) Y) AB. 在任何情况下，影子价格是指约束右端值增加（或减少）一个单位，目标值增加（或减少）的数量。
- O6 C  e0 h! e2 tC. 在任何情况下，影子价格是指价值系数增加（或减少）一个单位，目标值增加（或减少）的数量。
0 l& F8 d6 l$ z& L9 lD. 影子价格是一种机会成本，在纯市场经济条件下，买进资源的条件是资源的市场价格低于影子价格.
      满分：2  分
9.  .
A. 最小费用流问题
; p. Q# F9 h- K' |9 k3 rB. 最大流问题
C. 最短路问题
D. 网络问题
      满分：2  分
10.  下面关于线性规划问题的说法正确的是（）
A. 线性规划问题是指在线性等式的限制条件下，使某一线性目标函数取得最大值（或最小值）的问题。线性规划问题是指在线性等式的限制条件下，使某一线性目标函数取得最大值（或最小值）的问题。
. q: D# b& P9 T& @" x4 r% uB. 线性规划问题是指在线性不等式的限制条件下，使某一线性目标函数取得最大值（或最小值）的问题。
# h0 p' a; j5 N9 h/ f- F* fC. 线性规划问题是指在一般不等式的限制条件下，使某一线性目标函数取得最大值（或最小值）的问题。
D. 以上说法均不正确
      满分：2  分

" a. _& S5 i) Y/ q3 E三、判断题（共 20 道试题，共 40 分。）V 1.  优先目标规划就是按照目标的先后顺序，逐一满足优先级较高的目标，最终得到一个满意解。
A. 错误
7 A4 ?1 Y5 M& dB. 正确
      满分：2  分
1 y- _3 A/ T3 f( B2.  用Excel中的“规划求解”模块可以求解大规模整数规划问题。
2 C" I$ Q1 \* s9 U0 f# c, oA. 错误
1 {( C6 e. q" SB. 正确
      满分：2  分
3.  .
A. 错误
B. 正确
1 K/ \- l- D) i      满分：2  分
/ ~" f! i9 i: |- C- i4.  若非线性规划的目标函数为变量的二次函数，约束条件又都是决策变量的线性等式或不等式，则称这种规划为二次规划。
, g5 s: R* U/ ]A. 错误
B. 正确
      满分：2  分
5.  在电子表格模型中, 函数VARP（array）是用来求解基于给定样本的总体方差。
A. 错误
. c+ k; p' f. z; _& FB. 正确
8 l# b( K* \7 ?' @      满分：2  分
  v% K! ^, ~- p0 Y6.  在电子表格模型中, 函数COVAR（array1，array2）是用来求解两个变量的协方差。
A. 错误
* H. B$ K8 d& a3 ~2 e0 i* v& AB. 正确
      满分：2  分
1 H, S2 f% X. w' S* [/ J, T7.  在电子表格模型中, 函数MMULT（array1，array2）是用来求解两个数组矩阵的乘积。
A. 错误
B. 正确
      满分：2  分
2 O4 i8 Q, C& F3 O1 j8.  动态规划和其他线性规划一样，都具有一个标准的数学表达式和明确定义的规则。
0 f6 F- ?. u7 c1 N' H3 R1 dA. 错误
8 L* I. i: w4 g- e' WB. 正确
      满分：2  分
9 o7 G7 {+ U+ w% D7 z" c9.  整数规划一般分为两大类: 一般整数规划和0-1整数规划，其中一般整数规划要求所有变量均为整数规划。
A. 错误
B. 正确
  }( ~2 J: k% H$ s% q# V5 D      满分：2  分
10.  利用Excel的“规划求解”功能求解时，若求解结果有很多时，可变单元格只能保留一组解，不能给出全部的解。
  u! ?) ?0 w: b. jA. 错误
B. 正确
) D* P1 O! }% |! O' p5 K      满分：2  分
; A2 q' u+ B2 K" _( C11.  动态规划就是要在时间推移的过程中，在每个时间阶段选择适当的决策，以使整个系统达到最优。
& I) M7 x' j' D. g; W; Q4 `. C  k" `A. 错误
& R9 z' f! N! M- GB. 正确
) K8 A: w$ W' P  |      满分：2  分
# i4 ]8 T+ f5 c' C; p5 {) B  g12.  在目标规划问题中，目标的优先级越低，出现偏差的可能性就越小。
: ^8 `* ^" z! j/ nA. 错误
B. 正确
      满分：2  分
0 D& w( c; P& m+ j13.  在市场经济环境下, 当资源的市场价格低于影子价格时，可以购进该资源.
A. 错误
B. 正确
      满分：2  分
14.  .
A. 错误
, K/ |! g6 n% ^1 RB. 正确
      满分：2  分
+ ?# k3 y. i+ h' z; N% ^0 g6 i15.  .
7 X0 T2 ~. R4 J1 U% y, u% ?A. 错误
0 B4 X5 Y1 o% v  k% k, uB. 正确
      满分：2  分
16.  .
2 y0 ^( N+ p" Y+ CA. 错误
B. 正确
      满分：2  分
) }. k( I7 O% u. j. w17.  使用“给单元格命名”时，一般只给和模型数据有关的已知数据的单元格命名。
A. 错误
B. 正确
- O$ l8 l( ]* `0 V  j6 m) c. p      满分：2  分
' w3 A1 c9 o6 ]" u18.  .
A. 错误
+ B1 n6 q$ j- R! aB. 正确
      满分：2  分
19.  在规划问题中，若目标函数和约束条件中必须同时为决策变量的非线性函数，这类问题才称为非线性规划问题。
A. 错误
B. 正确
      满分：2  分
20.  在平面直角坐标系下，用图解法求解线性规划问题的条件是含有两个或两个以上决策变量的线性规划。
5 B( }: L$ Y! F1 Z5 |, ~6 f3 U1 fA. 错误
B. 正确
( q# v2 c2 w. b* \) E% A      满分：2  分