|
|
【奥鹏】[四川大学]《管理运筹学2449》18秋在线作业2, I) L! l3 v2 V$ n+ X# H w5 m
试卷总分:100 得分:100) H- u( {4 i2 u8 {2 I% B# F4 `
第1题,若G中不存在流f增流链，则f为G的( )
1 `4 i7 {) d( ?A、最小流
+ \$ y, C* D/ z; Q( BB、最大流
3 N7 L3 W* }7 c6 M, c/ _ ^C、最小费用流; ]$ d4 _/ n: }2 R
D、无法确定5 f- f/ b; K0 N' C' S* x1 `
9 X' F& Y. P5 }( _3 a$ L$ a l
8 m2 U+ g) q: F" N6 ]. v5 C" t) ]
9 f( I& b% x. `
第2题,若链中顶点都不相同，则称Q为( )
( n! o6 R$ ]' ?A、基本链
4 V& F3 i P/ X4 N& U5 qB、初等链& r5 _2 [4 ^) C) ~$ R
C、简单链* l# b$ d- g( p7 U# p# R9 h2 z5 Z
D、饱和链
9 F5 }" P$ {) R! z$ L3 O& b
5 j1 y9 }& p) L6 A8 y
. k% _8 L0 o! S( f! B+ t0 `8 J
5 a( O) R4 S! n第3题,若原问题是一标准型，则对偶问题的最优解值就等于原问题最优表中松弛变量的( )% W6 Y1 D3 x0 Y' }( e0 @9 t
A、值4 |1 T, S( @' H5 `; L# o# t
B、个数4 m. h4 R/ I* U$ V
C、机会费用& s) n0 l: z' @" z. ]
D、检验数
) _3 R1 k* ?, ^( Z D8 ~
Z. z& ?& V/ A( a4 Y, E2 a% h7 p' E- X
+ F* K8 S/ w$ k l- s4 c0 r
第4题,若树T有n个顶点，那么它的边数一定是( ), \" B; J; |. k# ]% X
A、n＋2
9 O# I$ G) s2 q, X9 oB、n7 q+ H7 ?% e4 z* P8 |
C、n+1
, a6 f4 _2 r0 Q9 P" l+ RD、n-1
: l$ K0 ]- j3 R; n! {! y3 ^: a9 l- O3 M8 g# w0 ?
" s* X: \' m, e. j. i& E) m7 l- J; T* v& r
第5题,当满足最优解，且检验数为零的变量的个数大于基变量的个数时，可求得
u! V. w4 z, {5 zA、多重解
6 M) O e; p% [7 w0 I; v5 X# LB、无解
) a; K2 y) j0 ~C、正则解0 v! M! t8 g. Z+ C
D、退化解
0 ?3 U# L! i X$ q6 ]+ Y* |! p; }( D+ u$ R/ w9 t( t1 |2 V# G/ A
; `7 X; N% ^' R h
2 Q0 ?1 ]3 N% P% m" b A% }第6题,基本可行解中的非零变量的个数小于约束条件数时，该问题可求得( )% Q$ Q) y3 w8 V$ V2 e4 K% H; \
A、基本解
4 W+ ?3 |' b8 ~7 O+ y3 rB、退化解( {/ M3 Z- y3 _8 [3 D( K6 A( F
C、多重解
# |6 v5 p% U6 D: R& [$ L/ z6 QD、无解6 Z4 a6 X2 a- ^! d% v$ A2 w. r8 h' P
% T a) G+ Q% T/ Z0 z& [/ r5 ]7 B+ C
- w+ R5 Y6 Z% c) Q h* J
- `! I' m( Q4 {1 Y0 o3 g6 F! y第7题,在运输方案中出现退化现象，是指数字格的数目0 ?& K3 h2 J" ~
A、等于m＋n
2 E# L2 H. C# E0 d" oB、大于m＋n－1: x, F- D- j# v a- Q! V/ n
C、小于m＋n－1
$ ]6 `' k6 j, P, u1 M! G" o! uD、等于m＋n－1
" C& Y0 p- z+ l: R6 E" |6 Q n1 n/ r) S. m; y# s
3 x' V5 x" b1 U( |5 S
8 R/ k% ^! R% l; |* i R- u第8题,满足线性规划问题全部约束条件的解称为
! K, W' m0 L: l& ZA、最优解
) |2 a. `9 ?8 {$ ?" iB、基本解
7 Z2 f9 N0 ]1 t* X. H8 E+ kC、可行解
' N" g7 S! f# N% \; Y# [+ F% [D、多重解
$ j; I( N9 Q" Y" {6 \# H
* S' ^3 z$ J( B; o5 U8 i8 ?* O! b: H. O# Z+ O; W5 j& O
6 V) }: A& z0 g$ Y3 `) E( }- Q第9题,规划的目的是( )
! V, Z" F5 P0 [, W1 V5 xA、合理利用和调配人力、物力，以取得最大收益。
. L/ c0 p: B8 XB、合理利用和调配人力、物力，使得消耗的资源最少。
s- s; X, F; H, @6 p, {/ \ tC、合理利用和调配现有的人力、物力，消耗的资源最少，收益最大。+ X9 W; B" p$ L( @4 A/ c; }% `
D、合理利用和调配人力、物力，消耗的资源最少，收益最大。9 ~& Z$ F+ _3 _' n9 W% T
! h8 z p) K& w; c
0 r. \3 E9 A4 ^+ e! u5 d# K
( ^ C# L8 r: [( ~: k) H; v+ ^: a第10题,线性规划标准型中b （i=1，2，......m）必须是( )
. ^) y+ |8 S6 x: uA、正数9 m# I5 J4 I$ _
B、非负数- A1 X/ I6 _0 b) _# [- L. R
C、无约束
" W9 X: c. W+ AD、非零的5 O- Q1 S6 D# r; Y, {
8 ~( X! }, t4 ^: h4 h7 n+ F4 C# z q
, T. [4 |2 N/ `6 L& }: B5 e: O第11题,若运输问题已求得最优解，此时所求出的检验数一定是全部( )! y. t. ?9 @) m; _* N! R0 X
A、大于或等于零
* y3 g8 H+ C2 S: P% h/ w. K: o/ fB、大于零
+ {7 O# u1 C3 i, qC、小于零
% o% r% a2 K1 X9 x2 JD、小于或等于零
8 S g2 j0 O8 N X `' T$ r& i+ }8 D Z! d9 f# {) Z2 y6 Z
9 b. V: h7 V5 V# T: x# Q% @4 i) B: j4 d/ X+ @4 h5 g Y
第12题,若f*为满足下列条件的流：Valf*=max{Valf |f为G的一个流}，则称f*为G的
j9 V, I) n* f* C) f; g# `8 {A、最小值; K! L1 R4 w) v2 c- T5 M
B、最大值
; W+ |; N3 T( l' H6 rC、最大流
9 I' h A) b! [& v/ v9 h5 Q" t( m8 _D、最小流
) X6 j8 g% ?8 t, X% [8 y
@9 A6 ]6 y |/ n# W+ L
, Z$ }- A0 U+ D4 ?+ S, [* s1 q8 Q* E, s. I# V0 y- F
第13题,若原问题是一标准型，则对偶问题的最优解值就等于原问题最优表中松弛变量的. ], X- [& y6 A2 B# S; J: }4 p
A、值! C' a1 M6 t, H D$ P
B、个数. \0 D7 R9 a; b: w( ~
C、机会费用
" ]3 N$ }+ }4 B, N! T6 wD、检验数
( U5 h0 ]2 R: J' J7 |
; E$ e* l3 P4 F6 u2 |$ R4 O; K3 M( S7 n; J
?/ u& H. t! J7 \第14题,当线性规划问题的一个基解满足下列哪项要求时称之为一个可行基解
3 t9 w; @7 x, j1 t9 VA、大于0( Z4 Z' ?4 R! K, K$ k L! o2 j
B、小于0
- y# A; W' Q4 W B4 FC、非负
* S' k1 L/ c! E; T% w* dD、非正
0 g& E! M+ ] T, c
* f p1 d; D8 g4 q( ?; k1 t7 a: G8 g4 e
# `0 n3 @0 x( Z; G" l: e# O D' C第15题,在线性规划模型中，没有非负约束的变量称为+ p- Q: [& n5 s& R1 K
A、多余变量
5 g! H0 v+ G5 B8 I' C0 yB、松弛变量! r; v. h* L/ ^& C
C、自由变量8 u, i m# x/ i+ H$ {* t
D、人工变量
* [, d6 E% F# w; L+ r
! i0 l) y N3 U4 I0 a/ H1 w
% X7 m0 Q/ p" r- ?9 [
" Y1 y; n$ ?- z第16题,建立线性规划问题数学模型的主要过程有( )6 ]% Y: m0 @) s& H4 }
A、确定决策变量8 @$ P1 `/ n0 H) N6 _
B、确定目标函数
3 G! {% U0 K5 V: { dC、解法8 R; F& N" H2 j1 l) I- T2 p
D、确定约束方程
6 J. ]5 ^* R7 U( p+ IE、结果! U% P: T9 e5 B) Z
,B,D* Q# W w: f7 X$ y) x4 i
5 d7 z; U* b9 S% F
& E4 K L+ ^9 R8 F8 @( E0 u第17题,一般情况下，目标函数系数为零的变量有
3 p. {5 K* I; ^+ z2 Q* w$ ~4 g. SA、自由变量0 P6 L# h; b% q0 D S6 r
B、人工变量
# t% l: _ a- P7 V( O9 Q; N1 Z0 Q8 ?C、松弛变量% T" W: T; l2 ]1 u% V8 s' {
D、多余变量 x. K" y9 p3 Q& J3 ~( C$ w$ H* b$ P
E、自变量& j$ e* |, H& d! H. Q( x4 Y5 ]( e
,D
8 o0 z# p- h: X
3 j* P0 K |1 C9 }2 M) Z% {+ t- ~: n, R. i0 k
第18题,就课本范围内，解有"≥"型约束方程线性规划问题的方法有
; I% j5 a) p' K' P' Z6 K: fA、大M法9 O$ u- q' \% ^6 N
B、两阶段法
: q7 D" W) [" g) x& t1 RC、标号法
/ M8 |& S9 }6 C% f% C; r7 kD、统筹法8 g' }7 y9 _& `) k- R
E、对偶单纯型法
- a& X. U# B& G,B,E6 b) s4 ~' M, ^0 _/ e
& c9 }" a- f+ }4 a$ ~
6 v# m# \" w3 ^5 N a第19题,求运输问题表上作业法中求初始基本可行解的方法一般有( i! J) f% p# j/ G$ V
A、西北角法
8 ^+ z8 w a; T, |8 k) HB、最小元素法
) T$ h8 }$ ]6 W/ ^; wC、单纯型法
) a1 k5 y5 [4 N t) u% ]. I4 W! sD、伏格尔法1 n- y# w( q g/ f
E、位势法% {6 L% f; r# X: {
,B,D! O% D' ^6 b/ T. s+ h8 Z
$ ?. R3 U3 L. ?! M
8 V6 _8 @0 y3 c% D& F: V* b$ o
第20题,线性规划问题的一般模型中可以出现下面几种约束
1 c+ B' N( X# M* a6 r) D, [5 P, _ oA、=1 z) q0 \# O* t( p# N1 x8 E
B、≥* y( W. x+ R+ K. q% x! a Z
C、≤
/ u$ Y' f. j, T% m, [4 k/ O0 _D、⊕& @( m% V$ O7 ]" i* F
E、∝ |! ^2 z& Y& t. E
,B,C
4 O4 G v; @* }0 {: z( h+ B5 W6 V; Z r- p
# w7 E% i' `* x# r1 `第21题,解线性规划时，加入人工变量的主要作用是
5 `0 Y, T3 k) G+ c. @A、求初始基本可行解7 j" n' g3 E9 F1 |# P" j
B、化等式约
9 s; v" k2 O* @; yC、求可行域 @4 J6 m' j1 y
D、构造基本矩阵4 H6 i- u8 |5 {( ^; f' b5 G
E、求凸集
8 ?. c2 z/ O5 \,D5 j/ c$ j) G2 i1 e! d- v
" ?* t0 ] y& ?6 ?: l3 C% V+ U/ x' l: l
第22题,图解法求解线性规划问题的主要过程有( )5 M2 k" @0 s3 w' I
A、画出可行域
# z* Z# }6 Z8 e" k. @' @2 BB、求出顶点坐标
# f) m+ i2 ?% E; aC、求最优目标值 `. p" W; _4 o' A3 ~
D、选基本解
: d5 }; x* l* I+ yE、选最优解* t& F2 ?5 X2 Q
,B,E/ h, i9 h a' `9 h+ N
+ d% W( f5 Y/ f
& }; ]+ D+ E, F# t
第23题,化一般规划模型为标准型时，可能引入的变量有0 f3 e1 }' P5 b( H# g0 {' f0 h4 m
A、松弛变量/ _ p( m% d+ v% e1 N- F; `* L1 M
B、剩余变量
7 A4 K1 O5 r9 Z) @; b L- ?C、自由变量, o+ g! |, k4 m' \* }/ R8 p
D、非正变量
: b2 p* g- R1 B, OE、非负变量
6 G! ]7 Z" g X$ {! H1 o- Y$ Z) S,B,C1 W; P3 O& { f4 k/ ~# _
: {$ N' @& R0 d; l8 Z) M) Y: k6 B/ v( M' M) B
第24题,线性规划问题的主要特征有 ( )1 S/ Z0 F9 B7 v6 A+ r! L6 ~; c
A、目标是线性的' I, m( k4 }8 o
B、约束是线性的
) _8 y* ~# ]- F" D1 aC、求目标最大值" | @: t6 G, Y3 _. Y/ r8 Q" b- ~
D、求目标最小值. ]1 p: c$ H( O1 k
E、非线性: C# e6 C& p7 [
,B8 }, V) q7 U* I$ I3 x
5 d, A2 `0 H2 s2 q: ^
0 k3 g( a# }4 d第25题,表上作业法中确定换出变量的过程有 （ ）
# j9 E# W- u7 L8 jA、判断检验数是否都非负
7 G( r, G0 @- X g& CB、选最大检验数
9 e& n$ F% {; BC、确定换出变量
5 a1 X, A# j9 vD、选最小检验数2 q% z. d: i9 _0 {2 L
E、确定换入变量' F x2 `1 V! p; m H7 K$ ]+ o
,C,D
8 R3 E( R. w3 @. @" y+ A) l
9 j! z5 l. t4 d( W" H9 J+ Y' j8 `
! s0 k2 Z" l' }$ `8 `! s, j! x( L第26题,同一问题的线性规划模型是唯一。
4 t" C$ G# k0 j0 fA、错误
( N( i6 c- ]8 HB、正确2 [$ z. I0 l9 }, ]/ S6 o
3 M( U' P, I+ w
$ x) v: ?. X' G" S( V( D+ Z# S/ f) s1 |/ q" s% N
第27题,线性规划问题的一般模型中一定有不等式约束。
/ B/ Y* ? }' [1 {; z( X; ? W% C w* EA、错误
- h" o6 z( _' b- l) f8 K* GB、正确
3 ?5 m8 W/ g+ D/ C4 \& i+ g: d7 c7 D' E2 B( g: A- b
$ U0 M" O. i( @! ~( @
( J8 k5 o* n+ q. c- L1 T第28题,线性规划问题的每一个基本解对应可行域上的一个顶点。) y. ?2 z4 T1 X
A、错误% b/ y) ]$ @3 q8 C! O n8 m/ U" S
B、正确3 K0 g* D x' \
+ U6 [* r/ |/ Q! v0 `& e C- W! ^/ t/ h" D9 G2 [
4 d% j& M' a/ Z/ q# T2 M% m第29题,线性规划问题的基本解就是基本可行解。
8 v' U6 t8 w, yA、错误/ ]# g P' \ E9 O; n
B、正确
& r I1 N; } T
0 {( l0 L8 ?: |* p. W3 `1 M
3 G$ \, v& a3 g/ p+ p; m/ T5 ~& H# m" F& g3 W5 h
第30题,若在网络图中不存在关于可行流f的增流链时，f即为最大流。
( E( |1 X$ t; J- A2 mA、错误, v! q. P+ p; S7 t6 y0 z; a* t
B、正确
7 Y: H& N# F2 v- Z8 d7 C
3 ?. S! _0 l6 ?# H8 \, h6 p0 W: b! Q) m
- i$ w/ h. a e; M' t5 g3 B; k% k2 _# P8 D. ~( t3 ]5 A
9 H* t ?" [$ V. S0 |8 l
7 E0 ?3 z, W# f4 m' \
* I+ ^2 K( O1 b! B2 b3 u3 W& \- T% m( Q) i
( b0 F+ s1 B5 m! H# N- u
, ^ b4 Q( ^8 K4 A ~2 u, Y! ^* u9 t1 f; J1 N
2 n$ ]# F5 s, x" R
8 M$ j: C: x! m$ o: h1 o: o! U' E. i* s1 q: ]6 b! @
' Q, Y% G+ }9 \6 N, \
|
|
IP卡
狗仔卡
发表于 2018-11-28 03:15:01
微信登陆 
提升卡
置顶卡
沉默卡
喧嚣卡
变色卡
显身卡
客服一
