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

admin

资料来源：谋学网（www.mouxue.com）管理运筹学2449-[四川大学]《管理运筹学2449》21春在线作业2
$ X0 `- `+ V- O# s" {$ M试卷总分:100    得分:100
- E, q8 x/ ^( ?# M. Y第1题,若运输问题已求得最优解，此时所求出的检验数一定是全部( )
5 n( O' v2 c2 gA、大于或等于零
B、大于零
C、小于零
! y" S# P3 ?! S" }7 k. t) ZD、小于或等于零
$ A( b2 }. l( c1 ^# ]! j! p/ a5 ]正确资料:
  Y* F$ \) D' J1 ^
" J7 P0 s9 f4 k- w
第2题,基本可行解中的非零变量的个数小于约束条件数时，该问题可求得( )
4 r& C0 ~2 N2 H8 T* ^7 n7 o. i# a& Z+ jA、基本解
B、退化解
. g7 \  h8 v/ L/ ^, i/ b2 u# T$ IC、多重解
D、无解
- {  l& ^3 @" q  O& @/ M* ^/ W$ t正确资料:
0 X" S5 \9 E7 j5 Y+ v1 g/ n
2 q0 r. k3 v+ M
第3题,约束条件为AX=b，X≥0的线性规划问题的可行解集是
A、补集
B、凸集
C、交集
. B! W% l7 W. Z7 LD、凹集
$ R6 Q' ~# d5 K! ^" W正确资料:


& h; S* f9 q$ b第4题,若链中顶点都不相同，则称Q为(  )
  C; z: K# _, ?! _7 c  UA、基本链
B、初等链
C、简单链
* K4 q, u' X/ aD、饱和链
$ D/ E+ f/ d) a  s# y正确资料:
% h$ Z# R: b2 G% f! @& I
. U2 O+ a! G3 q9 a$ Y1 l
0 \. h, E- ~! k1 ^9 z8 u资料来源：谋学网（www.mouxue.com）,若f*为满足下列条件的流：Valf*=max{Valf |f为G的一个流}，则称f*为G的
A、最小值
5 R) w4 g& N5 Q6 pB、最大值
4 `* e9 p' ~1 O6 _2 P0 ~C、最大流
D、最小流
正确资料:

  x* `/ h7 \0 k8 |
