奥鹏作业答案-谋学网

 找回密码
 会员注册

QQ登录

只需一步,快速开始

手机号码,快捷登录

VIP会员,3年作业免费下 !奥鹏作业,奥鹏毕业论文检测新手作业下载教程,充值问题没有找到答案,请在此处留言!
2020年04月最新全国统考资料投诉建议,加盟合作!点击这里给我发消息 点击这里给我发消息
奥鹏课程积分软件(ver:3.1)
查看: 1106|回复: 0

川大11秋《管理运筹学》第2次作业

[复制链接]
发表于 2012-2-15 20:25:40 | 显示全部楼层 |阅读模式
谋学网
一、单选题(共 15 道试题,共 45 分。)V 1.  在运输方案中出现退化现象,是指数字格的数目, ?5 d1 m+ @$ ]  [* `8 h* u
A. 等于m+n
4 r3 Y8 @! k( f8 s3 P: W& HB. 大于m+n-1
: ?6 H4 x  t8 s9 \C. 小于m+n-18 [9 `8 K& @3 E0 l/ k% d0 F8 J; }
D. 等于m+n-1
4 B, |$ r1 m1 M1 _, p3 v( z! Y% m      满分:3  分
: Y* Z5 F( \7 C# s6 m7 C. Y# r" U2.  线性规划问题标准型中 (i=1,2,……n)必须是# c# Q/ N% c" z
A. 正数9 N) c" Q, j0 x4 q, j4 ]( G
B. 非负数6 s+ `$ T1 W7 S# T/ H+ b8 ]2 m
C. 无约束# b( ]$ E' U, f& Q1 y/ G
D. 非零
" @& B7 S" P0 ~+ m      满分:3  分
1 I5 K& q* W; l* T3.  原问题的第i个约束方程是“=”型,则对偶问题的变量 是
; I: _% z9 ~0 j; O; r' pA. 多余变量
# h, |' m- d9 e3 `7 k% ?0 eB. 自由变量& n- c, \0 V0 s0 w; i1 _+ d& f
C. 松弛变量
5 l' p* G6 q: _% \: YD. 非负变量4 M! r/ @! I0 E, `
      满分:3  分4 Q3 M1 G* v) K- m6 {! P3 h. L2 L3 ?
4.  规划的目的是
7 R9 n' X& l3 B" m% e$ FA. 合理利用和调配人力、物力,以取得最大收益。
8 H, |) t3 X( [8 }1 O% D& A$ m  wB. 合理利用和调配人力、物力,使得消耗的资源最少
* g+ Y6 c; d# U6 N% K; q7 lC. 合理利用和调配现有的人力、物力,消耗的资源最少,收益最大。9 B/ D% }2 U( }$ y7 g( E  c2 o
D. 合理利用和调配人力、物力,消耗的资源最少,收益最大。
4 _' {7 E' [& r% j& y9 `5 _      满分:3  分! P6 I1 p& I! U0 ^+ V( |- {
5.  原问题与对偶问题的最优(  )相同。: D) R( X  _9 S+ B. a  D
A. 解) Y" [# `% V8 ^
B. 目标值
, Q3 V9 Z0 t6 _) R2 OC. 解结构, e0 F$ k- {3 i6 Q/ @
D. 解的分量个数0 |' r# U# g2 o$ V
      满分:3  分
- b) X$ q4 v5 l) M3 _1 A6.  若f*为满足下列条件的流:Valf*=max{Valf |f为G的一个流},则称f*为G的
0 K7 l/ S* `- I+ u4 z2 OA. 最小值
5 m6 P8 j# U3 B! t  FB. 最大值
$ o" R. s' `' c: |. [& G# x- S0 H! SC. 最大流5 v3 C6 _5 z. U8 Y9 x9 S1 O
D. 最小流1 m" W, F9 I& X9 _0 Y' w! P
      满分:3  分
