运筹学基础-线性规划(3)
- 格式:ppt
- 大小:1.52 MB
- 文档页数:25


运筹学基础课后习题答案[2002年版新教材]第一章导论P51.、区别决策中的定性分析和定量分析,试举例。
定性——经验或单凭个人的判断就可解决时,定性方法定量——对需要解决的问题没有经验时;或者是如此重要而复杂,以致需要全面分析(如果涉及到大量的金钱或复杂的变量组)时,或者发生的问题可能是重复的和简单的,用计量过程可以节约企业的领导时间时,对这类情况就要使用这种方法。
举例:免了吧。
2、.构成运筹学的科学方法论的六个步骤是哪些?.观察待决策问题所处的环境;.分析和定义待决策的问题;.拟定模型;.选择输入资料;.提出解并验证它的合理性(注意敏感度试验);.实施最优解;3、.运筹学定义:利用计划方法和有关许多学科的要求,把复杂功能关系表示成数学模型,其目的是通过定量分析为决策和揭露新问题提供数量根据第二章作业预测P251、.为了对商品的价格作出较正确的预测,为什么必须做到定量与定性预测的结合?即使在定量预测法诸如加权移动平均数法、指数平滑预测法中,关于权数以及平滑系数的确定,是否也带有定性的成分?答:(1)定量预测常常为决策提供了坚实的基础,使决策者能够做到心中有数。
但单靠定量预测有时会导致偏差,因为市场千变万化,影响价格的因素很多,有些因素难以预料。
调查研究也会有相对局限性,原始数据不一定充分,所用的模型也往往过于简化,所以还需要定性预测,在缺少数据或社会经济环境发生剧烈变化时,就只能用定性预测了。
(2)加权移动平均数法中权数的确定有定性的成分;指数平滑预测中的平滑系数的确定有定性的成分。
2.、某地区积累了5个年度的大米销售量的实际值(见下表),试用指数平滑法,取平滑系数α=0.9,预测第6年度的大米销售量(第一个年度的预测值,根据专家估计为4181.9千公斤)年度12345大米销售量实际值(千公斤)52025079393744533979。
答:F6=a*x5+a(1-a)*x4+a(1-a)~2*x3+a(1-a)~3*x2+a(1-a)~4*F16=0.9*3979+0.9*0.1*4453+0.9*0.01*3937+0.9*0.001*5079+0.9*0.0001*4181.9F6=3581.1+400.77+35.433+4.5711+0.3764F6=4022.33、某地区积累了11个年度纺织品销售额与职工工资总额的数据,列入下列表中(表略),计算:(1)回归参数a,b(2)写出一元线性回归方程。
第1章线性规划Chapter 1 Linear Programming本章内容提要线性规划是运筹学的重要内容。
本章介绍线性规划数学模型、线性规划的基本概念以及求解线性规划数学模型的基本算法——单纯形法。
学习本章要求掌握以下内容:⏹线性规划模型的结构⏹线性规划的标准形式,非标准形式转化为标准形式⏹线性规划的图解以及相应的概念。
包括:约束直线,可行半空间,可行解,可行域,凸集,极点,目标函数等值线,最优解⏹线性规划的基本概念。
包括:基,基础解,基础可行解,基变量,非基变量,进基变量,离基变量,基变换⏹单纯形法原理。
包括:基变量和目标函数用非基变量表出,检验数,选择进基变量的原则,确定离基变量的方法,主元,旋转运算⏹单纯形表。
包括初始单纯形表的构成,单纯形表运算方法⏹初始基础可行解,两阶段法⏹退化的基础可行解§1.1 运筹学和线性规划1.1.1 运筹学运筹学(Operations Research)是二十世纪三十年代二次大战期间由于战争的需要发展起来的一门学科。
当时,英国组织了一批自然科学和工程科学的学者,和军队指挥员一起,研究大规模战争提出的一些问题。
如轰炸战术的评价和改进、反潜艇作战研究等,研究结果在战争实践中取得了明显得效果。
这些研究当时在英国称为Operational Research,直译为作战研究。
战争结束以后,这些研究方法不断发展完善,并逐步形成学科理论体系,其中一些主要的理论和方法包括:线性规划,网络流,整数规划,动态规划,非线性规划,排队论,决策分析,对策论,计算机模拟等。
这些理论和方法在经济管理领域也得到了广泛应用,Operations Research也转义成为“作业研究”。
我国将Operations Research译成“运筹学”,非常贴切地将Operations Research这一英文术语所包含的作战研究和作业研究两方面的涵义都体现了出来。
现在,运筹学已经成为管理科学重要的基础理论和应用方法,是管理科学专业基本的必修课程之一。
线性规划经典例题引言概述:线性规划是一种运筹学方法,用于解决线性约束条件下的最优化问题。
它在各个领域都有广泛的应用,包括生产计划、资源分配、运输问题等。
本文将介绍几个经典的线性规划例题,以帮助读者更好地理解和应用线性规划方法。
一、生产计划问题1.1 最大利润问题在生产计划中,一个常见的线性规划问题是最大利润问题。
假设一个公司有多个产品,每个产品的生产和销售都有一定的成本和利润。
我们需要确定每个产品的生产数量,以最大化整体利润。
1.2 生产能力限制另一个常见的问题是生产能力限制。
公司的生产能力可能受到设备、人力资源或原材料等方面的限制。
我们需要在这些限制下,确定每个产品的生产数量,以实现最大化的利润。
1.3 市场需求满足除了考虑利润和生产能力,还需要考虑市场需求。
公司需要根据市场需求确定每个产品的生产数量,以满足市场需求,并在此基础上最大化利润。
二、资源分配问题2.1 资金分配问题在资源分配中,一个常见的线性规划问题是资金分配问题。
假设一个公司有多个项目,每个项目需要一定的资金投入,并有相应的回报。
我们需要确定每个项目的资金分配比例,以最大化整体回报。
2.2 人力资源分配另一个常见的问题是人力资源分配。
公司的人力资源可能有限,而各个项目对人力资源的需求也不同。
我们需要在人力资源有限的情况下,确定每个项目的人力资源分配比例,以实现最大化的效益。
2.3 时间分配除了资金和人力资源,时间也是一种有限资源。
在资源分配中,我们需要合理安排时间,以满足各个项目的需求,并在此基础上实现最大化的效益。
三、运输问题3.1 最小成本运输问题在运输领域,线性规划可以用于解决最小成本运输问题。
假设有多个供应地和多个需求地,每个供应地和需求地之间的运输成本不同。
我们需要确定每个供应地和需求地之间的货物运输量,以实现最小化的总运输成本。
3.2 运输能力限制另一个常见的问题是运输能力限制。
运输公司的运输能力可能受到车辆数量、运输距离或运输时间等方面的限制。