+ s; {- N7 _8 t5 R第6题,若原问题是求目标最小，则对偶问题的最优解值就等于原问题最优表中剩余变量的( )
% u1 \# k) u" P: lA、机会费用
9 _# X; X, z1 I" o' F7 t9 ^, h- uB、个数
C、值
D、机会费用的相反数
0 _" \0 J' u2 K5 [; a5 J+ }4 y正确资料:

  ~( N/ d# T3 |9 \7 W: D; J2 T# y8 j
! B4 P' l8 e2 m, s1 E3 X第7题,在线性规划模型中，没有非负约束的变量称为
3 Q% C+ i! @7 m+ _3 q; jA、多余变量
( Z3 Y7 K6 U) t3 k  B( I$ n+ {B、松弛变量
- _0 p/ [+ w* P6 [4 }0 g; A5 NC、自由变量
! O; H+ V# j% n% z2 |. ?, q5 k3 nD、人工变量
( q( t7 E6 G" l( `- n- Q" B& j正确资料:

4 c6 n( C$ i% n! R3 t
( Q2 U% p" _/ p% a0 O  u: V4 ]第8题,原问题的第i个约束方程是"="型，则对偶问题的变量qi 是( )
A、多余变量
B、自由变量
( P" d1 X, H$ C6 P1 U* R  B* MC、松弛变量
6 \3 X  a9 f" A* b9 tD、非负变量
+ {4 P, d! b: O正确资料:
8 m3 a/ s: h; E, M

第9题,若原问题是一标准型，则对偶问题的最优解值就等于原问题最优表中松弛变量的
1 J1 \$ Z0 N8 g9 R+ ?* GA、值
B、个数
C、机会费用
0 d) ~3 h/ [' Z- o( pD、检验数
0 Z  t$ @. c0 x' Q1 J正确资料:
( b' y2 _4 O: W; P' M9 }" J
1 ^/ i' l0 F- M, ~! {6 _
$ U+ j" B3 k0 X) X: ?4 X资料来源：谋学网（www.mouxue.com）,当满足最优解，且检验数为零的变量的个数大于基变量的个数时，可求得
A、多重解
  m6 ~6 W1 g6 `, F' i: Q+ b5 BB、无解
C、正则解
( {* V9 l) @1 D$ ?; C" qD、退化解
4 I/ n) G0 L* C' X3 X  U正确资料:
0 G! C6 l% M6 h5 y1 ^0 g5 g

第11题,对偶问题的对偶是
A、基本问题
B、解的问题
C、其它问题
2 C) d4 ]7 N4 K8 U" b. \5 t( ]D、原问题
6 q7 ^) S; t" L正确资料:
$ X" k: V8 W4 f( U0 W
: x' f6 B6 ^1 H9 R* H& d8 w
+ r& I1 Q0 s; N! |+ r; Z4 N' N资料来源：谋学网（www.mouxue.com）,若树T有n个顶点，那么它的边数一定是( )
9 b* c7 i. j" m* J  WA、n＋2
B、n
1 y5 n* \$ |& D1 EC、n+1
D、n-1
正确资料:
8 k" W" D  x/ O! ~* n! P; d$ z
0 |* J2 {' N9 V7 a: b" Y* C2 M  h' f
第13题,若原问题是一标准型，则对偶问题的最优解值就等于原问题最优表中松弛变量的( )
, F' {! z% V) G& w( X' _A、值
, W7 }/ ^( L( x  wB、个数
C、机会费用
D、检验数
正确资料:
+ K3 s( T7 f3 C$ V

$ l2 P: E# ]$ {8 d第14题,满足线性规划问题全部约束条件的解称为
A、最优解
' N! N5 Y3 \/ r. M7 qB、基本解
9 X3 H. T5 M! z! `' G& gC、可行解
D、多重解
8 e( p( w* A  q' {  y8 W6 H正确资料:
0 D, B9 M9 d. ~5 H
- W0 k9 N- v4 ]2 o9 _# j- T& e
- R/ U8 r4 |- j' Y资料来源：谋学网（www.mouxue.com）,规划的目的是
* i0 D/ j  Z; v  w7 `/ ]: V: o) TA、合理利用和调配人力、物力，以取得最大收益。
# j/ U  J& i6 I; j6 WB、合理利用和调配人力、物力，使得消耗的资源最少
C、合理利用和调配现有的人力、物力，消耗的资源最少，收益最大。
: `& e7 b  U. Q; s/ l  aD、合理利用和调配人力、物力，消耗的资源最少，收益最大。
正确资料:
5 S. [; m+ S% a7 M
  `- k2 d- i0 Y
- `% `8 l+ v  w, Q# N1 m7 n! E9 I第16题,线性规划问题的主要特征有
0 D4 A7 f" ~5 {% E/ ^A、目标是线性的
- e$ [8 W, N4 Z! y* Z  ~  jB、约束是线性的
C、求目标最大值
D、求目标最小值
1 V1 t8 B! h: u) X; W2 O. zE、非线性
) v  \* J3 v$ b: p% v4 w. @正确资料:,B


) y& [0 N) s$ a第17题,表上作业法中确定换出变量的过程有 （ ）
A、判断检验数是否都非负
0 O# w7 ?) o% B/ z% ]+ BB、选最大检验数
! M4 S3 W" t3 r, J" X6 bC、确定换出变量
5 j  x4 Y: e2 Y: F% VD、选最小检验数
E、确定换入变量
正确资料:,C,D
+ |6 B+ `1 z8 x- ]( k

第18题,线性规划问题的一般模型中可以出现下面几种约束
A、=
; v2 q2 Z0 D8 {; S3 h- RB、≥
. y+ E: F( g& I! eC、≤
D、⊕
E、∝
正确资料:,B,C
& s- Z  U- i. e# y8 z. I3 t; y
" [1 C* t: }8 i& p* _' k9 f9 g$ a
4 O1 P+ v* ?0 |6 K* ?第19题,建立线性规划问题数学模型的主要过程有( )
A、确定决策变量
. d# N2 V+ M9 t) z$ TB、确定目标函数
; S. z* }! k- t( ZC、解法
( j6 s8 M8 X' K9 RD、确定约束方程
E、结果
正确资料:,B,D

# a) Y( |: r- ?' E. p( |4 e; g$ b* Z
资料来源：谋学网（www.mouxue.com）,化一般规划模型为标准型时，可能引入的变量有
4 ?# U4 {/ V$ X- w* BA、松弛变量
+ a+ G# Z1 @; q* ]( ?& ^B、剩余变量
C、自由变量
) E- V7 f) T+ J0 D7 TD、非正变量
1 }, Q4 N: j8 A6 v; H8 Z% C' I8 mE、非负变量
) Z0 S/ C/ a# D$ i正确资料:,B,C


第21题,一般情况下，目标函数系数为零的变量有
$ K8 P8 O. j; LA、自由变量
B、人工变量
, ]0 j4 e/ e7 j2 ~; r4 {$ \3 mC、松弛变量
3 l  d0 S0 B/ p/ h$ UD、多余变量
E、自变量
, |# h; G* L' `  I$ j: U3 C正确资料:,D
6 i8 y1 Q) S/ b; j4 C
7 t! G+ i0 S/ k! c
% d& [: _/ b% |) b/ ^7 n  c第22题,图解法求解线性规划问题的主要过程有( )
+ U" T, l6 F& ?  _. _A、画出可行域
B、求出顶点坐标
5 p% ?' k1 R6 SC、求最优目标值
D、选基本解
" j5 U) S7 B  m& c( \" R) e6 PE、选最优解
4 e, _" `  F/ d+ h  N! E2 J正确资料:,B,E

7 I0 u$ x! y0 M! j0 Z+ M3 P
第23题,求解约束条件为"≥"型的线性规划、构造基本矩阵时，可用的变量有 ( )
2 x- P% x' G  c4 x, e' J: n! n8 mA、人工变量
  l; y8 V5 x% P# z& A! RB、松弛变量
4 r' o1 V8 P4 {& J* ]6 X: I3 bC、负变量
. D2 E& [" M, J/ y" SD、剩余变量
- i8 X3 P1 e5 \8 P3 EE、稳态变量
; S$ B# \' b2 R. @. ]' v) H正确资料:,D
) ?0 W4 H! [5 w0 A5 L
- l( [: G: K' z$ p  A% }
# v' g9 d* I& j3 Y第24题,线性规划问题的主要特征有 (  )
A、目标是线性的
( m5 ^* B3 F* L+ T+ rB、约束是线性的
C、求目标最大值
# f2 Q3 |+ J$ `D、求目标最小值
E、非线性
正确资料:,B
$ i7 w3 _. r7 l) Y! p
$ i! Y# q; j' u
资料来源：谋学网（www.mouxue.com）,解线性规划时，加入人工变量的主要作用是
* H' {0 H: F7 x" b0 R' o" EA、求初始基本可行解
B、化等式约
C、求可行域
: t/ V7 ]* j4 \( i9 E  P5 PD、构造基本矩阵
E、求凸集
8 ?6 k. j8 y7 [) ?正确资料:,D
7 s3 ~' _( S" Z0 y4 M

第26题,线性规划问题的每一个基本解对应可行域上的一个顶点。
A、错误
5 y$ q# |" j2 N0 K; `7 rB、正确
正确资料:

9 ^- V9 x" X, {2 s* P
第27题,产地产量与销地销量相等的运输问题是产销平衡运输问题。
A、错误
  G; H# t& S& a0 A- o% C: ~" tB、正确
# v1 w8 n4 O4 d3 @正确资料:
; F% [! n/ s8 e
  B% n5 T' J+ z: Z
第28题,在任一图G中，当点集V确定后，树图是G中边数最少的连通图。
A、错误
9 b8 k8 [7 R; ~" zB、正确
正确资料:
/ ~3 e3 P) Z# q

第29题,无圈且连通简单图G是树图。
4 @% p4 e' d4 F5 uA、错误
B、正确
; m4 U: C. @% [9 V正确资料:
  ~# \6 v6 f9 w/ x7 `* Z

0 I' J; c: ?* j: G资料来源：谋学网（www.mouxue.com）,线性规划问题的一般模型中不能有等式约束。
A、错误
: X& C- P, E: HB、正确
8 M. b8 Z9 L# ^, s正确资料:
0 ^5 p4 H4 a: R% [& H

* c# b7 ^3 j" q, v' U4 `
; P9 ]8 ~  X6 H, h) E

% ^& {$ V  x* ?+ [) n' K& Y

7 @2 G7 [9 ?# J" O" j
, E" _/ A) o; c5 i


# \  l9 [) y, O1 Q* b& P


# T! D( [# b9 }+ P- ^0 l