管理运筹学期末试卷A.pdfVIP

一、填空题每（题4分，共20分）

minZ=5x—2x

12

s.t-Xi+2X=-2

2

1、设原LP问题为那么它的标准形和对偶规划问题分别为:

-+3X4

2

2a—x2

2

X］无约，*240

和

minZ=-x-5x

12

%—X）2—2

2、用分枝定界法求整数规划5%+6々30的解时，求得放松问题的解为X/=18/U,X2

x,4

X1,x20且/为整数

2

=40/11,那么可将原问题分成如下两个子问题

与求解。

3、右边的图的最小支撑树是

4、以下图是某网络图中的关于一可行流的增广路，其中每巢弧上的数表示其容量和流量。

在其上增流的方法可用图示为:

5、某线性规划问题的最优单纯形表如下:

CBXB工230000i

V

XjX1X2X3X4X5

1七4I001/40

0Z400-21/2I

2三20I1/2-1/80

-Z00-3/2-1/8-1/2

那么其最优解为:最优值Zz=

二、单项选择题(每题2分，共1()分)

1、线性规划的可行域的顶点是()

A、可行解B、正那么解C、根本可行解D、最优解

2、在保持最优解不变的前提下，基变量的系数q的改变量Aq可由不等式()解得。

1

A、B-b0B、『C/NWO

C、CLGQWO