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

谋学网

谋学网: www.mouxue.com 主要提供奥鹏作业资料，奥鹏在线作业资料，奥鹏离线作业资料以及奥鹏毕业论文，致力打造中国最专业远程教育辅导社区。


$ `# d4 _  W' J( t* |  h一、单选题（共 20 道试题，共 40 分。）V 1.  .
$ f5 |" I# E7 ]7 {- z5 A- DA. 最短路问题
B. 最小费用流问题
C. 最大流问题
D. 最小费用最大流问题
      满分：2  分
2.  在电子表格模型中, 有关函数VARP表述正确的是（）
A. 用来求解基于给定样本的总体方差
B. 用来求解两个变量的协方差
8 h; G8 F7 c7 M- z: o! ]C. 用来求解两个数组矩阵的乘积
' C& c" f% s+ o; lD. 以上说法均不正确
      满分：2  分
3.  下列为目标规划的数学模型的一般结构为
A.
" S' k+ g3 q* A/ xB.
C.
D. 以上模型均不是
  \  ?" ~" n7 n% G! b' s. P/ L8 H# j      满分：2  分
4.  下列数学模型为线性规划模型的是
A.

. h5 f3 [4 `! x0 c( Q- o/ s
' M; z! Y# J% {9 Q8 H9 D$ EB.
3 ~# t( z+ h' UC.
D.
      满分：2  分
1 _7 B6 T9 Q+ O3 f: o1 Z5.  .
A. “=SUMPRODUCT(单位净现值,投资比例)”
5 Z3 y" _2 @! d+ dB. “SUMPRODUCT(单位净现值,投资比例)”
C. “=SUMPRODUCT(可用资金,投资比例)”
7 `2 t8 h+ U* u# YD. “=SUMPRODUCT(实际使用,投资比例)
" ?$ Q5 G7 h5 R: q/ T, y      满分：2  分
6.  .
/ D- \% c/ W5 B; }$ Z- \9 j1 BA. 14
/ S0 k0 x" ^) m$ YB. 15
C. 16
0 S# d2 T' t& O" \- z+ kD. 17
# o7 R' X4 u/ H      满分：2  分
! H5 E5 R) ^  {6 K6 K$ n4 X3 k7.  在电子表格模型中, 有关函数MMULT表述正确的是（）
- [* S3 V6 h$ j( I0 i. S; [! ?& ^A. 用来求解基于给定样本的总体方差
B. 用来求解两个变量的协方差
# U4 H2 @. l* S. L& pC. 用来求解两个数组矩阵的乘积
D. 以上说法均不正确
/ R- I! h: `% n- I6 O+ y3 f% W      满分：2  分
8.  .
$ j4 n- y0 A$ k- ?4 }A. [0，18]
B. [12，18]
& J; ^8 y  J& k( I. ^3 C5 s) TC. [6，18]
2 j9 \, O5 D9 _' ]# ?D. [0，12]
. x/ w7 J8 j' Q( a. G! v      满分：2  分
9.  在电子表格模型中, 用来求解两个数组矩阵的乘积的函数是（）
0 P7 i* \8 u% \4 H! o; a  sA. VARP
B. SUMPRODUCT
, j! a$ Z- t% K- c# ^/ F% \  n4 @* BC. COVAR
D. MMULT
      满分：2  分
