事理求精运筹学期末作业.doc

一、选做题：请在以下的10题目中任选4题。注意：选做的4道题总分应大于等于60分。 1.在某建筑工程施工中需要制作50000套钢筋，每套钢筋由3.8m、3.1m和2.2m三种不同长度的钢筋各一根组成，它们的直径和材质相同。目前在市场上采购到的同类钢筋的长度每根均为10.9m，问应购进多少根10.9m的钢筋才能满足工程的需要？请列出模型。（15分） 2.用图解法求解下列线性规划问题，求出最优解。（15分） maxZ=10x1+5x2 3x1+4x2≤9 5x1+2x2≤8 x1,x2≥0 3. 请谈谈线性规划灵敏度分析在企业经营决策中的具体作用是什么？（10分） 4.已知某运输问题的产销平衡表及单位运价表如下表所示，求最优调拨方案。（20分） 产 地 销 地 产 量 A B C D E 1 2 3 10 20 30 15 40 35 20 15 40 20 30 55 40 30 25 50 100 150 销 量 25 115 60 30 70 5.运输调配模型的经济学意义是什么？（10分） 6.求下图中v1至v8的最短路径（20分） 7.求下图中所示的网络的最小费用最大流，图中括号内的数字表示（流量，费用）（30分） 8.已知某项目资料如下表所示，请画出网络计划图，并确定关键活动和关键路线。（25分） 活动 紧前活动 活动历时/天 A B C D E F G —— A A B,C C D,E D,E 6 5 10 8 4 7 6 9.某厂投入不同数额的资金对机器进行改造，改造有三种方法，分别为购新机器、大修和维护。根据经验，相关投入额及不同小路情况下的损益值如下表所示，请画出决策树并选择最佳方案。（25分） 效益值表 （单位：万元） 供选方案 投资额 销路好p=0.6 销路不好p=0.4 A1：购新机器 A2：大修 A3：维护 12 8 5 25 20 15 -20 -12 -0.8 10.某企业对一台机器的换代问题做决策，有三种方案：A1为另买一台新机器；A2为对老机器进行改建；A3是维护老机器。输入不同质量的原料，三种方案的收益如表1所示。越有30%的原料是质量好的，还可以花600元对原料的质量进行测试，这种测试可靠性如表2所示。用贝叶斯决策方法选择最优方案。（40分） 表1 收益值表 （单位：万元） 原料质量Ni 购新机器A1 改建老机器A2 维护老机器A3 N好（0.3） 3 1.0 0.8 N差（0.7） -15 0.5 0.6 表2 测试可靠性 P(ZK|Ni) 原料的实际质量 N1好 N2差 测试结果 Z1好 0.8 0.3 Z2差 0.2 0.7 二、必做题 请谈谈学习《事理求精运筹学》对你学习、工作和生活的启发。