管理运筹学试卷.docxVIP

北方交通大学 管理运筹学?试卷 学号________姓名________成绩________2009年12月 1、某厂用甲、乙、丙三种原料生产 A、B两种产品，相关资料如下： 单位 产 消耗 品 A B 原料可用量 原料成本 原 料 （千克） （元/千克） 甲 2 3 15 0.5 乙 2 5 24 1.0 丙 2 1 9 1.0 单位产品售价（元） 10 10.5 1)结构使该厂获收益最大的线性规划模型。 （不计加工成本） 2)用Excel求解该问题获得的敏捷度剖析结果如下表，写出最正确生产计划。 3)根据所给结果求解结果， 剖析如下情况： 1）该问题中原料甲、乙的敏捷度允许范围； 2）产品A的单位售价在多大范围内波动时，能够维持生产计划不变？ 3）此时，如果能够在市场上购置到原料甲、乙、丙，你是否购置？ 4）如果你决定购原料甲，要维持上述生产计划不变的话，购置的数量上限是多少？其价钱的上限是多少？  可变单元格 终 递减 目标式 允许的 允许的 单元格 名字 值 成本 系数 增量 减量 $A$4 X1 3 0 5 1 3 $B$4 X2 3 0 3 4.5 0.5 拘束 终 阴影 拘束 允许的 允许的 单元格 名字 值 价钱 限制值 增量 减量 $A$9 拘束1 15 0.25 15 1.5 6 $A$10 拘束2 21 0 24 1E+30 3 $A$11 拘束3 9 2.25 9 6 3 2、一种产品可分别在A、B、C、D4种设施的任何一种上加工。已知每种设施启用时的费用、 生产上述产品时的单件成本以及每种设施的最大加工能力如表所示。如需生产该产品 2000件，如 何使总的费用最少，试成立数学模型（不要求求解）。 设施 设施启用费（元） 生产成本（元/件） 最大加工能力（件） A 9200 20 900 B 8500 24 1000 C 7800 16 1200 D 6800 28 1600 3、某企业从两个产地A1，A2将物品运往三个销地B1、B2、B3，各产地产量和个销地销量以及各产地运往各销地的每件物品的运输费列表如下： 销地 单位运价 B1 B2 B3 产量（件） 产地 A1 6 4 6 300 A2 6 5 5 200 销量（件） 150 180 170 ① 初始调运方案； ② 比闭回路法进行查验，并找到最优运输方案。 4、考虑分派问题：某产品有五道工序待加工，它们可由五台机床分别达成，其加工成本如下： 机床 12345 工1 3 8 2 10 3 2 8 7 2 9 7 3 6 4 2 7 5 序4 8 4 2 3 5 5 9 10 6 9 10 5、某企业要从外国的某城市购置某大型设施，（外国的）出口港有两个选择，（国内的）入口港有两个选择，入口后的中转城市有两个选择。各港口或城市间的运费（单位：欧元）如下表。一家代 理商代理此次运输，代理商试图用图论的方法求出最正确的运输规划方案。请写出所用的方法，求解过程、最正确运输方案及总运费。 出口港1 出口港2 入口港1 入口港2 转运地1 转运地2 需求地 产地 3000 4500 —— —— —— —— —— 出口港1 —— —— 5000 4300 —— —— 出口港2 —— —— 4400 4600 —— —— —— 入口港1 —— —— —— —— 3000 4000 —— 入口港2 —— —— —— —— 2000 2300 —— 转运地1 —— —— —— —— —— 210 400 转运地2 —— —— —— —— 200 —— 500 6、下列图是一个住宅区的示意图。图中的点表示住宅楼。右图是这个住宅区的一期社区示意图， 点间的连线表示住宅楼之间的社区道路；左图是二期社区示意图，图中点间的连线表示将各住宅楼连 接在一同的中水收集管线；图中虚线表示连结一期和二期的城市规划路。现在要将该住宅区的一期和二期的中水办理系统用管道连结起来，试表达你解决这个问题的思路和最正确联络方式。 7、试用标号法求出下面网络中从发点 v1、v2到收点v7 的最大流、最大流的流量及该网络的最小 截集。图中每条弧上的权表示单位时间经过该段弧的的最大流量。 v1 v3 12 v5 9 7 5 5 3 5 v7 v2 12 9 v4 13 v6 8.求网络中1至8的最大流，图中弧旁数字为容量。 9、已知资料： 工序 紧前工序 工序时间/d a — 3 b a 4 c a 5 d b,c 7 e b,c 7 f c 8 g c 4 h d,e 2 i g 3 j h,i 2 要求： 1）绘制网络图； 2）计算各工序的最早动工、最迟动工时间； 3）确定重点路线。 10.举一个你在工作中碰到的实际问题,并利用你学过的管理运筹学知识,把 它变成数学模型.出师表 两汉：诸葛亮 先帝