10.  .
A. [300，750]
B. [300,+∞]
C. [500,750]
0 G4 [5 @! a$ H9 V5 B9 |2 WD. [0，750]
9 g4 V+ ?  F) P* a' `; E% @+ E      满分：2  分
1 r6 |0 o5 z( `0 t6 M11.  .
& v; e; p; s2 l$ d+ }( {; d2 }. qA. 固定成本
% a  B! o  N$ j* z  e7 r: M* @B. 资源分配
C. 成本收益平衡
D. 网络配送
      满分：2  分
7 J2 g% k' i4 g4 s; g* W5 D12.  在电子表格模型中, 用来求解基于给定样本的总体方差的函数是（）
+ I5 s& K- N. u) H0 Z* }A. VARP
3 |- L. J; L+ O* c0 \; ZB. SUMPRODUCT
C. COVAR
D. MMULT
      满分：2  分
13.  下列关于资源分配问题的叙述正确的是（）
8 E6 Y( k5 z' r) @; q) K0 mA. 资源分配问题的共性是在线性规划模型中每一个函数约束均为收益约束,并且每一种资源都可以表现为如下的形式: 使用的资源数量£可用的资源数量
3 r& G' u9 S  }4 ~  s# NB. 在资源分配问题中，线性规划模型的每一个函数约束均为资源约束,并且每一种资源都可以表现为如下的形式: 使用的资源数量 ≥ 可用的资源数量
$ ~8 b- {' N7 `# W" j$ cC. 在资源分配问题中，线性规划模型的每一个函数约束均为资源约束,并且每一种资源都可以表现为如下的形式: 使用的资源数量£可用的资源数量
$ b% _% M6 q- F7 l% s. TD. 以上说法均不正确。
      满分：2  分
, n' r% ^! T/ j% B; b9 V14.  Excel“规划求解”工具求解整数规划问题利用的方法是（ ）
4 n" P' F& a$ s% T" ?+ y$ @2 uA. 分支定界法
' x# \( b( Z' X( `3 ]; O1 S8 i: {B. 割平面法
C. 匈牙利法
  h" U* q8 q+ M+ e3 d/ RD. 以上均不正确
' d5 d  c; K0 U5 O- ?      满分：2  分
15.  下列哪种数据不属于成本收益平衡问题范畴的是（）
  T8 I  _" D& a5 X' ~& I* R: [A. 收益的最低可接受水平
  T* T0 P9 u  F! ZB. 单位活动的贡献
" l8 e2 U, t% N/ W7 y9 d% M% E! o" wC. 每周单位的活动成本
D. 每种资源的可供量
      满分：2  分
" l, S9 J: N* N4 ~. Y6 _( F. Y16.  .
A. 平衡
' |  k! I1 C9 w( \$ ?( uB. 非平衡
/ @; }/ ^0 l/ M$ C/ M/ vC. 模糊
D. 以上均不正确
      满分：2  分
+ e; `) W: l+ w& ?  N17.  下列选项中关于动态规划的表述正确的是（）
A. 在时间推移的过程中，在每个时间阶段选择适当的决策，以使整个系统达到最优
B. 在时间推移的过程中，在某个时间阶段选择适当的决策，以使整个系统达到最优
& k  Q- Y5 F, w- M! ?1 Y# tC. 考虑现有的资源的条件下，就多个经营目标寻求满意解，即使得完成的目标的总体结果离事先制定目标的差距最小
D. 以上说法均不正确
      满分：2  分
0 e7 |: j$ i9 I8 d7 O6 v18.  .
  q& t4 M) K  F! v4 D/ j4 oA. 最短路问题
