奥鹏作业答案-谋学网

 找回密码
 会员注册

QQ登录

只需一步,快速开始

手机号码,快捷登录

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

川大12春《管理运筹学》第1次作业

[复制链接]
发表于 2012-5-30 16:09:07 | 显示全部楼层 |阅读模式
谋学网
谋学网: www.mouxue.com 主要提供奥鹏作业答案,奥鹏在线作业答案,奥鹏离线作业答案以及奥鹏毕业论文,致力打造中国最专业远程教育辅导社区。
/ D' C! R. e# P
; t6 R0 y" ^! Q% \5 ^
2 I& e! O/ g3 k# i2 x一、单选题(共 18 道试题,共 54 分。)V 1.  在线性规划模型中,没有非负约束的变量称为 ( )
, t6 A4 j% D9 P1 J. gA. 多余变量" |; R4 q) `9 @9 f
B. 松弛变量
0 M6 T6 _- I0 B; L( V& Y3 Q8 UC. 自由变量
3 }; C3 P' `' Y" D! M. D  a7 L2 vD. 人工变量
: a" ~2 S$ c8 D) z( N      满分:3  分
- z3 V3 [2 E# e. M2.  若一个闭链C除了第一个顶点和最后一个顶点相同外,没有相同的顶点和相同的边,则该闭链C称为 ( )
% U5 X. [$ W' w. k! H4 yA. 初等链9 D# w1 r& C* J, L
B. 圈/ ~' m. n' b# v! R# k
C. 回路- K' P8 n5 Z. L
D. 饱和链) @1 c; [! Y. g- L% w
      满分:3  分7 y4 v2 r" H# f+ o
3.  若运输问题已求得最优解,此时所求出的检验数一定是全部( )  G9 T0 X/ p! ^, ^6 T" y- a* \5 |6 ^
A. 大于或等于零
$ V; q. Q1 _; p) y" t- AB. 大于零* g# O" `7 U8 [8 o$ U
C. 小于零% [+ j4 m; [7 C' A/ Z2 v5 U# v& ]
D. 小于或等于零
9 [' z1 V$ ?- x      满分:3  分
/ F' Z8 i' s9 b9 \3 q, E( u4.  若链中顶点都不相同,则称Q为( )
2 ^3 @# |; s# U6 L7 L/ jA. 基本链9 B  z* q0 J, u: {
B. 初等链3 \" x& k" G# n% b& L( M1 \
C. 简单链/ f# G1 ]8 J1 a, i8 D" Y* ^  r' v( m
D. 饱和链7 b( u. h* y/ o' f
      满分:3  分. w  w4 H4 K1 h0 @: }8 i
5.  原问题的第i个约束方程是“=”型,则对偶问题的变量qi 是( )' M7 g& f0 d% Y0 o7 ~
A. 多余变量/ |2 ~  v/ r% M
B. 自由变量) t9 X% C, _6 X. M, y- s4 m
C. 松弛变量
! ^, d' _7 j% r  O! \' `9 TD. 非负变量" a- @& W/ ^- N, V. V. D6 c0 [! H
      满分:3  分( [" d. G9 ]7 A6 e7 \
6.  约束条件为AX=b,X≥0的线性规划问题的可行解集是( )
* W4 v5 g' d5 O9 J- e% F& Q' lA. 补集9 X8 q; \: @+ a) z% F
B. 凸集
7 x6 ^. s) e$ Y/ ?% Y8 @C. 交集$ f, C" H; H4 B3 n. L* c$ ~  u
D. 凹集* q' f3 i: @" p+ |2 x) s
      满分:3  分) j7 ]7 T8 p& `3 R# Q/ J
7.  当线性规划问题的一个基解满足下列哪项要求时称之为一个可行基解。( )
' U2 E# }2 q" N6 LA. 非负
6 X7 _1 _2 r) s* W0 oB. 小于0
/ u7 w# s* C; K. |2 SC. 大于0
7 e, ]$ k$ @7 `9 {; |# P% PD. 非正
6 `, a+ M+ a6 |+ f% Q6 n      满分:3  分
/ \- ^4 O0 g, E* n1 y# @/ {8.  在运输方案中出现退化现象,是指数字格的数目( )+ H2 B: m! A. _  S' l
A. 等于m+n
# L- T+ M: P' ^, A  k) S3 OB. 大于m+n-1
: I- \* s7 e) m) G5 [C. 小于m+n-1' J( u6 d# P" f) L  P0 F
D. 等于m+n-1
6 d7 V# k6 V6 N6 [5 M. d8 {; A      满分:3  分) A: ]3 c# O. t( K: |6 O
9.  对偶单纯型法与标准单纯型法的主要区别是每次迭代的基变量都满足最优检验但不完全满足 ()& n* [% C& h8 D" j
A. 等式约束
' f6 E# |7 `5 }6 [B. “≤”型约束
8 b' V' g7 p! ~9 u6 [C. “≥”约束- F( L: ~4 x. x' H! f
D. 非负约束
( }% Q8 s5 N4 E- w      满分:3  分) X8 h/ J5 h. a3 F4 m
10.  若f*为满足下列条件的流:Valf*=max{Valf |f为G的一个流},则称f*为G的 ( )# t4 V9 m3 O9 E6 o. K* U* M, c
A. 最小值$ d; Z8 V5 L7 Z4 I1 P: n8 a
B. 最大值! B0 J9 {5 V( v6 \2 q& F4 [
C. 最大流8 s0 l3 q4 m  Y8 I
D. 最小流9 X/ U; ^- P, h' X) _% ?
      满分:3  分
) p) T/ A) Y3 N* U& n5 n11.  线性规划问题若有最优解,则一定可以在可行域的 ( )上达到。
# A( u; E% q$ R6 Z% Y0 MA. 内点9 b. }. B. j% ]
B. 外点
# V0 w! E( X+ _- @# nC. 极点
  E8 f; ?$ D5 T* y2 m4 `, ?( lD. 几何点
1 w$ z! ?" m7 ^( x3 w      满分:3  分3 L$ a* _9 g: o/ ?( E- d" d
12.  若树T有n个顶点,那么它的边数一定是( )7 v+ j  y0 w. d, J
A. n+2
# P' r% ]8 Z% T- W) q6 JB. n
) E7 d3 \5 w% g/ bC. n+1
4 d9 o7 K  Q! f: _' {& KD. n-19 l6 m  ^  n" C* s
      满分:3  分
' `3 F4 g4 X( @8 I# C1 o13.  若原问题是一标准型,则对偶问题的最优解值就等于原问题最优表中松弛变量的( )7 @3 H6 m( ~# u* M
A. 值
4 d0 r$ w6 c7 i4 p- Z* r% d# d) s) sB. 个数
' \9 S- ^! {7 J/ F4 y, ^6 fC. 机会费用; D! m# H3 {4 u1 G; K
D. 检验数
+ d$ O7 ?1 |' |: c5 I      满分:3  分3 Z: L1 C  T: I# j% M6 t
14.  基本可行解中的非零变量的个数小于约束条件数时,该问题可求得( )
6 T. e/ t6 ~8 b% e) bA. 基本解6 L% W/ h: e* i
B. 退化解
; R# k1 d2 B. QC. 多重解
7 O- G2 ?' @" L, u% _8 BD. 无解
& V8 c. b6 q: S% ]  N      满分:3  分: {& {+ G3 L+ k& O5 Z0 L; M% ^
15.  若G中不存在流f增流链,则f为G的( )- D  R. i( j+ z
A. 最小流5 ]' I- T. H% f: u
B. 最大流
4 F, a3 B6 A9 @# ?3 T  ~C. 最小费用流* t- J0 O) y3 {! }. I
D. 无法确定) i- ?/ I6 I% p: e! {
      满分:3  分: z6 N; o  k0 S, g
16.  若原问题是求目标最小,则对偶问题的最优解值就等于原问题最优表中剩余变量的( )
  L1 k. \6 q# B) r) \- V; `$ UA. 机会费用
  d2 Q* y: }9 K8 W0 o- YB. 个数/ ~, W$ h# B! d$ |  j9 H6 L: g
C. 值% u$ O4 |" Z; C2 Q
D. 机会费用的相反数
" H2 i1 `8 Y" _3 ^+ v      满分:3  分+ `  ^# V: ~& ^3 G' l1 v. x
17.  若f 是G的一个流,K为G的一个割,且Valf=CapK,则K一定是( )
$ C/ C% o. ?$ c) S% yA. 最小割! q, j) Y+ q2 K" s/ l" [
B. 最大割  O! ~, M) V4 V, i. D8 W
C. 最小流0 ~7 @( A" g4 w- r
D. 最大流
7 g4 H, _; ^6 m3 d* \9 s      满分:3  分
4 K* V/ @2 e' p: d18.  规划的目的是( )
" Z7 J/ C; T; \2 F  o- SA. 合理利用和调配人力、物力,以取得最大收益。
" x5 R2 M: o7 J! M8 J- B  z5 DB. 合理利用和调配人力、物力,使得消耗的资源最少。, z+ u+ U4 E" p' l* I1 F& E
C. 合理利用和调配现有的人力、物力,消耗的资源最少,收益最大。4 V5 z6 r! j! c3 H0 `
D. 合理利用和调配人力、物力,消耗的资源最少,收益最大。; ~" u# T8 _" J8 w+ T
      满分:3  分 8 q% ^  |7 F3 W0 K" i1 d) Z6 h
) r3 l9 c& |7 [# p5 r
二、多选题(共 10 道试题,共 30 分。)V 1.  一般情况下,目标函数系数为零的变量有( )1 A& C8 Z; e6 F9 i! [
A. 自由变量
2 o  X2 D5 x( _. \/ v; _6 GB. 松弛变量
9 {; q% p* G& v( G" MC. 人工变量
/ U, q0 c- W& Q. k* M; U. A- Y5 o9 dD. 剩余变量
) w, Y+ Z) K3 |* `8 C7 E$ y0 rE. 自变量/ G5 Z; x, {! k
      满分:3  分
; s: C& |; X: u' r" T/ l. L2.  化一般规划模型为标准型时,可能引入的变量有 ( )# C( r  `% Z7 G/ I' y
A. 松弛变量8 ]' a$ B7 F* t! V6 W
B. 剩余变量# u3 j  ?$ x, W$ M7 e' ^0 \+ g
C. 非负变量4 I5 B6 C; R+ w
D. 非正变量3 E3 B& |  C6 H$ \( }
E. 自由变量8 W' A" o, d8 T
      满分:3  分
1 a! h( h& ?+ a$ X3.  求解约束条件为“≥”型的线性规划、构造基本矩阵时,可用的变量有 ( ), ?7 u* p# v6 t* U
A. 人工变量
0 ]$ [3 b- k% X* D2 ~5 NB. 松弛变量0 P: m$ f! F$ U) t6 _
C. 负变量7 s" q4 `8 Q' w
D. 剩余变量
( K/ c% _) b) M2 YE. 稳态变量3 X7 M9 l7 w  I6 f6 C" [
      满分:3  分
# M( \; Q# K/ ?) B4.  求运输问题表上作业法中求初始基本可行解的方法一般有( )% A; y8 ~' |9 Y! @. f
A. 西北角法0 {8 q, C3 R2 S$ \
B. 单纯型法
; P( A3 L2 t4 }# l1 o& H; MC. 最小元素法2 p* X9 G( S4 g
D. 闭回路法9 t- F- ?, _- q/ X9 B
E. 位势法6 a3 d3 F" |9 w6 X% u$ C
      满分:3  分- d6 S/ P# X' T6 ?2 I- ^( o; z9 K
5.  线性规划问题的主要特征有 ( )3 q) u/ T6 U# X! V+ |% }
A. 目标是线性的
" x1 L# u: E6 f/ t5 N$ ^7 W) mB. 约束是线性的
6 e  p3 a8 w9 }( w5 g6 l& ?* VC. 求目标最大值
  e% V6 |  i& p, j( TD. 求目标最小值, a5 `- |8 ?  U8 h) g6 ?
E. 非线性% {2 Q9 U; ?  _1 B0 ]4 p7 F' t" }
      满分:3  分
0 L0 D( X; |. k9 y! T6.  图解法求解线性规划问题的主要过程有( )
& c" H  E- z" ~$ V+ dA. 画出可行域; g1 F, l4 U, X# x2 l
B. 求出顶点坐标5 ]/ I/ c% S/ v- f7 d" T  B5 k
C. 求最优目标值
6 m8 x& x" {1 m: _1 {  lD. 选基本解) W0 W3 k0 J2 V. ~
E. 选最优解7 v! \8 B& j) S" |, a
      满分:3  分1 s1 h  Z7 V* x( Z5 ]5 n0 W
7.  线性规划问题的一般模型中可以出现下面几种约束( )
! M: u" k: q! q: QA. =2 g7 G$ F% Q: ]$ \$ j; T
B. ≥
: x1 `1 N; J+ G) I) p% k* VC. ≤7 `- ~6 h1 F; K& R
D. ⊕
  n' d- Y- e8 |E. ∝
$ g) W* i$ A0 }7 P. I8 ]3 s+ N0 c      满分:3  分
7 R* `% Z- B2 u' b. x; s8 _8.  建立线性规划问题数学模型的主要过程有( )1 X7 E4 F. }# j8 P, o1 J
A. 确定决策变量
) p- K1 _6 C% G) x6 e% oB. 确定目标函数
& z) B8 H/ T& ?4 `$ o  RC. 解法
" [& b4 s% O: L7 |4 ZD. 确定约束方程( @6 G, u) ~. @9 I% u0 V
E. 结果
, C( {# j. J# S+ E      满分:3  分% D  W1 O5 v! H  G. [' a* x% T
9.  解线性规划时,加入人工变量的主要作用是 ( )+ _1 Y  ]% w- H" C, ?9 s: A3 X, V
A. 求初始基本可行解. c, c- `* A, {  W% E
B. 化等式约束
& i6 _% q% w2 q4 p$ F0 d1 N1 Z! AC. 求可行域9 A! Y2 z5 B! p: b5 J9 b
D. 构造基本矩阵
# k2 }0 v' i/ m1 ^: G& LE. 求凸集
7 J9 k' i$ w8 H. E, j      满分:3  分
. l, ~5 Y5 s7 l6 c6 e# Y10.  表上作业法中确定换出变量的过程有 ( )
9 D! E. D! n- j+ r4 }3 TA. 判断检验数是否都非负, W( O( [5 I* D9 C- Y
B. 选最大检验数- ^0 o6 e) |& y5 N3 d
C. 确定换出变量! u7 n1 P$ j2 t3 U& a3 I9 F6 u$ l
D. 选最小检验数
! p& F) Q  l% P4 o0 N" F# CE. 确定换入变量
: `( }5 G, W+ t9 J% p: s  H) P      满分:3  分 & z8 a& `" L. P7 R
8 K, X3 G, g- c
三、判断题(共 8 道试题,共 16 分。)V 1.  对于一个动态规划问题,应用顺推或逆解法可能会得出相同的最优解- h2 t9 T: i6 Z/ S3 W+ o
A. 错误( ^% M) r9 T$ ?$ p+ o
B. 正确
% s% Q$ L# W, ]' E; y  ~8 J. L' p      满分:2  分
. t- a" ?, }- J5 c- P9 d5 Y! T2.  线性规划问题的每一个基本解对应可行域上的一个顶点。" C/ A( B+ M' ^* |( t
A. 错误1 `$ c% J; e0 x  N9 F
B. 正确4 N. i7 W# G7 q/ ^; b' |
      满分:2  分/ l7 P8 z1 S7 d. B- j% w
3.  产地产量与销地销量相等的运输问题是产销平衡运输问题。
7 n2 K" L$ C9 F: D7 ]( m" H0 ?) ~# p! oA. 错误
5 z7 F9 r8 L2 H3 @) hB. 正确
2 w0 a$ Y5 W' w; U# P( {      满分:2  分
' A- V% C  Q0 l  t& X' u  L4.  线性规划问题的基本解就是基本可行解。
1 o% i8 J* J. @4 f% \A. 错误2 W  A* h! m, R9 b
B. 正确
7 F/ \5 A$ r0 J0 }' n6 H- e      满分:2  分" X, {3 \! O1 s- \/ u
5.  在任一图G中,当点集V确定后,树图是G中边数最少的连通图。
) d/ i, {' ^+ X& S6 vA. 错误* C# {. A/ \, b" L
B. 正确
6 _* w% n& f# f/ }7 s% [      满分:2  分
2 @: w$ y- F, w( z  n) p: x6.  若在网络图中不存在关于可行流f的增流链时,f即为最大流。
1 y, E/ b( }* xA. 错误
$ D$ c6 o4 V* [2 z- QB. 正确- A' A* h* K$ @5 I2 t
      满分:2  分
8 ]: g4 G# _- Z" o: ?7.  线性规划问题的一般模型中一定有不等式约束。8 y" R5 |! W% v5 {- T4 C. n5 K
A. 错误" R$ M. N& P, b( `6 i. B! Y) j
B. 正确& N2 U# k$ g# g/ U& E7 j
      满分:2  分& }8 T) n  N$ g9 m
8.  无圈且连通简单图G是树图。- {) m2 m- \% L
A. 错误) N. X  O( `- i' n6 Z8 Z
B. 正确' o  Z6 H( F9 Q2 s* f* Q3 ^) O
      满分:2  分 ! C2 X; _# n3 D+ A! z  r
0 g7 P% A6 q& D" `: P
谋学网: www.mouxue.com 主要提供奥鹏作业答案,奥鹏在线作业答案,奥鹏离线作业答案以及奥鹏毕业论文,致力打造中国最专业远程教育辅导社区。4 _% v, r) P4 a  T# M; T% a, M. d

本帖子中包含更多资源

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

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

本版积分规则

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