|
|
资料来源：谋学网（www.mouxue.com）管理运筹学2449-[四川大学]《管理运筹学2449》21春在线作业20 G, a( j# |6 G6 _$ T- g
试卷总分:100 得分:1009 s% w+ l4 W: J7 r7 f" E
第1题,若运输问题已求得最优解，此时所求出的检验数一定是全部( )! ^# U% J+ U" g2 A5 m, n! I
A、大于或等于零
: P8 x8 Y, H, s1 C4 R. n0 k) ]B、大于零
7 ?6 n r* @5 l- r0 s1 n- IC、小于零
7 I- s; z1 Y( VD、小于或等于零' a' A" u' b& d; o9 K
正确资料:/ w0 e/ i2 `2 u3 D. t- ?
+ V6 C F- R n: d% W4 _8 V& J+ H9 U' T% W5 q% o7 x! j5 ^/ G0 G
第2题,基本可行解中的非零变量的个数小于约束条件数时，该问题可求得( ). p8 y4 Q" K- l, R+ R
A、基本解1 m' H( ?* C5 G6 G" j4 _
B、退化解6 |+ v$ |9 F ^: x
C、多重解7 o4 Q3 {0 Z& i( |& `
D、无解+ d. D0 f" e1 D0 j$ P- E
正确资料:" \# v7 w( Y- w- s) v7 s+ f
$ H c4 G5 s; R1 g
: D; c# ~5 {1 A第3题,约束条件为AX=b，X≥0的线性规划问题的可行解集是$ X2 q7 k7 T5 z1 Q' r S! Z4 t
A、补集
, H) P# c+ Y R# v' @6 EB、凸集8 {9 t! j, k2 j' g R! {
C、交集
/ d2 [. b% }2 WD、凹集2 v0 {) K: o& Y
正确资料:
2 k4 G" s9 S- O" _1 M- Y
5 Y2 H: N4 e: n" e8 ^! C" l" m/ j' ^8 q6 M( }; |' J2 y
第4题,若链中顶点都不相同，则称Q为( )
$ w! f7 s p8 h( YA、基本链" _9 Z# p( Y7 v5 }: p; |7 V
B、初等链6 f. t# R6 t; B9 F6 ]0 x
C、简单链3 Z9 f4 d. `% s) z- ?0 e
D、饱和链
* s5 @( \0 W7 B4 P+ e1 [' ]9 N5 k正确资料:
9 M6 u5 Q# D# e7 Y% q: F1 Q' x
0 a y s( n6 J1 @* _# V/ X. p0 N* m; }2 A7 Z3 F* _
资料来源：谋学网（www.mouxue.com）,若f*为满足下列条件的流：Valf*=max{Valf |f为G的一个流}，则称f*为G的
Q4 w3 C% F4 z$ o5 NA、最小值
$ i9 X+ O5 J# _- |# z0 lB、最大值0 o- a R; g% N X# m$ U+ R
C、最大流# k4 g" `1 G/ _/ R1 z
D、最小流
: C4 _) W/ K7 Y- I% H+ b4 o t8 T正确资料:
) ^7 g- o$ N0 O! |
1 |, y# {' m1 e' u# U: ^
( e2 ]: u* j1 Y第6题,若原问题是求目标最小，则对偶问题的最优解值就等于原问题最优表中剩余变量的( )
( q/ Y* ~# _3 w {! @A、机会费用
! m- p& c! s+ s9 e* u7 j9 b; \: t* nB、个数5 ~$ t1 B& u: |$ J
C、值1 l$ \2 m8 ]1 `, q
D、机会费用的相反数
% z1 N2 o! L w正确资料:
: i5 f3 E. H( y6 G2 [! f8 `4 h, s9 |6 C; f4 z4 J7 g6 l# E! J3 O7 N. ~
( _; m' j! H* U! l8 {& I- S第7题,在线性规划模型中，没有非负约束的变量称为
; [1 E( N _5 \A、多余变量
5 L; R+ ~9 S$ [' LB、松弛变量
9 }) @/ c9 }* {$ ~C、自由变量# U8 s7 }& O5 f9 `' y' g+ m
D、人工变量3 r8 {- C# i' ?0 A) e; |* ~4 h5 g
正确资料:
# \: S! Z+ T+ P
' t- [/ s4 o" w% z: x2 K5 x, j* `& R% U
第8题,原问题的第i个约束方程是"="型，则对偶问题的变量qi 是( )
; R3 E7 ^8 Q+ d4 ]A、多余变量
( Y T3 i- k/ _) J5 S3 L* vB、自由变量% l: b" g ]3 h5 x( w# ]
C、松弛变量2 U5 c' C3 |$ I/ C0 }
D、非负变量
% [1 R( ~& j; E+ P% j# B1 V正确资料:
$ L q! x5 q5 E z+ R2 A4 l' } d) v* n
, q# b8 J Z# C; P: L第9题,若原问题是一标准型，则对偶问题的最优解值就等于原问题最优表中松弛变量的
) p7 A$ ?1 z, r1 N3 Q* eA、值
. b& ^* z! e' z, B( |. j) {: d! HB、个数' r# C( o* c8 g! R
C、机会费用' J4 ^, u: V3 p8 M1 f. l! h, e/ s; S! s4 y
D、检验数
5 f+ g0 i; v) M+ D正确资料:
' S D% H. D! s( i8 s+ U/ a! S8 e& g3 T3 i8 P3 E5 u1 f
5 J3 ~8 L& z* i/ `
资料来源：谋学网（www.mouxue.com）,当满足最优解，且检验数为零的变量的个数大于基变量的个数时，可求得
( q ]. q1 U" J+ X+ H7 c' qA、多重解
5 J- z9 v( V; TB、无解
; `% q/ ^ h$ U5 m j1 C" O. V! xC、正则解" C$ `. ]: F# e) z1 e' g
D、退化解
1 j, N9 k. X6 P. |- ]1 F- R8 |% L正确资料:8 j$ g, d( B% Q. l8 |
" o# {, f$ y5 D! Z: V. r
+ b$ i( }; ^, p) N5 e第11题,对偶问题的对偶是
$ [9 I2 K) C+ c8 M. f9 q9 LA、基本问题
) o3 z C1 q6 l6 ^5 ZB、解的问题* z" g: Q8 p5 g" R# e3 |
C、其它问题
6 Q! `! h; T' i! C" ND、原问题
7 f o) X0 ]6 u9 `! q正确资料:) W* Z/ D( t6 ]- n
' N. z+ k) e4 ]8 i; ~) G; ?: T% k( @9 q9 a: |0 y
资料来源：谋学网（www.mouxue.com）,若树T有n个顶点，那么它的边数一定是( )5 g5 L8 N# e0 M2 J
A、n＋2
; m# H& u7 z% TB、n
4 u5 u$ s; s7 `/ w lC、n+1
9 M, y" b2 W7 _D、n-1' k9 p0 N: l3 b/ D
正确资料:
& R: B- C2 w! Y; f/ j
) X4 o8 G4 V2 z
4 h) u. M# L* X2 V第13题,若原问题是一标准型，则对偶问题的最优解值就等于原问题最优表中松弛变量的( )8 A' E5 [# y- c' d$ n
A、值 a, ~3 ]$ e0 G2 Q* i
B、个数
3 Z$ V7 B' W! e# u1 [/ FC、机会费用( S2 B# Y( I# M
D、检验数9 T. o) e! r4 M" N; @0 p$ u
正确资料: e6 h/ O v) C c; E
% E: d* S3 t. D3 e0 f" G$ C& A2 {- A5 W
第14题,满足线性规划问题全部约束条件的解称为
$ q8 ]" R+ B4 c# v! ^A、最优解
7 E6 S3 [( O4 C% ZB、基本解
6 ^8 S9 w- G3 s! ]. ^C、可行解
! C9 D9 ?, e1 B; i7 j0 uD、多重解+ a0 x( j2 f! Z3 H0 b" g
正确资料:
; Y. s& e+ A# A% ~4 r6 R
( P- j- k( c3 t# e: [+ C# j* j. X+ F8 N/ c
资料来源：谋学网（www.mouxue.com）,规划的目的是; i( j/ U M, ?, u& R! o
A、合理利用和调配人力、物力，以取得最大收益。
# p# I! s4 ?( J* c% B; IB、合理利用和调配人力、物力，使得消耗的资源最少' V3 i+ D# X4 y1 j8 {: s5 }8 @8 c' W: d, }
C、合理利用和调配现有的人力、物力，消耗的资源最少，收益最大。
* q9 ]8 f# P- L" [/ W$ Q# dD、合理利用和调配人力、物力，消耗的资源最少，收益最大。" a; ]" Q+ w7 ]3 Y
正确资料:
. [" j8 C& K% u/ m% ^/ S
# e9 y7 n5 ?( I1 k- |8 V5 T3 c) [6 F9 [2 p9 D. z
第16题,线性规划问题的主要特征有+ J& P# i# N1 T0 W
A、目标是线性的
7 e# G/ E9 p0 f2 |! O4 |4 Y; ^. B- j0 ZB、约束是线性的1 R) C& |4 W4 B. _0 h
C、求目标最大值
# n/ W; r& D5 `& q1 tD、求目标最小值9 o( J- K! E; _4 a( Q) {
E、非线性" J1 B! Y1 r7 [
正确资料:,B
! m7 s; ^5 T% I {3 o* T7 b4 j. Y- ?9 e4 v6 m4 ?$ [" F
8 S$ _+ D5 a3 Z( i M0 |7 H( C. V. ]/ X |第17题,表上作业法中确定换出变量的过程有 （ ） I- \4 I) ?4 N" b# {, @1 r
A、判断检验数是否都非负+ q, m" q% K- |2 E
B、选最大检验数- w4 W. z5 V3 _$ B
C、确定换出变量- U. B8 n( a- ^" c& ?; N
D、选最小检验数5 A- Q" _9 f2 a+ Z
E、确定换入变量
( y7 r7 b$ U) Q正确资料:,C,D5 ^& o F: D, q! q
0 z" x8 t! a: }/ f7 r! x
' w0 s8 R; h& x6 K3 h6 [
第18题,线性规划问题的一般模型中可以出现下面几种约束
: Q7 z: v& f8 hA、=# R4 j% |* j5 ^# g
B、≥
y1 Y; v6 k* \4 QC、≤
, S- F' T# B, \* ]$ V- v) i3 A- h# yD、⊕) |) u4 X% v. r- G
E、∝
) Z% d. P7 M/ O( R% n正确资料:,B,C
j& k8 W5 b1 {. N0 j9 I7 C5 h6 f' }* ^7 m; B& C4 m% z5 q+ B/ Z
) W# g! ]' T- x* s5 W/ I第19题,建立线性规划问题数学模型的主要过程有( )# r4 Y* W2 b3 ?8 T8 B
A、确定决策变量
, a% k C- t; a6 p" YB、确定目标函数
# H* G& o, v8 q9 i! [C、解法
0 M; @; p* v; c$ ID、确定约束方程
9 e( \* x/ ^ u$ gE、结果8 l ^7 s$ Z, E% r/ s
正确资料:,B,D
! ?6 H( a/ V9 D! q' t9 n0 n6 L2 ^
8 t" |! {- l* x+ t2 Y+ ?- S0 o* Q4 |; s# ?0 C2 O- x0 v
资料来源：谋学网（www.mouxue.com）,化一般规划模型为标准型时，可能引入的变量有
; L/ p% Y2 U7 bA、松弛变量
2 f* q% S9 I" C; [B、剩余变量* p* P" o2 I& O8 H. A
C、自由变量+ z- D* N9 n& d& d
D、非正变量
/ |3 k; n' p3 D$ r# s0 A# k& bE、非负变量
$ l. S+ }" y1 w2 \9 n# Y5 T正确资料:,B,C
0 }" s4 R% Y- s* s. \5 _7 M; K$ j" _9 p- k) ]8 X
; A4 N3 N& b* M% o0 b# x) x
第21题,一般情况下，目标函数系数为零的变量有
' A# x# H: O: @6 k; tA、自由变量
! g5 a% |6 W d$ Y; O! k$ mB、人工变量, C; e- b w4 o
C、松弛变量
6 h$ P% w+ F$ M& n6 FD、多余变量
" E2 @& M7 K$ U' T, |9 u8 i0 `E、自变量0 W) o) P A$ b# E! ~
正确资料:,D8 Q) @5 f5 j) |* t) [
! R3 g7 i7 l0 r2 } }! B! u3 q8 M, U# E7 T4 i, Q+ h
第22题,图解法求解线性规划问题的主要过程有( )
1 ~& W& v% Z. ]+ PA、画出可行域7 G& S: A; }8 p/ O
B、求出顶点坐标
" u3 c# O$ M; k; m6 K! d1 _C、求最优目标值
) l3 \- ]) Q1 I4 ]" n" WD、选基本解
" O) j& |& ]3 LE、选最优解4 E5 \9 h) I o2 w7 Z8 m' y
正确资料:,B,E8 R7 ]7 _; n, n4 o$ c- E
) Z2 W$ Y4 K9 M, _2 Y% _ l
$ g- X6 k) @" e+ p3 @第23题,求解约束条件为"≥"型的线性规划、构造基本矩阵时，可用的变量有 ( )/ f7 t" D* F8 A4 [+ C1 a, g
A、人工变量, J8 T. O4 G. q2 r' P
B、松弛变量) J8 z) ~ i; y- h
C、负变量% e* H7 H$ ]" u; w. X; c
D、剩余变量' ^1 w/ n( m* x, C
E、稳态变量2 B$ E- X1 c; \! |5 e" n# a/ @. i
正确资料:,D; Y( c) u N, {# `7 z0 p% \" ?
" J) E& U2 N. r' I
* r9 J! e: R6 [
第24题,线性规划问题的主要特征有 ( )
) ~0 Y; S5 E2 z( c6 ]A、目标是线性的
% u4 k4 M7 A4 v% J$ P4 f7 ]B、约束是线性的
) k8 p. ^: g; KC、求目标最大值
: x+ I$ m) d9 ^3 SD、求目标最小值! {8 E* R) V% S# k8 ~' E: u
E、非线性
+ g+ M# ~% x1 e正确资料:,B# E! J! G) V6 e9 ]% T
) s% @6 ?: Z8 i+ Q2 H" }. b$ b4 L2 u
资料来源：谋学网（www.mouxue.com）,解线性规划时，加入人工变量的主要作用是1 P- W9 S4 A; D2 I
A、求初始基本可行解
9 [4 H5 {$ S- o7 K0 J% D6 qB、化等式约4 D- T: e* ^. _) j" w$ b3 ?" D. P
C、求可行域; e4 ]) r3 G9 Y1 \
D、构造基本矩阵
1 }: R$ }$ Q2 Y! D4 F7 I8 LE、求凸集
X+ y5 s. {/ ?( ]4 B$ |$ J$ z正确资料:,D( D0 m6 r, m8 E+ n
5 I- z9 Y3 m3 }2 ~8 J" W. D3 Q
4 ^6 B- g l- V4 u& a5 T第26题,线性规划问题的每一个基本解对应可行域上的一个顶点。. I. U0 r4 m( T- E
A、错误7 c Y4 B, T) F
B、正确
3 \3 Q. t% j: K* Y正确资料:/ ~4 J' z6 d) x# u& T+ _
: t2 O4 G: X& k& P8 Z
, n$ k F2 D! i1 J% u- ?* c第27题,产地产量与销地销量相等的运输问题是产销平衡运输问题。
2 X6 l/ q0 Z7 {$ l0 SA、错误* m7 i9 Z' l* J) W+ O6 Y
B、正确4 S0 Z3 v) T' F& G
正确资料:: S* A4 @7 z! } V8 i
9 s$ z) O! ]' ?* N* s# w" Y
" t: j" d+ E! q
第28题,在任一图G中，当点集V确定后，树图是G中边数最少的连通图。3 m! {6 z- S4 o4 H4 A
A、错误
- j9 Z* P, m+ V' vB、正确
( v; J8 z9 ?5 v- k2 f8 s: O正确资料:
6 j; N3 O8 Z7 ^/ W& [4 L' P9 |7 y# P8 q
3 i C, l6 {, ]9 m V, a
第29题,无圈且连通简单图G是树图。
7 G$ M7 }' m, u. JA、错误% {# y' B# P q( C0 i! z% l
B、正确
1 f' {, H9 C" z0 m$ l正确资料:0 R$ O4 w% S8 ?' {* C0 f
5 ~' _" P/ }1 I! A, v6 Q/ `- m* q$ Q) r& v9 c6 W
资料来源：谋学网（www.mouxue.com）,线性规划问题的一般模型中不能有等式约束。
/ O7 \7 f! p6 Q% J$ u8 P4 ^: k6 t+ V mA、错误
- P: _3 i5 m2 r4 a! r1 O' ]B、正确
; p+ F" q1 L- e6 m正确资料:
8 E& ~5 w0 X/ n5 _" y% |" G' h, S" _ z! X- f) R
- ^: R& T- f- D% Y+ \) A/ m$ z$ V% X# m( d. k& _4 X" z( B; j
* ^) X8 X3 W$ s0 A' K
9 O; g* P6 c9 v9 z( |& `
7 Y. A9 D# r9 T# d, l) [) G& J& \2 y, y. Q9 k
+ r) w0 r: T, k
. S. p+ _/ ^0 W$ @+ @0 ]% c: u0 z% s# A& G$ D" U
. V- C) i$ \4 o5 G) L! z* a+ L% y$ M/ z& X4 Y
. a- R9 P- B8 Y) m, V1 W, B7 R0 }7 B. e# [: O: s7 }
|
|
IP卡
狗仔卡
发表于 2021-7-4 09:54:13
微信登陆 
提升卡
置顶卡
沉默卡
喧嚣卡
变色卡
显身卡
客服一
