[四川大学]《管理运筹学2449》20春在线作业2（资料）

admin

亲，您好，如果下载后没有资料，请联系客服QQ 18586448 或者微信客服：mouxuewang223,或者微信扫码加好友，给您带来的不便，请谅解，祝学习愉快！
: D! K+ \7 ~7 H1 s  I( A5 g& I6 x
; ~5 }$ ?, h8 v; q" ]- N8 U【奥鹏】-[四川大学]《管理运筹学2449》20春在线作业2
% r! T7 ^- o$ B& ]: W, ?试卷总分:100    得分:100
; t8 _5 Y6 k" b* _$ }第1题,若G中不存在流f增流链，则f为G的( )
A、最小流
! V& K: k' q- t" [" S) Q# NB、最大流
: P, J0 X$ _/ t  v, E" jC、最小费用流
+ l. P# @) Z2 x* w( E& i0 kD、无法确定
正确资料:

, l  V: D) @% y0 z
第2题,若链中顶点都不相同，则称Q为(  )
A、基本链
# Y: w9 t" {5 u9 _0 lB、初等链
% ~% q' {* E* L% \C、简单链
3 j( p% d) f4 {. K6 D4 XD、饱和链
0 ~8 j+ I, m2 S. R' T, v4 E* n6 M正确资料:

  i* \& ~3 ?5 {- j9 I
6 Q) z" j1 t0 m$ y* G& ?第3题,若原问题是一标准型，则对偶问题的最优解值就等于原问题最优表中松弛变量的( )
A、值
2 q! b/ B' M8 z% Y+ e0 CB、个数
/ L$ @+ Z. ?8 t- I( TC、机会费用
D、检验数
正确资料:

  y- w; _% k1 q$ s* t
第4题,若树T有n个顶点，那么它的边数一定是( )
A、n＋2
! f) O' G* F" U+ t- ]B、n
C、n+1
D、n-1
正确资料:

+ \. ?2 u7 H7 _. ^9 U
第5题,当满足最优解，且检验数为零的变量的个数大于基变量的个数时，可求得
A、多重解
B、无解
# \- V" g# D9 ^- j2 Y0 s# g3 `C、正则解
9 l+ X& Y3 m, Y- \+ N$ o: qD、退化解
* \8 x* g* O: Y2 i3 f正确资料:


第6题,基本可行解中的非零变量的个数小于约束条件数时，该问题可求得( )
# Y3 E# X' ^# e1 BA、基本解
B、退化解
C、多重解
D、无解
8 W) K: ]3 V7 l* c( }正确资料:
  |3 D2 [0 N  ]# Z
