安徽大学《运筹学》2018-2019学年期末试卷.docxVIP

安徽大学2018—2019学年第2学期

《运筹学》考试试卷（A卷）

院/系

年级

（开卷

时间120分钟）

学号

专业

姓名

题 号

一

二

三

四

总分

得 分

一、选择题（每小题2分，共10分）

得分

1、线性规划可行域的顶点一定是（

）。

D.最优解

D.2,0,1,2

D.有个基变量

）。

D.非零常数

A.基可行解

B.非基可行解

C.非可行解

2、线性规划的约束条件为

?????

2

x

1

?

x

2

?

x

3

?

5

，则其基解为（

）。

2

x

1

?

2

x

2

?

x

4

?

6

xxxx

1 2 3 4

?

0

A.0,2,3,2?

B.3,0,-1,0?

C.0,0,6,5?

3、3个产地4个销地的产销平衡运输问题的数学模型具有（

）特征。

A.有个变量

B.有

12个约束

C.有个约束

4、关于求解整数线性规划的分支定界法，下列说法正确的是（

）。

A.

最大值问题的目标函数值是各分支的上界。

B.

最大值问题的目标函数值是各分支的下界。

C.

最小值问题的目标函数值是各分支的上界。

D.

以上说法都不对。

5、求解指派问题的匈牙利法要求系数（效率）矩阵中每个元素都是（

A.无约束的

B.大于零的

C.非负的

二、判断题（每小题2分，共10分）

得分

1、运输问题不一定存在最优解。

（

）

2、一旦人工变量在迭代中变为非基变量后，该变量及相应列的数字可以从单纯形表中删除，

而不影响计算结果。

第1页

共7页

（

）

3、若线性规划中的

bc值同时发生改变时，反映到最终单纯形表中，不会出现原问题与对i,

偶问题的解均为非基可行解的情况。

（

）

4、求解运输问题的表上作业法实质上就是求解运输问题的单纯形法。

（

）

5、将指派问题效率矩阵中的每一元素都减去常数k后的新问题与原问题具有相同的最优解。

三、简答题（共25分）

（

）

得分

1、试比较利用单纯形法与对偶单纯形法在求解线性规划问题时在适用条件及求解过程方面有何不同（假设模型中不含人工变量，目标函数为Max函数）？(6分)

2、某工厂生产两种产品，受原材料供应和设备工时的限制，在单件利润等有关数据已知的情况下，要求制定一个获利最大的生产计划。具体数据见下表：

产品

Ⅰ

Ⅱ

限量

原材料（kg/件）

5

10

60

设备工时（h/件）

4

4

40

利润（元/件）

6

8

假定决策者需考虑如下要求：

⑴、由于产品Ⅱ销售疲软，故希望产品Ⅱ的产量不超过产品Ⅰ的一半；

⑵、希望最大限度利用机器，但又不希望加班；

⑶、计划利润不少于48元；

试建立上述问题的目标规划数学模型。（5分）

第2页 共7页

3、已知线性规划问题：（10分）

Maxz

?

2

x

1

+3x

2

?

x

3

st..

?????

x

1

?

x

2

?

x

3

?

3

x

1

?

4

x

2

?

7

x

3

?

9

xxx

1 2 3

?

0

jc

XB

b

2

3

1

0

0

1x

2x

3x

4x

5x

Bc

2

1x

1

1

0

-1

4/3

-1/3

3

2x

2

0

1

2

-1/3

1/3

?j

0

0

-3

-5/3

-1/3

上述表格为用单纯形法求得最优解的最终单纯形表，

（1）该线性规划问题的最优解是多少？其对偶问题的最优解是多少？

（2）目标函数变为

Maxz

?

2

x

1

?

3x

2

?

3x

3

时，上述表格中的解还是对应问题的最优解么？

为什么？

（3）约束条件的右端项由

??????9

变为

??????4

时，新问题的最优解是多少？

4、利用隐枚举法求解0-1型整数线性规划时，如何有效地减少计算次数？（4分）

第3页 共7页

四、计算题（共55分）

1、已知线性规划问题：（15分）

Maxz

?

2

x

1

?

4

x

2

?

x

3

?

x

4

st..

????

x

1

?

3

x

2

?

x

4

?

8

?

2

x

1

?

x

2

?

6

x

2

?

x

3

?

x

4

?

6

?????

x

1

?

x

2

?

x

3

?

9

x

j

?

0

?

j

?

1,2,

?,4

（1）求上述线性规划问题的对偶问题；

（2）已知上述线性规划问题的最优解为X=2,2,4,0?题的最优解。

第4页 共7页

得分

试利用对偶理论直接求出对偶问

2、已知运输问题的调运和运价表如下，求最优调运方案和最小总费用。（15分）

销地

B1

B2

B3

B4

产量

产地

A1

3

7

6

4

5

A2

2

4

3

2

2

A3

4

3

8

5

6

销量

3

3

2

2

,

第5页 共7页

3、需要指派5个人去做5项工作，每人做各项工作的能力评分如下表所示，问应如何制定指派方案，可使总的得分最大？（15分）

人员

工作

A