运筹学基础强化实践作业.docx

1、运筹学基础强化实践作业第一章导论章节作业1. 简述运筹学的定义。答：运筹学利用计划方法和有关学科的要求，把复杂功能关系表示成数学模型，其目的是通过定量分析为决策和揭露新问题提供数量根据。2.决策方法可以分为哪几类。定性决策。基本上根据决策人员的主管经验或感受到的感觉或知识而制定的决策。定量决策。借助于某些正规的计量方法而做出的决策，称定量决策。混合性决策。必须运用定性和定量两种方法才能制定的决策。3. 应用运筹学进行决策过程的步骤有哪些。答：共六个步骤：察待决策的问题所处的环境分析定义待决策的问题拟定模型 选择输入资料 提出解并验证它的合理性 实施最优解第二章预测章节作业1. 比较特尔斐法和专

2、家小组法这两种定性预测法的特点。答：特尔斐法属于中长期预测，它是希望在“专家群”中取得比较一致的意见的方法。其实施程序是：（1）确定课题；（2）选择专家；（3）设计咨询表；（4）逐轮咨询和信息反馈；（5）采用统计分析方法。特尔斐法的特点：（1）在接受面讯或函询者之间是背对背的，也就是说专家发表意见是匿名。（2）进行多次信息反馈。（3）最后由调研人员整理并归纳专家们的总结意见。专家小组法专家小组法属于短期预测，是在接受咨询的专家之间组成一个小组，面对面地进行讨论与磋商，最后对需要预测的课题得出比较一致的意见。2. 简述指数平滑预测法的原理。答：指数平滑预测法实际上是定量方法与定性方法相结合的一种

3、预测方法。当我们发现t期的预测值Ft与t期的实际值Xt之间出现较大的正或负误差e1时，我们可以根据当时当地的实际情况，加大平滑系数的值，使t+1期的预测值比较接近于t期的实际值。如果误差e1的值不大，这说明t期的预测值与实际值比较接近，而当时当地的情况又不会有太大的变化时，则值可取小些。值的一般取值范围是：0=1.当的值取0时，则表明不考虑t期的误差，Ft+1=Ft;当取1时，则表明将误差全部考虑进去，则Ft+1=Xt。3. 简述一元线性回归模型预测的过程答：一元线性回归模型是描述一个自变量与一个因变量之间相关关系的模型。方程为y=a+bx。系数的原则是使系数尽可能的接近实际值，其方法为最小二

4、乘法。其基本思路是先根据x,y的历史数据，求出a和b的值，建立起回归模型，再运用模型计算出不同的x所相对的不同的y值。第三章决测章节作业1.试述不确定条件下各种决策的标准，并比较各种决策标准的特点。答：最大最大决策标准。特点：实现方案选择中的乐观原则。决策时，决策者不放弃任何一个获得最好结果的机会，争取大中之大充满这乐观冒险精神。所有称之位乐观主义决策标准。最大最小决策标准。特点：对现实方案选择中采取的悲观原则，因此称为悲观主义决策标准。最小最大遗憾值决策标准。特点：如果决策失误未选取收益最大的方案，因而会产生遗憾，这个方案的收益值之差就是遗憾值或后悔值。现实主义决策标准。特点：又称折中主义决

5、策标准，把每个方案在未来可能遇到销路较好的概率定位，而把遇到销路较差的概率定为（1-），的取值范围为：01；决策者对未来状态的估计融合到待定的概率值之中。2.简述决策的概念和程序。答：概念决策可以从侠义和广义两方面来理解。从侠义说，决策可以解释为对一些可供选择的方案做出决策。从广义方面来说，决策不应只限于对几个可行方案的抉择，虽然抉择是整个决策过程的最关键程序。程序：即明确决策项目的目的，寻求可行的方案在诸可行方案中进行抉择，对选定的决策方案经过实施后的结果进行总结评价。3.简述风险条件下决策的标准。答：最大期望收益值标准。也称期望利润标准，也称贝叶斯标准。最小期望损失值标准。是选择期望损失值

