南开14春学期《运筹学》在线作业资料资料

admin

  
14春学期《运筹学》在线作业
! D# `7 D* J. w; M: x7 e      
: r( I+ b5 G; B! y9 V单选题 多选题 判断题


一、单选题（共 20 道试题，共 40 分。）
+ B8 d9 h  P( `! X' R8 H7 ?1.  用图解法求线性规划问题时，要求决策变量的个数为（）
2 v' e" f# u& l5 L8 YA. 1
B. 2
C. 3
" P: b( k. @" x' M$ |7 oD. 4
-----------------选择：B      
2.  .
A. [300，750]
8 c: V8 y1 s: D; HB. [300,+∞]
C. [500,750]
D. [0，750]
: ]/ Z' m6 x/ {& o* o-----------------选择：D      
' k, G: {+ z  U0 {% G2 j7 B3.  .
. Z6 Y3 ^. p; C9 E. o( [2 d* z5 lA. 最短路问题
5 m$ u# l4 r4 @- ?: \) z/ M+ M% uB. 最小费用流问题
# V. m; |4 I" V2 m3 IC. 最大流问题
D. 最小费用最大流问题
-----------------选择：D      
4.  .
A. 固定成本
$ B/ E/ Y0 Q/ u/ H$ ^B. 资源分配
C. 成本收益平衡
D. 网络配送
-----------------选择：A      
9 E" \1 n. ~2 {/ \5.  在电子表格模型中, 用来求解基于给定样本的总体方差的函数是（）
" n: b: g  x7 u( }' {5 W4 }8 L1 WA. VARP
& i$ p% v; r9 ?& W4 j5 Q( {B. SUMPRODUCT
C. COVAR
D. MMULT
0 Z# _; K  J8 f-----------------选择：A      
- c7 t- l: x* t9 ]0 [, u4 \6.  下列关于资源分配问题的叙述正确的是（）
A. 资源分配问题的共性是在线性规划模型中每一个函数约束均为收益约束,并且每一种资源都可以表现为如下的形式: 使用的资源数量?可用的资源数量
! \7 L4 f- g; P4 {* _B. 在资源分配问题中，线性规划模型的每一个函数约束均为资源约束,并且每一种资源都可以表现为如下的形式: 使用的资源数量 ≥ 可用的资源数量
C. 在资源分配问题中，线性规划模型的每一个函数约束均为资源约束,并且每一种资源都可以表现为如下的形式: 使用的资源数量?可用的资源数量
D. 以上说法均不正确。
' y6 p( ?. V* l-----------------选择：C      
# ]  Z; C2 s& ]+ m7.  Excel“规划求解”工具求解整数规划问题利用的方法是（ ）
8 [$ ^5 e7 Y) dA. 分支定界法
B. 割平面法
C. 匈牙利法
; Q, z! H5 A8 VD. 以上均不正确
$ n: L9 m' A) `-----------------选择：A      
) v; e% z  J! J! O8.  在电子表格模型中, 有关函数COVAR表述正确的是（）
( |$ ^. w  J( r9 EA. 用来求解基于给定样本的总体方差
B. 用来求解两个变量的协方差
C. 用来求解两个数组矩阵的乘积
: \$ t+ E. Q  `5 Q4 z3 aD. 以上说法均不正确
2 ]5 x( {' O& @-----------------选择：B      
- o/ e+ {  m. q, O9.  .
A. [0，18]
B. [12，18]
8 R2 S$ M) B/ B. RC. [6，18]
D. [0，12]
-----------------选择：C      
0 p6 V( S8 v" G" Y10.  下列哪种数据不属于成本收益平衡问题范畴的是（）
A. 收益的最低可接受水平
. C& ~3 ]9 E* L, m2 O5 S/ XB. 单位活动的贡献
, X' C' B  W, V2 o5 u$ H! _C. 每周单位的活动成本
2 ?. Y2 n7 C9 u& MD. 每种资源的可供量
/ d: G( K0 c' f* N5 Y-----------------选择：D      
& ?7 u1 ^$ w: n; C8 _6 n11.  .
3 g" n! F; Z' A; cA. 平衡
, g; X; u7 Y5 \& d9 j7 dB. 非平衡
C. 模糊
0 F/ T0 ], ?( q/ S. J7 {# E0 {5 UD. 以上均不正确
' G9 b; \% S! `8 w, R  p) W$ @-----------------选择：A      
  t, |) e3 A& V4 G; N12.  下列为目标规划的数学模型的一般结构为
3 A. V. _. `. @  UA.
B.
- b/ ^$ B; }1 bC.
D. 以上模型均不是
-----------------选择：A      
5 [5 t& ]! ~8 R+ {  M* ]2 ]3 Z$ T13.  在电子表格模型中, 有关函数VARP表述正确的是（）
A. 用来求解基于给定样本的总体方差
# r% v9 A6 g0 O1 T+ M  w0 gB. 用来求解两个变量的协方差
) {+ i, ~% G% _+ G7 p" cC. 用来求解两个数组矩阵的乘积
0 b; k1 `" ~8 q& t- AD. 以上说法均不正确
-----------------选择：A      
" h( Q8 T: G: d' M  O5 v14.  .
A. 最短路问题
B. 最小费用流问题
C. 最大流问题
2 Z6 N0 B/ q" O% ^0 U( v$ H/ OD. 最小费用最大流问题
. j- y7 N) n# {. ~: x2 n-----------------选择：C      
15.  在电子表格模型中, 用来求解两个数组矩阵的乘积的函数是（）
* \& o, W% I) V6 Z' dA. VARP
B. SUMPRODUCT
# F! P% I2 Y* p" FC. COVAR
' r2 _$ n! p" d* ^D. MMULT
-----------------选择：D      
16.  下面对线性规划解的讨论中，叙述正确的选项是（）
! z& g# W9 P9 d& ~5 w- B) ]A. 线性规划问题求解的结果有三种，它们分别是唯一解、无穷多解、无解。
1 ~0 s7 r1 f' UB. 线性规划问题求解的结果有四种，它们分别是唯一解、无穷多解、无解和无界解。
C. 线性规划问题求解的结果有四种，它们分别是唯一解、无穷多解和无界解。
4 q% R6 l$ o" h% u0 wD. 以上说法都不正确。
-----------------选择：B      
5 W+ R6 l+ b& F6 D4 j! I17.  .
* h; ^( r- V) @, d& _  x7 lA. 平衡运输问题
B. 产大于销的运输问题
C. 销大于产的运筹问题
D. 无法确定
-----------------选择：B      
18.  下列为目标规划的数学模型的一般结构为
A.
; ^- N/ C$ j+ D0 @8 NB.
) W* H: S% G0 [* ?C.
D. 以上模型均不是
$ |. E9 P! R6 t-----------------选择：B      
7 U: S! `0 B% }$ `) o2 e19.  下列选项中关于动态规划的表述正确的是（）
" q1 Q6 e0 Y' P3 e3 tA. 在时间推移的过程中，在每个时间阶段选择适当的决策，以使整个系统达到最优
B. 在时间推移的过程中，在某个时间阶段选择适当的决策，以使整个系统达到最优
C. 考虑现有的资源的条件下，就多个经营目标寻求满意解，即使得完成的目标的总体结果离事先制定目标的差距最小
8 \; [2 i& C" K8 gD. 以上说法均不正确
" v  ?% b2 L) u-----------------选择：A      
; d7 |. L, b$ ^8 S) }6 M! l20.  在电子表格模型中, 有关函数MMULT表述正确的是（）
A. 用来求解基于给定样本的总体方差
B. 用来求解两个变量的协方差
C. 用来求解两个数组矩阵的乘积
) P2 S# Y* o7 E: z  AD. 以上说法均不正确
! t1 ~2 K- a- \/ p) l3 T) |; D-----------------选择：C      


   
14春学期《运筹学》在线作业
, v  ?, _" _, J5 e) e      
单选题 多选题 判断题


