天大19秋《运筹学》在线作业二(满分)

[复制链接]
查看41 | 回复0 | 4 天前 | 显示全部楼层 |阅读模式
熊猫论坛:         《运筹学》在线作业二, M% R. w, H: W4 U+ }4 w
1.运送疑问的表上作业法本质上就是求解运送疑问的单纯形法。
/ u! U. @" z1 ^! H& S$ s' R: w  m9 _; T# ~A.对
2 C5 @* }" W; W1 }9 ?B.错
' {, A* C- A% n& K  R答案:-
; s  x1 b; Y1 A. d1 L9 y/ Q$ h# m0 e1 B8 E( e
2.图论中的图不只反映了研讨对象之间的关系,而且是真实图形的描写,因而对图中点与点的相对方位、点与点连线的长短是曲等都要
% l2 T) T+ {* |严肃留心。
; Z9 M7 D. A: ?A.对  y6 b0 i9 \8 O9 T5 w9 w2 y5 L+ Y. I
B.错7 q! _. Q- Z0 f$ A5 P
答案:-
" A% R" A8 A# W7 e5 C7 O9 k- E8 w0 W6 |
3.下面哪项不是求解“不断定型抉择计划疑问”的办法( )
0 E6 `) i6 }. _2 X  RA.绝望法/ p& t) C: T5 s5 M4 Q& F* }& u  W
B.期望值法
5 E: E; B% v" qC.折衷法1 W$ J! }% O( r/ I' J6 l1 i  j
D.最小怅惘法
3 N4 ]# e2 m$ S; }. H答案:-
" r. u2 z+ w9 a- W5 K8 Q
9 v8 H8 Z2 k; d5 C" G2 a" `# ]/ E4.下例差错的说法是
. q+ e3 [3 ~8 K2 VA.标准型的方针函数是求最大值
, A6 Y: N" p& z: VB.标准型的方针函数是求最小值' m; z& x" L  r; \
C.标准型的常数项非正8 K1 B. A# ]# o% k( Y' s) \3 k
D.标准型的变量必定要非负
' p8 |9 O3 V, j* I7 }% Y答案:-
! Z0 L7 `) a$ R5 S* \8 L( g1 @8 ?) d; N4 f& h/ [2 m- _6 [* o
5.关于一个动态规划疑问,应用顺推或许逆推解法可以会得出不一样的最优解.+ u4 ^7 l& a7 C) S$ ~! ?8 c4 y" E
A.对5 W2 I# C$ a+ M, X  u- C, K
B.错" ^3 ^3 `# r. v" i% \4 O) H
答案:-! Z- b& [4 r" N: E* ~
& s  M4 F6 l/ W& A. Q3 \
6.排队系统的根柢构成有些不包括以下的哪项(   )
" b5 L0 e7 F  L8 a; m( F2 w5 x" dA.输入过程
( h9 Z$ X/ M, g4 aB.输出过程
: ^9 ^9 Y. c: y* T9 d! TC.排队规则
0 @( {* ]6 O& iD.效能组织, a! A2 N% ~$ U) z, d2 b1 X1 B
答案:-
/ {# A8 o) Z" q/ o; |
! t2 _: A" N6 L5 l4 |( P* b$ p7.在线性规划模型中,没有非负捆绑的变量称为()4 l  b! p( K& ]4 M8 h$ E
A.剩下变量
& t3 ~; \0 ~, W* J% p* M  l5 S4 b8 hB.松懈变量( [6 @* U+ ~* l* Z) u" N/ j" d5 n
C.安闲变量, ]' D3 U# k: }: O2 }: _( T) P3 L
D.人工变量8 B5 n/ E& Q" z6 R$ j% q% X, x
答案:-
0 Y# ^, Z# M  e1 s
2 p/ T  \! y+ G5 V2 `; {8.若P为网络G的一条流量增广链,则P中一切正向弧都为G的(  )
  \/ L5 W% c0 m7 }1 N& UA.对边: \; z8 l6 i" q4 B( Y
B.饱满边
+ M0 \0 Z) J1 q3 K4 _, lC.邻边, x: L* I$ J' H" Q9 \
D.不饱满边, A& i8 d( l, P( z' N7 l
答案:-
0 U1 C$ o" k9 Z# _0 M
. y. ?1 _, O6 [: m) R; r$ T8 l9.指派疑问数学模型的方法与运送疑问非常类似,故也可以用表上作业法求解.
, i6 z- J& J# u3 a0 HA.对( u* [; D: r- \
B.错, Q/ l5 X" l; [" H# `7 o8 g
答案:-8 I# d9 U8 d- ~/ c, t
0 u0 |1 u* H, b0 z' R
10.在一个纯战略对策模型 G=(S,D,A)中, 标明的是(   )
0 h; K/ }; v9 t* |1 N" xA.局中人甲的战略
- b' T# O% E0 G  a8 kB.局中人乙的战略& k9 l) E$ R# n3 g
C.付出矩阵& R8 z' c2 s/ \9 }3 C
D.一个局势! h  Z6 R; V3 m* e
答案:-- v7 U" r; u5 j2 s0 r  }

4 X; Q, G, M0 d% C4 d/ k11.用分支定界法求解一个最大化的整数规划疑问时,任何一个可行解的方针函数值都是该疑问方针函数值的下界.- `$ o1 Z7 `5 O/ K1 }0 f: U7 j! q
A.对
/ C. \' h. _+ BB.错$ F' R& S# b  ~& _7 R
答案:-
# L& y/ E! X. |- J  Z, @; r. C; ]: G2 I) ]: D
12.预付成本(   )* \  Z0 ^* C1 b: O% Y% p
A.随销售量而不坚决2 \9 A" U1 }$ A% h
B.与销售量无关
( h' B! q3 T; ]& i4 cC.大于方案成本; p3 C0 c( g3 W' Y
D.小于方案成本
1 S' s" p! D. H  T; T& z, w3 o答案:-, T6 \5 }. Y4 l9 s) O

* p% B# E: E$ [2 P7 k13.用割平面法求解整数规划时,结构的割平面有可以切去一些不归于最优解的整数解.
) s# v: J$ T1 v# [  pA.对+ P  d3 Q+ m/ C" V3 |! p
B.错
9 v5 L4 y. Y$ G( j) d% ]3 @( Y0 ^答案:-
* f( d2 p! _; b8 |, W) p2 w- L
1 a( s6 P% Q# L% }! B14.资源的影子报价是一种(  )
2 b% M% f( W% R6 ~+ H9 z2 P8 \; NA.机缘成本2 w) s* [# W/ A+ E4 a
B.市场报价
( S8 p. X$ U' ~1 U" {C.均衡报价
1 u9 a$ h' c# P. F. ?0 ^5 ^D.实践报价8 J" R7 G% _/ y) {
答案:-! o$ M* k. U, G1 z8 a5 l2 F

! l, {1 `. J8 i" k6 w1 }15.求解整数规划的分支定界法在本质上归于一种过滤隐枚举办法.
: ?3 d4 h5 L: R8 f$ X! e$ KA.对( Y7 E( P# ~3 Y
B.错
2 o/ y/ b3 O2 L7 j, o答案:-- Z' ]) i( C; b) ]6 r' [" R
2 w$ Z: Z6 Z% H9 c6 K' ]
16.若线性规划的原疑问有无量多最优解,则其对偶疑问也必定具有无量多最优解。
4 t! c5 c, D2 }2 W1 X0 A  N6 fA.对
9 W2 ^( G) g1 p1 S+ BB.错
$ F( |( N2 b+ _5 G' |3 }9 c# z答案:-
. S$ |3 E5 i9 ?$ \% z5 m% D" X
. O' Q' [! [& y' R: ?17.某征询公司要答复“谋齐截个新超市应设置多少个收银台才适合”的疑问,应选择
- e5 G9 a9 Q; q  v) s1 DA.同行类推办法! d( i  H5 ^: P1 @$ z
B.仿照办法
2 x8 h$ Q/ _3 a. u8 eC.数学规划办法$ q" z$ q8 k- e; k6 r
D.马尔柯夫分析办法
" T7 p0 G5 r: [- E' B, a0 f# w. @% ]答案:-
7 ~$ ]  J# k2 ]) P$ }) O; S) U  R+ L! s/ f
18.若原疑问是一标准型,则对偶疑问的最优解值就等于原疑问最优表中松懈变 量的 ( )/ t6 |- y- w3 ~, K, h2 X. q3 G5 z
A.值4 x# U1 A& x1 `, L
B.个数
- B, h" B- y+ d0 t0 T6 U& k6 P+ r6 DC.机缘费用% l! Z; i/ Z$ \7 S' ~/ F3 @( Z9 I
D.查验数. p5 x" _+ ~. s9 c* R% A+ m
答案:-
5 B/ {; e7 p& c  W, Z' P  D, r' o) I. i+ Z1 r; J
19.所谓断定条件下的抉择计划,是指在这种条件下,只存在(   )
8 @7 J' Z" D  m  t" nA.一种天然状况& O+ l* K# H/ V* m$ p; q
B.两种天然状况
  q2 _% k% s3 `C.三种或三种以上天然状况
- x+ t  Q. j6 g  I% D# t" m% GD.无量多种天然状况; S5 S- V) q" X
答案:-! c  P! f: z% E" m. z/ N/ k
7 j' n) N0 G% U7 D3 E
20.线性规划具有仅有最优解是指
5 P# Q8 x; T, m& v. G3 wA.最优表中存在常数项为零% C& L1 N4 L9 B; |& S3 F( ?
B.最优表中非基变量查验数悉数非零
( x+ @# d' K5 h+ Y. ^9 a4 e1 SC.最优表中存在非基变量的查验数为零0 L& V1 V) w! s. p; {
D.可行解集结有界
& I- j$ n' {6 {% n) [* o- k答案:-
+ K; @/ b! b7 [. t+ o: E! l
/ i3 B1 D" P- u21.在求极大值的线性规划疑问中,人工变量在方针函数中的系数为(   )$ K; N! b& |8 B6 B& Y8 N2 Y+ e1 K
A.0
1 h3 t4 X4 i* {5 z& ^2 G- H, }B.极大的正数
* i) q6 t- t. @7 d6 D9 dC.必定值极大的负数/ I& R7 ^1 Y0 e! T+ d
D.极大的负数" {9 k% h  ~9 {3 \7 g/ {
答案:-
( w" N: B% f9 B( r1 ^
" r" P/ o- |, w22.m个产地,n个销地的初始调运表中,调运数字大约为( )* `7 x5 K& T. G# l
A.m+n个
# V2 J3 L4 k. \0 E5 w% xB.m+n --1个6 c. h2 e9 w2 s4 x( H* V) ^
C.m×n
6 q7 N% I/ O+ \" N' Z) ]1 iD.m+n+1个' n2 h7 O3 q& ?2 O
答案:-
, y- t! w9 R" }9 l# J) q0 b+ D* Y  Y- \. X; B( Z+ z3 Y! N
23.彼此对偶的两个线性规划疑问,若其间一个无可行解,则另一个必定( )2 g+ [( X/ E* W
A.无可行解
- F  G+ W* M7 V- S2 E1 w. AB.有可行解,也可以无可行解* u" p  ?2 q9 b7 r+ B, N9 x, g
C.有最优解
( y. H( V6 ^& Y9 bD.有可行解
1 g8 V% z. ]3 ^7 ~答案:-
& Q! U8 l) _6 V* H, r/ \0 L0 E% {( Q+ C! S; y! {
24.关于同一个方针,抉择计划者“选优”原则不一样,致使所选的最优方案的不一样,而影响“选优”原则断定的是抉择计划者对各种天然要素呈现的可以性的晓得程度。并依此,咱们把抉择计划疑问分为三类,下列哪项不是(  )
( k0 ^5 c/ z& hA.断定性抉择计划疑问9 E  u/ t9 ^2 ]& i
B.风险型抉择计划疑问  n# R( a$ A+ D5 I
C.不断定性抉择计划疑问
- J; d2 z6 ?3 t0 B9 p& t. V' |& {D.教训性抉择计划疑问
3 ?" k. g+ d! ~6 D" |" P答案:-( q, z3 c( |$ m# t1 ^9 ?

9 r* x8 R  O( c& m7 g. q1 Y5 P& h25.动态规划的最优性原理保证了从某一状况初步的将来抉择计划独立于早年已作出的抉择计划.
. ^* N. r8 U6 [: eA.对
' |# ^1 H: w  z1 B/ o: VB.错' r' J' Q- N" n! N( \* I
答案:-: v& u9 {3 p5 n* G0 n$ c
, ?) G, d$ ^" p- m: n
26.指派疑问功率矩阵的每一个元素都乘上同一常数k,将不影响最优指派方案;
7 c/ Y. ^' b9 M3 }A.对
7 i: J* ]" B8 _. w( r. S. F* RB.错0 S% P( C8 w) v6 F  ?# D. g! y6 h
答案:-: \/ e, Z& h3 M& Z
7 O! S. j+ ]0 R8 h& _+ t8 q
27.无后效性是指动态规划各期间状况变量之间无任何联系.  T" r' I+ y* q0 @' G
A.对
8 P6 r. r- f4 W; _B.错
/ B; T3 k" k7 r; ^6 b' k  j  S答案:-5 V+ P# d7 T- v3 d8 N0 w
* l% i2 D0 o5 f3 v2 M! u
28.动态规划中,界说状况时应保证在各个期间中所做抉择计划的彼此独立性.4 i' k* p( _; @! Q% s8 [) r
A.对( Q) u% R6 C, i% d/ T$ X0 p( i) a
B.错0 {$ T6 S# L6 P7 d2 M* z
答案:-
- m5 Q6 g% q( L- }$ y8 y& B: _) _7 d) ?( M" |3 V3 S# {6 o
29.求般获得最佳经济效益疑问是求怎样合理组织抉择计划变量(即怎样组织生产)使方针函数最大的疑问,求最大的方针函数疑问,则记为max Z;如果怎样组织生产使成本是最小的疑问,则记为min Z .) }# E! f; z& q& N$ H+ @6 j; @
A.对0 `: A7 d! j6 S! f
B.错* c" ^, i: q3 }0 M6 m/ P- ^$ v
答案:-  K, l3 m# @0 E9 p* F( c3 ^
. O  p  h* B' V& `( Z( h, \' p$ B
30.线性规划可行域的极点必定是(    )! B, o) e0 }2 y: C6 t, F: g% h
A.根柢可行解
/ H- p! Z- u+ i$ k3 F5 _5 [B.非根柢解
( u8 r3 u4 f- d& _: p$ ~C.非可行解
# v* f# D& X  H" {D.最优解
7 x  [0 V( A$ A! w  G答案:-/ t, @, X: }( b3 A1 Q
1 M- N; G6 |  D
31.以下叙说不是泊松流具有的条件的是(   )
# e9 y4 z8 ^. s1 u! |3 ~6 EA.无后效性" [4 |8 v$ p, ~& D
B.无回想性
! \' h( I; O  Q5 u, ^C.平稳性
- v7 r/ n" c% a7 t) k# GD.普通性
- d  k4 R9 ?' n; x& |" `- r答案:-
& ]" ?* y* S5 f) S2 g. l
( x4 B& n9 U. }6 W" z+ `32.线性规划(以下简称LP)模型中安闲变量可以用两个非负变量之( )代换。5 o+ v2 V. R. M6 m1 Y
A.和
3 C* L+ N2 C% V5 O8 \B.差3 _: ~: {( s1 J4 F0 z# N
C.积
* z( S9 [  @. A0 ^' t1 g* ZD.商
3 m! A0 f% B2 u) P' G答案:-# I3 C" l  i% |4 \( F
$ i$ C) U; P- d% G- J- ^  X7 V* b
33.关于动态规划疑问的下列出题中差错的是(   )
" ?/ D. U/ w: a% Q1 e3 A+ ^! LA.动态规区别期间次序不一样,则成果不一样# Q$ X6 o  c* W2 p+ s# j
B.状况对抉择计划有影响
: K$ B6 @9 T0 h2 ]C.动态规划中,界说状况时应保证在各个期间中所做抉择计划的相对独立性' l% e. ?& d7 h9 @* O, ^
D.动态规划的求解过程都可以用列表方法完成- E( D1 r7 `. V2 ]! O
答案:-
! p* k- Y' q/ ?! q. B' Q2 S- a+ k8 L" g0 s7 ?
34.ABC分类法是对库存的物品选用按(   )分类的
4 r! p3 L* O- x+ w% p; s! [4 jA.物质量量2 S( d& \9 Z( D
B.物品报价8 B' G" b8 Y- h
C.物品数量& r! J) o* D2 Z. p2 ^
D.物品产地9 d' b1 q' e0 y3 r9 t
答案:-2 _3 p2 }9 A+ W/ C* N
* [( v  i5 R* s: z7 d
35.图解法和单纯形法尽管求解的方法不一样,但从几许上了解,两者是共同的。
2 q, K& T9 i6 H* @A.对# Z- w1 F6 A- k4 d- B; y
B.错
* P4 }0 o8 F( ^+ O, F答案:-
  u- X9 @0 ~7 W5 v/ M7 Q
+ S- ]# y: u9 v# n36.若图G 中没有平行边,则称图G 为 (  )
9 K, z9 P1 o/ B( x) N7 DA.简略图1 S7 ~6 Q6 T! K! n& l# G
B.齐备图" w+ P& N8 x" s/ [9 c6 @
C.根柢图
7 E4 f- E2 b" j4 J* @; aD.欧拉图
4 \* G* p# ]/ N0 C$ R9 M: K7 A答案:-
1 k: O0 @" N  ~9 @
. L3 i! Q6 u: @37.运筹学中闻名的“TSP疑问”是指 ( ) 。
: x# Z( y: ?9 X% m2 K( z2 l+ r: KA.背包疑问
7 c* u. m; q, R$ G, Q7 ~: F1 @4 ~B.中国邮递员疑问0 E3 I, |1 H, I( ~1 M3 o
C.哥尼斯堡七桥疑问$ i" I+ X) S( _8 e% t4 ^3 r
D.货郎担疑问
, T( D# p1 W6 O. D# I) r答案:-
$ n# C! P! z5 ]. D. ^8 G1 O
; ^2 M" _* E7 v0 b38.求从起点到结束的最大流量时,若已找到三条完全不一样的线路,它们的流量别离为12,13,15,则表述最精确的是最大流量(   )1 d" C4 V" X0 W
A.小于等于40
/ k$ t5 a" Q! Z" S3 ^" N# JB.至少为12# g/ ], i4 S2 \, m/ k' S; r+ e$ i
C.至少为40
) e* g8 Y: p! F  I7 }2 T& |8 I9 eD.至少为15% E5 W9 b) U) F
答案:-
6 P* \" X: r. |# `4 b6 q8 H6 p6 j5 h5 K$ b
39.抉择计划是为了抵达某个特定的方针 ,而从各种不一样的方案中选择最优方案的活动,咱们将抉择计划工作分为三个过程,下列哪项不归于起根柢过程( )" n5 O. X5 _* W3 G* T5 y
A.断定方针! ~5 t. {$ Z" u
B.分析疑问% D) J6 P6 v6 T1 f7 H" S: R1 V
C.拟定各种可行方案) v3 a( g0 {% K$ Y- ]  {# }) R
D.选择最优方案* k) |$ C8 `6 @# r- E
答案:-2 x, d, t9 }7 B; x. |

" N. {. j% T$ l40.有m个产地n个销地的平衡运送疑问模型具有特征
' p: e6 p" j6 T& i* D: e. G3 iA.有mn个变量m+n个捆绑…m+n-1个基变量
" u( c: p- f( ^7 n/ K! P& q+ W* cB.有m+n个变量mn个捆绑* a- P( j; \& p' y  K
C.有mn个变量m+n-1捆绑  l3 H$ n7 N# @; E0 p( @
D.有m+n-1个基变量,mn-m-n-1个非基变量
' o8 h% R7 N: K& p6 u. ^) c答案:-$ T$ r7 ~  q" ?2 u

  }/ C% Y- Y5 H7 ]" i
+ P$ d* _8 `* z: Z2 d7 \




上一篇:天大19秋《有机化学》在线作业一(满分)
下一篇:天大19秋《运筹学》在线作业一(满分)
奥鹏在线作业,离线作业,毕业论文,免费选题(包通过)。 联系QQ: 3326650399 439328128 联系微信:cs80188
您需要登录后才可以回帖 登录 | 立即注册

本版积分规则