奥鹏作业答案-谋学网

 找回密码
 会员注册

QQ登录

只需一步,快速开始

手机号码,快捷登录

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

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

[复制链接]
发表于 2015-3-11 14:39:03 | 显示全部楼层 |阅读模式
谋学网
谋学网(www.mouxue.com)是国内最专业的奥鹏作业答案,奥鹏离线作业答案及奥鹏毕业论文辅导型网站,主要提供奥鹏中医大、大工、东财、北语、北航、川大、南开等奥鹏作业答案辅导,致力打造中国最专业的远程教育辅导社区。2 D- B* Z8 k4 M' }: J

+ x& J  O9 f3 L# e2 C( q2 O! ~1 j- G2 h3 M& r% U' P5 |
一、单选题(共 18 道试题,共 54 分。)V 1.  树T的任意两个顶点间恰好有一条
( `5 O5 ]- b7 X/ Y! {2 LA. 边
3 D- W  l& O) u" eB. 初等链
0 a1 a+ {. S' t  h, ^3 `( WC. 欧拉圈
5 k4 m7 k7 Y4 Q9 b9 v# K) G# GD. 回路3 b1 X2 v# x# B& Z6 M4 O
      满分:3  分! x1 P: W, z! j4 Q+ X0 q8 O, p
2.  原问题的第i个约束方程是“=”型,则对偶问题的变量qi 是( )
1 Y  i7 u- ], c' _+ h- [A. 多余变量
6 ~5 ^  v, p  Z1 |# v' y' NB. 自由变量
4 d; c% k+ j5 A! g) n4 T" v. xC. 松弛变量2 `* s. Y) S  g" J1 s' d
D. 非负变量
4 h) `! b# ~1 z' j# I. c" w6 L  i$ K      满分:3  分0 u; F* o- h. d' S
3.  若运输问题已求得最优解,此时所求出的检验数一定是全部/ _3 z9 T* {: @3 R! r- h9 B% Y
A. 大于或等于零
3 s0 d& Y7 g- i  _5 K9 r. _9 z0 VB. 大于零; S' t: p  Q! W/ x  q# k6 X
C. 小于零
. m3 X* X; C7 u$ j+ ID. 小于或等于零* Z9 x' _% D1 f
      满分:3  分$ X4 h7 i/ D7 a* k
4.  在运输方案中出现退化现象,是指数字格的数目( )
( [9 c* R1 y. P0 z; WA. 等于m+n
: \! r7 g) V9 O  KB. 大于m+n-17 _2 g, f' n! T* S2 v6 f% {) w
C. 小于m+n-1
9 g4 m/ T3 T% r5 iD. 等于m+n-1
1 h1 o" X$ ^! R! D, B5 e      满分:3  分, `! |5 \8 a3 t# d
5.  当线性规划问题的一个基解满足下列哪项要求时称之为一个可行基解
$ E) [: T1 a) j' f: V  g$ }2 `- eA. 大于04 \2 k. h% F' W: L% a
B. 小于02 H9 H% P! X; E& R. \+ X, x
C. 非负
2 l( S: y5 ?4 cD. 非正* _# w" Z( f8 a
      满分:3  分' y. C8 E( h& C( M7 `( q
6.  若一个闭链C除了第一个顶点和最后一个顶点相同外,没有相同的顶点和相同的边,则该闭链C称为 ( )/ I. H. y" k# J1 K- {& C. y
A. 初等链
6 r! }7 d, c2 x) S; D$ Z" _, wB. 圈& Z4 U1 \1 t7 e& J- f
C. 回路
( W8 ~5 x" p. ^9 yD. 饱和链
: }) \. f$ `! K% E" R8 \, _, @3 _2 l      满分:3  分
7 M% z  P1 B1 K0 L7.  约束条件为AX=b,X≥0的线性规划问题的可行解集是
0 G- j6 R3 d5 [4 uA. 补集8 i) n* N% ~6 t" t+ b' b
B. 凸集
/ z9 ?! G( k- IC. 交集
3 s# \) c& b" G% @; s- R( HD. 凹集0 m7 H4 M8 T& Q2 H% S& M
      满分:3  分/ R8 R' z, p2 R! ]6 d
8.  规划的目的是4 Y) N; U2 H4 l( ?! q- n
A. 合理利用和调配人力、物力,以取得最大收益。) x  }6 B: D% ^
B. 合理利用和调配人力、物力,使得消耗的资源最少3 o/ N1 x0 P) V, j. ~% Y& o
C. 合理利用和调配现有的人力、物力,消耗的资源最少,收益最大。/ n& ~/ L% D6 k: u& K/ f7 ~
D. 合理利用和调配人力、物力,消耗的资源最少,收益最大。% }/ C0 s+ J9 A% j# g; |7 \& Y1 V
      满分:3  分
  `" l/ V6 `2 l& u+ q. R9.  原问题的第i个约束方程是“=”型,则对偶问题的变量 是8 e) t& c3 Z; c6 V
