|
四川大学
: j* m' A) n4 r8 m管理运筹学》第2次作业
4 z; h9 o( J0 @8 l+ y$ L! S单选题
# I; b) w% f# T% X1.原问题与对偶问题的最优( )相同。
3 Q* v& C/ Z. U1 @A. 解+ T* ?6 E$ `- O4 e& M" d
B. 目标值
, b" P' ~7 v7 Q! L: s) \C. 解结构- P8 n& H2 N6 M
D. 解的分量个数
. W8 Z3 H h4 K) j( Y# h+ a资料:B! s) a/ Z- j7 v3 K$ b. V) q
2.若G中不存在流f增流链,则f为G的( )3 K0 M! P# b1 p4 H X: c* y ~3 Z
A. 最小流5 T# j* ?1 T6 X5 z* r
B. 最大流( e5 u. w- }5 b2 z5 J7 z
C. 最小费用流
5 r, E( e" ]( sD. 无法确定, }0 j! ~$ Y0 d, S( P/ m3 C: a: B
资料:B3 r: l/ L& `' d- Q5 z* z/ b1 b
3.若f*为满足下列条件的流:Valf*=max{Valf |f为G的一个流},则称f*为G的8 j. J0 t8 |/ u, f
A. 最小值+ Y& i/ M3 \: K* {! B5 Z/ v" T' } J
B. 最大值
! I) y2 I( A* S2 g9 L5 {C. 最大流
! g* L" \( F9 T! ~5 Y0 k+ t; t- vD. 最小流
g& w5 ~- F- ^$ w4 @( Y资料:C6 l# h- e: I5 j6 z
4.树T的任意两个顶点间恰好有一条9 N7 Q* z0 L$ s; I, t D
A. 边3 n3 k" T o7 K2 m; V+ ?
B. 初等链7 G9 Y6 [3 D3 m- ^/ h
C. 欧拉圈
9 W+ O) s' s+ ?- y7 XD. 回路6 d: S4 u! x4 O' t4 ~/ T+ G+ D
5.当线性规划问题的一个基解满足下列哪项要求时称之为一个可行基解
+ k% r$ E) i9 ^0 IA. 大于0
( w2 l; d9 e& Q3 ^B. 小于0
2 Q8 x! R$ ^3 b \6 MC. 非负
. o6 h- f' l) `) I }" S1 BD. 非正
, I2 V' K& Y* A0 X: o1 s6.对偶问题的对偶是
: N7 m, \' p2 O w5 QA. 基本问题
; g0 M$ c) o) X3 @- k& c4 N+ o% QB. 解的问题
8 A% k- |/ y8 ?) N& M" z) }7 oC. 其它问题4 s2 d7 b4 _. Q; g1 p; c
D. 原问题7 `" [7 v6 p: i- D2 \ V3 c
7.在线性规划模型中,没有非负约束的变量称为 ( )
! \0 y @4 a4 q: n7 }A. 多余变量7 u9 y% D: W. H" C v( q
B. 松弛变量
) v- _/ K5 |1 q' hC. 自由变量
% N3 J& A% s" ]D. 人工变量& X" s6 b- [" |8 Q. [9 }" s. v9 r
8.线性规划问题标准型中 (i=1,2,……n)必须是' u) H: `; u- U: K3 g5 b
A. 正数) `! r% k0 q$ t
B. 非负数- Q+ | Z+ D) V+ z+ i- j, ^! V
C. 无约束
2 `8 e, _$ _' ]& }9 F. m' G8 tD. 非零- V6 y8 H; u% _
9.若原问题是一标准型,则对偶问题的最优解值就等于原问题最优表中松弛变量的( )7 D* v. g1 M( |+ B
A. 值
6 a+ t* e0 e [8 X% ? v7 x( }B. 个数1 y, j6 o q/ K6 ^8 O
C. 机会费用
$ @6 D8 Z" v# A0 G% dD. 检验数- M. `- B7 w! X9 C( d# {. f
10.满足线性规划问题全部约束条件的解称为
3 s4 D) y9 R3 L( H/ u- ?# T3 S; HA. 最优解
% V0 v% |0 ^( n/ RB. 基本解1 b$ [- K" u {, x: x7 l# ^* ^
C. 可行解/ F# N$ O# r7 x/ H! A
D. 多重解
: Q- n: }' P+ a11.规划的目的是
3 p6 k$ Y! h! y7 M, b0 sA. 合理利用和调配人力、物力,以取得最大收益。
& U9 E3 n6 u8 H) Q hB. 合理利用和调配人力、物力,使得消耗的资源最少
; b) w/ l9 J, o; p4 p0 @- bC. 合理利用和调配现有的人力、物力,消耗的资源最少,收益最大。2 L8 i+ C+ k# \: r ^: w
D. 合理利用和调配人力、物力,消耗的资源最少,收益最大。. T, E9 _ a5 a
12.对偶单纯型法与标准单纯型法的主要区别是每次迭代的基变量都满足最优检验但不完全满足
9 _9 D* _* }( c1 P g$ c! eA. 等式约束4 E8 U3 a; f/ l' u8 O
B. “≤”型约束. l* f4 P9 O5 ~* n1 K5 X; D- x) F
C. “≥”型约束- U: _% b( y4 p0 [8 H' a' p/ I
D. 非负约束
/ f* x1 A; K6 L( `0 D5 c13.运输问题中,m+n-1个变量构成基本可行解的充要条件是他不含
, s' ]7 h7 x* B$ g/ f5 K7 o3 cA. 松弛变量5 }0 n v( i2 _9 v
B. 多余变量
# `) t: X' P7 ]/ ]C. 闭回路1 t0 k% x0 D/ @: P8 Y5 g! n6 n
D. 圈
( P" ]; O- j9 T9 e8 e7 R; @) k14.线性规划问题的基本可行解X对应于可行域D的
; {! M8 o3 c! g1 u: WA. 外点
1 H6 D9 S j$ i5 kB. 所有点1 R% q1 ?7 Q. Y; O- i- X
C. 内点
) x z4 o. a2 }6 U- p2 T C+ I15.当满足最优解,且检验数为零的变量的个数大于基变量的个数时,可求得1 P% ^5 z8 {1 T! I0 {0 v
A. 多重解
) |3 @3 |: o. C; _) eB. 无解
" l' e; [8 F% h U- N" t! R6 |C. 正则解; L/ R) F! n' Y
D. 退化解9 U. a; `. l4 V2 L" G9 y) u
多选题
% \" b6 g1 q' a- N+ X4 E2 O1.表上作业法中确定换出变量的过程有 ( )
" H7 e9 J( V/ K+ d) _A. 判断检验数是否都非负9 f5 i p4 |$ }2 O: ]3 l) _
B. 选最大检验数3 Q: a l. E/ @9 G* @% C% e
C. 确定换出变量
0 d4 H1 \# H yD. 选最小检验数1 E4 U$ w5 O5 c% [ A4 z0 P
E. 确定换入变量- b+ H3 e* z. L# k1 j+ |. G1 `
2.线性规划问题的主要特征有 ( )
( e4 b* ~% O" [) I& A8 _A. 目标是线性的
6 \2 `# z" d* D# LB. 约束是线性的
7 q. Y5 ?1 T2 k7 c8 t# aC. 求目标最大值
- E4 e% P# ]& M: V b4 FD. 求目标最小值
8 c( N. M9 @6 x4 _3 nE. 非线性$ p/ c, P6 k6 s+ y$ h3 G) u9 C
3.一般情况下,目标函数系数为零的变量有) c8 m0 }2 e/ t
A. 自由变量+ a$ i1 h1 F' {' c
B. 人工变量# d# Y9 ^( p+ m$ |9 _3 {
C. 松弛变量) i* g1 x5 p i6 E o8 H+ F7 p
D. 多余变量 h* x: ]* y2 T: `1 S
E. 自变量
. d6 j" G& t; t5 O0 D2 w4 v- ^+ L4.建立线性规划问题数学模型的主要过程有
3 u3 A, [" R m- i* }A. 确定决策变量
8 P5 A D) ~% E% W: j0 c4 q' MB. 确定目标函数
+ c4 E, S( }1 t; L, b! _C. 确定约束方程& T7 t$ X+ |+ m, M6 t/ [
D. 解法% c3 |: M E- H! t. D$ F/ j
E. 结果2 J3 U& F4 O: \
5.化一般规划模型为标准型时,可能引入的变量有- L8 |( Y. }8 }% S9 ^! `
A. 松弛变量0 i) O% j4 N3 d
B. 剩余变量) D* V+ e' E- c; @4 K8 L0 F8 x
C. 自由变量8 T( J+ C Y) _2 G5 N' j
D. 非正变量& y5 ]$ e! _. ~( O
E. 非负变量
$ b( J2 o6 b$ T0 a6.求运输问题表上作业法中求初始基本可行解的方法一般有& [9 T1 _1 C2 _/ H! L" d$ O
A. 西北角法
9 Y7 f& {0 G3 H2 `- s$ vB. 最小元素法4 A, e% B% Z3 d6 F( G0 R# E( A3 H% _3 _. t
C. 单纯型法5 Z, v$ t5 t' Z+ j: F; g6 n+ G1 M
D. 伏格尔法
/ B; `6 ~5 z" l" a$ f* e/ \E. 位势法
) z1 z; Q0 C. U3 l8 V' ~7.求解约束条件为“≥”型的线性规划、构造基本矩阵时,可用的变量有
* H; _* T9 d, D$ o# bA. 人工变量
f; I, ~5 j0 d% vB. 松弛变量+ Y, P6 i+ t2 t. x. t
C. 剩余变量2 s! u5 U+ V+ {& {2 y* D
D. 负变量
7 r& H! h$ @1 P/ tE. 稳态变量
4 f6 i- I6 u& K' `7 l8.就课本范围内,解有“≥”型约束方程线性规划问题的方法有
6 Y6 x1 `# S. p' j! F/ I5 `A. 大M法6 {$ ]0 N% f; n! j
B. 两阶段法- D2 F- s+ e w5 f) p) [0 M+ I
C. 标号法7 V6 l& T8 ^1 t$ J2 d. D/ O* M
D. 统筹法9 i& k8 H# U# u# Q; k
E. 对偶单纯型法2 Z( b* r1 r8 A' L9 i( a& a
9.解线性规划时,加入人工变量的主要作用是
" E Y$ b# ]# d2 H& \+ X# bA. 求初始基本可行解
' J- Q- W! V6 y+ H4 S x1 bB. 化等式约8 W7 c& C# w% X" v+ C" u8 h! K' @
C. 求可行域1 }( ^9 q" n4 E! T0 }
D. 构造基本矩阵! H8 `) v' p6 r0 N
E. 求凸集
& |- i' p; R \4 G m/ a- a10.线性规划问题的一般模型中可以出现下面几种约束( )2 F# k6 R' r7 I9 C$ k* @) p* V
A. =3 ?$ j! j2 ^- W' r
B. ≥1 e; c8 q' ^ T4 I& _- p+ i
C. ≤. m& a8 ~* j) T) Y
D. ⊕
, L9 y3 T( n4 U% G5 ]! AE. ∝/ ~* y8 v n$ b) P
判断题* z8 z8 I3 {7 c/ \2 D, D' D
1.线性规划问题的每一个基本可行解对应可行域上的一个顶点。
! s3 e- q! f, O' e2 eA. 错误
, @& r+ o. N/ SB. 正确 _1 P+ f. z' z+ b$ ?9 S
2.产地数与销地数相等的运输问题是产销平衡运输问题。( |9 w7 i* ^; f$ ?
A. 错误# G7 u7 q6 K$ \; l) A# f
B. 正确4 K' e" \7 Z0 h; \. A0 P! b+ o
3.对于一个动态规划问题,应用顺推或逆解法可能会得出不同的最优解。
9 ?" Z4 u" y2 b- ^: y7 I0 ~A. 错误
& h! d1 j! L: l* E# zB. 正确
) h9 ^5 q5 l c4.对偶问题的对偶一定是原问题。
" I) V3 E0 E% T. ZA. 错误& `" [* @( @3 L! a7 l
B. 正确
" V; F$ f( L9 `; {5.线性规划问题的一般模型中不能有等式约束。
' o* T4 t) ]5 u& \A. 错误1 E7 }) A, B* T I5 t( b- G# s
B. 正确 |
|