第二讲线性规划与灵敏度分析.ppt

第2章 线性规划灵敏度分析Sensitivity Analysis for Linear Programming 本章内容要点: 线性规划灵敏度分析的概念和内容 使用Excel进行灵敏度分析 影子价格的经济意义和应用 3.5 线性规划模型的应用 解： （1）决策变量 本问题的决策变量是对五种投资对象的投资额。设：该公司对五种债券的投资额分别为x1 ，x2 ，x3 ，x4 ，x5（万元）。 （2）目标函数 本问题的目标是使得公司总回报额最大 3.5 线性规划模型的应用 （3）约束条件 总投资额为20万现金 汽车业的投资不得超过12万 电器业的投资不得超过8万 对长江汽车的投资不得超过对汽车业投资的65% 对纸业的投资不得低于对汽车业投资的20% 非负 3.5 线性规划模型的应用 数学模型（线性规划模型） 3.5 线性规划模型的应用 例3.8的电子表格模型 3.5 线性规划模型的应用 例3.9 连续投资问题。某部门在今后五年内考虑给下列项目投资，已知： 项目A：从第一年到第四年每年年初都可以投资，并于次年年末收回本利115%； 项目B：第三年年初可以投资，到第五年年末能收回本利125%，但规定最大投资额不超过4万元； 项目C：第二年初可以投资，到第五年末能收回本利140%，但规定最大投资额不超过3万元； 项目D：五年内每年初都可以购买公债，于当年末归还，并加利息6%。 该部门现有资金10万元，问应如何确定这些项目的每年投资额，使得第五年年末拥有的资金的本利总额最大？ 3.5 线性规划模型的应用 解： （1）决策变量 本题是一个连续投资问题，由于需要考虑每年年初对不同项目的投资额，为了便于理解，建立双下标决策变量。设xij为第i年初给项目j的投资额（万元） 根据给定条件，将决策变量列于表3-13中（P82） （2）约束条件 每年投资额＝可投资额（P82－83） 最大投资额、非负 3.5 线性规划模型的应用 （3）目标函数 该问题要求在第五年末拥有的资金的本利总额最大 目标也可以是投资的总回报额最大 但不是 用Excel求解 即可明白 3.5 线性规划模型的应用 数学模型（线性规划模型） 3.5 线性规划模型的应用 例3.9的电子表格模型 3.5 线性规划模型的应用 例3.9的灵敏度分析 从影子价格（“阴影价格”列）可知：第一年初增加或减少投资1万元，将导致第五年末拥有资金的本利增加或减少1.40万元，目前第一年投资额为10万元；第二年初增加或减少投资1万元，将导致第五年末拥有资金的本利增加或减少1.32万元，目前第二年的投资金额来自第一年投资于项目D而收回的106％的本利3万元（从“终值”列得知）；同样可知第三年初、第四年初、第五年初增加或减少投资1万元，将导致第五年末拥有资金的本利分别增加或减少1.22万元、1.15万元、1.06万元。 3.5 线性规划模型的应用 例3.10 某市场调查公司受某厂的委托，调查消费者对某种新产品的了解和反应情况。该厂对市场调查公司提出了以下要求： （1）共对500个家庭进行调查； （2）在被调查家庭中，至少有200个是没有孩子的家庭，同时至少有200个是有孩子的家庭； （3）至少对300个被调查家庭采用问卷式书面调查，其余家庭可采用口头调查； （4）在有孩子的被调查家庭中，至少有50％的家庭采用问卷式书面调查； （5）在没有孩子的被调查家庭中，至少有60％的家庭采用问卷式书面调查。 3.5 线性规划模型的应用 对不同家庭采用不同调查方式的费用如表3-16所示。 问：市场调查公司应如何进行调查，使得在满足厂方要求的条件下，使得总调查费用最少？ 表3-16 市场调查费用表 家庭类型 调查费用（元） 问卷式书面调查 口头调查 有孩子的家庭 50 30 没有孩子的家庭 40 25 3.5 线性规划模型的应用 解： （1）决策变量 根据题意，本问题的决策变量如下： x1：对有孩子的家庭采用问卷式书面调查的数目， x2：对有孩子的家庭采用口头调查的数目， x3：对没有孩子的家庭采用问卷式书面调查的数目， x4：对没有孩子的家庭采用口头调查的数目。 （2）目标函数 本问题的目标是使得总调查费用最小 3.5 线性规划模型的应用 （3）约束条件 共对500个家庭进行调查； 至少有200个是没有孩子的家庭； 至少有200个是有孩子的家庭； 至少有300个采用问卷式书面调查； 有孩子的家庭中，至少50％采用问卷式书面调查； 没有孩子的家庭中，至少60％采用问卷式书面调查； 非负。 3.5 线性规划模型的应用 数学模型（线性规划模型） 3.5 线性规划模型的应用 例3.10的电子