A. 多余变量
5 z/ l4 k; N5 ~- w9 WB. 自由变量7 i6 ]* b2 e7 @" `1 r* {) _9 M  r+ N
C. 松弛变量
8 L6 D1 K; ^- x* SD. 非负变量- B) B- s- R: M. m
      满分:3  分
4 V3 D0 w2 L+ |( s# q* u) \( n7 b2 n10.  若G中不存在流f增流链,则f为G的( )* y) a7 G4 S- @; r! S( g5 a/ R
A. 最小流
( S7 ~2 e8 ]5 l3 p" z4 @# TB. 最大流
" B. n9 ~) R% ~C. 最小费用流
( p% [& j3 s0 q* u/ o, A3 hD. 无法确定1 H  ~" n6 @3 ~$ E- ?, O/ L) l, A
      满分:3  分
! F' ^, V9 \2 I5 h11.  对偶单纯型法与标准单纯型法的主要区别是每次迭代的基变量都满足最优检验但不完全满足 ()5 V; x. ]; L  B; M/ s! }* ]% M2 q
A. 等式约束$ Y7 J0 G3 H3 B
B. “≤”型约束. @5 ]* A- h: U/ v3 w* z- g; Q7 j
C. “≥”约束& B( t$ X9 Y' k( H, c& I
D. 非负约束$ X6 l; O5 ^  t$ z  Y; |0 H$ T3 H
      满分:3  分* u9 P1 j$ e  G7 h: f
12.  若原问题是求目标最小,则对偶问题的最优解值就等于原问题最优表中剩余变量的( )* M1 J8 f0 I$ I  F( Q( Y4 Z
A. 机会费用
' e- P/ t* w" N& TB. 个数
; m9 g2 z9 }% U) c6 sC. 值
6 \  P' ~- B- j( b$ X4 e+ kD. 机会费用的相反数
1 r2 I& l5 g$ E) i0 i, K. ]      满分:3  分
. Y; S( J4 q+ h) @1 S13.  原问题与对偶问题的最优(  )相同。" [  ~0 K: S8 q+ y7 O! T4 D0 ^
A. 解
; D5 K. ^/ M+ d5 m3 @6 h4 d7 VB. 目标值  _; F7 D8 @. |8 m( s
C. 解结构3 o+ q  s" d; ~5 W4 X5 V5 F, h
D. 解的分量个数
- ]2 Q  \( ?" P" U8 x& s      满分:3  分
$ u3 F  |9 |6 k! W& b+ T, P/ ~14.  满足线性规划问题全部约束条件的解称为
4 b2 `$ E5 \( [0 KA. 最优解. \4 E% f2 {- }
B. 基本解; L1 }7 O3 I" L% c) H
C. 可行解
- }" z% i! _3 |4 y1 b, ND. 多重解
, X& P9 H# _; v4 c' ?, m/ ^* v/ U6 s      满分:3  分
2 P0 `% c* s6 e5 b4 `15.  约束条件为AX=b,X≥0的线性规划问题的可行解集是( )  I; d' N  J9 \- W# l
A. 补集% k3 E: [& E: M8 d  }$ t7 z
B. 凸集
, c" X8 x- l- SC. 交集4 b/ P& o  _! z7 N4 V2 @/ }
D. 凹集
9 P) h6 i2 o# C$ L# d' {" v      满分:3  分1 g' e: T7 ^  Q% i4 F9 Q; l: x
16.  对偶单纯型法与标准单纯型法的主要区别是每次迭代的基变量都满足最优检验但不完全满足
$ B4 w' v$ S% p4 g- UA. 等式约束
4 [1 ?  J% E: L' D, h3 o' TB. “≤”型约束
8 H# i! z9 ^6 J# i* k  ^C. “≥”型约束
+ R( |3 i: S$ P6 N* AD. 非负约束
8 a7 h% J4 i5 r2 I$ [- K      满分:3  分1 N, [8 E. F3 W7 Y+ B2 T6 P
17.  线性规划标准型中b (i=1,2,……m)必须是( ). R  x. r$ S% t1 V; g9 T) ~% {
A. 正数
& L7 b5 W; |) @% S. u; ]B. 非负数7 S" T4 {0 v1 {9 i0 o9 \3 i
C. 无约束
8 k2 D* A% p+ V' l. Y+ XD. 非零的. z" y) T5 t% x7 x
      满分:3  分
0 a! Z; ^; a4 U) N" Q18.  若G中不存在流f增流链,则f为G的; w# l8 }' l1 s3 V0 z
A. 最小流
, s& P- ]5 L& ^' mB. 最大流0 h$ j2 {/ \8 A, u$ E
C. 最小费用流
5 l2 r$ q: U( f4 J/ Z2 aD. 无法确定5 e9 W( ^/ m2 @' {4 ]
      满分:3  分 6 ]( D4 h! A7 O, R3 \
) v: ?6 l# b0 ~0 P
二、多选题(共 10 道试题,共 30 分。)V 1.  解线性规划时,加入人工变量的主要作用是
: D! J3 l9 s' J- @* {: \  QA. 求初始基本可行解  [8 Q3 }9 c# E* ]! [! T
B. 化等式约" s" r/ d( L' z+ N
C. 求可行域
8 X, q* u5 ?/ P0 @, qD. 构造基本矩阵2 l3 P- n, W: w, A" y  M
E. 求凸集
- p2 s8 G, s$ j      满分:3  分
* ~4 I6 D5 G8 N9 l2 [6 l2.  图解法求解线性规划问题的主要过程有( )% V2 }/ v' F. v: i6 ^
A. 画出可行域1 @' f/ g% v9 v7 t" I
B. 求出顶点坐标
" ~, h& j* ?: B; EC. 求最优目标值
1 ~' Y- j  J& J6 |, uD. 选基本解0 R9 s3 b8 ~& J  M
E. 选最优解1 W* ?2 K! V8 L5 ]6 }+ _4 b0 y
      满分:3  分
% q+ W" h9 V  I8 ~& {4 j3.  一般情况下,目标函数系数为零的变量有( )9 Z! _! X8 Z$ k. y" p2 |3 ?
A. 自由变量
5 X% T" _2 I3 n) Y2 Q4 q( aB. 松弛变量2 a* W1 \7 |8 y3 v& b" q
C. 人工变量
1 Q( d5 [; D: R2 _" r' fD. 剩余变量) J% t) R2 X: e/ s+ y
E. 自变量
; m& A/ g4 D( u9 [6 j* F8 r      满分:3  分
1 T$ m; s+ f. k  |: o4.  化一般规划模型为标准型时,可能引入的变量有
  `! _1 B) L7 t) O8 j6 D. l  rA. 松弛变量' `. a; Z2 A, o, f5 T
