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

 找回密码
 会员注册

微信登录,扫一扫

手机号码,快捷登录

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

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

[复制链接]
发表于 2012-11-8 21:38:46 | 显示全部楼层 |阅读模式
谋学网
谋学网: www.mouxue.com 主要提供奥鹏作业资料,奥鹏12秋在线作业资料,奥鹏离线作业资料和奥鹏毕业论文以及提供代做作业服务,致力打造中国最专业远程教育辅导社区* i3 i/ n% t% m& Q# p+ q+ d9 Z6 L

) y5 L- C3 j- t一、单选(共 18 道试题,共 54 分。)V 1.  树T的任意两个顶点间恰好有一条
  o3 {6 y8 s$ C/ L$ w- VA. 边$ o/ w+ Z. c7 H3 V  ~
B. 初等链
- P$ w3 X; o9 [, H7 X7 t  C3 jC. 欧拉圈; Z; |8 m5 S' i8 t5 i
D. 回路
3 X7 \* e) N( n: [      满分:3  分, j$ y  E3 X, g- N  N* D/ r$ Q
2.  满足线性规划问题全部约束条件的解称为
5 |; X$ Q# B8 @) h. ]A. 最优解
4 J+ ~; {; b( f. x# N4 OB. 基本解0 n( U% F( R/ t6 O% T
C. 可行解4 `% G- K3 M4 D* G) T( _
D. 多重解6 M1 w6 [5 i2 ^" ^& O* N/ N5 [) A$ K
      满分:3  分6 i4 z0 R6 V$ Z  R' w2 }5 e
3.  对偶单纯型法与标准单纯型法的主要区别是每次迭代的基变量都满足最优检验但不完全满足 ()/ `+ u6 O3 d& v6 U2 }
A. 等式约束
0 r7 c8 V( E' C' bB. “≤”型约束
& |+ f: Z  o% c+ u4 AC. “≥”约束
" l* W3 S; s3 r$ WD. 非负约束
5 E7 {. {, a  z$ n      满分:3  分( }5 I; ^1 @( U) e, @  I$ c
4.  在运输方案中出现退化现象,是指数字格的数目2 z8 E6 I4 I7 y  J) p& \
A. 等于m+n0 T* H+ A' B* r; T2 s
B. 大于m+n-1# m" v* Y6 C: n1 @# l5 U8 G
C. 小于m+n-1
" v4 F3 e9 `6 x. Y: }D. 等于m+n-1
5 c- U3 v4 a: F9 E$ g1 ?      满分:3  分9 ^, T- g: T1 z) L+ C$ H; z
5.  若一个闭链C除了第一个顶点和最后一个顶点相同外,没有相同的顶点和相同的边,则该闭链C称为 ( )3 [9 b7 a3 P. R
A. 初等链
# A% D; P, Q# T' F# m6 _3 aB. 圈
2 A4 V: |6 A! O' p2 `2 mC. 回路, h4 V6 h- i- ~% J3 y( S
D. 饱和链9 P# {; n* _+ K  @8 }0 J- A0 `
      满分:3  分
! q) p! T  B% {2 X6.  对偶单纯型法与标准单纯型法的主要区别是每次迭代的基变量都满足最优检验但不完全满足
  B5 \. b& ^# |$ DA. 等式约束
" ]- t1 s0 b& ?' `+ M7 RB. “≤”型约束
( p* f; _1 Z: SC. “≥”型约束
  V3 g+ `, f0 XD. 非负约束
7 V% X  _  r2 N1 e. T      满分:3  分
# s* M8 d( n% D. p) B6 M7 f7.  若运输问题已求得最优解,此时所求出的检验数一定是全部
7 |3 ~  v  l; N, B0 {" g4 HA. 大于或等于零4 ^' Q* D* Z% P. n& j
B. 大于零
: x# C! l- [" rC. 小于零
6 O9 L- t8 P& z' A1 T9 \, X) MD. 小于或等于零
" ^3 C2 E( N3 t1 r      满分:3  分( r4 @8 F# `+ v
8.  若运输问题已求得最优解,此时所求出的检验数一定是全部( )9 r# p3 S. k7 y) ?, n7 e* S
A. 大于或等于零7 l0 b+ Q- x2 u4 h1 G, j
B. 大于零
- |' x. [5 Y% r9 p2 b; SC. 小于零' e: S% ]5 i: N' X$ b' L
D. 小于或等于零, R# G3 ]3 h- z
      满分:3  分
% d" {# k- F& e$ i( r0 t5 l. c9.  若原问题是一标准型,则对偶问题的最优解值就等于原问题最优表中松弛变量的. n' G, m+ m: |
A. 值5 ]( @/ d) ]  I1 Q
B. 个数
% a3 J' A; X: d0 Y# e# g. LC. 机会费用
* h4 H) z% d/ xD. 检验数2 S) R9 S, i9 u9 f% Y; O, j" Q  M+ A
      满分:3  分1 p; e; ?- |( m. C' m
10.  在线性规划模型中,没有非负约束的变量称为 ( )
; W5 y" E0 m0 J2 X& vA. 多余变量
4 [8 `% Z  a- Q. k9 V3 mB. 松弛变量/ I$ H5 v' W- i: t2 q& c
C. 自由变量
% l1 g8 \% s# H! oD. 人工变量1 q, t! \1 R7 r8 X. B; _% C
      满分:3  分! s- i! p1 x2 v) z
11.  若G中不存在流f增流链,则f为G的( )
; U/ Z) g, M3 H/ e; {A. 最小流
9 g& F; x* r/ J& MB. 最大流' q5 @/ h3 G: w$ ?
C. 最小费用流
$ R- c* F3 n; T+ ~D. 无法确定
2 K' a! G7 e7 q2 y. S( ]      满分:3  分; Q: l8 _7 f. a
12.  规划的目的是- n$ X2 {* |6 f5 J* \: G4 x! I
A. 合理利用和调配人力、物力,以取得最大收益。
( d" I% L% W, _+ I: CB. 合理利用和调配人力、物力,使得消耗的资源最少6 h* W2 L, o9 N! x
C. 合理利用和调配现有的人力、物力,消耗的资源最少,收益最大。
5 k3 v4 g( I+ q) T$ r4 i% l' p' iD. 合理利用和调配人力、物力,消耗的资源最少,收益最大。
/ Z: t) ]7 H' h; X      满分:3  分
% L  U; g# \2 c2 A+ x/ V7 F13.  若f*为满足下列条件的流:Valf*=max{Valf |f为G的一个流},则称f*为G的 ( )! T' z! J$ L5 G6 w
A. 最小值; X  O  ]4 M+ H. x* h2 o
B. 最大值
- t. r# P- i" J) qC. 最大流) L9 L- e# d$ l
D. 最小流
5 O" C, ^, D6 V! k3 `2 H      满分:3  分8 ~( o$ O* Y/ _) f0 [+ S  K7 n
14.  原问题的第i个约束方程是“=”型,则对偶问题的变量qi 是( )
, \! E" O; C, gA. 多余变量, j7 @' g0 @1 a) B- Y
B. 自由变量7 H, S1 O' ~1 |& k% n3 Q
C. 松弛变量$ |& y2 H; ~1 a0 t3 @& X* K9 g  l; Q" [
D. 非负变量( y6 p3 u; ^4 o  U  l6 }
      满分:3  分" H5 O3 n/ [# b) P; c5 w
15.  线性规划问题的基本可行解X对应于可行域D的
" X4 l" e+ F9 X4 R+ nA. 外点" N5 B2 k, R" l* J. C* y: M- H, A
B. 所有点5 j1 x; J" K- d( b" O
C. 内点1 O' e  |% L, e2 z2 W
D. 极点
) t0 t( G" ^1 w6 N8 A/ D      满分:3  分; D( P  v6 u% Z7 Z
16.  运输问题中,m+n-1个变量构成基本可行解的充要条件是他不含5 `1 U2 v* s& A6 c' W$ t1 [0 k9 `
A. 松弛变量
1 F1 W' h0 d' t* z1 _1 p6 AB. 多余变量
4 g* F5 D$ [+ z( q6 ?; a) t  HC. 闭回路
9 p# Z9 C# |1 j& `$ C, x# MD. 圈
% {& T% E, k  N7 ~- ]/ `; h. t; S      满分:3  分
, }% n- _# g; [" W17.  当满足最优解,且检验数为零的变量的个数大于基变量的个数时,可求得
. S3 `* K/ Q8 e, p8 J7 AA. 多重解1 s3 v  u! _, L' K
B. 无解! f6 k; L7 Y1 [+ K& T
C. 正则解# A& K2 n" G  u) {4 Z) B0 M. V
D. 退化解
8 e: e6 D5 E' p$ ?3 F      满分:3  分
- [: n- W8 I& ?18.  约束条件为AX=b,X≥0的线性规划问题的可行解集是( ): Q6 F% s: j, K. w# c2 O
A. 补集
+ Y9 N9 i' P7 C. ZB. 凸集+ B- F% ~9 E" B+ c& w% \3 |& }/ X
C. 交集
* f! w% J& L- l# y. M6 ~: @D. 凹集
# ^8 b; F- {* I8 I  T      满分:3  分
0 P2 n3 B$ [4 D9 o) N3 H/ r$ M. n: V: ^' P0 y# w: \& ^
二、多选题(共 10 道试题,共 30 分。)V 1.  表上作业法中确定换出变量的过程有 ( )2 x3 h. ~* m: G( |
A. 判断检验数是否都非负
4 r# A' M! s8 A4 c, Z, UB. 选最大检验数
0 a5 I4 Q  q! k5 f( t. _/ U7 SC. 确定换出变量2 M4 r% Z7 `( |$ B) p. P* R
D. 选最小检验数5 Y- Z5 K3 \! `( q% M2 ^1 v( s
E. 确定换入变量
' a1 X9 w! b  a+ g! k# s8 i      满分:3  分  S6 R% v7 i( |2 D) F" s0 X# |
2.  线性规划问题的一般模型中可以出现下面几种约束( )3 ^5 Z4 i, L1 z/ s; M- G, M1 P- ^* ~
A. =
& l' E* O* E* z3 d. M4 n- w# jB. ≥' \0 n: }! ^+ h+ R5 t! `
C. ≤+ s1 ?1 h* h$ y% Z& H; b+ Z' s
D. ⊕; W$ D6 h0 C8 W& p' V1 a
E. ∝
0 r, r/ r' M, d2 o      满分:3  分
5 A) r* M" m: A7 I. x+ u6 j6 R- j3.  建立线性规划问题数学模型的主要过程有4 ~: |8 u# X: f1 T& I0 r, c4 n4 z
A. 确定决策变量
4 ?' M5 U" e2 GB. 确定目标函数
+ }5 U' I1 s2 I' z9 ^( w7 xC. 确定约束方程" R+ s/ p+ k/ ]: H8 }: r' n
D. 解法, c2 V  H, v* q% v; P
E. 结果
5 p$ T1 q/ {# U      满分:3  分9 b. q  G3 k% y% |  h9 i
4.  求解约束条件为“≥”型的线性规划、构造基本矩阵时,可用的变量有 ( )
+ f1 l3 u- k* f+ WA. 人工变量6 G0 i/ S+ V" e- v) w
B. 松弛变量6 c. \* t2 m3 L5 w7 m. c
C. 负变量
. n3 Y8 T. t$ H/ s0 r: j  [$ yD. 剩余变量3 Q) v3 ]# O+ B7 y8 k( y. z! g
E. 稳态变量, L( n% y. @- f: I  R
      满分:3  分: d; C& N* i2 D( |$ K9 X- `& H
5.  解线性规划时,加入人工变量的主要作用是 ( )
, {5 |/ G. Q( u( R! JA. 求初始基本可行解
4 ?4 S& s; `& ?% q) R8 rB. 化等式约束6 u& g% I! S( r, g: M
C. 求可行域
; b7 H7 _; X0 D0 R1 }1 ?% wD. 构造基本矩阵4 W7 y/ U, A. a' s9 V0 ]8 K
E. 求凸集
) _( ?$ V+ [0 m3 M: j- @; E. L, X      满分:3  分
8 H8 u) Y7 ?3 V0 r: M6 [6.  化一般规划模型为标准型时,可能引入的变量有 ( )
/ F) U) O, M1 r" v  A) g. dA. 松弛变量" q2 Y' g! F* O& r% B) f! f. T: Z" j* b
B. 剩余变量7 O1 _3 u2 O4 G" O* q
C. 非负变量3 E4 B: o! t6 |) M& Z4 S
D. 非正变量8 K! F8 ?9 h9 s: ?) J
E. 自由变量
3 ^& B; w0 r+ k& _& F/ }7 V2 K      满分:3  分, H) T3 D) [' A; j9 G/ S. l1 @
7.  求运输问题表上作业法中求初始基本可行解的方法一般有( )
1 R1 r  V* c; N( lA. 西北角法" S3 c1 m& X3 J* s
B. 单纯型法6 t5 D* L1 P# w5 x: s6 N$ c
C. 最小元素法
: Z' n" h8 z$ V' ?7 v+ m( Q0 N1 |D. 闭回路法
& h0 {; Y; V& }  B4 [: T. TE. 位势法
+ ^( b: K4 M* s4 J      满分:3  分
1 n& u# X& ]; ]4 `& j5 l3 n+ P8.  解线性规划时,加入人工变量的主要作用是
- L" v- d2 k4 J- C# k# ?/ cA. 求初始基本可行解
! b4 r& ?% H  x! u& h4 g$ p# UB. 化等式约; V9 Q7 `# D% f1 h5 O3 a* U3 |
C. 求可行域
2 c% b$ L$ [7 i) x$ p7 g7 M6 TD. 构造基本矩阵
: K2 F( Z: ^8 C5 P4 A: m- LE. 求凸集. d2 S) o+ B7 J1 w9 O
      满分:3  分
7 i5 A7 i) V9 X, M4 J9.  线性规划问题的主要特征有 ( )
$ v% u/ b! ^0 Y5 B! MA. 目标是线性的
# g7 S: ~2 ^% lB. 约束是线性的3 T& A+ R7 n% ?$ F; N' R! ?6 W' S
C. 求目标最大值
7 [6 O0 H! ~2 G8 a, KD. 求目标最小值2 ]: w% C9 S2 Y; c& x, O/ U1 H
E. 非线性
+ x: c3 i2 {7 h( M6 W      满分:3  分
( T9 R" b, @" m( }" n" i10.  图解法求解线性规划问题的主要过程有( )& V$ ^  }' F: S7 [; m  j; P! [9 I
A. 画出可行域3 s9 a1 |+ X' x- R5 S  G' @7 f4 j
B. 求出顶点坐标- I# [1 ~3 o; A. O8 l  D( O  ^
C. 求最优目标值
0 ]5 C+ G4 d5 r- \- RD. 选基本解
6 S. ^0 D! y9 D# l: EE. 选最优解- R( ]5 {$ I+ U( k) y. r. p
      满分:3  分 2 X5 ]! D& B4 E$ J' U# [) k( x; a9 a

- Z+ ^9 g5 ^$ V三、判断题(共 8 道试题,共 16 分。)V 1.  产地数与销地数相等的运输问题是产销平衡运输问题。" t5 w9 R- N$ G0 X
A. 错误
6 P) O/ `0 e& ^# }B. 正确. c# [8 I! V% C9 B6 \, G# Y3 V
      满分:2  分
  r7 Z2 @/ f4 ]# p2.  若在网络图中不存在关于可行流f的增流链时,f即为最大流。% D; ?6 L1 J' x% N- P; [
A. 错误
$ W' K/ [' R+ h( e/ J: ?* i* X5 ZB. 正确
! V8 [! K5 [7 q  S1 q% G6 I      满分:2  分8 M( Z# P) t# F; Y1 ?" _
3.  无圈且连通简单图G是树图。2 G5 K* u; B$ l! k) D+ y6 q
A. 错误: d% ?* e2 ^/ `9 Z  u  c
B. 正确# ?' f' d4 M9 ]. a/ @! ?
      满分:2  分
1 M% k4 B* J! d" K4 x  ^$ A4.  若原问题可行,对偶问题不可行,则原问题无界。
# r# `: v* B: o/ gA. 错误
2 Q; j6 t# j% M# V# t2 G4 U( tB. 正确, G, b+ }: z- L" a2 j1 G$ Q
      满分:2  分
" \: D' n9 T8 o- i6 s5.  线性规划问题的一般模型中不能有等式约束。
: t2 S' U) d% z0 A/ {A. 错误+ y8 g+ s5 b0 A6 `- `9 r' |! n
B. 正确
  w. Z5 r: v) S1 ?+ f      满分:2  分5 p% T1 ^. Z4 B. h+ ]$ t. [
6.  对于一个动态规划问题,应用顺推或逆解法可能会得出不同的最优解。; R: |) @5 U* i9 v) |+ m
A. 错误
5 d2 o% Z8 G1 q" bB. 正确. C7 @/ F5 \5 r) ?
      满分:2  分1 o3 d; q7 D3 f
7.  对偶问题的对偶一定是原问题。1 K! r: t4 T# H. U7 q: E0 C
A. 错误
7 l. l- W# X9 }+ P$ T# f0 |: OB. 正确) W9 d! K  z/ C( r2 |% ~- W
      满分:2  分
- `& m9 Z7 s% s% ]( |8.  同一问题的线性规划模型是唯一。9 b; M5 l6 v1 x8 [8 b- i
A. 错误; J/ d# i& T* A) Y. E
B. 正确
: H& q. E% ~' y      满分:2  分 ( C$ ~" W6 h) {4 j2 ^
3 e5 R2 g7 q) w# W7 m0 `7 d
谋学网: www.mouxue.com 主要提供奥鹏作业资料,奥鹏12秋在线作业资料,奥鹏离线作业资料和奥鹏毕业论文以及提供代做作业服务,致力打造中国最专业远程教育辅导社区

本帖子中包含更多资源

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

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

本版积分规则

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

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

GMT+8, 2024-11-25 18:40 , Processed in 0.115456 second(s), 24 queries .

Powered by Discuz! X3.5

Copyright © 2001-2023 Tencent Cloud.

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