二、多选题（共 10 道试题，共 20 分。）
1.  资源分配问题所收集的数据包括（）
9 g8 z8 J7 p$ T& p& s2 eA. 资源的可供量；
B. 每一活动所需要的各种资源的数量；
+ j4 d& Q+ W* NC. 每一种活动对总的绩效测度（如总利润）的单位贡献（如单位利润）
. e2 s+ u- ]- H9 [0 WD. 以上说法均不正确
, R( X, ^- o1 }" [. F# B2 P-----------------选择   
2.  .
9 F$ Q+ i( z/ R( M6 mA.
B.
C.
D. 以上均不正确
  M2 U) W: O$ }( }-----------------选择     
3.  目标函数系数同时变动的百分之百法则的具体含义是指（）
# o- K. ?6 f0 q0 A7 z( oA. 如果目标函数系数同时变动，计算出每一系数变动量占该系数允许变动量的百分比，而后，将各个系数的变动百分比相加，如果所得的和不超过100%，则最优解不会改变；如果超过100%，则不能确定最优解是否改变
B. 如果目标函数系数同时变动，计算出每一系数变动量占该系数允许变动量的百分比，而后，将各个系数的变动百分比相加，如果所得的和超过100%，则最优解不会改变
C. 如果目标函数系数同时变动，计算出每一系数变动量占该系数允许变动量的百分比，而后，将各个系数的变动百分比相加，如果所得的和不超过100%，则最优解不会改变；如果超过100%，则确定最优解一定会发生改变
D. 如果目标函数系数同时变动，计算出每一系数变动量占允许的增量（或允许的减量）的百分比，而后，将各个系数的变动百分比相加，如果所得的和不超过100%，则最优解不会改变；如果超过100%，则不能确定最优解是否改变。
-----------------选择：     
4.  .
A. 产大于销
B. 销大于产
# t# H5 i( D5 ?C. 供过于求
" f+ H2 |* J5 o& w( u6 l' F( E! j3 UD. 供不应求
; S# z+ z: @, w) K3 \) H/ w-----------------选择：      
3 T& X2 V% T+ q9 ?' `2 v5.  下列关于最小费用最大流说法正确的是
A. 一个带收点和发点
B.
, H8 ], D1 I2 ^4 K# zC.
D.
( V/ z  G+ |4 z5 F% r. h-----------------选择：     
2 d9 p% p! O* v9 K* X0 ~6.  下列关于用Excel求解整数规划的说法正确的是（）
A. 基本步骤与求解一般线性规划问题相同
B. 需在约束条件中添加一个“整数”约束
2 o6 g0 _& N$ g5 \% T3 xC. 在Excel规划求解的“添加约束”对话框中，用“int”表示整数
1 q. c( d  I% K! X5 _D. 以上说法均不正确
-----------------选择      
% m: b, j1 w2 C( X; S. W7.  下面关于影子价格的说法正确的是（）
A. 在给定线性规划模型的最优解和相应的目标函数值的条件下，影子价格是指约束右端值增加（或减少）一个单位，目标值增加（或减少）的数量。
B. 在任何情况下，影子价格是指约束右端值增加（或减少）一个单位，目标值增加（或减少）的数量。
C. 在任何情况下，影子价格是指价值系数增加（或减少）一个单位，目标值增加（或减少）的数量。
D. 影子价格是一种机会成本，在纯市场经济条件下，买进资源的条件是资源的市场价格低于影子价格.
/ L& {6 [6 x7 W6 j+ J$ s-----------------选择：   
8.  下面关于最小支撑树问题的说法正确的是（）
5 V, X2 C0 k) }A. 网络中的每一条可能的边都有成本
B. 网络中需要提供足够的边
& C8 y7 T$ g* E# `C. 目标为以某种方法完成网络设计，使得边的总成本最小。
# p5 w. l7 F; U, m2 qD. 以上说法均不正确。
-----------------选择：   
9 e( S9 K% g6 ~; g9.  下面关于线性规划的灵敏度分析的说法正确的是
& [& t3 _9 @6 u0 _1 w8 q9 o( qA.
0 U7 s# S8 E8 D2 q4 vB.
C.
D. 以上说法均不正确
+ n1 p+ X4 _, ^6 g, o) c-----------------选择：     
10.  通常，在使用“给单元格命名”时，一般会给（）有关的单元格命名
4 {5 `- n3 \, n9 j, g% S3 yA. 公式
: ?  B8 Z% M9 R& L. F* ]  `' C- \B. 决策变量
C. 目标函数
D. 约束右端值
$ H! Q' ?! G! N! F-----------------选择：  
6 `: y) r) F) u5 l9 _! w" D
% A( x( u, l  y  g7 X/ C
& z4 m. g5 H: o) S   
. n+ I2 K3 A  m5 x9 o3 V: v1 ~6 s14春学期《运筹学》在线作业
, b$ d' ~) J+ H/ ?+ O$ i( R      
单选题 多选题 判断题

9 y/ q2 Z4 J* b7 O. o* m3 ~$ S
  E6 \, g, p; v" f$ j三、判断题（共 20 道试题，共 40 分。）
" w+ n; Z6 w6 A$ C$ T+ J9 x( B# U9 l9 `1.  0-1整数规划模型的建立和求解和一般整数规划模型相同，都是求解时应在Excel规划求解的“添加约束”对话框中选择“int”即可。
A. 错误
; w$ M5 L5 n( Z2 S5 XB. 正确
) ^' y/ z' }' u% B( Q. y) ~-----------------选择：      
$ A* G  w& _  Q9 C/ p: F2.  动态规划和其他线性规划一样，都具有一个标准的数学表达式和明确定义的规则。
A. 错误
6 {2 q1 N1 `% x/ d. X/ g9 A  H* z. ]B. 正确
-----------------选择：   
3.  在平面直角坐标系下，用图解法求解线性规划问题的条件是含有两个或两个以上决策变量的线性规划。
A. 错误
8 [1 C$ w- @8 V8 _3 N2 yB. 正确
-----------------选择
8 T5 r6 e/ z7 ?$ w; D. t- P4 J6 X6 mA. 错误
B. 正确
- j9 ], o1 x) C6 d9 h-----------------选择：      
( u% M& }6 n; O' T7 k5.  在目标规划问题中，目标的优先级越低，出现偏差的可能性就越小。
$ U9 Y- y" x! Q  m' cA. 错误
' j4 ?( K( ^: l1 ]; ]( yB. 正确
-----------------选择：   
( u! ~7 @3 K4 Q6 Q& Q6.  .
% R+ a8 }' B/ i8 A* o) [A. 错误
% P, w* p) B0 d8 m- y# @9 BB. 正确
-----------------选择：     
7.  用Excel中的“规划求解”模块可以求解大规模整数规划问题。
A. 错误
B. 正确
2 {% s# P6 g, ~% G-----------------选择   
8.  在规划问题中，若目标函数和约束条件中必须同时为决策变量的非线性函数，这类问题才称为非线性规划问题。
. y9 z, B; ]% ]& ~! h/ S/ R4 e! bA. 错误
B. 正确
-----------------选择：     
9.  约束右端值的“百分之百法则”的含义是指如果约束右端值同时变动，计算每一变动占允许变动量（允许的增量或允许的减量）的百分比，如果所有的百分比之和不超过100%，那么，影子价格依然有效，如果所有的百分比之和超过100％，影子价格无效。
4 v! o& l5 S( f  L; A4 kA. 错误
B. 正确
( T$ s7 e; g7 l. g+ N$ I! R-----------------选择：  
: C" z9 ?& ^7 Y- I8 ^8 Q10.  .
5 E- h' d# ^0 O5 n" H( eA. 错误
( S6 y$ A: N" S  E% [B. 正确
-----------------选择：     
11.  在电子表格模型中, 函数MMULT（array1，array2）是用来求解两个数组矩阵的乘积。
: {: v7 V. B1 d' X8 {" nA. 错误
B. 正确
8 W) C6 b: I5 n3 U* U) J-----------------选择：     
' r; E5 C& r4 J12.  动态规划就是要在时间推移的过程中，在每个时间阶段选择适当的决策，以使整个系统达到最优。
3 S7 k5 R* H8 tA. 错误
& c# ~4 B# [" F. I' E" f2 u7 j+ \B. 正确
5 I- }' t) h: k. c  j-----------------选择：     
13.  利用Excel的“规划求解”功能求解时，若求解结果有很多时，可变单元格只能保留一组解，不能给出全部的解。
4 b1 n/ s0 Z: {1 k( B. K$ OA. 错误
B. 正确
; @$ J- D# m- L# @% D-----------------选择：   
14.  在电子表格模型中, 函数VARP（array）是用来求解基于给定样本的总体方差。
A. 错误
4 t" s. f% v- o5 O8 pB. 正确
" t2 R1 M+ v: ?: d" ~; m1 M% x-----------------选择：      
; d' ?" `$ R9 T15.  在市场经济环境下, 当资源的市场价格低于影子价格时，可以购进该资源.
8 K6 t" l8 H0 b' `5 y! GA. 错误
B. 正确
- L) r* b2 _3 i9 j' @, A( T-----------------选择：   
! U( ?/ x( }) a  {  ?6 S16.  .
$ I% E) f( y4 r. L# }# z( cA. 错误
B. 正确
( D+ ?) K! N# K1 P! k- ?/ X-----------------选择：      
2 X" `0 I: a2 H; ?2 T. ?" P17.  整数规划一般分为两大类: 一般整数规划和0-1整数规划，其中一般整数规划要求所有变量均为整数规划。
# g8 F6 o+ M6 |+ ], KA. 错误
B. 正确
-----------------选择：     
8 x7 \- |8 D; U; b18.  优先目标规划就是按照目标的先后顺序，逐一满足优先级较高的目标，最终得到一个满意解。
A. 错误
B. 正确
7 S# l3 e( E5 d  k2 V: P, X-----------------选择：      
19.  若非线性规划的目标函数为变量的二次函数，约束条件又都是决策变量的线性等式或不等式，则称这种规划为二次规划。
A. 错误
B. 正确
-----------------选择：     
20.  整数规划与一般规划相比，其可行解为连续的，求解比较容易。
A. 错误
% j( M( a  G$ N/ eB. 正确
5 O- O  k: R1 N4 U% U, d! k9 v-----------------选择：
- e! j* r7 o2 V* P, ]
- v* K( z4 u% w* d