奥鹏作业答案-谋学网-专业的奥鹏在线作业答案辅导网【官网】

 找回密码
 会员注册

微信登录,扫一扫

手机号码,快捷登录

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

[四川大学]《管理运筹学2449》20春在线作业1(资料)

[复制链接]
发表于 2020-6-10 19:15:13 | 显示全部楼层 |阅读模式
谋学网
亲,您好,如果下载后没有资料,请联系客服QQ 18586448 或者微信客服:mouxuewang223,或者微信扫码加好友,给您带来的不便,请谅解,祝学习愉快!
8 J' R6 E9 Q7 `$ B8 b5 }, e2 M; {; u! x1 x2 E5 I/ @% ~+ E
奥鹏】-[四川大学]《管理运筹学2449》20春在线作业1
' D. S, d& ]# X- p+ {: Y( k试卷总分:100    得分:100
, [* M. m+ |: F; g+ [第1,若运输问题已求得最优解,此时所求出的检验数一定是全部( )
9 R* ~1 k  b" O& k) O/ WA、大于或等于零
7 ^9 v  m6 E5 k7 v0 r. lB、大于零
7 w& `- y7 u- oC、小于零
4 r# v% L8 l  |, UD、小于或等于零
6 B5 R$ k* a8 V3 O3 w( A正确资料:
, G' t. f+ |* `9 @+ h7 d, H
, O' {5 c; E6 F6 K/ z% o' D# S' X; \3 d# ]
第2题,约束条件为AX=b,X≥0的线性规划问题的可行解集是
4 f: z4 J7 Y' E: UA、补集: C% i  B! U# M7 W. A5 u( q+ B+ K% r
B、凸集
3 T; A! T$ h7 EC、交集
8 o4 R) D7 }9 J1 VD、凹集( J# D* G2 J8 C+ w/ q
正确资料:7 ~" d" ?6 T* ^2 l# B0 t- a, G) R5 A

2 }. `+ C' V& z5 ^7 D, B; X; ^) y6 M* C6 B
第3题,当线性规划问题的一个基解满足下列哪项要求时称之为一个可行基解( I  _" `+ Z3 q
A、大于0
4 j9 S3 S: @# |" t) |B、小于0
, k! {' r7 i$ K/ u- x" uC、非负
6 T  \/ A6 F5 g* i$ RD、非正$ V- k1 s7 W; ^9 p6 ?
正确资料:$ H; i0 S6 t* b) ]

6 L+ ^3 w, u' ^3 M! S. n5 t! K: _, S, `0 {5 L9 O; K' V
第4题,若树T有n个顶点,那么它的边数一定是( ). c0 B( v8 R% y! [. c
A、n+2$ A7 p: w3 t/ c3 E5 x
B、n
+ x# H; s( L5 T4 k$ E2 r! ?0 qC、n+19 A. L  ]5 K, o, m( m) p+ }
D、n-1
! ~8 l/ f9 ^, X: L. t3 ^2 u* C. d正确资料:1 Q* r2 Y; r/ r7 }( N+ ]; M' d

2 V! v, J; t! d
/ J2 z7 Q5 H" P第5题,规划的目的是( )
0 w% P4 o( ~- @2 `- H: y1 NA、合理利用和调配人力、物力,以取得最大收益。
* v& c1 P9 N* g0 \7 CB、合理利用和调配人力、物力,使得消耗的资源最少。
! y& j3 [# P0 mC、合理利用和调配现有的人力、物力,消耗的资源最少,收益最大。
. s7 ~. T- L* c7 _3 cD、合理利用和调配人力、物力,消耗的资源最少,收益最大。  Q- r* q1 T1 m+ p+ \2 v* v
正确资料:
9 Q2 y% Q; j) _- k$ }
& ?5 N+ l% B! I' v& }( z2 ^9 ^  j# a/ m% l7 C# a4 u
第6题,原问题与对偶问题的最优(  )相同。6 r8 Q4 T% f. p7 o, D7 f% J5 }& _
A、解; \$ V# T; ^) L8 D% m
B、目标值' x, b1 T8 m& N& |9 ^) U
C、解结构
4 B' [' [' r1 i' w5 s' RD、解的分量个数
3 R: b3 O8 x+ R" {0 m( ^  Z! i3 l正确资料:
4 k- A( t- i3 C+ ^6 G; _
" A8 @7 N" |- ^# H$ y* r9 U! p+ |4 N- v
第7题,原问题的第i个约束方程是"="型,则对偶问题的变量qi 是( )1 E+ A( h. v3 A0 i. C; _
A、多余变量) J6 V& W4 \2 K8 V
B、自由变量
( K' ^+ v, c0 Y7 N; |% @C、松弛变量
/ @- ~% `* C8 [# S  @D、非负变量
* F3 j9 Q5 b  u+ H3 c7 c4 ~正确资料:
  O. d* |3 f, H$ K* b. k
: Q2 `, E. D: s% E9 ^, z# S' v8 g# \) ~! V1 z6 z' q
第8题,基本可行解中的非零变量的个数小于约束条件数时,该问题可求得( )- t% b8 e+ C: `8 l4 {
A、基本解- _8 ]9 `, ?! A% z' P
B、退化解. ^# S# }: v3 R# R* _- S
C、多重解3 W1 {9 Q' w, U/ w& [& `5 z0 z1 E& Z
D、无解
" I+ h  M0 N3 v0 d& D正确资料:6 t: U/ p" t9 L& d) P9 N

: V) b( \. M( q+ B
. H& V$ h4 @( p第9题,若f 是G的一个流,K为G的一个割,且Valf=CapK,则K一定是( )
, R# D- t  y8 N+ Z4 _% p+ CA、最小割
9 x' A7 t1 h% v' q0 kB、最大割
7 l% U' U# F' A) i. v+ AC、最小流8 Q: t7 J' e" x) d
D、最大流
' A. `% {. F6 U正确资料:; A! x& {1 P" T0 }) r5 @; |! d

# @# j' x8 i- n1 v/ c# k6 D  j8 o' ^+ N
第10题,若G中不存在流f增流链,则f为G的( )
3 s9 L7 i* v: N* c* P* BA、最小流6 q! {9 A& T1 h6 r! Q
B、最大流
( J) Y2 w# ], e* K" W1 Q& hC、最小费用流% I! }: X. R& ~, ~: G
D、无法确定, d" d/ @/ J0 Y" Z
正确资料:
6 S5 g7 P+ R3 ]: J7 U$ S& c* b- a8 j% ~0 j. Q5 q* Z

, V9 g' v1 Q' G$ m第11题,线性规划问题标准型中 (i=1,2,......n)必须是8 p0 C$ M( @: A1 X/ t8 z$ ^# D
A、正数4 ?2 F) G; N  Q/ F) D# e( l1 m% o/ i
B、非负数4 `! |$ Q+ Z" h7 ~
C、无约束( n2 }, s/ s! W3 `
D、非零4 B1 {# m) m$ Y; |
正确资料:
+ U% W7 Y' M  n: o4 K0 i6 X2 I( D- [- k1 p

  G! K% Z$ q1 [5 I- A第12题,在运输方案中出现退化现象,是指数字格的数目# @7 i+ v; c9 u( o
A、等于m+n
6 _7 h/ Y6 F. \' W: oB、大于m+n-1
# E$ b  ^  A1 P& k1 T; Y1 J6 Y+ ?$ jC、小于m+n-1
0 S9 R3 a+ N1 ~; k, |* p% a+ ?D、等于m+n-1# `9 Q% o3 G) g( Y
正确资料:
, T- a) K! q2 r" R! t: R9 v8 w
3 h: V9 f/ E0 d7 R1 m; P( }* f5 s. _: }  z& d0 t
第13题,若链中顶点都不相同,则称Q为(  )6 W  y- u* `% n
A、基本链
' Y2 n/ Z) j5 [B、初等链4 c" A9 J1 L% P" I
C、简单链. w" z6 B' W# {& G/ S% Q
D、饱和链: Y  H8 E7 J+ F
正确资料:4 U4 z2 }& u# l7 k

! z: y$ p/ G9 s* f2 U- f' `3 V0 N: O- X0 R# E& w1 l% L
第14题,若原问题是一标准型,则对偶问题的最优解值就等于原问题最优表中松弛变量的
7 s) Z# M$ l! B) U8 bA、值
: Y* E- F; p2 x& d# W2 |$ I$ rB、个数- o$ f& _: r$ ]* o1 C, y5 X& X7 p4 {
C、机会费用
7 E6 n  Q9 H# WD、检验数
/ w% N" H$ r( E# ?& ~0 H; o# M正确资料:
# s/ y: O! U! M- _( H+ F% u' H4 o8 |9 Q6 N; d- K; [' o
" p9 M& e/ `/ ]) u/ C
第15题,线性规划问题若有最优解,则一定可以在可行域的 (  )上达到。
0 e2 e" Q9 V/ e; p6 e- vA、内点" n/ X8 z/ k3 P1 D3 W
B、外点, @) c4 L" l/ w, O  p  u
C、极点
/ P2 Z& k+ i! u& O, fD、几何点6 a/ J+ g  r% O5 y. d
正确资料:
% W6 r' Q8 @" R4 q6 B
; M  a- q1 Q; _$ L2 ?- ?! x
( K9 ?& u# C* i0 M( `3 B第16题,当满足最优解,且检验数为零的变量的个数大于基变量的个数时,可求得1 Q. J+ x( k( f+ Z
A、多重解
8 Z2 ]' E$ G. g0 [B、无解3 {0 k, t4 q. W- a0 N- y
C、正则解
) z( r6 k: n' }# O1 k" `) }9 MD、退化解
7 G3 [# d0 k9 ~正确资料:
, H9 U, G; v+ I; W
* [3 ^4 s; Z( J8 e% O  {' c. F5 x: n+ C! n& }" u1 z
第17题,线性规划标准型中b (i=1,2,......m)必须是( ); `6 ~6 s! R& b$ m
A、正数$ O* u  \# |. z6 P
B、非负数
4 Z% n- S9 j1 s/ EC、无约束
( G/ `9 ?  X7 H. v- hD、非零的  \0 Z7 M& E  ^
正确资料:' L, _0 s$ t3 d4 n. ]% M

; t# p2 `, t4 R! R: _4 n0 I2 L4 K
' [6 v( ]$ Y) U: M5 h第18题,满足线性规划问题全部约束条件的解称为' A5 k" w' I) Q$ p& ?. H" W
A、最优解1 ?* }$ t* Z1 t5 N8 v; V: s
B、基本解
+ _  E0 r* E" [! K3 H& C5 c  \C、可行解
! S1 v4 `# S. L. `2 \( z/ ]D、多重解/ i4 V6 F( g* O% x+ H
正确资料:
# W  Z. H+ K( i: _/ o) g0 s  a, }3 O7 Q5 z% U6 i" l- b" H

( |; P/ d& }/ D( ~7 x第19题,就课本范围内,解有"≥"型约束方程线性规划问题的方法有
$ c- k; A! N9 o! c9 d9 Z/ oA、大M法
, ~1 O) Z) D% P" n) S9 J# `" p) @, IB、两阶段法
8 B! J1 N- J  c. XC、标号法
7 M0 q) {% V# T4 F) D$ G5 bD、统筹法
9 C: L6 H9 @" C0 v/ XE、对偶单纯型法
0 ~8 a& B& e( U; C3 H正确资料:,B,E
, E9 Y: t9 C- f! _. g# [, n
  {' P6 C$ D+ X& B/ p5 e9 t& f# O5 T# q& J( t+ P* t+ J/ V
第20题,求运输问题表上作业法中求初始基本可行解的方法一般有
7 M% B7 r, s$ K6 ^4 I7 cA、西北角法, N5 u5 Y; A7 p  w7 W7 T
B、最小元素法! E7 D' i4 }0 `4 H6 {
C、单纯型法
" q8 L; d% I. X% I% ^" `# }, O; LD、伏格尔法
. E4 y% O7 n4 QE、位势法
1 e  l. \8 ^, z9 X正确资料:,B,D
" {, H' H, O9 p3 @7 J3 D& ?1 b$ N% N9 n" A& h
) k# H1 m" W" L
第21题,线性规划问题的一般模型中可以出现下面几种约束
9 u3 R) s8 h" @# c2 @" w6 EA、=. L9 H8 [: B) h. w
B、≥1 H. w# V0 H0 A4 n
C、≤
$ B8 N: ]! H( M. J1 l. U+ {D、⊕3 _* b% W6 F/ W9 S  t+ [* Q5 y
E、∝+ E% o, I7 G0 B+ k% @
正确资料:,B,C
" D, C" K5 \* O' A& Y
: W" _" i2 [. b  ~" K" n  q# @. ~1 K0 J
第22题,线性规划问题的主要特征有! `1 d4 P: y  Q7 {6 j8 t0 C
A、目标是线性的+ ]2 [# b' |; K! C
B、约束是线性的
! c; V' T% n/ @7 I) e  }& a" b! z: XC、求目标最大值7 }' P4 _2 X# q0 q' o
D、求目标最小值
* G% O/ ?( C$ f2 EE、非线性4 [& n2 B5 f2 \3 \6 H( z/ j0 ~
正确资料:,B% z; d4 F/ i8 [
' d' d9 Z- ]% t8 [
5 j! c" U  B2 @/ S
第23题,表上作业法中确定换出变量的过程有 ( )
% P' w8 t) n; y% tA、判断检验数是否都非负+ v, l9 x! _+ z3 _$ X4 o2 s8 C
B、选最大检验数
1 t- x8 c6 k- [# y( w5 nC、确定换出变量( J  n0 T+ O* A2 ^( X$ x
D、选最小检验数
/ n& C( ?0 |) h# [9 N2 F4 j' tE、确定换入变量
# r8 N9 o& O' z( o2 C" m+ a正确资料:,C,D
4 |, u' r1 c% D! C
' ?9 E+ q; c  A! H/ g) \0 T7 \  H8 g1 T1 M% G+ q$ _
第24题,一般情况下,目标函数系数为零的变量有
- l1 p: r7 J2 B* b6 L6 iA、自由变量" w2 u& i& f/ s- _$ T9 B6 R
B、人工变量" d$ h1 X2 \0 a" w! d
C、松弛变量
# t% ^3 M+ o4 l6 h) r1 @2 Z; S6 JD、多余变量9 B' B/ _. z. ^7 K! Z
E、自变量
  ^; }! I! J4 e. o# A, {* x正确资料:,D1 O1 m! s2 c& i" C# A" M3 z* G
3 c, _7 [1 ~; ~
6 I% p- o7 S" z& b; n/ E
第25题,图解法求解线性规划问题的主要过程有( ), f& I5 O* M- D7 M& C, v
A、画出可行域4 p5 s( ^  \2 \* q. E$ v& A
B、求出顶点坐标3 Z/ e# h% h$ }1 I; I: X
C、求最优目标值2 U) L8 {2 w3 @1 z
D、选基本解# p/ W5 E' S$ A$ W- _
E、选最优解
0 c! j3 H. Q6 x& t" l正确资料:,B,E
7 g0 v* N4 F- H2 ]7 m" N* u5 B1 x5 k7 l

* w+ i+ X. h7 L第26题,求解约束条件为"≥"型的线性规划、构造基本矩阵时,可用的变量有 ( )
1 W/ v: |) ~/ y- UA、人工变量
: k7 M" Y4 l. QB、松弛变量
9 C& H, H" j! sC、负变量7 @* \( h2 B5 I# N* S
D、剩余变量3 n* O8 t2 J# a- S
E、稳态变量
; f( C! c9 U8 `! D! J正确资料:,D* P2 O" [: _# B; a

0 f1 ^$ a% h0 J. b& N+ b. }' g
4 I: Q. A( k0 A8 o. D第27题,建立线性规划问题数学模型的主要过程有( )
* }" [( D6 b# k+ t7 }! |A、确定决策变量
. p# {8 o5 o1 B6 T& P; ]B、确定目标函数+ J8 U, N* @* Y) o
C、解法/ v* |6 a/ l6 Z
D、确定约束方程
3 e+ _5 d" k, o+ \7 B* I3 wE、结果
& U+ m0 ^9 U+ F7 q* t& C5 u) ^正确资料:,B,D
1 F. W; U/ U: [; K3 A; x
, C9 b1 m# D/ B3 i! N' a7 }9 x6 Z; Q$ M7 P
第28题,线性规划问题的主要特征有 (  )
( R7 o1 c- u9 EA、目标是线性的5 ^  F9 ]- G8 M6 |7 b
B、约束是线性的9 B+ ?0 P0 ?/ H* A3 X
C、求目标最大值
# I/ U8 P# {; `7 t, L! p0 m, oD、求目标最小值
! c. h0 K5 j3 t  q- aE、非线性
+ X. A  \$ {3 {' O$ X正确资料:,B' S6 h9 C8 T* Z1 f

( }. y+ }( O4 Q1 p  a% {0 A, x* ~% ^+ C8 L: b9 U6 ]: }
第29题,线性规划问题的基本解就是基本可行解。7 m( v; l3 w. z) Q
A、错误: _. v! g" M; ]% a+ R
B、正确
' J. O0 K% o+ h: D: [6 ]正确资料:
9 j7 P+ r. s( M8 l# A4 R, F
( a1 \7 `" q  ~9 N- y
( E  ]" l5 p$ ^' b第30题,同一问题的线性规划模型是唯一。
1 x) \* J# {# [; xA、错误/ V$ Q( k9 p3 o2 Z# M
B、正确
! v3 O: k$ w" S$ i5 m6 y正确资料:, ?5 u7 c- j. w
9 k& `$ h3 r: O. Q5 ]

" F( i1 t" ?6 v" [9 `第31题,对于一个动态规划问题,应用顺推或逆解法可能会得出不同的最优解。6 M9 r5 A  g) {! a- `7 H
A、错误& ~  n. q( x, {( P6 B1 V
B、正确3 O* ?1 e! h" o& b4 Y7 ]
正确资料:6 n6 _8 l9 o( W, a
2 z2 n/ i) b4 ^7 W5 c7 y
) G( C8 k3 k& c& c' a6 h, i
第32题,若在网络图中不存在关于可行流f的增流链时,f即为最大流。' C- `8 A' A: e
A、错误
( y/ }* w) \- _; ~# h$ ^B、正确
7 |0 F! @- [# u" `7 K正确资料:6 @  \; w) z6 Y9 T8 D

; z; f5 l( h. D4 h: H" C
: W# p3 R7 ~2 h0 u( ?7 `0 r1 j( h第33题,线性规划问题的每一个基本可行解对应可行域上的一个顶点。
+ Z; r6 L( m4 d7 N+ qA、错误
/ A8 \; Q1 y" YB、正确6 E$ k; D# w+ P3 C! {- T3 H
正确资料:
: @9 @( w+ y0 X& f2 @* v4 f/ U
  F5 ~3 ^- I) L/ r8 \
" C8 D# \3 ?& k& U8 h# G4 D第34题,在任一图G中,当点集V确定后,树图是G中边数最少的连通图。
- V, e( R2 R: z6 ?9 `5 ?9 D5 u' ]A、错误# I, ^! L6 a) g# p2 e  T
B、正确) y' Y9 Z. i4 U$ q3 ~( {
正确资料:- K9 s' X8 R; g& a$ [3 b1 _+ C# ^

, J2 X" Z1 d! b3 X) R$ o  K( d6 A6 I  v
第35题,产地数与销地数相等的运输问题是产销平衡运输问题。( g3 t% R( }" A4 J& I
A、错误
& a: u; k" h" C! `7 ZB、正确9 w+ o! Q( S  b8 }* `! c2 l
正确资料:! {/ @, R) }  w

4 H3 `4 \( B- s$ v2 D) t/ \4 y" m, y6 a7 W& p6 G2 P
第36题,对偶问题的对偶一定是原问题。
, W) M' y2 p8 ?" {" _( A2 ?A、错误
2 I9 ]2 X: W/ h. lB、正确
! h) \) r, D. ?( y* b* `' C正确资料:
! n  k# J, f8 b+ {" v& L( ^3 Z/ f7 ~: _6 x6 h$ d
7 ]0 `; D, J: k. F

( z9 r* j, m5 H8 G& z4 T8 l3 w3 a' T2 x
. l* j" [1 [& o; f" E+ |& Y
! E7 U7 {- x9 A$ Q
+ S4 r& P& p7 [% i" m% ]
( H7 S2 D3 p4 b! V9 C/ o
) N7 u( R2 c- S" B, W9 @* n2 j, x' e5 z7 Z% S
( ]: w& E* ^& L0 r* @

  [; B$ ]9 X2 i4 y9 [0 V  W# \( {! q2 S& G  N9 V

% d( B( t+ h+ S
9 l3 x+ b. e* C8 }" _4 M! `2 d

本帖子中包含更多资源

您需要 登录 才可以下载或查看,没有账号?会员注册

×
奥鹏作业答案,奥鹏在线作业答案
发表于 2020-6-10 19:15:49 | 显示全部楼层
奥鹏作业答案,奥鹏在线作业答案
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 会员注册

本版积分规则

 
 
客服一
客服二
客服三
客服四
点这里给我发消息
点这里给我发消息
谋学网奥鹏同学群2
微信客服扫一扫

QQ|关于我们|联系方式|网站特点|加入VIP|加盟合作|投诉建议|法律申明|Archiver|小黑屋|奥鹏作业答案-谋学网 ( 湘ICP备2021015247号 )

GMT+8, 2024-3-29 06:54 , Processed in 0.086945 second(s), 20 queries .

Powered by Discuz! X3.5

Copyright © 2001-2023 Tencent Cloud.

快速回复 返回顶部 返回列表