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

谋学网

谋学网（www.mouxue.com）是国内最专业的奥鹏在线作业资料，奥鹏离线作业资料及奥鹏毕业论文辅导型网站，主要提供中医大、大工、东财、北语、北航、川大、南开等奥鹏作业资料辅导，致力打造中国最专业远程教育辅导社区。
3 v( s$ g8 L. Q+ U
) P  e) |! z$ ]一、单选题（共 18 道试题，共 54 分。）V 1.  若运输问题已求得最优解，此时所求出的检验数一定是全部( )
A. 大于或等于零
B. 大于零
C. 小于零
' {9 K* y/ ^" {) s$ QD. 小于或等于零
$ i% Z3 g3 G* ^) R- x6 p      满分：3  分
, }- ^1 C( K7 G% O# W- r2.  在线性规划模型中，没有非负约束的变量称为 ( )
A. 多余变量
) b- I& s2 I+ X8 f. {B. 松弛变量
; Z$ X" }" |, e# ^+ x2 o: bC. 自由变量
% g3 m$ D# T& }- _7 C! _D. 人工变量
* `, I; F7 V/ V, I: G( k! j% X      满分：3  分
0 x& ^/ g' M" y- h% w3 Q3.  当线性规划问题的一个基解满足下列哪项要求时称之为一个可行基解。( )
( w3 x* M6 f& J  r% ~7 J5 J, M. l# BA. 非负
B. 小于0
; D* ]1 b7 H3 ^1 ~) o: k# g! {C. 大于0
- T9 {& K/ \0 mD. 非正
" n5 o6 i+ _1 \3 d8 [# U& j3 R. Q      满分：3  分
8 G5 R( \( K2 X- {4.  树Ｔ的任意两个顶点间恰好有一条
/ R. _  M* m/ _% ~A. 边
+ {6 }; m- t. {: WB. 初等链
, @4 }! ], V; K8 x9 ~C. 欧拉圈
D. 回路
      满分：3  分
5.  线性规划问题标准型中 （ｉ＝１，２，……ｎ）必须是
% m8 L( l8 F; N5 M) M* F9 u$ O* eA. 正数
0 R4 b- h; x$ H% v8 P' `B. 非负数
: p5 \3 G/ b$ `. i  e+ s! b  o9 LC. 无约束
D. 非零
' N  U9 Z- D2 c# m7 X      满分：3  分
6.  若f 是G的一个流，K为G的一个割，且Valf=CapK，则K一定是( )
4 V% V5 C/ A# M7 k7 g/ _A. 最小割
B. 最大割
" l' W& P1 @$ ]! D0 }/ Z8 {4 xC. 最小流
D. 最大流
      满分：3  分
7.  对偶单纯型法与标准单纯型法的主要区别是每次迭代的基变量都满足最优检验但不完全满足
A. 等式约束
  \+ f- E  F5 ^B. “≤”型约束
C. “≥”型约束
D. 非负约束
; `, j' v2 J$ M" _& j/ W      满分：3  分
1 v+ [5 L8 q. ~, F; g- K, m8.  若树T有n个顶点，那么它的边数一定是( )
2 h$ p; W: X1 [4 `/ k. D- FA. n＋2
6 P9 Q7 o- J" kB. n
C. n+1
D. n-1
      满分：3  分
! F( s. S3 V+ X2 Q! L- `9.  线性规划标准型中b （i=1，2，……m）必须是( )
1 e9 W& y8 S2 [+ _. A* s: LA. 正数
B. 非负数
C. 无约束
5 d& m( d: ?+ s0 lD. 非零的
& Y9 O; h, f" s      满分：3  分
; w4 f8 s: S# e10.  若原问题是一标准型，则对偶问题的最优解值就等于原问题最优表中松弛变量的( )
A. 值
6 p7 `* d6 ^9 N; TB. 个数
C. 机会费用
& P" z* U( }5 |; e. B! f* qD. 检验数
+ a9 f) W& ]% z$ E) d( r, P" T      满分：3  分
! i$ W, J$ P9 f* [. T7 _11.  若原问题是求目标最小，则对偶问题的最优解值就等于原问题最优表中剩余变量的( )
! ]2 H& \" B! x! i$ s; b* t4 G6 uA. 机会费用
B. 个数
C. 值
D. 机会费用的相反数
, P. X8 ~- m! p1 }% {4 B, {      满分：3  分
  x3 p8 u6 s0 G3 a+ _9 x3 j1 L12.  约束条件为AX=b，X≥0的线性规划问题的可行解集是
A. 补集
/ r7 M1 y% S. fB. 凸集
' R( g6 Q' c# I, jC. 交集
, W, ^1 v$ z) R1 YD. 凹集
      满分：3  分
, ]; r: M9 E) N3 g3 }13.  若Ｇ中不存在流f增流链，则f为Ｇ的
A. 最小流
B. 最大流
C. 最小费用流
D. 无法确定
2 O+ U* t2 I! A# ^7 Q$ L! V      满分：3  分
14.  基本可行解中的非零变量的个数小于约束条件数时，该问题可求得( )
A. 基本解
B. 退化解
1 U/ O) H. ]: J: y" l% jC. 多重解
5 O, J6 o# b8 Y. k  vD. 无解
6 j4 j4 p3 z# ?9 _      满分：3  分
- I! o$ _2 i. D0 a15.  原问题的第i个约束方程是“=”型，则对偶问题的变量qi 是( )
3 y2 S0 b! c7 `0 U0 uA. 多余变量
+ [( \$ ?. C' p! E" y9 qB. 自由变量
0 v1 E# @+ T: q5 T$ R* s) JC. 松弛变量
D. 非负变量
      满分：3  分
( a3 L0 @; I% P( ~# b9 I16.  对偶问题的对偶是
A. 基本问题
. O7 `; R2 U7 x9 e& JB. 解的问题
# z. N# U2 L7 _( ~C. 其它问题
7 ~7 I1 l8 [3 c: `D. 原问题
      满分：3  分
17.  规划的目的是
& J. {  E/ Y. c% f( Q) j5 o& j" BA. 合理利用和调配人力、物力，以取得最大收益。
B. 合理利用和调配人力、物力，使得消耗的资源最少
C. 合理利用和调配现有的人力、物力，消耗的资源最少，收益最大。
# g- B8 u* Z  H0 n2 XD. 合理利用和调配人力、物力，消耗的资源最少，收益最大。
5 {2 f: k6 u# k7 ~6 q6 l      满分：3  分
18.  若G中不存在流f增流链，则f为G的( )
6 N" P& P7 T8 p/ J  o, K) SA. 最小流
B. 最大流
C. 最小费用流
D. 无法确定
      满分：3  分
3 J# i$ q5 J( N" g9 [  I0 ^# P
二、多选题（共 10 道试题，共 30 分。）V 1.  求运输问题表上作业法中求初始基本可行解的方法一般有
. s5 M3 ~' u* @! |' {6 K* R0 a$ zA. 西北角法
  Z  F/ |/ a9 c/ Z2 D9 ], ?B. 最小元素法
9 M+ r7 X5 Q' d( _. X+ ]. g/ n  ^$ jC. 单纯型法
$ b  E- r  ]3 J5 Z! s& Q/ ~D. 伏格尔法
9 d* x3 I, `4 O# YE. 位势法
      满分：3  分
$ v5 }( @8 T; S! h* Q2 s2.  解线性规划时，加入人工变量的主要作用是 ( )
' _3 C. J4 ]0 p# m. \$ K' RA. 求初始基本可行解
! c9 j* z( N, bB. 化等式约束
7 \8 x/ g9 ^& v+ ]C. 求可行域
, r% s9 P/ O, l0 L2 DD. 构造基本矩阵
E. 求凸集
      满分：3  分
3.  线性规划问题的一般模型中可以出现下面几种约束
/ K+ R7 Q! b" \$ v. Z; OA. =
B. ≥
5 n9 u' f8 R8 m" h  k( h7 A4 DC. ≤
D. ⊕
7 p' l) b# B. N* T" C% KE. ∝
      满分：3  分
4.  一般情况下，目标函数系数为零的变量有
A. 自由变量
B. 人工变量
2 U0 n  C7 ~% F, P0 j0 T6 HC. 松弛变量
D. 多余变量
# L) Y- j. q: H: o6 GE. 自变量
      满分：3  分
5.  表上作业法中确定换出变量的过程有
7 R3 t! X2 {9 Q9 y& W+ VA. 判断检验数是否都非负
B. 选最大检验数
C. 确定换出变量
D. 选最小检验数
E. 确定换入变量
      满分：3  分
5 k/ y/ A5 Q" I# C6.  线性规划问题的主要特征有 ( )
3 {$ ]: Z. s; X- DA. 目标是线性的
B. 约束是线性的
+ W3 b5 A5 B& D9 H2 XC. 求目标最大值
0 ]2 I! H2 X$ A9 DD. 求目标最小值
" M' p1 q* v. eE. 非线性
      满分：3  分
7.  解线性规划时，加入人工变量的主要作用是
A. 求初始基本可行解
B. 化等式约
C. 求可行域
D. 构造基本矩阵
E. 求凸集
* t6 G# ^$ w- k      满分：3  分
8.  求解约束条件为“≥”型的线性规划、构造基本矩阵时，可用的变量有 ( )
' A- f+ L& O$ [' u5 |. ^$ UA. 人工变量
5 X3 n9 y- o" ~! x( F8 h3 i) g* \- M1 K8 sB. 松弛变量
C. 负变量
D. 剩余变量
6 N( D8 V1 s' A. ?E. 稳态变量
      满分：3  分
, p4 y+ \6 z" Q, Q0 g9.  表上作业法中确定换出变量的过程有 （ ）
# C& ~: M* `( I2 ^A. 判断检验数是否都非负
9 R6 W+ ]8 t4 B  N, l$ d5 P$ PB. 选最大检验数
1 q1 h8 m; I+ k6 h' KC. 确定换出变量
0 U; M) K; D) l; B" P3 h& MD. 选最小检验数
E. 确定换入变量
      满分：3  分
; L" a$ E# o. i9 h4 ]# W  g10.  就课本范围内，解有“≥”型约束方程线性规划问题的方法有
A. 大M法
B. 两阶段法
5 M2 j: F/ W% p0 j% B5 c/ EC. 标号法
D. 统筹法
E. 对偶单纯型法
; W' A0 r6 h( G! T, R" T      满分：3  分
3 T3 g  j; t) W2 V" L  w
三、判断题（共 8 道试题，共 16 分。）V 1.  在任一图G中，当点集V确定后，树图是G中边数最少的连通图。
A. 错误
2 G# E$ s$ J0 |) T: SB. 正确
      满分：2  分
7 X+ t" `$ Q: R5 t, @2.  若原问题可行，对偶问题不可行，则原问题无界。
3 W, D% a! Z$ s( T' tA. 错误
( s* Q8 \4 P! o6 d& [B. 正确
+ y6 }7 L0 F0 K& p. h2 i      满分：2  分
6 g1 o" c( m& U) C; P' ~1 E- e3.  产地数与销地数相等的运输问题是产销平衡运输问题。
A. 错误
B. 正确
      满分：2  分
2 K3 B- m  I4 p, B& `5 }8 o4.  无圈且连通简单图G是树图。
0 m6 Y" ~# q' R9 N5 RA. 错误
B. 正确
      满分：2  分
1 U) F/ ^7 I" o& t- A, {2 `5.  对于一个动态规划问题，应用顺推或逆解法可能会得出不同的最优解。
6 d" \0 }& D( K5 bA. 错误
B. 正确
" j* x" T; q$ ^# h      满分：2  分
6.  线性规划问题的一般模型中不能有等式约束。
A. 错误
6 e* U" r9 ?9 h; L2 c8 sB. 正确
( l) `8 U5 C7 e( k- r      满分：2  分
& _3 L! a1 a3 k( G7.  线性规划问题的一般模型中一定有不等式约束。
A. 错误
, [7 L- m: ~+ y- v' W. J& x4 y, aB. 正确
      满分：2  分
8.  对于一个动态规划问题，应用顺推或逆解法可能会得出相同的最优解
A. 错误
B. 正确
      满分：2  分
3 O7 G3 ~; k0 t# y4 z  F# c& G
谋学网（www.mouxue.com）是国内最专业的奥鹏在线作业资料，奥鹏离线作业资料及奥鹏毕业论文辅导型网站，主要提供中医大、大工、东财、北语、北航、川大、南开等奥鹏作业资料辅导，致力打造中国最专业远程教育辅导社区。