《运筹学》试题及答案 .pdfVIP

《运筹学》试题及参考答案

210

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

1、在线性规划问题中，称满足所有约束条件方程和非负限制的解为可行解。

2、在线性规划问题中，图解法适合用于处理变量为两个的线性规划问题。

3、求解不平衡的运输问题的基本思想是设立虚供地或虚需求点，化为供求平衡

的标准形式。

4、在图论中，称无圈的连通图为树。

5、运输问题中求初始基本可行解的方法通常有最小费用法、西北角法两

种方法。

510

二、（每小题分，共分）用图解法求解下列线性规划问题：

1maxz=6x+4x

）

12

2xx10





12



xx8



12

x7



2



xx0

，

12

解：《运筹学》复习参考资料

.doc

此题在“”中已有，不再重复。

2minz=3x+2x

）－

12⑴

2x4x22⑵





12

x4x10

⑶

12

2xx7

⑷

12



x3x1

⑸

12



xx

,0





12⑹、⑺

abcdab

解：可行解域为，最优解为点。

2x4x22





12=11，x=0

由方程组x0解出x12



2

x



1



==110

∴X*（，）T



x



2

∴minz=－3×11+2×0=－33

三、（15分）某厂生产甲、乙两种产品，这两种产品均需要A、B、C三种资源，

每种产品的资源消耗量及单位产品销售后所能获得的利润值以及这三种资源的储

备如下表所示：

ABC