4线性规划问题的影子价格研究解析Word格式文档下载.docx
- 文档编号:17197199
- 上传时间:2022-11-28
- 格式:DOCX
- 页数:17
- 大小:44.25KB
4线性规划问题的影子价格研究解析Word格式文档下载.docx
《4线性规划问题的影子价格研究解析Word格式文档下载.docx》由会员分享,可在线阅读,更多相关《4线性规划问题的影子价格研究解析Word格式文档下载.docx(17页珍藏版)》请在冰豆网上搜索。
济学家康托洛维奇根根据当时苏联经济发展状况和商品合理计价的要求,提出了最优价格理论.二者提出的内容基本是相同的,但前者的理论被人们看成一种经济管理方法,后者是作为一种价格形成理论•国内主要是对影子价格的定义、特征、计算及其应用等进行研究,并说明在经济领域影子价格在产品生产决策中的运用•
2.3提出问题
i=1,..m,
(j=1,..n)
丁n
为5a〔jxj—5b|
j吕
n
Z2a2jXj=2b2s.t.<
j吕
二a3jXj=b3
Xj一0j二1,...,n
可将其转化为:
maxz=ZcjXj
j生
s「Xj弋
为a3jXj=b3
jT
Xj兰0(j=1,...,n)
显然,两个线性规划问题中的技术系数aj和约束右端项bi已经发生了变化,于是就
有如下问题:
⑴当技术系数a和约束右端项b发生变化时,对原线性规划冋题有无影响?
结果如
何?
⑵在上述的变化和结果下,对影子价格又有何影响?
3技术系数与约束右端项不发生改变
3.1线性规划原问题与对偶问题及其性质
假定原问题及对偶问题为对称形式线性规划问题,即原问题为:
max='
CiXj
ji
「二aijxj-bii=1,..m,
S.t•治*‘
、XjHO(j=1,..n)
其对偶问题为:
m
minw=vbjyi
i1
'
Eajy^Cj(j=〔,..n,
s.t.<
y
畀色。
(i=1,..m,)
原问题与对偶问题联系紧密,相关参数都有重要的实际意义:
原问题可看作现有资
源约束条件下的最优生产计划问题,bi(i=1,...m)为第i种资源的限制量;
aiji=1,...,m;
j=1,...,n为生产第j种产品对第i种资源的消耗系数;
cj=1,...,n为第j
种产品的单位利润;
Xjj=1,...,n为第j种产品的产量.对偶问题可看作资源被最优利用时的影子价格问题,其中最优解yi1◎乞m为第i种资源的影子价格.
线性规划问题具有以下性质:
①基可行解(可行域极点)有有限个;
②若有最优解,
一定可在基可行解中找到(称之为基最优解或最优基解);
③任意两个最优解的凸组合仍是最优解;
④互为对偶的线性规划问题当且仅当一个有最优解时,另一个也有最优解,它们最优解对应的目标函数值相等.
单纯形法是求解线性规划最方便有效的方法,而且通过求解一个问题,同时得到互
为对偶的两个线性规划问题的解.在利用单纯形法求解时,对于有不等式约束的问题,需
引入松弛变量将约束条件化为等式,对于目标函数极小化问题,可将目标函数极大化,
取s'
=-s将目标函数变为求s'
极大值,必须将所有线性规划问题都化为等式约束、目
标极大化、自变量非负的如下标准形式:
ma龙二ex
Ax=b
s.t>
x王0
对标准形式的线性规划问题,单纯形法求解的判定方法是,若基B同时满足:
1'
B」b_0(基B的可行性条件).
2'
CbB^A-C_0(对偶可行性条件,不等式左端称为基B的检验数),则断定基B为
‘B」b、
最优基,对应基解x胆厂Bb(假设基变量排在前面)为原问题的最优解,对应对偶
°
卫丿
基解yB二CbB」为对偶问题的最优解.
当线性规划原问题求得最优解x*jj=1,...,n时,其对偶问题也得到最优解
y*i=1,...,m,且代入各自目标函数后有
nm
***
z=£
CjXj=》byi=w
(1)
ji叫
①资源的市场价格是其价值的客观体现,相对比较稳定,而它的影子价格则有赖于
资源的利用情况,是未知数.因企业生产任务、产品结构等发生变化,资源的影子价格
*
也随之改变.②影子价格是一种边际价格,在式⑴中对z求bi的偏导数得—二y;
.这说
明y*的值相当于在资源得到最优利用的生产条件下,b每增加一个单位时目标函数z的
增量.③资源的影子价格实际上又是一种机会成本.在完全市场经济条件下,当资源的市场价格低于影子价格时,可以买进这种资源;
相反,当市场价格高于影子价格时,就会卖出这种资源.随着资源的买进卖出,它的影子价格也随之发生变化,一直到影子价格与市场价格保持在同等水平时,才处于平衡状态.
3.2具体应用
例1某公司计划制造I、U两种家电产品.已知各制造一件时分别占用的设备A、
B的台时、调试工序时间及每天可用于这两种家电的能力、各售出一件时的获利情况,
如表1所示.问该公司应制造这两种家电多少件,是获取的利润最大表1
项目
I
每天可用能力
设备A(h)
5
15
设备B(h)
6
2
24
调试工序(h)
1
利润(元)
解:
用变量Xi和X2分别表示美佳公司制造家电I和U的数量,该公司可获取的利
润为2xiX2元,令z=2xi•X2,因问题中要求获取的利润为最大,即maxz.因此,
数学模型可表为:
5x2<
156捲+2x2兰24
s.t.12
x1x2二5
Xi,X2-0
用单纯形法求解上述问题,先将其化为标准形式有:
maxz=2x1x20x30x40x5
5x?
+X3=15
6x-|2x2x4=24st.
XiX2X5=5
Xi,X2,X3,&
X5-0
其约束条件系数矩阵的增广矩阵为
PP?
F3F4P5
0510015
16201024
110015一
于零,即找到一个初始基可行解
X=10,0,15,24,5T
以此列出单纯形表,见表2.
表2
CjT
Cb基b
X1
X2
X3
X4
X5
0X315
0X424
6】
0X55
Cj-Zj
0x315
2x14
3
0X51
匕」
Cj_Zj
c15
0X3
32
4
c7
2x1
12
3
1x2—
由单纯形法解得此问题的基可行解x二|,2,i,0,0为最优解’代入目标函数得
z=273=81.
问题(3)的对偶问题为:
minw=15%24y25y30y40y5
I6y2■y3~■y4=2\
s.t.5%2y2y3_y5=1
y^0i=1,..5.,
将两个问题的最终单纯形表分别表出,见表3,表4.
表3
项目
原问题变量
原问题松弛变量
7
X1—
X2—
Zj_Cj
对偶问题的剩余变量
对偶问题变量
变量
y4
y5
%
y2
y3
表4
项
目
对偶问题剩余变量
y1
讨5
——
—
——•
J3
Cj
-Zj
变
曰
量
3.3影子价格的确定
由原问题与对偶问题的最终单纯形表2和3知,资源设备A的影子价格%=0,设
备B的影子价格y2=-,调试工序的影子价格y^-.
42
设备A的影子价格为0说明增加设备A的工作时间不会增加总产值,理由是,设
备A的松弛变量X3二15,表示此种资源还有7.5个单位的剩余,因此,增加资源设备A
的工作时长不会带来任何经济利益,只会增加更多的剩余.
设备B的影子价格为-,则设备B的工作时间增加一个单位时,最优值也会增加
3
0.25个单位,即z=8-.
如果设备A、B都没有变化,而调试工序的时间增加一个单位,从影子价格y3二;
可知总产值的增加量为丄,总产值也就增加0.5个单位,即z'
=9.
4技术系数与约束右端项发生改变
4.1具体应用
对于上述实例,问题2的技术系数与约束右端项经过变化后为:
maxz二2x-X2
%乞3
3论+x2兰12
st.5
X1X2一5
X1,x2-°
其标准形式为:
maxz=2x1x20x30x40x5
X2+X3=3
3x1X2X4=126
st#
X1+X2+X5=5
J1,X2,X3,X4,X^0
列出单纯形表5,如下:
表5
x—
0x——
0x412
—]
0x55
2%4
1—」
c—
0x—
2x1_
‘—
1x2
Cj-Zj
由单纯形法解得问题的基可行解x彳鳥号0,0]为最优解’代入目标函数得
731
z=28一.
222
可以看到,与技术系数约束右端项未改变之前相比,问题的基可行解有所改变,但
函数的最优值仍为z=2=8-,没有影响.
问题6的对偶问题为:
min=3y112y25y30y40y5
3y2'
y3~■y4=2
S.t.yiy2^3-^5=1
yi—0i=1,...,5
两个问题的最终单纯形表分别表出,见表6,表7.
表6
变里
表7
■
V3
—•
———
4.2影子价格的确定
由原问题与对偶问题的最终单纯形表6和7知,资源设备A的影子价格yi=0,设备B的影子价格y2=1,调试工序的影子价格y/3=-.
22
备A的松弛变量X3,表示此种资源还有1.5个单位的剩余,这与原线性规划问题的
技术系数与约束右端项未改变时有所不同,但是,这只代表此种资源还有剩余,而增加
资源设备A的工作时长不会带来任何经济利益,只会增加更多的剩余.
设备B的影子价格为1,则设备B的工作时间增加一个单位时,最优值也会增加0.52
个单位,即z'
=9,与原线性规划问题的技术系数与约束右端项未改变时,z'
增加了-.
1如果设备A、B都没有变化,而调试工序的时间增加一个单位,从影子价格y^-
可知总产值的增加量为1,总产值也就增加0.5个单位,z'
=9,没有影响.
5结论
5.1主要发现
由实例的计算结果对比可以看出,技术系数、约束右端项改变后对线性规划问题有
以下几点影响:
(1)对最优解的影响
显然,原线性规划问题的基可行解发生改变,即改变线性规划问题的技术系数和
约束右端项,对其最优解有影响.
(2)对目标函数值的影响
从
(1)中得知问题的最优解发生了改变,但要指出的是,尽管线性规划问题的
最优解发生了改变,但对问题的目标函数值却无影响.
(3)对检验数的影响
从影子价格的含义上观察单纯形表的计算.
Cj_Zj=Cj-CBB4Pj=Cj_7aijyi
i#
Cj代表第j种产品的产值,7aijyi是生产该种产品所消耗各项资源的影子价格的总和,
即产品的隐含成本.当产品产值大于隐含成本时,表明生产该项产品有利,可在计划中安
排,否则用这些资源来生产别的产品更有利,就不在生产计划中安排,这就是单纯形表中各个检验数的经济意义•因此,只是Cj—Zj的正负对线性规划问题有影响.对比技术系数、约束右端项改变前后,Cj-Zj均乞0,故其对线性规划问题的影响是一致的.
(4)对影子价格的影响
经过上述分析,显然,技术系数、约束右端项改变后,某些设备资源的影子价格放生了改变•5.2启示和意义
通过探究发现,改变线性规划问题的技术系数、约束右端项,对问题的最优解、检验数、影子价格有所影响.如果为计算方便而改变技术系数和约束右端项,这是不可取的;
但如果只考虑目标函数值,因为不影响目标函数值,这是可以的.一般说对现行规划问题的求解时确定资源的最优分配方案,对于对偶问题的求解则是确定对资源的恰当估价,这种估价直接涉及资源的最有效利用.如在一个大公司内部,可借助影子价格确定一些内部结算价格,以便控制有限资源的利用和考核下属企业经营的好坏.对此来说,为计算方便而改变技术系数和约束右端项是不可取的.
5.3局限性
由于本文实例中只涉及问题的两个约束条件的技术系数、约束右端项发生改变,并且只针对一些特殊情形,局限于考虑对线性规划问题的一些基本影响.
5.4努力方向
本文只对线性规划问题的技术系数、约束右端项发生改变后的影响,还应拓展到其他系数和因素,如目标函数系数、约束右端项及系数矩阵同时变化的影响,并且本文主要对影子价格做出影响分析,还可以做灵敏度分析等,以弥补本文的不足之处
参考文献:
[1]WayneL.Winston.OperationsResearchApplicationsandAlgorithms第四版[M].北京:
清华大学出版社,2006:
379-382.
[2]赵白云.对偶线性规划基解不对称性产生的矛盾和影子价格确定[J].河南科学,2009,27⑻:
913-917.
[3]赵白云.线性规划中资源的影子价格与边际价格[J].理论研究,2007:
120-121.
[4]夏少刚,费威.目标函数系数、约束右端项及系数矩阵A同时变化的灵敏度分析J].经济数学,2009,25(3):
319-324.
[5]王龙.论“影子价格”内涵及应用[J].商场现代化,2009,(564):
43-45.
[6]马赞甫,彭凯.影子价格的特征及其计算[J].管理学报,2009,6(7):
984-987.
[7]马赞甫.线性规划中影子价格的“非唯一性”[J].系统工程,2007,25(160):
119-122.
[8]吴汉洪,徐国兴.影子价格两种定义的系统性及其经济学含义[J].当代经济管理,2007,29
(1):
9-21.
[9]任立民.线性规划在经济分析中的应用[J].牡丹江教育学院学报,2007,(103):
144-145.
[10]林志红.影子价格与资源的配置[J].中国校外教育,2010:
146-147.
[11]耿鹏翔.影子价格在企业经济分析中的应用[J].经济理论研究,2007:
36-37.
[12]董绍斌,冯玉强,刘克兴.影子价格理论的应用误区[J].哈尔滨师范大学自然科学学报,2007,23(5):
14-17.
[13]吴纯洁.关于对偶线性规划问题的讨论[J].科技信息,2007,
(1):
151.
[14]段德财.影子价格在产品生产决策中的应用[J].综合管理,2008:
251-252.
[15]王松林,曹琳.基于对偶线性规划模型的影子水价计算[J].安徽农业科学,2008,36(16):
6607-6608.
[16]胡运全,郭耀煌.运筹学教程第三版[M].北京:
清华大学出版社,2007:
48-59.
[17]薛毅,郭美英.运筹学与实验[M].北京:
电子工业出版社,2008:
74-84.
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 线性规划 问题 影子 价格 研究 解析