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

admin

资料来源：谋学网（www.mouxue.com）管理运筹学2449-[四川大学]《管理运筹学2449》21春在线作业2
/ U8 E1 F: u! b9 r; x试卷总分:100    得分:100
% v/ i7 C* u; t% @- ]) p% Y0 T* R第1题,若运输问题已求得最优解，此时所求出的检验数一定是全部( )
9 L1 x* B2 Y2 [, x. P5 AA、大于或等于零
B、大于零
: l2 i: C7 G2 _6 w3 v9 zC、小于零
( Q4 B) A+ h; y# A! {+ s4 ?/ }D、小于或等于零
正确资料:
8 u, \& F7 [! j/ M7 f$ r7 i

第2题,基本可行解中的非零变量的个数小于约束条件数时，该问题可求得( )
' F" z3 H- U8 A6 Z, u: g; ^A、基本解
B、退化解
C、多重解
D、无解
正确资料:
' o4 i! b3 r- z
/ l: N; t" h* D* l
第3题,约束条件为AX=b，X≥0的线性规划问题的可行解集是
A、补集
B、凸集
C、交集
- [1 o3 C6 B# x3 V$ T" x6 rD、凹集
正确资料:
9 g7 m  `2 x  J8 M

) L0 T9 d# l4 M# N第4题,若链中顶点都不相同，则称Q为(  )
; O6 b; m5 ^5 v( FA、基本链
: ~# u9 N5 _2 c. [B、初等链
C、简单链
- }# w2 P. \$ |' m/ N' W9 QD、饱和链
正确资料:

1 i8 ~$ m  k4 T* }& I
资料来源：谋学网（www.mouxue.com）,若f*为满足下列条件的流：Valf*=max{Valf |f为G的一个流}，则称f*为G的
1 f9 M+ v0 j1 R- H$ M% v$ _9 EA、最小值
* D. y3 [+ x/ ~6 T6 j% s3 ~B、最大值
C、最大流
D、最小流
正确资料:


第6题,若原问题是求目标最小，则对偶问题的最优解值就等于原问题最优表中剩余变量的( )
A、机会费用
B、个数
C、值
D、机会费用的相反数
正确资料:
* ^- }2 l1 p! y
1 e) O: a& H. t4 e
! x3 Y$ g$ J9 Y  l, h第7题,在线性规划模型中，没有非负约束的变量称为
5 B8 p. O0 q" N7 ]A、多余变量
4 B/ l/ {5 j+ Y/ H! |B、松弛变量
C、自由变量
; ^3 @* W. S0 E: {; E/ YD、人工变量
正确资料:


第8题,原问题的第i个约束方程是"="型，则对偶问题的变量qi 是( )
A、多余变量
$ L5 V' q, Z1 y  l- l9 \B、自由变量
C、松弛变量
6 G$ K" q/ `0 {3 Y+ _7 hD、非负变量
0 ?; z- `9 {$ V4 ^4 e0 b# U) J6 K" E正确资料:
  S0 w/ W! q) H* u
! _" ?4 w9 G7 \6 A
" z0 E/ Z- K) ?% ~& `. D" M; i第9题,若原问题是一标准型，则对偶问题的最优解值就等于原问题最优表中松弛变量的
- Z& Y9 _- W. k& s- r" D7 fA、值
1 o, y% n+ u( t# h7 JB、个数
C、机会费用
D、检验数
5 z3 Q: Z$ |! z; I! w4 P2 l# u正确资料:


9 f, ^$ n5 {/ t0 I资料来源：谋学网（www.mouxue.com）,当满足最优解，且检验数为零的变量的个数大于基变量的个数时，可求得
A、多重解
( v7 v* o/ e6 m. F/ @B、无解
C、正则解
5 H6 }5 T! T( FD、退化解
! S4 E* n( ]% e+ Y2 n正确资料:


第11题,对偶问题的对偶是
A、基本问题
. Y3 l1 [* N; ]1 A; DB、解的问题
6 U+ ?+ T: M8 {- z0 w8 uC、其它问题
D、原问题
正确资料:


8 U/ u% ]0 Y; _; }$ h资料来源：谋学网（www.mouxue.com）,若树T有n个顶点，那么它的边数一定是( )
A、n＋2
B、n
! J) E$ i+ S# u  q& CC、n+1
5 g8 W+ N& I! x7 [3 RD、n-1
1 y, v2 I, D6 I8 w% g正确资料:
; W# \4 m* D5 K2 n: P. ~3 s5 x% ]
( D. A1 C6 V& m! T" ]% M
第13题,若原问题是一标准型，则对偶问题的最优解值就等于原问题最优表中松弛变量的( )
A、值
B、个数
C、机会费用
4 {8 _, y8 R8 }' ~  V2 _D、检验数
# l, Y; _  i5 `" J1 \! i0 _9 D正确资料:
$ ]- R/ f  P. x1 L. {
$ d) L1 p1 m8 `7 x5 U* p
) H9 ]1 t# O* y; l: e6 o第14题,满足线性规划问题全部约束条件的解称为
# c4 c; W  J8 Z( K3 {A、最优解
B、基本解
4 Q$ v  x5 u2 k; ^4 T5 z* U  ZC、可行解
0 y8 ?0 m7 v7 ]8 G4 }. ?D、多重解
6 ]9 A5 d3 q& w/ c# }0 p: L7 u正确资料:


资料来源：谋学网（www.mouxue.com）,规划的目的是
A、合理利用和调配人力、物力，以取得最大收益。
B、合理利用和调配人力、物力，使得消耗的资源最少
2 H4 D3 n/ X  O0 B0 Y# p5 P+ \C、合理利用和调配现有的人力、物力，消耗的资源最少，收益最大。
# B+ {1 j% Z* m$ p' `D、合理利用和调配人力、物力，消耗的资源最少，收益最大。
9 u, _* u$ T$ Y3 o3 Y2 Z" K正确资料:
9 h# y: d- |9 _
' r- q: b# o* T, d7 j4 a
/ D+ p4 M! U. g/ e3 f第16题,线性规划问题的主要特征有
5 G7 a4 t  H$ v) O: S9 f4 pA、目标是线性的
8 }* k8 a8 H9 E* w( j3 s) lB、约束是线性的
1 t' D! _9 N) r3 V9 M  aC、求目标最大值
7 X! A% |; j- I! H+ p; a# ZD、求目标最小值
* R5 i6 D9 _2 v/ }0 ~- U) {/ AE、非线性
正确资料:,B
' a2 e3 t! R. }" k1 I6 c2 Y; I
* T9 R* L( F/ S, }
第17题,表上作业法中确定换出变量的过程有 （ ）
A、判断检验数是否都非负
) M0 t# Z" _6 y8 ]' A+ q' r1 dB、选最大检验数
C、确定换出变量
7 E: a9 L3 @7 E# K$ M2 R  y! ID、选最小检验数
  X$ Q2 j! S2 c; ZE、确定换入变量
* a5 j7 B& |8 r: C& z正确资料:,C,D

1 m0 C! o  ~& I' t8 y' L2 Z% z
" e# }, r+ i  ~9 X. z2 E! d第18题,线性规划问题的一般模型中可以出现下面几种约束
A、=
B、≥
. o3 T+ ~5 \3 s$ @; m+ LC、≤
D、⊕
E、∝
4 U( d0 y2 j8 t2 m8 g0 x正确资料:,B,C


第19题,建立线性规划问题数学模型的主要过程有( )
8 F" `8 g7 w" Q4 w" F8 EA、确定决策变量
$ a: U8 l4 M- p2 oB、确定目标函数
C、解法
5 U# h1 c; m+ v, D1 j) ^8 \D、确定约束方程
E、结果
正确资料:,B,D
) {! J$ X9 N# G$ |! t/ s3 P1 X- u
  X9 D' `7 {( u: N0 H: w
4 K8 k" K" P" B9 o& U资料来源：谋学网（www.mouxue.com）,化一般规划模型为标准型时，可能引入的变量有
A、松弛变量
B、剩余变量
" D2 v) e! |7 |0 mC、自由变量
D、非正变量
3 S" |+ z; i' t1 UE、非负变量
; J3 k) [: w$ S& P: q正确资料:,B,C

. P- x% e" ^) ]1 `  L
7 e; f8 P5 G7 {5 X& u. r第21题,一般情况下，目标函数系数为零的变量有
A、自由变量
! p; H' c6 m( t) Q7 e9 H$ M1 Q# v6 WB、人工变量
% ~% n( k6 p8 [/ E' ^& }, t2 eC、松弛变量
. T2 e3 l  I6 c8 b# u/ Z5 x! @D、多余变量
! ~1 N$ T% l! [7 x) {! f- lE、自变量
4 u  g' V) J6 G2 S正确资料:,D

9 ]8 q7 E; h3 S5 G  u" K0 q7 a) e
2 [7 M% A# O( n: M' ?* z3 [9 }+ C7 T' N第22题,图解法求解线性规划问题的主要过程有( )
A、画出可行域
B、求出顶点坐标
C、求最优目标值
D、选基本解
E、选最优解
" c/ r5 q; g5 R) T" n! j) r3 H正确资料:,B,E


/ }# k  t- E( J第23题,求解约束条件为"≥"型的线性规划、构造基本矩阵时，可用的变量有 ( )
A、人工变量
3 q& T5 }8 i9 l) L$ kB、松弛变量
; s6 F# E$ {- y& g0 @5 n* xC、负变量
D、剩余变量
% @* ?2 G) Z+ g7 lE、稳态变量
8 J9 I! |. E% Y2 u正确资料:,D


第24题,线性规划问题的主要特征有 (  )
9 h) l% B3 g; a1 M1 tA、目标是线性的
B、约束是线性的
C、求目标最大值
D、求目标最小值
9 w5 o- q% d$ \) P& a- D# d2 NE、非线性
正确资料:,B


