文档介绍：...页眉....页脚--------------------------------------------- 装--------------------------------- --------- 订----------------------------------------- 线---------------------------------------- 班级 11 级国际金融一班姓名洪榕学号 ********** - 广东商学院答题纸(格式二) 课程管理科学研究方法 20 11?- 20 12学年第二学期成绩评阅人徐辉评语: ========================================== 线性规划影子价格的讨论与运用摘要: 讨论了约束条件中含有资源约束的线性规划问题, ,。同时给出了怎样增加资源时,效益最好的数学模型和算法,对边际效益得到了一个不常规的看法。关键词: 线性规划资源增加量配置...页眉....页脚一、引言影子价格是对现有资源实现最大收益时的一种估价。企业可以根据影子价格的大小, 对资源的使用进行合理决策: 如果在某段时间内某资源或设备的租金或者市场价格高于影子价格,可以考虑出租设备(或者出售资源); 反之可以考虑购进设备货资源,扩大企业的生产能力。线性规划原问题的求解是确定资源的最优分配方案, 即用多少资源生产多少产品, 而对偶问题的求解则是对资源进行恰当的估价。影子价格直接关系到资源的有效利用程度, 反映不同资源的增加或减少对总体经济效益的影响状况。如果要增加生产能力, 就要增加某种设备或者资源, 此时应该首先考虑购进影子价格的设备或资源, 这样可以用较少的资金, 获得更大的总体收益。在企业内部, 如果能利用资源的影子价格确定内部结算价格, 可以更好的控制资源的使用情况,对节约资源,提高管理效益具有更积极的意义。本文将介绍线性规划在影子价格的应用! 二、文献回顾徐辉,张延飞: 《管理运筹学》在介绍运筹学基本知识的基础上,系统讲解线性规划、对偶问题、运输问题、整数规划、目标规划、动态规划的基本概念、经济解释、建模方法及求解和计算方法,并介绍图与树的概念、最短路问题、网络最大流问题、网络最小费用最大流的算法和中国邮递员问题及其案例分析, 还介绍网络图的绘制、网络计划的关键路线及网络优化方法。另外,还讲解基于不同决策准则下的不确定性决策问题的决策方法等内容。本书附录介绍管理运筹学软件包 WinQSB 及其在管理运筹学中的应用实例。胡运权: 《运筹学****题集》含线性规划、目标规划、整数规划、非线性规划、动态规划、图与网络分析、排队论、存贮论、对策论、决策论和多目标决策共 14 章,计 700 余题,分别给出答案、证明或题解。张干宗: 《高等学校数学系列教材· 线性规划》主要内容:线性规划是运筹学的重要分支, 它是一门实用性很强的应用数学学科。随着计算机技术的发展和普及, 线性规划的应用越来越广泛。它已成为人们为合理利用有限资源制订最佳决策的有力工具。《线性规划》系统地介绍了线性规划知识, 包括单纯形方法、对偶原理与对偶算法、灵敏度分析、分解算法、内点算法, 以及整数线性规划等。《线性规划》适于用做高等院校、师范院校有关专业的线性规划课教材。三、线性规划模型...页眉....页脚 1. 线性规划模型的特点: 第一:求一组决策变量 x j (j=1,2, …,n) ,一般这些变量取值是非负的; 第二:确定决策变量可能受到约束,称为约束条件,他们可以用决策变量的线性等式或不等式来表示; 第三: 在满足约束条件的前提下, 使某个函数值达到最大( 如利润、收益等)或最小(如成本、运价、消费等) ,这种函数成为目标函数, 它是决策变量的线性函数。 2. 线性规划问题的一般形式: 求一组决策变量 x j (j=1,2, …,n) 使得 M ax(min)z=c 1x 1 +c 2x 2+…+c jx j +c nx na 11x 1 +a 12x 2+…+a 1jx j+…+a 1nx n≤(=, ≥) b 1, a 21x 1 +a 22x 2+…+a 2jx j+…+a 2nx n≤(=, ≥) b 2, .… a m1x 1 +a m2x 2+…+a mjx j+…+a mnx n≤(=, ≥) b m, x j≥ 0,j=1,2, …,n. 3. 线性规划问题的标准形式 M ax z=c 1x 1 +c 2x 2+…+c jx j +c nx na 11x 1 +a 12x 2+…+a 1jx j+…+a 1nx n= b 1,a 21x 1 +a 22x 2+…+a 2jx j+…+a 2nx n= b 2,