线性规划的对偶问题及其经济含义.docx_第1页
线性规划的对偶问题及其经济含义.docx_第2页
线性规划的对偶问题及其经济含义.docx_第3页
线性规划的对偶问题及其经济含义.docx_第4页
全文预览已结束

下载本文档

版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领

文档简介

线性规划的对偶问题及其经济含义信息工程学院数学12112421001崔旭在线性规划早期发展中最重要的发现就是对偶问题，即每一个线性规划问题(称为原始问题)都有一个与它对应的对偶线性规划问题（称为对偶问题）。对偶理论主要研究经济学中的相互确定关系，涉及到经济学的诸多方面。产出与成本的对偶、效用与支出的对偶，是经济学中典型的对偶关系。当然，经济系统中还有许多其他这样的对偶关系。对偶理论有许多重要应用：在原始的和对偶的两个线性规划中求解任何一个规划时，会自动地给出另一个规划的最优解；当对偶问题比原始问题有较少约束时，求解对偶规划比求解原始规划要方便得多；对偶规划中的变量就是影子价格。对偶定理：有一对对偶的线性规划问题，若其一有一个有限的最优解，则另一个也有最优解，且相应的目标函数值相等。若任一个问题具有无界解，则另一个问题无可行解。对称形式的对偶：原问题和对偶问题只含有不等式约束时，一对对偶问题的模型是对称的，称为对称形式的对偶。例如：原问题：minz=CX AX=b X=0对偶问题：max=Yb YA=0对称性定理：对偶问题的对偶是原问题。弱对偶性定理：若和分别是原问题和对偶问题的可行解，则有C最优性定理：若和分别是原问题和对偶问题的可行解，且有=，则和分别是原问题和对偶问题的最优解。最优对偶变量（影子价格）的经济解释：由对偶定理可知，当达到最优解时，原问题和对偶问题的目标函数值相等。如果在得到最优解时，某种资源并未完全利用，其剩余量就是该约束中剩余变量的取值，那么该约束相对应的影子价格一定为零。因为在得到最优解时，这种资源并不紧缺，故此时再增加这种资源不会带来任何效益。反之，如果某种资源的影子价格大于零，就说明再增加这种资源的可获量，还回带来一定的经济效益，即在原问题的最优解中，这种资源必定已被全部利用，相应的约束条件必然保持等式。用线性规则方法计算出来的反映资源最优使用效果的价格。用微积分描述资源的影子价格，即当资源增加一个数量而得到目标函数新的最大值时，目标函数最大值的增量与资源的增量的比值，就是目标函数对约束条件（即资源）的一阶偏导数。用线性规划方法求解资源最优利用时，即在解决如何使有限资源的总产出最大的过程中，得出相应的极小值，其解就是对偶解，极小值作为对资源的经济评价，表现为影子价格。影子价格是在其它条件不变的情况下，单位资源变化所引起的目标函数的最优值的变化。这个定义是基于线性规划中的合理利用有限资源以求得最好的经济效果的规划问题。影子价格正是这种假设条件中单位资源对目标极值的贡献，是资源的单位价格，反映资源在企业内部运用的贡献情况，称之为资源的影子价格。如果目标函数是利润，这里的就是影子利润（意义不大）；如果目标函数是销售金额，这里的才是影子价格。人们通常讨论的是后一种，目标函数是销售金额，是影子价格。从对公式的解读中，人们看到这个资源的影子价格是资源的本身价格加上
人人文库> 全部分类> 应用文书 > 事务文书

温馨提示

  • 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论