|
|
资料来源：谋学网（www.mouxue.com）-[四川大学]《管理运筹学2449》在线作业1
( I. W/ i% K3 S+ E试卷总分:100 得分:100/ N) \. s; G; Y) U2 k" ?! l4 V$ s% }6 G
第1题,当线性规划问题的一个基解满足下列哪项要求时称之为一个可行基解
; t' j% o/ p; H' v) s L' TA、大于0( l+ N4 M c0 J: D
B、小于0/ j- m" ~2 W, e* p- D
C、非负
8 x* ]4 p% w6 P/ L2 uD、非正 m- W. c+ {( ?/ u5 C
正确资料:
* ?1 x. X0 }+ C4 a8 [, ]/ W6 L6 X
& X* g* `' H6 B5 J7 b5 Y8 C. N
第2题,若运输问题已求得最优解，此时所求出的检验数一定是全部( )3 o& l' b, C* u2 Y" S* X4 f7 l
A、大于或等于零6 @) \+ m) X) S9 Q) q. |' I
B、大于零
% j5 u" i; M& [1 c% w& j: D2 g. YC、小于零: `) ?" C' [/ N4 J" B
D、小于或等于零! \( {7 g0 O# Y, e
正确资料:
# `2 i' y0 l5 S/ z# C& G$ L: E+ {! G
+ h5 | @6 W/ S( Q
$ Y# U' J5 Q% ?7 x I6 R第3题,若f 是G的一个流，K为G的一个割，且Valf=CapK，则K一定是( )/ n. }! D9 r, f
A、最小割
$ T6 x% D5 C' e m7 k7 \& M7 _& bB、最大割6 F+ Z1 v' a$ G3 u8 L
C、最小流
# X; T$ j5 s; ~% ED、最大流
& ?; z6 E0 C# c/ y t0 b正确资料:
# @) ]5 ^+ \& i( `5 L* H) |
* t5 r) q& V0 c! I2 V; {* |, p+ u' H# ]6 R/ e6 k4 d
第4题,若树T有n个顶点，那么它的边数一定是( )
* i, ]7 p+ Y" Z) NA、n＋2
R2 `4 C, ?; }/ w- S2 Q; E- wB、n& e5 `# L. v4 y4 m9 A* z/ b5 ]: ~
C、n+1; E% c% D7 M9 k/ _
D、n-1
# W; s& i5 E2 l8 ?: ]$ c6 f! F正确资料:6 l* @0 m% ] K! k. |' V
, W+ N; J. j, ]6 j$ c
' j1 Z& V2 }3 F8 f6 ]6 g) I& @6 K资料来源：谋学网（www.mouxue.com）,线性规划标准型中b （i=1，2，......m）必须是( )) ]: q i o3 Z& _! @. d. h9 T, W$ R
A、正数9 M0 Q/ N0 s8 w
B、非负数
8 M4 Y7 D. Q8 [) e* PC、无约束
1 r2 s* ?8 ^* F0 qD、非零的0 a$ z6 w7 Z. @: g! d$ b5 c
正确资料:
3 X9 w( p6 v) {5 `4 ?
$ T. u8 ]2 i6 H$ L ~% A8 D5 c# B3 X, u: V5 B1 U: a; w
第6题,原问题与对偶问题的最优（ ）相同。; X9 s; g. g; y/ B6 J3 v
A、解' x, a3 P8 m, v8 Q
B、目标值
8 y5 F2 e) Y8 [2 T- vC、解结构4 V. i' w! b+ ^; i6 S" @$ a
D、解的分量个数
$ n3 `% ?$ a1 M# s, Z正确资料:$ h* t. i" q# @9 E' L4 s
. S! z3 m; H3 r) r9 r
7 V4 h# I2 b5 Q0 N. U6 g; d" z1 Q第7题,若原问题是求目标最小，则对偶问题的最优解值就等于原问题最优表中剩余变量的( )" o. I2 W8 H/ d+ {3 \9 e
A、机会费用
2 A2 | T( N+ }* o9 gB、个数/ R( r5 ]; ~# L- }1 }0 v2 O3 Y4 x
C、值7 p7 i& v$ _9 N: o7 D
D、机会费用的相反数. {4 n0 C. \ n- l
正确资料:& U w- {* Y; U( T% p/ {! z6 E2 f
, d. j# f7 X, r
2 J' ~/ K6 W; J( y4 N8 _2 x1 v
第8题,在线性规划模型中，没有非负约束的变量称为( a% Y0 T' E; `" _
A、多余变量
% L' @& O8 X" g; @/ n5 JB、松弛变量
( M7 e9 f3 B" k1 k$ U4 aC、自由变量
; l8 ?3 [; j2 N& K4 T9 ^D、人工变量9 {5 z8 p9 a7 P. [ @7 X! Z3 u1 o
正确资料:9 L0 l \; D" w, B2 t' u# m
7 e3 c c7 {+ a* l+ a6 ~) b* k
, a! H# m7 h: d, ^* t) W4 n第9题,当满足最优解，且检验数为零的变量的个数大于基变量的个数时，可求得
h7 \7 p. n; l( j! E- gA、多重解1 `9 |4 M# k3 k7 j) L. n6 F2 g
B、无解- e' H V- ^! K2 m: c; c, X# ~, v2 G
C、正则解
/ }2 G$ w* W; OD、退化解- o+ l6 P; l s1 G; ?; f/ }- n3 { W
正确资料:1 s9 Z* u6 ?* B. F7 z
7 \9 [' \1 }5 ~; b8 T' o' N% q
$ o) P2 I: l; H
资料来源：谋学网（www.mouxue.com）,线性规划问题标准型中 （ｉ＝１，２，......ｎ）必须是3 @' k, [% A7 _$ S; `5 h/ `
A、正数8 b" u2 f1 m( I- e5 |, p% `, M
B、非负数
" \( t5 m; v$ r3 G9 B4 kC、无约束
4 B* Z6 ~, w( `& ~" r, Z1 lD、非零
4 u' z) ~: a/ }* c. I4 g) I正确资料:7 X4 W8 h4 X3 s% i' h* F
" a2 f7 t% }: B3 {
$ e2 q, e) Q9 D e
第11题,在运输方案中出现退化现象，是指数字格的数目
, e9 y0 w5 F% \( t; ^4 sA、等于m＋n
8 ^" p# C/ H6 i2 k# N0 LB、大于m＋n－1. s7 q! |6 @4 L2 j* O( L
C、小于m＋n－1
5 D( w- X# k3 ?8 n; nD、等于m＋n－1
* u- Q d8 X3 F/ r& P) ?正确资料:
8 Y" c) o) }& F5 ^ o% W
, @" B) D: C- ~; c( \
% ]/ @+ S0 t+ Y+ ]9 a资料来源：谋学网（www.mouxue.com）,对偶问题的对偶是1 q/ ?& P9 j4 V I2 V9 e( J
A、基本问题9 G) w! v B& Z- }* C
B、解的问题
) m' a3 X5 f, L1 T2 N+ LC、其它问题# b2 O, Q% P5 y0 I) Q
D、原问题
- Q' N1 M, z; F- ?% w正确资料:$ j- z& J$ _& n! [5 y
$ H+ Z! C- L: b1 R0 @: R/ J* P' ^, x$ O3 R: e8 R
第13题,线性规划问题若有最优解，则一定可以在可行域的 （ ）上达到。
; }8 v: C) G' h/ FA、内点
7 }4 W" M" Y* ZB、外点, X% v" z% u, n; w
C、极点8 W( s$ @, A4 P: F! C( y) r7 G. h
D、几何点
- j: C; X+ Z! \1 J正确资料:" ^3 }7 s+ r1 h3 _
J/ n, ?9 B. e0 B1 n: N
9 G# r9 W) }3 P* r' k+ F( o第14题,线性规划问题的基本可行解Ｘ对应于可行域Ｄ的
6 D; I: \# [) j8 k! D4 QA、外点2 G3 r2 [% E- h, C. b( c
B、所有点3 l/ n) O: ^( W5 F) h+ S
C、内点
8 m# t: }! u$ MD、极点
$ H. \0 k1 \+ c% o) F0 x正确资料:. i9 q. [9 A' o! K* k. t
$ P/ }% U G9 |7 J! _
2 s* U6 c$ b$ d! z; Q) i; {
资料来源：谋学网（www.mouxue.com）,若原问题是一标准型，则对偶问题的最优解值就等于原问题最优表中松弛变量的( )
7 y- D* s- O! s* t& \A、值
$ n1 Z L$ A0 h' FB、个数 Z) S2 r( O# J2 j5 a5 h0 ^
C、机会费用8 E# x6 }$ X- S* a; e: q
D、检验数
+ D) Q- t' z& ~6 K+ ^1 Z正确资料:
% ]$ J4 Z5 H) u# d `4 i! e9 J6 p& |- L" f& L6 ~! s
# u( |( t$ {3 C! [. _, c( f# V
第16题,求运输问题表上作业法中求初始基本可行解的方法一般有+ H! [+ M5 s$ T6 g. N5 O
A、西北角法
/ e$ K$ O, \% c7 @! p. M2 RB、最小元素法% _$ N% u6 K) }+ k) M& w
C、单纯型法1 _7 l) t2 H A- [+ y
D、伏格尔法
" w$ A- ^; @8 YE、位势法
. S, Y9 a7 \% a/ W6 d正确资料:,B,D
) x+ R. w4 @* ^8 G+ V9 H: ^
# D/ h: ^0 P2 e1 s7 v: G- n! b
& \# A" ] ?/ \& G1 _第17题,线性规划问题的主要特征有 ( )9 @) H6 Y, R( p* B. M
A、目标是线性的
& e( k- a3 W7 r# |! d; MB、约束是线性的
5 c& t/ M# j5 x( K3 y& yC、求目标最大值
/ h/ W7 k- S( X1 _6 lD、求目标最小值0 O! o0 p8 v: w+ @ J. O( d
E、非线性6 F! S, j+ D7 [1 o$ n
正确资料:,B
% T, x4 M. b9 k
- u1 z* \+ B* O m
& G7 i$ D8 F' o# C/ Z第18题,线性规划问题的一般模型中可以出现下面几种约束
( T3 { c' K; n0 H6 zA、=
9 F* u9 y7 }) o/ D8 Q+ d' kB、≥
( x5 {; @! Y0 Q: N4 hC、≤
- _6 A0 b2 n2 d0 `8 JD、⊕% P0 N$ Q- P7 X8 c1 {7 F
E、∝
" P& d) p' z* y! b V正确资料:,B,C
# p4 M' O4 |% I: Q2 O7 B# g! i
0 v+ q8 X: \3 P3 ?# [
7 R- z( c" v( G% ~5 W1 g第19题,求解约束条件为"≥"型的线性规划、构造基本矩阵时，可用的变量有 ( )" ?8 h% g* R/ M c p
A、人工变量
- G! Q: h4 z8 ]( g0 ~: xB、松弛变量 }$ T& `( u$ k4 c/ d# s5 m& ^' g
C、负变量' L5 @7 \9 v; ]
D、剩余变量$ g) C U1 g& F: q7 d1 {$ ]! j
E、稳态变量! F. e* B* z5 ]* X0 w5 z
正确资料:,D5 @* F! C) M) [1 F: c- P+ ?
8 m' R, x6 o5 o
. q$ d$ x4 M' a) i# K8 A5 ] O7 K资料来源：谋学网（www.mouxue.com）,图解法求解线性规划问题的主要过程有( )
" U# x1 _! ^7 W0 C& y: B( R* vA、画出可行域: V; S! w' R) L0 _
B、求出顶点坐标
4 l& A7 e" X5 w0 g7 N; {! `" ~2 PC、求最优目标值
1 r4 L1 a/ J' e: Q9 k" YD、选基本解; f( I3 j6 y+ Q- P- b" k8 J
E、选最优解" N# ^" b% D# z! L
正确资料:,B,E
! }# M! v! ~/ D A3 t }4 }+ ]
$ A- O- M% B w( H% L
. P4 F8 P' Z, l第21题,线性规划问题的主要特征有
; ~( Z& h( Q* L9 F% W8 M# HA、目标是线性的( G" E+ a( m/ I7 H( K+ S4 ?* p& ]
B、约束是线性的
) G, k" d8 }( AC、求目标最大值
+ k& Y3 b& A6 g. nD、求目标最小值 ]6 E9 H5 v, a
E、非线性6 B( o/ z! v, i' g
正确资料:,B* ? ]6 i0 C0 d, [8 u3 c
* X7 `5 i* v' U1 { g- |# O0 W' l: \, ?+ K7 G
第22题,建立线性规划问题数学模型的主要过程有( )
* V2 B& D- P0 f2 U: J* k- vA、确定决策变量. `) B7 U, @' K2 }# G
B、确定目标函数+ d$ U: K8 k' O. j3 t9 E
C、解法
0 \6 p6 O' E6 f* wD、确定约束方程: \2 z. o1 M9 h
E、结果! B* h5 \, E" l
正确资料:,B,D) I0 ] ]& W3 r9 ~) ]# R8 \
6 P* A U5 N/ T$ Q
9 E$ h0 ^3 n# A1 U0 B9 d6 \8 b
第23题,一般情况下，目标函数系数为零的变量有* p9 m& P7 ^4 E! C: v
A、自由变量
6 I6 V; ^+ E1 {; r$ w$ DB、人工变量
+ K& D+ I- j! \% b* x8 H! @C、松弛变量: Q' O" g9 y% g0 J3 T8 M" c
D、多余变量
2 i$ h7 F. ]( \2 ^+ y( i3 mE、自变量3 Z9 v8 C, Z9 m. b6 ~
正确资料:,D
& V+ Q- k7 \9 j3 R3 P4 S+ ?) `6 H$ e6 M& M2 X
/ L A+ T4 }7 t& R' O5 o. t
第24题,化一般规划模型为标准型时，可能引入的变量有* y* Q) j9 k, z. C* q; J- P: k# [5 ^
A、松弛变量& b& j$ @) m4 B5 u; y0 G3 j
B、剩余变量
9 D9 j+ z* t/ w( h2 e3 DC、自由变量3 c; M7 p o4 P7 @1 ~5 ?
D、非正变量
4 T* w, @. H% i' ?E、非负变量
" X2 O5 H' ?/ |8 Z |' P正确资料:,B,C- t% T4 U6 R$ b) P
* {' E! O# J; t+ e0 q
B: {: \( a# a: b资料来源：谋学网（www.mouxue.com）,就课本范围内，解有"≥"型约束方程线性规划问题的方法有2 o' {4 j/ A8 l9 d% i
A、大M法
' M- |+ G! f$ ~4 Q* B& HB、两阶段法7 m: y! C7 P" h5 l' U6 Y0 E: ^
C、标号法
2 p9 H* F9 t# U; z# pD、统筹法. Q1 G; B6 U; i: p8 `
E、对偶单纯型法% P7 r6 Q* l3 Z7 e1 D6 ]! U0 |( y
正确资料:,B,E
! h1 p& O) e% Z4 J6 y$ W( Y
6 P% _$ P; t- b. z' g. }# ^9 l4 J2 Z! V! w/ V5 y4 m
第26题,同一问题的线性规划模型是唯一。. ]9 U! y1 \1 X7 R! ]6 `3 @
A、错误# j t# a9 w! o2 j' t, S! E+ W
B、正确: G1 I) c; }7 w! P6 C* F
正确资料:0 `- s0 X% u# w5 @7 s2 U( ~
, K, R% b& L$ M
, w% B# a. x3 d8 p第27题,线性规划问题的一般模型中一定有不等式约束。8 I p# i9 |$ y+ c$ i: g k
A、错误
; w8 ?" y2 k: \! @B、正确
y- N& R2 Y: i7 ]) S$ L7 \正确资料:$ W% W5 L2 k& y- z
" [, p2 @+ j$ A% i- t9 s
& G2 I( i7 _6 [& V4 U
第28题,产地数与销地数相等的运输问题是产销平衡运输问题。' G' B5 }- j5 ~9 r
A、错误
: l# z8 ?8 r8 h' JB、正确% Y- o, U% n; m' A' P. o _0 E
正确资料:8 C. {4 ]. i2 N5 r: P0 Q
+ c/ h5 q7 _9 i; ]7 D' Z( u+ q2 Y
第29题,线性规划问题的每一个基本解对应可行域上的一个顶点。
0 h, E) O3 n6 h8 YA、错误7 d' C6 C3 h9 A4 t5 H3 a$ W
B、正确6 o" B6 b& d u/ j& [6 b
正确资料:; ~4 l. }: ^# G: M
# ]% J/ s# b; p
- R: `* }9 b+ Y5 w" K' c" |资料来源：谋学网（www.mouxue.com）,无圈且连通简单图G是树图。
8 R4 J3 y1 s+ D( o, n LA、错误7 T2 \8 Q% \: y( K( {0 e
B、正确
. j0 T1 T/ |7 Z+ ]5 |( V正确资料:; b3 ~' F4 X- R: Q& o
8 m: i$ \8 S( l3 r0 y8 z) k- C5 l4 i( S! b8 J$ s* o8 L
2 F3 k6 c% O: B" f: |- Y; f" s6 w" D2 v. ^* b2 V
, {) b2 d2 L) m! K. x# } Q( U! y* v3 l! a
; B% y& C, ]0 q# R6 M& ?
& Q! d: i2 y2 c4 E; q* a( X
* i+ v4 q1 g( b/ e' J0 d5 U) F& X: U* l" T
" o/ ^( O! S( X- T; f
# j J7 \, o8 D( C) u J) J0 V. r
8 V( ?, X" o( e: l% g% b. V& a1 Y2 v
|
|
IP卡
狗仔卡
发表于 2021-1-9 22:42:32
微信登陆 
提升卡
置顶卡
沉默卡
喧嚣卡
变色卡
显身卡
客服一
