logo资料库

2007年天津工业大学管理科学基础考研真题.doc

第1页 / 共5页
第2页 / 共5页
第3页 / 共5页
第4页 / 共5页
第5页 / 共5页
资料共5页,全文预览结束
2007 年天津工业大学管理科学基础考研真题 一、填空题(每空 2 分,共 20 分) 1.用图解法求解一个关于最大利润的线性规划问题时,必须画出__(1) 线,其最优解点必 位于该线与可行解区域__(2)_的交点上。 2.在单纯形法中, 目的是(3)_ 目的是(4)__ 3.动态规划中,对于一个给定的问题,如果有固定的_⑤_和_⑥,则顺序递推和逆序递推会 得到相同的最优结果。 4.用表上作业法求解总运输成本最小的运输问题时,当_⑦)时,就得最优运输方案, 5.在风险条件下的决策中,是根据_(8)_原则进行分析。 6.在箭线式网络图中,不消耗资源,也不占用时间的活动称为虚工作,其作用只是为了⑨。 7.动态规划方法的关键在于正确地写出基本的 00_和恰当的边界条件(简称基本方程) 二、单选题(每题 2 分,共 10 分) 1.在运输方案中出现退化现象,是指数字格的数目( ) A.等于 m+n B.大于 m+n-1C.小于 m+n-1 D.等于时 n-1 2.下列叙述正确的是 A.线性规划问题,若有最优解,则必是一个基变量组的可行基解 B. 线性规划问题一定有可行基解 C.线性规划问题的最优解只能在极点上达到 D.单纯形法求解线性规划问题时每换基迭代一次必使目标函数值下降一次 3.以下叙述中,不正确的是( ) A.树的点数为线数加 1
B.树的任意两点间只有一条路 C.图的点数大于线数 D.任何不连通图都不是树 4.某最大化线性规划问题的最终单纯形表如下∶ 使基变量的组成不变的 b 的变化范围是 5.线性规划模型中,松弛变量的经济意义是 A.超用的资源 B.未被充分利, C.约束资源的供应限制 D 约束条件所付的代价 三、计算题(22 分) (1)、用单纯形法求解,并指出问题的解属于哪一类;(20 分) 四、应用题 1.某企业生产 A、B 两种产品,企业拥有的资源,单位产品消耗和单位产品利润见表 1,以 利润最大化为目标模型的最终表见表 2,问题∶ (1)如果资源 3 减少 20,对目标有何影响?(3 分) (2)写出对偶问题并求解。(7 分)
表 1 资源、单位产品消耗和单位产品利润表产品 2. 有三个供电站,向四个城市供电,资料如表 3 所示,费用见表 4。 问如何供电能使总的输电费用为最小? (16 分)表 3 电力供需表 表三 表四 3.考虑下列街道网络∶弧上的数字代表车流容量。问题是要在尚未定向的街道上标以单向交 通的标志,以使从节点 1 到节点 6 的车流量最大。(16 分)
4.某牧场有 15 千元资金,它可以买 A、B 两种牛。每花 1 千元买 A、B 牛后,当年及以后每 年各生出 2、3 头小牛,且当年各获利 500 元、200 元;以后每年用按此比例的资金继续买牛。 问今后四年应如何买牛才能使第四年末的牛群最大? (15 分) 5.某厂正打算生产一种新产品,但这种新产品今后销路如何目前不能完全确定,估计今后销 路好的概率是 0.5,销路差的概率也是 0.5,生产此种新产品目前已有 A,B 两种现成的工艺 可采用,若用工艺 A 生产,投资较少,但产量也低,如销路好可获利 20 万元,销路差则亏 损 10 万元;若用工艺 B 生产,所需设备的投资较大,但产量高,如销路好可获利 100 万元, 销路差将亏损 20 万元。 该厂一位工程师又提出了一种新工艺的设想,但要采用这项工艺,就必须投入大量试验费用, 估计试验顺利的概率是 0.8,试验不顺利的概率是 0.2。若试验顺利,采用新工艺生产成本 就比较低,估计销路好可获利 200 万元,销路差将亏损 50 万元,若试验不顺利,新工艺的 生产成本就较高,销路好将获利 50 万元,销路差将亏损 100 万元。 该厂厂长是个比较谨慎的决策者,现已得到他在此问题上的效用函数,各货币损益值所对应 的效用值见下表∶ (1)画出此问题的决策树;(8 分) (2)用期望货币值标准求最优决策∶ (6 分) (3)用期望效用值标准求该厂长在此问题上的最优决策(6 分) 6.考虑由 A、B..、I 九道工序构成的计划项目,其前后工序关系和时间的估计值如下 最可能时间(m)乐观时间(a)
(1)画出本计划网络图(9 分)。 (2)求出每道工序的平均时间和方差(4 分)。 (3)求出计划项目的期望工期和方差(6 分)。 (4)求出工期不迟于 50 天的概率和比期望工期提前 4 天的概率(给出式子即可,2 分)。
分享到:
收藏