奥鹏作业答案-谋学网

 找回密码
 会员注册

QQ登录

只需一步,快速开始

手机号码,快捷登录

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

12秋川大《管理运筹学》第2次作业

[复制链接]
发表于 2012-11-8 21:38:46 | 显示全部楼层 |阅读模式
谋学网
谋学网: www.mouxue.com 主要提供奥鹏作业答案,奥鹏12秋在线作业答案,奥鹏离线作业答案和奥鹏毕业论文以及提供代做作业服务,致力打造中国最专业远程教育辅导社区: g. ]& V; j: A2 Y: [

% H  q% U$ e: ^5 H7 W0 M1 q4 |一、单选题(共 18 道试题,共 54 分。)V 1.  树T的任意两个顶点间恰好有一条
" c* f( J% ~( b# s0 C6 g- TA. 边
9 J8 T  Q! Y9 v) b0 IB. 初等链) Y5 @& E0 [6 i' |
C. 欧拉圈* C4 V# H* q' v" ~7 F
D. 回路
$ H$ w. W) k' ?3 Q% p      满分:3  分/ j6 U+ W. g+ ^0 ^# z6 k1 X
2.  满足线性规划问题全部约束条件的解称为. E& g5 W! |7 _$ h+ u1 _1 b4 g
A. 最优解
, C) _  g5 U! a& H3 A; C. YB. 基本解$ V8 y( ~5 }9 |: P, ~( {
C. 可行解( A/ o7 I6 p9 T  v
D. 多重解
2 B4 M% ]. B) J* r1 U: c2 [; X0 t/ r$ v      满分:3  分
+ t; I2 N2 b2 b0 ]3.  对偶单纯型法与标准单纯型法的主要区别是每次迭代的基变量都满足最优检验但不完全满足 ()) g* W9 c/ T) p8 F; h- v1 J
A. 等式约束. r. e- o4 }8 d2 S
B. “≤”型约束
1 x3 o2 T+ O+ B, wC. “≥”约束2 t: u8 c" s9 B" b, v9 K
D. 非负约束# T" D; h' f. ?* r
      满分:3  分2 q4 b% g3 l1 @. U. U- s
