教育论文对偶线性规划理论的经济意义.doc
《教育论文对偶线性规划理论的经济意义.doc》由会员分享,可在线阅读,更多相关《教育论文对偶线性规划理论的经济意义.doc(3页珍藏版)》请在三一办公上搜索。
1、对偶线性规划理论的经济意义 对偶线性规划理论的经济意义是小柯论文网通过网络搜集,并由本站工作人员整理后发布的,对偶线性规划理论的经济意义是篇质量较高的学术论文,供本站访问者学习和学术交流参考之用,不可用于其他商业目的,对偶线性规划理论的经济意义的论文版权归原作者所有,因网络整理,有些文章作者不详,敬请谅解,如需转摘,请注明出处小柯论文网,如果此论文无法满足您的论文要求,您可以申请本站帮您代写论文,以下是正文。 摘 要 举例说明对偶线性规划在企业生产中的经济意义。关键词 对偶 线性规划 影子价格线性规划在经济活动中有着重要应用,它为经济理论提供了一个很好的数量分析方法,尤其是线性规划对偶理论的经
2、济意义影子价格在资源利用、投资决策等方面有着重要作用。这里举例说明它在企业活动分析中的重要作用。定义:线性规划问题()与()其中,称作互为对偶的线性规划问题。利用单纯形法求解其中一个问题可同时给出两个信息,一个是原问题的最优解,另一个是对偶问题的最优解即各种资源的影子价格。引理:若互为对偶的线性规划问题()和()中任意一个有最优解,则另一个也有最优解,并且()、()的最优植相等。由引理易得某一约束条件的影子价格表示为当它所对应的约束条件右端的常数增加一个单位时(假设原问题最优基不变),原问题目标函数最优值增加的数值。例:某工厂利用甲、乙、丙三种原料生产B1,B2,B3,B4四种产品,每月可供该
3、厂原料甲500吨,乙300吨,丙200吨。生产一吨不同的产品可获得的利润及生产一吨不同产品所消耗的原料数量见下表。问工厂每月应如何安排生产计划,使总利润最大?显然,这属于线性规划问题。设B1,B2,B3,B4四种产品分别生产1,2,3,4吨,根据题意得到线性规划问题由单纯形表求得1=2=0,3=200,4=100/3松弛变量5=100/3,6=7=0,三种原料的影子价格分别为y1=0,y2=50,y3=250。在其它资源不变的情况下,通过对三种原料参数500,300,200的灵敏度分析得知,在保持其最优基不变的条件下,三种原料的变化范围是甲1400/3,200乙350,0丙225,分析所得的结
4、果可以得出:1.当生产B3产品200吨,B4产品100/3吨,而不生产B1,B2产品时,总利润最大,为65000元,此时甲种原料还剩余100/3吨未用,原料乙、丙没有剩余。因此该厂在保证取得最大利润情况下可考虑把剩余的甲种原料用于其它产品的生产为企业增加一部分转让基金。2.由于影子价格较真实地反映了资源在经济结构中最优决策下对总收益(目标函数)的影响和贡献率大小,资源的影子价格越高,表明该种资源对总收益的贡献越大,反之则越小,若等于零,则说明在最优决策下尚有闲置资源。比较三种原料的影子价格可知:原料丙的影子价格最大,对总利润的增量最大即现有原料丙每增加1吨,最大利润将增加250元,原料乙每增加
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 教育 论文 对偶 线性规划 理论 经济 意义
链接地址:https://www.31ppt.com/p-4195017.html