|
一、单选题(共 15 道试题,共 45 分。)V 1. 在运输方案中出现退化现象,是指数字格的数目
# K1 F2 Z, |; N7 r! g# G- {' eA. 等于m+n
" m2 i/ J4 t b8 } |" I) k0 kB. 大于m+n-1
# p0 B) ~* |4 z" R3 u( S/ nC. 小于m+n-14 q/ p$ c% i4 {/ n- x0 s
D. 等于m+n-1' Q+ v& b% T2 u- m# V. r
满分:3 分' e) \( W7 K& S
2. 线性规划问题标准型中 (i=1,2,……n)必须是2 | ]2 x/ l6 Z# u! F, j) ]
A. 正数6 c1 |( E" f0 X; T+ M
B. 非负数
1 O- S/ }5 e" |# WC. 无约束
! r+ d: |6 C( }! a8 m5 U; F0 ~% [D. 非零+ v8 e2 w% _( y0 p9 U
满分:3 分+ x( n$ c+ I' L
3. 原问题的第i个约束方程是“=”型,则对偶问题的变量 是
* F, E8 t! e' t9 E; k, e( IA. 多余变量7 f, N- J/ q: j* X
B. 自由变量2 ?; r$ j* I% K2 \6 g: ^$ k2 |
C. 松弛变量2 L/ s9 [. }! h- Z. l
D. 非负变量
/ w5 P" x9 [6 h6 S! O 满分:3 分
N1 @& ~/ q& x3 n$ E I( T3 }1 o. B4. 规划的目的是+ X0 p' r; k& F( b5 u
A. 合理利用和调配人力、物力,以取得最大收益。
- |; f. K7 F, nB. 合理利用和调配人力、物力,使得消耗的资源最少
0 e: Z" a2 j" _% \/ V+ j! u2 TC. 合理利用和调配现有的人力、物力,消耗的资源最少,收益最大。
% q3 c) P A" J( V+ e. cD. 合理利用和调配人力、物力,消耗的资源最少,收益最大。
% s: a$ Z" L" X9 t+ t 满分:3 分0 T# _3 h% t+ i- U7 o) f
5. 原问题与对偶问题的最优( )相同。
2 R$ ]$ M! I! T5 P( U) O* \# uA. 解
* l: u7 o0 y/ \2 r( J% b7 uB. 目标值
0 @, t! r) |4 B( t' _C. 解结构
" q) i) |/ r; \; Q/ w0 t. wD. 解的分量个数& |! Q1 b2 @7 ?5 v# S2 [% {2 k" N$ {$ Q
满分:3 分
: O5 b5 i6 U- S$ q5 @5 w4 {6. 若f*为满足下列条件的流:Valf*=max{Valf |f为G的一个流},则称f*为G的7 u/ w+ [' i }% n; X% R6 p
A. 最小值( a1 o0 _! D# g/ D4 Q \
B. 最大值( ]' K+ H( x# W4 u' o, I
C. 最大流3 ?9 y, b2 X. X g2 F5 W; F
D. 最小流
0 n9 f- _4 [/ h) ^ 满分:3 分
: U. ]& ]! v* w& Z8 P4 u7. 当线性规划问题的一个基解满足下列哪项要求时称之为一个可行基解: `- o/ A( c1 ]7 C! @4 s$ d# H( n; s
A. 大于0' ^; ?9 k( H. c4 _8 `
B. 小于07 E+ n! P0 R: S$ _' ^
C. 非负
8 w3 u. G0 d7 }; lD. 非正, o2 f5 R& `8 F+ W( I
满分:3 分& ^6 y6 ]! L" m# ~; T
8. 若原问题是一标准型,则对偶问题的最优解值就等于原问题最优表中松弛变量的) c- P6 s& B1 w8 s1 U) X* {) S
A. 值, ]! Z7 A1 u. N5 S5 M1 T5 j
B. 个数5 {' m& i( L/ b& h5 V8 B: E5 p
C. 机会费用
: O i; R! `9 Y) TD. 检验数. O G# O1 E4 N/ F5 w, f5 |: y* F
满分:3 分/ x9 _* p3 T3 j1 I4 ?7 Y
9. 若G中不存在流f增流链,则f为G的
- P: Q$ l3 U% y$ sA. 最小流4 x+ O/ ]1 G- n( G: y
B. 最大流
; z0 h* D4 ?7 w, o, N0 eC. 最小费用流4 t4 E2 D- Z- R8 x/ d
D. 无法确定
0 l' g! N: s& J/ I- v 满分:3 分
6 {& X2 H. l0 A! f10. 满足线性规划问题全部约束条件的解称为4 W; M7 i+ Q" o# |5 x% q N
A. 最优解$ T8 @. }: G5 V
B. 基本解/ B0 l2 f) n; a# w5 x; g1 M
C. 可行解6 M4 N7 W' q2 s1 d/ `( i' y v
D. 多重解8 J2 M4 T" Q! A% i* _5 l0 O0 S
满分:3 分
; p6 w7 S C1 @9 o: y11. 在线性规划模型中,没有非负约束的变量称为
& l8 y$ u: a, O3 k8 }+ G9 P8 ~A. 多余变量5 K) _" S5 j" ^ n" K% _) ^
B. 松弛变量
/ e8 t [4 t1 R4 p# cC. 自由变量3 n$ V7 e' {1 i" ~1 S+ V
D. 人工变量
$ G8 h% U% q: Z; a: ]2 W/ h 满分:3 分- f# E, c/ G; |" `
12. 树T的任意两个顶点间恰好有一条
' Z4 u* h3 j O: M I5 t1 \% eA. 边
/ v0 @& c( O* @ H; B3 fB. 初等链
, u2 y' e* Y" G( d/ tC. 欧拉圈
0 L3 u2 M T/ Z; nD. 回路
% n# o. A# N% f6 z/ H0 T; y) d& A 满分:3 分
+ K: W0 t9 E2 B3 S8 Z13. 线性规划问题的基本可行解X对应于可行域D的
* V- V0 z' R% W$ `A. 外点
" J2 g1 L1 D5 z) J; j B4 MB. 所有点% P" G% O0 t, ?$ F! E. j' W; E
C. 内点
5 w- t8 ]2 M4 U1 _2 c8 b: OD. 极点
3 v* F' P0 A! E0 S- G" `8 s 满分:3 分0 i3 M+ T8 |! a% H
14. 约束条件为AX=b,X≥0的线性规划问题的可行解集是0 a$ `1 {! n0 {; ~
A. 补集) f) j1 d2 i$ v- k
B. 凸集1 {: [ N. Z9 h9 P( P3 |! {
C. 交集3 q' [: k l" U1 }4 R& ?2 |: T/ \
D. 凹集
* |: w8 r- r3 u) w5 M! F: v 满分:3 分
# e: z& D: C# [) ], K3 u15. 运输问题中,m+n-1个变量构成基本可行解的充要条件是他不含$ `3 M* `2 \: @6 L% I2 ]
A. 松弛变量" z4 P8 {+ S- ]5 H* \
B. 多余变量
$ K$ p6 I4 B7 X+ N6 k' ?C. 闭回路
, H' \5 |$ \8 o2 r9 d4 s' FD. 圈, V, D h$ K$ G3 l/ V/ V o
满分:3 分 8 F3 T- `+ k- M) \: D {& C
1 G" R9 W* v6 h+ a! v: E% E二、多选题(共 10 道试题,共 30 分。)V 1. 求运输问题表上作业法中求初始基本可行解的方法一般有- p2 g* A: p3 J$ P0 S; C
A. 西北角法
) ?) r& R) M4 e/ @% n2 A Y4 ]" kB. 最小元素法
6 F& n+ i5 y+ m9 i( z" V* ?C. 单纯型法2 z- L& s1 G- o* ~4 h, ~; |
D. 伏格尔法$ p" S) _* ~6 C/ w5 U& D7 j$ `
E. 位势法
' D M1 |0 ^4 | 满分:3 分3 }) s) J3 m- B3 Y8 A3 O
2. 表上作业法中确定换出变量的过程有
@# u( l$ ]& G3 |3 wA. 判断检验数是否都非负3 \0 D( w$ B. g
B. 选最大检验数
9 h# u% X R3 _$ TC. 确定换出变量
; I: n$ o# t' l' Y" c5 xD. 选最小检验数
2 M7 ^, |6 l6 R& ^8 |3 N% NE. 确定换入变量& l# p; v" p- V
满分:3 分
0 N: t# K/ h6 R5 s: G. V3. 线性规划问题的一般模型中可以出现下面几种约束
( C, @5 c$ t* t* A' OA. =/ ?1 Q% B& N# Q' t# s
B. ≥
; a: h( t) M! r j2 UC. ≤3 u% U$ U5 H4 Q. A0 |. q# p5 Y
D. ⊕
3 T! K2 a& B& \0 a8 yE. ∝, E0 i, C3 y" N" p, k# N
满分:3 分! ~4 e( d; @5 ?; K4 c# F2 f
4. 求解约束条件为“≥”型的线性规划、构造基本矩阵时,可用的变量有% |& G% Z* f, X, W# f; H
A. 人工变量
8 c$ ^- q+ k0 o. i; @' c% A; YB. 松弛变量2 F( u/ j! [' O1 P+ w5 o1 U
C. 剩余变量' L( }2 `8 y" N9 J# S( v
D. 负变量
+ |1 ?' }, `4 f. d/ HE. 稳态变量
1 B6 q; A j6 h" e( ? 满分:3 分2 H1 W/ H7 R, X5 K+ `/ k
5. 就课本范围内,解有“≥”型约束方程线性规划问题的方法有
) e3 f' f8 L1 m/ cA. 大M法
8 g1 r: t2 h( i3 _. R1 ^B. 两阶段法
9 i I4 Z7 G9 t% d; uC. 标号法; }1 i% W' i/ G K5 [
D. 统筹法8 P# b& |% ?. v
E. 对偶单纯型法
' X* ~7 v' N& E7 f- ?# A5 W0 q 满分:3 分
8 D- X. n" ~& [8 K1 k6. 一般情况下,目标函数系数为零的变量有
' j$ q0 ^( b9 F, kA. 自由变量
+ y' ]$ [7 ^8 a$ s) T; O, lB. 人工变量7 h; j! b4 H* f) P0 Q
C. 松弛变量1 d8 ]9 E* D" c' X
D. 多余变量
0 ^+ |6 I( L1 k( WE. 自变量
( h! [. g$ L( P1 w3 b 满分:3 分
" G. L8 Z- P! p6 }" _( n9 _7. 化一般规划模型为标准型时,可能引入的变量有
- }9 P" ]5 \7 p+ B; N, uA. 松弛变量' r% ^/ k$ d4 |' @& ]: D
B. 剩余变量; E0 c2 T5 ^1 k( a0 w0 V
C. 自由变量
, |; \2 {4 j0 y" @D. 非正变量* n8 @- g# \; g+ g& r1 i
E. 非负变量
9 I9 X: T0 Y" ^) Z$ f, R 满分:3 分
. c5 z- b9 e0 q' y8. 线性规划问题的主要特征有9 L1 g# o M& C7 H- d- A
A. 目标是线性的# V* F( Z* E5 _0 f4 f( n" T v1 [
B. 约束是线性的
3 Y: N0 ^* ^7 C" eC. 求目标最大值; J" k* w! G) Q' m. @
D. 求目标最小值
2 I2 W) |$ P8 p9 _1 N3 e" a( yE. 非线性
; e: u8 Z7 h# ~4 c# E" t; { 满分:3 分
- _$ }, q+ g+ A: V1 I+ v* _( k' c9. 解线性规划时,加入人工变量的主要作用是
; m- g/ @# C( n/ b# r3 c" e* YA. 求初始基本可行解
+ y% I+ }4 E- l$ m+ N0 H4 HB. 化等式约
! L5 ]% F- l7 P2 IC. 求可行域
, X! g$ z$ S+ H5 U% K, S1 Q0 vD. 构造基本矩阵
( ^2 y& m& f3 |/ {E. 求凸集
% j; t! { d) f" y 满分:3 分
- n8 M/ z$ \. k- g3 _/ P; v) a8 t10. 建立线性规划问题数学模型的主要过程有
, E0 T8 \" s: ]+ iA. 确定决策变量: s3 h* y) C. Y3 L; C1 F. K- n7 Z
B. 确定目标函数 G2 ]% F7 b1 _8 r8 i
C. 确定约束方程
. R* E; z: \3 t" O& p7 [) xD. 解法' x3 h4 P/ V/ j' d+ `. V2 b3 E
E. 结果
2 Y5 W/ N& K' e; z3 M% E$ y 满分:3 分
! O R2 d) ^. ]( S- H
1 w# s8 r: }3 S9 ^+ F) I三、判断题(共 5 道试题,共 25 分。)V 1. 对于一个动态规划问题,应用顺推或逆解法可能会得出不同的最优解。0 l# G6 J+ Z+ l1 d' o9 R* t9 Q+ q! \6 l
A. 错误
8 ^. w/ V# D0 P4 S9 `B. 正确8 I, S: O$ C" E- r. C1 s5 k
满分:5 分1 L/ {' ^! K- {, h' B
2. 对偶问题的对偶一定是原问题。
5 ~- C( q6 }' J: r* D7 O* FA. 错误/ m% R5 N6 k+ z: T8 ^' Z& [' o
B. 正确
6 q2 }% _- s. j% [- V7 D, p$ Y 满分:5 分
( z4 O0 d$ ?3 k; g3. 线性规划问题的一般模型中不能有等式约束。! [' j [' m" W1 F3 s
A. 错误
# q- M+ k4 X. c6 DB. 正确) k8 l3 Z' P' c, I
满分:5 分' k& J. ?/ J8 U2 _. g
4. 同一问题的线性规划模型是唯一。0 Y* |) Y* d+ U' S
A. 错误
. f) c& D# F: gB. 正确2 p7 F4 J9 G( u8 a
满分:5 分
7 h5 T0 T- w* J6 \5. 产地数与销地数相等的运输问题是产销平衡运输问题。
+ L/ c2 i$ |7 |) T Y7 mA. 错误; y7 D7 g- ?; C, @: v) {" u
B. 正确% w7 s& A& q8 k$ K9 o/ b5 j" [
满分:5 分
& }2 u3 }2 [( G3 @- J# c: m
5 B0 p7 x/ s$ v# Z4 Z |
|