川大《管理运筹学2449》14春在线作业2辅导资料

谋学网

谋学网(www.mouxue.com)是国内最专业的奥鹏作业资料，奥鹏离线作业资料及奥鹏毕业论文辅导型网站，主要提供奥鹏中医大、大工、东财、北语、北航、川大、南开等奥鹏作业资料辅导，致力打造中国最专业的远程教育辅导社区。
+ w7 j$ j2 c) K9 u  u* y; C
/ q$ P6 Y& B4 Y7 E! b
一、单选题（共 18 道试题，共 54 分。）V 1.  若运输问题已求得最优解，此时所求出的检验数一定是全部( )
; ^$ p0 [  O+ ^# d; k. v) P7 EA. 大于或等于零
. w0 k& J  c0 Z( pB. 大于零
0 V( V' d) F) |" I; R+ E/ }C. 小于零
D. 小于或等于零
; r# Z7 }  r/ G; w$ D' Z      满分：3  分
2.  约束条件为AX=b，X≥0的线性规划问题的可行解集是( )
( B$ @/ h6 |. X! O) a5 \A. 补集
. s; [" P8 P( `0 L+ nB. 凸集
. `0 Z2 m, o5 P0 m+ T/ d/ b" ?C. 交集
+ S" o2 Q; F1 S3 f+ O6 v1 tD. 凹集
: _# ?9 e- [3 m. r8 `# @" x' q      满分：3  分
; o) f" Q9 S& l0 H6 b0 f0 O5 z, V3.  满足线性规划问题全部约束条件的解称为
A. 最优解
, e9 J& C! c" O4 LB. 基本解
0 I: x$ r, ^1 o$ |, q% TC. 可行解
6 E$ k3 U+ A' {% Z, \D. 多重解
      满分：3  分
5 q: u$ G5 e) S4.  对偶单纯型法与标准单纯型法的主要区别是每次迭代的基变量都满足最优检验但不完全满足 （）
0 C) z# i- \# \! ]' {A. 等式约束
4 m5 c& |0 b9 ]# N1 s6 x! R; W( pB. “≤”型约束
9 {3 j* ^) s3 @( S9 e& X6 |C. “≥”约束
D. 非负约束
5 L- M8 r* T1 m2 q: ?4 J8 `5 b1 ]      满分：3  分
5.  若原问题是求目标最小，则对偶问题的最优解值就等于原问题最优表中剩余变量的( )
- b+ F' D1 F: C, o0 Z* \+ {6 XA. 机会费用
B. 个数
C. 值
) G- ]+ J, a1 `' R7 u4 MD. 机会费用的相反数
) ~* U( q2 i* r      满分：3  分
6.  若f*为满足下列条件的流：Valf*=max{Valf |f为G的一个流}，则称f*为G的
+ n+ V0 a& b# E) t( bA. 最小值
2 f# e' N: h" p  YB. 最大值
C. 最大流
D. 最小流
      满分：3  分
7.  若f 是G的一个流，K为G的一个割，且Valf=CapK，则K一定是( )
A. 最小割
B. 最大割
C. 最小流
! c- U# e$ o# X  C& v7 c+ _5 ~) m2 I) e2 YD. 最大流
      满分：3  分
4 j9 S, H) a$ @4 d, P. d+ b8.  在线性规划模型中，没有非负约束的变量称为 ( )
A. 多余变量
B. 松弛变量
C. 自由变量
' J2 h9 D' Q" C5 i# D  SD. 人工变量
      满分：3  分