' j3 V+ S4 v5 O. t资料来源：谋学网（www.mouxue.com）,解线性规划时，加入人工变量的主要作用是
4 V. Y# u# e+ D; p3 z0 s8 SA、求初始基本可行解
B、化等式约
6 t: _  Q/ U5 [# hC、求可行域
D、构造基本矩阵
5 b6 h8 p) C. y0 y2 @! aE、求凸集
" i7 L! B0 T2 N正确资料:,D
$ n2 L7 L: Y/ O! d

第26题,线性规划问题的每一个基本解对应可行域上的一个顶点。
9 F6 y* ~8 u1 Y. wA、错误
B、正确
正确资料:
$ C4 \& w: Y( B) y& b) b/ I% _' |

第27题,产地产量与销地销量相等的运输问题是产销平衡运输问题。
$ e9 v5 T8 }, h+ G0 P2 z8 gA、错误
0 t# I2 ?8 l2 V& N- u7 p5 _5 EB、正确
正确资料:
" P# t! d) X3 `7 A. k/ n4 @

# }; Y/ X# W. w6 X/ |9 |1 e0 R* o第28题,在任一图G中，当点集V确定后，树图是G中边数最少的连通图。
7 u% \, V8 A( H8 YA、错误
' r  N, A5 n8 K* c! zB、正确
: D" N0 W; j; m% j1 g5 I正确资料:

1 g$ s: I" l2 g! r* z1 D2 k$ a; T
第29题,无圈且连通简单图G是树图。
A、错误
1 ~3 n5 b+ g( k3 n2 F. {" w/ eB、正确
正确资料:
% {' ^: B/ e% N/ v+ S4 K4 f
3 y! w" t4 B$ }
3 `' z- C5 R$ {# y! ~资料来源：谋学网（www.mouxue.com）,线性规划问题的一般模型中不能有等式约束。
$ I2 _) m( Z; }% ?* b, M( Z$ NA、错误
* e* ~# q' _7 T9 j9 sB、正确
正确资料:
' u' s1 j; b# e6 m9 ~5 M( B$ M* I/ {

6 N* D# V7 ]$ Q/ `6 n. _





* o# h9 D3 d; r) b- g7 ]) Z! G# u


2 f1 J6 }' f3 N' v  P8 l

  A1 u& P0 Z7 b3 u( g* f, O
( ?$ ?% w. P3 j4 A