管理运筹学试卷

1北方交通大学«管理运筹学»试卷学号________姓名________成绩________2009年12月1、某厂用甲、乙、丙三种原料生产A、B两种产品，有关资料如下：单位消耗AB原料可用量（千克）原料成本（元/千克）甲23150.5乙25241.0丙2191.0单位产品售价（元）1010.51)构造使该厂获利润最大的线性规划模型。（不计加工成本）2)用Excel求解该问题得到的灵敏度分析结果如下表，写出最佳生产计划。3)根据所给结果求解结果，分析如下情况：（1）该问题中原料甲、乙的灵敏度允许范围；（2）产品A的单位售价在多大范围内波动时，可以维持生产计划不变？（3）此时，如果可以在市场上购买到原料甲、乙、丙，你是否购买？（4）如果你决定购原料甲，要维持上述生产计划不变的话，购买的数量上限是多少？其价格的上限是多少？2、一种产品可分别在A、B、C、D4种设备的任何一种上加工。已知每种设备启用时的费用、生产上述产品时的单件成本以及每种设备的最大加工能力如表所示。如需生产该产品2000件，如何使总的费用最少，试建立数学模型（不要求求解）。设备设备启用费（元）生产成本（元/件）最大加工能力（件）A920020900B8500241000C7800161200D6800281600可变单元格终递减目标式允许的允许的单元格名字值成本系数增量减量$A$4X130513$B$4X23034.50.5约束终阴影约束允许的允许的单元格名字值价格限制值增量减量$A$9约束1150.25151.56$A$10约束2210241E+303$A$11约束392.25963产品原料源23、某公司从两个产地A1，A2将物品运往三个销地B1、B2、B3，各产地产量和个销地销量以及各产地运往各销地的每件物品的运输费列表如下：销地单位运价产地B1B2B3产量（件）A1A2664565300200销量（件）150180170①初始调运方案；②比闭回路法进行检验，并找到最优运输方案。4、考虑分配问题：某产品有五道工序待加工，它们可由五台机床分别完成，其加工成本如下：机床12345工1382103287297364275序484235591069105、某公司要从国外的某城市购买某大型设备，（国外的）出口港有两个选择，（国内的）进口港有两个选择，进口后的中转城市有两个选择。各港口或城市间的运费（单位：欧元）如下表。一家代理商代理此次运输，代理商试图用图论的方法求出最佳的运输规划方案。请写出所用的方法，求解过程、最佳运输方案及总运费。出口港1出口港2进口港1进口港2转运地1转运地2需求地产地30004500——————————出口港1————50004300————出口港2————44004600——————进口港1————————30004000——进口港2————————20002300——转运地1——————————210400转运地2————————200——50036、下图是一个住宅区的示意图。图中的点表示住宅楼。右图是这个住宅区的一期社区示意图，点间的连线表示住宅楼之间的社区道路；左图是二期社区示意图，图中点间的连线表示将各住宅楼连接在一起的中水收集管线；图中虚线表示连接一期和二期的城市规划路。现在要将该住宅区的一期和二期的中水处理系统用管道连接起来，试叙述你解决这个问题的思路和最佳联结方式。7、试用标号法求出下面网络中从发点v1、v2到收点v7的最大流、最大流的流量及该网络的最小截集。图中每条弧上的权表示单位时间通过该段弧的的最大流量。8.求网络中1至8的最大流，图中弧旁数字为容量。5v4133597512129v6v2v3v1v5v749、已知资料：工序紧前工序工序时间/dabcdefghij—aab,cb,cccd,egh,i3457784232要求：（1）绘制网络图；（2）计算各工序的最早开工、最迟开工时间；（3）确定关键路线。10.举一个你在工作中遇到的实际问题,并利用你学过的管理运筹学知识,把它变成数学模型.