|
资料来源:谋学网(www.mouxue.com)管理运筹学2449-[四川大学]《管理运筹学2449》21秋在线作业2
6 P/ r" T9 w' v$ X8 v2 W$ w试卷总分:100 得分:100
, v4 b2 q! A0 a: f: y( p3 `9 \第1题,线性规划问题标准型中i=12......n必须是
4 ]2 m+ y8 M1 x+ SA、正数9 u3 z( u1 J4 i/ x
B、非负数
: W% e: @% }0 E9 R7 O; X: b$ I. RC、无约束5 N- t' y2 P$ Q& U0 x" L
D、非零" ?. d3 [, g9 c q
正确资料:
3 p/ D. y6 U/ J0 \2 q
8 n2 \% O8 f8 ~' z4 D: ]2 s, N7 q, h- I* ~5 G8 i$ } s% o7 c/ q- h
第2题,线性规划标准型中bi=12......m必须是
( Q, n$ Q; [0 I: c! @/ lA、正数% r# X0 Q; n) ?+ M+ `8 \
B、非负数
9 b% V/ J k) PC、无约束
8 r8 }. X ]9 |& q& U: |+ ?, ^D、非零的
+ x A. {, {& t0 p正确资料:1 o# A. @, o1 N7 @9 K
8 h/ Y2 G( Z$ r o0 q) _8 B
8 q5 Q1 S) ]2 o8 d2 V+ a! o第3题,若运输问题已求得最优解此时所求出的检验数一定是全部
8 Z* `2 k1 k, A" ]2 xA、大于或等于零! i6 W" t1 c! g. C
B、大于零
& U# S5 S0 j$ H% K) m! S/ @C、小于零9 s9 F; @8 L4 u n
D、小于或等于零
6 \$ p5 v( t4 W; B' a" m正确资料:
: @4 v7 h4 J+ x, b8 t- F
) \+ s5 H" {0 w* c; O5 |$ K
& g. V2 i; P- S( H1 c第4题,原问题的第i个约束方程是"="型则对偶问题的变量qi是' i- l' W+ M {% G
A、多余变量
) R- m( p% F( l8 f0 @; }B、自由变量' q. b7 p; [2 W- k* Y" {7 C1 _4 X3 N* ]
C、松弛变量6 P* I" W- d ?) W$ e0 P
D、非负变量, p7 [8 i! }6 x$ ^9 a1 m/ F
正确资料:
3 N# R, j8 i" H% T: I) p9 b6 Q' D. J, B% x' j6 |
j; o8 f1 m+ u- ?2 r( V4 {. H资料来源:谋学网(www.mouxue.com),若原问题是一标准型则对偶问题的最优解值就等于原问题最优表中松弛变量的+ M1 k0 l. m) F, x# u9 d6 D" r
A、值3 |# q) R. ^6 D8 G. Q
B、个数
: n N1 C2 |4 H, U. V, RC、机会费用
" F! X2 b1 |! y9 `. g, ZD、检验数( A" ?5 C5 G' s: u2 `7 k% p5 F
正确资料:# z1 N$ d8 T& [' [! t) Q3 ~
8 l) ~' c* _+ M$ S4 T1 N
1 y- g1 A- |( C( C
第6题,规划的目的是
% L3 \5 i$ p: g* @A、合理利用和调配人力、物力,以取得最大收益。3 X8 o: q/ ?. n: {5 V$ l. y1 r( Y7 I
B、合理利用和调配人力、物力,使得消耗的资源最少: v; ?! d' L# |* H
C、合理利用和调配现有的人力、物力,消耗的资源最少,收益最大。
6 A; n( L1 m$ ~- ~5 KD、合理利用和调配人力、物力,消耗的资源最少,收益最大。0 `& ^" B! |' y$ F4 q- d
正确资料:; U4 t! M: L1 ^# u
! I+ Z# ]9 q3 w; O% F. p. ?& Z. s
第7题,若原问题是求目标最小则对偶问题的最优解值就等于原问题最优表中剩余变量的
; p$ x2 Q3 ?" ^A、机会费用; Q' y- y# }$ }) r, X
B、个数# W/ D) F1 D6 y% b8 U% Y2 j
C、值$ o3 I* G7 J. }. g. w* a
D、机会费用的相反数4 d6 y2 g& @; F; D" F0 q& v. U
正确资料:% W2 Q* c+ Y7 `3 G, Q
" V, u- T" C* ^( v& E9 _
( ]7 }4 a, k/ X1 |; S
第8题,规划的目的是1 W" _ Y9 R& N! A, K2 \9 K7 W9 e G! T
A、合理利用和调配人力、物力,以取得最大收益。& ^$ s8 J+ a% C* j- x2 Z$ m
B、合理利用和调配人力、物力,使得消耗的资源最少。7 f% @% I9 f! _+ ~+ a
C、合理利用和调配现有的人力、物力,消耗的资源最少,收益最大。
9 }7 j2 a5 b ]- N$ f4 g+ o. VD、合理利用和调配人力、物力,消耗的资源最少,收益最大。 X7 l5 b3 P" S6 Y
正确资料:* M: {% X; E+ `9 g+ n6 Q# v$ e
& J8 M) R0 O+ ?! P8 v2 n/ f" a" B6 I
9 O8 X9 R5 h! U$ O2 ?+ m第9题,若一个闭链C除了第一个顶点和最后一个顶点相同外没有相同的顶点和相同的边则该闭链C称为
" m$ V' B- g6 J. S4 N4 ]) O4 LA、初等链$ q8 a+ @' I* H) p! l( V
B、圈
$ p" d5 d0 B4 B: d% ]7 aC、回路9 c' V. X3 {6 H/ b2 V2 M
D、饱和链4 N6 P9 e4 z3 v, i7 w
正确资料:/ D% j: ^; E) b
$ u$ s& ~% r* I: M+ l, q1 C& n2 T5 O9 k; D: U8 b2 u! S( D2 i% z
资料来源:谋学网(www.mouxue.com),对偶问题的对偶是0 G5 d T4 o2 e9 Z8 D* _' K! r
A、基本问题3 m- }0 d1 [4 Y- D& [. J
B、解的问题9 w0 }; ]& {; I3 z6 `
C、其它问题
/ O' s. t. M. E+ {' GD、原问题
! N% u, Z1 w" X5 c# {正确资料:
" d' _/ t1 `9 O. K- `3 l/ ]% {' t2 X; Q1 I' e
2 \5 Y+ ]9 g" ?6 ?
第11题,当满足最优解且检验数为零的变量的个数大于基变量的个数时可求得
6 g/ m2 L' O2 f r9 c: _1 t+ N( ~A、多重解
, X/ g8 `& s4 Q, o& nB、无解
' `( A# R4 ~( q% Y( S- }3 }C、正则解2 H+ R0 x( K" a" X
D、退化解
0 M8 D L' M' z ?9 E& d; @正确资料:
7 {! t3 q, c! d2 }# m7 }! J/ q( ]9 o# L/ c; M Y# O8 @
4 k. s3 I, D: L& |6 D- T资料来源:谋学网(www.mouxue.com),若原问题是一标准型则对偶问题的最优解值就等于原问题最优表中松弛变量的4 Q6 f% A2 _/ w& b
A、值
' }& |( s& P& [+ Q) eB、个数
& d( L" k# ~( K: c; Q/ @9 T% Q- TC、机会费用
9 e* Z, h( l$ Q2 D# o; D' }6 ZD、检验数5 p% P* ~3 H: o3 r7 L
正确资料:% [! `/ K3 h; `' Q" V. @. m5 J8 x
! D) {& L$ p; D: v0 Y
4 K' n% K$ A! `% G* ^7 V @
第13题,在线性规划模型中没有非负约束的变量称为
& B- s- m7 Y5 W6 \ \' X3 Z! j# LA、多余变量
$ @5 f- X/ m+ }' B0 xB、松弛变量
, r; v3 c$ O% e5 e5 `2 n9 A" nC、自由变量
/ ]9 M' b' K6 K# R6 vD、人工变量# l% x$ G4 f6 }" K4 q4 t
正确资料:" D2 ?8 N5 |1 M% }) l I1 o
, t3 N5 g9 k7 ^' W
5 E' F6 x6 Q/ ~/ m1 f6 T0 q第14题,满足线性规划问题全部约束条件的解称为
& m. g1 f `1 e9 @* _. f' V( ? }A、最优解
( Y5 I! g0 X& [9 H: c+ {7 G/ Z9 I" TB、基本解& u2 Y) N R% L* `. A& P. [
C、可行解
) q" W) J5 x9 t/ R. yD、多重解
- r: X* K9 k/ s! U4 T正确资料:
3 ?; ]0 N% |4 w/ o5 _
' o1 E4 R' ^4 |7 S6 F9 x
2 l. A9 y) N$ Y% m2 u- w资料来源:谋学网(www.mouxue.com),线性规划问题若有最优解则一定可以在可行域的上达到
+ A D( ^9 G* @8 j1 L& SA、内点
, B, X6 ^9 ^0 RB、外点
& a/ ?5 G9 A3 [* x( U7 h! eC、极点
4 A. n* R' N3 W+ V `& aD、几何点( l5 |9 e1 o! @8 \0 F3 A8 n! b
正确资料:
; k8 h* B1 i" I* l8 B) _: z" [" o; W, U+ E3 O- N
+ c0 i5 A* j b& q: ?第16题,就课本范围内解有"≥"型约束方程线性规划问题的方法有
5 _8 R4 {4 P/ Z6 j [A、大M法- ~% T% Z) e$ {% |. b* f+ l/ u9 Y
B、两阶段法) N" `. U6 n$ F1 g4 Q, u
C、标号法. R) n8 F S& e6 y- k$ Z& n
D、统筹法
6 o V& Z+ ?( x, O+ t" Z6 m3 F+ }E、对偶单纯型法
. |% T+ R( y3 W5 x9 i正确资料:,B,E
9 L+ L- i+ x; I4 t3 v
( K& \% Y4 d" l' U0 p% @
( ]4 m+ ]; c( S- b+ t$ P第17题,求解约束条件为"≥"型的线性规划、构造基本矩阵时可用的变量有
# {" _; J( s- R5 B' }A、人工变量
& H4 u# V% Q+ {7 }; v1 v, x4 }B、松弛变量
. ~: u7 B2 V ~, XC、负变量
T3 M4 i) D9 u+ o3 SD、剩余变量
# k! }( q* [( i8 |; iE、稳态变量
. I; a% D) S7 T9 {正确资料:,D
' m, S1 ^& N1 [$ X z+ r/ ?! I
. K4 L* b a7 n; r
1 J$ H/ f3 q0 h d4 d) i第18题,建立线性规划问题数学模型的主要过程有
. ^2 l% g& o6 F6 l1 C! n$ vA、确定决策变量3 Y4 s+ \7 Q5 Y4 H
B、确定目标函数0 {+ B/ O4 C6 u5 i$ F2 v! b4 ~
C、解法# Q* O) h6 M6 V! B* a$ e
D、确定约束方程, w5 I8 Z( ]' l4 i9 X+ w
E、结果
* q4 _5 c+ Z' j2 r正确资料:,B,D( H6 Q: Q5 K, j3 C. F
* }. H, W2 q' @$ }
- _6 E8 X2 h7 L: M: p5 M9 ?( G$ ]
第19题,求运输问题表上作业法中求初始基本可行解的方法一般有
" F; c g0 B, b# I2 J uA、西北角法6 n) x8 A$ L# C0 i
B、最小元素法
! \ ?7 K' v7 U2 ~+ |& O4 TC、单纯型法3 s' i- r" y* s8 U" e( [) P
D、伏格尔法3 P" ]4 ~* N U3 x# a
E、位势法! X+ l' u9 z+ B. A! ?( K+ n
正确资料:,B,D
; I) L; I/ ]" R& Z/ ^* [9 p/ S4 P
1 `* {8 B. f% w6 N* S' H+ ~资料来源:谋学网(www.mouxue.com),线性规划问题的主要特征有9 V- {* }: g2 R: ~
A、目标是线性的
/ G( E* V. k5 M* f tB、约束是线性的
7 j; H J* p% f4 F! ]7 K+ MC、求目标最大值- \3 \" c6 |6 U( Y7 {- \% W$ K
D、求目标最小值
+ B( W5 T9 `+ }4 H( FE、非线性- v# B9 C/ N9 g/ p* T# ?3 A
正确资料:,B
0 _9 G/ l6 Y/ a1 c
2 {! h+ @; l7 z8 m
. n6 _( `0 p! i `" N第21题,一般情况下目标函数系数为零的变量有( r% _3 S# q: j! Y0 D0 q
A、自由变量
4 n9 X- \: ] zB、人工变量' x0 E7 n4 g% s/ m4 K7 x
C、松弛变量 Q4 t# v! Z& V9 C' C0 ~/ D
D、多余变量
- i7 p0 |! K9 s" S* ^E、自变量% k0 L" p; G. m4 G1 w( f9 W
正确资料:,D
. h* D6 Q: u6 l+ X, \1 a/ b* `* h( F }+ S, z3 V* P3 m$ K# o/ D( Z
. {" @; ~/ e. L7 J3 U
第22题,解线性规划时加入人工变量的主要作用是* M. k& \$ n2 ~5 u
A、求初始基本可行解
2 L& |* b7 \6 T" @B、化等式约
* v5 J( Y5 G7 d+ d7 i4 SC、求可行域
% S2 o4 G! `' X" J$ \7 mD、构造基本矩阵
$ C$ g' ], g: k2 cE、求凸集: `( }# Q" c3 F' e+ R+ Q, A! q$ Z
正确资料:,D
6 O# P' c7 f2 }* `8 K$ W2 |+ ?. o9 D" B
! |' t$ I% X. Z( O
第23题,线性规划问题的一般模型中可以出现下面几种约束! c, Y$ {+ Q# o0 B* k$ J
A、=
8 L8 {+ ^' O# n; P3 }1 t% L9 xB、≥ u; }; N% B6 d& E% b3 A
C、≤* i2 j; _) z Z/ x% Y6 ~% a; E" ^
D、⊕: L# \+ q) ]% K) f( k7 G. [+ N2 {; u
E、∝
! t! Y) J. o9 T, k9 N# @% _正确资料:,B,C
: U2 s9 l8 L* l$ B- p: _* O5 A: T1 `
; [8 n0 f5 B" m! [2 k3 F, k% ~
第24题,线性规划问题的主要特征有/ _0 M$ ^! f ]7 ]5 ]7 r$ k
A、目标是线性的
/ s, h7 ]3 ]7 ~4 ~9 FB、约束是线性的
( _/ w; G: p0 TC、求目标最大值
" x7 m/ K/ h- y0 gD、求目标最小值
; N* M' o7 I$ M9 w9 q1 ], n9 kE、非线性
. f6 o! e* H$ n/ M正确资料:,B( @$ W# Z2 L8 _! V* U% j: P
, S# `4 y V7 F4 U1 V
$ ?) J) C" v3 k$ t: ?; V
资料来源:谋学网(www.mouxue.com),化一般规划模型为标准型时可能引入的变量有5 ?* x1 B: w+ M4 T* x, c/ p W
A、松弛变量( b7 B6 ?4 e% e: u9 V8 B7 [# [ e
B、剩余变量 m6 r5 n2 T3 ^; a6 ?
C、自由变量7 q2 v3 y* e% b0 O6 ^/ x/ _% m2 P
D、非正变量
4 X/ k3 H( n2 ^% ^ q0 Z1 t" E; bE、非负变量2 H) o; `% E7 h- _; c$ F
正确资料:,B,C! j' ^% c* q3 q3 m9 f, x4 x
2 ]. ? w( o: }& z1 y# g
- w* z; \' t w- {$ J' C; \. P
第26题,线性规划问题的一般模型中不能有等式约束5 k& K' D# B# B9 W
A、错误! r! m! {9 E! h) M2 q5 W
B、正确, ~* t1 v6 u* |1 t* A& @. l
正确资料:" ]1 `! d+ b" M# z9 @
/ y9 ^& a2 s% X' m0 @" A
- t- r: E, _+ Z5 q' C5 q2 {
第27题,对偶问题的对偶一定是原问题6 q% u' r0 h! J4 T9 }1 t4 f
A、错误
U1 K1 t+ H' k! hB、正确1 O c) v, f0 ^3 R# t! n
正确资料:1 p4 I! Q, D, {+ t3 `$ T' ?! [$ a
7 t* J% c6 C, Y
9 i* A* K8 ^5 z9 S5 a3 M$ D! x第28题,线性规划问题的每一个基本可行解对应可行域上的一个顶点
; X1 R, ]/ z+ M! f3 ` ^A、错误
. ~ M5 ?2 V, i/ M5 O# q" w3 z0 xB、正确
/ y% ?5 z1 K z, d3 I6 s4 Y5 ~正确资料:, y+ ?3 W3 m v% d# p# q% N
( R$ m: l0 a& w6 M, z
1 t |7 o. ]% i) U3 O$ t5 e. q第29题,若在网络图中不存在关于可行流f的增流链时f即为最大流" ?$ z* B, I% G2 E
A、错误
# W8 F6 b$ y/ w& ]' gB、正确
; ~5 ?( A) R5 L3 D; z' X: ~2 R3 g" R正确资料:& x1 N/ S: H* f7 }3 T* B4 z
6 g }+ d# ?$ a; |' f7 ~6 s; S; {- ~& P, x5 p; r/ O7 X
资料来源:谋学网(www.mouxue.com),线性规划问题的一般模型中一定有不等式约束
; B+ a# y2 O6 _ L) nA、错误
9 G; o4 e; ~) D* PB、正确
+ n# b, {$ y- H) w' A& B, _; O7 ]正确资料:
0 f `1 ^( P" K$ A
$ A# l& O+ _) L- W' S' A2 e3 |, K, `$ M3 q' Q0 |
3 `3 e4 ?. M5 R, v V( M8 L
4 c1 ~0 G, E" H
1 S q! ?% H2 ^# g! a; o" _2 H) Y. V8 b p3 X' N: a
: r7 T! |; ^( D" W* n/ M
, x& t v# v! r) Z$ P6 b
" W- g$ Z O& V: R
' Q7 y. q5 n2 Z# z/ e1 ]1 [+ u0 W
7 p) W R1 r4 q4 M% f
+ S Z7 q1 b/ e$ U- B8 ~1 `; `6 ]
/ V C" S$ T6 D" N2 N
|
|