工商管理07级（本）已考《运筹学》试题参.docVIP

工商管理07级（本）已考《运筹学》试题参考答案 资料加工、整理人——杨峰（函授总站高级讲师） ※考试提示：可带计算器，另外建议带上铅笔、直尺、橡皮，方便绘图或分析。 一、填空题（每空1分，共10分） 1、运筹学是评价比较决策方案优劣的一种 数量化 决策方法。 2、规划问题是指如何最合理的利用 有限的资源 ，使 产出的 消耗最小。 3、在线性问题的标准形式中，aij称为 技术系数 。 4、在单纯形解法中，检查zj－cj，若所有的zj－cj≥0，则此解 是最优解 ；若存在zj－cj≤0，则此解 不是最优解 。 5、工作指派问题的数学模型可以看作 运输规划 问题的特例。 6、在网络图中，弧的最大允许流通量称为 容量 ，用 cij 表示。 二、（25分）某公司生产甲、乙两种产品，生产所需原材料、工时和零件等有关数据如下： 甲 乙 可用量 原材料（吨/件） 工时（工时/件） 零件（套/件） 2 2 5 2.5 1 3000吨 4000工时 500套 产品利润（元/件） 4 3 要求：⑴建立使利润最大的生产计划的数学模型； ⑵将数学模型化为标准形式； ⑶用表解形式的单纯形法求解； ⑷求最大利润。 解：⑴设甲、乙两种产品的生产数量为x1、x2， ∵ x1、x2≥0 设z为产品售后总利润，则max z = 4x1+3x2 s.t. ⑵加入松弛变量x3，x4，x5，得到等效的标准形式： max z= 4x1+3x2+0 x3+0 x4+0 x5 s.t. ⑶用表解形式的单纯形法求解，列表计算如下： CB XB b 4 3 0 0 0 θL x1 x2 x3 x4 x5 0 x3 3000 2 2 1 0 0 3000/2 =1500 0 x4 4000 5 2.5 0 1 0 4000/5 =800 0 x5 500 （1） 0 0 0 1 500/1 =500 0 0 0 0 0 4↑ 3 0 0 0 0 x3 2000 0 2 1 0 -2 2000/2 =1000 0 x4 1500 0 （2.5） 0 1 -5 1500/2.5 =600 4 x1 500 1 0 0 0 1 —— 4 0 0 0 4 0 3↑ 0 0 -4 0 x3 800 0 0 1 -0.8 （2） 800/2 =400 3 x2 600 0 1 0 0.4 -2 —— 4 x1 500 1 0 0 0 1 500/1 =500 4 3 0 1.2 -2 0 0 0 -1.2 2↑ 0 x5 400 0 0 0.5 -0.4 1 3 x2 1400 0 1 1 -0.4 0 4 x1 100 1 0 -0.5 0.4 0 4600 4 3 1 0.4 0 0 0 -1 -0.4 0 据上表，X*=（100，1400，0，0，400）T ⑷最大利润max z =4×100+3×1400=4600（元） 三、求解指派问题，并求出最小费用。（15分） Min z = （cij）4×4= 解：用 “匈牙利法”求解。效率矩阵表示为： 行约简标号列约简 行约简 标号 列约简 至此已得最优解： ∴最小费用W=8+17+16+19=60 四、下列是将产品从三个产地运往四个销地的运输费用表。（20分） 运 销 运 价 地 价 产 产 产 地 A1 A2 A3 A4 产量 1 9 12 9 6 50 2 7 3 7 7 60 3 6 5 9 11 50 需求量 40 40 60 20 要求：⑴用最小费用法建立运输计划的初始方案； ⑵用位势法做最优解检验； ⑶求最优解和最优方案的运费。 解：⑴先用最小费用法（最小元素法）求此问题的初始基本可行解： 地产用费地销 地 产 用 费 地 销 A 1 A 2 A 3 A 4 Si 1 9 　 12 9 　 6 50 　 × 　 × 30 20 2 7 　 3 　 7 7 60 　 × 　 40 　 20 　 × 3 6 5 　 9 11 50 　 40 　 × 　 10 　 × dj 40 40 60 20 160 160 3020 30 20 A3 A4 1 40 40 10 A1 A3 3 40 20 A2 A3 2 初始方案总运费Z=9×30+6×20+3×40+7×20+6×40+9×10=980 ⑵按题目要求用位势法，作最优解检验：  地产用费地销 地 产 用 费 地 销 A 1 A 2 A 3 A 4 ui 1 9 0 12 0 9 6 0 　 × 　 ×