; p% f  i* u. H" i& ^9.  规划的目的是( )
5 o3 c/ j( s  gA. 合理利用和调配人力、物力，以取得最大收益。
B. 合理利用和调配人力、物力，使得消耗的资源最少。
4 N0 A9 G/ y5 y' rC. 合理利用和调配现有的人力、物力，消耗的资源最少，收益最大。
D. 合理利用和调配人力、物力，消耗的资源最少，收益最大。
      满分：3  分
10.  当线性规划问题的一个基解满足下列哪项要求时称之为一个可行基解。( )
A. 非负
: O% X9 h' ?0 v* x0 dB. 小于0
C. 大于0
D. 非正
      满分：3  分
11.  在运输方案中出现退化现象，是指数字格的数目
A. 等于m＋n
B. 大于m＋n－1
C. 小于m＋n－1
7 A1 N) d9 W7 zD. 等于m＋n－1
* g0 Z' _; u! q2 c3 S3 n      满分：3  分
12.  对偶问题的对偶是
+ Y2 n8 h8 N  Q3 K. P! P7 U1 i: ]5 N2 `A. 基本问题
B. 解的问题
" S# Z9 |" x& b+ _3 bC. 其它问题
D. 原问题
      满分：3  分
13.  原问题的第ｉ个约束方程是“＝”型，则对偶问题的变量 是
A. 多余变量
5 p7 s# ^# ^8 z+ x" v1 E2 B' ^B. 自由变量
C. 松弛变量
D. 非负变量
, }! q) k2 J3 X( p4 `& p/ C4 U      满分：3  分
14.  若一个闭链C除了第一个顶点和最后一个顶点相同外，没有相同的顶点和相同的边，则该闭链C称为 ( )
! X- C" {; B+ @  v2 h5 o5 lA. 初等链
B. 圈
4 L7 E/ t# T8 c+ ?# u& l" g/ OC. 回路
D. 饱和链
      满分：3  分
15.  线性规划标准型中b （i=1，2，……m）必须是( )
( |! |$ C. M* c& g& _A. 正数
B. 非负数
: e$ G, G. j5 I+ ]- S. X% QC. 无约束
$ [; v2 N5 i& U( O) F# @D. 非零的
      满分：3  分
16.  当满足最优解，且检验数为零的变量的个数大于基变量的个数时，可求得
. s* Z" a, l* ^% T$ s+ [2 m0 JA. 多重解
B. 无解
  G) T5 K  W5 GC. 正则解
* c" M! Y2 [6 k& C! `D. 退化解
      满分：3  分
* p, h: ?8 |1 `' o; T17.  若原问题是一标准型，则对偶问题的最优解值就等于原问题最优表中松弛变量的
A. 值
B. 个数
C. 机会费用
D. 检验数
      满分：3  分
18.  若树T有n个顶点，那么它的边数一定是( )
A. n＋2
3 i, o4 ?5 t: ]B. n
: s% e6 x, `7 ~5 R9 qC. n+1
D. n-1
      满分：3  分
) C3 O4 s5 K& d4 x6 R7 P& m
3 g* h. k' O$ L$ l7 g) k二、多选题（共 10 道试题，共 30 分。）V 1.  求解约束条件为“≥”型的线性规划、构造基本矩阵时，可用的变量有 ( )
A. 人工变量
( w' E' @/ b- W4 sB. 松弛变量
' _* i7 Z! a5 w4 F4 y5 vC. 负变量
D. 剩余变量
E. 稳态变量
8 P0 Q2 Y4 X7 S" i- K' S: n- W      满分：3  分
' P4 c1 N, b7 f5 E( m3 j: U" y3 ], E" R2.  线性规划问题的主要特征有
1 K  F! z! o5 z! zA. 目标是线性的
# V4 c. i; b' w& YB. 约束是线性的
: P7 I- B) w) m/ Q+ M$ X, ?/ z3 wC. 求目标最大值
D. 求目标最小值
E. 非线性
      满分：3  分
5 y: m/ k* v0 r7 y" {3.  线性规划问题的一般模型中可以出现下面几种约束
A. =
2 ?+ M3 |1 U; z' m% s/ d+ WB. ≥
) k2 ?: e* e2 e! @! f$ ^  EC. ≤
- @' L. s- ?: `. AD. ⊕
% P) W3 X6 ?2 {4 p; mE. ∝
      满分：3  分
% M) L: A# f, Z! F8 ?8 H) I4 [4.  化一般规划模型为标准型时，可能引入的变量有
A. 松弛变量
B. 剩余变量
7 h. e5 m, X  s+ s% XC. 自由变量
D. 非正变量
E. 非负变量
      满分：3  分
