第3章-线性规划的建模与应用.ppt

3.5线性规划模型的应用(3)约束条件①对于每个月上月库存量（si-1）＋本月生产量（xi）-市场需求＝本月月末库存量（si）②公司每月的生产能力为100③每月仓库容量为50④非负3.5线性规划模型的应用数学模型（线性规划模型）3.5线性规划模型的应用例3.7的电子表格模型3.5线性规划模型的应用资金管理问题线性规划在资金管理方面的应用主要包括投资组合优化、连续投资、财务计划、资本预算等。本小节将介绍线性规划在投资组合优化与连续投资方面的应用。更多的例子请见第9章。投资组合优化问题研究如何选择投资对象，例如，如何选择不同的债券或股票，在满足某些要求的前提下，使得利润最大或风险最小。因此，其决策变量是对各种可能的投资对象的投资组合，其目标函数通常是期望回报最大化或风险最小化，而约束条件则可包括总投资额、公司政策、法律法规等。例3.8是期望回报额最大化，采用线性规划模型。当考虑投资风险（成本）与收益之间的平衡时，更多的是采用非线性规划模型，具体见第7章。3.5线性规划模型的应用例3.8投资组合优化问题某公司董事会决定将20万现金进行债券投资。经咨询，现有五种债券是较好的投资对象，它们是：黄河汽车，长江汽车，华南电器，西南电器，缜山纸业。它们的投资回报率如表3—12所示。为减少风险，董事会要求，对汽车业的投资不得超过12万，对电器业的投资不得超过8万，其中对长江汽车业的投资不得超过对汽车业投资的65%，对纸业的投资不得低于对汽车业投资的20%。该公司应如何投资，才能在满足董事会要求的前提下使得总回报额最大？表3-12五种债券的投资回报债券名称黄河汽车长江汽车华南电器西南电器缜山纸业回报率6.5%9.2%4.5%5.5%4.2%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）3.5线性规划模型的应用（2）约束条件每年投资额＝可投资额（P82－83）、最大投资额、非负3.5线性规划模型的应用（3）目标函数该问题要求在第五年末拥有的资金的本利总额最大目标也可以是投资的总回报额最大但不是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