B. 剩余变量; I# N& r" U5 @- P' p/ r! X" K4 J; I& p
C. 自由变量
3 F- v% u' d: d) f' X* uD. 非正变量" k" P: u/ g) G) o& d+ E# G
E. 非负变量* p( b  e; J2 a9 @. a
      满分:3  分# Z8 n% O  Z# O# M
5.  线性规划问题的主要特征有& p; C/ X* u5 W. N( p
A. 目标是线性的$ r- V  N8 K8 ~" |0 z7 Q: {% n! |) G
B. 约束是线性的
6 l( N$ ~/ l4 a$ g/ f, z/ a0 v/ g* Q- mC. 求目标最大值3 E% a% B- ?& k7 |1 e7 H& s% D* i
D. 求目标最小值
( o- U/ [* x6 f9 P8 NE. 非线性& u0 D* y1 p( b1 m& Q8 D( E0 v
      满分:3  分6 a/ Q- T- x4 I1 b3 f1 P
6.  一般情况下,目标函数系数为零的变量有
2 Y# [( i5 j! B' {3 IA. 自由变量
' X3 Z# R- r+ {+ Q. ?2 A& ZB. 人工变量
+ U9 T: a) C4 ~- g; ^" l+ MC. 松弛变量8 F9 i  f4 D, F# \0 a: |, H" M" ]
D. 多余变量- E" t2 S4 a/ _* v
E. 自变量4 ~$ J% s' _+ s2 Q2 }+ S! ^
      满分:3  分5 ^9 k6 r6 ?8 U4 k9 w$ q
7.  化一般规划模型为标准型时,可能引入的变量有 ( )
( H1 \$ U- R) Z" HA. 松弛变量, S: H4 i9 [" O, r
B. 剩余变量9 Z' ?5 J( u* q5 t
C. 非负变量
. b3 A  ^  h$ ?% X1 A( hD. 非正变量0 A# m# G( L9 P3 O* O" V
E. 自由变量8 Z; c5 @1 }0 w0 ]5 X- n( j, `; z6 c
      满分:3  分6 _5 x, X  O+ Y
8.  就课本范围内,解有“≥”型约束方程线性规划问题的方法有
( W+ u+ y5 X6 k! kA. 大M法/ q% F$ C" @4 {5 P
B. 两阶段法6 V8 U% d$ e6 @
C. 标号法7 X+ a+ H$ A% C) A0 M4 P
D. 统筹法+ Z% @# z- G% s
E. 对偶单纯型法' z! j; o4 z; o; g! t) T
      满分:3  分
& v) z4 B3 R; ^- V' h! L2 m9.  求运输问题表上作业法中求初始基本可行解的方法一般有7 i- m' f3 S8 ~' T
A. 西北角法
# X  s) }& K; K- X* i/ s0 M+ K3 Z' AB. 最小元素法+ F6 z7 ?9 L( r1 U
C. 单纯型法& h0 n9 g* E" ~/ U$ O$ c% w9 I3 Y
D. 伏格尔法! \3 Q  i& j" r% u/ N" ?: y' Q
E. 位势法8 e/ b. k6 Y: q* d) Q
      满分:3  分
: ?3 w* F1 H- r& D10.  线性规划问题的主要特征有 ( )
; T9 M  Q) l0 x- IA. 目标是线性的
: g  U+ G) ~; L* N& ]B. 约束是线性的2 s( X, M. a9 C( S" }
C. 求目标最大值9 W4 {' ^0 \" T8 h/ ]" K) K, s7 Z- z
D. 求目标最小值
, Q' i. H# E. G& G# @; j" XE. 非线性4 g  b2 q' a5 r6 g
      满分:3  分   P' h/ {8 w! E3 o! Y
; y+ M  ]* {3 ]. Z9 B% l# `- Z
三、判断题(共 8 道试题,共 16 分。)V 1.  产地产量与销地销量相等的运输问题是产销平衡运输问题。/ C) ]/ U( f# c! L
A. 错误% a. a6 ~- ?/ U- y
B. 正确# y/ y6 _! s& ]& U9 x, M, X
      满分:2  分
1 O- t' c) \6 |, Y7 \2.  若原问题可行,对偶问题不可行,则原问题无界。
+ P, {( B1 w1 r2 H  S+ TA. 错误* e( V8 ?( T, s( s
B. 正确! V7 F8 g- k$ O
      满分:2  分) @* E* v# e1 c
3.  若在网络图中不存在关于可行流f的增流链时,f即为最大流。
2 j( G' K8 g+ k; m$ h+ S7 uA. 错误
; K6 Q2 K! ?3 c! ~$ \B. 正确2 t# X) e- g% a. u" T
      满分:2  分
! p2 ?0 [1 h$ }! K2 G0 W  t& ]4.  产地数与销地数相等的运输问题是产销平衡运输问题。
: A. F% ~: C1 W3 SA. 错误
* Y' }5 S, R* I- w/ h: z5 m: gB. 正确  L. T6 H  X$ y* `0 V
      满分:2  分5 {/ x9 {- @. l1 J; g7 a
5.  对于一个动态规划问题,应用顺推或逆解法可能会得出相同的最优解5 H+ D( |, \. h1 q1 y' _* g
A. 错误0 z* \( T: P2 Y0 M% p7 X
B. 正确
6 I: c" v- a) p9 y  F: U6 b      满分:2  分
; p5 s9 f7 S3 D# q9 m2 _6 m6.  同一问题的线性规划模型是唯一。" A8 ?# K& k' ^
A. 错误# ~2 K0 m! ^# C4 A8 L
B. 正确( C8 k! f- }& G  }0 U' `% }+ |# e
      满分:2  分
6 f/ y8 y2 Q1 _. S% b: r& ?% E7.  无圈且连通简单图G是树图。
$ W2 C8 h- D# P# B) wA. 错误9 e/ ^5 G9 u1 z! o% v
B. 正确: t( S6 p! ^) Z/ l: l  F
      满分:2  分  t, c. }) Z' ]- o
8.  在任一图G中,当点集V确定后,树图是G中边数最少的连通图。
) T, j: W1 y5 B& F6 h7 xA. 错误% ]% f8 z0 V; _$ s  k) G3 U: H
B. 正确+ p. ?; ?6 \) t" W/ _  g( q$ e2 g
      满分:2  分
( b* q, ]. t. S: z) A" |8 u. {2 }- F$ u( C+ d
谋学网(www.mouxue.com)是国内最专业的奥鹏作业答案,奥鹏离线作业答案及奥鹏毕业论文辅导型网站,主要提供奥鹏中医大、大工、东财、北语、北航、川大、南开等奥鹏作业答案辅导,致力打造中国最专业的远程教育辅导社区。
- ^0 I) g- h- t) N: l: r6 D

本帖子中包含更多资源

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

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

本版积分规则

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