: i# k7 s/ n- e5 D. P; [B. 最小费用流问题
6 y4 }2 X( V3 A! z3 r+ ^C. 最大流问题
" }) l9 M9 N; K  f! SD. 最小费用最大流问题
$ M- c& \. R  S8 H$ }( c      满分：2  分
19.  在电子表格模型中, 有关函数COVAR表述正确的是（）
A. 用来求解基于给定样本的总体方差
3 B8 i9 i2 x5 g" ^# T8 Z( mB. 用来求解两个变量的协方差
C. 用来求解两个数组矩阵的乘积
* `$ A) y" p$ a, e8 V, U( AD. 以上说法均不正确
1 A- K" p5 o5 j      满分：2  分
20.  下列选项中关于目标规划的表述正确的是（）
A. 考虑现有的资源的条件下，就多个经营目标寻求满意解，即使得完成的目标的总体结果离事先制定目标的差距最小
B. 考虑现有的资源的条件下，就多个经营目标寻求最优解，即使得完成的目标的总体结果离事先制定目标的差距最小
% S$ L9 o' }2 y9 |# |: kC. 现有的资源的条件下，就多个经营目标寻求满意解，即使得完成的目标的总体结果离事先制定目标的差距最大
D. 以上说法均不正确。
1 i; K1 [& F0 U; _      满分：2  分
, q% a/ ~' x1 i# l" ?! M
4 v% _6 V8 I5 R0 W, t/ v二、多选题（共 10 道试题，共 20 分。）V 1.  线性规划问题求解的结果有（）
A. 唯一解
6 U; A$ p: V0 I$ r, }" M7 dB. 无穷多解
C. 无解
D. 无界解
# c* W0 I  r6 y0 T# e$ `7 X      满分：2  分
2.  下面关于图解法解线性规划问题的说法不正确的是（）
A. 在平面直角坐标系下，图解法只适用于两个决策变量的线性规划
/ u% G0 a  _* A( u9 |1 ^: [B. 图解法适用于两个或两个以上决策变量的线性规划
# A+ \) V1 W  J$ q' e5 LC. 图解法解线性规划要求决策变量个数不要太多，一般都能得到满意解
D. 以上说法A正确，B，C不正确
8 v) k/ E# S2 b7 i9 X: ^      满分：2  分
- Q: H* ?- t2 G1 a( r3.  .
2 b  L, K& F: v  `! FA. 产大于销
; v  O& \- I: D0 ]/ P$ YB. 销大于产
C. 供过于求
' L' f+ h/ U5 {$ QD. 供不应求
9 `1 i! s7 }$ A  e: |' L      满分：2  分
/ @* q3 }( D4 J4.  
# B1 y) k+ O6 `+ H5 }! j$ E, \


( @  H! q3 ^' C- e( ^0 E
1 c+ f  U; Z6 G5 F  z/ a
% V! J( b* n( `# H7 E/ V


7 I0 P2 x5 Z9 w% }' n0 r
" w, W& v4 x' ?9 J+ V+ }8 O# \

& k) c; S7 ~. _9 F( R
7 G! S2 |2 l  Q7 ]6 y& m$ m$ b


& ^% a0 j  u2 ^9 w- N! J; Q单元格E7应输入

A.
. L: F& d8 A7 Y9 e" y) z% J. ~=sumproduct(C7：D7，C12：D12)”
0 p8 l3 }' ?) P4 F+ ?& P; s
B. “=C7*D7+C12*D12”
# O$ N0 e4 A5 r7 Q7 N: @: w6 PC. “=sumproduct(C4：D4，C12：D12)”
, `# `2 k, c7 M1 [D. “=sumproduct(C8：D8，C12：D12)”
      满分：2  分
7 L1 i! ^' |3 [7 E  ?0 Q% ^5.  


可变单元格一栏的“终值”是指
. M5 v3 |, f" O8 t. q
A. 决策变量的终值
B. 通过规划求解后得到的最优解
C. 目标函数的终值
D. 以上说法均不正确
      满分：2  分
: x) G, [3 ~" _7 V" q6.  按下面指定的括号填入下面所给的正确选项一般在给“单元格命名”时，应在（）菜单中，单击指向（），再选择（）
A. 视图
! P% _- S5 H% u  ~; p" y1 }B. 插入
C. 名称
% I( v+ V( |" OD. 指定
% X/ m# X: R, y3 [- ^      满分：2  分
  o. ?6 D2 H! t% c) q$ Z6 h) T7.  .
A. 节点V4的净流量I9处应输入“=SUMIF(从,节点,流量)-SUMIF(到,节点,流量)”
! f& b/ B2 G1 J9 K0 yB. 节点V5的净流量I9处应输入“=SUMIF(从,节点,流量)-SUMIF(到,节点,流量)”
5 s& Z$ D3 _9 Q) JC. 单元格D14处应输入“=I4”
D. 以上说法均不正确
      满分：2  分
# Z1 P) }0 U# @4 N7 o8.  下列关于用Excel求解整数规划的说法正确的是（）
A. 基本步骤与求解一般线性规划问题相同
B. 需在约束条件中添加一个“整数”约束
, f3 {2 _) H0 N  F0 r; G+ MC. 在Excel规划求解的“添加约束”对话框中，用“int”表示整数
D. 以上说法均不正确
      满分：2  分
9.  下面说法正确的是（）
, P! l) r3 O% R% DA. 约束右端值同时变动的“百分之百法则”的含义是指如果约束右端值同时变动，计算每一变动占允许变动量的百分比，如果所有的百分比之和不超过100%，那么，影子价格依然有效，如果所有的百分比之和超过100％，那就无法确定影子价格是否依然有效。
B. 约束右端值同时变动的“百分之百法则”的含义是指如果约束右端值同时变动，计算每一变动占允许变动量（允许的增量或允许的减量）的百分比，如果所有的百分比之和不超过100%，那么，影子价格依然有效，如果所有的百分比之和超过100％，可以确定影子价格依然无效。
+ U' ~4 x; Y; E' q/ y- }, cC. 约束右端值同时变
      满分：2  分
10.  下列属于指派问题假设条件的是（）
A. 人的数量和工作的数量相等；
! X4 |) A$ B3 a! p8 C, t% ^B. 每个人只能完成一项工作，每项工作只能由一个人来完成；
C. 每个人和每项工作的组合都会有一个相关的成本；
1 R" b* q5 F* F) ^/ ^9 [) q8 }D. 目标是要确定如何指派才能使总成本最小。
      满分：2  分

三、判断题（共 20 道试题，共 40 分。）V 1.  在电子表格模型中, 函数COVAR（array1，array2）是用来求解两个变量的协方差。
! w4 {) u7 ^: t8 ]' ^+ l3 wA. 错误
3 F- p# U+ B) N; ~, c. t4 uB. 正确
& N' ~  I4 o+ t# c2 H8 U      满分：2  分
1 {6 j) \+ ^, Y2.  动态规划和其他线性规划一样，都具有一个标准的数学表达式和明确定义的规则。
A. 错误
B. 正确
      满分：2  分