6、最小的方案为最优方案。第四章库存管理章节作业1.如何理解平均库存的概念答：平均库存则是指所有原材料，在制品，成品以及所有在手的呆滞物料的平均库存。计算公式：平均库存=（期初库存+期末库存）/2关于平均库存的概念的理解，下面引入平均库存量和平均库存额。平均库存额=每个单元或每个台套的单位价格（库存物资单位）乘与平均库存量。2.推导经济订货量（EOQ）的数学公式，及每次订货额最佳金额、最佳年订货次数等相关公式。答：经济订货量（EOQ）的数学公式为：（1）：设变量N:使总库存用达到最低情况下的最佳订货量（一台套或单元表示）；A:全年所需要的库存台套或库存单元的总值（以金额表示）；R：每个台套或每个单

7、元的单位价格（进厂价格）；P:每次订货的订货费用；C：用平均库存货额的百分比来表示的保管费用率。（2）：推导公式订货费用=保管费用则A/R/N*p=1/2*N*R*C,其中D=A/RN=sort(2AP/R*R*C)每次订货额最佳金额的数学公式为：(1)设变量N:使总库存用达到最低情况下的最佳订货量（一台套或单元表示）；A:全年所需要的库存台套或库存单元的总值（以金额表示）；R：每个台套或每个单元的单位价格（进厂价格）；P:每次订货的订货费用；C：用平均库存货额的百分比来表示的保管费用率；P1:每次订货的最佳总金额（订货额）。与前面一样，推导ENQ公式的基本条件一样是库存保管费用等于年订货总费

8、用。由AP/RN=1/2NRC又由每次订货量最佳订货额=最佳订货批量*单价P1=NR因此AP/P1=1/2P1C所以P1=sort(2AP/C)最佳年订货次数等相关公式:Z:使库存总费用最小的最佳订货次数A:全年所需要的库存台套或库存单元的总值（以金额表示）；R：每个台套或每个单元的单位价格（进厂价格）；P:每次订货的订货费用；C：用平均库存货额的百分比来表示的保管费用率；P1:每次订货的最佳总金额（订货额）。由AP/RN=1/2NRC,P1=NR又由全年所需的库存总额=最佳订货金额*最佳订货次数A=PZ因此Z=A/p1=A/NRZP=1/2A/Z*CZ*Z=AC/2P所以Z=sort(AC/

9、2P)3.设有某军队部门，下一年度需要批通信设备3000套，经会计核算，下一年度需要批通信设备10万元/套，采购这种设备的订货费用为每次2000元，这种设备的年保管费用率为平均存货额的20%，求改通信设备的最佳订货量。解：设下一年度需要批通信设备为A=3000套下一年度需要批通信设备为R=10万/套订货费用为P=2000元年保管费用率为：C=20%最佳订货量为NN=2AP/R*R*C=2*3000*2000/100000*100000*20%=2000套答：改通信设备的最佳订货量为2000套。第五章线性规划章节作业1.线性规划的概念及模型结构是什么。答：线性规划是求一组变量得值，在满足一组约束

10、条件下，求得目标函数的最优解，使决策目标达到最优。线性规划模型结构：（1）变量。变量是指实际系统或决策问题中有待确定的未知因素，也是指系统中的可控因素，一般来说，这些因素对系统目标的实现及各项经济指标的完成其决定作用，故又称为决策变量。（2）目标函数。这是决策者对决策目标的数学描述，是一个极值问题，即最大值或最小值。（3）约束条件。约束条件是指实现目标的限制条件。（4）线性规划的变量应为正值。2.简述单纯形法基本原理，并比较求最大值与最小值问题时单纯形法步骤上的异同点。答：单纯形法是一种迭代算法，其基本原理是:首先设法找到一个(初始)基可行解，然后再根据最优性理论判断这个基可行解是否最优解。若

