川大《管理运筹学2449》15秋在线作业2资料辅导资料

奥鹏在线作业

《管理运筹学2449》15秋在线

1 f" }$ R8 c: u2 i" F; h作业2
: }, U: S$ B! U. M: X

一、单选题（共 18 道试题，共 54 分。）

; s6 k$ V/ A) D1.  规划的目的是
% R4 q+ V! l, d! ^9 [7 R* m. 合理利用和调配人力、物力，以取得最大收益。
" }& v: T( t1 s: E1 ]6 Q. 合理利用和调配人力、物力，使得消耗的资源最少
. 合理利用和调配现有的人力、物力，消耗的资源最少，收益最大。
8 e+ G& o0 \7 }) c# `- d  n. 合理利用和调配人力、物力，消耗的资源最少，收益最大。
谋学网：www.mouxue.com：
2.  当线性规划问题的一个基解满足下列哪项要求时称之为一个可行基解。( )
. 非负
+ i  i! Z( [7 Y4 t5 y7 V. 小于0
3 u$ K) |: p- @$ s, t7 ?8 b6 r. 大于0
. 非正
谋学网：www.mouxue.com：
& h% S  L; m4 y& r3.  原问题与对偶问题的最优（　　）相同。
: F0 `5 k' t, y" }; X. 解
. 目标值
. 解结构
. 解的分量个数
7 A5 I6 ~" v2 e3 P8 c谋学网：www.mouxue.com：
4.  满足线性规划问题全部约束条件的解称为
' ^; A5 y4 ~, ~5 U" h/ p. 最优解
3 `; s" O; |. [/ ]. 基本解
# F# @5 Q# W: `1 A4 M) O. 可行解
; M) g5 c& h! ?8 ^. 多重解
谋学网：www.mouxue.com：
! C6 h' G7 Y; b. M. Y  Z/ }) c6 a5.  规划的目的是( )
2 b6 X, L. V2 o. 合理利用和调配人力、物力，以取得最大收益。
8 @- t6 y: v* {  j. 合理利用和调配人力、物力，使得消耗的资源最少。
. 合理利用和调配现有的人力、物力，消耗的资源最少，收益最大。
2 o* f; H3 {/ D0 E( L* n. 合理利用和调配人力、物力，消耗的资源最少，收益最大。
谋学网：www.mouxue.com：
6.  原问题的第ｉ个约束方程是“＝”型，则对偶问题的变量 是
. 多余变量
. 自由变量
. 松弛变量
6 \2 C" M* y' A' ?/ A. 非负变量
谋学网：www.mouxue.com：
: H0 @- }; S- X+ ^7.  线性规划问题若有最优解，则一定可以在可行域的 （ ）上达到。
' n: Z% V, Z& J/ H& k; U( @, h. 内点
. 外点
. n2 W# p& x3 F9 h1 Q, N$ k. 极点
. 几何点
谋学网：www.mouxue.com：
1 }! N* [3 J4 Z8.  若运输问题已求得最优解，此时所求出的检验数一定是全部
. 大于或等于零
. 大于零
. 小于零
' p% N7 [' b0 u# I' |* _. 小于或等于零
谋学网：www.mouxue.com：
6 M  i! F; L( Y* O- E8 @1 |9.  若一个闭链除了第一个顶点和最后一个顶点相同外，没有相同的顶点和相同的边，则该闭链称为 ( )
2 v& @) U$ F2 N, ^$ L" @. 初等链
. 圈
- e5 X: S5 V" ], b: e. 回路
. 饱和链
谋学网：www.mouxue.com：
1 d* ^. J. c. g1 a% R10.  若Ｇ中不存在流f增流链，则f为Ｇ的
. 最小流
/ \! Z+ a/ x* T. 最大流
. 最小费用流
! ~9 P7 o$ K- h6 d1 [. 无法确定
谋学网：www.mouxue.com：
11.  约束条件为X=，X≥0的线性规划问题的可行解集是( )
5 J$ B' ~8 g+ _9 @* E: F. 补集
. 凸集
8 Q3 d- w( R( d5 |. 交集
7 |+ z" u0 E  a( q' m4 f. n. 凹集
' \3 M. c: P4 \: E5 R+ {谋学网：www.mouxue.com：
12.  若f 是G的一个流，K为G的一个割，且Vlf=pK，则K一定是( )
7 w+ h. X* w( A. 最小割
1 Q% ]; A8 k3 ~* ?3 v0 E0 }! p. 最大割
. 最小流
, N: m, p+ d8 u4 H6 n0 \3 K' f! W% U. 最大流
9 u$ v0 K( H3 |% d- U1 C5 T谋学网：www.mouxue.com：
13.  约束条件为X=，X≥0的线性规划问题的可行解集是
. 补集
: z5 Z# M9 e" [( w( A. 凸集
( l# `, u( p# q. 交集
. 凹集
- x8 Z# t8 t( A1 J+ k* N谋学网：www.mouxue.com：
14.  若链中顶点都不相同，则称Q为( )
$ G/ ^9 v% D8 E% U( _/ V. 基本链
* Q0 y+ L( ^' o( o, d! k& v0 R6 r. 初等链
. 简单链
, Z0 l+ h4 u4 w  L. 饱和链
( @5 K: c5 ^' k6 F1 K谋学网：www.mouxue.com：
15.  若f*为满足下列条件的流：Vlf*=mx{Vlf |f为G的一个流}，则称f*为G的
. 最小值
. 最大值
" \4 u+ S/ C4 j( Y6 K. 最大流
, W+ e+ ~- |8 i9 p9 T. 最小流
8 p& v7 d9 I7 K谋学网：www.mouxue.com：
; m( m4 {6 l& t; Y3 C+ G) N16.  在运输方案中出现退化现象，是指数字格的数目( )
. 等于m+n
6 n. h) ^$ }  g0 P. 大于m+n-1
# c) t, w5 a7 }) }& U6 B. 小于m+n-1
. [2 V  a% [% A. 等于m+n-1
+ v6 V+ B6 V9 b; b( Y谋学网：www.mouxue.com：
17.  线性规划问题标准型中 （ｉ＝１，２，……ｎ）必须是
. 正数
. 非负数
' g4 Z, h! _, i9 p! _. 无约束
. 非零
谋学网：www.mouxue.com：
+ J+ P& y+ K3 `8 o18.  若f*为满足下列条件的流：Vlf*=mx{Vlf |f为G的一个流}，则称f*为G的 ( )
. 最小值
. 最大值
. 最大流
. 最小流
) q  v& ^: b( l2 ~谋学网：www.mouxue.com：
# k; z2 j, p3 `/ }$ H! e
! e# g; Y" E2 P0 {9 h

《管理运筹学2449》15秋在线作业2
  ~% ^& H1 Q( A0 f7 [
$ ]! A3 m" Z9 O1 Y


4 V1 F2 g$ O+ C" t& U; D. [二、多选题（共 10 道试题，共 30 分。）
7 J/ v3 Z3 g! F; S! ]7 n+ g
1.  线性规划问题的一般模型中可以出现下面几种约束( )
. =
1 x+ x& S' p& }. ≥
& w" G& J6 Z6 A6 ]; Q0 J1 W. ≤
. ⊕
' ]' z1 e+ B, h" u! \7 D3 [; \. ∝
" m+ k& B* E1 e8 |谋学网：www.mouxue.com：
$ I4 \( L& a) P4 }3 A2.  求解约束条件为“≥”型的线性规划、构造基本矩阵时，可用的变量有 ( )
. 人工变量
0 i/ S9 r3 u9 G+ [. 松弛变量
. 负变量
. 剩余变量
. 稳态变量
: l) |7 T- k+ K( Z! D6 U, m. U谋学网：www.mouxue.com：
8 p0 o, }2 Z/ S5 [8 ~3.  线性规划问题的主要特征有 ( )
3 t# [. x! R( q% E7 n. 目标是线性的
8 j' I) [% b  Q. c. 约束是线性的
. 求目标最大值
% F- t. a5 k2 V& h0 J. 求目标最小值
3 c1 }5 Z% r. C1 L9 {, U. 非线性
谋学网：www.mouxue.com：
1 V" y$ @" Y8 }0 K4.  解线性规划时，加入人工变量的主要作用是
. 求初始基本可行解
! w1 }2 X) T* u* i- u7 _' n. 化等式约
& z& `  `1 X  c2 J7 A. 求可行域
. 构造基本矩阵
% c! g* s# b4 G$ g3 ~4 I, `9 E; [. 求凸集
- {6 ^, n7 D6 |# ]' B谋学网：www.mouxue.com：
" V' }  L* j# P( e  S- f$ i! ^5.  图解法求解线性规划问题的主要过程有( )
: M# D  u8 j9 P* S* x. 画出可行域
. 求出顶点坐标
" Q4 r# h2 ?8 s. 求最优目标值
. 选基本解
: @' V& K! }0 e6 _2 ?. 选最优解
谋学网：www.mouxue.com：
6.  线性规划问题的主要特征有
. 目标是线性的
. 约束是线性的
. {# _3 g% x: ]& {7 X/ t. 求目标最大值
. 求目标最小值
, D2 m1 n# X5 G3 S. 非线性
谋学网：www.mouxue.com：
7.  建立线性规划问题数学模型的主要过程有
# w8 E0 U; K/ B. }5 L) b" N. 确定决策变量
( g0 x' W6 D$ u, a1 P' q. 确定目标函数
5 Q5 Q4 A1 h9 f) j$ c5 k# A& w. 确定约束方程
. 解法
. 结果
  N  h# Z* P+ j# Z5 ~) _4 `& B谋学网：www.mouxue.com：
8.  就课本范围内，解有“≥”型约束方程线性规划问题的方法有
6 {; r( R1 I& `6 A3 {' q0 [. 大M法
. 两阶段法
% B/ d; P7 _! h/ o! }$ f6 M5 `& d* y. 标号法
2 H1 Z5 F( z5 L% c9 O+ ]' J$ \+ V. 统筹法
. 对偶单纯型法
: P" L3 n/ r1 \  r: Q# `$ K6 f谋学网：www.mouxue.com：
; W. `! _# C; Q* u9 n9.  一般情况下，目标函数系数为零的变量有
. 自由变量
. 人工变量
/ P/ j; M, w  n+ B/ d) `. 松弛变量
" f1 p# F* x8 i+ ~0 [) w6 m" y. 多余变量
0 g# Q* ~& w: _, Y# R5 r  l% U  t5 _. 自变量
谋学网：www.mouxue.com：
10.  求运输问题表上作业法中求初始基本可行解的方法一般有( )
! O- T: j8 S7 I+ J/ n, E. t. 西北角法
. 单纯型法
/ ^1 v1 I& Y+ A5 k1 U  i4 J. 最小元素法
( m  S$ p% {2 K7 j- H0 N$ j6 B1 f. 闭回路法
8 y3 e: G& Q3 d. 位势法
谋学网：www.mouxue.com：
% W3 l% b& ]. j
/ ]& \* J, v6 H2 Z: h" ?4 B
- o5 C% B2 I# |
《管理运筹学2449》15秋在线作业2



0 h+ q) Z5 c* P; g0 ~) j- Z
三、判断题（共 8 道试题，共 16 分。）

1.  线性规划问题的每一个基本解对应可行域上的一个顶点。
& T. [# z8 k+ c0 t: h. 错误
8 m# J" K9 R& P. 正确
0 O/ x" ?0 M4 O1 T谋学网：www.mouxue.com：
2.  线性规划问题的一般模型中一定有不等式约束。
& t! I: K4 l# {+ j. i7 X. 错误
$ n' C) m: R: Z. U/ z6 a. 正确
谋学网：www.mouxue.com：
2 n2 z6 Z5 K) Q3.  线性规划问题的每一个基本可行解对应可行域上的一个顶点。
7 z" @6 s6 O" ]& H: p. 错误
. v% n+ Z6 N& o- i2 K" S. 正确
谋学网：www.mouxue.com：
4.  线性规划问题的基本解就是基本可行解。
. 错误
. 正确
谋学网：www.mouxue.com：
3 z: b# P- E  T: y; p% e5.  产地产量与销地销量相等的运输问题是产销平衡运输问题。
: G4 S' C. V, J4 c* b0 o* K: z. 错误
. 正确
: P# g* T7 l( i( [9 q2 L$ r% ^谋学网：www.mouxue.com：
# {0 Z  z* c3 H6.  线性规划问题的一般模型中不能有等式约束。
. 错误
) u/ g0 R4 j) v' B$ e2 d2 M. 正确
谋学网：www.mouxue.com：
8 O4 R* W7 @6 q7 ^5 Z8 d+ d7.  对于一个动态规划问题，应用顺推或逆解法可能会得出不同的最优解。
. 错误
. 正确
谋学网：www.mouxue.com：
% D7 [0 q0 U9 A3 |' ?) }5 t8.  产地数与销地数相等的运输问题是产销平衡运输问题。
. 错误
. 正确
谋学网：www.mouxue.com：
* ?) a* ?2 M5 A4 o& l6 [" K

liujianchao

同学介绍，不错

xuelei13

每学期都来

树叶

不错，谋学网很信誉

花花的爱

同学介绍，不错

903682310

抄的资料都满分，会不会老师怀疑

DEBAO2007

同学介绍，不错

laoma000

顶顶，资料下载试试！