[南开大学]21秋学期《运筹学》在线作业

admin

资料来源：谋学网（www.mouxue.com）运筹学-[南开大学]21秋学期（1709、1803、1809、1903、1909、2003、2009、2103）《运筹学》在线作业
试卷总分:100    得分:100
) `) F9 |+ s( w) }% S; _& j0 \第1题,
  U* ]  N: L2 v3 V/ ~A、A
B、B
; @/ r4 e5 e/ X; KC、C
6 s- X2 T/ w$ H& R/ H1 O3 N8 \0 {  CD、D
- {, ]! ]# W+ @. y3 p6 X9 W正确资料:


, l3 ~" K, @' R第2题,
3 }+ O  G3 r0 a  d1 d9 v  P1 jA、A
& ~2 W& B0 g! @2 {7 w# f9 oB、B
C、C
D、D
6 ~. l' A$ s' S$ ?6 y, s! d正确资料:


1 ^5 _- W+ P' g第3题,下图是某最大流的网络表格模型下面关于单元格"I7"输入的公式中正确的是
' S' N0 i3 q3 I6 O' h) }# {5 dA、"=D4+D5+D6"
, y( _" q2 s- C# EB、"=-D4+D7"
. M" \. ~9 o; o& W" x5 _2 A) Q4 rC、"=-D6+D10"
& S- |2 ^- i/ L& WD、"=D7+D8+D9"
正确资料:
6 e/ A% ?5 Q6 d; ^
) |! T/ s; _* h
7 c/ N! t6 h% U- f: [  \第4题,下列数学模型为线性规划模型的是
+ r3 f% a$ N3 N9 O+ tA、
$ W; Q, `9 \" R* G! KB、
% r  `8 C. h2 d: |8 CC、
3 v# A9 Z- z  ~7 A2 N+ P3 \/ iD、
正确资料:


资料来源：谋学网（www.mouxue.com）,
; K1 m& D  N2 u  y4 M) }A、A
B、B
C、C
D、D
& N7 M! l0 d. m  R正确资料:

/ t4 `4 Z) y5 V* [8 W1 ^; O
第6题,设x1x2x3x4x5x6分别代表大张、大李、小王、小赵、小田、小周是否被选上其中1表示是0表示否在这六人中大张、大李、小王和小赵最多2人入选的表达正确的是
A、x1+x2+x3+x4≥2;
. u6 b9 \' x8 S0 ]9 A  cB、x1+x2+x3+x4≤2;
C、x1+x2+x3+x4=2;
* H7 A, ?5 N$ X7 HD、以上说法均不正确。
1 t0 ?& G, B2 U; x8 Q3 {" o( B正确资料:
9 `/ c8 V+ d6 e7 S$ P
& }/ ]) p# q& ~4 e; w
第7题,下面为一问题的网络图利用Kruskal算法求得的最小支撑树的权为
) f4 Q0 a1 K, \7 M# V% m$ O( E# G1 H- AA、10
B、15
C、18
D、20
正确资料:
% @% W  L/ T& K# `3 f# S4 I
: d7 V+ J% S, X' W8 `# j
0 a3 R8 _, ^6 B8 A* @第8题,根据下面的灵敏度报告车间3的工时约束的影子价格为100则车间3影子价格有效的区间是
A、[12,16]
B、[12,20]
C、[12,24]
4 l$ v7 u# q  o! i) |8 [2 pD、[12,26]
正确资料:

! a: p3 Q; h: v6 F) x
第9题,下列模型属于问题的模型
. u. }: G" Y- u- p8 d) OA、固定成本
4 S0 E+ g0 I  |8 n" yB、资源分配
C、成本收益平衡
D、网络配送
正确资料:
8 I9 J# S8 d# Y

