[四川大学]《管理运筹学2449》18秋在线作业1（100分）

admin

【奥鹏】[四川大学]《管理运筹学2449》18秋在线作业1
试卷总分:100    得分:100
- x. ?  Q. o0 m第1题,若运输问题已求得最优解，此时所求出的检验数一定是全部( )
/ c& U& {6 D- o5 u$ K. ^, o9 YA、大于或等于零
, J) v* V& J; Y" B" o1 S6 OB、大于零
& i/ |* g7 h. p3 K% C  }C、小于零
8 Z% _9 x, f5 n2 AD、小于或等于零
4 j. o3 D9 x! U% e7 S! B# Y6 G


第2题,约束条件为AX=b，X≥0的线性规划问题的可行解集是
1 Q& h% y  B7 i( i8 T" E- OA、补集
7 Q. S8 E+ J# P# FB、凸集
C、交集
/ ^1 ~/ J4 k4 O5 m- `D、凹集



第3题,当线性规划问题的一个基解满足下列哪项要求时称之为一个可行基解
A、大于0
B、小于0
C、非负
D、非正
; U: h" V& c. C+ K, i; F1 R


( \! E, S1 W; G1 x+ T6 B5 T: S第4题,若树T有n个顶点，那么它的边数一定是( )
A、n＋2
B、n
5 L  C8 _8 W6 {2 E9 h3 X, G% yC、n+1
& `0 r* [4 a& ^5 g5 pD、n-1

3 P0 g8 Q# V! S, P3 K, l( H" }

; z3 \, d5 v; ?. a8 P0 K: y: L第5题,规划的目的是( )
& h6 l$ ~. ]- h+ N% kA、合理利用和调配人力、物力，以取得最大收益。
. c- r+ ]" `3 Y4 dB、合理利用和调配人力、物力，使得消耗的资源最少。
& C6 U! N* Q, B0 }6 I6 nC、合理利用和调配现有的人力、物力，消耗的资源最少，收益最大。
# G8 ~+ [& o* e4 bD、合理利用和调配人力、物力，消耗的资源最少，收益最大。


7 ^; L9 J; Y% i. A7 i3 x4 V
第6题,原问题与对偶问题的最优（　　）相同。
A、解
: J* y/ ]6 n7 r: C' M- c! MB、目标值
C、解结构
: K' R3 N* S7 V1 mD、解的分量个数

7 t, D+ Y5 F" C1 r) n' K" V
1 t! o! U: m& _
第7题,原问题的第i个约束方程是"="型，则对偶问题的变量qi 是( )
% r7 e8 }6 h6 D! FA、多余变量
B、自由变量
- L- K) J# g; d% q# J% `  X, I1 nC、松弛变量
D、非负变量
; T; k) C4 q$ w7 d! j


