




版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
目录TOC\o"1-3"\h\u第一章绪论 21.1影子价格的释义及思想 21.2影子价格的发展史 21.3研究影子价格的方法及步骤 3第二章线性规划的基本知识 42.1线性规划问题及其数学模型 42.1.1线性规划问题 42.1.2线性规划问题的数学模型 52.1.3线性规划问题的解的概念 62.2单纯形法 72.2.1单纯形法的基本步骤 72.2.2单纯形表 72.4单纯形法的矩阵描述与影子价格 82.3.1单纯形法的矩阵描述 82.3.2单纯形表与矩阵表示的关系 102.3.3影子价格及其与单纯形表的关系 11第三章影子价格的经济意义及应用 143.1影子价格的经济意义 143.1.1影子价格的经济解释 143.1.2影子价格的经济意义 143.1.3影子价格的求法 153.2影子价格的应用 163.2.1问题描述 163.2.2问题提出 163.2.3问题分析 173.2.4模型建立 173.2.5问题解决 17参考文献 20第一章绪论1.1影子价格的释义及思想标注参考文献影子价格是一种理论价格。用微积分描述资源的影子价格,即当资源增加一个数量而得到目标函数新的最大值时,目标函数最大值的增量与资源的增量的比值,就是目标函数对约束条件(即资源)的一阶偏导数。用线性规划方法求解资源最优利用时,即在解决如何使有限资源的总产出最大的过程中,得出相应的极小值,其解就是对偶解,极小值作为对资源的经济评价,表现为影子价格。这种影子价格反映劳动产品、自然资源、劳动力的最优使用效果。另外一种影子价格用于效用与费用分析。广泛地被用于投资项目和进出口活动的经济评价。影子价格是从资源有限性出发,以资源充分合理分配并有效利用为核心,以最大经济效益为目标的一种测算价格,是对资源使用价值的定量分析。萨缪尔森从3个方面对影子价格作了补充:第一,影子价格是以线性规划为计算方法的计算价格;第二,影子价格是一种资源价格;第三,影子价格以边际生产力为基础。
影子价格的定价思想是,资源的边际机会成本(MOC),既由社会所承担的消耗一种自然资源的全部费用,在理论上应是使用者为资源消耗行为所付出的价格P,即P=MOC。当P<MOC时会刺激资源过度使用,P>MOC时会抑制正常的消费。影子价格弥补了传统的资源经济学中忽视资源使用所付出的环境代价以及后代人或者受害者利益的缺陷。可以作为决策的有效判据用来判别有关资源环境保护的政策措施是否合理。1.2影子价格的发展史从影子价格引申出影子收费的问题。影子收费与影子价格的联系是很自然的,因为在运用影子价格的方式来解决非经营性城建项目没有正现金流的问题,以利于融资工具的操作,达到借用社会资本目的的过程中,并不存在非经营性城建项目所提供服务的现实交易市场,即每个享受服务的个人并不马上为此付费,而是通过市政府转移支付间接付费。这里只存在影子价格而不存在市场价格。
从历史上看,影子收费是由收费公路BOT项目遇到的问题所引发的。由于车流量难以准确预测,这就导致了风险和赢利完全取决于双方的谈判能力,为此,政府的选择常常是干预和合法违约,私人的选择则是贿赂和机会主义。为解决这一问题,英国国家审计署首先提出了“影子收费”的办法,即政府规定一个最低交通流量,如果低于这一流量,政府给予补贴,如果高于这一流量,双方分成。在这里,影子收费是作为正常收费(即显性收费)的补充出现的。影子价格就是最低交通流量所对应的通行费,就是政府与企业达成的公平价格,使企业的投资第二章线性规划的基本知识2.1线性规划问题及其数学模型2.1.1线性规划问题线性规划是运筹学中最重要的一种系统优化方法。线性规划问题由目标函数、约束条件变量的非负约束三部分组成,最常见的线性规划问题主要有两种类型:最大(利润)值、最小(运费)值。例2.1(最大值线性规划)某工厂拥有A,B,C三种类型的设备,生产甲、乙、丙三种产品。每件产品在生产中需要占用的设备机时数,每件产品可获得的利润以及三种设备可利用的时数如表2.1所示。表2.1每件产品占用机时数(小时/件)产品甲产品乙产品丙设备能力(小时)设备A111100设备B1045600设备C226300利润(元/件)1064用线性规划制定使总利润最大的生产计划。解设产品甲,乙,丙的生产件数分别为,可获得的总利润为,可以建立如下的线性规划模型:求解这个线性规划,可以得到最优解为:最大利润为:。例2.2(最小值线性规划)靠近某河流有两个化工厂,流经第一化工厂的河流流量为每天500万立方米,在两个工厂之间有一条流量为每天200万立方米的支流。第一化工厂每天排放含有某种有害物质的工业污水2万立方,第二化工厂每天排放这种工业污水1.4万立方米。从第一化工厂排出的工业污水流到第二化工厂以前,有20%可自然净化。根据环保要求,河流中工业污水的含量应不大于0.2%。这两个工厂都需各自处理一部分工业污水。第一化工厂处理工业污水的成本是1000元/万立方米。第二化工厂处理工业污水的成本是800元/万立方米。现在要问在满足环保要求的条件下,每厂各应处理多少工业污水,使这两个工厂总的处理工业污水费用最小。解设第一化工厂处理污水万;第二化工厂处理污水万;处理污水的总费用为。可建立如下的线性规划模型:2.1.2线性规划问题的数学模型线性规划问题的数学模型的一般形式为[1]:目标函数约束条件变量的非约束条件记向量和矩阵分别为价值向量;决策变量向量;资源向量系数矩阵则线性规划问题用向量和矩阵表示为:对于各种非标准形式的线性规划问题,我们都可以通过变换,将其化为标准形式。其标准形式为:2.1.3线性规划问题的解的概念设线性规划为:其中系数矩阵为的矩阵,设,并假设系数矩阵的秩为,即系数矩阵的各个行向量是线性无关的,则满足约束条件的为可行解,满足目标函数的可行解为最优解。定义2.1(线性规划的基、基变量、非基变量)标准化的线性规划问题的约束系数为阶矩阵,矩阵的秩为。矩阵中的一个非奇异的子矩阵称为线性规划的一个基,与基矩阵对应的变量为基变量,其余的变量称为非基变量。定义2.2(线性规划问题的基解、基可行解和可行基)对于线性规划的一个基(阶矩阵),个变量化为个基变量、个非基变量。令个非基变量全等于,则个基变量有唯一解。这样得到的个变量的一个解称为基解。如果基解中的所有变量都是非负的,这个解称为基可行解。如果一个基对应的基解是可行解,这个基称为可行基。2.2单纯形法2.2.1单纯形法的基本步骤单纯形法的基本思路为从可行域的一个顶点到另一个顶点迭代求最优解。(目标函数极大化问题)单纯形法迭代的步骤如下:找到一个初始的基和相应基可行解(顶点),确定相应的基变量、非基变量(全部等于)以及目标函数的值,并将目标函数和基变量分别用非基变量表示。根据目标函数用非基变量表出的表达式中非基变量的系数,选择一个非基变量,使它的值从当前值开始增加时,则目标函数值随之增加。这个选定的非基变量称为“换入基的变量”。如果任何一个非基变量的值增加都不能使目标函数值增大,则当前的基可行解就是最优解。在基变量用非基变量表出的表达式中,观察换入基的变量增加时各基变量变化情况,确定基变量的值在换入基的变量增加过程中首先减少到的变量,这个基变量称为“换出基的变量”。当换入基的变量的值增加到使换出基的变量的值降为时,可行解移动到相邻的顶点。如果换入基的变量的值增加时,所有基变量的值都不减少,则表示可行域是不封闭的,且目标函数值随换入基的变量的增加可以无限增大。将换入基的变量作为新的基变量,换出基的变量作为新的非基变量,确定新的基、新的基可行解和新的目标函数值。返回步骤(2)。2.2.2单纯形表用单纯形法求解线性规划时,专门设计了一种表格,称为单纯形表。迭代计算中每找出一个新的基可行解时,就重画一张单纯形表。含初始基可行解的单纯形表称为初始单纯形表,含最优解的单纯形表称为最终单纯形表。找初始可行基,确定初始基可行解,建立初始单纯形表(表2.2)表2.2注:列——基变量;列——基变量的价值系数(目标函数系数);行——价值系数;列——方程组右侧常数;列——确定换入变量时的比率计算值;底行——检验数;中间——约束方程系数检验各非基变量的检验数,若,则已得到最优解,可停止计算,否则进行下一步。在中,若有某个对应的系数列向量,则此问题是无界解,停止计算。否则进行下一步。根据,确定为换入基的变量,按规则计算可确定第行的基变量为换出基的变量。进行下一步。以为主元素进行迭代(即用高斯消去法),把所对应的列向量变换为,将列中的第个基变量换为,得到新的单纯形表,返回(2)。2.3单纯形法的矩阵描述与影子价格2.3.1单纯形法的矩阵描述设有线性规划问题:目标函数;约束条件;非负条件给该线性规划问题的约束条件加入松弛变量以后得到标准型:为单位矩阵,将系数矩阵分为两块。是基变量的系数矩阵,是非基变量的系数矩阵。决策变量分为。将目标函数的系数分为,分别对应于基变量和非基变量。并且记作。经过迭代运算后,可表示为:基变量,非基变量可包含原基变量和松弛变量。系数矩阵;其中;松弛变量。分别表示对应基变量、非基变量、松弛变量的系数矩阵。线性规划问题则可表示为:(2-1)(2-2) (2-3)将式(2-2)移项整理后得:(2-4)代入目标函数:(2-5)令非基变量为0;由上式得到:基可行解;目标函数的值求解步骤:取可行基,求;若,则得最优解,否则转下一步;若,则入基,若,则行对应的出基。得到新的,求出此的。重复(2)~(4)步知道求出结果。2.3.2单纯形表与矩阵表示的关系将上节中式(2-4)、(2-5)变形得:单纯形表中的数据表2.3基变量非基变量等式右边系数矩阵检验数可见,在初始单位矩阵的位置经过迭代运算后,就是的位置。将数据代入初始单纯形表和最终单纯形表中可得下表:表2.4初始表0最终表检验数2.3.3影子价格及其与单纯形表的关系影子价格通常指原问题线性规划对偶模型中对偶变量的最优解。影子价格是一种边际价格,当原问题得最优解时,其对偶问题也得最优解。代入各自函数有:,求对关于的偏导数可得在单纯形法的每步迭代中,目标函数值取值,和检验数中都有乘子。设是的最优基,由可知。对求偏导数得:。说明的值相当于在资源得到最优利用的生产条件下,每增加一个单位时目标函数的增量。根据以上分析,在表2.4中可以看出,最终表中松弛变量检验数的绝对值就是相应资源的影子价格。例2.3某工厂拥有A、B两种材料,生产Ⅰ、Ⅱ两种产品,每件产品在生产中需要占用的设备台时数,材料消耗量,可获得的利润以及两种产品可利用的资源如表2.5所示;表2.5ⅠⅡ限制设备台时材料A材料B1240048台时16kg12kg利润23求各资源的影子价格,并加以说明。解设产品Ⅰ生产件;产品Ⅱ生产件;最大利润为,线性规划模型为:用单纯形法求解,初始单纯形表为:表2.62300008121000164001001204001最终单纯形表为:表2.7230002410 01/400400-21/2132011/2-1/801400-3/2-1/80由表2.7中的检验数可知各资源影子价格为:。这说明其他条件不变的情况下,若设备增加一台时,该厂按最优计划生产安排生产可多获利1.5元;原材料A增加1kg,可多获利0.125元;原材料B增加1kg,对获利无影响。第三章影子价格的经济意义及应用3.1影子价格的经济意义3.1.1影子价格的经济解释资源在最优规划中的影子价格经济意义是[3]~[5]:i)当时,即第种资源的影子价格为正值,说明若增加该资源的投入,将会提高总收益,也说明该资源在原生产方案中已经用完,是短线资源,如果该资源市场价格低于它的影子价格,则应考虑购入,减去它的单位价格,即为增加一个单位的第中资源的纯收益。ii)当时,即第种资源的影子价格为。因此再增加该资源的投入也不会增加总收益,也说明该资源在原生产方案中有余,为长线资源。增加它的购入量不但不会改善原最优规划,还会降低经济效益。3.1.2影子价格的经济意义影子价格在宏观经济管理中的应用主要有三方面:第一,作为制定宏观经济计划的价值参考;第二,作为审定投资项目的价值尺度;第三,作为规划经济区域的价值依据。影子价格在微观经济管理有多方面应用,下面仅就几个方面加以介绍[3],[6]。i)改善生产目标。在一定条件下,企业可根据影子价格的大小和可能性,适当增加影子价格较高的资源用量。若需要减少某种资源的占用量,应首先考虑减少影子价格为0或较低的资源用量。ii)实现系统内部资源的合理调配。可根据影子价格的差异在系统内部对资源进行合理调配,将资源从影子价格低的生产单位调出一部分供给影子价格高的生产单位。iii)新产品投产的可行性论证。从影子价格的含义上来考察单纯形表的计算。,代表第种产品的产值,是生产该种产品所消耗各项资源的影子价格的总和,即产品的隐含成本。当产品产值大于隐含成本时,则认为生产该产品可行;当产品产值小于隐含成本时,则认为生产该产品不可行。3.1.3影子价格的求法单纯形法:见第二章2.2节。图解法(仅适用于只有两个决策变量的线性规划问题):步骤一:分别选取决策变量作为坐标向量建立直角坐标系。步骤二:在直角坐标系中作出各个约束条件的直线,确定满足所有约束条件的可行域。步骤三:令目标函数为一个任意值,作出与目标函数等斜率的直线。步骤四:朝着最优化的方向平行移动等斜率直线,直到继续移动会使该直线离开可行域为止。此时,该直线在可行域上的点即为最优解。利用Excel“规划求解”功能求解[2]:步骤一:将线性规划模型输入电子表格中(包括数据单元格、可变单元格、输出单元格、目标单元格)步骤二:在菜单选项中选择“规划求解”,弹出“规划求解参数”对话框,在对话框中输入目标单元格、可变单元格和约束条件。图3.1步骤三:单击“求解”,在弹出的对话框中选择“敏感性报告”,在生成表格中“阴影价格”即为影子价格。图3.23.2影子价格的应用3.2.1问题描述某科学仪器公司下属A、B两个科学仪器厂。A厂生产仪器Ⅰ和Ⅱ,B厂生产仪器甲和乙,生产这四种产品都必须消耗铂和铜这两种稀缺原料,每种产品所消耗的这两种原料数量及每种产品的盈利情况如表3.1所示。公司现有铂360kg,铜640kg。初步计划,铂调给A厂160kg,调给B厂200kg,铜调给A厂330kg,调给B厂310kg.表3.13.2.2问题提出i)求A、B厂最优生产方案Ii)分析使公司得到更高利润的调配方案iii)现公司想在A、B厂分别引进新产品Ⅲ和新产品丙,这两种产品对原料的消耗量,以及可为公司提供的利润等情况如表3.2所示,试分析引进新产品是否合理。表3.23.2.3问题分析在此例中若要得出最优生产方案,应对A、B厂的生产方案建立模型,通过对最优解中影子价格的分析,将影子价格较低厂的资源向较高厂合理调配,得出最终生产方案,使得公司得到最高利润。对新产品的是否投入,应计算单位新产品的机会成本,即原料的影子价格乘单位新产品对原料的消耗量的积之和,与新产品对企业提供的利润进行比较(见3.1.2)。3.2.4模型建立设A厂生产仪器Ⅰ台数为,生产仪器Ⅱ台数为;B厂生产仪器甲台数为,生产仪器乙台数为。A厂线性规划模型为:B厂线性规划模型为:3.2.5问题解决i)利用Excel“规划求解”功能对A、B厂线性规划模型求解:由图3.3,图3.4可知,A厂最优生产方案为仪器Ⅰ生产5台,仪器Ⅱ生产30台,最大盈利为11万元,铂和铜影子价格分别为和。图3.3图3.4由图3.5,图3.6可知,B厂最优生产方案为仪器甲生产28台,仪器乙生产7.5台,最大盈利为11.4万元,铂和铜影子价格分别为和。图3.5图3.6ii)科学仪器公司的总赢利为22.4万元,而铂在A厂影子价格小于在B厂的影子价格,铜在A厂的影子价格大于在B厂的影子价格,所以对公司而言,原料的使用情况并不合理。可以将A厂的铂适量调给B厂,将B厂的铜适量调给A厂,就能使公司总利润提高。iii)
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 闽教版信息技术三年级下册《第一单元 计算机文件的有效管理 2 排列图标找文件》教学设计
- 湖北省圆创教育教研中心2025届高三三月联合测评历史试题及答案
- 大班艺术活动寻宝课件
- 海洋产业安全保障工作计划
- 公司培训工作总结
- 业务预算与财务计划对接
- 应对职场变化的灵活计划
- 制定工作与生活平衡的策略计划
- 秋季班级团队建设活动计划
- 学生安全意识的培养与保障计划
- 2023年安徽国控资本有限公司及所属企业社会招聘考试真题及答案
- 专题08 八年级下册易混易错总结-备战2024年中考道德与法治一轮复习知识清单(全国通用)
- 中集集团招聘题库
- 赣政通管理员操作手册
- 2024年ISTQB认证笔试历年真题荟萃含答案
- 2021年以工代赈项目实施工作指南(试行)
- 分布式光伏高处作业专项施工方案
- 成语小故事胸有成竹
- JC474-2008 砂浆、混凝土防水剂
- 一年级综合实践-集中注意力
- 《大学物理学》精美课件(全)
评论
0/150
提交评论