资料来源：谋学网（www.mouxue.com）,下列选项中关于目标规划的表述正确的是
9 q7 q( d. \3 c8 O- B! V) A8 ~* fA、考虑现有的资源的条件下，就多个经营目标寻求满意解，即使得完成的目标的总体结果离事先制定目标的差距最小
B、考虑现有的资源的条件下，就多个经营目标寻求最优解，即使得完成的目标的总体结果离事先制定目标的差距最小
C、现有的资源的条件下，就多个经营目标寻求满意解，即使得完成的目标的总体结果离事先制定目标的差距最大
7 Z+ I4 s( C6 f! j7 n, h; T9 T# YD、以上说法均不正确。
正确资料:
& I# G& j* f! s

% A- V( f9 e2 X! n% S第11题,通常来说线性规划问题求解的结果有四种分别为唯一解、无穷多解、无解以及
7 y+ J8 k/ m2 t0 BA、唯一解
B、无穷多解
  A5 o5 p) T" M8 GC、无解
& |0 {2 R8 a& l+ x0 h! C7 wD、无界解
  W8 v1 G, C& T( \1 U+ c3 _& k正确资料:
) |4 S8 \( x1 l" |* ^$ D
% o* T7 Z& o9 y. Y: s" I+ \6 B
8 J+ C; V( X% i+ q% `" B资料来源：谋学网（www.mouxue.com）,
A、A
0 @& `+ F" y  ]1 MB、B
/ s/ K0 [6 P, {( g3 w7 J& Z# PC、C
D、D
  V  L  n! y- R* p% ~) @8 _正确资料:


第13题,在线性规划中通常所说的"价值系数"是指
3 w! B2 R9 a& B2 b6 R: w) P6 k& o5 gA、约束右端项
1 A; W# t0 r) k1 sB、目标函数系数
C、影子价格
( {8 F2 K  H, k4 v- B, B# v  JD、资源系数
正确资料:


( ^: W2 r8 X+ i第14题,
A、A
: B4 k3 f+ H! v0 C. d% ~% X( v& OB、B
8 v0 r" }( t: K* v1 C1 N( ^% WC、C
+ d# M2 K6 L) tD、D
正确资料:

% U7 p0 f0 |* m( y* P
资料来源：谋学网（www.mouxue.com）,
6 u3 |; {# t* a* U+ h7 vA、A
B、B
+ M9 L# m, y) c: L! Q5 pC、C
D、D
+ n9 V/ X* S8 B; f" {9 Q. ?正确资料:
# {+ F1 u& K2 v- ~
9 R" R) F: b# f. i1 ^
* @# r: o2 {. L6 [第16题,根据下面的灵敏度报告车间2的工时约束的影子价格为150下面关于影子价格对目标总利润的影响说法正确的是
A、在增加一个车间1的工时，目标总利润不变；
B、在增加一个车间1的工时，目标总利润增加150；
$ Z, a) N' S6 G* P, f, _C、在增加一个车间1的工时，目标总利润减小150；
# l- i3 ?4 e; X, `( ^3 A1 ND、以上说法均不对。
正确资料:
* E% U& c6 N) A+ @

第17题,
0 C! N( C' O# d0 J2 [1 t7 EA、A
7 c$ i3 b% j. Y# Y2 `$ PB、B
. ~' T: V# z7 YC、C
/ `' O5 y! P& l: x! E9 \D、D
正确资料:


" c& b5 t" Z% G0 Z3 }( a7 f* ^第18题,在电子表格模型中有关函数MMULT表述正确的是
4 n4 v. D1 o; I! ?6 h# OA、用来求解基于给定样本的总体方差
# L+ U$ R5 {* k6 d" y4 xB、用来求解两个变量的协方差
9 ~! N! M9 ?& j! wC、用来求解两个数组矩阵的乘积
6 F  z8 _0 Y# j3 Z0 A7 i; nD、以上说法均不正确
1 Z: O% o6 L* I) E1 J( u3 l% h正确资料:


第19题,下列数学模型为线性规划模型的是
A、
* U  d; I0 J* Z( VB、
C、
D、
正确资料:
( P( Z4 z+ Z1 A% o7 V1 u

资料来源：谋学网（www.mouxue.com）,设x1x2x3x4x5x6分别代表大张、大李、小王、小赵、小田、小周是否被选上其中1表示是0表示否在这六人中恰好选中三人的表达正确的是
A、x1+x2+x3+x4+x5+x6=3，xi=0或1，i=1,2,···，6；
. d- g( C' M/ L& sB、x1+x2+x3=3，xi=0或1，i=1,2,3；
8 S8 {1 x, ], @& ]+ V6 @C、x1+x2+x3=3，xi=0，i=1,2,3；
. P) y( J! ~' D( \) nD、以上说法均不正确。
正确资料:
6 f) C- V& T& W- H6 D. Y# t
; M" t& j9 N0 H7 G3 y6 L8 z7 b( X
/ i2 ]3 F, ]) E* \4 I第21题,在题25的灵敏度分析报告中可变单元格一栏的"终值"是指
- ^. L. y$ R1 K" _A、决策变量的终值
1 B4 y. k& Q' U' |- o) u, ^B、通过规划求解后得到的最优解
C、目标函数的终值
D、以上说法均不正确
" z0 D& a0 z' @, p6 P* p/ Z正确资料:
4 w2 H! ]1 M  j4 V3 b2 [$ `( O

第22题,
A、最小费用流问题
% [3 B7 q1 m% N1 aB、最大流问题
' \- f1 t1 _- |, E* x3 PC、最短路问题
D、网络问题
正确资料:
4 ]; v! L9 I+ e$ @; L7 Q' D3 t
! x5 C4 L, ^; H0 a9 U5 D
+ O, s# I& \" _  t! X6 K7 b; X2 `# d第23题,将某个点Vi的物资或信息送到另一个点Vj使得运送成本最小这属于问题
A、最小费用流问题
& A% \5 s  w# i) ?: f; E! p7 AB、最大流问题
: {6 [; R% w9 M; F; j$ sC、最短路问题
- B: N# T- A, n/ V4 G  OD、网络问题
正确资料:
7 ]1 f2 H; N- }6 q; f

, I& l9 k  v3 N& x  \第24题,下列关于二次规划问题的叙述正确的是
A、目标函数为变量的二次函数，
: d: L& d! R+ m% j" @B、约束条件为变量的线性等式（或不等式）
0 {) f( l5 `" v) u# B8 A' O$ GC、约束条件为变量的非线性等式（或不等式）
D、以上说法均不正确
4 v! L/ \7 `' |) R, T2 x4 h正确资料:

. x8 j1 f8 A4 S
/ r6 R. }$ o+ L" Q资料来源：谋学网（www.mouxue.com）,将某个点Vi的物资或信息送到另一个点Vj使得流量最大这属于问题
A、最小费用流问题
3 ]$ q4 D/ B! ^0 W0 X+ Q6 M. uB、最大流问题
C、最短路问题
" N! o$ ^1 b8 K) M) ]D、网络问题
正确资料:

6 |" r1 ^" _  R( _. l
第26题,成本收益平衡问题所收集的数据为
9 D. [! ]+ S9 M( W. M( c$ `A、每种收益的最低可接受水平；
9 s* Z8 E$ H3 c1 t, m( MB、每一种活动对每一种收益的贡献；
/ r( [9 ^/ y4 L/ J" {1 CC、每种活动的单位成本
D、以上说法均不正确
正确资料:,B,C

3 `9 ]- q) l. n* d
第27题,下面模型可表为线性规划模型形式的是
) q. ^- h0 K7 ^8 t# f1 PA、
B、
C、
D、
' e4 K' T, i/ O4 `* F9 J9 G正确资料:
( {) f  Z+ ~3 T
0 t0 y! l7 L/ _
第28题,
A、
( l* i8 B6 v. S! t$ ?/ _1 [B、
C、
D、以上均不正确
2 J" p/ A9 {8 |" N/ j7 F正确资料:
7 Q% r) W  @0 b! s) p* g) c

6 t0 _& T6 z- J: f+ N/ b# K8 t; Y第29题,下面关于指派问题的说法正确的是
& N$ ~+ Q" E0 t$ v/ {) q% dA、指派问题其形式为分配问题
8 p8 M# I# O: o- g, F; eB、主要研究人和工作（任务）间如何匹配，以使所有工作完成的效率实现最优化。
) P4 K( A* I+ E! kC、指派问题给定了一系列所要完成的工作以及一系列完成工作的人员，所需要解决的问题就是要确定出指派哪个人去完成哪项工作
3 e( }" Q0 `6 P) K9 X2 VD、以上说法都不正确。
5 E: d' W- ?5 l0 t正确资料:

- i9 O, {% y. K5 l9 _' v
资料来源：谋学网（www.mouxue.com）,
A、A
( g8 ^5 @5 Y% p2 a: N$ TB、B
) p! o+ a4 P9 U- E, G* @% ]! RC、C
( M$ X0 q9 i5 u) UD、D
6 H; ?5 V  b' o' c* N( F( ]正确资料:

$ \1 O' w, c$ `6 M; X* I( ]
: t! b  Z$ Y: g第31题,整数规划与一般规划相比其可行解为连续的求解比较容易
; v' A8 l/ q8 |/ ~A、错误
  _1 ^) z+ y; B+ w5 \B、正确
正确资料:
3 P, e! m/ K/ _+ r9 y2 U
; S3 e8 ]$ f( I# j' P
第32题,在一个网络图中将某个点Vi的物资或信息送到另一个点Vj怎样安排路线使得总距离或总费用最小此问题属于最小费用流问题
& G; d' n$ _+ W! j! @T、对
F、错
正确资料:


% M0 s" C' E9 {, U# t' i第33题,一般来说线性规划的求解可通过图解法和软件求解等途径来实现
% Q5 v" s* @, d" p' o& LA、错误
  Z0 V- I: J7 P" fB、正确
% g1 O/ J' K# x( x0 o3 p正确资料:


( q  S: ]* @0 p4 `4 z第34题,在一个网络图中将某个点Vi的物资或信息送到另一个点Vj使得运送成本最小此问题属于最短路问题
T、对
7 Z5 u5 L, Y* `( f& ?% YF、错
正确资料:
% ]* R& i  k0 _# J1 ?# u! y5 L
; M* m, a9 _; [( @
第35题,网络配送问题的模型中一类共性约束为确定需求约束
- i+ T4 {2 Y1 i5 ?" ?# Z+ G* M! KA、错误
6 U8 J" L0 n! a( {& j9 TB、正确
. c* Q$ k) f' w更多资料下载：谋学网（www.mouxue.com）


第36题,在电子表格模型中函数VARP是用来求解基于任意给定样本的总体方差
T、对
. o+ S* \6 f" qF、错
1 T2 \7 v1 S! |正确资料:
1 A: K. ?, `* V* g4 o. o; a& \

" I7 ~* E$ X" b2 l. Z4 Z0 k% X2 o5 d第37题,指派问题可以看作是一种特殊的运输问题由于运输问题具有"整数解性质"因此没必要加上所有决策变量都是01变量的约束条件
T、对
  p( m) @. O. S' xF、错
正确资料:
$ X$ G9 v+ t; h' S" m* f6 H
2 w' j6 w7 {) L6 V" `5 E/ l" g
4 ^6 _7 I: `0 A! Q; G第38题,在目标规划中通常依次考虑目标的规划成为优先目标规划考虑权系数的规划称为加权目标规划
& ^0 K2 l; U. @* s" j9 hT、对
F、错
正确资料:
" G* v0 P6 }  D& {

8 u+ P3 f" L  M% C' |7 j第39题,在网络配送问题中线性规划模型的每一个函数约束均为确定需求约束并且具有如下的形式提供的数量=需求的数量
! `' l& d, Z9 U& m0 I& VA、错误
' m0 @( V: \3 _2 s- @1 jB、正确
正确资料:
& h/ ~4 S: F% W* ^# u* P0 K
3 ]1 k+ N# U1 u2 T- f  W6 ?: w' R
1 F% |' g% A6 [% t$ ^6 l, u; C第40题,网络配送问题的模型中一类共性约束为确定需求约束
T、对
F、错
$ l* ^" y  a7 X7 m. y: x% J更多资料下载：谋学网（www.mouxue.com）

6 ?2 p" c) Z/ q4 A
第41题,资源分配问题的模型中每一函数约束均为资源约束
: @$ l/ ^) g$ T) K- }- _/ M. j1 `T、对
F、错
正确资料:


第42题,平衡运输问题的模型中要求"出发地"的供应量等于目的地的需求量
T、对
( Z! @# U+ J' s9 qF、错
. {0 y) l: I- B5 {3 B* z正确资料:
) C& K+ i) B5 L- _
. t0 _! }7 b0 j6 P
第43题,在电子表格模型中函数COVAR是用来求解任意规格两个变量的协方差
, K, Z' B0 T8 d- \1 E2 r2 [2 \T、对
# G# \2 ~2 T  v1 Z: \$ kF、错
+ H4 g# c  G4 j8 {! M正确资料:
: v! S/ `# g- O$ u) F; i

第44题,现有电子表格方法虽然可以处理变量多达上千的一般线性规划问题但还不能解决大规模整数规划问题
' [# S1 h% w& Y& c2 I' n* DA、错误
B、正确
5 x1 G, c: E4 N) h. G正确资料:
- t& ~: F3 o( K0 ^5 k- o

第45题,
A、错误
B、正确
) g. `. ?0 |& s2 C4 [正确资料:

. f8 M5 v9 N3 l/ E. D, m5 `1 ^
第46题,资源分配问题的模型中每一函数约束均为资源约束
A、错误
B、正确
" a) V/ [1 }* U' k  H- L" y正确资料:
$ `( l! ~8 J2 f

7 S; Q  J0 ]1 v- V第47题,在使用"给单元格命名"时主要是指给诸如数据单元格、输出单元格以及目标单元格三种有关的单元格命名
A、错误
B、正确
% n" T+ Z8 S0 X正确资料:

$ I5 e4 t- b! ~( q- m
; ?7 l! X( g( o9 y4 d第48题,在规划问题中若目标函数和约束条件中必须同时为决策变量的非线性函数这类问题才称为非线性规划问题
7 P2 p$ C  ?1 OA、错误
& Z! [3 a0 x3 b$ o* f6 w( TB、正确
正确资料:
3 x- b3 d: i: F

4 [9 X0 r8 P& D; Q第49题,在产品互斥问题中引入辅助01变量设第i种产品是否生产则在n种产品中最多只能生产k种的约束为y1+y2+...+yn≤kkn
T、对
. s! L0 X1 V7 o8 vF、错
: S6 p+ ~: t; ^6 Y! @% w正确资料:
& e# g& J: V1 E: |

% }, t$ c$ g8 V) |' l资料来源：谋学网（www.mouxue.com）,
& R& G+ [, V6 G7 H  x+ ^) q$ X7 m" `A、错误
B、正确
正确资料:
' q% u7 w6 `; [+ T
* w6 e* Y3 n) _! p; ~



: x' U" v' K, t

1 R# z4 g3 c6 U3 l/ Q


  ?/ i& W; U% k+ \* K9 W( L+ n

: ]  a' p4 R" j% @% @
/ k9 I; G& `. V