《运筹学基础强化实践作业》由会员分享，可在线阅读，更多相关《运筹学基础强化实践作业（20页珍藏版）》请在金锄头文库上搜索。
1、word第一章 导论章节作业1. 简述运筹学的定义。答：运筹学利用计划方法和有关学科的要求，把复杂功能关系表示成数学模型，其目的是通过定量分析为决策和揭露新问题提供数量根据。2. 决策方法可以分为哪几类。 定性决策。根本上根据决策人员的主管经验或感受到的感觉或知识而制定的决策。 定量决策。借助于某些正规的计量方法而做出的决策，称定量决策。 混合性决策。必须运用定性和定量两种方法才能制定的决策。3. 应用运筹学进展决策过程的步骤有哪些。答：共六个步骤： 察待决策的问题所处的环境 分析定义待决策的问题 拟定模型 选择输入资料 提出解并验证它的合理性 实施最优解第二章 预测章节作业1. 比拟特尔斐法
2、和专家小组法这两种定性预测法的特点。答：特尔斐法属于中长期预测，它是希望在“专家群中取得比拟一致的意见的方法。其实施程序是：1确定课题；2选择专家；3设计咨询表；4逐轮咨询和信息反应；5采用统计分析方法。特尔斐法的特点：1在承受面讯或函询者之间是背对背的，也就是说专家发表意见是匿名。2进展屡次信息反应。3最后由调研人员整理并归纳专家们的总结意见。专家小组法专家小组法属于短期预测，是在承受咨询的专家之间组成一个小组，面对面地进展讨论与磋商，最后对需要预测的课题得出比拟一致的意见。2. 简述指数平滑预测法的原理。答：指数平滑预测法实际上是定量方法与定性方法相结合的一种预测方法。当我们发现t期的预测
3、值Ft与t期的实际值Xt之间出现较大的正或负误差e1时，我们可以根据当时当地的实际情况，加大平滑系数的值，使t+1期的预测值比拟接近于t期的实际值。如果误差e1的值不大，这说明t期的预测值与实际值比拟接近，而当时当地的情况又不会有太大的变化时，如此值可取小些。值的一般取值X围是：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-，的取值X围为：01；决策者对未来状态的估计融合到待定的概率值之中。2.简述决策的概念和程序。答：概念 决策可以从侠义和广义两方面来理解。从侠义说，决策可以解释为对一些可供选择的方案做出决策。从广义方面来说，决策不应只限于对几个可行方案的抉择，虽然抉择是整个决策过程的最关键程序。 程序：即明确决策项目的目的，寻求可行的方案在诸可行方案中进展抉择，对选定的决策方案经过实施后的结果进展总结评价。3.简述风险条件下决策的标准。答：最大期望收益值标准。也称期望利润标准，也称贝叶斯标准。最小期望损失值标准。是选择期望损失值最小的方案为
6、最优方案。第四章 库存管理章节作业1.如何理解平均库存的概念答：平均库存如此是指所有原材料，在制品，成品以与所有在手的呆滞物料的平均库存。计算公式：平均库存=期初库存+期末库存/2关于平均库存的概念的理解，下面引入平均库存量和平均库存额。平均库存额=每个单元或每个台套的单位价格库存物资单位乘与平均库存量。2.推导经济订货量EOQ的数学公式，与每次订货额最优金额、最优年订货次数等相关公式。答：经济订货量EOQ的数学公式为：1：设变量N:使总库存用达到最低情况下的最优订货量一台套或单元表示；A:全年所需要的库存台套或库存单元的总值以金额表示；R：每个台套或每个单元的单位价格进厂价格；P:每次订货的
7、订货费用；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公式的根本条件一样是库存保管费用等于年订货总费用。由 AP/RN=1/2NRC又由每次订货量最优订
8、货额=最优订货批量*单价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/2P)3.设有某军队部门，下一年度需要批通信设备3000
9、套，经会计核算，下一年度需要批通信设备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.作业时间的估计方法，各个结点时间的计算，各个活动时间的计算方法，如何应用时差判断关键路线。答：作业时间的估计方法：单一时间估计法：就是在