11、是最优解，则输出结果，计算停止;若不是最优解，则设法由当前的基可行解产生一个目标值更优的新的基可行解，再利用最优性理论对所得的新基可行解进行判断，看其是否最优解，这样就构成一个迭代算法。由于基可行解只有有限个，而每次目标值都有所改进，因而必可在有限步内终止。如果原问题确有最优解，必可在有限步内达到，且计算量大大少于穷举法;若原问题无最优解，也可根据最优性理论及时发现，停止计算，避免错误及无效运算。比较求最大值与最小值问题时单纯形法步骤上的异同点：相同点：（1）以原点为基础可行解，建立初始方案，列出单纯形表。（2）进行迭代。不同点：求最大值需要进行两次迭代，而最小值只需要一次迭代。3.设有甲、乙

12、、丙三种煤，每种煤的含硫量、能产生的热量以及每吨煤的价格如下：现要将三种煤混合后炼焦，每公斤混合煤产生的热量少于21千卡，含硫量不得超过0.00025，如何炼制才能使每吨煤的成本最低。解：第六章运输问题章节作业1.试述运输问题的基本步骤。答：一、建立运输图。二、求得一个最初的运输方案。求得一个最初的运输方案是采用一种叫西北角的方法。三、寻求改进方案。进行这一程序有两个方法，一个是阶石法，另一个是修正分配法。在这里我们用的是阶石法，它包括两步是改进路线和改进指数。四、建立改进方案、要求改进的方案可以节减运输的最大费用。五、对最优方案的几点解释。六。分配修正法，分配修正法也叫位势法。先用西北角发求

13、得最初的运输方案图进行改进，然后计算最初的运输方案中各空格的改进指数。2.试述解决运输问题的表上作业法中，西北角法，阶石法，修正分配法的原理及应用过程。答：西北角法：从运输图的西北角开始，将第一行（即W厂）的供应量先分配给第一列（即A段），以满足A段的需求；当W厂的供应大于A段的全部需求量时，剩余的供应量可以网B段分配，这样由西往东分配，直至将W厂的供应量全部分配完为止。当W厂的全部供应量小于A段的全部需求量时，即转入第二行（X厂）的分配：将X厂供应量的一部分或全部先分配给A段，以补足A段的短缺数量；其后，X厂若有剩余的供应量时，再往B段分配。检查最初的运输方案。看看所有采石厂的供应量是否都已

14、分配出去，所有工程段需要量是否已得到满足，如果计算无误。回答是肯定的，这样我们就得到了一个最初的一个运输方案。根据线性代数原理来运算。将数字格中的数字用圆圈圈上，再用虚线从上到下，从左到右把各个圆圈联系起来。3.假设有A、B、C三国生产小麦、大麦、燕麦，生产成本、可耕地面积及国际需求量如下图所示，试根据如下数据，建立一个分配方案，使得方案既满足国际需求，又使生产成本最小。第七章网络计划技术章节作业1.箭线式网络图的编绘过程。答：任务的分解。任务的分解就是把一个计划项目的总任务分解成一定数量的分任务，并确定它们之间的先后承接关系。任务分解的原则，主要是分工要清，职责要明，既要防止分工过细，网络图

15、过于繁杂，又要防止分工不清，相互扯皮的情况。具体有以下几点：工作性质不同或由不同单位执行的工作应分开；同一单位执行的工作，工作时间先后不衔接的应分开；占用时间，不消耗资源，但影响工程完工日期的工作都应作为分任务。绘制网络图。先画出没有紧前活动的A、B，给网络的开始点编号为；查看工作分解明细，以A、B作为紧前活动的活动分别有C、D、E。在A、B后分别画出紧前活动为A的活动E，紧前活动为B的活动D，给新增的节点编号，然后再A与B的后面画出紧前活动为A、B的活动C；同时引入虚活动，给新增的节点编号。；如第上一步中，继续查看工作分解明细，如此重复，绘制出网络图如下：2.作业时间的估计方法，各个结点时间

16、的计算，各个活动时间的计算方法，如何应用时差判断关键路线。答：作业时间的估计方法：单一时间估计法：就是在估计各项活动的作业时间时，只确定一个时间值。估计时，应参考过去从事同类活动的统计资料，务求确定的作业时间既符合时间既符合实际情况，又有先进性；三种时间估计法：就是在估计各项活动的作业时间时，先估计出三个时间值，然后再求出完成该活动的作业时间。三个时间值是：最乐观时间，最保守时间，最可能时间。结点时间的计算：节点最早开始时间计算公式：ESj=max(ij)ESi+Ti,j；节点最迟完成时间：LFi=min(ij)LFj-Ti,j；活动的时间计算方法：活动的最早开始时间：ESi,j=maxESh

