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

admin

资料来源：谋学网（www.mouxue.com）管理运筹学2449-[四川大学]《管理运筹学2449》21春在线作业2
5 R: [$ T: u7 ^" v试卷总分:100    得分:100
第1题,若运输问题已求得最优解，此时所求出的检验数一定是全部( )
A、大于或等于零
8 q! l* Q$ z  _$ H' LB、大于零
C、小于零
D、小于或等于零
4 o7 J. m0 \$ w4 F正确资料:
3 c" b: i, D0 k% q1 e8 d5 }* L

第2题,基本可行解中的非零变量的个数小于约束条件数时，该问题可求得( )
A、基本解
5 L' j2 `1 }) l+ o( O. s: t  P9 W5 ZB、退化解
C、多重解
D、无解
6 K$ x' ~/ L8 A- F' \7 d. h正确资料:


- a6 C: F- n# N( ]1 O第3题,约束条件为AX=b，X≥0的线性规划问题的可行解集是
* d/ ^" N; X+ J, JA、补集
B、凸集
C、交集
D、凹集
正确资料:


第4题,若链中顶点都不相同，则称Q为(  )
A、基本链
B、初等链
# N, X. d) w9 B& t" oC、简单链
3 Y; l: w; _+ ?& M- \4 J5 UD、饱和链
" C6 d4 A1 \7 `7 C& w正确资料:
3 h/ l( c( b3 C1 @% C
6 r, B+ I2 l4 ?7 o, \( N
资料来源：谋学网（www.mouxue.com）,若f*为满足下列条件的流：Valf*=max{Valf |f为G的一个流}，则称f*为G的
A、最小值
B、最大值
+ U( g# f+ X: XC、最大流
' w9 [8 @( t0 s  |$ Y' SD、最小流
正确资料:
* k: v, f4 P2 s7 K# h4 x  v

第6题,若原问题是求目标最小，则对偶问题的最优解值就等于原问题最优表中剩余变量的( )
! G8 l0 @! }, X  {' AA、机会费用
B、个数
C、值
D、机会费用的相反数
2 c3 u" @0 \4 l' n正确资料:

2 ^$ G6 H" ^: ?
" M# X# T0 Q# B, B第7题,在线性规划模型中，没有非负约束的变量称为
A、多余变量
B、松弛变量
C、自由变量
% k5 e* r9 Y& F* DD、人工变量
3 k9 h7 `' S! B7 H7 ]) |正确资料:
" S8 E: E3 g3 ^& S. E
) ]5 `' U, F; h8 q7 S" e! Z5 F
第8题,原问题的第i个约束方程是"="型，则对偶问题的变量qi 是( )
A、多余变量
B、自由变量
C、松弛变量
: l) y) E' I& }D、非负变量
4 J' e; }% D1 {% _正确资料:
, C; m4 \  {4 g  m+ l5 s  f% [  ^8 z
/ n1 L+ p+ p2 u. c# M: Q( C
第9题,若原问题是一标准型，则对偶问题的最优解值就等于原问题最优表中松弛变量的
& B. S& m* Y3 R; q7 E/ bA、值
B、个数
' r0 s5 `9 K7 m) O8 _C、机会费用
D、检验数
正确资料:

1 s7 P. L- K  O1 I9 {6 t, Y
; [0 {- ?$ v; P3 o: a资料来源：谋学网（www.mouxue.com）,当满足最优解，且检验数为零的变量的个数大于基变量的个数时，可求得
A、多重解
7 a$ ]9 ^/ F" ~B、无解
C、正则解
+ ^6 H( \( p2 a( R7 L# @6 vD、退化解
& ?  S4 L3 p% l4 S2 K正确资料:

7 I- ]% f4 w# ]7 b/ ^+ |
第11题,对偶问题的对偶是
A、基本问题
! K$ Q  E* a) t1 h1 ~) |7 LB、解的问题
+ `- C& X" L5 K) s5 m& D4 jC、其它问题
D、原问题
/ }7 F2 @% }7 V& n" ?! g0 g6 W6 W0 s正确资料:

' B, d# m6 ^- h9 V
  l5 }6 {  ^' M7 C5 s' a# n# c资料来源：谋学网（www.mouxue.com）,若树T有n个顶点，那么它的边数一定是( )
A、n＋2
0 Y; q, O/ L8 X$ G$ J# ^3 E: Q) O6 CB、n
C、n+1
, ^0 ^0 |! @: F' v1 Z6 wD、n-1
( T1 f: D- D5 w1 [正确资料:
0 K  ^0 a. p  |; M

第13题,若原问题是一标准型，则对偶问题的最优解值就等于原问题最优表中松弛变量的( )
A、值
B、个数
C、机会费用
D、检验数
正确资料:

; m0 I  p, j0 @
  b% s+ J' a* [第14题,满足线性规划问题全部约束条件的解称为
  A) j0 j% e2 `$ ^1 _9 ?A、最优解
B、基本解
1 {0 X0 h, Z; g) ^C、可行解
D、多重解
正确资料:
( J! S0 N1 A5 g- ?! m4 }; D

资料来源：谋学网（www.mouxue.com）,规划的目的是
A、合理利用和调配人力、物力，以取得最大收益。
B、合理利用和调配人力、物力，使得消耗的资源最少
  z2 N6 n6 x) _3 cC、合理利用和调配现有的人力、物力，消耗的资源最少，收益最大。
" z5 [7 u2 j1 d$ ID、合理利用和调配人力、物力，消耗的资源最少，收益最大。
正确资料:

) j9 U: o9 O  |) j: d
第16题,线性规划问题的主要特征有
A、目标是线性的
6 R) ]8 |- M  b( dB、约束是线性的
C、求目标最大值
5 K. z$ W! Z% QD、求目标最小值
E、非线性
正确资料:,B


& E+ K) Z4 n4 l2 N0 ^) M第17题,表上作业法中确定换出变量的过程有 （ ）
+ {, g: s% Z: g, x- \A、判断检验数是否都非负
3 E1 l0 z  \% R' v8 P! Y6 DB、选最大检验数
C、确定换出变量
D、选最小检验数
; k' f2 k! ?  A/ D8 P: O% FE、确定换入变量
正确资料:,C,D

3 N" y- i2 U6 @. T5 l
0 \: A) U* ~9 M3 Z. \, \第18题,线性规划问题的一般模型中可以出现下面几种约束
& D" E4 ~3 `* f( _+ W3 ]A、=
8 X( s8 w2 s* N+ L/ Q! i" \6 IB、≥
C、≤
D、⊕
7 S0 A5 R4 L. g' M% u7 fE、∝
1 `" U1 N2 e3 x4 g9 y- O8 U' ^正确资料:,B,C

6 i( `8 \* D& i  C- y5 C
第19题,建立线性规划问题数学模型的主要过程有( )
  l! C( E* m% [# K# CA、确定决策变量
B、确定目标函数
  K/ ~# p2 _0 BC、解法
& r# H, Z7 z) `D、确定约束方程
! i6 `( y3 w4 o) B7 eE、结果
, H3 t  ^% T! j6 N& f7 ]5 R6 i正确资料:,B,D
8 k; p. u+ M! u0 h* t& Y
+ @. V& N7 v. J6 W
资料来源：谋学网（www.mouxue.com）,化一般规划模型为标准型时，可能引入的变量有
7 P# Y6 m, ]5 ?5 Y) J! J+ N/ {A、松弛变量
B、剩余变量
, \9 ]4 t% D0 x; s- pC、自由变量
D、非正变量
E、非负变量
4 `% a6 P' Z  Z正确资料:,B,C

: d. O0 L0 j$ [4 q$ b$ X
第21题,一般情况下，目标函数系数为零的变量有
A、自由变量
* `  }' Q1 H/ w  o5 YB、人工变量
' w9 _, g( |/ v  ?3 B9 ?2 uC、松弛变量
D、多余变量
E、自变量
正确资料:,D
  O3 J9 f0 a6 t' v
- d7 r$ v& {( w
7 o( z" @" G  K$ F第22题,图解法求解线性规划问题的主要过程有( )
A、画出可行域
& g- p% d4 P% }8 b4 C. jB、求出顶点坐标
+ C$ K) W) |% `6 [) f; YC、求最优目标值
D、选基本解
E、选最优解
. `3 u& m1 f8 G& T- k% K+ ]5 D正确资料:,B,E

# V- _) B0 A4 }- ^  k* p! X, O* @; r5 M
第23题,求解约束条件为"≥"型的线性规划、构造基本矩阵时，可用的变量有 ( )
A、人工变量
2 c4 t% A. ?) O/ N7 M8 }* I( w, _* Y+ AB、松弛变量
, ~: G0 Q2 N( S, n4 V, uC、负变量
  j, [/ k2 \( e0 J  `& W2 u- F1 Y& qD、剩余变量
: F) l' n( S3 tE、稳态变量
正确资料:,D
+ R/ j! z( ]  n. s: J

第24题,线性规划问题的主要特征有 (  )
/ q% u7 X/ P; }A、目标是线性的
' Y9 [9 s) A1 E$ x" O+ A: SB、约束是线性的
C、求目标最大值
D、求目标最小值
+ u9 x# B- B0 @+ s0 B' nE、非线性
正确资料:,B

4 C$ _+ N! |, W8 G# r* t' n
资料来源：谋学网（www.mouxue.com）,解线性规划时，加入人工变量的主要作用是
A、求初始基本可行解
B、化等式约
0 I* ?8 [' H4 H  t5 mC、求可行域
D、构造基本矩阵
7 H5 E5 H7 b% c* J6 c4 O! iE、求凸集
正确资料:,D


第26题,线性规划问题的每一个基本解对应可行域上的一个顶点。
- U0 a3 b( R8 o% l# wA、错误
8 J! i0 h5 i+ L% [- O% g! E9 a2 UB、正确
正确资料:


5 N& @$ J7 k( [* @+ n第27题,产地产量与销地销量相等的运输问题是产销平衡运输问题。
: M" e" M7 c0 P" h. EA、错误
; ^6 |% P! j1 W0 C( q; N; {) CB、正确
9 [  }" p5 o( z% s# O- ?) T0 q  _正确资料:
0 l$ ?, R& ]1 @" e3 H+ d. z

第28题,在任一图G中，当点集V确定后，树图是G中边数最少的连通图。
6 r5 b! I; e, ~0 eA、错误
B、正确
正确资料:
1 ]; \) u4 e! Y. D

! k1 D8 W" J* F! W/ W: e! g5 m第29题,无圈且连通简单图G是树图。
* z' K1 N, Z1 y5 O/ hA、错误
# ]; I' A' e' W1 Z+ uB、正确
正确资料:


2 S  ~0 q1 [2 t" U资料来源：谋学网（www.mouxue.com）,线性规划问题的一般模型中不能有等式约束。
A、错误
B、正确
正确资料:
7 _( q. f6 ^! Y' Y! P$ K& u
- e( H1 Z4 ^: c6 m/ Y6 @
5 J" y& O# c' a9 x7 }5 V% s7 q
2 H9 q  d: T' |
  o% K6 _3 k0 {



2 n+ w5 M6 U0 ^0 H( b6 ^7 B
% B# z- x5 n1 W) U( Y
* i5 G1 _$ V5 F0 w; I
) B) [6 x1 ?& K' Y3 \/ S
6 t- _: _0 x3 j2 k/ G) n+ J4 L
, |7 B* U" t- S6 {: R7 u; D& R
* a/ w& d3 Q- |! U, r