管理运筹学试卷

1、北方交通大学? 管理运筹学 ?试 卷学号 _姓名_ 成绩 _ 2009 年 12 月1、某厂用甲、乙、丙三种原料生产A 、 B 两种产品，有关资料如下：单位产消耗品AB原料可用量原料成本原料（千克）（元 / 千克）甲23150. 5乙25241.0丙2191.0单位产品售价（元）1010.51)构造使该厂获利润最大的线性规划模型。（不计加工成本）2)用 Excel 求解该问题得到的灵敏度分析结果如下表，写出最佳生产计划。3)根据所给结果求解结果，分析如下情况：（ 1）该问题中原料甲、乙的灵敏度允许范围；（ 2）产品 A 的单位售价在多大范围内波动时， 可以维持生产计划不变？（ 3）此时，如果可

2、以在市场上购买到原料甲、 乙、丙，你是否购买？（ 4）如果你决定购原料甲，要维持上述生产计划不变的话，购买的数量上限是多少？其价格的上限是多少？可变单元格终递减目标式允许的允许的单元格名字值成本系数增量减量$A$4X130513$B$4X23034.50.5约束终阴影约束允许的允许的单元格名字值价格限制值增量减量$A$9约束 1150.25151.56$A$10约束 2210241E+303$A$11约束 392.259632、一种产品可分别在A 、 B、 C、 D4 种设备的任何一种上加工。已知每种设备启用时的费用、生产上述产品时的单件成本以及每种设备的最大加工能力如表所示。如需生产该产品2

3、000 件，如何使总的费用最少，试建立数学模型（不要求求解）。设备设备启用费（元）生产成本（元 /件）最大加工能力（件）A920020900B8500241000C7800161200D68002816003、某公司从两个产地 A1 ，A2 将物品运往三个销地 B1、B2、B3，各产地产量和个销地销量以及各产地运往各销地的每件物品的运输费列表如下：销地单位运价B1B2B3产量（件）产地A1646300A2655200销量（件）150180170初始调运方案；比闭回路法进行检验，并找到最优运输方案。4、考虑分配问题：某产品有五道工序待加工，它们可由五台机床分别完成，其加工成本如下：机床12345

4、工 1382103287297364275序 484235591069105、某公司要从国外的某城市购买某大型设备， （国外的）出口港有两个选择， （国内的）进口港有两个选择，进口后的中转城市有两个选择。各港口或城市间的运费（单位：欧元）如下表。一家代理商代理此次运输，代理商试图用图论的方法求出最佳的运输规划方案。请写出所用的方法，求解过程、最佳运输方案及总运费。出口港 1出口港 2进口港 1进口港 2转运地 1转运地 2需求地产地30004500出口港 150004300出口港 244004600进口港 130004000进口港 220002300转运地 1210400转运地 2200500

5、6、下图是一个住宅区的示意图。图中的点表示住宅楼。右图是这个住宅区的一期社区示意图，点间的连线表示住宅楼之间的社区道路；左图是二期社区示意图，图中点间的连线表示将各住宅楼连接在一起的中水收集管线； 图中虚线表示连接一期和二期的城市规划路。 现在要将该住宅区的一期和二期的中水处理系统用管道连接起来，试叙述你解决这个问题的思路和最佳联结方式。7、试用标号法求出下面网络中从发点v1 、 v2 到收点 v7的最大流、 最大流的流量及该网络的最小截集。图中每条弧上的权表示单位时间通过该段弧的的最大流量。v1v312v5975535v7v2129v413v68.求网络中1 至 8 的最大流，图中弧旁数字为

6、容量。9、已知资料：工序紧前工序工序时间 /da3ba4ca5db,c7eb,c7fc8gc4hd,e2ig3jh,i2要求：（ 1） 绘制网络图；（ 2） 计算各工序的最早开工、最迟开工时间；（ 3） 确定关键路线。10.举一个你在工作中遇到的实际问题,并利用你学过的管理运筹学知识,把它变成数学模型.出师表两汉：诸葛亮先帝创业未半而中道崩殂， 今天下三分， 益州疲弊， 此诚危急存亡之秋也。 然侍卫之臣不懈于内，忠志之士忘身于外者，盖追先帝之殊遇，欲报之于陛下也。诚宜开张圣听，以光先帝遗德，恢弘志士之气，不宜妄自菲薄，引喻失义，以塞忠谏之路也。宫中府中，俱为一体；陟罚臧否，不宜异同。若有作奸犯

7、科及为忠善者，宜付有司论其刑赏，以昭陛下平明之理；不宜偏私，使内外异法也。侍中、侍郎郭攸之、费祎、董允等，此皆良实，志虑忠纯，是以先帝简拔以遗陛下：愚以为宫中之事，事无大小，悉以咨之，然后施行，必能裨补阙漏，有所广益。将军向宠，性行淑均，晓畅军事，试用于昔日，先帝称之曰中之事，悉以咨之，必能使行阵和睦，优劣得所。“能 ”，是以众议举宠为督：愚以为营亲贤臣，远小人，此先汉所以兴隆也；亲小人，远贤臣，此后汉所以倾颓也。先帝在时，每与臣论此事，未尝不叹息痛恨于桓、灵也。侍中、尚书、长史、参军，此悉贞良死节之臣，愿陛下亲之、信之，则汉室之隆，可计日而待也。臣本布衣，躬耕于南阳，苟全性命于乱世，不求闻达于诸侯。先帝不以臣卑鄙，猥自枉屈，三顾臣于草庐之中，咨臣以当世之事，由是感激，遂许先帝以驱驰。后值倾覆，受任于败军之际，奉命于危难之间，尔来二十有一年矣。先帝知臣谨慎，故临崩寄臣以大事也。受命以来，夙夜忧叹，恐托付不效，以伤先帝之明；故五月渡泸，深入不毛。今南方已定，兵甲已足，当奖率三军，北定中原，庶竭驽钝，攘除奸凶，兴复汉室，还于旧都。此臣所以报先帝而忠陛下之职分也。至于斟酌损益，进尽