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

工商管理0?7级（本）已考《运筹学》试题参考答?案 资料加工、整理人——杨峰（函授总站高?级讲师） ※考试提示：可带计算器?，另外建议带?上铅笔、直尺、橡皮，方便绘图或?分析。 一、填空题（每空1分，共10分） 1、运筹学是评?价比较决策?方案优劣的?一种 数量化 决策方法。 2、规划问题是?指如何最合?理的利用 有限的资源? ，使 产出的 消耗最小。 3、在线性问题?的标准形式?中，aij称为? 技术系数 。 4、在单纯形解?法中，检查zj－cj，若所有的z?j－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 ⑷最大利润m?ax 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 3020A3 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 ⑵按题目要求?用位