工商管理05级(本)已考运筹学试题参.docVIP

工商管理05级（本）已考《运筹学》试题参考答案 资料加工、整理人——杨峰（函授总站高级讲师） ※考试提示：可带计算器，另外建议带上铅笔、直尺、橡皮，方便绘图或分析。 一、填空题（每空2分，共10分） 1、在线性规划问题中，若存在两个最优解时，必有 相邻的顶点是 最优解。 2、树图中，任意两个顶点间有且仅有 一条链 。 3、线性规划的图解法适用于决策变量为 两个 线性规划模型。 4、在线性规划问题中，将约束条件不等式变为等式所引入的变量被称为 松弛变量 。 5、求解不平衡的运输问题的基本思想是 设立虚供地或虚需求点，化为供求平衡的标准形式 。 6、运输问题中求初始基本可行解的方法通常有 最小费用法 与 西北角法 两种方法。 7、称无圈的连通图为树，若图的顶点数为p，则其边数为 p－1 。 二、（每小题5分，共10分）用图解法求解下列线性规划问题： ⑴ ⑵ ⑶ ⑷ ⑴ ⑵ ⑶ ⑷ ⑸、⑹ 解：此题在“《运筹学》复习参考资料.doc”中已有，不再重复。  ⑵ ⑶ ⑷、⑸ ⑵ ⑶ ⑷、⑸ ⑹ ⑴ 解： 从上图分析，可行解域为abcde，最优解为e点。 由方程组 解出x1=5，x2=3 ∴X*==（5，3）T ∴min z =Z*= 2×5+3=13 三、（15分）一家工厂制造甲、乙、丙三种产品，需要三种资源——技术服务、劳动力和行政管理。每种产品的资源消耗量、单位产品销售后所能获得的利润值以及这三种资源的储备量如下表所示： 　 技术服务 劳动力 行政管理 单位利润 甲 1 10 2 10 乙 1 4 2 6 丙 1 5 6 4 资源储备量 100 600 300 　 1）建立使得该厂能获得最大利润的生产计划的线性规划模型；（5分） 2）用单纯形法求该问题的最优解。（10分） 解：1）建立线性规划数学模型： 设甲、乙、丙三种产品的生产数量应为x1、x2、x3，则x1、x2、x3≥0，设z是产品售后的总利润，则 max z =10x1+6x2+4x3 s.t. 2）用单纯形法求最优解： 加入松弛变量x4，x5，x6，得到等效的标准模型： max z =10x1+6x2+4x3+0 x4+0 x5+0 x6 s.t. 列表计算如下：  CB XB b 10 6 4 0 0 0 θL x1 x2 x3 x4 x5 x6 0 x4 100 1 1 1 1 0 0 100 0 x5 600 （10） 4 5 0 1 0 60 0 x6 300 2 2 6 0 0 1 150 0 0 0 0 0 0 10↑ 6 4 0 0 0 0 x4 40 0 （3/5） 1/2 1 －1/10 0 200/3 10 x1 60 1 2/5 1/2 0 1/10 0 150 0 x6 180 0 6/5 5 0 －1/5 1 150 10 4 5 0 1 0 0 2↑ －1 0 －1 0 6 x2 200/3 0 1 5/6 5/3 －1/6 0 10 x1 100/3 1 0 1/6 －2/3 1/6 0 0 x6 100 0 0 4 －2 0 1 10 6 20/3 10/3 2/3 0 0 0 －8/3 －10/3 －2/3 0 ∴X*=（，，0，0，0，100）T ∴max z =10×+6×= 四、（10分）用大M法或对偶单纯形法求解如下线性规划模型： min z =540x1＋450x2＋720x3 解：用大M法，先化为等效的标准模型： max z/ =－540x1－450x2－720x3 s.t. 增加人工变量x6、x7，得到： max z/ =－540x1－450x2－720x3－Mx6－Mx7 s.t 大M法单纯形表求解过程如下：  CB XB b －540 －450 －720 0 0 －M －M θL x1 x2 x3 x4 x5 x6 x7 －M x6 70 3 5 9 －1 0 1 0 70/3 －M x7 30 （9） 5 3 0 －1 0 1 30/9=10/3 －12M －10M －12M M M －M －M 12M－540↑ 10M－450 12M－720 －M －M 0 0 －M x6 60 0 10/3 （8） －1 1/3 1 －1/3 60/8=2.5 －540 x1 10/3 1 5/9 1/3 0 －1/9 0 1/