谋学网川大《管理运筹学2449》16春在线作业1资料

奥鹏在线作业

5 ~/ S; S& ^+ l/ N0 p' h7 i1 E7 n《管理运筹学2449》16春在线作业1
* A" w$ J/ S3 p4 g# {6 l
9 R) t2 A, ~8 K$ J5 n& Z1 x


6 [9 U9 ], U6 c, z一、资料来源（谋学网www.mouxue.com）（共 18 道试题，共 54 分。）
) M2 j, e4 o4 A. l
1.  原问题与对偶问题的最优（　　）相同。
/ R5 j, e6 N5 d9 E) E. 解
. 目标值
. 解结构
' t$ e2 e& I; w; r( ~. 解的分量个数
3 @6 `. j4 n; v, _) o8 ]正确资料：
8 R4 U. t/ @5 I: Z* Y2.  若f 是G的一个流，K为G的一个割，且Vlf=pK，则K一定是( )
. 最小割
. 最大割
* E) Z* Y; B$ u) Q2 q. 最小流
4 p- @: X7 R3 X7 G0 V. 最大流
正确资料：
3.  若运输问题已求得最优解，此时所求出的检验数一定是全部
. 大于或等于零
7 ]. H7 e3 ?8 d9 h/ H. 大于零
) N4 j" T5 R! X0 X* w, ~6 m* y" ^. 小于零
+ x. a6 }% _( {7 y) o6 W. 小于或等于零
正确资料：
4.  若f*为满足下列条件的流：Vlf*=mx{Vlf |f为G的一个流}，则称f*为G的
3 `! r! N; B' I) R+ v" ~1 Q7 {. 最小值
. 最大值
3 D, @1 V6 L- W" d. 最大流
. 最小流
正确资料：
, _3 u9 L0 i; S( p* n% d2 K5.  若f*为满足下列条件的流：Vlf*=mx{Vlf |f为G的一个流}，则称f*为G的 ( )
. 最小值
. 最大值
$ {( I5 |2 a2 A6 W8 J. 最大流
. 最小流
; n# _% x8 _1 H/ L$ j5 d+ V& ?* Z正确资料：
$ U/ o3 B5 c2 |7 M* M# c6.  在线性规划模型中，没有非负约束的变量称为
. 多余变量
. 松弛变量
. 自由变量
. 人工变量
正确资料：
7.  约束条件为X=，X≥0的线性规划问题的可行解集是
. 补集
. 凸集
. 交集
7 a* B/ _3 N& j7 L6 c. 凹集
. x3 i# N1 V9 Y6 W/ P! [: A; b4 g正确资料：
$ q( n7 a: @8 |% ]6 F8 W8.  原问题的第i个约束方程是“=”型，则对偶问题的变量qi 是( )
" ]% W) t5 k  b- s6 `$ g4 a. 多余变量
. 自由变量
. 松弛变量
. 非负变量
0 }1 n, d' D! `: `6 O正确资料：
0 R8 e1 d6 ~. |0 @9.  在运输方案中出现退化现象，是指数字格的数目
. 等于m＋n
* E% g8 n4 g; Y. 大于m＋n－1
. 小于m＋n－1
* S) c" i, ?/ O: f+ M* \' ?& O. 等于m＋n－1
" _) ?0 J4 ^+ J. u! b4 F正确资料：
; @) j$ j/ K9 O- q! `" N, S2 d- i10.  对偶问题的对偶是
' K( h8 J8 a' c5 K4 K* u. 基本问题
4 w# k) \# q2 g7 I4 t. 解的问题
' ]9 H. n5 ]' ~- L( p# p+ g. 其它问题
. D8 Y8 ~+ ^! u6 l- t& Z. 原问题
" T# s/ b) T5 }& O* b正确资料：
11.  若G中不存在流f增流链，则f为G的( )
. 最小流
. 最大流
. 最小费用流
3 I% O, Z( \% u& c8 Y' S5 J0 m2 n. 无法确定
6 Y7 X  Y1 [- H正确资料：
, p6 S/ d( p7 L12.  若原问题是求目标最小，则对偶问题的最优解值就等于原问题最优表中剩余变量的( )
. 机会费用
4 F+ ]1 @6 n+ d  J$ H+ Q. 个数
9 e1 H" a. K7 n9 a0 \5 Z- t5 J. 值
. 机会费用的相反数
正确资料：
13.  满足线性规划问题全部约束条件的解称为
. 最优解
. 基本解
! T  I5 M# e( ]3 ^0 Y9 D. 可行解
. 多重解
正确资料：
14.  若树T有n个顶点，那么它的边数一定是( )
. n＋2
. n
% R' i( y% h8 x  [# Z% g. n+1
. n-1
: X6 G  E- _8 B7 U正确资料：
15.  当线性规划问题的一个基解满足下列哪项要求时称之为一个可行基解
4 R; O, m+ d) B9 I8 T/ Z" o. 大于0
. 小于0
$ H, s% C  x5 `5 P2 j7 J. 非负
. 非正
正确资料：
( O# E4 Y$ ]$ k9 x- t- l16.  规划的目的是
. 合理利用和调配人力、物力，以取得最大收益。
( C9 G  E0 d8 t! h- t! |" K. 合理利用和调配人力、物力，使得消耗的资源最少
' w% S. a8 }5 ]# s2 A- Z) ^+ c. 合理利用和调配现有的人力、物力，消耗的资源最少，收益最大。
. 合理利用和调配人力、物力，消耗的资源最少，收益最大。
正确资料：
17.  线性规划标准型中 （i=1，2，……m）必须是( )
. 正数
. 非负数
. 无约束
$ z$ {& ~7 ?! a. 非零的
正确资料：
18.  基本可行解中的非零变量的个数小于约束条件数时，该问题可求得( )
. 基本解
. 退化解
( u2 ^1 U  D1 Y) y! V, d" e1 n. h. 多重解
! |1 Z' m% H, E. 无解
正确资料：
1 R6 P1 d. C% g) x) L


《管理运筹学2449》16春在线作业1
' H5 ?/ e: l2 l; \4 @6 J
  H+ _$ i, t: K' ]
4 n( b. Z% H+ _
2 [  E+ @7 \1 i
+ K. y7 G9 V$ O- a; M) I8 s& f二、资料来源（谋学网www.mouxue.com）（共 10 道试题，共 30 分。）
0 J$ r1 l' M) R9 Y1 N* W3 \9 h# k
' i1 C" k# a% {1.  表上作业法中确定换出变量的过程有
. 判断检验数是否都非负
. 选最大检验数
. 确定换出变量
. 选最小检验数
( C  p( U2 n- \  e# H. 确定换入变量
正确资料：
2.  求运输问题表上作业法中求初始基本可行解的方法一般有( )
. 西北角法
, z3 J& y9 P0 o+ m7 B* `/ A  q. 单纯型法
. 最小元素法
. 闭回路法
4 \  O1 {7 g& R7 R. 位势法
正确资料：
. j, n- ~+ C* H9 \3.  表上作业法中确定换出变量的过程有 （ ）
. 判断检验数是否都非负
$ c) U' B# m2 T0 ^0 X. 选最大检验数
  ?  n. g0 h6 a' v* q6 Q# [. 确定换出变量
. 选最小检验数
3 a4 i+ e; D, R9 Z3 m( L. 确定换入变量
正确资料：
4.  线性规划问题的主要特征有
. 目标是线性的
. 约束是线性的
; Z, N7 {6 J2 m+ `% h  \3 w  u2 G. 求目标最大值
. 求目标最小值
  y9 @5 y% G8 d' G/ w4 l. 非线性
正确资料：
3 O1 M" E) R6 q' d5.  解线性规划时，加入人工变量的主要作用是 ( )
. 求初始基本可行解
. 化等式约束
& c1 W1 }) v/ l. 求可行域
. 构造基本矩阵
. 求凸集
正确资料：
6.  就课本范围内，解有“≥”型约束方程线性规划问题的方法有
2 ~& j1 S# c( F& [- g. 大M法
0 l! l' A/ v$ H# Q  f$ i, q. 两阶段法
9 s( L/ {0 {1 Y  Q% }. c. 标号法
; z1 b$ }  u6 a' G. 统筹法
. 对偶单纯型法
正确资料：
- n9 |/ K* w1 w7 F7 u7.  建立线性规划问题数学模型的主要过程有
. 确定决策变量
9 u/ j- i- M0 j2 y) K. 确定目标函数
. 确定约束方程
. 解法
. 结果
正确资料：
8.  建立线性规划问题数学模型的主要过程有( )
. 确定决策变量
8 v9 i: q, ~% L) k( ]3 q. 确定目标函数
, J+ z  k! a5 @- i. 解法
. 确定约束方程
* R% p1 S0 `2 ^1 m$ J$ M. 结果
' L. u4 Q& z( K; U2 K0 v正确资料：
2 m" q3 w4 F* B9.  化一般规划模型为标准型时，可能引入的变量有
5 D/ @0 N% E$ U5 U+ Q& t) B. 松弛变量
0 ]& ]- Q  c9 X. O$ Q  w. 剩余变量
$ {8 g; a3 z3 ^. 自由变量
. 非正变量
( _5 z4 C( N, o$ C' V" J( u5 z. 非负变量
) ?' e3 {! E+ o4 M正确资料：
10.  一般情况下，目标函数系数为零的变量有
. 自由变量
# i& `( V) b, M' y  d5 d* S+ [; I; k. 人工变量
, S0 b1 p# Q7 U8 ?6 D' u. 松弛变量
- |4 v8 h# {4 U  I# m. 多余变量
. 自变量
" s8 ?: {2 {; `( t7 \! v' t0 W正确资料：
/ Y7 A! ?, O+ j( i( C; g
) l* N/ L7 S, u, P# T" }7 @' P

《管理运筹学2449》16春在线作业1

4 r$ {" d5 ~  m* a8 o' D


: @! P' d& p: ~- {5 v$ @三、资料来源（谋学网www.mouxue.com）（共 8 道试题，共 16 分。）
3 C# C9 @* k! \. j
1.  对于一个动态规划问题，应用顺推或逆解法可能会得出不同的最优解。
. 错误
& v7 z: [- b* _& q2 l  l) J. 正确
正确资料：
2.  无圈且连通简单图G是树图。
. 错误
: e+ ~) L) K3 Q+ B8 }& o+ a. 正确
5 Q9 j3 m" G4 [9 K; R& c正确资料：
" U5 o* E8 w2 P5 J& F3.  在任一图G中，当点集V确定后，树图是G中边数最少的连通图。
2 q& l  f4 d1 Y# I' j6 N. 错误
. 正确
正确资料：
$ g4 n/ S6 a2 X3 D. u4.  产地产量与销地销量相等的运输问题是产销平衡运输问题。
1 ?3 L0 H' a# U! O. 错误
# {$ [$ R( B9 J% G& R7 z. 正确
正确资料：
5.  对于一个动态规划问题，应用顺推或逆解法可能会得出相同的最优解
. 错误
" }1 V6 t2 ~2 s- u; p. 正确
, V6 m1 ?' \- g3 i6 O9 O1 R% i: R正确资料：
$ t, ]0 ^3 W6 F/ M: p4 s3 S6.  线性规划问题的每一个基本可行解对应可行域上的一个顶点。
. 错误
7 b; Y# A, r+ j. 正确
正确资料：
7.  线性规划问题的每一个基本解对应可行域上的一个顶点。
. 错误
9 F' a1 G) K4 ^$ E( t. 正确
  {0 f$ |7 z- t1 [正确资料：
% V1 N& H3 M: e  x; A3 k% \8.  线性规划问题的一般模型中一定有不等式约束。
. 错误
' K7 L, H" a1 U8 P. 正确
6 P+ u$ G8 L  `) ^3 E正确资料：


9 r1 Q3 O) w( e- j

syy824

谢谢，满分

moon60

下次优惠点