17、,i+Th,i；活动的最早完成时间：EFi,j=ESi,j+Ti,j=ESi+Ti,j；最迟完成时间：LFi,j=LSi,j+Ti,j；活动的最迟开始时间：LSi,j=LF-Ti,j=LFi,j-Ti,j；关键线路是从十点出发，由各个关键活动连续相接直到直到终点的线路。关键线裤的线路时差等于0；结点时差为0的节点，叫做关键节点，所有关键路线上的节点时差都为0；3.设某项工程活动明细如下表所示，试编绘网络图，计算结点的网络时间，求出各项活动的最早开始，最早完成，最迟开始，最迟完成时间，并且用双线标出关键路线。第八章图论方法章节作业1.简述图的基本概念，构成要素；以及树的概念及生成方法。答：图的基

18、本概念为人们从事各种活动中，为了反映一些复杂的关系，常常在纸上用点和线画出格式各样的示意图。图的构成要素点以及点与点之间的一些连线。树的概念连通的不含圈的无向图称为树。闭圈法和破圈法。闭圈法这钟方法就是在已给的图中，每步选出一条边使它与已选边不构成圈，直到选够n-1条边为止。2.试述最短路线问题的解决过程。答从终点开始逐步逆向推算，找到与终点连接的最近点连接，其称为A；再从剩下的距离点中找到与A最近的点称为B,依次类推找到始点，此线路为始点到终点的最短路线。3.试述最大流量问题的解决步骤。并求出下图从甲地到乙地的最短路线。答：最大流量问题的解决步骤：任意选择从起点到终点的第一条路线。如上图甲地

19、到2为最短的第一条路线。另选二条从起点到终点的路线。如上图2到4为第二条。另选第三条从起点到终点的路线。如上图4到终点乙地。从起点到终点，已找不到这样的一条路线：在这条路线上，所有各条支线的流量能力全为正数。所以从甲地到乙地的最短路线为甲地24乙地。第九章马尔柯夫分析章节作业1.试述马尔柯夫分析的数学原理。答：在某些事物的概率转换过程中，第n次试验的结果，常常由第n-1次试验结果所决定。2.试述一阶马尔柯夫确定可能的未来市场分享率的过程总结。答：总结-马尔柯夫分析方法使用步骤。第一步：了解用户需求。建表说明在一个周期内用户的流动情况；建表说明在一个周期内长商获得丧失用户的商情。第二步：建立转移

20、概率矩阵。确定稳定成分即保留成分和转移成分即增加和减少成分在一个转移概率矩阵中，保留成分在对角线上，行值表示增加，列值表示减少。第三步：计算未来可能市场分享率。用原转移概率矩阵乘原市场分享率得到下一周的可能市场分享率。第四步：确定平衡条件。在平衡时，本周期和上一周期的市场分享率变化甚微。因而在数学上可认为他们是相等的。3.设三家公司同时向市场投放一种轮胎，当时三家公司所占的市场份额相等，但在第二年中，市场份额发生如下变化：甲公司保持顾客的80%，丧失5%给乙，丧失15%给丙；乙公司保持顾客的90%，丧失10%给甲，没有丧失给丙；丙公司保持顾客的60%，丧失20%给乙，丧失20%给乙；假设顾客的

21、购买倾向跟第一年相同，试问第三年底三家公司各占多少市场份额。解：设第三年的市场份额构成为（z1,z2,z3）（z1,z2,z3）=|0.80.050.15| |0.80.050.15|（1/3,1/3,1/3）*|0.10.90 | * |0.10.90 |0.20.20.6| |0.20.20.6|=(0.382,0.413,0.205)第10章盈亏分析模型章节作业1、试述产品的成本结构和销售结构答：成本结构亦称成本构成，产品成本中各项费用（例如，人力、原料、土地、机器设备、信息、通路、技术、能源、资金、政商关系、管理素质等)所占的比例或各成本项目占总成本的比重。成本分为固定成本和可变成本。