( K) T& s2 \# p* F5 n7.  当线性规划问题的一个基解满足下列哪项要求时称之为一个可行基解5 o9 N6 f! C- t) J% C' k
A. 大于0
, G, G! X5 ~- j1 _1 sB. 小于0
* ^: i3 D+ Y2 hC. 非负
3 N7 B9 }; V/ y- ]D. 非正
6 o! f/ }5 }4 \& P  {      满分:3  分0 g+ w; G# g1 C- O( G# I) Q
8.  若原问题是一标准型,则对偶问题的最优解值就等于原问题最优表中松弛变量的
( o, ~( E1 h8 n  g% u  w5 w4 zA. 值9 }9 f" g, I  o
B. 个数
+ ~$ C' ^$ Y7 M- g. q! n' fC. 机会费用+ `4 D/ i$ h  |) x
D. 检验数
' u) k; y+ I( u; f6 B  [      满分:3  分
+ Y0 O. E1 P/ k' l5 v* |# q7 u9.  若G中不存在流f增流链,则f为G的
1 F. I) [- f  OA. 最小流: c3 P8 W& r% y
B. 最大流/ G; r6 V, G0 u4 l* C& Z7 v, U
C. 最小费用流, Y# n( k0 @6 Y- T0 U! q5 i
D. 无法确定
8 i' S" b4 N$ X( m% ?' {& t0 c  y0 t7 M      满分:3  分
! n8 l+ a8 d+ n. A10.  满足线性规划问题全部约束条件的解称为
5 x+ H% k& W0 E9 g" H+ _A. 最优解
) t# u. K9 {  P6 F* [  x& V& vB. 基本解
! ?; O2 S  `  k1 JC. 可行解
) z4 v2 c4 d8 O' a# yD. 多重解
+ H4 x' Z1 u9 g3 k% q      满分:3  分. L/ ^! {* D0 `1 z+ v) i
11.  在线性规划模型中,没有非负约束的变量称为" [2 [. d, D& Q
A. 多余变量
+ a0 s; a/ V" y( v/ o6 W8 u, ^B. 松弛变量
4 @+ P  J! q0 B: e: v/ R% `, r& ]# ZC. 自由变量' X7 g: K. M: x) f& z
D. 人工变量3 }! D; d) S# F9 b; B/ ]
      满分:3  分- F5 m# l1 Z4 F/ n, ]! z
12.  树T的任意两个顶点间恰好有一条
0 ?" M- E9 f( e9 f7 l  _A. 边8 A0 C' A& @" D& t
B. 初等链
& `+ }% C# K7 V4 h$ e+ JC. 欧拉圈2 T% w& w" D7 F& M4 S
D. 回路
+ c/ q/ X2 b- T9 Z& Y" k- E- n      满分:3  分
# A, |% s7 b! F( x8 p/ z13.  线性规划问题的基本可行解X对应于可行域D的
7 _* {( f; B, G5 y& o9 {A. 外点
0 u( Q2 K! E2 B( WB. 所有点4 _: M9 y# _# v, l/ F! _' P, S  {2 B
C. 内点& P4 z  @& J! s: Y8 {) v: j4 n
D. 极点1 X0 j7 N+ ]* a6 Z, l. Z" K
      满分:3  分
  E3 w7 B4 ~  f% d8 j3 ^14.  约束条件为AX=b,X≥0的线性规划问题的可行解集是8 ^+ D+ i* [) M$ ^
A. 补集& [; @7 m( s* o* {( i
B. 凸集! G* l7 v' x5 f
C. 交集& u) Y' z1 U- t/ P
D. 凹集% T( f" }) V6 y
      满分:3  分! s$ e5 i) I3 l# k" n! P7 d
15.  运输问题中,m+n-1个变量构成基本可行解的充要条件是他不含
' X* q: A6 [4 o8 b) f8 |A. 松弛变量! Q- v3 e; a& j4 K5 g/ D3 H
B. 多余变量7 Q7 ~$ }7 F( U# s* t9 D1 J
C. 闭回路
+ C: w7 H( @" s" v) Y' y* PD. 圈
" U3 y9 O$ b, y% |      满分:3  分 : O! L$ r5 R/ B
8 ~) b; X% m/ _5 i1 {7 K. t
二、多选题(共 10 道试题,共 30 分。)V 1.  求运输问题表上作业法中求初始基本可行解的方法一般有
! D: B8 _) Q' h7 ]* M( z+ rA. 西北角法
, w: a& [$ c9 cB. 最小元素法
4 G5 y/ U' Y  s, p! xC. 单纯型法% G0 P" v1 B; k$ J
D. 伏格尔法' o' E; U' `+ t6 _3 H! S
E. 位势法
* n0 J; O) p1 h. ~  e      满分:3  分
' O: D4 S7 B' R9 S2 C2.  表上作业法中确定换出变量的过程有
, u$ Y. k* T, U9 M  [  v& vA. 判断检验数是否都非负
$ I: Y4 _, {' Y) v3 X5 `# xB. 选最大检验数: G4 a( r$ b9 u- G  X3 `0 E3 Q
C. 确定换出变量
. S" e4 L9 n& w  ZD. 选最小检验数# T; b8 b- B9 U
E. 确定换入变量  K) l% o( f! Q4 c# x
      满分:3  分
/ A# ]  C" N! I/ q+ [$ O* c3.  线性规划问题的一般模型中可以出现下面几种约束  Y' m5 U: y2 z& A1 Z
A. =
- m, Q; J3 |* jB. ≥$ q2 A  k) }) Q
C. ≤
% L, e  a  V6 V4 c; c8 H/ v5 uD. ⊕
) `$ \+ i+ \& r0 v. wE. ∝
: I- x# Y, V, n" f. |( j      满分:3  分
; M; X" _8 @6 z) Y; r2 _; ^4.  求解约束条件为“≥”型的线性规划、构造基本矩阵时,可用的变量有/ \$ z9 K1 z# e: W
A. 人工变量3 c2 O6 n. ~( E$ Q; ]
B. 松弛变量
, O+ q$ ^8 f, I+ i' M0 KC. 剩余变量
& `% R; B' U; Z( R$ X" B2 I# X  X0 XD. 负变量2 c4 _3 G# G6 v  @% S
E. 稳态变量9 q% y( N# \  X6 X
      满分:3  分
4 ]* C3 l4 m$ t% R' y7 ~4 n5.  就课本范围内,解有“≥”型约束方程线性规划问题的方法有+ _* d8 O+ g* O9 h* G3 `& [) E
A. 大M法1 _" @5 w6 s* U, W$ x4 t
B. 两阶段法
3 J3 I- ?+ P6 h! B8 MC. 标号法
. N3 n" U" `7 j& O3 c/ cD. 统筹法7 ~: Q' h1 i: U' F! k9 ]
E. 对偶单纯型法( U# Y' A4 ]+ I" j" I( y
      满分:3  分
) ^2 F7 Q& Q2 B7 s0 X, X) O9 {6.  一般情况下,目标函数系数为零的变量有
, n2 |" d1 R3 [+ N; y. oA. 自由变量
1 E, F9 L. m% v% J' XB. 人工变量
3 q" [: k9 }3 p& [, R% p0 s% C9 KC. 松弛变量: {$ b/ C# t# e* D
D. 多余变量
( |6 W( Y( M! PE. 自变量  o" O: v6 ^! ?1 m% I
      满分:3  分8 ~5 A; c' k1 I+ y8 h* p
7.  化一般规划模型为标准型时,可能引入的变量有
$ x, G+ e4 {3 n0 z( lA. 松弛变量
5 x! d( o" n2 v) k& T. }$ y. `B. 剩余变量6 R# d' Q$ u; ~$ g" d5 K
C. 自由变量1 \" {' b7 e2 z  y: d- C( c
D. 非正变量2 [* W. H$ B! n$ v6 o$ c+ N) \) n
E. 非负变量
4 d+ `! l6 a5 l1 m" S      满分:3  分
# q: ~) [3 M4 K3 n$ T8.  线性规划问题的主要特征有
8 e# G  q% q# v1 W# P( c5 EA. 目标是线性的
8 ^' s" U+ z% {$ f) T% UB. 约束是线性的
+ _$ {* W) @4 T# R8 J: `C. 求目标最大值
1 }( x9 g& a% @  [: D3 I% JD. 求目标最小值* \' K# q. G, Y1 x
E. 非线性
2 f5 ^- C  b0 @( v% A0 S      满分:3  分" S* J- @( [) h2 |; u8 _5 Q+ E
9.  解线性规划时,加入人工变量的主要作用是
, I6 k" X, |! @* W5 I, FA. 求初始基本可行解2 F3 N% y* ?! a) S2 O: _5 p2 L
B. 化等式约  F" r% j8 L& h& w' {& p, ^: ^
C. 求可行域
" }& s+ N. l) S6 u1 R2 ?$ gD. 构造基本矩阵  y9 v$ q- A: E, }. T
E. 求凸集% G7 D& o  M- S
      满分:3  分6 \4 u' C* X3 O/ G( z
10.  建立线性规划问题数学模型的主要过程有
# Y$ h: F. N. f# B  r% [$ e! cA. 确定决策变量3 c; L% x4 T6 P, g
B. 确定目标函数$ h6 [7 T- A9 ?$ k5 }; P
C. 确定约束方程
; Q3 g7 t4 U3 MD. 解法
- H* N% e6 {1 x; ]: bE. 结果
/ Y# C- e: }- }5 n9 u: ~5 O4 S" o3 Y      满分:3  分
6 }" f6 ?/ o8 Y" i# D0 l7 y( Z0 V  h9 @/ z7 U0 E$ j9 ^% Q- O: C
三、判断题(共 5 道试题,共 25 分。)V 1.  对于一个动态规划问题,应用顺推或逆解法可能会得出不同的最优解。9 N9 l( T+ q: Y1 E
A. 错误
+ X( }1 h' e4 o& d" W/ uB. 正确
6 m( d3 m  Z9 x! }9 |" N      满分:5  分5 q5 m2 }' Y2 `5 L9 w0 N
2.  对偶问题的对偶一定是原问题。
7 T; R. D/ v  B5 r2 }A. 错误* R" b" g/ q# _, W6 C& _" F
B. 正确
9 f/ G! z! ~5 B& Y! M      满分:5  分" W9 A$ E$ c' K% c5 A
3.  线性规划问题的一般模型中不能有等式约束。
1 o$ n: F& w0 T& mA. 错误
6 i% G9 _- T0 {% X* ^( t. M, kB. 正确
* S! @6 m: ]0 T3 y  d      满分:5  分4 X2 o! v+ q+ |6 o
4.  同一问题的线性规划模型是唯一。
$ f' u( f6 k' nA. 错误' E6 b! k, c9 `7 N/ o, l
B. 正确8 d7 {2 a6 z+ D
      满分:5  分) d% P, l9 \. y% Z: R  N7 F  e
5.  产地数与销地数相等的运输问题是产销平衡运输问题。
6 j# O: K* C4 K8 Z  YA. 错误
/ G! F4 B4 p3 K; S6 nB. 正确
! l: \9 P2 j4 ]3 {* X% Z, D7 w- m      满分:5  分
# ^7 l$ m8 n9 }4 x3 ^
) j1 T' |( o: T  I  M8 A3 u% L
奥鹏作业答案,奥鹏在线作业答案
您需要登录后才可以回帖 登录 | 会员注册

本版积分规则

投诉建议
 
 
客服一
客服二
客服三
客服四
点这里给我发消息
点这里给我发消息
谋学网奥鹏同学群2
微信客服扫一扫
快速回复 返回顶部 返回列表