|
|
资料来源：谋学网（www.mouxue.com）管理运筹学2449-[四川大学]《管理运筹学2449》21秋在线作业1- ~+ A$ w- A- y/ ?2 L
试卷总分:100 得分:100
' r) j" S) @1 U3 y" \1 u4 O第1题,线性规划问题的基本可行解Ｘ对应于可行域Ｄ的
3 M4 r: j$ ^/ ~$ _% lA、外点: f# L) X7 X& i U& [5 @
B、所有点2 ^3 K5 V2 P6 c
C、内点7 G' v S9 r' r' z. n# m0 c7 F r
D、极点
8 Q. q0 F ~! e7 t4 L6 ~正确资料:
+ k' [0 i- @: U/ Z, d4 n
% G! R) p9 ^- v5 m6 E& J
8 k" g: l! h7 X5 c+ X. A9 b+ U第2题,当满足最优解且检验数为零的变量的个数大于基变量的个数时可求得" p0 w* K5 e( U
A、多重解- ]" D' N! l* o: i
B、无解9 u9 G( O3 d1 }: p
C、正则解
& }; t5 R* E* mD、退化解; L1 H7 ?+ l8 {! a0 Z
正确资料:$ `/ D8 f9 D0 n- Q6 u5 E
0 A0 }: D4 B3 U* B
- F8 M) h5 {; [' }! q第3题,对偶单纯型法与标准单纯型法的主要区别是每次迭代的基变量都满足最优检验但不完全满足' m2 g! r# N8 L& c" @
A、等式约束5 s; D4 H! m, G
B、"≤"型约束) B6 I) H- f% K+ c; i
C、"≥"型约束) g, g: o# i9 }- D; \+ D
D、非负约束
: ]# {( X, o$ [! L5 u正确资料:. R: l+ t0 T# s. k# u$ c% Y1 K
, \+ E0 k* Z" c; A
7 D, ~9 W6 v" M* j/ U' _第4题,线性规划问题标准型中ｉ＝１２......ｎ必须是" W) ^# D u# ^% {; l3 F0 y
A、正数6 j% q1 R$ @) H2 z# M
B、非负数+ }$ O" _5 `- p! R
C、无约束
% g% `' F' ^7 ?, h, c# y& sD、非零: E' F, V' W5 |, R( z
正确资料:3 {% a! k: q) _. n$ M. R
6 A* T' f+ p' d/ f8 ~+ S5 E
/ b$ a2 V, \. T资料来源：谋学网（www.mouxue.com）,约束条件为AX=bX≥0的线性规划问题的可行解集是
' T/ y0 L0 G0 d, \: |A、补集
; X$ `" P; l: J$ aB、凸集: k6 o! a/ `7 |# C' Q
C、交集: T( Z7 C, s* b4 O) C
D、凹集
8 z9 N* b) x, d K" b9 t- m正确资料:
7 K+ ~( q4 T* y" x3 J+ D" \. g* `% z# H# C3 e. _3 |
4 U$ Y+ `- S A第6题,原问题的第i个约束方程是"="型则对偶问题的变量qi是
. [/ t% F) Y: ?9 ?A、多余变量
: d6 S6 y* H6 f3 ]7 [2 SB、自由变量
7 o7 J$ J3 h" T. n# X2 a1 sC、松弛变量
+ d; c( q, c5 n6 {0 E& KD、非负变量. S' Y, [ o2 q$ E( Z- |& j1 E
正确资料:% a" F/ _% m" ^+ `9 |2 C& L0 b
* [7 ~* l1 E# |, v# d8 ]. S& Q5 A7 u" _- \% `
第7题,若G中不存在流f增流链则f为G的
8 I! d h1 ?% H/ t; y; KA、最小流
( e. }+ O7 z$ R4 E, FB、最大流. C& q: ~0 ~& u5 @$ g1 Q) m
C、最小费用流
, S/ o5 ]; U* o( a0 U$ R2 A7 RD、无法确定
+ j! b6 i% {5 X9 ~$ Z7 W正确资料:
% g: I) K' U! T4 F1 ]; _) O4 @& S
7 I: g% Q, `9 M9 _+ J, V* A
第8题,若一个闭链C除了第一个顶点和最后一个顶点相同外没有相同的顶点和相同的边则该闭链C称为
/ X# i6 K, j7 x' a( N/ X1 DA、初等链
, E) T/ ]' c/ U0 P) lB、圈
% }% g2 Z9 z& E: rC、回路1 E* X( N' M. A/ D3 ~
D、饱和链* _+ h( f: E* l4 n
正确资料:8 G; P; E/ G' \, m R
$ k: g% t; l" [, ^( ^
9 N3 f2 t. E& I( Y第9题,线性规划问题若有最优解则一定可以在可行域的上达到& j5 R2 S+ Y3 w4 I4 [/ D/ i% C
A、内点
c- w7 V* q5 o2 v b' Q* SB、外点
! B* s8 d) b! I+ K# M6 [$ c/ YC、极点
' S9 J$ D+ a# |& }: e1 R0 \( LD、几何点2 b Q( {5 [$ ]5 @/ l7 [/ P8 M% @
正确资料:* Q. {: ^6 j+ l1 B2 s: X" [! z9 s
8 B! J' B0 q$ z8 P1 a% L
: ?0 ~: t2 @& k9 u5 j资料来源：谋学网（www.mouxue.com）,满足线性规划问题全部约束条件的解称为4 l- {# W$ S7 ]0 T0 s6 ~
A、最优解$ N% u0 n% w) P* |2 ^" T3 B5 i8 C
B、基本解9 K& B0 j y8 c' v; L' l7 i
C、可行解4 p |, m9 C" x" _2 M) {
D、多重解
2 p5 g Y5 [8 i7 R% }$ s8 R正确资料:5 _! P5 U3 G$ r* v9 K9 _. X% K6 X
; L7 v( l( A! f1 H# ]0 M, l" s- {; O( |# s" }
第11题,规划的目的是6 Y4 M0 F. N8 g; e6 p5 \
A、合理利用和调配人力、物力，以取得最大收益。0 `+ e5 ^7 T1 _; M, J) b. Y1 o8 v
B、合理利用和调配人力、物力，使得消耗的资源最少。
& k* s6 B) F& I5 w* tC、合理利用和调配现有的人力、物力，消耗的资源最少，收益最大。8 |: P( X1 X' U; k' K( l! K& q
D、合理利用和调配人力、物力，消耗的资源最少，收益最大。% `: M; O3 L" {( S. a
正确资料:
6 |# t- }8 |$ h* i5 s, h8 a: N1 c
# _6 H4 r* J: W2 g* z: N
" O9 W" r) F+ H* R" e4 I9 }资料来源：谋学网（www.mouxue.com）,若原问题是一标准型则对偶问题的最优解值就等于原问题最优表中松弛变量的% i/ f& n$ [* D, a2 a
A、值- I( I3 B: Y8 d5 a) Y$ O! D3 n: ]
B、个数
! v7 \% M& |# y- t5 M" z( E" d: w) qC、机会费用
4 Z2 ?# W' X, n% L# Q+ DD、检验数* t- O- O# I# i: u# n2 L
正确资料: O5 f, i% O- r7 R
7 z. C1 s0 Q, ^2 `; V v) N
) D6 W+ f5 \+ `, C: U- M& z
第13题,若f是G的一个流K为G的一个割且Valf=CapK则K一定是
+ W" U W. i$ x0 A2 UA、最小割' b. S0 M; C' K& x( I+ O
B、最大割
! i, e1 b$ t4 v8 d" w( N3 aC、最小流, i( _2 }0 |1 d: ~$ |. n8 v+ ?# `* g
D、最大流: }" | c+ A- H$ ]/ H! C5 O
正确资料:
' B1 L) t% S2 F
4 r7 j4 y! z+ j, ^! V5 i- k0 S) P4 m: R
第14题,若链中顶点都不相同则称Q为
! K" y5 R' I, B/ l0 }) D- ~. D, ZA、基本链
3 t; g9 S: W$ z6 EB、初等链0 _' A& m: h5 ^0 B: L$ K. t# O
C、简单链2 S0 `7 t& R$ R6 L
D、饱和链( [; r; B. u+ A8 l3 o) E( m8 i1 c" Q
正确资料:
6 n+ I+ J3 A; e1 s( L! N8 r; G0 h4 {# R
, f3 B, v( }1 ]# }资料来源：谋学网（www.mouxue.com）,基本可行解中的非零变量的个数小于约束条件数时该问题可求得% y9 C) N; B* z
A、基本解
& `, N" H$ x; @7 b$ N! s5 L0 j/ r9 vB、退化解* H' @/ C3 M2 I2 A
C、多重解* g4 @3 V& A* T9 x8 G
D、无解
" r% N, Q% Q3 I, E( Z正确资料:
5 J) g& b1 ^* ^4 m* l7 f: P ]
8 u1 j( n# r0 Z
1 _+ v9 E' X ^0 ^- ~* {4 f第16题,化一般规划模型为标准型时可能引入的变量有
7 M# ?7 ?# \4 E" AA、松弛变量
2 q! R- p- n' T* s( hB、剩余变量
) L2 t, |' w. t8 X/ j) ?/ tC、自由变量9 H9 D# o3 n" q) I' W4 x2 U, \' x
D、非正变量# @! S5 i T/ ?3 \7 H
E、非负变量6 P; ]- q" q: I. M
正确资料:,B,C
! u$ A- m# V: A. F3 Q5 c" _$ i' e% A( w+ G' F3 k5 A
/ M ^; i8 n; e% f# R8 I
第17题,求解约束条件为"≥"型的线性规划、构造基本矩阵时可用的变量有1 h0 \/ r2 ^! h0 v0 @- ~& Y
A、人工变量+ E- g- ^( T, o$ o5 j) ?, d
B、松弛变量( Q; A4 f9 \- U6 G( w* B
C、负变量$ A4 p) M0 _+ r. c3 @' U0 d% g
D、剩余变量
/ T! R' q+ c' X- s% @ J q2 ]E、稳态变量
3 K+ s7 ~; H, H) c( F/ l正确资料:,D w* e0 q0 G* `# O4 U. P
A+ k; ]$ r* @( K( [( d" f3 i7 b# A4 ~( y( g! r
第18题,解线性规划时加入人工变量的主要作用是6 E& O! _7 i* }! V
A、求初始基本可行解8 ~) }& |! F+ ~- ^5 w
B、化等式约
P% r( v3 f' K4 e3 T& p5 t7 k9 AC、求可行域
4 l+ v& e2 [" V- [D、构造基本矩阵
6 t5 b: ?9 K$ G" \( ?0 iE、求凸集
. I0 x# _. T, b( k' e9 L正确资料:,D* V& {9 c8 Z" y2 a" Q
3 R7 T* B8 l! b* Z" c+ ]
2 U! ?" E3 _5 M7 I b5 ~, V. y5 r第19题,线性规划问题的主要特征有
Y' F$ Y' A) y2 n5 dA、目标是线性的
; G K* r+ n6 \2 i0 \0 ^B、约束是线性的2 T0 v1 i1 l" x. H8 F2 p$ q- U+ {& C
C、求目标最大值
! s6 Z% \& m& D- o' k; o. W. z' d6 [D、求目标最小值
% a" ]* U2 W0 C a& E! TE、非线性
' [+ ?0 u' Q0 ]5 r! E3 g! [3 q0 S正确资料:,B8 k0 `! }% O9 w* P! M2 G4 t
7 }; v! O# e! o& G' S4 U/ r8 ^, ^" m% P9 v4 M: h4 L. D
资料来源：谋学网（www.mouxue.com）,求运输问题表上作业法中求初始基本可行解的方法一般有
" y# {& O5 j4 B0 S. J( o. BA、西北角法
: J' J8 X$ D! ]5 v6 j- R0 j( U/ vB、最小元素法
, Q/ v3 p5 a; `* y# DC、单纯型法 J7 V. }/ T4 s
D、伏格尔法
1 Z) q4 t" P( D. e6 N- ~3 z( oE、位势法9 s l" ?- G# C
正确资料:,B,D; L' j* g" a' S2 Q7 ]* l
0 m6 Q# U C# @& v4 O; O
3 P8 Y! d3 ~7 O8 V9 ^0 z% H
第21题,图解法求解线性规划问题的主要过程有" K K) ?' B/ v2 }1 l" F1 m6 ~0 O
A、画出可行域
2 [9 k J4 v8 U3 i, v. CB、求出顶点坐标5 W: l& r, ?* k! S$ D o' B v
C、求最优目标值
* `8 v6 W: Y% ~, N7 s2 E) ?0 z; z! JD、选基本解! a" _6 e0 j& B L
E、选最优解
' F n( P# U( P. `4 j正确资料:,B,E! x1 w2 F3 |) c, f) ]5 m/ r8 }+ ^2 J
_; a1 r( G# N2 a# l/ n
& H' g) f$ P9 t& m4 h" Q第22题,线性规划问题的主要特征有5 J+ c. O3 J/ L# k2 b/ N
A、目标是线性的
% N# o: h/ C8 j/ ~2 ~, aB、约束是线性的4 Q2 \; b+ |6 L
C、求目标最大值1 n( l/ F! @" ?9 U) v1 ^6 V# v
D、求目标最小值
^! V @* p, p0 O4 u' i: q9 ?$ r( mE、非线性& ~5 ]) V+ p7 H& S$ ?
正确资料:,B
6 \" E6 ` b; I' G) q: m- J W+ L* a9 x/ S' F" R% H
; N2 F* M3 U' w; j2 d第23题,一般情况下目标函数系数为零的变量有9 u- h) P' x" G
A、自由变量$ | C: s5 {' N s
B、人工变量
8 z: Q$ E5 Q, ]" v: s" f! J. KC、松弛变量
e8 D6 ]) l, q4 b/ J6 r; CD、多余变量& h2 H9 j7 v! \/ B' A/ o" r
E、自变量% y9 }" x( X) q+ d( H. J" u
正确资料:,D
. L1 M; e" q2 d9 X
/ p' }, H9 `0 h& O8 Q7 o( ^6 p5 O; X
第24题,就课本范围内解有"≥"型约束方程线性规划问题的方法有
. a% {+ M& a2 E$ LA、大M法
1 l% m, H" ~, [. { |% jB、两阶段法1 ]# W% \, r; s; P! |
C、标号法$ d. k! b" f6 Z# j4 \- i5 f/ [ a
D、统筹法
9 f% a1 e' T; m/ G% jE、对偶单纯型法
" N/ w h/ e! Y+ {2 r正确资料:,B,E M" N" Y+ a/ D
# S4 w& ^$ l9 I
/ K4 r9 d4 \, S$ Z+ n; F: B
资料来源：谋学网（www.mouxue.com）,线性规划问题的一般模型中可以出现下面几种约束; w% \8 O( L! O5 J) Y
A、=1 A2 T4 i& E, z' k
B、≥
, S; z/ l h1 E( B5 d: G/ mC、≤
, @) S& [# h; G: G ]D、⊕
& F% f4 E" @. S- M h$ ME、∝
) m' U j9 E1 e% L1 }; U- |( h正确资料:,B,C6 j" ]7 n+ C* o
# A/ L$ G7 J2 j5 B4 Q' ]
& K Z1 e: n- A8 N+ r第26题,对于一个动态规划问题应用顺推或逆解法可能会得出不同的最优解 e5 W6 F% q0 B
A、错误
) N/ b' I3 E# T& IB、正确
. u; F) ~7 g8 Q正确资料:5 ~/ J0 u, h, `/ r3 E7 U
7 p+ e' t% J) [4 `' x
0 S1 n( R" t! M% Y. e5 c' @6 ?( b m
第27题,若原问题可行对偶问题不可行则原问题无界' J' c% ]7 j! Q6 c; F: s. {* _
A、错误
, g$ W1 b; }, v! f& O; _& zB、正确
; s& C C' h0 Z( C5 x正确资料:
2 _9 |& v" K8 R6 Q- y) h' [& P) g" v: o
: S' I! F; o$ S/ G' D/ C第28题,线性规划问题的一般模型中不能有等式约束
$ r/ a( G) [* _: q: m* uA、错误
1 C# |& T! F5 K" {- r( hB、正确
" [& R1 T+ g$ y' _8 E! m+ z/ q' s正确资料:
6 W& {& Q9 W9 R1 Q9 H, T9 @. ^* T# r; x
3 D2 _+ y( i+ s, O2 F: ?
第29题,线性规划问题的每一个基本可行解对应可行域上的一个顶点$ M4 a* C( a; V" g/ T
A、错误6 L" y# V3 X! X
B、正确3 ^' m2 Y' I$ x: S3 |
正确资料:
2 g) G# M' ?4 F i; e+ H6 ~* n3 n- w
# L/ n1 z# a1 _/ B' K' v! w( F% H# @* S a4 k
资料来源：谋学网（www.mouxue.com）,同一问题的线性规划模型是唯一 [$ N/ N' \6 a: l4 X3 ?
A、错误+ F! v5 ?: Z+ ~
B、正确3 m+ @5 q( O# H4 Y
正确资料:- o8 l7 k4 C+ P& W f
2 |; i" X$ ^( X* W
) k( p! Q) \& m. c
8 n! q+ q' R: I X5 i! {, ^) k3 |" g
K; C) x2 h X. s+ i
0 f0 _( C" f" u Y+ ^: s
5 m3 K w. @% p- x' W8 [
) V8 W' _2 ?7 M% B5 X0 _$ n2 o$ ^! \0 A
# }7 k' x+ R) c6 Y8 n0 y" d3 _3 G! s6 w
6 X! V, n! V. Z( K& i
) S9 R2 O2 d8 I8 s( M+ r4 _
& \4 ^5 w% G! E% V
+ S( B& l. S/ f) n: o/ t: V+ }3 G |
|
IP卡
狗仔卡
发表于 2022-1-4 01:21:14
微信登陆 
提升卡
置顶卡
沉默卡
喧嚣卡
变色卡
显身卡
客服一
