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

skystar

【奥鹏】-[四川大学]《管理运筹学2449》20春在线作业21 o$ M( h& i% F/ c% N; H  d
试卷总分:100    得分:100
第1题,若G中不存在流f增流链，则f为G的( )7 q2 T7 \0 A, L. \& U/ T6 a
A、最小流
B、最大流& o9 h3 r6 R- u% W% S
C、最小费用流1 D0 e9 @6 l3 D& ], e
D、无法确定
正确答案:0 F0 N* T- r$ N9 g
9 J# E! A! y& @* T1 C2 b( h0 u
0 f) Y0 [  {9 ^/ X
第2题,若链中顶点都不相同，则称Q为(  )
A、基本链
B、初等链+ z5 _6 V* U9 M0 T* ?3 s) c
C、简单链
D、饱和链
正确答案:& Z' {; U! j: Y
$ G* c; A3 T2 N2 g, Y% m* o4 u. b3 G
! k. s; I  F0 h5 U' d
第3题,若原问题是一标准型，则对偶问题的最优解值就等于原问题最优表中松弛变量的( )
A、值
B、个数
C、机会费用" J: d+ Z( j" A6 }
D、检验数
正确答案:% F5 l: _- ]; H, y
) f0 D1 ~; d  C1 x
# k; E- \5 z# @( y0 A$ v5 s
第4题,若树T有n个顶点，那么它的边数一定是( )8 [# |3 q0 \7 l
A、n＋2
B、n
C、n+1
D、n-1' P6 H' j! k# r6 l( A" u
正确答案:3 P0 B8 `2 @8 l/ ]" ^3 `+ i# H

9 w7 R" O* m6 S" L9 m5 \
第5题,当满足最优解，且检验数为零的变量的个数大于基变量的个数时，可求得
A、多重解
B、无解
C、正则解
D、退化解5 b0 x, m3 K" P& a" W8 E* u
正确答案:
- I3 {) L) k2 m* Z

第6题,基本可行解中的非零变量的个数小于约束条件数时，该问题可求得( )
A、基本解, D* p- K+ ?5 u( V  E; W
B、退化解! w  [" J8 g, s8 Q2 h! j: ]1 H. d
C、多重解6 p+ ?, ?3 O6 n& ^
D、无解7 C1 x- n# Z+ W
正确答案:

, I8 u7 i' F: O* B; k
第7题,在运输方案中出现退化现象，是指数字格的数目
A、等于m＋n
B、大于m＋n－10 h  x" A. G4 }8 }: {: T% V
C、小于m＋n－1
D、等于m＋n－1
正确答案:% b9 b* p( x% L4 K0 K7 c
9 ?, _( r7 a" m
5 z1 O2 Q; p, o0 u
第8题,满足线性规划问题全部约束条件的解称为. Q6 J. t; c" L( T/ e
A、最优解
B、基本解9 [9 E: C' u+ `
C、可行解
D、多重解. z+ m) P  R' C0 r7 g3 L
正确答案:1 N. r* l3 Y* H- V


第9题,规划的目的是( )
A、合理利用和调配人力、物力，以取得最大收益。" g) X+ p7 U# _5 Y5 J, G- N: }
B、合理利用和调配人力、物力，使得消耗的资源最少。
C、合理利用和调配现有的人力、物力，消耗的资源最少，收益最大。9 P+ ?; `+ Z. q% v" i
D、合理利用和调配人力、物力，消耗的资源最少，收益最大。
正确答案:
* Z" [" t  p; S+ F, u

第10题,线性规划标准型中b （i=1，2，......m）必须是( )
A、正数
B、非负数
C、无约束
D、非零的
正确答案:  u, f$ D! ?4 N2 i/ \4 Z, c


第11题,若运输问题已求得最优解，此时所求出的检验数一定是全部( )7 t) ^" A1 c$ r1 X( N) m7 w. A- L
A、大于或等于零) ~  p6 g! x+ D" B) z% S$ w. I
B、大于零+ U9 d" w' `7 J% X. y, Z
C、小于零* E2 w+ A" w" u: k# g$ N: L
D、小于或等于零9 K8 h2 |- a3 O; ]% u1 E
正确答案:

. T7 k2 S, t. X4 }
第12题,若f*为满足下列条件的流：Valf*=max{Valf |f为G的一个流}，则称f*为G的
A、最小值
B、最大值
C、最大流5 i% x" m1 ^; ?; Q6 h, f' q
D、最小流
正确答案:
4 k- e  K0 o. v5 t' Z) Q0 r

第13题,若原问题是一标准型，则对偶问题的最优解值就等于原问题最优表中松弛变量的
A、值
B、个数
C、机会费用5 J% n. Y2 v  ]! Q5 u7 @8 w2 Y
D、检验数
正确答案:/ K) i/ a" W2 I2 c' {- o

3 }7 F9 N( b) F" P8 C
第14题,当线性规划问题的一个基解满足下列哪项要求时称之为一个可行基解- b1 i: K3 h$ ]% W; u8 W
A、大于0
B、小于0
C、非负" j' x! B  q7 v8 S
D、非正
正确答案:2 N8 ~) H4 M7 p) w5 ]