22、固定成本是指在一定时期内不随企业产量的增减而变化的费用。可变成本是指随着企业产品产量的增减而变化的费用2.画出盈亏平衡图，并且推导出线性盈亏模型的数学公式。答：推导线性盈亏模型的数学公式：C=F+V=(Fc+Fp)+V C为总成本V为可变成本F为固定成本Fc为预付成本Fp为计划成本总销售收入（I）=产品价格（M）+销售量（Q）I=M+Q 企业销售收入（I）=总成本（C）+利润（S）I=C+S 可变费用（V）=单件产品可变费用（V）X总销售量（Q）V=v+Q 由可得MQ=F+VQ+SMQ-VQ=F+S得Q= (F+S)/(M-V) 盈亏平衡点产量Q0=F/(M-V) 由I=MQ0或I=C则I=F

23、/(1-V/M) 与构成盈亏分析模型的基本公式。3.某项目设计生产能力为年产50万件产品，根据资料分析，估计单位产品价格为100元，单位产品可变成本为80元，固定成本为300万元，试用产量、生产能力利用率、单位产品价格分别表示项目的盈亏平衡点。已知该产品销售税金及附加的合并税率为5%。解：（1）根据题中所给的条件，可有TR=(P-T)Q=100X(1-5%)QTC=F+VQ=3000000+80Q100x(1-5%)Q*=3000000+80*Q*=200000(件)（2）BEP(%)=2000000/500000x100%=40%(3)BEP(P)=(3000000+500000x80)/5

24、00000+100*5%=91(元/件)第11章模拟的基本概念章节作业1.什么是随机变量、随机数、随机数分布。它们之间的关系是什么。答：变量在某些范围内是随机变化的，称为随机变量如果一个随机变量允许在某个给定的范围内具有有限个数的数值，它就是一个离散的随机变量。如果允许在某个给 定的范围内具有任何个数的数值，则是连续的随机变量随机数：累计频率数，称为随机数随机分布：大量随机数在不同背景的发生事件或服务事件的概率分布看作为随机分布（这些都是我的理解，谁有这几个概念的标准答案请放上来吧！）三者之间的关系：每一个随机变量和相关的某个范围内累计频率序列数相对应，也就是说：每个随机变量都对应一个随机数大

25、量的随机数在不同背景下的分布就是随即分布2.试述蒙特卡洛分析法原理。答：蒙特卡罗方法（MonteCarloMethod或MCM）是一种概率模拟方法，它是通过随机变量的统计试验来求解数学物理或工程技术问题的一种数值方法。早期的随机试验是用投针、掷骰子、掷钱币等方法进行，由于受模拟试验工具的限制，能真正解决的实际问题很少。20世纪40年代中期，由于电子计算机的发明，MCM首先在核武器的研制中得到应用。1964年，Howell将MCM引入到辐射换热计算领域18-24MCM模拟计算的基本思想是：将热辐射的传输过程分解为发射、反射、吸收、散射等一系列独立的子过程，并建立每个子过程的概率模型。令每个单元发

26、射一定量的能束，跟踪、统计每个能束的归宿（被哪些单元吸收，或反射），从而得到该单元辐射能量分配的统计结果。在辐射传递计算中应用的MCM主要有两种方法：(1)抽样能束携带能量，概率模拟和能量平衡方程的求解没有分离；(2)抽样能束不携带能量，概率模拟和温度场的迭代计算分离。前一种方法中，温度场每变化一次就需要重新进行一次MCM模拟计算，计算量巨大；后一种方法中，由MCM模拟计算的是各表面之间的辐射换热能量份额，通常以辐射传递系数（或辐射传递因子、辐射交换因子、辐射网络系数）表示，只要各表面的辐射物性不变，辐射传递系数不变。当温度场变化时，只需重新求解能量平衡方程即可，因此，目前普遍采用后一种方法。3.试述单渠道随机排队法及其应用范围。答：单渠道随机排队是指，是由一个服务台，随机到达和随机服务时间的情况形成。应用范围：餐饮服务时间问题。