奥鹏作业答案-谋学网-专业的奥鹏在线作业答案辅导网【官网】

 找回密码
 会员注册

微信登录,扫一扫

手机号码,快捷登录

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

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

[复制链接]
发表于 2015-3-11 14:39:03 | 显示全部楼层 |阅读模式
谋学网
谋学网(www.mouxue.com)是国内最专业的奥鹏作业资料,奥鹏离线作业资料及奥鹏毕业论文辅导型网站,主要提供奥鹏中医大、大工、东财、北语、北航、川大、南开等奥鹏作业资料辅导,致力打造中国最专业的远程教育辅导社区。6 F8 Q: N" [+ i, H. i& m( t$ f

; F; J" A9 ~! _) _' C8 J: D
8 f6 v& l* V! |$ j! F5 o) b6 U一、单选(共 18 道试题,共 54 分。)V 1.  树T的任意两个顶点间恰好有一条
/ s$ E  _) V0 r, X+ MA. 边$ J( ]8 y: `$ ~7 i3 Q. ~" C
B. 初等链
& j! C  W* r: P! q: iC. 欧拉圈
& x& G0 j8 }2 R  ?D. 回路
! S' y% d! v# w      满分:3  分
  o% w$ G& m4 M6 E& [  u; p0 z) a2.  原问题的第i个约束方程是“=”型,则对偶问题的变量qi 是( )
" E- d. }- U- S3 X& GA. 多余变量$ R. ?  B4 K$ Y# y
B. 自由变量
- _7 ]% F% R" Y' Q$ C0 WC. 松弛变量
+ i: u3 O* w4 }; I# O8 e4 [D. 非负变量* D- W) q; P5 c2 ?+ y
      满分:3  分4 P* ^- N0 L7 ~# }
3.  若运输问题已求得最优解,此时所求出的检验数一定是全部
7 Q1 u' N; x# e2 k6 CA. 大于或等于零5 q1 Y$ L" o& S  e( W, {( p0 _
B. 大于零
6 E$ D0 v. s2 V% o3 b' L3 nC. 小于零1 W! U9 G& \$ H  }& v
D. 小于或等于零- R+ \9 k! p8 |! U, p4 {
      满分:3  分: u$ Y& W& s6 O; I% N
4.  在运输方案中出现退化现象,是指数字格的数目( ); }/ ]5 b7 X1 K- `
A. 等于m+n
4 q1 i4 v1 o+ d# g4 VB. 大于m+n-15 H" L, L- d, P$ |
C. 小于m+n-1
: T4 j; N0 f; n7 c- ND. 等于m+n-1
( C/ {0 o$ }0 K0 [/ _) o      满分:3  分
7 P! O* d& @  P5 f2 R5.  当线性规划问题的一个基解满足下列哪项要求时称之为一个可行基解3 o& s, L1 l: |4 u: ~" R8 y
A. 大于0
; W6 n' W5 f* wB. 小于0
: M. A( R  O# D. G6 c" y3 q+ q( lC. 非负
, B) P2 J- \3 V5 R9 wD. 非正
# C; B$ F2 y3 K* @3 E      满分:3  分) L5 z1 t3 c% d. d# S
6.  若一个闭链C除了第一个顶点和最后一个顶点相同外,没有相同的顶点和相同的边,则该闭链C称为 ( )
: s& E& X7 d# o6 c  pA. 初等链0 J' x% G, q3 i- A( G3 S
B. 圈& h) Z. n3 B  U. S; `. k
C. 回路/ \, E% y! ]7 X/ P$ D! i5 l1 o% h
D. 饱和链
4 U5 \5 Z5 g& ^: p1 B/ o: C  p      满分:3  分
/ a! D" Z. i& T1 s7 g7.  约束条件为AX=b,X≥0的线性规划问题的可行解集是  W. B; F' f( B: c# w# g
A. 补集+ R5 I; b0 S+ l& r+ s
B. 凸集4 w5 Y: a5 i' E' O* w
C. 交集3 Y* M; q7 w( w* }4 [  T. r
D. 凹集
' z" X( k; x7 ^" T" n      满分:3  分
/ h/ D; @, q9 I0 Q4 ~; E. n8.  规划的目的是) _/ k. a3 s8 `" |
A. 合理利用和调配人力、物力,以取得最大收益。
- A! r" q: a/ j6 A1 mB. 合理利用和调配人力、物力,使得消耗的资源最少" i* k8 F6 O; ]- m- k; A4 `! v
C. 合理利用和调配现有的人力、物力,消耗的资源最少,收益最大。7 T; }, C4 R) d0 q$ N8 _% A
D. 合理利用和调配人力、物力,消耗的资源最少,收益最大。4 \# U8 `* t8 V, _
      满分:3  分