0 o+ _5 s* b6 x' \( W8 E
第15题,在线性规划模型中，没有非负约束的变量称为" W% J6 j# g; x; a: z- [) p
A、多余变量3 O6 [/ g. L# \! x! r2 t
B、松弛变量9 Z7 o7 X# ^9 b( D- X
C、自由变量
D、人工变量: ^: |' P$ b* V) ]
正确答案:

. N# ^8 z( o# S3 x9 l3 c
第16题,建立线性规划问题数学模型的主要过程有( )
A、确定决策变量) B$ V2 Q$ {$ L9 d) j
B、确定目标函数/ |/ g$ s" `: h) p( Y, x3 l) u
C、解法3 [8 O  c2 Z! o, M, X
D、确定约束方程
E、结果
正确答案:,B,D; w9 m( P$ L8 [6 r1 s9 |! A


第17题,一般情况下，目标函数系数为零的变量有
A、自由变量
B、人工变量8 B& U/ a9 }# N3 p5 `. `) q2 A
C、松弛变量; ~- c5 \' \5 ?6 Q
D、多余变量
E、自变量! ]' H7 g, ^1 y8 q# I1 J8 {
正确答案:,D& {3 I0 O* ]; E% c; |, X+ j

3 ~5 }$ F4 ~5 f/ O+ D* Y- a8 z" z
第18题,就课本范围内，解有"≥"型约束方程线性规划问题的方法有6 a" W* a# I6 T% f
A、大M法
B、两阶段法/ ?3 K# L1 w. L/ d/ Z" u! Q! P, W
C、标号法( d4 d- Z* N" L- [  U1 C0 n$ z
D、统筹法
E、对偶单纯型法
正确答案:,B,E) s4 [% K5 S; P; B  X


第19题,求运输问题表上作业法中求初始基本可行解的方法一般有
A、西北角法. \1 j# ?0 }7 A' ~
B、最小元素法
C、单纯型法
D、伏格尔法8 o4 R. b! V8 G; W( c
E、位势法
正确答案:,B,D

0 y! s1 u# k# W& M$ b8 y
第20题,线性规划问题的一般模型中可以出现下面几种约束
A、=
B、≥( ^' ?1 J6 p1 E. B- z& V. a
C、≤
D、⊕' X+ z5 {" V! h8 L4 v
E、∝
正确答案:,B,C. z6 n3 ^9 R( p; N4 m0 `3 }% z
% {0 @  [3 C; y

第21题,解线性规划时，加入人工变量的主要作用是' w* U" F* ]) `5 ]; a6 Y
A、求初始基本可行解5 n/ I; V3 Z% E- Z  Q3 n. D
B、化等式约
C、求可行域
D、构造基本矩阵4 k5 z" o+ v; T- L" m# z
E、求凸集
正确答案:,D
* Q+ O# [( a7 z7 v; D+ n
" I$ m1 E! l8 ?8 z8 l8 ?
第22题,图解法求解线性规划问题的主要过程有( )
A、画出可行域/ ~) S" T$ ?6 {5 i# d: {. E, `
B、求出顶点坐标
C、求最优目标值: I1 z7 J9 E5 M, ?+ U& {
D、选基本解0 P+ r6 F- M+ M+ B- K  h2 x
E、选最优解
正确答案:,B,E
) D! s2 r, m2 }1 s, w! g( g9 G: W

第23题,化一般规划模型为标准型时，可能引入的变量有' {6 s; U* r# L7 l% m! ?
A、松弛变量
B、剩余变量$ d5 \3 y5 ?3 ^4 q2 b
C、自由变量
D、非正变量
E、非负变量$ P6 z8 e: |* H! f# I) \
正确答案:,B,C
* K% Q" X4 o3 u8 g7 D; {1 Z) s/ F
& [, V- Z0 T' U' G. d
第24题,线性规划问题的主要特征有 (  )+ c) A+ v( C% R6 a& S
A、目标是线性的
B、约束是线性的, K2 V- t" U' |) v; ]0 ^  e9 T
C、求目标最大值
D、求目标最小值
E、非线性
正确答案:,B


第25题,表上作业法中确定换出变量的过程有 （ ）0 y; |% y2 ?: U7 m2 p
A、判断检验数是否都非负; o, L& n, z9 E& G- G
B、选最大检验数
C、确定换出变量
D、选最小检验数
E、确定换入变量* ~2 A+ J9 Y, c6 G2 |2 G% m
正确答案:,C,D


第26题,同一问题的线性规划模型是唯一。3 K8 Y4 z! V. A+ h$ m# b) g
A、错误) ]( X* u9 [' m: n7 E/ c, D2 D
B、正确
正确答案:8 E3 Q7 C- k* E" ~/ O


第27题,线性规划问题的一般模型中一定有不等式约束。
A、错误" N4 \5 o4 N/ |
B、正确/ R* E* H# A2 D' e/ c' u8 ~* |# [
正确答案:/ I9 C7 o3 `( o& H* n
# U# O1 e6 a- e* j

第28题,线性规划问题的每一个基本解对应可行域上的一个顶点。
A、错误* C5 s) R% r) R, s6 S, V
B、正确  E4 Y& f/ a# U
正确答案:

5 I/ h/ _. i) G- v/ Z; T
第29题,线性规划问题的基本解就是基本可行解。  j3 {5 ^! ^% f( M+ U3 {" x# \
A、错误
B、正确
正确答案:% _9 w7 t7 z6 k. Y4 z8 c4 U

4 X- P& ^& T( _! e
第30题,若在网络图中不存在关于可行流f的增流链时，f即为最大流。
A、错误
B、正确. s4 A6 v" w  C6 `1 f
正确答案: