|
资料来源:谋学网(www.mouxue.com)管理运筹学2449-[四川大学]《管理运筹学2449》21秋在线作业21 j, I5 p6 ^6 { c6 J, k( _9 x1 o
试卷总分:100 得分:100
, K: D9 U' s4 }第1题,线性规划问题标准型中i=12......n必须是% M4 w3 f7 b6 ]
A、正数0 a, Q8 T# {! K5 `
B、非负数
7 `7 \: E' p' b, _1 C9 rC、无约束" Z7 r/ A, d/ V2 P* H
D、非零
) Z+ x {( \7 c( U' P正确资料:
) P" X b- M% d1 v0 r( Z& f h
- `1 A% a! n5 w
第2题,线性规划标准型中bi=12......m必须是
6 n! e1 h% ^6 IA、正数
/ _: O6 l3 B3 y' y9 RB、非负数" V; W/ P) d6 J1 [" m7 ]: s+ I" s
C、无约束
5 J) I8 P) f4 D. e1 FD、非零的
% ^$ {! e) W) A& c- g/ k* Q" [+ I正确资料:, ]9 n# L, k: h( j3 m3 u
* Q# d$ H& q ?
# |& O( X8 N0 y第3题,若运输问题已求得最优解此时所求出的检验数一定是全部0 t! Y6 t: E( B5 @8 v4 u6 H
A、大于或等于零7 S& o) e$ _2 s8 D/ f4 ^ K" Q
B、大于零
+ y4 \6 @2 \0 v" W; Y3 kC、小于零
@6 K: B5 `. H& R0 K HD、小于或等于零1 \+ ?% q1 o/ Z. o
正确资料:: j$ Y( F A: f
# H9 K& `" I+ d! B, ]) j
2 F6 O( U5 A3 j; m# M2 i& R
第4题,原问题的第i个约束方程是"="型则对偶问题的变量qi是
R! [: u% x, ?3 r7 e: K7 B# iA、多余变量1 S2 F; E& y$ }6 E& Q
B、自由变量* v$ d- `9 m% R9 _
C、松弛变量
9 ~# t+ u; {) j8 e8 K, V: AD、非负变量( N; L4 [1 g# [5 P7 g, p
正确资料:
! c$ L2 e- T9 l- r. H; K9 K) M
# k0 U* y6 B$ @2 r4 X9 H$ K# q/ h+ D
资料来源:谋学网(www.mouxue.com),若原问题是一标准型则对偶问题的最优解值就等于原问题最优表中松弛变量的8 s" V& v8 j" {& G
A、值 O( z/ {( u4 n; y
B、个数
3 ~7 C$ p* B# S; uC、机会费用
* `9 q, ^3 |6 @! HD、检验数
8 Z4 t8 A% I' p: E0 H正确资料:
$ R J" O5 |/ K$ a# l9 E" f# L$ E- O/ u9 F
& E x! ?) x* e" G( ~
第6题,规划的目的是
- _! B+ T( ~% Y7 f9 QA、合理利用和调配人力、物力,以取得最大收益。
" c" |' E0 b0 s6 P/ GB、合理利用和调配人力、物力,使得消耗的资源最少% Z L3 G. h( O4 {# Q
C、合理利用和调配现有的人力、物力,消耗的资源最少,收益最大。
2 c, M, v* }6 }0 s" f# |9 V- eD、合理利用和调配人力、物力,消耗的资源最少,收益最大。
9 K4 W" }" b/ R* m8 ~正确资料:
4 J( k5 Q/ ~2 h3 H5 c+ m* Y( Y+ T+ z# |3 N
4 n9 |% R; z( h6 m1 w
第7题,若原问题是求目标最小则对偶问题的最优解值就等于原问题最优表中剩余变量的
6 V. G- y& D. P. p5 C) h3 TA、机会费用" X7 n* `7 [2 y7 w9 [& h
B、个数& a( o7 i% g8 z2 }
C、值
# W8 v/ L& `$ Z# T. O3 vD、机会费用的相反数
b. s& s* J3 G2 `正确资料:
- e2 ?" Q6 ?2 Q0 n+ A1 W, l
7 D( e9 C8 k+ ~0 h8 s" @. \# Y$ n7 w, h1 Z+ T
第8题,规划的目的是
, Y. a6 O9 l) B2 D2 Y' bA、合理利用和调配人力、物力,以取得最大收益。# b9 ^/ ~! I h5 y2 Y x. Q; T
B、合理利用和调配人力、物力,使得消耗的资源最少。- G4 O4 t" L6 `3 q& E& G8 x
C、合理利用和调配现有的人力、物力,消耗的资源最少,收益最大。, ~ t$ T) u. j
D、合理利用和调配人力、物力,消耗的资源最少,收益最大。
, a. \! e5 @) K' {; E4 |正确资料:
, s b2 X @- F' ~% o
* ], ]3 ] S/ _& l5 Y, z6 u8 w" ]' ^8 T% l: ~2 @" J8 d9 e
第9题,若一个闭链C除了第一个顶点和最后一个顶点相同外没有相同的顶点和相同的边则该闭链C称为
, a4 g5 F/ U( A% r( ?0 f' h) YA、初等链) _2 g! n4 \* O4 j! v
B、圈 @+ m L" V7 S7 E+ c
C、回路
$ L6 y- g' o9 H7 N) [1 K" pD、饱和链
9 s4 M# \. m$ B正确资料:
5 |9 r1 ~3 Q1 l7 [
4 ^& I7 d/ X# f' D( a/ U9 [8 c2 q- m9 C: D" u, E& G3 d9 A
资料来源:谋学网(www.mouxue.com),对偶问题的对偶是
( V6 x2 {5 r0 _) ]6 Z1 h1 BA、基本问题
3 T: L& n# P9 BB、解的问题
- C2 f# w( l4 e3 K$ M9 b* jC、其它问题
% h! ]( _$ i: o3 GD、原问题
" `) i9 [! O, ^/ Z* D- Z5 w正确资料:. N, Q0 S! O( R* p
) U% W9 M+ s& N7 {
0 F# n+ [/ n. L" i9 Q! Z' M- z第11题,当满足最优解且检验数为零的变量的个数大于基变量的个数时可求得
4 f9 X; }% M e ^. iA、多重解/ W) s- S/ A8 r3 h$ h0 ?$ c* n
B、无解
- t# Z; y1 _' r5 v1 j$ p3 z& TC、正则解( D C. T3 T v1 {5 D7 Q" V R# P- M
D、退化解& b+ I7 P+ @' l" _- @5 l8 c8 v
正确资料:
& C4 H- s7 {) x8 w: x$ I" a
; [. n6 W8 s! E. @8 t% p' g- N h9 W6 v3 z: L
资料来源:谋学网(www.mouxue.com),若原问题是一标准型则对偶问题的最优解值就等于原问题最优表中松弛变量的
8 t+ a" H/ h: F/ ?) E! r _A、值
! |* I1 v6 d4 \: YB、个数) Q, M* e# i5 k( @
C、机会费用9 O# }6 A4 b/ o% o
D、检验数! D s U$ X8 h: Z! g/ m0 _
正确资料:) u& M, _1 [6 P2 `
1 a, ?( o7 u4 p2 p( c) F$ n; B. E
第13题,在线性规划模型中没有非负约束的变量称为
" u7 i4 G4 o: q1 pA、多余变量
& p" B' V9 A5 S- f! AB、松弛变量
1 C, n, g1 `5 JC、自由变量$ \" j7 E. l* u2 B
D、人工变量, |& c7 g) U4 C
正确资料:, r. @5 [+ ?! L! {
: T& \6 l7 P5 X; B( f) {
' w \9 E. s( B5 \3 M
第14题,满足线性规划问题全部约束条件的解称为
# m$ D h+ |1 Q4 o0 n+ kA、最优解3 e' V7 v5 l2 M9 p8 u
B、基本解
+ U6 z9 k* I T" fC、可行解
# |' C4 K: |3 d2 X" lD、多重解$ D3 L R7 R5 i) J2 V( T
正确资料:
3 n+ g0 l8 G/ c7 l( l
- Y5 }# d5 z) i9 ]2 C3 y4 d) f5 E1 H" D) t: N9 F5 K) J1 L
资料来源:谋学网(www.mouxue.com),线性规划问题若有最优解则一定可以在可行域的上达到% l) q& h% b( G2 N
A、内点' G. l7 b* K, ]. F* b( [
B、外点
; i7 l9 ~& e& F' yC、极点9 J( W9 C, G) I. h Q ]0 S
D、几何点
" H& n5 r2 H& o" j) N正确资料:
: x; P9 }2 Q, O
) S8 a, g# a& e1 n: A6 r; B P# }$ D7 P; i' D% g
第16题,就课本范围内解有"≥"型约束方程线性规划问题的方法有
2 T5 M" a: ?8 ?1 b" jA、大M法
" P& B0 G, i" ?& k0 S8 F# \B、两阶段法
r A9 H, C6 h3 U0 ^C、标号法) d# y4 u1 |" e( N. E" R
D、统筹法; }) \ H6 m6 ?
E、对偶单纯型法% d; l3 D- K7 H2 k( x2 C
正确资料:,B,E
! t( E% G: W; a* r8 H( n0 p& Y" r# B% a @7 b" h( t( D
2 ]$ u7 c) o: j$ I, ^第17题,求解约束条件为"≥"型的线性规划、构造基本矩阵时可用的变量有9 S+ ^ t8 l! C* J
A、人工变量5 e) g* E) d$ y) x; F( i8 m; T0 F
B、松弛变量
" L, x* |( G7 t4 k1 b2 x1 FC、负变量
2 n$ r; U7 N: p G, B3 CD、剩余变量
+ H: @# I- J" ^- e" mE、稳态变量
& u* f# {7 i( P6 T7 v4 i$ r正确资料:,D% W- m/ K% r; F2 w) |
! i2 ?5 Y' ?2 o+ e7 w5 V0 C0 `$ r8 y- o
第18题,建立线性规划问题数学模型的主要过程有6 M0 V2 R& o" ]) x
A、确定决策变量
- s. b1 E+ `2 E, A* JB、确定目标函数
) J- x6 N; Z# QC、解法
# s/ B: F% Y. L) Q" B% n/ k* VD、确定约束方程
. c( f6 k, ]5 `- N+ vE、结果
8 b1 f d/ k) O% _9 f1 b" {3 D L正确资料:,B,D# T, M8 k, e. O; S
2 p" m* ]* k; `0 q2 y4 O
2 [( }' R, }" g2 d9 p
第19题,求运输问题表上作业法中求初始基本可行解的方法一般有9 \3 D& s+ ]3 F
A、西北角法3 g1 x7 b7 {( g+ [$ P/ v0 ?- V9 D
B、最小元素法- l' ]' a; M8 o( c9 U" [& X% t
C、单纯型法
9 |. ]& F! O7 J8 [' _( i4 vD、伏格尔法) U& h' p$ U, M6 ^
E、位势法
; a- a* C3 @* |% d" ]+ C# d0 Z正确资料:,B,D. H3 c$ T0 h5 K d. a/ l: K$ e
7 u4 {7 U8 o* E
# e, }/ u0 `. e9 a8 P* ^ o; o资料来源:谋学网(www.mouxue.com),线性规划问题的主要特征有. A* L& O( d }
A、目标是线性的7 i8 Y& J5 N$ q, ]- Q- @3 Q3 K4 L
B、约束是线性的
k* m; n1 z9 M! [- m8 DC、求目标最大值
. I2 j! |. P0 b1 f wD、求目标最小值0 R3 _, S* B; d8 f" t
E、非线性7 c9 U8 [: G% T0 ^# ~" H
正确资料:,B9 S! L0 h/ b6 {3 W, H7 i# O" y
& z; ~( W; o- x6 B5 w& D" g
8 b, U+ _$ u: M1 l2 ~" w# z9 c
第21题,一般情况下目标函数系数为零的变量有
" r c& N$ \# F8 U4 S- @A、自由变量
) c( w: F8 n. G2 p( Y9 x1 PB、人工变量: M O8 x. U4 w
C、松弛变量 p- e! w5 `9 m: D+ q( j9 ]
D、多余变量
6 O3 Y. M. o. e3 P/ LE、自变量
0 |3 O v, @& M. T7 c: Y! k正确资料:,D, V) Z; V' P# y$ @1 q# ^5 G& X ~
: t/ _( e* H* z+ d1 Z7 J# q; {: C
1 q6 H1 s$ F/ t7 x+ G( Y* `第22题,解线性规划时加入人工变量的主要作用是2 L) b& `" V! f) n2 b
A、求初始基本可行解6 E2 F& Q3 n$ H
B、化等式约
4 l, p, ~ r' w g( [: FC、求可行域
2 k" {3 y2 p; S% A0 D# V5 _D、构造基本矩阵3 ^' r- ]5 h% I5 d* M
E、求凸集
I) H& e8 V+ E. H' n正确资料:,D: b' w9 ~$ [% B8 B" A3 r
& I6 D+ B9 B/ ?
) N0 ?$ `/ d' B. u) x
第23题,线性规划问题的一般模型中可以出现下面几种约束* {4 ~% `* w! B3 R( \
A、=
, W4 R1 E2 _, L8 oB、≥
2 R' X4 \, |2 gC、≤7 t* ~) m' h9 T) ~
D、⊕& Q4 e3 s( m$ Z# l7 F/ n
E、∝
2 t6 i+ l, ^/ F) q* \正确资料:,B,C
; P8 ~' o0 s. N+ z
& d3 s: t+ v" _9 z1 T1 D" D8 \2 J* t/ }+ A
第24题,线性规划问题的主要特征有' F. ~3 F; C o! b, c1 _7 ]# R
A、目标是线性的- s7 X# X* Q: S
B、约束是线性的6 e: `' m9 E' k
C、求目标最大值
) C, S1 k' G9 n! y# k: ~D、求目标最小值
; @( _& v8 v* n YE、非线性2 `; G; x c7 D* C& A6 c
正确资料:,B, x2 W& Q- U" d6 O) p/ x8 ]( R
. R. K3 X7 ^2 p4 {. k
( d2 G& y7 s5 G, t) K! W0 ~" \1 T
资料来源:谋学网(www.mouxue.com),化一般规划模型为标准型时可能引入的变量有6 R7 D+ [: f; V" p$ N8 j: D! c
A、松弛变量0 C0 R5 W! r6 x D9 ~- m: b
B、剩余变量
* @! Q% b, \$ Z' HC、自由变量
# U0 V) [! { X- F* e& GD、非正变量) c; q: q+ I9 V3 I9 C- h
E、非负变量7 z: H \! w; b. h* I1 R+ p' L
正确资料:,B,C- C- k* u7 H+ F6 U5 q4 r! B
3 D9 X- t% l% i# U' x& ^3 h& i( K& o: C
第26题,线性规划问题的一般模型中不能有等式约束
* B6 u6 n& \ o4 PA、错误! A2 }: N6 t: s5 V, D# y
B、正确7 a" E; ?3 _7 k5 i0 ?
正确资料:% b, |$ a" d% O% g
5 p H6 O: Y' D! J; e: z
: o- i9 d8 F0 Z7 i1 ^6 x1 B7 b* P第27题,对偶问题的对偶一定是原问题
% a7 g5 l" D; V2 q/ ZA、错误
6 q: ?' r) q' e4 w% pB、正确
2 Q% z; \ v$ a# j: g' r0 @/ E: G正确资料:
1 ]6 X9 E# Y* P! _
! ]6 |4 s5 G' u5 ]6 i9 b: A9 n$ l6 @+ P: b+ e- ~
第28题,线性规划问题的每一个基本可行解对应可行域上的一个顶点, C/ _* K. l$ \' I! k
A、错误
9 l) g }$ g h! j' A7 [1 n3 Q; JB、正确& v1 U; ?7 |9 e- p$ l% s/ N
正确资料:
3 Q& S: w7 L7 X- U! t$ `4 v' j+ Z0 i# S$ H d) u6 i
0 j6 j0 e$ }1 i1 m6 J
第29题,若在网络图中不存在关于可行流f的增流链时f即为最大流
( o$ |* w S# b$ a A" z+ PA、错误
! |2 b" u! n- x0 I) X3 y! yB、正确 d. B$ w$ W5 z
正确资料:5 e1 t+ u7 w1 V9 b" f' }, }7 @
2 s+ c) m$ n# I4 L7 E# d
, Y+ e9 [! c* @# D, r9 Z) K' z" B9 q
资料来源:谋学网(www.mouxue.com),线性规划问题的一般模型中一定有不等式约束
8 r) `5 x/ Z, F% vA、错误
* Q; }6 R" { x5 T a8 lB、正确
, s( d1 H6 z2 b$ M% {! {8 D' |正确资料:
5 ^7 `$ d2 S& H* v2 p. ~5 W# D6 O4 L3 ^6 C. p! }; G; m5 f
& m+ Q7 r* {4 D
! I; [) j6 H7 ?1 Q1 F, a; ~. ]
# A' N# Q7 U4 ^: U% M" p" v4 I1 o3 v$ [$ e6 G3 O4 E# _
6 C' T' Z, f. s% {6 }: G8 E0 U) K. [, k1 P, Q, Y# ?4 l
# Q) Z5 |- X8 u- ^1 a" n
: \1 j# z- d' ?& K8 a$ V- F. H0 G1 w3 Z8 |) R7 i8 @& f
8 T8 ?# }; [& C5 X1 t% W; ~
5 N, b( T% e U& G9 v8 `
/ H, G+ p, @+ @8 H" K, d$ j; H& ?7 Q {. W u, w$ H
|
|