4.  在运输方案中出现退化现象,是指数字格的数目5 I, {: `  D! Q, a6 P0 J$ z
A. 等于m+n& u. q9 ~, h" G3 l
B. 大于m+n-14 X+ G; {5 ~) F! `+ F" L
C. 小于m+n-1
6 Z- S7 `! T4 L' @; C& ?2 pD. 等于m+n-1
! K. Y) W8 v! I. c! K, H      满分:3  分
/ L' w2 M+ m. j6 i1 [5.  若一个闭链C除了第一个顶点和最后一个顶点相同外,没有相同的顶点和相同的边,则该闭链C称为 ( )5 `% g" n3 J+ ~, Q
A. 初等链. E6 J6 ^3 h8 F$ y. W2 o3 S5 K' C
B. 圈" G0 W3 u! T( c8 c/ S3 `
C. 回路
% o. M1 X1 H$ V9 ?  O7 Z3 MD. 饱和链* k- E' l% S. d4 `$ w
      满分:3  分; K* d+ Q% ?! \/ F2 B
6.  对偶单纯型法与标准单纯型法的主要区别是每次迭代的基变量都满足最优检验但不完全满足
% w6 a3 z! ?) p7 e9 o& _1 Q' D  T. d. S- QA. 等式约束2 t9 t% o2 [7 J. \; x
B. “≤”型约束
8 a$ A! i9 T4 U. sC. “≥”型约束
4 s6 |$ t+ d( S) [D. 非负约束$ n9 p$ H" ]% H
      满分:3  分
) d+ s& r  B- w" E$ c1 l* y9 \" g7.  若运输问题已求得最优解,此时所求出的检验数一定是全部* D8 V8 D2 D5 N, q' `
A. 大于或等于零% K6 S# M5 S0 a. _% {
B. 大于零
( K4 M/ i% z7 Y% m; J0 K7 {C. 小于零
" V  Y( G1 ^. |D. 小于或等于零* H5 t( m. p- p0 R3 `0 `+ B  _
      满分:3  分3 F% d- e' y" ~
8.  若运输问题已求得最优解,此时所求出的检验数一定是全部( )- j! y6 A3 ~1 W) P. O# i1 q5 T
A. 大于或等于零) N6 a4 g0 T6 ^: Q( V0 r
B. 大于零& z6 t* Z( h* k" t! j
C. 小于零$ z1 D9 t1 H+ L4 T
D. 小于或等于零# o( W7 o8 t  F& b/ b$ _$ |, R7 Z
      满分:3  分
3 E' J& s5 }% U1 r9.  若原问题是一标准型,则对偶问题的最优解值就等于原问题最优表中松弛变量的
" L# C; q' U0 S4 t; `A. 值! R# R  L: N5 e8 w, j( _
B. 个数: Z* G3 d0 e7 S2 h2 Y  r/ K3 v
C. 机会费用
! `3 t. F3 {( \. b% LD. 检验数. x/ e4 v. u/ w0 t& Y
      满分:3  分
# G  I" @  Z1 N- f/ O' K4 z10.  在线性规划模型中,没有非负约束的变量称为 ( )8 j; D3 S( k; A; o( d; n
A. 多余变量' L; x( i6 t  O) m% L
B. 松弛变量* P, l: w6 B" M, h$ J2 P9 B: E
C. 自由变量* U, b1 U- }3 \( q
D. 人工变量
* Z8 |1 \$ O/ k1 H7 O+ ^- B      满分:3  分2 ?* Q- ~! W" N
11.  若G中不存在流f增流链,则f为G的( )# G7 F: {  |1 C6 o) g/ Q
A. 最小流/ Y% O) [7 o& m. `
B. 最大流
( U& C, u  v& x" E) k* l. [C. 最小费用流; j% D9 c9 ?* |. K
D. 无法确定
+ c3 C7 R9 i. F1 y      满分:3  分- p8 Z8 D1 @& ?; f  J; j
12.  规划的目的是& S9 n& S1 @( m+ P
A. 合理利用和调配人力、物力,以取得最大收益。
- L7 l' x+ Y5 {B. 合理利用和调配人力、物力,使得消耗的资源最少0 O/ Z7 H& F2 p# I4 a
C. 合理利用和调配现有的人力、物力,消耗的资源最少,收益最大。
/ ~$ |/ a; H3 f' nD. 合理利用和调配人力、物力,消耗的资源最少,收益最大。8 ?4 \2 c$ s8 d0 c  \7 \% r* Q* v+ E
      满分:3  分
" i5 _* b; @1 q6 W% p6 U13.  若f*为满足下列条件的流:Valf*=max{Valf |f为G的一个流},则称f*为G的 ( )0 @* d7 v2 ?: R3 L# [) {6 t& ?
A. 最小值
4 d  i4 v2 j/ ?  J- l% ^# Z2 `" mB. 最大值: L: g$ E* x5 l" F8 D( K, [
C. 最大流8 ]$ H9 ?3 w2 t2 a9 h
D. 最小流
2 L' C' F6 s9 r  g      满分:3  分
" z: o& ~% l8 R2 a8 p( U14.  原问题的第i个约束方程是“=”型,则对偶问题的变量qi 是( )
  p: s: |* \# ~A. 多余变量; t0 b6 C8 N; O) I& |- I. m
B. 自由变量7 \9 Q3 s& q9 |
C. 松弛变量) i0 [; G, q8 ^' ?
D. 非负变量2 B: n: Z2 K% c0 W  }$ A6 e9 e
      满分:3  分
' F: C# |" {1 A$ T/ F* C15.  线性规划问题的基本可行解X对应于可行域D的
: U, _& n6 v6 c& N' S+ fA. 外点& ^* E4 f' z1 P3 U: z  C
B. 所有点  l0 \5 [3 d/ B# K4 j, ?2 U7 f3 ]
C. 内点0 O9 i+ A8 m) x8 O5 f* I: s8 t
D. 极点" X- p- X& P# i& R
      满分:3  分
  k' u, @+ {" R* j" N8 b/ \16.  运输问题中,m+n-1个变量构成基本可行解的充要条件是他不含/ ]: N$ |) i7 S6 a
A. 松弛变量
) V& F/ `) T9 x9 uB. 多余变量
* d+ L( B/ Z  z1 O2 q+ [; y* o' EC. 闭回路
+ H: X+ |: v5 X, sD. 圈
; V, l6 s& `. [' g: j/ w      满分:3  分4 }$ T9 j# {" D) M7 Y8 j9 l2 }
17.  当满足最优解,且检验数为零的变量的个数大于基变量的个数时,可求得* R& J$ m9 _, I6 E! G0 w
A. 多重解
9 N0 _: p! n$ f0 t% V( L- bB. 无解
' ]/ c. `( F7 @& mC. 正则解2 J/ L2 I0 ]9 p2 n% _  O4 X
D. 退化解7 y. {5 m% x  k5 x/ Y' W% K
      满分:3  分7 a4 W0 f& @4 b; b$ b. D' e
18.  约束条件为AX=b,X≥0的线性规划问题的可行解集是( )
/ L# N$ h$ {7 d# L( D) nA. 补集
& a  p9 j8 q, [B. 凸集2 H0 l/ ]$ c) O! D# c
C. 交集' y# X- A7 V% I# |& E' U7 x
D. 凹集8 u* j% _! n8 L- d/ g
      满分:3  分
+ L2 }4 Q& W. U  l1 X) Q% \" L( ~% x3 \5 w
二、多选题(共 10 道试题,共 30 分。)V 1.  表上作业法中确定换出变量的过程有 ( )
/ J  f4 I# g  E6 D) `  TA. 判断检验数是否都非负4 m% S$ ^  J) ]  b/ A9 t/ Y
B. 选最大检验数
+ n8 C$ r( l3 Q! P$ |C. 确定换出变量+ W, M* |$ Q* w% i  G% ?4 g; Z
D. 选最小检验数- x$ ^" a2 u- _, A
E. 确定换入变量: a7 E; f$ ]9 R* C: m" V8 h' j# N
      满分:3  分
3 e! a4 F6 ^4 v) C" C7 }& U/ U2.  线性规划问题的一般模型中可以出现下面几种约束( )
1 @, ]  Z8 _& U  _  KA. =
: r  i9 {8 X4 z% }' n/ ]B. ≥
; t  ?) o: b0 I" e* K! i+ |C. ≤
, s& ~' C$ R& kD. ⊕! K0 g) a3 o- p$ `4 A. y) o
E. ∝6 f! J; J( M1 E( R% H
      满分:3  分* w9 f/ r8 A6 z
3.  建立线性规划问题数学模型的主要过程有# w4 `9 y7 ^" ]. e
A. 确定决策变量
7 B; _- Z0 G0 Z$ D) }3 iB. 确定目标函数
! R8 E! j- I0 o7 E& d6 JC. 确定约束方程- Y( ^9 A) L7 y
D. 解法3 g3 y+ d8 J6 @3 r: o3 H4 P; y+ h$ C& [7 y
E. 结果
2 y# `9 }9 o* i# @! F      满分:3  分1 M1 p% Q8 n4 [9 T' C9 B
4.  求解约束条件为“≥”型的线性规划、构造基本矩阵时,可用的变量有 ( )
5 ]; F3 d  l8 FA. 人工变量* x( F/ o0 P% i) ?8 C% \
B. 松弛变量! C# \' t% {, O  _& R
C. 负变量& J! j2 `  Q4 W! p
D. 剩余变量& }2 F! l' V* H  t* o9 n
E. 稳态变量5 J" W6 H) Z% C! t
      满分:3  分
) l9 I) I+ ^) q# u: e/ O. _  |5.  解线性规划时,加入人工变量的主要作用是 ( )
$ S+ x# P# C$ n  HA. 求初始基本可行解
5 q, e3 B0 ~: Q1 _' }- G" T- D2 \B. 化等式约束3 N$ O4 Z) L; _- \2 T% O0 `
C. 求可行域1 s5 l6 r8 l8 I
D. 构造基本矩阵
" w3 p' ^' u+ q* M: ]( D6 DE. 求凸集
9 S$ v5 c1 S/ q* K1 T; N! `      满分:3  分& s$ p% O: }/ h+ ?: \
6.  化一般规划模型为标准型时,可能引入的变量有 ( )
3 M; e! V* Y" }A. 松弛变量
9 {& V+ P: t6 P/ L7 X' D. f6 bB. 剩余变量
% l: F4 [' d, C1 Z" l6 Q" qC. 非负变量
( n* s* k' O' n- eD. 非正变量! g" d, x, f# n5 A( l6 o3 P
E. 自由变量
9 I1 Q3 `" a! r) y# h6 H      满分:3  分
- o: b% z$ Z. M: B, d- f7.  求运输问题表上作业法中求初始基本可行解的方法一般有( ); Q* ]1 Z# c( Q) X0 y9 l
A. 西北角法
8 q! ~7 @+ E- a% L* K5 b0 ]B. 单纯型法% A9 s% }) Z1 g( h0 _) k! E
C. 最小元素法8 _/ U1 Z# [4 k: {; l+ R
D. 闭回路法
$ T3 n" b4 e* `- M8 \0 nE. 位势法8 m# G6 Z7 B" {, l# h: F# f2 @- D  A
      满分:3  分
" Z# J9 e6 e0 u, a; F' P7 s( s8.  解线性规划时,加入人工变量的主要作用是
1 \  n6 W/ c) S2 Y# bA. 求初始基本可行解
3 y( L' O3 x6 l6 QB. 化等式约
7 g, \2 `: |; e* t% `0 lC. 求可行域
* X9 ~3 A6 r; s  x1 U) YD. 构造基本矩阵
: T+ B) L. B  M6 X/ ^E. 求凸集4 A' b4 ~% M. |! U) G8 e' l) B
      满分:3  分, E* @# C- I4 \" G6 ]5 n. l% T1 v+ A
