工商管理07级本已考运筹学试题答案.docVIP

PAGE PAGE 9第 PAGE 9 页 共 NUMPAGES 9 页工商管理07级（本）已考《运筹学》试题参考答案资料加工、整理人——杨峰（函授总站高级讲师）※考试提示：可带计算器，另外建议带上铅笔、直尺、橡皮，方便绘图或分析。一、填空题（每空1分，共10分）1、运筹学是评价比较决策方案优劣的一种 数量化 决策方法。2、规划问题是指如何最合理的利用 有限的资源 ，使 产出的 消耗最小。3、在线性问题的标准形式中，aij称为 技术系数 。4、在单纯形解法中，检查zj－cj，若所有的zj－cj≥0，则此解 是最优解 ；若存在zj－cj≤0，则此解 不是最优解 。5、工作指派问题的数学模型可以看作 运输规划 问题的特例。6、在网络图中，弧的最大允许流通量称为 容量 ，用 cij 表示。二、（25分）某公司生产甲、乙两种产品，生产所需原材料、工时和零件等有关数据如下：甲 乙可用量原材料（吨/件）工时（工时/件）零件（套/件）2 25 2.513000吨4000工时500套产品利润（元/件） 4 3要求：⑴建立使利润最大的生产计划的数学模型； ⑵将数学模型化为标准形式；⑶用表解形式的单纯形法求解； ⑷求最大利润。解：⑴设甲、乙两种产品的生产数量为x1、x2，∵ x1、x2≥0设z为产品售后总利润，则max z = 4x1+3x2s.t.⑵加入松弛变量x3，x4，x5，得到等效的标准形式：max z= 4x1+3x2+0 x3+0 x4+0 x5s.t.⑶用表解形式的单纯形法求解，列表计算如下：CBXBb43000θLx1x2x3x4x50x33000221003000/2 =15000x44000525 =8000x5500（1）0001500/1 4↑30000x320000210-22000/2 =10000x415000（2.5）01-51500/2.5 =6004x150010001——400040 3↑00-40x3800001-0.8（2）800/2 =40034-2——4x150010001500/1 =5004301.2-2000-1.2 2↑0x5400000.5-0.4130.404x110010-0.50.4046004310.4000-1-0.40据上表，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分）运 销运价 地价产产产 地A1A2A3A4产量19129650273776036591150需求求：⑴用最小费用法建立运输计划的初始方案；⑵用位势法做最优解检验；⑶求最优解和最优方案的运费。解：⑴先用最小费用法（最小元素法）求此问题的初始基本可行解：地产用费地销地产用费地销A 1A 2A 3A 4Si19　129　650　×　×302027　3　7760　×　40　20　×365　91150　40　×　10　×d 16016030203020A31A334020A2A32初始方案总运费Z=9×30+6×20+3×40+7×20+6×40+9×10=980⑵按题目要求用位势法，作最优解检验：地产用费地销地产用费地销A 1A 2A 3A 4ui190120960　×　×3020277377－2－9　×　40　20　7　40　×　10　×vj9121618 所有检验数如下：＝＝9－0－9＝0 ， ＝＝12－0－12＝0 ，＝＝7－（－9）－9＝7 ， ＝＝7－（－9）－18＝－2 ，＝＝5－（－7）－12＝0 ，＝＝11－（－7）－18＝0。⑶再用闭回路法求最优解和最优方案的运费，先检验：地产用费地销地产用费地销A 1A 2A 3A 4Si19－312－79　650　×　×302027－33　77－360　×　40　20　×3650911－550　40　×　10　×d 160160∵所有检验数≤0， ∴该方案已是最