6 s) ^, c3 K( [8 _0 {9 Z第8题,基本可行解中的非零变量的个数小于约束条件数时，该问题可求得( )
0 W0 \' {& {* m" M( e. _& WA、基本解
B、退化解
* E+ @0 d. o( \# FC、多重解
8 g" o7 F5 v8 x& m' m$ `D、无解


# Z% G# d3 f1 Z) ]7 K3 K8 C6 o
' Q, E  |$ ], P( g' w第9题,若f 是G的一个流，K为G的一个割，且Valf=CapK，则K一定是( )
+ C8 m' n4 q' |# c! {  @( kA、最小割
B、最大割
9 }1 W) q# F) U3 {7 W  ^C、最小流
D、最大流
! M+ V6 k- q5 D8 ]- W& ^. V6 E

/ g7 M% d& H  C3 f: k& C
第10题,若G中不存在流f增流链，则f为G的( )
A、最小流
B、最大流
C、最小费用流
D、无法确定
8 I  [+ C- J7 a0 C9 c  {( I* I

! @$ i* |& H1 M. s# Y4 S
5 m4 d* O$ x- [/ g第11题,线性规划问题标准型中 （ｉ＝１，２，......ｎ）必须是
" g! A1 v$ z* g' t9 \A、正数
- o  ^, D" R; \1 w# W9 v% AB、非负数
C、无约束
5 G% y4 E$ a# u0 PD、非零
. D  ?$ v6 C1 l  @6 m3 |+ \
/ T6 f0 a/ d3 a" R4 H) s( d& e2 C
. O3 ~6 ^1 v8 C/ }1 u% [$ |
9 \# b( H# g' t# k. N  ]- T第12题,在运输方案中出现退化现象，是指数字格的数目
7 ^# |! O- ~6 r  _% R0 Z+ AA、等于m＋n
* J# _4 B0 ~& J+ B4 B4 B) lB、大于m＋n－1
/ u% L6 U4 \7 P/ t2 @& r" F8 oC、小于m＋n－1
D、等于m＋n－1

' T1 z. l4 X) H
& v9 G- R' S8 l4 U$ i
& N1 c+ [4 l& x& _7 Z: }. ~第13题,若链中顶点都不相同，则称Q为(  )
A、基本链
B、初等链
C、简单链
! o) }  j( M" x' ]8 K" `; C4 i8 |D、饱和链
- S* L  I$ ?& Z  X6 a


# n! O# O7 g6 ^9 k3 U第14题,若原问题是一标准型，则对偶问题的最优解值就等于原问题最优表中松弛变量的
1 V) P5 a4 D) K' dA、值
. s1 P; U2 y9 D; k$ b  AB、个数
C、机会费用
D、检验数
7 n3 S( M- [2 [


第15题,线性规划问题若有最优解，则一定可以在可行域的 （  ）上达到。
A、内点
' C& a) J1 V/ DB、外点
  k- E+ F- C# x3 C+ Q: d- VC、极点
1 L) C9 b( u/ u8 W4 l' rD、几何点
' Y: l4 Z% e" b

# F0 B% T/ O8 F5 \3 Y
( L- a( L/ l. z7 A2 o第16题,当满足最优解，且检验数为零的变量的个数大于基变量的个数时，可求得
A、多重解
; L4 q' O/ w  o% G4 k+ {B、无解
5 R1 {" F/ p. C% A% `9 k8 X8 DC、正则解
D、退化解



; U8 \+ Y6 M5 M9 r, ?$ V第17题,线性规划标准型中b （i=1，2，......m）必须是( )
& |) ]3 n, V% C2 C: N$ eA、正数
B、非负数
* Y) M* M' H+ HC、无约束
D、非零的
8 q  D. V0 m" \. o4 r1 N# p


第18题,满足线性规划问题全部约束条件的解称为
A、最优解
3 [' g' }' i, G2 i4 WB、基本解
C、可行解
* i# }3 J, P: g0 qD、多重解
  o1 z  D. p1 l7 ]. G8 H

! n# R' p/ I1 {0 U$ T* u
第19题,就课本范围内，解有"≥"型约束方程线性规划问题的方法有
; Z& g+ ^3 q( p& ^6 l/ DA、大M法
. q8 X6 g2 u# K  \6 o. }0 C1 D  VB、两阶段法
* _4 H0 L" I3 G* ?C、标号法
' Q! x. }; `0 ^8 D; eD、统筹法
E、对偶单纯型法
6 [3 w- n; ?: @, }" ],B,E
4 q; e* F% q4 M' }& R; O

第20题,求运输问题表上作业法中求初始基本可行解的方法一般有
A、西北角法
B、最小元素法
2 _0 x, t& E6 \( u" @C、单纯型法
" O2 G7 o% t" f  q4 @" ^! B! nD、伏格尔法
E、位势法
7 d! U7 l( F7 n7 S0 g- t* B,B,D
/ b  H0 H- t2 b8 _( Q6 C

第21题,线性规划问题的一般模型中可以出现下面几种约束
- ]; _: `" L8 \# i  I! x8 f) wA、=
B、≥
C、≤
2 P5 L0 `) b3 {D、⊕
* M& ^6 L4 c# v+ j  OE、∝
5 _% Z) y% }, ?' `,B,C
+ C2 n+ P+ Z' p2 m. ^

* T5 N. }3 u, o  t第22题,线性规划问题的主要特征有
. _, ^( ^2 a0 s. Z2 f" G! {1 c3 C5 NA、目标是线性的
B、约束是线性的
C、求目标最大值
* h. W' \, {; K* R; ID、求目标最小值
E、非线性
,B

+ i+ H0 o% F9 m3 H; b3 B
) q0 X0 M' Q# E" u9 D第23题,表上作业法中确定换出变量的过程有 （ ）
* {. o- j7 K3 q, ~' VA、判断检验数是否都非负
% w+ N& e0 j) @  a- NB、选最大检验数
C、确定换出变量
0 h- l5 n" p( pD、选最小检验数
  _8 I; f# M' U. n/ R8 h4 r' V! {E、确定换入变量