5.  化一般规划模型为标准型时，可能引入的变量有 ( )
$ H7 p& m+ [  I& SA. 松弛变量
B. 剩余变量
  H1 H+ }/ N. }$ Z/ x# ~0 }: U  u; \* ~C. 非负变量
D. 非正变量
E. 自由变量
+ G, b1 J+ ?! Q! ?      满分：3  分
6.  一般情况下，目标函数系数为零的变量有( )
  N" W5 Y( ?6 f& UA. 自由变量
B. 松弛变量
( q5 X$ L) q& ?6 v, ?0 a' a( C0 tC. 人工变量
D. 剩余变量
3 N9 f4 ]4 q, Z1 J5 v7 @: r& A; g0 D5 ZE. 自变量
      满分：3  分
' U3 T* @" p- W5 |  g+ n6 u6 p7.  求解约束条件为“≥”型的线性规划、构造基本矩阵时，可用的变量有
+ [; s* r0 k9 n, M' @A. 人工变量
B. 松弛变量
C. 剩余变量
D. 负变量
E. 稳态变量
) a( w* C  l& f' b3 b      满分：3  分
; X5 k6 p  K9 v, t; _% [7 B7 e8 L. l8.  一般情况下，目标函数系数为零的变量有
' a  |+ M) W! ]5 m* \: g. F; r. p0 sA. 自由变量
B. 人工变量
C. 松弛变量
8 [; e: Z4 U9 T& e/ S2 s7 h$ zD. 多余变量
E. 自变量
      满分：3  分
7 P. m9 U9 n8 z( E$ Y. f: s% Q9 d9.  建立线性规划问题数学模型的主要过程有( )
A. 确定决策变量
B. 确定目标函数
C. 解法
( l+ h) b6 U7 l3 o+ M5 w( [& n  MD. 确定约束方程
& x( t! b( i. mE. 结果
, R3 @3 W/ L9 a) R6 ^  C6 @      满分：3  分
10.  表上作业法中确定换出变量的过程有 （ ）
A. 判断检验数是否都非负
B. 选最大检验数
C. 确定换出变量
* ~  R& j1 G0 u1 \: O7 ~D. 选最小检验数
E. 确定换入变量
2 r( @7 C" f9 \# |5 I  j      满分：3  分

三、判断题（共 8 道试题，共 16 分。）V 1.  无圈且连通简单图G是树图。
A. 错误
B. 正确
- t9 R' o- I. @) M/ k( N; z8 Z      满分：2  分
2.  对偶问题的对偶一定是原问题。
A. 错误
B. 正确
2 {5 i  O9 t% o6 p) A3 _: l; b  h      满分：2  分
3.  线性规划问题的一般模型中不能有等式约束。
A. 错误
6 b& t7 r! e: @! |& uB. 正确
      满分：2  分
7 g; W8 y# l5 F- ]$ L9 ^# R4.  线性规划问题的每一个基本可行解对应可行域上的一个顶点。
1 F! v+ I+ i2 ^0 pA. 错误
B. 正确
      满分：2  分
6 h* j$ \( ^, z2 E5.  线性规划问题的每一个基本解对应可行域上的一个顶点。
) D4 `; q4 H8 q! K0 eA. 错误
0 N! @: c4 E) U- x8 l: B1 c$ VB. 正确
      满分：2  分
6.  线性规划问题的一般模型中一定有不等式约束。
A. 错误
6 Z; B( j& ^1 r. gB. 正确
      满分：2  分
. h8 o8 X) g/ t0 p. a" p3 S7.  线性规划问题的基本解就是基本可行解。
A. 错误
B. 正确
      满分：2  分
& H! Z! t: [3 Y% m+ D8.  若在网络图中不存在关于可行流f的增流链时，f即为最大流。
: @+ P( I+ R9 a! I5 WA. 错误
B. 正确
      满分：2  分
  q# ^& N) b9 V+ q3 ]9 p' \  ]/ m
谋学网(www.mouxue.com)是国内最专业的奥鹏作业资料，奥鹏离线作业资料及奥鹏毕业论文辅导型网站，主要提供奥鹏中医大、大工、东财、北语、北航、川大、南开等奥鹏作业资料辅导，致力打造中国最专业的远程教育辅导社区。