/ \: Q3 {" l( R
第7题,在运输方案中出现退化现象，是指数字格的数目
7 y9 T8 Z) H- H; K# [4 O) `0 S6 D- G2 HA、等于m＋n
5 m& t! w7 L6 bB、大于m＋n－1
C、小于m＋n－1
D、等于m＋n－1
6 t; Z6 r* x0 s# H. b正确资料:
+ X6 D* [( R6 t# W4 ]0 n/ l

第8题,满足线性规划问题全部约束条件的解称为
7 J) v5 B! z, l% V/ M2 BA、最优解
B、基本解
  k# f  E6 o* |5 v& N6 u$ |C、可行解
D、多重解
$ e- v" ^1 l" x8 o5 G1 ?4 _正确资料:


第9题,规划的目的是( )
A、合理利用和调配人力、物力，以取得最大收益。
B、合理利用和调配人力、物力，使得消耗的资源最少。
( h9 X  t. z: L5 J% \. MC、合理利用和调配现有的人力、物力，消耗的资源最少，收益最大。
D、合理利用和调配人力、物力，消耗的资源最少，收益最大。
正确资料:
8 y4 P% e; n9 P. N- s
3 V- X5 ^6 ?4 x" s, L7 D# J; b
第10题,线性规划标准型中b （i=1，2，......m）必须是( )
# o3 ~4 o* C! b: V1 _, w6 `1 wA、正数
+ w  i+ a5 R' L( r7 \4 {  ZB、非负数
. a  S; q( Z2 s; r0 T/ k9 pC、无约束
9 b* i7 F* [+ C; t( a) h9 @D、非零的
正确资料:
- [- n. j+ i4 b
& g# j9 R& o) [4 I9 b8 l
3 ~/ q+ H6 V! \1 X第11题,若运输问题已求得最优解，此时所求出的检验数一定是全部( )
8 D8 s; u7 H1 e% M  Z7 v3 X8 EA、大于或等于零
B、大于零
C、小于零
D、小于或等于零
, [2 L  q6 o6 n6 \+ S正确资料:

; W* K1 {# ^2 g
第12题,若f*为满足下列条件的流：Valf*=max{Valf |f为G的一个流}，则称f*为G的
A、最小值
B、最大值
C、最大流
D、最小流
, B6 A) {8 B* a正确资料:


: ?8 {+ _6 k( Q, k" d! K第13题,若原问题是一标准型，则对偶问题的最优解值就等于原问题最优表中松弛变量的
A、值
& Z9 H  J* f% t9 {B、个数
C、机会费用
D、检验数
+ j& ^) y' y- Y2 v正确资料:
8 _" f3 |+ n; I( ]$ x$ U* [' U

+ i8 o+ ?9 v# j) I$ j, O. `2 j第14题,当线性规划问题的一个基解满足下列哪项要求时称之为一个可行基解
$ G; y% T# s& OA、大于0
B、小于0
; h; l4 K# v6 [+ x1 A5 |C、非负
* i6 H  y; U+ V' _* h8 q: v& a# cD、非正
正确资料:


第15题,在线性规划模型中，没有非负约束的变量称为
! ^; s; x3 {5 vA、多余变量
B、松弛变量
C、自由变量
6 ^/ _* P4 ~1 I; f. k- iD、人工变量
正确资料:


6 y& M8 i% W! @9 y* _第16题,建立线性规划问题数学模型的主要过程有( )
1 q; R6 _, U- D3 _9 L+ g8 qA、确定决策变量
B、确定目标函数
C、解法
6 @  }$ p. q, f* A" f7 VD、确定约束方程
E、结果
4 i* _/ h: W0 F, A# ?( y$ y: s正确资料:,B,D

( s' @* U, K2 ?5 }
第17题,一般情况下，目标函数系数为零的变量有
( U; D5 D# @) q9 PA、自由变量
8 n, S4 n9 [+ S! D. r' XB、人工变量
2 y6 ?" y( n+ r+ \& t& G; d& WC、松弛变量
D、多余变量
1 u0 L' G# V* c# [+ i7 Q) {E、自变量
3 e' r- |0 ]0 J7 G+ n4 @正确资料:,D
" z5 P' H8 R2 a7 D) ~6 H/ a

第18题,就课本范围内，解有"≥"型约束方程线性规划问题的方法有
) t1 c6 e5 g! j6 z& z( @, PA、大M法
6 o6 I2 N9 p# ^5 CB、两阶段法
: h2 |. h# P# ^4 e/ fC、标号法
9 _" f) W* L  p6 [) [D、统筹法
E、对偶单纯型法
7 [" `5 R' v  g: K) D) [  j  k0 Y正确资料:,B,E

4 r* a& Y) L- r/ u- D5 a
1 X4 p) K) }2 s7 d! m+ x第19题,求运输问题表上作业法中求初始基本可行解的方法一般有
+ i( r* f- |+ S  U& YA、西北角法
B、最小元素法
! G# ~" m. N7 {+ W! QC、单纯型法
D、伏格尔法
5 R6 `$ H+ i/ {) |, qE、位势法
4 m8 z# e, u: `0 d' r正确资料:,B,D


4 Z# [) ]1 f; [8 Z6 d第20题,线性规划问题的一般模型中可以出现下面几种约束
2 ~6 \6 Y7 t6 p: EA、=
B、≥
C、≤
D、⊕
E、∝
9 m! x* c; ]& ]6 Q! q  v正确资料:,B,C


5 \% ^' T! L1 |/ s0 `& \& j) |# b第21题,解线性规划时，加入人工变量的主要作用是
; l7 A/ V# @/ I" U7 r7 f" ?A、求初始基本可行解
B、化等式约
2 {9 q7 e6 M6 S* S, E' Z& kC、求可行域
D、构造基本矩阵
E、求凸集
正确资料:,D
% D  f- H  ^6 V$ d1 O& J

第22题,图解法求解线性规划问题的主要过程有( )
) q5 c/ o  f& A, ?! `A、画出可行域
B、求出顶点坐标
* W* X! O9 E! bC、求最优目标值
D、选基本解
E、选最优解
正确资料:,B,E
+ u1 Q9 Y2 y8 ~: t! p2 W* `

第23题,化一般规划模型为标准型时，可能引入的变量有
/ H* g. t# u4 I) X3 i# _A、松弛变量
# T4 f, t0 T: _5 EB、剩余变量
: s2 F7 @5 k9 K6 c( h+ uC、自由变量
D、非正变量
E、非负变量
正确资料:,B,C


6 C9 w: X8 I- N# u2 r0 a第24题,线性规划问题的主要特征有 (  )
  `4 a2 t7 y5 m3 s9 d) k/ J2 M* |) iA、目标是线性的
B、约束是线性的
/ m: k; E- A0 k% ^5 D5 n+ A1 x6 w6 aC、求目标最大值
D、求目标最小值
8 a% I; D& Y. ^E、非线性
正确资料:,B
7 B& w5 z7 j- j& a
- A( R& V( d6 @/ g+ f: L5 F/ p8 N
第25题,表上作业法中确定换出变量的过程有 （ ）
A、判断检验数是否都非负
& R1 j3 j! b; T: G+ dB、选最大检验数
/ j4 [1 f% R' [2 W/ FC、确定换出变量
6 e4 n& j+ n: l9 r$ yD、选最小检验数
9 F# f' C4 Q; k3 Y5 r' y( k9 }E、确定换入变量
正确资料:,C,D
/ X7 Q0 D# J$ p3 Z* e: x9 Y# `0 l. z

第26题,同一问题的线性规划模型是唯一。
, o+ e" Y7 \  R9 M* V( w. @A、错误
B、正确
正确资料:


第27题,线性规划问题的一般模型中一定有不等式约束。
7 M0 J! n" ^# t, A% wA、错误
/ A# r, |* C" S" BB、正确
( A, M) |7 N3 |8 a正确资料:


5 e3 _8 l6 n  j* c- [$ C第28题,线性规划问题的每一个基本解对应可行域上的一个顶点。
A、错误
6 V3 ^8 S- q; d# A; UB、正确
正确资料:
1 u. O) `. G$ E0 _
" e' a; |- e* v3 Y
& V# h+ P' c/ a0 F, u  O% _* C/ e第29题,线性规划问题的基本解就是基本可行解。
A、错误
0 o# M( \0 c" H4 Q- AB、正确
正确资料:
1 `+ o7 q; r# R! r" E) L! `
9 ?# s( Q4 r0 C, a# q
第30题,若在网络图中不存在关于可行流f的增流链时，f即为最大流。
A、错误
B、正确
正确资料:
& z5 G8 R8 [& b: _6 `
. u- g* P1 q- I# S0 z5 I8 N
) ~  ]5 h* ^. T% S  P# g$ X: l



# V% O+ D9 N8 ]" H: a
3 A. i# [4 l3 L
+ f( z" A1 Y+ b) b1 b5 m, z6 ]7 P2 J

  v7 _( g9 P/ j6 |
% C: y1 V, p) D% b$ N* i