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

admin

资料来源：谋学网（www.mouxue.com）管理运筹学2449-[四川大学]《管理运筹学2449》21春在线作业2
试卷总分:100    得分:100
; r( G- A3 |- V第1题,若运输问题已求得最优解，此时所求出的检验数一定是全部( )
! V; J1 w3 P( _# U2 ^2 o: QA、大于或等于零
B、大于零
2 V5 w- `$ o, k5 xC、小于零
D、小于或等于零
正确资料:
3 q3 `* k- i* H( `2 l

第2题,基本可行解中的非零变量的个数小于约束条件数时，该问题可求得( )
8 w. Q" S; r9 [* M- LA、基本解
* S% M0 E4 I4 d' o+ o  DB、退化解
C、多重解
# x/ T/ |- @1 h, m) ?D、无解
正确资料:
3 H8 c& D3 H' N. q: R! S- Z9 q4 @9 S

第3题,约束条件为AX=b，X≥0的线性规划问题的可行解集是
A、补集
B、凸集
C、交集
D、凹集
正确资料:
* H8 V" l+ Q! _" \( v* _
' q$ M- A# B& }$ y: b" T" Q$ R
; l3 V7 Q& n. Q$ R1 |1 N) p; l( n9 P- {第4题,若链中顶点都不相同，则称Q为(  )
  }# ~) O0 q% e( r3 i3 J: _, j# I+ BA、基本链
B、初等链
/ {! A& c, n% {/ T5 \& @2 zC、简单链
D、饱和链
正确资料:


资料来源：谋学网（www.mouxue.com）,若f*为满足下列条件的流：Valf*=max{Valf |f为G的一个流}，则称f*为G的
A、最小值
B、最大值
7 b# K4 W* b% I; ~: vC、最大流
D、最小流
正确资料:


4 ]( Q2 q, t7 G- \) R第6题,若原问题是求目标最小，则对偶问题的最优解值就等于原问题最优表中剩余变量的( )
1 M0 i" z, i  z3 eA、机会费用
B、个数
4 u8 K( w$ i# F# ^: oC、值
D、机会费用的相反数
正确资料:

( C5 D8 ]. Q6 U3 v& i8 o
+ E- ^! i& _  j第7题,在线性规划模型中，没有非负约束的变量称为
# y6 E" I0 B$ e' ]. jA、多余变量
B、松弛变量
4 @- L2 o' h& I. O" BC、自由变量
D、人工变量
2 c7 `$ r$ ]9 e8 e( R- q" U正确资料:

6 t( X/ l, s6 J: O. s+ \$ }
, A" A& \6 X: V第8题,原问题的第i个约束方程是"="型，则对偶问题的变量qi 是( )
A、多余变量
B、自由变量
C、松弛变量
/ N6 J( e9 ]& J7 @" C/ U4 `+ W: yD、非负变量
正确资料:
0 a8 c. \+ g7 l
4 M: g* o) I2 n! d% y/ }
) T& p3 G; [! v# O第9题,若原问题是一标准型，则对偶问题的最优解值就等于原问题最优表中松弛变量的
2 h  P, k4 m3 Z+ fA、值
) M3 R3 ?6 q" I6 o: w; o4 HB、个数
C、机会费用
- t% _; t1 Q) E7 t/ E1 w5 iD、检验数
+ _/ {4 X2 D, v& L, ~9 }- T8 H/ l正确资料:
7 j" l# S' S9 L

资料来源：谋学网（www.mouxue.com）,当满足最优解，且检验数为零的变量的个数大于基变量的个数时，可求得
1 N9 O2 R. E: e; ]! SA、多重解
0 j, }6 x9 w1 p, O+ vB、无解
C、正则解
/ `1 t5 O2 A% _& {% Z& f3 B5 z8 OD、退化解
正确资料:

) ]1 u5 Y$ g$ [7 Z9 ]+ z
2 u0 N: l/ U' a' q第11题,对偶问题的对偶是
A、基本问题
6 j) w& z0 N  I! I  R7 iB、解的问题
8 M: j. ^; v& r# z+ }, E4 sC、其它问题
. C+ r3 T* s8 O  dD、原问题
正确资料:


资料来源：谋学网（www.mouxue.com）,若树T有n个顶点，那么它的边数一定是( )
A、n＋2
$ Q* Y& Z7 R) f2 ?+ y0 s' z" aB、n
C、n+1
9 ?' ^0 ^; y" ID、n-1
正确资料:
2 d, z$ T" {/ M* q9 M1 v8 l! `& B

- _, c' G6 `5 ^. U第13题,若原问题是一标准型，则对偶问题的最优解值就等于原问题最优表中松弛变量的( )
A、值
4 e- J) I% i* V, iB、个数
C、机会费用
D、检验数
正确资料:

& ^9 ]6 `) B+ ]6 Z4 n4 }6 u8 f
第14题,满足线性规划问题全部约束条件的解称为
A、最优解
! A% p4 l$ i9 ^. e" bB、基本解
C、可行解
% j' p( o( T9 CD、多重解
) u' U- M# C/ V( G. _+ x$ o正确资料:


( A3 S& b. _' ~- @8 M资料来源：谋学网（www.mouxue.com）,规划的目的是
+ a1 a. O& O- _! K$ e/ hA、合理利用和调配人力、物力，以取得最大收益。
B、合理利用和调配人力、物力，使得消耗的资源最少
C、合理利用和调配现有的人力、物力，消耗的资源最少，收益最大。
) k* o7 S; T8 T/ S4 qD、合理利用和调配人力、物力，消耗的资源最少，收益最大。
正确资料:
  M, Q# M" J: T4 I
$ ?+ q8 h7 F8 z5 S' J
第16题,线性规划问题的主要特征有
0 P; m6 h7 I4 [+ m5 ?A、目标是线性的
B、约束是线性的
C、求目标最大值
, X# o+ y) u! e1 U* I$ TD、求目标最小值
E、非线性
  u! }+ \! T& N! a5 M正确资料:,B

% W: }, `. T; A
第17题,表上作业法中确定换出变量的过程有 （ ）
A、判断检验数是否都非负
7 u# j) `# b! B7 C4 c1 i3 ~B、选最大检验数
C、确定换出变量
D、选最小检验数
7 a& P. g8 o9 wE、确定换入变量
. p7 z+ y0 T. w, s5 P* _$ T7 P正确资料:,C,D
+ b; ~1 Q% _  y4 _7 i' Y3 s: E, C
, ^/ P6 m4 x/ R1 K9 E, g
第18题,线性规划问题的一般模型中可以出现下面几种约束
A、=
B、≥
C、≤
7 _/ t  ?- ?% U0 V0 TD、⊕
; W% J% g! Z, V" dE、∝
7 W3 B- N. o1 K4 Y' l正确资料:,B,C
0 a, u6 g4 G1 F/ u
2 F3 ~  W5 y' w) C7 X2 E
第19题,建立线性规划问题数学模型的主要过程有( )
A、确定决策变量
8 V& V' ^  \: T) eB、确定目标函数
+ T' N5 f% j' D/ d! oC、解法
' W9 ~* M+ R2 M( uD、确定约束方程
! O2 [/ i1 P6 X' z+ r0 RE、结果
正确资料:,B,D


' d) }+ a! ^7 n" E  N- o资料来源：谋学网（www.mouxue.com）,化一般规划模型为标准型时，可能引入的变量有
A、松弛变量
2 a+ t% p, z$ f" HB、剩余变量
) A0 S" g1 c% j9 g: a# Y8 |C、自由变量
D、非正变量
E、非负变量
0 M2 ~) K9 O9 h3 [. t6 x正确资料:,B,C
; ?# J0 e; Y; O! Q% N' J6 g

* P  {+ b0 ^0 {: h0 Y, A) w1 c3 R第21题,一般情况下，目标函数系数为零的变量有
& c  d$ E: Q7 ^/ s. SA、自由变量
B、人工变量
9 a- j+ A& X# MC、松弛变量
D、多余变量
1 x6 V5 l3 j' q5 J% ZE、自变量
, m# ~/ o& D8 p  K6 ]5 ~0 Y正确资料:,D


0 A/ }: l9 {! i0 G- m3 Q第22题,图解法求解线性规划问题的主要过程有( )
9 U" m* ]* m( G# Z7 {; bA、画出可行域
B、求出顶点坐标
1 O2 H$ M* ]$ gC、求最优目标值
) @$ c  ?; d; aD、选基本解
E、选最优解
- g7 G+ }. }, e  G: e$ ?3 }正确资料:,B,E
3 {- E# V$ ]& T& d

: U  T! ~; ~: y! \第23题,求解约束条件为"≥"型的线性规划、构造基本矩阵时，可用的变量有 ( )
! V' Z- P; s* H8 EA、人工变量
B、松弛变量
) M$ l4 s2 Q/ T* r  D  x. NC、负变量
D、剩余变量
E、稳态变量
正确资料:,D
5 O- a# j: w& @! \* G* i# g
% g% \' k, y* d; _+ g! E  S; l# w
第24题,线性规划问题的主要特征有 (  )
+ J" D" z6 T2 ]- ^A、目标是线性的
" t$ \7 b% G  @B、约束是线性的
- u; T1 l4 X& o" i! y5 Z  |& G* W% kC、求目标最大值
D、求目标最小值
E、非线性
正确资料:,B
! Z5 a  l; E- F' r" Z' O
$ Z( U' u1 a) g* }( `
资料来源：谋学网（www.mouxue.com）,解线性规划时，加入人工变量的主要作用是
A、求初始基本可行解
B、化等式约
C、求可行域
2 w# I) N  A  C9 B. AD、构造基本矩阵
E、求凸集
! t2 i% g) U0 D/ l- q正确资料:,D

% u; i  R  R3 _
. B$ d, M. q( q6 v( `第26题,线性规划问题的每一个基本解对应可行域上的一个顶点。
A、错误
B、正确
2 z! @8 z- C0 I9 a9 k: ]6 f  Q正确资料:
: x2 w9 m% b. C  ~) ?: \
. b  e4 u7 _4 P# \1 g4 T' [- Q
) J1 `+ s% H, c/ ]9 o. c第27题,产地产量与销地销量相等的运输问题是产销平衡运输问题。
A、错误
B、正确
正确资料:


& I# r; r+ C8 |: ?2 K7 ^第28题,在任一图G中，当点集V确定后，树图是G中边数最少的连通图。
A、错误
B、正确
正确资料:
4 h7 `. T" g! v+ R- T
( _+ b- x$ L& ~
第29题,无圈且连通简单图G是树图。
$ t2 K; O3 d+ yA、错误
  r5 d" i; i2 X. i& e: sB、正确
正确资料:


$ `! S; [5 r! o$ n; v+ i" N资料来源：谋学网（www.mouxue.com）,线性规划问题的一般模型中不能有等式约束。
A、错误
B、正确
正确资料:
- e4 i( u6 w# Y4 L

9 A5 j9 B- A% {: J2 f9 C  w! p9 y

- \- s/ D# b* i  ]* Q* i







2 O9 f4 k8 N5 E$ [5 }