|
|
【奥鹏】-[四川大学]《管理运筹学2449》19秋在线作业1
& }/ E( X M' L* y+ A试卷总分:100 得分:100
: \2 p2 Z; K" ~$ @第1题,若运输问题已求得最优解，此时所求出的检验数一定是全部( )
7 W$ d$ B; [: C9 l6 E4 _% rA、大于或等于零1 l, x; g0 X+ `) v1 P& e
B、大于零
: E0 l- k. C' Q, iC、小于零
3 C8 x* i; P1 K9 \# U0 \) gD、小于或等于零8 J. g* @/ F& [3 G* U
正确资料:
7 E! ^& J$ T/ c* U& J; _) j$ |( Y1 F6 [$ E+ ]
' H+ j, \" E* B# s第2题,约束条件为AX=b，X≥0的线性规划问题的可行解集是
1 z* x4 Q2 ^1 }A、补集* z) Y! q1 S9 s- q) F9 h v' J
B、凸集# J9 ]: W5 ?) u; X" E+ a) O* c# H b
C、交集
# z" P' M; E7 G' H) C9 p" j: kD、凹集- i+ w: ]9 K4 L
正确资料:
# a6 t$ p+ Z' p' U
- _$ e8 b9 s/ t1 [5 I v% [3 p8 x
7 ]& p* K7 H# M. O5 _! q- d第3题,当线性规划问题的一个基解满足下列哪项要求时称之为一个可行基解
. b l( h: D8 V5 w' Q" o* E. }A、大于00 y: c1 o( F8 m* i6 Z. |% o
B、小于0, x; _# w! Y C2 k
C、非负- c& `; X2 _: K% b
D、非正5 {% \/ V7 ?) f
正确资料:
* v% h* s# j3 p5 B
& y5 Y2 E% i5 a+ X* u* V) Y7 T: T$ M! `8 b) M3 h8 }5 w
第4题,若树T有n个顶点，那么它的边数一定是( )$ V% K1 [: Z v _" Y! t& O
A、n＋20 G* o I! F& d* A# u
B、n
& O" U: T% e" a5 B" o% NC、n+13 E3 w) S/ ], A, n3 ]+ x! B* `: G
D、n-1. j* D% s5 Z i! u( x6 ?9 w
正确资料:' n# m9 ]# H- }9 g
( [$ i. s! C0 d
' y5 V& i& w# b3 }" V第5题,规划的目的是( ), j2 H# w# \8 V
A、合理利用和调配人力、物力，以取得最大收益。
. V9 R- a1 Z, X$ v* _1 o3 |B、合理利用和调配人力、物力，使得消耗的资源最少。) D3 I& \) {4 n& I& I# b
C、合理利用和调配现有的人力、物力，消耗的资源最少，收益最大。6 o4 h6 G, Q6 I* l
D、合理利用和调配人力、物力，消耗的资源最少，收益最大。
9 f7 V3 K6 c4 U) t$ R9 i6 p" l正确资料:
% \% J2 S4 U/ g9 |1 s+ k" z* a4 }1 u: r# |( j
# n1 R% |- |; C8 i7 _第6题,原问题与对偶问题的最优（ ）相同。
: @' r8 h) R- u8 r1 H2 \ mA、解
9 I# `! N' f* R5 k! QB、目标值
3 d4 y: b6 ~' X3 E+ S$ NC、解结构- W; |/ V% ]$ ]: p* I# ~
D、解的分量个数
' H1 L- R: B* n) W6 O3 f正确资料:
6 D! j8 U& O$ Z! t: j* d: h6 u
S1 y" ^/ ? b" U, M/ C. y; H1 Z/ k1 D8 S O6 W
第7题,原问题的第i个约束方程是"="型，则对偶问题的变量qi 是( )
# ~3 H/ W, m. e$ f9 ^/ OA、多余变量
# ^2 G6 I) J$ zB、自由变量$ g3 H0 h7 O% v2 o, E2 ?
C、松弛变量
* b4 j2 y. V' \ eD、非负变量$ ]5 M4 }3 n* c$ ~ a
正确资料:
, {3 ~& [' q9 x1 [0 t8 N1 i* F2 |; d0 _7 E
* F1 r) ], H4 D' _
第8题,基本可行解中的非零变量的个数小于约束条件数时，该问题可求得( )/ G7 \, R/ a6 O% O4 {$ Q
A、基本解
& @# E$ P) F5 p4 b! wB、退化解# \4 ]! D! t7 v# U3 E6 z3 z
C、多重解2 z) T2 q7 c! Q! f: q
D、无解3 y B0 K. g! y3 E1 P0 n
正确资料:
* |+ f/ F" V% w4 t' m1 f1 G0 R8 C2 K% b2 P% J
- d, V& h, A- X& R8 f9 S* b
第9题,若f 是G的一个流，K为G的一个割，且Valf=CapK，则K一定是( )' ~( F* G" ] N) E: H
A、最小割
9 |8 a5 y4 o' A2 b$ i/ i$ P4 d1 N# gB、最大割- W3 f0 x1 {4 ~9 l8 m7 ^# v' j
C、最小流
0 ^8 _$ W: P" Q4 N. j+ MD、最大流/ T" i+ K4 Z+ u( Q8 r
正确资料:
, l' T& Z3 a5 W" K# g( g* _; @
: I5 J; L* T C- ^, N0 z/ S( F4 F0 d6 A& L1 e7 o/ n. k5 _+ j
第10题,若G中不存在流f增流链，则f为G的( )
% z* ]9 w2 r U8 A o" _" Y# I; t2 ZA、最小流* h+ u* ]9 {: n/ e# g6 Z$ q8 [: v* K
B、最大流
+ B) z* O% {+ M1 [1 Q) w3 q5 x8 fC、最小费用流
" T9 \+ g+ z7 ?. F# o# e3 ND、无法确定
: S! c% j5 W4 P5 b* Z3 Y. G" N正确资料:
( g |0 x& k* c. P) K, z+ {
7 P1 z" f; y/ q/ K% O+ |& r0 r+ p
: P5 \% B) Z# ?第11题,线性规划问题标准型中 （ｉ＝１，２，......ｎ）必须是3 ?. v5 d( v6 t% N1 h+ x0 F
A、正数
' j' H% L0 V! F* k; U: \" k/ CB、非负数
4 W, w; `8 T+ d, Q. L6 f0 HC、无约束
( V. E5 v7 a L' M, c4 a9 [/ ]D、非零
- [% J, p( e$ p! K7 t正确资料:/ x) H0 ?2 R5 b; @+ W
% N, { y1 g- h2 v+ Y+ A
8 M4 g: e: e* _2 b$ M第12题,在运输方案中出现退化现象，是指数字格的数目
+ D( B& }; w$ {, p6 V: r4 BA、等于m＋n
, L c% L* v& w6 ]! J: OB、大于m＋n－1, ]; Y' P% u# k; u- Z$ D% X7 N
C、小于m＋n－1
" {! L. i' X$ M; JD、等于m＋n－10 E1 e: b2 I! E# Z1 T3 C- S- V% m- J& I# M
正确资料:
! o, O4 F7 P1 @* c6 E6 K0 ?
$ ~" Y2 N# L. v: W! }& A& o8 m% i5 ], M* C
第13题,若链中顶点都不相同，则称Q为( )2 r' O# P1 a8 ^4 [# g Z& Y
A、基本链+ ~0 K( F0 v- m8 R6 a. [8 U+ |
B、初等链
5 Y2 I0 ?0 c8 P! LC、简单链
0 c6 ]2 y! `& O/ v0 X9 V' a) ED、饱和链
. \9 n) n$ N5 j7 U2 y5 p正确资料:8 R) u: ~" P9 Q, W
' K2 X7 A& Y3 v1 I
& ?' _' ^2 y6 Q/ }3 n- [: C }第14题,若原问题是一标准型，则对偶问题的最优解值就等于原问题最优表中松弛变量的1 v; J |8 V* x7 u7 j6 X, w
A、值
. ]' c8 G; N. M2 KB、个数
( {. \- Q! @) S2 ^/ S8 w2 T# lC、机会费用* Z/ q2 N, \8 a" {9 C* I
D、检验数( @+ ~6 W6 }+ |: G( `
正确资料:
5 y9 G' `4 q0 E% M' k6 w
. B2 ?, N4 l) I7 M$ {5 H6 t
$ [. a' d/ F! S" _; u1 m第15题,线性规划问题若有最优解，则一定可以在可行域的 （ ）上达到。
& |! m( C8 S% X) V- E- P0 ?A、内点
2 p" f( e7 d; j3 |9 m8 \7 ~! L! VB、外点+ U6 ^4 m" d9 ^" @# X# M
C、极点8 ^" w* g6 V9 j3 G; ]( f4 o
D、几何点6 X& f8 o# m/ z, G
正确资料:; T* e! v* H0 Z
; q5 L; x: n9 i! o' M8 w: W8 }3 l
+ V2 s9 G: A3 z第16题,当满足最优解，且检验数为零的变量的个数大于基变量的个数时，可求得
3 L% r, K# H0 W$ e& {' B5 BA、多重解
& Y5 w' Q" J) S; ZB、无解
/ V4 w- q+ {) o/ [C、正则解
6 V" }; F4 Y, yD、退化解: H0 P3 A: p, Y A! t( D) W5 A& W
正确资料:
9 D; u0 `( K6 \) S8 S* U
6 i. o( X5 N8 o7 ]" R5 c
9 @3 q" X( |/ J& ^第17题,线性规划标准型中b （i=1，2，......m）必须是( )/ C/ m* D9 l% v/ A
A、正数
# F8 O# Z% ~% y4 V) C% v/ hB、非负数0 q5 r" G- [: v {4 O: S8 x2 T! a
C、无约束3 ]7 d! s9 }5 L. L4 f
D、非零的
4 ~ k9 E4 k* ~1 q* H正确资料:
& e, ~7 L& J0 Z$ d
* V2 U# A3 B( k. q+ \& `9 m/ y0 | _# P4 u/ V$ |% h0 {7 ^
第18题,满足线性规划问题全部约束条件的解称为
9 q7 |3 R* b$ P3 I; DA、最优解
+ h. j6 |8 j7 P3 wB、基本解* Q& J& ?8 p& A) |/ s( R/ z g, \; \
C、可行解
$ @; f$ A8 Q7 X% T2 C9 l: HD、多重解; L. _% Q6 a r( M" q7 g( P7 `
正确资料:4 P Q& T3 E; V4 v+ ^1 Z' s
# A. Y- _* y3 [% g
7 E9 s& j* J! y5 _ z( r8 h1 k第19题,就课本范围内，解有"≥"型约束方程线性规划问题的方法有0 Z) z+ h0 E# N! c, v1 F4 m4 u& K
A、大M法
) D" {- C& j% \/ v. S: l0 ~5 xB、两阶段法( d' c: \( P% D3 c3 ~
C、标号法
S8 K ?: z2 v; a; h# H3 ]6 A9 hD、统筹法
, O n/ \/ L) U+ ^# kE、对偶单纯型法
/ h* n* Q8 b$ ?正确资料:,B,E
) ]5 s6 l" C, q& y8 Z- T; w- O
$ S9 N* k# T- i; n- t4 F5 P% U9 t0 } C% h7 }3 I* l" i$ M' x
第20题,求运输问题表上作业法中求初始基本可行解的方法一般有$ T3 ?& B/ U( A& U0 n* y/ [" e
A、西北角法; O/ w% X! w: o8 b( ~8 ?$ J
B、最小元素法
5 [! c: S* I" e- f' V1 B' O* cC、单纯型法6 t/ u$ `1 y. t* F7 A
D、伏格尔法
8 b! r9 n- C7 p. L V( A( r* J. _E、位势法6 r& k7 [; y7 A
正确资料:,B,D
s; ]4 Q% f/ a# `9 k* K
# p* _, W9 c7 F( X
6 t1 [4 e% k" ~7 e2 m5 t) U第21题,线性规划问题的一般模型中可以出现下面几种约束- Y* a9 B/ d7 T. c& K: o
A、=
3 y/ z0 @5 u: p' Q8 eB、≥
: @. h7 k( C" b; D7 e+ b- fC、≤
) A R2 j0 x4 o: B) v$ k) K7 @7 ND、⊕
0 A1 a4 V/ q( O, pE、∝
: }/ H1 e L; {+ K6 N* j正确资料:,B,C5 q% w+ C' Y4 Q7 K
5 F% R) R' |# K9 \+ W2 _' L& u
* m }( n a2 Z3 X/ s第22题,线性规划问题的主要特征有
5 o) O% K5 K3 n8 \0 k( t( mA、目标是线性的8 u7 b% D5 d, a0 f. W
B、约束是线性的; Z/ L: X& R( s6 M( i) b" D. l
C、求目标最大值
) T% K) V. J" d2 Q$ AD、求目标最小值5 @2 o5 c$ a ~& H- {
E、非线性! z4 n/ F+ j$ t0 x: T; T
正确资料:,B
/ `7 _3 F* y0 b1 S+ N8 I5 B. v) D# A4 {( ?6 P
+ A: [1 k- r% w Y8 z1 E% f5 F" H6 x
第23题,表上作业法中确定换出变量的过程有 （ ）$ U* m" l, V0 w" r+ h$ |1 j& [
A、判断检验数是否都非负. s4 a0 R' X' n* l- a
B、选最大检验数
! ^* U5 l' |, S" H$ _ ]C、确定换出变量
8 }& \: H& C6 `9 QD、选最小检验数; { j) `8 p. j5 @- [
E、确定换入变量0 o3 R6 s; Z4 [) S: t
正确资料:,C,D' g! K1 V( i0 h, E k
2 r7 P$ E2 d/ c5 Y0 e
0 `) m, x8 g' z( l, L: s- S8 R
第24题,一般情况下，目标函数系数为零的变量有- u" u! V% {1 t) W& r. i0 W
A、自由变量
" {3 R6 F- Q2 @# N( vB、人工变量7 j: L: k+ @; D
C、松弛变量9 M% y1 G* s) z/ B; E
D、多余变量" B- N1 E: o* H. s) K W
E、自变量! v; {. y8 R1 i% k$ Q) f
正确资料:,D" M# Y" D$ X# n1 q* |
) ~5 i- C$ F" K
+ s9 o0 L- _" @' s( z第25题,图解法求解线性规划问题的主要过程有( )
: G5 P9 t/ }3 ~5 q* _' R- Z+ y2 qA、画出可行域5 k1 W. S' s7 S7 g$ Z
B、求出顶点坐标
& S, {; s j% w6 tC、求最优目标值
1 k) ?* w8 x$ V' bD、选基本解
3 D4 s. J; }* G" |E、选最优解6 R2 R, C0 N$ V! ]0 b( i
正确资料:,B,E! H9 }3 Y' g; \( k
: Y J; a. A9 z+ @
3 }# d+ D1 Y- S, \2 I t第26题,求解约束条件为"≥"型的线性规划、构造基本矩阵时，可用的变量有 ( )& [/ ~9 U) t2 e. C' L; b- \
A、人工变量" p( A$ v3 r+ H0 i: S
B、松弛变量
7 ~- j* U+ t4 A" y2 u. Q+ Q* l5 _C、负变量
8 c, t7 v" y( K3 KD、剩余变量3 h6 {: Y4 L# u# O: I; Y; k8 Y
E、稳态变量, _" n& g2 ?, f
正确资料:,D0 h' Y' S& C7 }9 P% s+ Q
0 i% ? ~2 i$ O4 }" L# x0 x5 N; j$ _6 p) m7 u! X6 P
第27题,建立线性规划问题数学模型的主要过程有( )$ V& h9 z( \4 s
A、确定决策变量* K" d' f/ K5 W) ]/ ?! d
B、确定目标函数
3 T3 I3 B: v- [+ ~1 z! b- dC、解法) x4 y6 J4 n& J: z; l9 |
D、确定约束方程1 U0 B1 j2 ?) |( y1 v
E、结果
8 O3 p6 D, U- {正确资料:,B,D
: w0 W- h& \2 \, r( I/ |$ I. P1 |& G. J2 X$ n
; {( Y* a$ y. g* \- k$ H7 ~* H第28题,线性规划问题的主要特征有 ( )
$ H3 Z* P# b/ X; r) d8 ZA、目标是线性的
+ \5 L2 n! a: EB、约束是线性的
+ a. [4 e, L$ Z$ yC、求目标最大值
7 I- M* U* y7 r6 F0 SD、求目标最小值
( s, ]& p% \& s3 F+ Z; |) A! AE、非线性
& R4 C8 X5 E( L4 Q2 L* N) | G正确资料:,B, C) X+ `/ l% f$ A5 F2 M+ ~9 s A
* ?, O4 w7 Q9 P& Y5 k2 Z) G1 `) l& ^( i! K- \
第29题,线性规划问题的基本解就是基本可行解。* }8 X3 p3 @; H
A、错误
' g9 ]/ A$ I, f# ]B、正确
# b4 E4 P2 P% V( n" m8 l* T- e正确资料:
) z. |0 x' q" U5 Y2 h& z' a9 k3 @
' t8 X- ?& c( E. Q6 O
第30题,同一问题的线性规划模型是唯一。
5 ?5 N! Z" J. TA、错误7 T- Z# i6 \! L) u, ~9 {
B、正确& L+ h' y% z' |! ^+ K8 l
正确资料:
j2 ^" H& ~" u& i! C3 X: Q" ~% u' J! j4 `7 _1 s7 Y" N
/ m- h6 e( E/ k3 `1 @; G
第31题,对于一个动态规划问题，应用顺推或逆解法可能会得出不同的最优解。
# f% j& {' N$ ?6 XA、错误4 Z- y! P: G" j
B、正确
/ Z9 H9 c J, J. t6 h; _( L正确资料: ^. a$ f1 {3 B& }3 y
. N# a( |/ ^2 k8 P9 W+ b5 j
$ ^- ~) ]! o+ H第32题,若在网络图中不存在关于可行流f的增流链时，f即为最大流。; Y8 K; g& G2 K9 R+ I% V. @& z5 @" k! J
A、错误
- u6 D8 e8 B$ V; J) r3 aB、正确# e% N) a7 y) Y; f y" ?
正确资料:+ N i* g/ ~, C) B
8 j4 ` X: O( i2 t" K; q
% v' f6 f& L5 S
第33题,线性规划问题的每一个基本可行解对应可行域上的一个顶点。
& @9 T& F: `2 ?A、错误+ r2 L/ ?; h* ]6 x/ R
B、正确$ R! t; G9 d( @" O/ [8 a
正确资料:, t: h7 ?& s, M( f0 t/ G
5 S7 N% G9 T/ x' W1 \
' Q4 l% c# K+ y9 m) u
第34题,在任一图G中，当点集V确定后，树图是G中边数最少的连通图。5 s: H) C& D) s' W* M$ |
A、错误1 n5 V, A" x& z4 f' y2 C
B、正确
1 { N( d4 C- K正确资料:2 r$ w2 t/ g' ]& |6 N; [5 T
/ s& N* @! o$ L- w+ l/ n$ H: o1 l; Q4 d) U
第35题,产地数与销地数相等的运输问题是产销平衡运输问题。( P$ e( B, X' a' E0 T
A、错误
3 ~. @6 e1 @: I8 iB、正确
1 S# J, c7 Y g正确资料:
4 c$ K. N; u1 _& [
! {: G& K: g- v/ T# q8 C* ~4 u' o
第36题,对偶问题的对偶一定是原问题。$ {- h( b. e d- [
A、错误2 o& y% `5 W. x1 K4 f* {& M- _
B、正确
7 t% R7 l" z/ I, P' K正确资料:& F+ a, w0 g s' }. r! o
- \# _8 g% N2 L. c5 \5 D0 t
6 G- c9 m [. F0 N" p+ C: v' |) c1 J; F" s( v( R
) W/ C. b: I4 ^& ]2 @) _5 c% v' U) G
1 e+ P+ K# @1 G6 ?) O% g( `, ^# b! K& `6 ? U$ C6 R
5 i. \/ \# F+ Q! C9 B S! {& ?$ J- o9 r$ n: t3 J
& L& v2 O+ s. A/ M: c7 a
; T0 o! k: s% [8 ?
9 O5 Z7 Q5 q2 w7 k8 T" O
( b: k# x! v8 T
2 L* w5 H- J4 V5 w6 k3 h8 n- ]
" H q8 f7 j* t0 {) m |
|
IP卡
狗仔卡
发表于 2019-12-20 22:10:40
微信登陆 
提升卡
置顶卡
沉默卡
喧嚣卡
变色卡
显身卡
发表于 2019-12-21 17:09:42
客服一
