《运筹学》试题参考答案.pdfVIP

学习资料收集于网络，仅供参考

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

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

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

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

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

的的标标准准形形式式。

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

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

种方法。

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

1）maxz6x+4x

12⑴

⑵

⑶

⑷

⑸、⑹

解：此题在“《《运运筹筹学学》》复复习习参参考考资资料料..ddoocc”中已有，不再重复。

2）minz－3x+2x

12⑴

⑵

⑶

⑷

⑸

⑹、⑺

解：

学习资料

学习资料收集于网络，仅供参考

可行解域为abcda，最优解为b点。

由方程组解出x111，x20

*T

∴X（1111，00）

∴minz－3×1111+2×00－33

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

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

备如下表所示：

ABC

甲94370

乙4610120

360200300

学习资料

学习资料收集于网络，仅供参考

1）建立使得该厂能获得最大利润的生产计划的线性规划模型；（5分）

2）用单纯形法求该问题的最优解。（10分）

解：1）建立线性规划数学模型：

设甲、乙产品的生产数量应为x、x，则x、x≥0，设z是产品售后的总利润，

1212

则

maxz70x+120x