9.  线性规划问题的主要特征有 ( )
! j0 U  v2 x/ Q8 {% l# JA. 目标是线性的" m0 u& }* r* E( x1 O7 a. k4 u
B. 约束是线性的
, N1 U- }# Y; E; m6 BC. 求目标最大值
* b$ ~# S; I! A7 F3 q4 G8 \0 sD. 求目标最小值
# S) E# e% P( x( Z' H0 M5 fE. 非线性
1 ?0 P9 |1 Y1 c7 [$ W( Q2 K      满分:3  分1 N3 W6 h/ ?. s# f: C" }4 A' R
10.  图解法求解线性规划问题的主要过程有( )
: |8 n( V( J, V: q" jA. 画出可行域6 ^. q4 p, V- O# c0 A
B. 求出顶点坐标- c% V4 P2 c4 k3 @2 k
C. 求最优目标值
* a: H$ C# d, H4 ^/ QD. 选基本解
# K, y7 e! Z8 s& e2 y6 e% KE. 选最优解
8 b& _2 f7 A+ s9 |# q( L, X4 D% s      满分:3  分 1 m5 I2 Y. y6 p3 l' ]

) p. ?/ x& [" {三、判断题(共 8 道试题,共 16 分。)V 1.  产地数与销地数相等的运输问题是产销平衡运输问题。+ l4 _* t0 K+ K; f
A. 错误: A: p# `& H% d4 Z3 A
B. 正确& `4 h7 l3 e) Q. g/ n  ^" G
      满分:2  分' W. Q; m6 x7 r) k* S
2.  若在网络图中不存在关于可行流f的增流链时,f即为最大流。
! {( [/ w% n2 X. ]A. 错误
* K6 E+ ]9 ^0 A. G# w& \5 CB. 正确, J1 y1 N* X3 x, u3 a0 H
      满分:2  分
/ w5 D. H6 _- `1 V2 ]3.  无圈且连通简单图G是树图。
2 p2 V1 ~# L* @2 X+ hA. 错误
6 J1 N. W( q( O9 e1 MB. 正确4 b( d" n/ Y( i* u, v6 P4 B' t" a5 \
      满分:2  分$ \6 U) z% D8 K3 m" }9 F
4.  若原问题可行,对偶问题不可行,则原问题无界。, ]$ ~' e+ `9 V
A. 错误1 A( w/ s$ M5 c8 ]; n
B. 正确0 J3 S' |. T, s' s
      满分:2  分- Z& @& k! q0 b+ Y
5.  线性规划问题的一般模型中不能有等式约束。; ?5 B$ o+ Y% t9 x
A. 错误
0 b3 q, R! z& G" ], e( o- }B. 正确! {$ {/ s# b+ P' m$ ]
      满分:2  分
& x; J1 {8 g" _; `7 Z4 P6.  对于一个动态规划问题,应用顺推或逆解法可能会得出不同的最优解。* M  e( k% p9 S- A1 E+ }' o1 E
A. 错误5 S9 O/ a( v9 b' G
B. 正确+ V9 C1 F$ }9 L. h* l8 M  ]
      满分:2  分
! ^" j0 y1 }% ]4 p2 m3 t7.  对偶问题的对偶一定是原问题。+ U* m3 P: }- S; P9 w+ u. s
A. 错误8 j# d7 Y1 \$ F2 {1 V9 F
B. 正确; O4 o7 e: ?. j5 r
      满分:2  分  H/ _& J/ _9 j7 y5 V, Y
8.  同一问题的线性规划模型是唯一。: ~- ^) K; {9 ]/ D
A. 错误
1 @. a' I) |! Z( WB. 正确
' y- r# b6 ?  |! s7 P! }      满分:2  分 & H7 `8 W* _2 ?- B& \& x
, w. s1 i4 J: x2 Q, D" U
谋学网: www.mouxue.com 主要提供奥鹏作业答案,奥鹏12秋在线作业答案,奥鹏离线作业答案和奥鹏毕业论文以及提供代做作业服务,致力打造中国最专业远程教育辅导社区

本帖子中包含更多资源

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

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

本版积分规则

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