* q1 |+ Q1 h  N9 |4 w, A  U/ k3 h; A9.  原问题的第i个约束方程是“=”型,则对偶问题的变量 是
+ ?& l9 _" U# n0 I' VA. 多余变量
% B* [1 K3 B/ e% J! v0 A! NB. 自由变量! x( s5 B. {& S; l8 F3 E7 d% _3 ~
C. 松弛变量
, L3 |) H) H6 B' s1 rD. 非负变量
3 u% E/ s; P# }7 d/ k, {8 z0 ]' r+ k# m      满分:3  分- t$ a1 S  S! W0 N0 ]7 Q0 E
10.  若G中不存在流f增流链,则f为G的( )
4 ~" t" P( Z  MA. 最小流4 \/ K/ @9 b- a/ g  \( R0 L
B. 最大流0 d, T9 z# y; _2 n! _
C. 最小费用流
8 v* X* k( w) D; [0 I  [6 D" cD. 无法确定, r) |$ H0 G' W$ E4 u/ V/ r7 M1 u
      满分:3  分
) l0 b0 P, m6 \6 t1 I11.  对偶单纯型法与标准单纯型法的主要区别是每次迭代的基变量都满足最优检验但不完全满足 ()5 ~" A5 N+ y) a, w0 Q# P
A. 等式约束# e& _* B% A7 ?" |! ~1 q
B. “≤”型约束
) u* P/ w& g$ T* K) dC. “≥”约束8 [& c# `+ V) [- I+ Q% N
D. 非负约束
( Z% Y1 T( |; g- Y3 T: G- Q* }) k) t      满分:3  分
. j6 _& B/ e2 Z- f3 `* N12.  若原问题是求目标最小,则对偶问题的最优解值就等于原问题最优表中剩余变量的( )
$ g% n4 q9 p) A; v# F, ^+ aA. 机会费用
9 O* G# T, w: ~3 c& j; dB. 个数' b1 y; ]3 R9 d5 E; H% T
C. 值
. z/ i( q2 v* T# K3 i6 C: YD. 机会费用的相反数
! K( T. x- ]! n( @      满分:3  分4 V9 M2 i2 v6 z7 k+ V
13.  原问题与对偶问题的最优(  )相同。3 \3 V! `0 s. l5 X  X, e
A. 解5 r# K# q1 _; N: h
B. 目标值
; r8 e3 P7 e8 X2 T. N, XC. 解结构
" B3 P+ R! Z/ @  }2 s' d. xD. 解的分量个数4 w: _& e; Q8 |2 h* h
      满分:3  分
' j( X) `' z5 b: f2 L; ~14.  满足线性规划问题全部约束条件的解称为% M4 E$ V7 P8 y+ p+ v: D! {$ V! `
A. 最优解
. v8 E! Z; f+ N7 j4 J) \3 {B. 基本解% v/ m* \, Y4 s
C. 可行解8 c. H) ]8 U* Z+ J" P5 c0 m
D. 多重解  F; Q. c" M: m% R. d, w/ M
      满分:3  分# O" C3 ~6 T9 g) q7 Y! y' ~
15.  约束条件为AX=b,X≥0的线性规划问题的可行解集是( )# |1 K$ h. \! N4 {2 t, s0 [
A. 补集
5 O5 E9 j# G- ]+ B5 d! f* SB. 凸集
* c. i" c2 _& p" U6 YC. 交集
. B* m8 w1 Y' {& J" SD. 凹集& [8 Y" Y0 r0 O
      满分:3  分
+ j$ h" O* e! A$ r* ]5 p16.  对偶单纯型法与标准单纯型法的主要区别是每次迭代的基变量都满足最优检验但不完全满足
8 P; j1 j' P" X6 \4 |- MA. 等式约束# B& L4 t. c1 E
B. “≤”型约束
9 {$ Z  w" \8 k8 Q/ kC. “≥”型约束
( l( n- }! }" QD. 非负约束
8 l8 `5 n! B1 [4 F9 m  K      满分:3  分
# N/ }+ l4 U1 C& M. n2 _17.  线性规划标准型中b (i=1,2,……m)必须是( )
8 {9 k/ l& Q8 g" UA. 正数
! V8 @# L( o( h1 `B. 非负数7 S; I( R. q" [1 Y
C. 无约束
& S$ B; \9 d/ h, I/ Q2 H! x  mD. 非零的
0 R+ `  N: W  o9 p      满分:3  分
2 \- ?, C* n: q9 a5 X. s% j1 q18.  若G中不存在流f增流链,则f为G的+ U- s/ t- n% M' t0 @" B7 h& s
A. 最小流
- l9 N0 e5 j# H1 p9 V) hB. 最大流
9 Z- W) w: k* MC. 最小费用流; H9 ~$ a+ n; N* `
D. 无法确定% D' Y' V5 I) X* Z: M
      满分:3  分 4 Y% M/ h8 B* Z! ]
3 B% i' Z' t" x$ N& U( X1 W2 V
二、多选题(共 10 道试题,共 30 分。)V 1.  解线性规划时,加入人工变量的主要作用是2 M" R% g/ K6 N: U$ Q: O+ |7 o
A. 求初始基本可行解7 q" v2 ^, B3 Y2 R% p1 E
B. 化等式约
3 H3 K7 l' W  c5 v1 n) EC. 求可行域) b( B0 b0 n" U: C
D. 构造基本矩阵3 Y; r: S" K6 d5 w  B6 n8 q( @! v5 R
E. 求凸集
, h! }7 h3 f  s# t% x. d: U      满分:3  分7 O: y/ F, I9 D2 P9 Q+ i# _% Z
2.  图解法求解线性规划问题的主要过程有( ), y6 \6 A2 e! _( e6 s( a1 ?
A. 画出可行域/ v, Q6 t( ^: K# p  z. \* K9 g
B. 求出顶点坐标) P, N& D* ^* k  q# q3 ~; f
C. 求最优目标值
" \0 Y. x# c; p4 ~. WD. 选基本解
3 k% ]2 B& ]$ o+ tE. 选最优解5 r+ R. L+ X1 r& i9 G
      满分:3  分
  T) _1 R/ V4 D- @3.  一般情况下,目标函数系数为零的变量有( )
" A; Z, P! `# [A. 自由变量& K6 H! ~* A" s- A( p7 ?6 a
B. 松弛变量
" F+ ?7 p! a/ P2 [6 n- \* H, @+ FC. 人工变量! o% i: {. [! j: k) {
D. 剩余变量: V. x, E* |# R( g5 a( X. V# f
E. 自变量
. r- m, P% M- G# @+ D* W. ~4 G      满分:3  分3 T' L% ]) N/ p0 p8 p
4.  化一般规划模型为标准型时,可能引入的变量有+ V& m$ Q# ]$ V: @: @. a+ y6 d" e. T# s  }
A. 松弛变量
8 x0 c6 N5 V/ ?; Z/ v/ JB. 剩余变量
4 f: ]( i  }% I' Y8 X" R- hC. 自由变量
  f  m% f0 ^( {9 ~D. 非正变量
/ N" K0 F$ e8 P- z- p( t1 RE. 非负变量
2 [( \/ [9 _+ D' {      满分:3  分/ D/ Y8 Y5 ~3 d
5.  线性规划问题的主要特征有
0 j$ `# u7 N. _9 EA. 目标是线性的( v8 d5 o1 Q0 y: q5 E+ r
B. 约束是线性的
3 {7 ^4 m. N7 v# _7 p2 h7 P3 f) dC. 求目标最大值
6 u6 ^7 K  m6 F( n" X) h; WD. 求目标最小值
7 d8 r+ @6 ^2 H0 M: Q; CE. 非线性  K- ]3 G- B3 `- R% J/ h
      满分:3  分/ P9 W5 y0 p+ K" X
6.  一般情况下,目标函数系数为零的变量有
( A9 W0 f. R4 a* g: _A. 自由变量( W, q- i. D! J- ?+ }% T3 }( ~! v& w
B. 人工变量9 F% Z& r% o3 z1 g
C. 松弛变量
2 a9 @9 Z8 [. n6 p4 c+ Y$ @3 z8 KD. 多余变量) h- W% F8 ?2 p' g2 ]2 q* @4 H7 s5 K
E. 自变量
' @! |" N: z" P- G      满分:3  分' j3 {! W$ `5 ?7 r" i0 X
7.  化一般规划模型为标准型时,可能引入的变量有 ( )
" D8 ~' K& |: \0 x9 j) p) VA. 松弛变量& e  L) L: x1 e9 f0 a$ Z
B. 剩余变量# ?1 F' N( \0 F0 Y* k! t
C. 非负变量+ Z+ P+ G- S# [+ N! e* C- \/ K1 X
D. 非正变量
& c- Z3 G6 [  d" q" U% |0 ^E. 自由变量; [! D5 e+ `  q6 Q1 G' `
      满分:3  分
! K" X" N% g; F# T8.  就课本范围内,解有“≥”型约束方程线性规划问题的方法有
. x9 D" S. Z9 m) xA. 大M法
) [6 X6 S, Q! Q' }; ?' IB. 两阶段法9 E1 l5 B, ^& v& p
C. 标号法5 `8 T5 A1 o; p: x% i: V* ^+ _3 B
D. 统筹法4 l3 r3 `% q2 `6 p
E. 对偶单纯型法
6 b$ m. S# V6 d9 H. d      满分:3  分
8 K3 f: Y( ]% k$ g9.  求运输问题表上作业法中求初始基本可行解的方法一般有2 Z  o( W3 S: k* k* Y. y- m' Z
A. 西北角法
- w6 k  p0 A- p$ s" U) V' K, `7 [6 DB. 最小元素法# i: r: V1 S& G$ Z0 a& Z
C. 单纯型法+ }5 e1 V$ u+ G# U) h, ?
D. 伏格尔法) h7 _- D" b# P6 Y$ z
E. 位势法  r- E% k' {" I( F
      满分:3  分
' t- K0 s+ n) U2 B/ K7 w/ p10.  线性规划问题的主要特征有 ( ). y0 O" |, S2 k( \! c
A. 目标是线性的( p' F# i9 @8 U# T! e
B. 约束是线性的
7 ~+ t, S" X5 _8 S% H: |7 S+ {C. 求目标最大值
+ r, S- k3 x  x* j) {- ?D. 求目标最小值
- Q/ N; t; ^+ u: QE. 非线性
6 T' L7 m/ q& V5 K  W3 a" F& r  a      满分:3  分
" A7 T3 x2 L) O# ~" T. X, R/ s: k) z" M, H, c9 C7 r' }* J
三、判断题(共 8 道试题,共 16 分。)V 1.  产地产量与销地销量相等的运输问题是产销平衡运输问题。
, l. X& _( b& M/ v( IA. 错误; W6 s1 d8 V+ U5 G% J
B. 正确. g9 h% c+ U- m  H- J5 c2 d+ g/ E0 ~7 I! z
      满分:2  分
1 E5 P# b& I6 B, E/ R2.  若原问题可行,对偶问题不可行,则原问题无界。
8 [3 O# l! D# [8 s: tA. 错误
1 l1 ]; Z1 `! O8 pB. 正确
% B  a/ {) c  R2 {0 |7 r) y* y      满分:2  分# s5 q7 ]8 \9 N/ {  Z
3.  若在网络图中不存在关于可行流f的增流链时,f即为最大流。
6 A/ X' e: ^1 b. g3 z7 vA. 错误
7 m* U* w4 h  O  o& E& ~6 F# SB. 正确* a( E" Z( `' T5 U
      满分:2  分
( k5 t1 {" P" D% F/ D4.  产地数与销地数相等的运输问题是产销平衡运输问题。
# |9 {  H, p2 bA. 错误
1 R: M/ {, U% g# F' l$ f  @B. 正确
! x  G2 U( \9 C      满分:2  分0 A- r( ?: n0 P& F& c# @$ Q
5.  对于一个动态规划问题,应用顺推或逆解法可能会得出相同的最优解
. Y" @- Q5 t7 h$ \- D: b: i$ `A. 错误
0 I. l, z/ c9 W3 ?' B" |B. 正确
5 U  |! f2 ~" b0 N6 z      满分:2  分
$ d- a0 f3 R- H* P) x3 S) B- R  _6.  同一问题的线性规划模型是唯一。
( y5 W7 I7 G6 U% e0 p1 h& QA. 错误! {2 C1 J8 b* a4 c" o0 d
B. 正确1 m3 c; X. Q7 X" f4 B  y
      满分:2  分
; d( r/ h' d: f! a2 y. N7.  无圈且连通简单图G是树图。
; c7 a/ |0 t2 ]) u6 E8 [A. 错误
+ ^; h! |. b4 Z+ F- oB. 正确
$ }, n- F9 H  j( Z3 }' Q( a      满分:2  分7 x# @2 _9 F! }: P# Y
8.  在任一图G中,当点集V确定后,树图是G中边数最少的连通图。2 u2 p# c" K; b8 {- {! }
A. 错误
" V: K9 y& i  k( b# aB. 正确% ?' \! u; X5 T" ?
      满分:2  分 # J, I3 L$ m2 h  u, B/ D
5 I5 _" a' Z1 l
谋学网(www.mouxue.com)是国内最专业的奥鹏作业资料,奥鹏离线作业资料及奥鹏毕业论文辅导型网站,主要提供奥鹏中医大、大工、东财、北语、北航、川大、南开等奥鹏作业资料辅导,致力打造中国最专业的远程教育辅导社区。
/ K2 n1 F# A# V) J

本帖子中包含更多资源

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

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

本版积分规则

 
 
客服一
客服二
客服三
客服四
点这里给我发消息
点这里给我发消息
谋学网奥鹏同学群2
微信客服扫一扫

QQ|关于我们|联系方式|网站特点|加入VIP|加盟合作|投诉建议|法律申明|Archiver|小黑屋|奥鹏作业答案-谋学网 ( 湘ICP备2021015247号 )

GMT+8, 2024-3-29 03:28 , Processed in 0.123991 second(s), 24 queries .

Powered by Discuz! X3.5

Copyright © 2001-2023 Tencent Cloud.

快速回复 返回顶部 返回列表