奥鹏作业答案-谋学网

 找回密码
 会员注册

QQ登录

只需一步,快速开始

手机号码,快捷登录

VIP会员,3年作业免费下 !奥鹏作业,奥鹏毕业论文检测新手作业下载教程,充值问题没有找到答案,请在此处留言!
2020年04月最新全国统考资料投诉建议,加盟合作!点击这里给我发消息 点击这里给我发消息
奥鹏课程积分软件(ver:3.1)
查看: 677|回复: 0

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

[复制链接]
发表于 2015-3-11 14:41:20 | 显示全部楼层 |阅读模式
谋学网
谋学网(www.mouxue.com)是国内最专业的奥鹏作业答案,奥鹏离线作业答案及奥鹏毕业论文辅导型网站,主要提供奥鹏中医大、大工、东财、北语、北航、川大、南开等奥鹏作业答案辅导,致力打造中国最专业的远程教育辅导社区。
' O4 Q5 ?3 V& N" y
1 |) k8 f% t2 C& y7 m) [$ V3 b
9 ?& T, V. [5 V; X* Z" N. \
9 f# q6 z' u( {9 M' I; p* Q6 i. s一、单选题(共 18 道试题,共 54 分。)V 1.  若运输问题已求得最优解,此时所求出的检验数一定是全部( )+ L: n2 e+ {" d0 w; N0 W, p6 d
A. 大于或等于零# ]$ ]* t+ @6 F/ O9 ^6 m$ k
B. 大于零2 {0 L1 q- i6 e! W, i3 l
C. 小于零
8 W  R2 B4 Y+ z- P+ JD. 小于或等于零
, m6 W+ J) C0 Z4 [* h, ]      满分:3  分
* A6 }* z! r/ n) ^( U+ i# S2.  若f*为满足下列条件的流:Valf*=max{Valf |f为G的一个流},则称f*为G的 ( )( X$ I. x( O- K
A. 最小值! {6 \& k2 v" K5 x
B. 最大值
7 Y4 B" B' J! a, h0 n3 ?: _8 Z$ lC. 最大流9 T, v9 ^  B( ^/ n# c8 C
D. 最小流
# e6 Z( G, }- y1 |+ T      满分:3  分
0 ^5 Y, q7 o) ~; o+ R3.  线性规划标准型中b (i=1,2,……m)必须是( )' [* L8 S5 D8 H: }5 F" Y/ U9 Z
A. 正数
! Q! ]/ F. _( [( N& A1 y; `$ j* W- @B. 非负数
2 K5 R& r/ ]+ u! _5 o. mC. 无约束/ Z; V: L. v; u( f+ @! A) x
D. 非零的1 S% t; z! F, k  G
      满分:3  分/ G+ y0 _1 P) C, E! ^8 C. z
4.  若G中不存在流f增流链,则f为G的( )
% w  V1 ]: _+ V1 TA. 最小流3 f, k% A- ?( v4 [8 F: S0 c5 Q6 w( o) N
B. 最大流/ [3 ]; r4 A, ~$ ^, V' g' i. ]
C. 最小费用流7 k  H) i0 \! q$ j$ a6 U4 q! T0 W$ Y
D. 无法确定7 y0 ^0 g# y/ S
      满分:3  分
! k8 K& o' }4 Q6 E4 }. C5.  运输问题中,m+n-1个变量构成基本可行解的充要条件是他不含! y% z' v& E* t; V) t
A. 松弛变量
4 m4 Q. t1 R" J/ T" uB. 多余变量4 t5 n* f) f& y
C. 闭回路# Z* X* |/ l- f( W' k5 R
D. 圈
* s, J5 }  w5 p- U- d3 j; n, l/ p      满分:3  分; h$ n6 J" u/ P
6.  若树T有n个顶点,那么它的边数一定是( )
" U# a9 G1 b; T& ^$ K* dA. n+2
) p) m* q% x  b4 Q: CB. n
+ M# ~  b* n* S# p4 Q7 |* L0 ?C. n+1
% G' o1 F. u$ kD. n-1
) U: Y, X$ p3 y      满分:3  分
  k  L, k6 t7 e1 d7.  线性规划问题的基本可行解X对应于可行域D的# b* v1 p  S6 @) W% ^
A. 外点
$ q4 m! H( A  g% P5 J/ I7 N1 kB. 所有点
/ r+ c+ `/ W3 u; V- IC. 内点  }1 A% o9 a' K: [% T
D. 极点, _7 S& l- K: J  d* {" h2 F* J2 x
      满分:3  分
! i" H) V1 }2 t# |) @8.  线性规划问题若有最优解,则一定可以在可行域的 ( )上达到。
* k/ P# i/ y: g& `A. 内点
2 a* b) M# Y! Z/ x! \9 E9 TB. 外点4 p+ F3 ^( q0 n$ z; a! c$ G
C. 极点7 z* O) V3 l9 a& q4 y
D. 几何点' |6 Y2 N& n0 D$ p' E9 w+ y0 r1 V
      满分:3  分
0 f, O4 O4 X/ c; [; q  S9.  约束条件为AX=b,X≥0的线性规划问题的可行解集是( )& z; X* }% y* O/ r: s) R5 m! a
A. 补集
" y7 B  K5 P  {; `3 i, L" }5 \B. 凸集
* N# Q+ ]. q# }$ U2 I8 k- e1 L" CC. 交集
/ z( [1 C; E3 H" s+ W! V# @+ n0 p  {D. 凹集
5 X* f/ v. _3 }      满分:3  分& z7 R$ B% O( Y6 ^9 L* K
10.  若链中顶点都不相同,则称Q为( )) E3 I5 ~: M7 T5 j0 d& l
A. 基本链
0 n+ z" O: x0 u6 b4 h8 TB. 初等链* Z' g2 U# s7 M# M# J
C. 简单链
9 }/ C( K& M1 p8 GD. 饱和链; {7 g1 Q& r2 z7 L5 Y( [) R) g4 H
      满分:3  分/ @$ S$ T$ G6 }8 x3 T, ]1 ]: W
