奥鹏吉大12春《运筹学基础》在线作业二

谋学网

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

+ t6 U% X" S, ]$ n& Y* O9 D2 |一、单选题（共 15 道试题，共 60 分。）V 1.  线性规划问题有可行解，则（ ）
. l  D- H* V6 s+ w  D& JA. 必有基可行解
B. 必有唯一最优解
% E- [( `. c- V2 F+ f3 V! [3 l+ h2 iC. 无基可行解
D. 无唯一最优解
      满分：4  分
( _% g6 Y" o: \" [& M: ?. Y2.  线性规划问题的基可行解与可行域顶点的关系是（ ）
A. 顶点与基可行解无关
B. 顶点少于基可行解
C. 顶点与基可行解无关
# k: m) M0 _& B# @* P+ mD. 顶点多于基可行解
      满分：4  分
$ x/ G' r! O! n  N' P3.  对于运筹学模型，（ ）。
- G$ l  V( c9 W& a$ b/ N0 M7 zA. 在任何条件下均有效
+ M. a0 T& ?0 f% nB. 只有符合模型的简化条件时才有效
- l  g, h4 q- o5 S$ ^2 |C. 可以解答管理部门提出的任何问题
D. 是定性决策的主要工具
7 d, _+ N) I: U0 _- b8 f      满分：4  分
5 B) D, v) ?" V1 Y4.  数学模型中，“s·t”表示（ ）
& C0 t$ s- X3 Q5 }0 Z( RA. 目标函数
( h) z' @# H* Z! A  w1 U2 ]B. 约束
! T/ }& f0 u8 e+ s. g- i: q- ~C. 目标函数系数
+ m8 `: ^6 L- y# P. a% p) q3 gD. 约束条件系数
      满分：4  分
5.  运筹学运用数学方法分析与解决问题，以达到系统的最优目标。可以说这个过程是一个（ ）
A. 解决问题过程
( ]8 |0 v$ M8 z# j9 ~, N: SB. 分析问题过程
C. 科学决策过程
6 y& h7 [- u$ e( J6 SD. 前期预策过程
) H" \' Z' V1 {' p      满分：4  分
/ I+ U' C! }& L. }  f. ^6.  一般在应用线性规划建立模型时要经过四个步骤：（1）明确问题，确定目标，列出约束因素（2）收集资料，确定模型（3）模型求解与检验（4）优化后分析。以上四步的正确顺序是（ ）
- x7 l0 `3 }2 p. R  pA. （1）（2）（3）（4）
B. （2）（1）（3）（4）
0 u6 O9 s) ^9 q0 j# oC. （1）（2）（4）（3）
D. （2）（1）（4）（3）
      满分：4  分
7.  不属于线性规划数学模型三要素：
. \( Z1 u$ r8 j* \& W) N3 aA. 决策变量
% V! w# {8 `5 v2 JB. 规划模型
0 n! S! h7 v! _' yC. 目标函数
D. 约束条件
      满分：4  分
& K0 Y+ D) ^3 y9 P$ w6 _8.  在灵敏度分析中，某个非基变量的目标系数的改变，将引起某变量的检验数的变化，这个变量是（ ）
: W; k3 h8 f# o, lA. 基变量
+ }6 i* U, ^( t  c: WB. 非基变量
. L/ |( Q6 q+ ]  y5 M+ ]C. 决策变量
D. 该非基变量自身
      满分：4  分
9.  对于m个发点、n个收点的运输问题，叙述错误的是（ ）
A. 该问题的系数矩阵有m×n列
B. 该问题的系数矩阵有m+n行
# l; V6 w7 t. t$ n) oC. 该问题的系数矩阵的秩必为m+n-1
D. 该问题的最优解必唯一
      满分：4  分
10.  灵敏度分析研究的是线性规划模型中两个数据之间的变化和影响，这两个数据是原始数据和（ ）
6 r) J- r9 m- }; DA. 决策变量
B. 松弛变量
C. 基本解
D. 最优解
      满分：4  分
