|
一、单选题(共 15 道试题,共 45 分。)V 1. 若原问题是一标准型,则对偶问题的最优解值就等于原问题最优表中松弛变量的
& T2 y2 S+ d! {6 X2 z3 z% PA. 值
6 j; X b1 \0 f1 w% o. u5 h( _B. 个数$ i T% H8 Y% t& U5 d5 S9 n* B
C. 机会费用
o" o- c$ v$ B% o8 sD. 检验数 c$ s5 }0 @( l" C6 N3 X) |$ H
满分:3 分$ e1 D4 T+ U( q: O* j1 q
2. 规划的目的是
[& V! h6 z4 a# n! b8 yA. 合理利用和调配人力、物力,以取得最大收益。! B4 b% G$ t6 r7 g
B. 合理利用和调配人力、物力,使得消耗的资源最少
, b& Y2 |# z- f5 ?* U' [! KC. 合理利用和调配现有的人力、物力,消耗的资源最少,收益最大。
% j3 k$ B2 _- a+ ]9 w* UD. 合理利用和调配人力、物力,消耗的资源最少,收益最大。0 m% s2 w' ~0 D8 [
满分:3 分
: Q" l3 c+ |' X9 C7 N( t9 L, d3. 原问题与对偶问题的最优( )相同。* v) q. o% U7 K4 J0 U) O' A
A. 解: O3 X, D& a5 U: Y/ U1 y
B. 目标值
, W. u4 _3 r3 V# \8 C& l3 cC. 解结构$ a1 O4 ~" i: L5 G
D. 解的分量个数+ r7 d2 P9 U* V, {7 e
满分:3 分
5 ]. ~4 ^' f) I8 V7 P& I$ v4. 满足线性规划问题全部约束条件的解称为( Y4 z1 D1 S- f, \' v# X' y
A. 最优解2 w6 P- i% j3 |0 C
B. 基本解( |8 l# ^3 S$ N0 y* [- v% n- X
C. 可行解
* l) b0 e' Q: n, l% pD. 多重解
/ E5 v5 d) d# d8 X @# h 满分:3 分! R/ q( ]4 I1 Q, O9 M- f- {
5. 若G中不存在流f增流链,则f为G的
5 j2 Z9 }5 H* _( p6 v0 m, }A. 最小流" o2 ^! D% r1 `+ a: B1 W& f
B. 最大流- A9 @5 s, K9 K: @! Y9 g! a H$ r
C. 最小费用流
- j3 T4 m H) S; dD. 无法确定" w1 g- \, D2 c4 w
满分:3 分
7 I3 W; @+ c- n6. 对偶问题的对偶是
) Q- {' F0 ?8 @5 Y- CA. 基本问题
+ F, f# a' H" v2 i" W; F0 PB. 解的问题
% J b& b5 I+ P( [' GC. 其它问题7 i6 k7 \7 K0 R: z
D. 原问题
- B7 M6 u. j$ g- O7 ^ 满分:3 分7 q2 u% W0 Y" ?
7. 线性规划问题标准型中 (i=1,2,……n)必须是, C8 K8 x* u( P( N# m
A. 正数
' d, w5 W, [3 S8 c( Y7 AB. 非负数; G& F- ?' r6 g0 {
C. 无约束6 {" M# Q! J6 p* d' l# Z
D. 非零. m8 \9 [) N% Y7 o# @
满分:3 分
1 q% r( E8 z; d1 {8. 原问题的第i个约束方程是“=”型,则对偶问题的变量 是: i! {: D% s. Z
A. 多余变量3 P/ U: d2 ?2 ^* ~ n8 E( [- P
B. 自由变量
2 L6 ~9 h9 n5 ?; j. ^C. 松弛变量
2 t' N" a$ {) H) c+ _7 L4 G! ND. 非负变量2 ]. O ~+ ~# O! V% p1 B1 ]
满分:3 分3 a- U6 H) \% N* S
9. 在线性规划模型中,没有非负约束的变量称为
+ ^+ k7 w) X* \5 Y5 [ M! ~A. 多余变量
, T5 Z0 U3 }% T" D, a. R9 J* uB. 松弛变量. K1 t; j' J) |# }9 F: b% ~
C. 自由变量
# Y4 c5 V% M5 C: a: KD. 人工变量& M! k+ u9 X* V, F" X$ i
满分:3 分) L: O3 t- v8 ~: O/ \+ G
10. 若运输问题已求得最优解,此时所求出的检验数一定是全部5 V8 n- C) }/ s. {: U' @/ P' p: B- q. k
A. 大于或等于零) O, p e( H$ V" ?( E, E" e2 I) i
B. 大于零
/ r" M% l, F& u D! tC. 小于零
5 D* b5 q1 N& h9 y4 gD. 小于或等于零& m v% F; c" M
满分:3 分# s. ~, m1 _. V4 X* b
11. 在运输方案中出现退化现象,是指数字格的数目
: g) V" ?# y6 p- e; W# C! oA. 等于m+n
& D+ {2 `: D# g7 a$ `8 JB. 大于m+n-1/ ~7 x& x/ l0 M8 h1 ]! y" \" E
C. 小于m+n-1
0 _( N9 X0 W* b; ?, Y. OD. 等于m+n-1
% F8 {9 s: n7 Y( @3 F6 _ 满分:3 分9 ~3 r: c7 j( y \6 n. d
12. 运输问题中,m+n-1个变量构成基本可行解的充要条件是他不含9 a3 ~8 l" k8 P5 K" A W
A. 松弛变量
) `6 z% J3 q. Y6 TB. 多余变量# W9 p: G. H+ h: _1 G( \
C. 闭回路
; H' O* i. x( B7 O3 QD. 圈" N) L4 A& {- j9 g2 [
满分:3 分3 s# _, d3 M6 j- I0 s G3 S# R; @
13. 当线性规划问题的一个基解满足下列哪项要求时称之为一个可行基解$ t/ O% J5 m; `3 N; z
A. 大于01 K+ I6 d9 ~1 u, r
B. 小于0
2 s9 |5 r2 R# t1 z& I$ rC. 非负0 w: |, v% ]4 T
D. 非正3 c2 D9 F$ l+ j* Y
满分:3 分- h% U5 _- s3 ?
14. 树T的任意两个顶点间恰好有一条, d5 {+ ]# I' k0 X# |& |
A. 边
1 d" o+ p' ~9 I) {B. 初等链1 ~) \* H* I$ @. b2 \
C. 欧拉圈
3 ?% A& _6 Y$ O/ v, J' I, Y9 D$ |D. 回路( x. j1 W; x0 ^
满分:3 分9 @3 Y/ d0 C9 a# `" b
15. 约束条件为AX=b,X≥0的线性规划问题的可行解集是; P4 U$ u) A* m4 T& K% Z4 ?
A. 补集+ C# W+ A: Q8 r8 I, |
B. 凸集8 z( ~% {* P, C! A% o$ o
C. 交集7 x, \+ b' p; b% p* U
D. 凹集
1 L% Y5 y- O5 ~; {) S9 r; w: u- ^ 满分:3 分 % O$ I5 x- u$ B. O4 A3 l5 ^5 \. l; L
6 z; U( Z; d$ j/ O# i
二、多选题(共 10 道试题,共 30 分。)V 1. 线性规划问题的主要特征有8 Q# y3 ]+ p3 d6 Y0 {6 P: n# c7 g
A. 目标是线性的
, g" M$ N5 Y) |, V2 _B. 约束是线性的1 g9 g6 A+ u% n* k- u- N9 R& b8 F5 I
C. 求目标最大值
1 Z8 i2 a' q. M6 fD. 求目标最小值4 m3 t# @8 I2 K- s8 e! U
E. 非线性( `! y- E7 C: h7 k; c: C7 _
满分:3 分
2 Y2 d. E; d3 {2 H, `( W) ~+ S1 P2. 表上作业法中确定换出变量的过程有5 ] |, l7 @& H* B$ R0 I4 O
A. 判断检验数是否都非负- F1 [/ k# p. \$ A( X0 e2 d
B. 选最大检验数; J s0 S" [) `/ I: |
C. 确定换出变量
1 n: d4 N4 x! q& C0 R4 eD. 选最小检验数4 u6 o: H5 A- c3 s; M9 \ {5 D* F
E. 确定换入变量: Z% G4 H; }* v8 u
满分:3 分/ ?* V' y. ~, p. l, M* a2 E
3. 就课本范围内,解有“≥”型约束方程线性规划问题的方法有
3 B$ q l% d9 C$ @* p" pA. 大M法& T) I. m2 t" P) }: }, y" }/ V
B. 两阶段法9 O# c7 X, p9 m$ _2 Y
C. 标号法& l& d7 q' h8 |4 y% R& Y& w
D. 统筹法
5 n. ]+ Q" A( Y1 rE. 对偶单纯型法
# Z1 p3 z: r3 _* a) c4 `. j- s" j 满分:3 分2 Y# I F, L6 w' d/ N; c9 O9 Z) D
4. 解线性规划时,加入人工变量的主要作用是
! B) b2 d/ N# \8 G( EA. 求初始基本可行解
* n ^( {' z- \9 G( X1 P Q- U2 VB. 化等式约
$ v+ D( Z/ M' }' fC. 求可行域
7 X. m! H c- K* }D. 构造基本矩阵
9 J5 A0 b/ ^+ W4 q" U9 }E. 求凸集. \" Q. N: d/ Y2 O
满分:3 分
7 ^3 S7 `0 d; X2 q% W5. 化一般规划模型为标准型时,可能引入的变量有
( |$ l3 F) [8 H7 ^ ZA. 松弛变量2 b8 s- U5 W2 k8 P0 w
B. 剩余变量- r$ q# u* e# g8 N l4 h0 X
C. 自由变量
+ U5 B$ U& i4 G+ F3 M$ |D. 非正变量
# |% l5 c5 J$ k' ^7 T" }E. 非负变量. Z$ L' b5 r' a$ N0 I2 e
满分:3 分
3 b8 ]/ H6 g* Q. W& L" M' s% I3 C, l6. 建立线性规划问题数学模型的主要过程有. q( S' V: s* W; {, m& q& q
A. 确定决策变量
1 e T! {+ T- t& m6 `! AB. 确定目标函数0 V7 D/ z5 W1 s
C. 确定约束方程
" @# Y8 o& I+ f# Y# m) Y0 ED. 解法
( N2 \# \1 v( `E. 结果
. U$ [( r2 a5 J- b# V 满分:3 分! e1 n* H9 I9 F& ?7 M
7. 一般情况下,目标函数系数为零的变量有
6 G9 c# @) k% C0 j) |. |0 l+ ]A. 自由变量
7 Z! p0 M- ]$ p9 `/ }( DB. 人工变量
, [' }1 S, x8 oC. 松弛变量; \: t3 _8 s( @$ P& m( n! c2 @4 W
D. 多余变量- M+ E2 i! h5 X0 A
E. 自变量
$ x: g, C4 c- m5 g 满分:3 分6 o# B# j0 @8 A$ T+ J# \1 ?0 X
8. 求解约束条件为“≥”型的线性规划、构造基本矩阵时,可用的变量有
9 ~- N5 p i6 U( j; _A. 人工变量" p* l3 ^$ B8 J. H
B. 松弛变量
2 l/ ~& `: v* r. zC. 剩余变量1 v, X" T9 n2 a! I
D. 负变量6 u6 B, |+ h9 Y) K
E. 稳态变量9 d2 X' W2 S% \) H
满分:3 分
( n. c( d6 O, S2 {: k2 V9. 求运输问题表上作业法中求初始基本可行解的方法一般有. b$ ^+ G, w' c( @- N& u- W/ }! T$ B
A. 西北角法 v% u. u8 Z! w* n
B. 最小元素法2 c2 A' i. S& u
C. 单纯型法( p! Z! t7 F, m
D. 伏格尔法
: S* z$ f! L- x1 mE. 位势法
' h) L7 S- R1 T' G* m; Y/ ] 满分:3 分) X* f2 a8 q& z' U
10. 线性规划问题的一般模型中可以出现下面几种约束
- p% E9 |3 w9 s2 L) @% rA. =
& r7 F2 t4 _1 k7 yB. ≥ y* S6 P) V1 E3 w
C. ≤( k$ s. @ J* y9 _2 U& v% Y
D. ⊕
- A* f) E0 L& o& b! P- [) ME. ∝9 O' {: S8 a1 a( P
满分:3 分 % y2 A( j7 {& s7 q/ s/ N, ]/ h1 U: s
7 d7 P+ L3 R Z: V
三、判断题(共 5 道试题,共 25 分。)V 1. 产地数与销地数相等的运输问题是产销平衡运输问题。- a2 p: u1 t- R, ]! T$ ] A# i/ B5 Q
A. 错误9 s/ D, E8 V& z' A7 |# _. I
B. 正确
2 h0 e. x3 r$ x% @ 满分:5 分0 @+ E: ?3 o" a4 U5 l1 J ]
2. 同一问题的线性规划模型是唯一。) h+ r0 r2 o' t
A. 错误
2 Y( v+ Q4 [9 Y! a( h# z& AB. 正确
6 F1 u! d/ A% B' H# @ 满分:5 分7 o' V5 l! o) h7 u
3. 线性规划问题的每一个基本可行解对应可行域上的一个顶点。
) R: N# N( L# l: lA. 错误* ^7 `. r* N' J
B. 正确
$ d6 j, X* w2 ^3 ` 满分:5 分
" i* g2 n$ f* m7 ~* f4. 线性规划问题的一般模型中不能有等式约束。
5 Z$ C: G/ M) G3 i; h G, aA. 错误
8 W4 b$ f. @. \" DB. 正确7 I! H4 n0 ^6 l. g7 G+ y
满分:5 分
L; H5 E9 J$ r0 u$ |7 z% i5. 对偶问题的对偶一定是原问题。
, L! l8 W2 G$ |. U$ o/ d& kA. 错误
! R9 r) c9 n, b) xB. 正确9 b( {( Y% \* n" u& K/ h# ], N
满分:5 分
% y# G' Y# [9 M) X; y" W+ C+ ?4 \8 s+ Z. z3 ~
久爱奥鹏网:www.92open.com 联系QQ:1670036366 |
|