川大10秋《管理运筹学》第1次作业

久爱奥鹏晓林

四川大学
《管理运筹学》第1次作业
$ ]5 v9 ]8 h/ Y$ L9 G8 E4 {! r* [% O单选题
1.若树T有n个顶点，那么它的边数一定是( )
A. n＋2
, E; F9 a* I' V, j( @B. n
C. n+1
D. n-1
* v! b" O: x% C/ e7 _/ Z& ^资料：D
: F7 @( r% C& K3 J4 E1 i  \: X2.若一个闭链C除了第一个顶点和最后一个顶点相同外，没有相同的顶点和相同的边，则该闭链C称为 ( )
A. 初等链
# x! N0 M0 G  V' u3 l6 ~8 KB. 圈
8 `" d4 G, R+ u: X' f, F8 p, P3 XC. 回路
D. 饱和链
资料：B
3.当线性规划问题的一个基解满足下列哪项要求时称之为一个可行基解。( )
A. 非负
/ e) z* ^( N% \0 B5 dB. 小于0
C. 大于0
; I3 k  Z& \# ]1 M5 _, AD. 非正
资料：C
4.若G中不存在流f增流链，则f为G的( )
0 L9 [# v7 _7 i& }! h9 n( bA. 最小流
' y# X1 P# H# G9 mB. 最大流
6 w3 J- `: t4 yC. 最小费用流
D. 无法确定
8 w/ R: }# d4 m" {0 ~, N, r资料：B
5.原问题的第i个约束方程是“=”型，则对偶问题的变量qi 是( )
A. 多余变量
* M0 U5 T# X* d% SB. 自由变量
C. 松弛变量
1 D3 v  j6 S0 r/ d5 E& G% hD. 非负变量
# [' O; c' C2 v资料：B
6.对偶单纯型法与标准单纯型法的主要区别是每次迭代的基变量都满足最优检验但不完全满足 （）
A. 等式约束
5 [# a" g$ @9 {$ a, x  p/ }B. “≤”型约束
" v  ?; f6 Q# ^: o- Q6 q0 |$ E% wC. “≥”约束
2 g* {  u4 C  G* d; v/ `3 b8 C0 gD. 非负约束
7.约束条件为AX=b，X≥0的线性规划问题的可行解集是( )
A. 补集
B. 凸集
C. 交集
D. 凹集
8.若原问题是求目标最小，则对偶问题的最优解值就等于原问题最优表中剩余变量的( )
; D" j. Q2 t0 qA. 机会费用
B. 个数
6 z- H0 w; x( G. D* zC. 值
& P7 T; j0 B& {1 wD. 机会费用的相反数
" N# A* Y( i9 l9.线性规划问题若有最优解，则一定可以在可行域的 （ ）上达到。
$ D0 w' c2 G- z# ~3 y+ v/ mA. 内点
5 A' w7 E5 g! }+ t) v1 YB. 外点
& o% r6 {3 B1 X& D1 }C. 极点
8 K7 c* R# C3 fD. 几何点
3 i! J; K$ `/ ^10.若f 是G的一个流，K为G的一个割，且Valf=CapK，则K一定是( )
0 P# b0 f) d) W* iA. 最小割
B. 最大割
C. 最小流
D. 最大流
11.若原问题是一标准型，则对偶问题的最优解值就等于原问题最优表中松弛变量的( )
A. 值
B. 个数
C. 机会费用
* L7 ?+ ?4 W" e5 YD. 检验数
12.线性规划标准型中b （i=1，2，……m）必须是( )
A. 正数
B. 非负数
( D+ c9 E$ L) ^% B4 m9 r$ s: {C. 无约束
5 z- b- X9 c* E4 q$ S4 QD. 非零的
& S8 G& c. l/ u( e13.基本可行解中的非零变量的个数小于约束条件数时，该问题可求得( )
+ ]; k7 ]! |# W2 v; m8 f( yA. 基本解
B. 退化解
C. 多重解
D. 无解
2 l( b% Y$ ]$ y# C1 N4 A* E14.若运输问题已求得最优解，此时所求出的检验数一定是全部( )
A. 大于或等于零
B. 大于零
C. 小于零
1 n/ X4 ~3 g7 h% {4 @% vD. 小于或等于零
8 E! O9 H# X9 |" ~' q15.规划的目的是( )
A. 合理利用和调配人力、物力，以取得最大收益。
; a$ `0 U( s+ k  wB. 合理利用和调配人力、物力，使得消耗的资源最少。
C. 合理利用和调配现有的人力、物力，消耗的资源最少，收益最大。
) u) n- b. y2 q' WD. 合理利用和调配人力、物力，消耗的资源最少，收益最大。
16.若链中顶点都不相同，则称Q为( )
A. 基本链
B. 初等链
C. 简单链
D. 饱和链
17.在运输方案中出现退化现象，是指数字格的数目( )
8 L: o% m) n) z8 T  H/ UA. 等于m+n
B. 大于m+n-1
* v/ k$ d5 x. G* w/ V) O0 o7 oC. 小于m+n-1
2 ^7 q3 N8 i# cD. 等于m+n-1
5 g' r3 j) h6 @: Z( c18.在线性规划模型中，没有非负约束的变量称为 ( )
; y3 {# a8 _  j# jA. 多余变量
9 ^+ @6 L7 a. LB. 松弛变量
& x9 @/ r0 D' d  J4 G4 z: V2 q* ^% ^C. 自由变量
D. 人工变量
9 g% N0 H. a6 \. a/ t$ Z多选题
1.图解法求解线性规划问题的主要过程有( )
$ r0 }& u/ X0 X" H- l8 ?A. 画出可行域
. ~; o" X6 I. M5 b6 TB. 求出顶点坐标
* ^/ ?  k# ~4 t$ s4 pC. 求最优目标值
D. 选基本解
0 N+ @  L, V+ v5 m- KE. 选最优解
* ~. u; f) M" d+ \0 k! V3 T; b2.一般情况下，目标函数系数为零的变量有( )
. b' d" [0 J. a# N- x- U: ^2 Z/ g: iA. 自由变量
+ s$ H  _# f0 K; u. hB. 松弛变量
C. 人工变量
D. 剩余变量
E. 自变量
7 M+ g& @: Y! k: K3.线性规划问题的主要特征有 ( )
! G7 |  p& k  l9 }: Z7 {A. 目标是线性的
$ I5 b5 d3 B! z6 B% E; Q7 Z: nB. 约束是线性的
C. 求目标最大值
D. 求目标最小值
E. 非线性
4.线性规划问题的一般模型中可以出现下面几种约束( )
+ ?8 Q1 f, s5 _% jA. =
" _# G2 O& ?' g: r- p7 j; OB. ≥
6 l. V) T% G+ |% Q- w  Q$ wC. ≤
D. ⊕
' W+ a  s& \) @: S* z  IE. ∝
5.化一般规划模型为标准型时，可能引入的变量有 ( )
A. 松弛变量
B. 剩余变量
C. 非负变量
D. 非正变量
% Q2 l& O" [0 Y' Q, N0 Z: E& dE. 自由变量
5 l  s* j1 ~  q8 J* x! {0 p4 h" m6.表上作业法中确定换出变量的过程有 （ ）
A. 判断检验数是否都非负
B. 选最大检验数
* P& V2 ^# G- cC. 确定换出变量
D. 选最小检验数
E. 确定换入变量
1 K2 ?0 H$ O' i) o8 K7.求解约束条件为“≥”型的线性规划、构造基本矩阵时，可用的变量有 ( )
) l/ f5 I5 d8 P4 fA. 人工变量
* l% j4 }; {+ A& OB. 松弛变量
$ e& h6 t5 q5 S8 ~C. 负变量
D. 剩余变量
( z7 B4 W1 k+ V4 N' w) |E. 稳态变量
/ C* x8 k# A( J4 Q8.解线性规划时，加入人工变量的主要作用是 ( )
A. 求初始基本可行解
B. 化等式约束
. s- @) A/ `6 FC. 求可行域
D. 构造基本矩阵
E. 求凸集
3 ?/ {# W9 H) P. H8 ?' i+ L9.建立线性规划问题数学模型的主要过程有( )
A. 确定决策变量
B. 确定目标函数
C. 解法
. F4 |. E5 ^/ w1 mD. 确定约束方程
E. 结果
10.求运输问题表上作业法中求初始基本可行解的方法一般有( )
A. 西北角法
B. 单纯型法
1 t5 q* C; [2 {" S+ v% WC. 最小元素法
D. 闭回路法
2 o" `# i( ?: U+ U1 b" O4 T2 i% LE. 位势法
8 }8 s4 ^* C0 z2 N0 F判断题
1.若在网络图中不存在关于可行流f的增流链时，f即为最大流。
; W: n; [9 H, i" G( L/ q1 MA. 错误
B. 正确
2.产地产量与销地销量相等的运输问题是产销平衡运输问题。
$ j" ]8 D, X, l) f$ y( }7 fA. 错误
B. 正确
2 g! [# u0 Q; p8 v3.无圈且连通简单图G是树图。
& Z2 z! k: j$ q0 CA. 错误
B. 正确
- o" J5 [# j' U- c8 ^' r4.线性规划问题的基本解就是基本可行解。
; @$ n: Z, c+ O2 ~5 xA. 错误
B. 正确
( ]8 T/ @; ]2 [8 G: A8 Y- K5.在任一图G中，当点集V确定后，树图是G中边数最少的连通图。
8 T) l5 i# N9 h1 h- tA. 错误
B. 正确
6 T, a$ {: h- \) F) r. e/ G7 U6.线性规划问题的一般模型中一定有不等式约束。
/ ]/ ?# h" R2 P" Z# mA. 错误
B. 正确
7.对于一个动态规划问题，应用顺推或逆解法可能会得出相同的最优解
) I9 Y5 N$ [$ ?( P. Z5 B% gA. 错误
B. 正确
& F. l  K1 Y9 |2 [) N- G8.线性规划问题的每一个基本解对应可行域上的一个顶点。
A. 错误
- A7 ?* D1 V4 u( J0 d4 ZB. 正确