运筹学A-10-2期末考试复习资料.doc

PAGE  第 PAGE 3页共 NUMPAGES 3页 运筹学复习资料 1.在任一个树中，点数比它的边数多1。 2.网络计划技术一章中所述的网络图分为箭线式网络图和结点式网络图两种。 3.一元线性回归模型预测法中，y=a+bx的重要特性之一是该直线必定通过()点。 4. 采购存货台套或存货单元时发生的运输费用不属于订货费用的支出。 5.无先例可循的新问题的决策称为特殊性决策。 6.以结点9为始点的活动共有4个，它们的最迟开始时间各为：LS9,11=5天；LS9,13=6天；LS9,15=8天，LS9,17=9天。则结点9的最迟开始时间LS9为5天。 7.在运输方案中出现退化现象，是指数字格的数目小于m+n-1。 8.用图解法求解一个关于最大利润的线性规划问题时，必须画出α线，其最优解点必位于该线与可行解区域1-α的交点上。 9.在资源受限制时，时间与资源优化的方法之一，是先将有限的资源从进入活动调往网络活动，以便均衡地使用资源。 10.在运输问题中，通常以达到不确定或获得风险为目标，来选择最佳运输方案。 11.从教材列举的实例中可以归纳出求最短路线问题应从终点开始推算。 12.决策方法的分类是定性决策、定量决策和混合性决策。 13．在单纯性法计算中，如果检验数都小于等于零，而且非基变量的检验数全为负数，则表明此问题有唯一最优解。 14.互相对偶的两个线性规划问题，若其中一个无可行解，则另一个必定有可行解，也可能无可行解。 15．资源的影子价格是一种机会成本。 16.线形规划的标准形式有如下四个特点：目标最大化、约束为等式、决策变量均非负、右端项非负。 17．一个模型是m个约束，n个变量，则它的对偶模型为n个约束，m个变量。 18.检验运输方案的闭合回路法中，该回路含有1个空格为顶点。 19．m个产地，n个销地的初始调运表中，调运数字应该为m+n --１个?。 20．在网络图中，关键线路是指各条线路中作业总时间最长的一条线路。 21．具有n个顶点的树的边数是n -1个。 1.折衷决策准则(折衷系数为α)假定每个方案中最大收益的概率为总运费最少，最小收益的概率为总运输利润最大。 2．运输问题中，当总供应量小于总需求量时，求解时需虚设一个供应点，此点的供应量应等于（总需求量与总供应量之差）。 3．一方阵中，如果其每一行都是概率向量，则称此方阵为概率矩阵。 4．线性规划中，任何基对应的决策变量称为基变量。 5．在库存管理中，若某类存货品种占总存货品种的约60%左右，而年度总价值占全部存货总价值的10%左右，则该类存货为c_类存货。 6．在图论方法中，通常用_点--表示人们研究的对象，用_线--表示对象之间的某种联系。 7．可行域中任意两点间联结线段上的点均在可行域内，这样的点集叫凸集。 8.PERT图中，事件（结点）的最早开始时间是各项紧前作业最早结束时间中的最大值。 9．动态规划是解决多阶段决策过程最优化问题的一种理论和方法。 10.预测的原理有慢性原理、类推原理、相关原。 11.在有一个起点和一个终点的网络中，最大流量问题是企图找出能在起点回归偏差平方和并通过这个剩余偏差平方和，在终点输出的最大流量。 12.某商店在夏天炎热程度未知情况下，决定是否大批量购进空调设备，这是在年度需用价值条件下的决策问题。如果预计天气非常炎热的概率为40%，这是C类条件下的决策问题。 13.在一元线性回归模型预测法中，总偏差平方和等于回归偏差平方和加剩余偏差平方和。如果等利润与总偏差平方和之比越高(→1)，则说明y与x之间的相关程度越高，也就说明边缘折线越小，将来利用y=x方程进行预测，精度就越高。 14.ABC分析法就是按各种存货台套或存货单元的非关键，将它们分为A、B、C三类。若某类存货台套占全部存货台套数的60%，而年度需用价值仅占全部存货年度需用价值的10%，则称这类存货台套为关键存货台套。 二、计算题。 1.若某产品中有一外购件，年需求量为20000件，单价为100元/件，由于该件可在市场采购，故订货提前期为零，并设不允许缺货。已知这种零件的年保管费用率为平均存货额的20%，且经计算得到经济订货量为2000件/次，试求采购这种零件每次所需的订货费用和全年所需的保管费用。 解：由E.O.Q公式，，得 P= =2000（元/次） C保=NuRCI=×2000×100×20% =20000(元) 或：C保=C订= =20000（元） 2.某县统计了自1990年以来，各年全县企业销售收入，其数据如下表所示： 全县企业销售收入表 单位：亿元 年 份1990 1991 1992 1993 1994 1995销售收入xt7.0 7.3 11.4