21年7月川大《管理运筹学2449》21春在线作业1

admin

资料来源：谋学网（www.mouxue.com）管理运筹学2449-[四川大学]《管理运筹学2449》21春在线作业1
3 s/ ?  c( J' s* O& n+ ^2 v试卷总分:100    得分:100
第1题,若f 是G的一个流，K为G的一个割，且Valf=CapK，则K一定是( )
A、最小割
B、最大割
C、最小流
$ H) I% L9 [) j' Q! s" d" AD、最大流
正确资料:
) d$ P: B; a( x  T

# X9 d  {/ I& o' ]# L& ], _0 I' X* }第2题,若一个闭链C除了第一个顶点和最后一个顶点相同外，没有相同的顶点和相同的边，则该闭链C称为 ( )
3 G& c( K( k+ WA、初等链
2 e1 A& y: G% B( G# s1 S$ n# AB、圈
) [( o" [7 N4 ?2 X1 F+ q3 QC、回路
D、饱和链
正确资料:

7 z# @$ f6 L% }" _0 X
3 u+ W; ~4 d+ f# p) u" l# [第3题,在运输方案中出现退化现象，是指数字格的数目
A、等于m＋n
B、大于m＋n－1
# D) F! H* L  X" s. ~+ PC、小于m＋n－1
1 J8 K" Q0 t6 T, H2 f9 GD、等于m＋n－1
* o2 o3 t. f) P; A1 B7 W正确资料:
+ W* m, Y) e1 b- Z0 t# N+ \
! }/ W; a: A. A/ {8 w1 A
第4题,原问题与对偶问题的最优（　　）相同。
A、解
B、目标值
3 s" C" \/ f. BC、解结构
# h( d- ]7 ?- d$ `7 qD、解的分量个数
! [' J; V1 s9 ^- N- S正确资料:

: I+ B8 g; g9 Z- Q
' H- F1 c" d! B" M: ]& w7 `资料来源：谋学网（www.mouxue.com）,在线性规划模型中，没有非负约束的变量称为
2 [+ M+ n8 ]+ i0 yA、多余变量
B、松弛变量
C、自由变量
' s2 {& q$ t; h1 P* _. Y1 m- O- @3 ID、人工变量
8 S) k" V! T$ o! w4 E/ G* Q正确资料:


) ~" P  a2 `: J: a; F9 k第6题,对偶问题的对偶是
7 B$ ?  a( e* C: x8 u( |A、基本问题
& U9 J' B% L) ?B、解的问题
4 V1 E6 W! y5 {/ ZC、其它问题
D、原问题
正确资料:
/ Q: m  d, W' W$ X( @
2 E8 T$ |( @( H$ ~6 X- ^
第7题,对偶单纯型法与标准单纯型法的主要区别是每次迭代的基变量都满足最优检验但不完全满足
$ {& e' [8 U3 y" sA、等式约束
/ Y/ {) X- {5 I+ m4 Q- w, yB、"≤"型约束
/ M  r" l* K- w! r+ cC、"≥"型约束
$ c% q& W( {; J* m- t7 x! MD、非负约束
正确资料:
$ W3 F2 m5 I+ k
; Y$ q* T- g" Y- a) b* h. K
/ N" z  v5 b: I( n1 W  p第8题,满足线性规划问题全部约束条件的解称为
5 ?: ]" }. C4 g  q+ I2 zA、最优解
6 P1 }4 o/ U6 s7 D( v: E. \, sB、基本解
C、可行解
D、多重解
: D9 C) X7 V( t' _正确资料:


& h2 ]% n0 R, r1 U: g  z) }第9题,线性规划问题若有最优解，则一定可以在可行域的 （  ）上达到。
A、内点
) ~$ k; j  k# H# K3 ?) h: IB、外点
3 V3 ]) u, @9 V/ {' }C、极点
( ~' i8 @4 c! q( ]D、几何点
正确资料:
! b. i& s1 m1 V7 Q6 X. M" h
2 y9 O' t  r% |: R% `, n5 O
$ S$ t  _6 ?5 ~! \6 _# x1 g0 J资料来源：谋学网（www.mouxue.com）,规划的目的是
A、合理利用和调配人力、物力，以取得最大收益。
B、合理利用和调配人力、物力，使得消耗的资源最少
C、合理利用和调配现有的人力、物力，消耗的资源最少，收益最大。
D、合理利用和调配人力、物力，消耗的资源最少，收益最大。
正确资料:
! P5 n6 i( {% s% C9 W  F4 F6 P
0 A' w- U  Z! J2 B% {$ s! L
5 ^; H3 q5 |+ S4 {8 d( L, t第11题,线性规划问题标准型中 （ｉ＝１，２，......ｎ）必须是
A、正数
B、非负数
5 }# b# K" D) Q  EC、无约束
/ r; U2 |, k5 @# m! i7 L& A* F) kD、非零
& e' i. d+ Z5 p( D% H正确资料:
' w# p; P1 W0 f5 F5 S# s( @

. O9 Q6 d3 V! D: E: t) D& t' g资料来源：谋学网（www.mouxue.com）,运输问题中，m+n-1个变量构成基本可行解的充要条件是他不含
A、松弛变量
& @; t% w- g! o2 q) sB、多余变量
* D0 M- E! X  B0 I" gC、闭回路
D、圈
" Z6 l  l6 F  l% T; q正确资料:

$ ], H; J. s1 F: s7 ]
" P) ^  k4 n' r6 g+ k- M  Z5 R8 [第13题,若f*为满足下列条件的流：Valf*=max{Valf |f为G的一个流}，则称f*为G的
& |. K( f& m( e3 J: mA、最小值
$ P! L/ P9 z3 B6 U- n4 ?' ^B、最大值
C、最大流
- v- K* B3 T  W5 j' u' V) eD、最小流
+ [4 F7 S& H$ U正确资料:
8 a5 N7 z0 U# F" K4 m
* n8 ^$ U$ P; l; f! c9 W. H
8 ?. o* Y4 [" [. c& b$ U第14题,规划的目的是( )
A、合理利用和调配人力、物力，以取得最大收益。
B、合理利用和调配人力、物力，使得消耗的资源最少。
C、合理利用和调配现有的人力、物力，消耗的资源最少，收益最大。
' `, U8 Q# b. b, yD、合理利用和调配人力、物力，消耗的资源最少，收益最大。
正确资料:

, w0 O8 [+ }+ k$ _# o1 e
) q* q7 H" C4 H$ h# T资料来源：谋学网（www.mouxue.com）,树Ｔ的任意两个顶点间恰好有一条
A、边
B、初等链
C、欧拉圈
D、回路
正确资料:


第16题,求解约束条件为"≥"型的线性规划、构造基本矩阵时，可用的变量有 ( )
- ^: b- T* i" ]* i! UA、人工变量
B、松弛变量
C、负变量
D、剩余变量
) h, e; G& ^  L5 S) Y& ME、稳态变量
正确资料:,D
3 [7 Q! |1 t) l/ |" `; A

: q  I$ P: f. }) y( n第17题,化一般规划模型为标准型时，可能引入的变量有
A、松弛变量
; ]) ?) k+ @: k7 ?B、剩余变量
C、自由变量
  a2 \7 f7 w  _D、非正变量
E、非负变量
$ `; E8 ^, `# J# G正确资料:,B,C


第18题,就课本范围内，解有"≥"型约束方程线性规划问题的方法有
A、大M法
: d* y4 v+ ?% C+ j, C/ L3 RB、两阶段法
C、标号法
D、统筹法
3 N+ P& l$ Z9 B0 dE、对偶单纯型法
: _  p* e5 p2 ^2 ?正确资料:,B,E
. \" V6 W5 C" p0 S
, a* x; L* j! D+ `! J
第19题,建立线性规划问题数学模型的主要过程有( )
$ H6 E: i5 k5 Y/ @. iA、确定决策变量
* U% }! w/ F: t1 dB、确定目标函数
C、解法
D、确定约束方程
E、结果
  A' L/ R7 T6 F4 R- N1 N, A0 W8 B/ J正确资料:,B,D
( d. T+ t. @7 u* y* }

资料来源：谋学网（www.mouxue.com）,线性规划问题的主要特征有 (  )
A、目标是线性的
. B- g0 O. t6 U6 s/ qB、约束是线性的
8 I% w* J) d4 ?6 eC、求目标最大值
$ y# p' ?& _. a& a0 ?" s2 F  eD、求目标最小值
  l! i. |  p7 C& c. u. s" Z7 n' |E、非线性
正确资料:,B

0 j' I- o2 ~  F2 W+ J8 Z( a
第21题,一般情况下，目标函数系数为零的变量有
A、自由变量
7 A9 Y% _2 Q( M) @7 LB、人工变量
* l: G4 t& C6 ~C、松弛变量
D、多余变量
4 s* h& e0 M1 O; G, K$ YE、自变量
. q2 X1 M( R) R- @正确资料:,D
8 V0 L1 \" e. H- G+ ~! W
; `) [+ j# }- k' ?
6 p: b0 Y; K5 ~; d2 K第22题,线性规划问题的主要特征有
' l0 m. H' m! `; e5 X$ T# @A、目标是线性的
, Z3 |) d% s$ zB、约束是线性的
6 ~4 E( @9 q6 V$ T  \  T* Q8 s1 p( JC、求目标最大值
% u( R8 |7 y/ N4 pD、求目标最小值
1 Y$ P: y6 L" l1 \  \, j0 FE、非线性
正确资料:,B
; o! h& i1 n$ b: v' Y$ V
$ T5 X& ]8 R# S/ l8 N  [
4 P6 l/ w% j4 H0 q7 |2 Z5 P第23题,图解法求解线性规划问题的主要过程有( )
8 D4 J: Z$ I2 P% k6 ^$ ]A、画出可行域
B、求出顶点坐标
1 h7 Y5 y0 H! m4 ~9 x5 R! oC、求最优目标值
/ A7 B: u9 j: ?+ D% l- I# lD、选基本解
4 k6 k, i) I* W$ q. E5 xE、选最优解
' v2 M( W& e% q9 W6 n, Q正确资料:,B,E
0 s) y5 M" k4 G9 `

第24题,解线性规划时，加入人工变量的主要作用是
: x- u  w0 ^  mA、求初始基本可行解
B、化等式约
7 z) k/ ^+ Z' _& l% [) ?7 w; J0 x& `C、求可行域
6 S* e' l8 S3 V  bD、构造基本矩阵
E、求凸集
正确资料:,D
# N" G1 j! e3 y8 l* x1 U
* r. P+ [5 j& U) D
5 O% ^, E) E! x0 k资料来源：谋学网（www.mouxue.com）,求运输问题表上作业法中求初始基本可行解的方法一般有
1 Z! J' A; t) ^% Z2 cA、西北角法
5 S" u) Y9 n- |9 ~- r4 e$ QB、最小元素法
* u! a' Y* m2 j6 n: B. PC、单纯型法
D、伏格尔法
' C9 _0 Q2 }( o1 _( lE、位势法
正确资料:,B,D
9 n$ x& `( `1 ]5 F  Y0 |2 H

) ^5 w' `+ ?2 f# Z3 S5 F第26题,若原问题可行，对偶问题不可行，则原问题无界。
A、错误
1 Z( O) |+ ?% ~  E5 W  l6 @2 oB、正确
正确资料:

" N8 c# m- h" W' l* y
$ n* \; ^% V/ N8 o* y0 H第27题,线性规划问题的基本解就是基本可行解。
A、错误
B、正确
1 w2 H/ \* D/ @6 W  {2 q2 Y正确资料:
; A7 X( {! r9 E  o& ]' a8 g+ [
3 J* a6 ^5 |' Z
第28题,对偶问题的对偶一定是原问题。
. o' f  ^9 U7 p0 i# cA、错误
, i" S% {( t4 D1 z, w+ YB、正确
$ A/ [& m7 j; l. T正确资料:


第29题,若在网络图中不存在关于可行流f的增流链时，f即为最大流。
4 L4 e& [% T3 X. D6 fA、错误
B、正确
5 l6 z+ R% [+ S; Q. Z( _" w正确资料:
8 z3 H5 s. U" ~! L
: \7 C4 c3 P* I1 N  {
& I9 P; ]; c* E) [& P$ t资料来源：谋学网（www.mouxue.com）,同一问题的线性规划模型是唯一。
3 }% K6 H3 w8 `A、错误
# \$ v! a. F; a5 n  R( BB、正确
" d9 ~  ]. F0 j: t+ {6 Z; U) p正确资料:
, v' }. w4 V/ W; K

) X2 ?/ U! z- ], i( r  g( W
- H5 w+ Y* M/ i" t! N% f' L



/ K  L/ A/ g' S2 H



( z: u8 T2 E( ?. `/ g; [$ `( P


- L2 ?" R& f! n0 W9 J* V) r5 {1 [