1 \' x" M) Q' C2 [3.  动态规划就是要在时间推移的过程中，在每个时间阶段选择适当的决策，以使整个系统达到最优。
8 G3 y1 J- q$ U# r: W; fA. 错误
B. 正确
      满分：2  分
4.  在平面直角坐标系下，用图解法求解线性规划问题的条件是含有两个或两个以上决策变量的线性规划。
/ A. `9 n9 S6 Y1 S5 Q# b0 wA. 错误
B. 正确
      满分：2  分
8 M; Q* K# o) z7 g, [( k( n5.  在电子表格模型中, 函数VARP（array）是用来求解基于给定样本的总体方差。
A. 错误
B. 正确
5 Y, I) D/ r' o! b4 ?) s$ |      满分：2  分
) h1 N. X, J+ I4 X* {' C3 A. M6.  利用Excel的“规划求解”功能求解时，若求解结果有很多时，可变单元格只能保留一组解，不能给出全部的解。
  `( B3 @: U7 a4 I- d# J5 `A. 错误
B. 正确
      满分：2  分
1 ^  V2 v& _, h" L5 a" P% b7.  .
A. 错误
+ ~. r5 u/ J/ Z$ ]0 ~' |1 WB. 正确
7 |; u8 @4 K4 B0 G& n1 J5 y      满分：2  分
8.  优先目标规划就是按照目标的先后顺序，逐一满足优先级较高的目标，最终得到一个满意解。
A. 错误
B. 正确
      满分：2  分
1 e* k& @3 N) u. h8 q$ \" X) W3 G: w/ |9.  用Excel中的“规划求解”模块可以求解大规模整数规划问题。
  q& d2 J2 H4 @% RA. 错误
B. 正确
* }8 z& K8 I3 H9 l8 h      满分：2  分
10.  若非线性规划的目标函数为变量的二次函数，约束条件又都是决策变量的线性等式或不等式，则称这种规划为二次规划。
A. 错误
B. 正确
1 c/ B% F4 h4 J+ p      满分：2  分
' k* [5 j5 ]- F% R( X- a11.  在电子表格模型中, 函数MMULT（array1，array2）是用来求解两个数组矩阵的乘积。
A. 错误
B. 正确
      满分：2  分
12.  0-1整数规划模型的建立和求解和一般整数规划模型相同，都是求解时应在Excel规划求解的“添加约束”对话框中选择“int”即可。
A. 错误
: `$ a. E- L+ l1 s# k  _$ sB. 正确
8 j& B3 G, q* v% C3 h8 B      满分：2  分
1 `' ~" T8 S  G/ K13.  整数规划一般分为两大类: 一般整数规划和0-1整数规划，其中一般整数规划要求所有变量均为整数规划。
( _/ y# w0 O  m* J7 n8 U% oA. 错误
# q. B5 v6 J& G- w1 f7 dB. 正确
1 d6 Q( S' i7 u* d- k      满分：2  分
. P1 \, b( q% l8 I8 y" B; N7 Z14.  整数规划与一般规划相比，其可行解为连续的，求解比较容易。
A. 错误
$ f) F6 N. f2 ~, f' S! Q' m5 cB. 正确
      满分：2  分
15.  在规划问题中，若目标函数和约束条件中必须同时为决策变量的非线性函数，这类问题才称为非线性规划问题。
5 |3 S, e6 Y& w& rA. 错误
! \9 \" w4 {, }9 h/ EB. 正确
      满分：2  分
16.  在市场经济环境下, 当资源的市场价格低于影子价格时，可以购进该资源.
A. 错误
! o" }2 r) e% ?* j4 W  tB. 正确
8 v, y4 U) P+ K      满分：2  分
; T9 _8 S' {) X# B17.  使用“给单元格命名”时，一般只给和模型数据有关的已知数据的单元格命名。
A. 错误
B. 正确
      满分：2  分
18.  .
0 S$ G' k/ R) dA. 错误
. k( Y/ ?/ B) M) L. X1 L9 d+ vB. 正确
* o8 a6 l* s4 X# O0 N4 z+ I      满分：2  分
19.  在目标规划问题中，目标的优先级越低，出现偏差的可能性就越小。
0 Q9 K1 {1 Z5 \0 vA. 错误
B. 正确
5 J. T" e5 j) T8 z5 V% G% v( U5 Q      满分：2  分
20.  约束右端值的“百分之百法则”的含义是指如果约束右端值同时变动，计算每一变动占允许变动量（允许的增量或允许的减量）的百分比，如果所有的百分比之和不超过100%，那么，影子价格依然有效，如果所有的百分比之和超过100％，影子价格无效。
A. 错误
' j+ l1 N- Q( b" x: O0 z0 h6 DB. 正确
3 `3 o, y/ Z' }& g, d- [      满分：2  分

* \# w% Y0 B. u  m谋学网: www.mouxue.com 主要提供奥鹏作业资料，奥鹏在线作业资料，奥鹏离线作业资料以及奥鹏毕业论文，致力打造中国最专业远程教育辅导社区。
# D3 x; P8 `9 @, P/ g" ?