|
|
一、单选题（共 15 道试题，共 45 分。）V 1. 若原问题是一标准型，则对偶问题的最优解值就等于原问题最优表中松弛变量的0 b& M- \% B% V. n! C8 J R+ b
A. 值
8 v; n2 d% v: S/ @B. 个数
2 x! @6 z3 D! ?6 R, V8 o% z: e3 `$ rC. 机会费用
! R$ `6 g0 _, y6 R9 S& ED. 检验数
' b4 I5 ?% F$ p* o( n" q; K 满分：3 分. Q) R. F a* T, r5 D
2. 规划的目的是
, ]( Y9 `5 u1 W- e' EA. 合理利用和调配人力、物力，以取得最大收益。3 p$ C% |9 J" M0 T7 k
B. 合理利用和调配人力、物力，使得消耗的资源最少' g8 [6 V! P/ ~: A" F' v
C. 合理利用和调配现有的人力、物力，消耗的资源最少，收益最大。& o$ B# }) f) R0 o% R7 ~
D. 合理利用和调配人力、物力，消耗的资源最少，收益最大。6 X9 I9 ?7 b. ^
满分：3 分8 E3 M/ d8 Y3 {3 s# b
3. 原问题与对偶问题的最优（ ）相同。
" U" ?+ |& C$ K% n* d2 cA. 解
, w& F- l4 L0 ^/ F% hB. 目标值
* k' R: y& R% _0 U) CC. 解结构
& W4 v/ y' p2 ~1 L1 m) kD. 解的分量个数" I* w' @( x/ `
满分：3 分
$ i) M# @4 H& P4 }4. 满足线性规划问题全部约束条件的解称为
' P4 g$ B& ]! c- O9 W7 t# g' n* jA. 最优解5 e+ p# k. g( V
B. 基本解
9 h, r* O" m1 X3 cC. 可行解
. W% Z2 x" v# v7 ED. 多重解1 J: b4 x) r. z- _6 @1 E
满分：3 分
' @8 v, [4 Q _& ~$ [% ^% E- k4 ~5. 若Ｇ中不存在流f增流链，则f为Ｇ的
* J" N2 T8 O0 C8 z& N O+ mA. 最小流) H0 u! y' t2 P$ H
B. 最大流
* F7 T, s$ A8 }9 P0 u& {% C1 gC. 最小费用流! I% f7 Y, j" C
D. 无法确定
0 h C4 T d9 w 满分：3 分
7 h6 c; ~% c* l1 M6. 对偶问题的对偶是
, I. ?/ O; B6 [6 C1 K) CA. 基本问题
I) q. T; e6 C% Z1 [4 g. f) zB. 解的问题
. r, W. b7 V3 U+ UC. 其它问题
* z y4 X b9 d+ f T, |7 G6 d# GD. 原问题
: Z7 V% x9 L X( q& W 满分：3 分* v' j x) R) s
7. 线性规划问题标准型中 （ｉ＝１，２，……ｎ）必须是+ Z; _' x/ p, N8 y
A. 正数
* c0 O& Z& j" M( [, q: k# d: W- x5 ~) XB. 非负数. M7 ?- v7 @% k4 ?1 T" @' U
C. 无约束9 K/ ^$ y* \' ~7 T9 |
D. 非零* L5 c6 F7 Q3 o( Z' _2 s i, E
满分：3 分
# j2 z- ~& p4 f( K8. 原问题的第ｉ个约束方程是“＝”型，则对偶问题的变量 是
8 G% V3 Z% l3 w+ q! {$ T2 {A. 多余变量0 f. s( B+ M. R: J# |
B. 自由变量! a0 C# Y6 Q& K% k& Y- G' K$ W
C. 松弛变量2 k3 B- w% Y- G* r, @
D. 非负变量
& a1 z9 Q4 @2 l# c0 V+ T I$ U 满分：3 分% C( h, D3 W8 O" d: s
9. 在线性规划模型中，没有非负约束的变量称为
8 `. Z9 J; d! F( o* M( i0 xA. 多余变量
) q& N+ I1 i8 ^) _5 e1 tB. 松弛变量
9 i2 P, P ]7 rC. 自由变量4 L+ ^8 V5 ?/ [0 z6 q0 Y
D. 人工变量3 A6 d! f$ q5 O0 Y
满分：3 分* {; k0 f, r) w. l" [0 ~
10. 若运输问题已求得最优解，此时所求出的检验数一定是全部( ]8 F! s' \' w
A. 大于或等于零
$ N4 L7 x6 p3 Y( ]9 E) TB. 大于零
# u, x( G, O7 h" y. H/ uC. 小于零
+ {4 d: H( I$ F3 m( L& C* h2 g+ pD. 小于或等于零- r# P9 a8 [' F: N" {: Q
满分：3 分4 q1 A6 G* |& l1 o8 s% o
11. 在运输方案中出现退化现象，是指数字格的数目
4 ]9 R1 @! T6 P6 @A. 等于m＋n/ C: v9 E; J/ q5 e/ r
B. 大于m＋n－1
7 v9 P9 y" |4 r5 UC. 小于m＋n－1; l, j( J7 M" ?* j" c
D. 等于m＋n－1
* o! I) v0 H M* r: \- r* l 满分：3 分3 J R9 R! S: B8 X
12. 运输问题中，m+n-1个变量构成基本可行解的充要条件是他不含
! |# F o4 f7 N; {+ ^/ HA. 松弛变量
$ R2 l$ h" U& R% S# U2 q7 tB. 多余变量
1 m4 ?6 x$ J4 d+ U% `0 MC. 闭回路. |: M; r' { h8 M
D. 圈
" C, S# L+ }# e X( Z' y 满分：3 分
9 X/ Z) c7 ^7 `8 U8 C13. 当线性规划问题的一个基解满足下列哪项要求时称之为一个可行基解/ L5 S+ ^: t& y) E9 Y( R8 \
A. 大于03 C1 ^4 f" _& K K* Z$ E
B. 小于0
( c- t% B, [ A) [. e: e. lC. 非负
/ i7 ~% [7 H) W: H2 Z) m# x+ cD. 非正( i, K$ y( o; \, a- r5 D+ Q
满分：3 分
( Z8 v; L& j+ l, t) ~# x14. 树Ｔ的任意两个顶点间恰好有一条. K9 H, B9 T7 `; M1 l: x
A. 边) E6 ^0 h: c0 V- D' V
B. 初等链+ Q( k, @+ {7 S i( j2 q
C. 欧拉圈
7 x0 i" I" r" Q- JD. 回路
% M. L0 b4 ^) d- ^& b" Z 满分：3 分 h. i& y1 L0 j' f) ~" `. i. O
15. 约束条件为AX=b，X≥0的线性规划问题的可行解集是
9 U8 R9 T8 _/ P4 z, x$ BA. 补集0 K& o' p9 l( m# J, R
B. 凸集
% l: p% x. M3 BC. 交集
: H$ X; _6 v3 l. h" U* lD. 凹集
& Q4 ]3 n5 O. t; g. z9 b1 m 满分：3 分 , I9 Q8 Y1 c( G5 B7 o5 O- A6 K% W4 Z+ Y
3 E- U' N2 B) e! H
二、多选题（共 10 道试题，共 30 分。）V 1. 线性规划问题的主要特征有
1 l+ H4 w; Z0 p7 s- p! J. }A. 目标是线性的
2 z: {0 x$ i+ u) U# j5 D* |0 NB. 约束是线性的) `5 v3 ^8 M7 F
C. 求目标最大值
- n6 J, o; k7 f& Z2 `5 UD. 求目标最小值
( @' R. G |3 @0 Y) pE. 非线性
( m9 _* G. J+ o3 f! ~ f 满分：3 分
$ R% n5 `' Q) x% N2 W! B+ b2. 表上作业法中确定换出变量的过程有
& H1 k( q# T# `# kA. 判断检验数是否都非负
5 j" j5 x ~# `6 T8 }& iB. 选最大检验数7 M6 Y$ e7 c0 v6 S6 q( T
C. 确定换出变量
~% L( k! Q* B- \D. 选最小检验数
2 z/ m8 l6 a# _0 G3 f- Y9 VE. 确定换入变量
, d: @* b6 I0 K4 n& V& U5 w# O 满分：3 分
4 V& L- z" s5 ?8 d0 m/ _3. 就课本范围内，解有“≥”型约束方程线性规划问题的方法有- \- ~! B' @( M8 f/ g- d$ H( }
A. 大M法: z7 p F6 p4 f
B. 两阶段法
" S' ]2 |& t2 W# u) h& j& xC. 标号法* @7 d) K4 o8 r
D. 统筹法
7 w5 ]0 p1 B0 u; Q3 X bE. 对偶单纯型法( ?+ A3 ^1 q/ h o
满分：3 分4 G' J, _! V* x4 T, o
4. 解线性规划时，加入人工变量的主要作用是5 K: V0 z; G. Y$ K& x3 n. x9 u9 V
A. 求初始基本可行解
2 y( ^3 O1 g4 U, q7 }8 |/ gB. 化等式约* e2 L- b' u5 S6 d3 u9 S+ l2 O1 R4 L% H
C. 求可行域! R7 u) r7 U; E1 j" d
D. 构造基本矩阵
0 @6 X0 X- s1 q" YE. 求凸集
* P. _! g0 [( U! h5 z& l8 D) B5 F 满分：3 分# h8 J% L* C( {2 g- k; F
5. 化一般规划模型为标准型时，可能引入的变量有: U/ d G9 v3 v, v8 l$ z
A. 松弛变量
8 |' y; ^: [" {4 i1 {B. 剩余变量, A3 u9 t1 ]. ~2 L$ k7 K5 t
C. 自由变量
x# i$ `# D. U) v2 h! A' t: U9 tD. 非正变量
+ \: U& |1 P# R. R, F1 b$ ^E. 非负变量; M9 Z4 H' g. M5 t: ]2 T- o* [3 ^1 E$ _
满分：3 分
% M! h" c6 s. @- Z! T) I3 D6. 建立线性规划问题数学模型的主要过程有
) i9 m8 i; E' f4 {A. 确定决策变量
2 v) P: S* A" e; k2 M7 AB. 确定目标函数
" r# |1 g( d: z2 L2 H& D$ k5 X/ nC. 确定约束方程5 p4 u A3 g1 D/ D/ l
D. 解法8 h& l) Z* b; U% F# ?; ^/ O
E. 结果9 G/ r" H# z( @$ r3 ^6 r- U
满分：3 分
# J. P/ }% s& K" `0 V" C3 @. V% R) i& e7. 一般情况下，目标函数系数为零的变量有
1 a5 o" O% K4 X% y6 V: tA. 自由变量
/ i: I4 J0 ~6 h) l! K- cB. 人工变量
1 |- v2 U& x) z, h4 z/ t0 B0 V, kC. 松弛变量
7 b, U9 `# t! ~) R( rD. 多余变量
8 m h: i0 ~% B7 C3 NE. 自变量# ~3 q. [: n$ Z9 T5 n
满分：3 分8 h Z+ q3 L! n# Q$ \9 w
8. 求解约束条件为“≥”型的线性规划、构造基本矩阵时，可用的变量有5 _- }7 O7 C0 I0 y! X# Y
A. 人工变量
0 K# r. L% S/ l% M) ]2 E( n' OB. 松弛变量7 }* D0 d- C. Z3 ~
C. 剩余变量) L! H- L7 E/ D' y" z
D. 负变量
8 w; d* G: V; {- \! wE. 稳态变量$ }1 M& X; @$ m5 {
满分：3 分) s7 O3 j) P3 m" Y1 _! G7 d
9. 求运输问题表上作业法中求初始基本可行解的方法一般有
; u0 M' d$ v9 U7 u- {8 M- S! ZA. 西北角法$ Y: e. z( e, P% Y( M" r
B. 最小元素法
+ Z& b3 _/ ~. cC. 单纯型法
' Z* K/ R, i- C8 H4 ?9 tD. 伏格尔法! f+ S8 n0 [6 ^, _
E. 位势法9 w5 Z2 G1 M4 T( x8 t
满分：3 分
8 n3 `% i6 s _- H" r$ U10. 线性规划问题的一般模型中可以出现下面几种约束( M2 Y4 |) o i+ n8 O5 ?
A. =
. ?* N# G! [* G6 n( T5 s- r0 J# fB. ≥# [ m5 { u6 o4 }* f
C. ≤
4 Q1 X$ V& X% K2 d; }D. ⊕( Q. G4 w8 k9 W
E. ∝) _: d+ `; J3 c0 C5 k* v, p
满分：3 分 6 J( Y8 s' P4 S5 y
* E3 M! L0 h' g7 s7 y8 n1 q三、判断题（共 5 道试题，共 25 分。）V 1. 产地数与销地数相等的运输问题是产销平衡运输问题。' S+ k4 l7 ^; ^/ U' }
A. 错误
r4 b& B. X: C! T4 SB. 正确
+ T- L' z9 i$ E4 q' s' p, t( D7 [ 满分：5 分+ z5 n- V% }- Q! q. t
2. 同一问题的线性规划模型是唯一。
8 [+ K0 q' [9 S2 uA. 错误
! _+ |, Z; S! V* a0 Z- {5 fB. 正确
4 ^! ^9 v2 D0 d6 l3 R 满分：5 分
) H0 D" d+ v- i! f7 F6 M; u3. 线性规划问题的每一个基本可行解对应可行域上的一个顶点。
# u2 ?' F4 U tA. 错误6 f+ u& ]$ F- W# \, i8 I. z& f. R
B. 正确1 y m {/ L3 n0 ~( j4 t
满分：5 分
$ _0 |/ F: `/ [/ s2 C8 t4. 线性规划问题的一般模型中不能有等式约束。
4 u# |& j, u4 k- tA. 错误 p1 ^5 O' E6 U8 `1 b! X. e9 P
B. 正确1 M; B. B" ^: ^
满分：5 分* }: x0 G9 t1 B
5. 对偶问题的对偶一定是原问题。$ o1 M7 i/ p5 e2 J0 v7 f1 T6 B
A. 错误
* U- ^3 d% l# c9 vB. 正确
s- ?" J& r5 Z/ c5 Y 满分：5 分
d! X8 _8 ~7 ^1 N6 r
6 ~. ]5 e( s7 }% f& l久爱奥鹏网：www.92open.com 联系QQ：1670036366 |
|
IP卡
狗仔卡
发表于 2011-7-27 19:33:26
微信登陆 
提升卡
置顶卡
沉默卡
喧嚣卡
变色卡
显身卡
客服一