! B& L; }) Z0 Q& ^,C,D
3 n$ c3 F- G0 Q& c: F% B5 {
/ W3 B( S, L6 N6 v
第24题,一般情况下，目标函数系数为零的变量有
A、自由变量
: F+ T/ X2 [0 k! w* L& B. CB、人工变量
C、松弛变量
D、多余变量
, ?$ q8 }- \% O! E5 sE、自变量
2 J3 B9 ]: T' P) M,D

) j# |7 r. L! j/ i6 n
第25题,图解法求解线性规划问题的主要过程有( )
A、画出可行域
! o+ ^- [& O7 K( s; ^- O6 y5 XB、求出顶点坐标
C、求最优目标值
D、选基本解
2 F# t& _0 s% h  XE、选最优解
,B,E


4 u' m8 y& z7 a第26题,求解约束条件为"≥"型的线性规划、构造基本矩阵时，可用的变量有 ( )
6 @7 [, N% [2 ^7 L' JA、人工变量
B、松弛变量
C、负变量
D、剩余变量
! |8 i0 t% S% M& L, UE、稳态变量
,D
2 C$ p( x! z/ U1 v  }+ E
% S, U% i" [% e2 |
第27题,建立线性规划问题数学模型的主要过程有( )
' ^* c. e* a' S) [- T5 j  ~A、确定决策变量
B、确定目标函数
$ O. D. e2 h  xC、解法
) j" c' Z3 c( z8 I+ C, N, gD、确定约束方程
; `' T! h  G, ZE、结果
,B,D

9 z& }9 k+ d' h0 B+ _
% `& |  q5 {; Z+ L/ `第28题,线性规划问题的主要特征有 (  )
2 u! K3 z4 |. j- v6 ?A、目标是线性的
) B( z5 ~& w) w. q8 R+ f3 v0 JB、约束是线性的
0 u6 y" j& n6 C' E( H9 }C、求目标最大值
D、求目标最小值
E、非线性
, i6 Y% S, m0 e5 h,B


' q  |3 C, Q! S  E第29题,线性规划问题的基本解就是基本可行解。
# k- a  d3 S) T6 H6 Y6 rA、错误
/ v, d( d, {* X. U8 ]B、正确

' _( i0 b* q) i9 v
4 }$ y' n$ ]+ q' X9 s1 d
第30题,同一问题的线性规划模型是唯一。
/ h! d0 ~- K) B7 e1 X" UA、错误
B、正确
- C2 z8 o0 C6 \& h4 l
1 t9 O) X6 ~2 Q8 l

) |6 \0 N3 Y; E* f第31题,对于一个动态规划问题，应用顺推或逆解法可能会得出不同的最优解。
A、错误
B、正确


* ^' u/ U, y1 N& \: A2 T. B& K
第32题,若在网络图中不存在关于可行流f的增流链时，f即为最大流。
A、错误
) }. M/ N1 s8 O- T- z3 NB、正确
$ J- w2 Z1 J9 D
3 m! j  _+ E% k. q7 g
4 ^- j: L; |. s2 m/ D. z
第33题,线性规划问题的每一个基本可行解对应可行域上的一个顶点。
A、错误
. y# j, M6 K9 p" V- j% f& N* ^  VB、正确

& J/ E" T% ?9 n0 {

0 u7 @; b1 U8 L& Y) X* ^第34题,在任一图G中，当点集V确定后，树图是G中边数最少的连通图。
  J9 E  d( p0 v" O) d; \4 HA、错误
B、正确
/ }$ K! w1 ]7 q
# w2 `: K0 k& h, p! a6 W* P- U8 I2 H

( l$ c# s6 F! }' R7 a+ i第35题,产地数与销地数相等的运输问题是产销平衡运输问题。
7 }$ _% v+ l* p' v1 `- UA、错误
) P6 i! r8 P7 \% o( ?( I2 @B、正确

& L' a! j! O; n: {; @# p  H+ y

; ~1 c# O( P( v! d8 V* t& N4 j第36题,对偶问题的对偶一定是原问题。
. A1 \( L, N- Y: E) n1 v( VA、错误
B、正确

3 n$ R2 x) _2 n( w  a

8 b) z/ D* u' [2 ?
( S& w8 t" [( i, ~' L- h, Y
0 b7 v8 S+ T4 j7 A




& j" Q2 Z# u8 A% x6 [5 x


$ ]2 M1 O# i5 P( ~; n, |4 l. [
+ X( @9 y6 k7 l" |* r- M* @