4 S1 u8 z/ u8 G. r8 `) U+ }11.  运筹学中，“LP”表示（ ）
A. 整数规划
B. 非整数规划
) q. ?: g7 i: N- \/ N8 Q* g0 DC. 线性规划
D. 非线性规划
      满分：4  分
12.  线性规划问题是求极值问题，这是针对（ ）
9 L9 U2 r  |8 r  w6 d" zA. 约束
B. 决策变量
C. 秩
D. 目标函数
1 V( r" V. g6 I! b9 U& s2 E      满分：4  分
13.  线性规划问题的标准形式中，所有变量必须（ ）
# R% v" k" E3 X) q, hA. 大于等于零
B. 小于等于零
0 d: ~( w% y7 X0 [4 fC. 等于零
6 S& S. L# ^. W8 \" Q( Z' tD. 自由取值
      满分：4  分
14.  以下各项中不属于运输问题的求解程序的是（ ）
A. 分析实际问题，绘制运输图
4 ^) w3 P0 w$ y- Z4 XB. 用单纯形法求得初始运输方案
C. 计算空格的改进指数
D. 根据改进指数判断是否已得最优解
      满分：4  分
+ k- ~2 {& r( i. c15.  如果线性规划问题存在目标函数为有限值的最优解，求解时只需在某集合中进行搜索即可得到最优解。这个集合是（ ）
( y; Z4 Y" e6 |: }A. 基
B. 基本解
C. 基可行解
" H# S8 K! x/ D. M* }1 p# jD. 可行域
      满分：4  分

; m% a+ x7 i3 J* ^/ Q: N二、多选题（共 8 道试题，共 32 分。）V 1.  关于图论中图的概念，以下叙述正确的的（ ）
# Z* g) B  J& {+ r% O8 L* FA. 图中的边可以是有向边，也可以是无向边
B. 图中的各条边上可以标注权
C. 结点数等于边数的连通图必含圈
$ o: h+ ~7 ]. g* k4 \' u9 R2 E# bD. 结点数等于边数的图必连通
( i, k  [1 H6 C" H      满分：4  分
2.  运筹学中数学规划部分主要包括（ ）
+ F. V. ]/ u# [4 t7 l0 gA. 图论
; L6 m/ a& X& C* ^+ S9 AB. 线性规划和非线性规划
! j, M7 }7 o: c9 g, tC. 整数规划
( S- B8 ?/ X7 a: y& T( o' RD. 目标规划
      满分：4  分
8 m1 M2 p4 p% w3.  线性规划模型的参数有( )。
. N3 ^0 e: f9 M% {A. 价值系数
% [/ `) K4 z: [: B+ o5 BB. 技术系数
C. 限定系数
D. 非限定系数
- h0 c% s# _9 r% z# K2 D! E      满分：4  分
7 `/ \* N+ K; P0 h5 u; S$ A4.  运筹学的主要分支包括（ ）
A. 数学规划
B. 图论与网络
$ `5 \  H. H) P: [$ YC. 排队论
D. 控制论
- B7 S5 I5 g2 n/ T! @- W! T% }& l3 F      满分：4  分
5.  线性规划问题中，下面的叙述不正确的有( )。
8 J& g& @2 v0 L  J" lA. 可行解一定存在
# x7 T. ?& _& p3 E1 ^7 RB. 可行基解必是最优解
4 ]+ j4 k# j) \7 }  F& WC. 最优解一定存在
D. 最优解若存在，在可行基解中必有最优解
      满分：4  分
6.  下面的叙述中，( )是正确的。
$ Y4 C1 w# k# XA. 最优解必能在某个基解处达到
' a9 P6 p0 Y: `! `6 A8 g# [B. 多个最优解处的极值必然相等
C. 若存在最优解，则最优解必唯一
D. 若可行解区有界则必有最优解
* \, v( I* X/ {      满分：4  分
4 M6 Q+ ^' c2 y3 q) r8 z% O7.  若线性规划问题的可行域是无界的，则该问题可能（ ）
A. 无最优解
B. 有最优解
) t7 `- p8 {9 S4 vC. 有唯一最优解
D. 有无穷多个最优解
      满分：4  分
8.  线性规划模型由哪几部分组成？
2 T$ ^7 K9 `0 kA. 一组决策变量
0 h2 Q5 m4 M/ a) x; ]- |B. 一个线性目标函数
C. 一组线性约束方程
  s1 e; \3 W4 T8 {) _D. 一组最优解
      满分：4  分
8 z- u8 d2 o. F/ |7 h1 c$ p
, t! R, B& t# {3 `1 ~三、判断题（共 2 道试题，共 8 分。）V 1.  动态规划的状态转移方程是确定过程由一个状态到另一个状态的演变过程。
2 w% L% Q9 D" T) aA. 错误
& V" `$ T. j4 H0 U% aB. 正确
( f0 D7 h" ]% `3 _: D! v      满分：4  分
2 O1 p: n& z- C5 y% V' B' ^2.  对应于基可行解的基称为可行基。
A. 错误
) L) e, T6 Y8 b6 JB. 正确
      满分：4  分

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