11.  在运输方案中出现退化现象,是指数字格的数目# k9 P! h; C; j6 ^1 k: h3 A' u
A. 等于m+n, D! `4 _9 g7 \: \# J
B. 大于m+n-1
. F6 ?9 C2 |) y/ _C. 小于m+n-1
# X4 ?" Z- j( x* ~D. 等于m+n-1
/ i7 U2 t1 x9 Q6 k      满分:3  分
; l  d+ ?, J- A3 v; j12.  对偶单纯型法与标准单纯型法的主要区别是每次迭代的基变量都满足最优检验但不完全满足
/ O0 @% J. b* Q, kA. 等式约束
5 D& j2 _$ E+ d7 u, xB. “≤”型约束. P) G3 a: U4 R- k) S% G
C. “≥”型约束
6 |! B  Y, b0 l, r) CD. 非负约束
7 _. n/ K2 w5 ?0 j/ Z( d      满分:3  分
% W" O5 J! \2 L& h+ w* |13.  若f 是G的一个流,K为G的一个割,且Valf=CapK,则K一定是( )
% i8 P) _5 l% ?# \1 PA. 最小割
$ Q9 g6 W% l! R" G7 _- g# w  w- {B. 最大割+ X1 R1 \. [/ {: k$ M% K
C. 最小流4 s& x9 v$ |* T" r7 x) G  C$ l
D. 最大流
; h+ ]( Y* E8 p      满分:3  分* Q# R' ?; h$ I7 J9 F2 j1 u' ?0 u7 T
14.  线性规划问题标准型中 (i=1,2,……n)必须是2 t# X; i  R7 n! {; a& c' T% `
A. 正数6 m0 l8 T+ U- p9 q; G$ p4 D% v
B. 非负数8 v1 d0 `: b  |/ U5 l9 P; a
C. 无约束: s6 Y2 N1 d5 `/ F5 F; J
D. 非零- v$ }  t( o3 n% G* q$ A' w' L
      满分:3  分
# h1 ^+ i; [* v  {' v5 v15.  在线性规划模型中,没有非负约束的变量称为# D8 f9 A' u, {8 i' R8 ~% F8 e
A. 多余变量
/ _, m0 F% B, o2 @0 NB. 松弛变量. }& h# V3 }  @7 `5 }
C. 自由变量2 W! z7 F% L+ ^9 n9 Y& G
D. 人工变量  @+ x& {4 N. P7 l+ n3 q& p
      满分:3  分
& X. h( }  Z/ y' O; _16.  对偶单纯型法与标准单纯型法的主要区别是每次迭代的基变量都满足最优检验但不完全满足 ()
$ L2 e$ B' @2 l( K9 D" V, E# OA. 等式约束1 ?' @4 g9 D3 I3 b) ^4 R/ x. l. {
B. “≤”型约束7 _$ H) n) h  {
C. “≥”约束
0 q& X& o1 |( D6 R4 TD. 非负约束
& d3 c* w! n7 ^4 v0 J* o      满分:3  分. k5 ]: N/ r& T/ Y' |- H3 n% e: e+ `
17.  树T的任意两个顶点间恰好有一条  F; T4 {# f1 p5 o7 O" A% ]
A. 边4 S7 J7 j; A7 q# a& w3 V' ~1 N
B. 初等链' L9 N6 E8 c. M7 h  h
C. 欧拉圈
( j( r7 ]$ _+ v, ?+ r1 s  |- N1 `D. 回路
" T2 x! W( {0 `+ ?  P      满分:3  分
& N9 P0 [5 f4 {. u18.  当满足最优解,且检验数为零的变量的个数大于基变量的个数时,可求得& f/ F0 f9 L  S, I( P' [
A. 多重解+ M# b" p$ w3 C+ C6 M5 N5 ]1 @, B
B. 无解  D, F& Y2 R6 m
C. 正则解
" N# Q! y+ J, Y( O' G3 S' J- Z# PD. 退化解
7 v! [+ l$ n! O$ N      满分:3  分 ; u: R4 _3 j$ l" _# i, G
  ^- `: R; Y2 V4 o9 B2 i
二、多选题(共 10 道试题,共 30 分。)V 1.  解线性规划时,加入人工变量的主要作用是 ( )/ J* d" j- [/ H) R" _6 g7 W0 {: L) K
A. 求初始基本可行解7 @) J) U* T- }9 ~
B. 化等式约束
/ ^7 o+ H+ D$ XC. 求可行域* i  w& n8 g# L  E  _0 u
D. 构造基本矩阵
! h) b5 M  _& _% I4 Q5 nE. 求凸集# l$ H$ |+ e1 I4 P
      满分:3  分
* }, e) m* p2 \4 [2 s% f. Q, v2.  解线性规划时,加入人工变量的主要作用是! u$ t# H9 p; I, x: o% k( F! ?* ~
A. 求初始基本可行解
4 r/ i) K6 |& q& W* N$ [* CB. 化等式约: `3 B& M* `$ d$ C9 h
C. 求可行域
! x! V7 k, K/ l% c2 q6 ~0 G) ]D. 构造基本矩阵& a' n7 k: H" a9 F9 m& r2 Q
E. 求凸集, E6 A  a$ m$ u2 r
      满分:3  分
( Q1 e+ f8 F- e3 @7 O8 C3.  线性规划问题的一般模型中可以出现下面几种约束
7 s# ~6 K8 u3 I  Y0 I" R& sA. =4 n9 A3 A- H% J8 V6 \3 H1 {% {
B. ≥" T& L8 b( _0 Z: }" M/ T) ~# O
C. ≤8 {5 b% x8 X7 S5 u" ?$ d: h: C2 \
D. ⊕0 L3 P4 C( V, i+ _7 x# x
E. ∝
# G7 D# s& T. _; P1 a      满分:3  分8 ?, I2 T8 i5 f! q. @8 Z( `
4.  化一般规划模型为标准型时,可能引入的变量有 ( )& s. i. k' h6 U! ]7 k
A. 松弛变量- w9 f- g/ ]  c+ R
B. 剩余变量
( `* r: }: Z4 n' ^% a$ L5 C! ]C. 非负变量
6 [2 {6 q- n3 P* M- I, mD. 非正变量. p( {: K; j, U& x! d6 f
E. 自由变量# h/ ?2 g. G9 s* C- I+ P( ^/ r$ b
      满分:3  分
3 U6 q$ O) C% f' M5 t4 i7 K5.  就课本范围内,解有“≥”型约束方程线性规划问题的方法有
: j: h& s, A' gA. 大M法( K/ T2 P4 x* ^
B. 两阶段法
$ [7 e1 P% d) I7 \9 {. sC. 标号法: _7 J4 v4 ^$ @+ O& Q  B
D. 统筹法( F) [* v, h; X
E. 对偶单纯型法; _! C, f9 ~- \. ?
      满分:3  分
" T5 e" J* R4 n! W2 I9 `5 v6.  一般情况下,目标函数系数为零的变量有8 E8 v: i% |* o1 L! f; q
A. 自由变量
) C/ C8 K) N+ C: a" XB. 人工变量& D9 D+ P* a. t1 o/ Y. O* j( f9 J
C. 松弛变量! E2 m1 j8 r& I# f. s# x
D. 多余变量! d/ R) X# Z; @6 u. k
E. 自变量# j# h$ \+ ^  t3 e! U3 M/ s
      满分:3  分9 l  T, s: w7 `% w0 s
7.  线性规划问题的一般模型中可以出现下面几种约束( )8 j6 _8 N) q# h/ X
A. =
' U, ?/ @' C. [( H9 c7 x9 z# nB. ≥
* v% f( @" y! {5 q" u  DC. ≤
( ~- H: H/ E) HD. ⊕& A" u4 p9 J0 z  C
E. ∝
3 H4 l, V$ q& D% m- j: m' y      满分:3  分
7 v7 b6 p( a9 ^" k" ~8.  建立线性规划问题数学模型的主要过程有( )! h2 j( A+ s7 g6 s, B
A. 确定决策变量
& P* \! |0 l; ~: S7 u* IB. 确定目标函数$ I# ^* Q* _0 ~# p) Q. J
C. 解法1 E( L% d$ \# s. g6 M
D. 确定约束方程* p2 c, S* e. @/ n7 \% s
E. 结果8 T) R) n" w  ]+ Q
      满分:3  分
; t# X0 v3 L6 {9.  求运输问题表上作业法中求初始基本可行解的方法一般有1 p6 l6 Y& i. E
A. 西北角法
$ v9 ~8 f  F$ g% z* b; i1 dB. 最小元素法8 a- M! B4 ~2 ~$ C/ Q; X8 H
C. 单纯型法
; D8 Y& ~  t7 c. F8 j; S7 `D. 伏格尔法8 ]7 O3 a# w; C2 B
E. 位势法- B" F# k% G9 V# F, U3 Y3 d/ A
      满分:3  分
, ~3 N: I! j) F10.  表上作业法中确定换出变量的过程有 ( )+ [! _1 g& c2 F0 ?2 G8 W$ `
A. 判断检验数是否都非负* a( u" d. K6 P! n7 r5 i
B. 选最大检验数4 W& n) i) @$ {! }' ]
C. 确定换出变量
# J. c1 V1 M! c7 bD. 选最小检验数& c! J* t- e$ r, J
E. 确定换入变量
, x# ~2 H- ~3 u8 o% Y% a0 Y$ J  p      满分:3  分
9 T4 T# v' G1 N; C& B6 h4 r7 X3 R: C  r8 @: k) z0 P
三、判断题(共 8 道试题,共 16 分。)V 1.  对偶问题的对偶一定是原问题。' z$ e3 f7 r; F) L0 Q  j/ g
A. 错误
/ k4 D- k5 Y7 V( z) M% RB. 正确9 `$ M; b3 i1 X8 W$ S; X
      满分:2  分
2 }1 C3 k' e3 t# d2.  同一问题的线性规划模型是唯一。
$ G5 F- T) \( |2 O3 [A. 错误
, E1 r7 H$ u' t. M% [! `B. 正确
+ x& @# a% Y7 E9 S" Z" ?      满分:2  分+ w1 M$ f2 f* @7 m# t0 ^" {
3.  线性规划问题的一般模型中一定有不等式约束。
; Y/ P& ]6 I6 Z$ S* XA. 错误% F, A4 T8 D1 ~4 I7 }# h
B. 正确  ~4 Z! v1 U) k9 ?: `% W" s
      满分:2  分
# i, r/ Q# Y+ o# Q: K4.  线性规划问题的一般模型中不能有等式约束。6 ?0 l* p# C& B% n) p: U. U6 D
A. 错误+ B8 j8 \/ S/ r" B" L/ k
B. 正确
- M1 `- O" d' x* h" {% d" {1 Q1 K      满分:2  分% {3 C3 v* p# O9 ]4 d, e
5.  若在网络图中不存在关于可行流f的增流链时,f即为最大流。# j% A5 a% H2 ]  r9 b
A. 错误& y! U- {. |. v, M; w$ ^4 ^
B. 正确0 l- t. A) l# k* u6 P. V
      满分:2  分
9 U) r# B1 @. o6 h9 j" [6 M$ r6.  对于一个动态规划问题,应用顺推或逆解法可能会得出不同的最优解。
3 V0 C2 c# M+ k! w+ G( ?9 o5 cA. 错误
# f1 P$ B! Y$ yB. 正确
" N- E( n1 r" I      满分:2  分
; ?( G6 ?/ k0 V& Q& ]1 F7.  对于一个动态规划问题,应用顺推或逆解法可能会得出相同的最优解3 X6 X+ a2 m# S4 @
A. 错误
4 x  u7 X; e3 C% m4 ~' p! HB. 正确1 v4 I# R* x' d* A! C% X
      满分:2  分
- h$ M% T6 D4 B( B5 K: E8.  线性规划问题的每一个基本解对应可行域上的一个顶点。
0 z2 v  R) ]: r$ {! e; [A. 错误
; k0 \$ P# M: u0 UB. 正确
/ w# P. V2 l0 [% |) O2 g; a      满分:2  分
" F& B. p# C3 o! U
; G: Q* J( D6 o$ q) ?# c谋学网(www.mouxue.com)是国内最专业的奥鹏作业答案,奥鹏离线作业答案及奥鹏毕业论文辅导型网站,主要提供奥鹏中医大、大工、东财、北语、北航、川大、南开等奥鹏作业答案辅导,致力打造中国最专业的远程教育辅导社区。
6 q. c+ j2 _  E* c- k

本帖子中包含更多资源

您需要 登录 才可以下载或查看,没有帐号?会员注册

x
奥鹏作业答案,奥鹏在线作业答案
您需要登录后才可以回帖 登录 | 会员注册

本版积分规则

投诉建议
 
 
客服一
客服二
客服三
客服四
点这里给我发消息
点这里给我发消息
谋学网奥鹏同学群2
微信客服扫一扫
快速回复 返回顶部 返回列表