线性规划问题最优解的表示

D0I:10.13374/j.issn1001-一053x.1995.02.017 第17卷第2期 北京科技大学学报 Vol.17 No.2 195年4月 Journal of University of Science and Technology Beijing Ap.1995 线性规划问题最优解的表示 周汉良 北京科技大学数力系，北京100083 摘要本文指出了线性规划的最优解可表示为最优极点的凸组合和最优极方向的非负线性 组合之和，确定了最优极方向存在的条件， 关键词基本可行解，极点，极方向，最优解 中图分类号0221.1 Representation of Optimal Solution for Linear Programming Problem Zhou Hanliang Department of Mathematics and Mechanics,USTB,Beijing 100083,PRC ABSTRACT It is pointed out that optimal solution of linear programming can be represented as a sum of a convex combination of the optimal extreme points and a nonnegatively linear comabination of the optimal extreme directions.The existential condition of optimal extreme direction is determined. KEY WORDS basic feasible solution,extreme point,extreme direction,optimal solution Bazaraa等在文献[l]中指出：X∈D={X:AX=b,X≥0}当且仅当X能表示成所 有极点的凸组合和所有极方向的非负线性组合之和·本文将此结果推广到X是最优解 的情况，即X是线性规划的最优解当且仅当X可表示成它的最优极点的凸组合和最优 极方向的非负线性组合之和·同时指出用单纯形方法判断最优极方向存在的条件及寻求 最优极方向的方法· 1最优解的表示 考虑如下的线性规划问题： (Lp)minS=cX s.t.AX=b,X>0 其中A是m×n矩阵，r(A)=m,m<n,c=(C,c,…,Cn),b=(b,b,·,bm),X=(x1,x2, …,x) Bazaraa等在文献[1]中指出：若可行域D={X:AX=b,X≥O}非空，则极点集 非空；当且仅当D有界时极方向集是空集，如果D是无界的，则极方向集是非空的· 1993-11-30收稿第一作者男55岁副牧授

第 17卷 第 2 期 1 9 9 5 年 4 月 北 京 科 技 大 学 学 报 Jo um a l o f U n i vrse it y o f S d ne ce a nd T ce h no l o g y Be ji ni g V o l . 17 N 0 . 2 A P r . 1 9 9 5 线 性规划 问题最优解 的 表示 周 汉 良 北 京 科 技 大 学 数 力 系 , 北 京 10 0 0 8 3 摘 要 本文 指 出了 线 性规 划 的最 优解 可 表 示 为最 优极 点 的 凸 组 合 和 最 优 极 方 向 的非 负 线 性 组 合 之 和 , 确 定 了 最 优极 方 向存在 的 条 件 . 关 健 词 基 本 可 行解 , 极点 , 极 方 向 , 最 优解 中 图分类 号 0 2 2 1 . 1 R e P r e s e n t a t i o n o f O P t i ma l S o l u t i o n fo r L i n e a r P r o g r a n u n i n g P r o b l e m Z h o u H a n li a n g D e P a rt m e n t o f M a t h e m a t i c s a n d M e e h a n ies , U S T B , B e i j i n g 10 0 0 8 3 , P R C A B S T R A C T It 1 5 P o i n t e d o u t t h a t o P t im a l s o l u t i o n o f li n e a r P r o g r a rnm i n g c a n b e r e P r es e n t e d a s a s u m o f a c o n v e x co m b i n a t i o n o f t h e o P t im a l e x t r e me P o i n t s a n d a n o n n e g a t i v e l y li n e a r c o i lL b i n a t i o n o f t h e o P t im a l e x t r e me d i r e c t i o n s . T h e e x i s t e n t i a l co n d it i o n o f o P t im a l e x t r e m e d i r e e t i o n 1 5 d e t e nT n e d . K E Y WO R D S b a s i e fe a s ib l e s o l u t i o n , e x t r e m e P o i n t , e x t r e m e d i r e e t i o n , o P t im a l s o l u t i o n aB az ar a 等 在 文献 [ l] 中指 出 : X 任 D 二 {:X A X = b , X ) 0} 当 且 仅 当 X 能 表 示 成 所 有 极 点 的 凸 组 合 和 所 有 极 方 向的 非 负 线 性 组 合 之 和 . 本 文 将 此 结 果 推 广 到 X 是 最 优 解 的情 况 , 即 X 是 线 性 规 划 的 最 优 解 当且 仅 当 X 可 表 示 成 它 的 最 优 极 点 的 凸 组 合 和 最 优 极 方 向的 非 负 线 性 组 合 之 和 . 同 时 指 出 用 单 纯 形 方 法 判 断最 优 极 方 向存 在 的条 件 及 寻 求 最 优 极 方 向 的方 法 . 1 最 优解 的表 示 考 虑 如 下 的线 性 规 划 问 题 : ( L P ) m 1 n s = c X 5 . t . A X = b , x ) 0 其中 通 是 m x n 矩 阵 , : (通 ) = m , m < 。 , e = ( e , , c Z , … , e , ) , b = ( b , , b Z , … , b , ) T , x = ( x l , x Z , ” ’ , x 。 ) T . aB az ar a 等 在 文 献 [ l] 中 指 出 : 若 可 行 域 D = {:X A X 二 b , X ) 哪 非 空 , 则 极 点 集 非 空 ; 当且 仅 当 D 有 界 时 极 方 向 集 是 空 集 , 如 果 D 是 无 界 的 , 则 极 方 向 集是 非 空 的 . 19 9 3 一 1 1 一 3 0 收 稿 第一 作者 男 5 岁 副教 授 DOI: 10. 13374 /j . issn1001 -053x. 1995. 02. 017

Vol.17 No.2 周汉良：线性规划问题最优解的表示 ,179. 设X,…,X是D的全部极点，d,,d,是D的全部极方向，则X∈D当且仅当它可表 示成X,…,X*的凸组合和d,,d,的非负线性组合之和，即： X=N+∑，d, 1 ,=1≥0，j=1,2.,k54≥0.j=1,210 由上式，(Lp)可变换为变量为2，…，入k,4,…,4,的如下线性规划问题： min8=2(cX0A+2(ed)加，st2A,=15≥0，j=1,2.,k:4≥0.j=12,,12 由(2)可得出(Lp)有如下3种情况： 情况1因为4可以任意大，当有某个j1≤j≤1，使cd,<0时，则目标函数的最小值 为-o,因而(Lp)无有限最优解). 情况2如果对所有j=1,2,…,l,cd,≥0，则4，=0，若存在{1,2，…，k}的一个子集R, 使对任意ieR, cX'=min {cX,j=1,2,.,k 则X,i∈R都是(Lp)的最优极点，在式(2)中当jR时元，=0，所以(Lp)的最优解为： X=,N点，=152≥0，eR 即(Lp)的最优极点的凸组合都是它的最优解· 情况3如果除情况2中的子集R外，还有{1,2，…，1}的一个子集Z,使得对每个 jeZ,有cd,=0,则(Lp)的最优解可表示为： X=盟2x+马4，点2，=1：人20，iR:4≥0，eZ (3) 对于情况3，给出如下定义： 定义设d是可行域D的极方向，如果满足cd=O,则称d为(Lp)的最优极方向· 由上面的讨论，可有： 定理1若X,i∈Rc{1,2,…,k}是(Lp)的最优极点，d,jeZc{1,2,…,是(Lp) 的最优极方向，则(LP)的最优解能表示为它的最优极点的凸组合与最优极方向的非负 线性组合之和，即(3)式· 2最优极方向的存在性及求法 求最优极点和判断最优极方向的存在性问题，可以用单纯形方法解决，即： 定理2设X是(Lp)的最优基本可行解，则： (1)如果X的所有非基变量的检验数都小于零，则X是(Lp)的唯一最优极点， 且(Lp)无最优极方向· (2)如果X°的非基变量有零检验数，且某个零检验数对应的列中有正数，则只要 主元所在行的基变量值不为零，用单纯形法可求出不同于X°的另一个最优极点· (3)如果X的非基变量有零检验数，且所有零检验数对应的列的各行元素为系 数、对应非基变量为变量组成的m个线性表达式小于等于零（即线性不等式组）有不 全为零的非负解，则(Lp)存在最优极方向·

Vo l . 17 N 6 . 2 周汉 良 : 线性 规 划 问题 最优 解 的表示 · 17 .9 设 Xl , … , 丫 是 D 的 全 部 极 点 , d l , … , d , 是 D 的全 部极 方 向 , 则 X 6 D 当且 仅 当它 可 表 示 成 Xl , … , 厂 的 凸 组 合 和 d l , … , d , 的 非 负 线 性 组 合 之 和 , 即 : k l 人 X 一置 “ 少 X) +瓜 “ , d 少 落 1又 , 一 ’ ; “ , ) O , 了一 ` , 2 , ” ’ , “ ; “ , ) 0 , 了一 ` , 2 , ” ’ , ` ( , ’ 由上 式 , ( L )P 可 变换 为 变量 为 只 1 , … , 又二 , # 1 , … , 拼 ` 的 如 下 线 性 规划 问题 : 几 1 m `n “ 一 落 1 ( c 尸 ,又 , 十 万 , ( “ “ , , “ , S · 艺又 , 一 1 ; 又 , ) o , j 一 1 , 2 , … , k ; ; , 列 , j 一 1 , 2 , … , l (2) 由 ( 2 ) 可得 出 ( L p ) 有 如下 3 种 情 况 : 情 况 1 因为 拜J 可 以 任意 大 , 当有某 个 j , 1 毛 j 簇 l , 使 cd , < 0 时 , 则 目标 函 数 的 最 小 值 为 一 的 , 因而 ( L )P 无 有 限 最 优 解 [ 2 } . 情 况 2 如 果 对 所 有 j 一 1 , 2 , … , l , cd , ) O , 则 拜, = 0 , 若 存在 l{ , 2 , … , k }的一 个子 集 R , 使对任意 i e R , C X ’ = m i n { c 尸 , j 一 l , 2 , … , k } 则 r , i E R 都 是 ( L p ) 的最 优 极 点 · 在 式 (2 ) 中 当j 诺R 时 凡二 o , 所 以 ( L p ) 的最 优 解 为 : x 一 艺凡x ! 艺又 : 二 1 ; 又 . ) 0 , 沂 R 即 ( L p ) 的 最 优 极 点 的 凸 组 合 都 是 它 的 最 优 解 . 情 况 3 如 果 除 情 况 2 中 的子 集 R 外 , 还 有 { 1 , 2 , … , }I 的 一 个 子 集 Z , 使得 对每 个 j e Z , 有 cd , 二 0 , 则 ( L p ) 的 最 优 解 可表 示 为 : X 一 馨 “ ! 丫 + 黔风 只 “ ` 一 ’ ; “ · ) 0 , `任“ ; 践 ) O , ’ 任 Z ( 3 ) 对于 情 况 3 , 给 出如 下 定 义 : 定 义 设 d 是 可 行 域 D 的极 方 向 , 如 果 满 足 cd = O , 则 称 d 为 ( L p ) 的最 优极 方 向 . 由上 面 的 讨论 , 可 有 : 定 理 l 若 尸 , i 任 R C { l , 2 , … , k } 是 ( L p ) 的最 优 极 点 , d , , j ` Z C { l , 2 , … , l } 是 ( L p ) 的最 优 极 方 向 , 则 ( L p ) 的 最 优解 能 表 示 为 它 的 最 优 极 点 的 凸 组 合 与最 优极 方 向 的非 负 线性 组 合 之 和 , 即 ( 3) 式 . 2 最优极 方 向 的存在性及 求 法 求 最 优极 点和 判 断最 优 极 方 向 的存 在 性 问题 , 可 以 用 单纯 形 方 法 解 决 , 即 : 定 理 2 设 尸 是 ( L )P 的最 优 基 本 可 行 解 , 则 : ( l) 如 果 尸 的 所 有 非 基 变 量 的 检 验 数 都 小 于 零 , 则 尸 是 (L p ) 的 唯 一 最 优 极 点 , 且 ( L p ) 无最 优 极 方 向 . ( 2) 如果 X ” 的 非基 变量 有 零 检 验 数 , 且 某 个 零检 验 数 对 应 的 列 中 有 正 数 , 则 只 要 主 元 所在 行 的基 变量 值 不 为零 , 用 单 纯 形 法 可 求 出不 同于 X “ 的 另 一 个 最 优 极 点 . ( 3) 如 果 X0 的 非 基 变 量 有 零 检 验数 , 且 所有 零 检 验 数 对 应 的 列 的 各 行 元 素 为 系 数 、 对应非 基 变 量 为 变 量 组成 的 m 个 线 性 表 达 式 小 于 等于 零 (即 线 性 不 等式 组 ) 有 不 全为 零的 非 负解 , 则 ( L )P 存在 最 优 极 方 向

·180 北京科技大学学报 1995年No.2 证：不失一般性，设X对应的单纯形表为： X RHS X Xn Xm+1 Xm+k X. S yo 0 0 y0m+1 … yom+k yon XI y10 +4 0 y:m+1 y1m+素 yin … 七n J'mo 0 ymm+l ym前+k … ymn (1)已知yo0,j=m+1,…,n, 5-yo-2yop=yo j-mt 因此，X是(Lp)的唯一最优解，当然也就无最优极方向· (2)设yam+k=0,且min 0:4>0=y0>0.则以t为主元换基 yimtk y1m+ 得另一基本可行解X=(x,…,x),其中x变为非基变量，所以有X≠X” (3)设yo=0,j=m+1,,m+k;y00,j=m+1,…,m+k;或存在{m+L,,m+k}的一个子 集R,有y=0,jeR,y>0,j∈{m+1,…,m+k}\R,而对某个1≠i有y>0,j∈R,则 不等式组(4)只有零解，即(Lp)不存在最优极方向· 情况b若有{m+1,,m+k}的某个非空子集R,使，≤0，i=1,2…m.则(Lp ER 有最优极方向d=(y,…,y)T. A,1=12,m 其中，y=了1 iER 0 ie{m+l,…,m+k}\R 例1，设(Lp)为： min S=5+x8 s.t.X +X5 -2xg=1 X2 +x5+x6+2x,+xg=2

北 京 科 技 大 学 学 报 19 9 5 年 N O . 2 证 : 不 失 一 般性 , 设 X0 对应 的 单 纯 形 表 为 : X a R H S S 夕0 0 … 0 夕。 , 十 l … 夕。川 + * ” ’ 夕。 。 o y 一, 十 l x , 夕。 0 0 ( l) 已 知 y oj 0 , j = 。 + 1 , … , ” , 故 月 S 一 y 。 挥 + , y 。 , X : > y 。 因 此 , X0 是 ( L p ) 的 唯 一 最 优 解 , 当然 也 就 无 最 优 极 方 向 ( 2 ) 设 , 。 , + * 一 。 , 且 、 n }~ : , , . 十 * , 。不 - ( y 、二 + k J y 一, + k 得 另 一 基 本 可 行 解 Xl = x( } , … , 式) T , 其 中 川 变 为 非 基 变 量 , ( 3 ) 设 夕0j = o , j = 。 + l , … , m + k ; 夕。, 0 . 则 以 夕1 , + * 为 主 元 换 基 所 以 有 X , 并尸 . … , n . 如 果 线 性 不 等 式 组 龙 “ , “ ’ , 次 ( 4 ) 了 = m + l y ` ] x , 蕊 0 有 不 全 为 零 的 非 负 解 : x , = y , j = 川 + l , … , m + k d = ( 一 艺 产 lj y , , ” ” m + k , 一 菩 + 产 , 了 y , , , 川 · 1 , 一 y 川 + * , 0 , … , 0 ) J = 用 + 为 ” 的 极 方 向 · 且 cd 一 , 一 菩 + l yoj yj 一 O · 即 “ 是 ( L ” ’ 的 最 优 极 方 向 · 下 面指 出 线 性 不 等 式 组 ( 4) 是 否 有 不 全 为 零 的 非 负 解 的 几 种 明 显 的 情 况 (并 不 是 全 部 情 况 ) : 情 况 a 若 对某 个 i , y 。 > o , j 一 m 十 1 , … , m + 从 或 存 在 { m + 1 , … , m + 日 的 一 个 子 集 R , 有 iy , 二 0 , 厂 R , 只 , > 0 , j 任 { 。 + 1 , … , 。 + 料 \ R , 而 对某 个 l 笋 i 有 y 。 > 0 , j 任 R , 则 不等式 组 ( 4) 只 有 零 解 , 即 ( L p ) 不 存 在 最 优 极 方 向 . 情 况 b 若有 有 最 优极 方 向 d = m + l , … , , + 、 } 的某 个非 空子 集 尺 , 使 艺夕。 簇 o , i = 1 , 2 , … , m . 则 ( L p ) ( y l , … , 夕 。 ) T . y o i 二 1 , 2 , … , 次 i任 R i任 王。 + l , … , 。 + k } \ R 011 艺尽 丈`l之 其 中 y 一 例 l , 设 ( L p ) 为 : m i n s = 5 + x s x l + x s 一 Z x s = l x Z + x s + x 6 + 2 x 7 + x s = 2

Vol.17 No.2 周汉良：线性规划问题最优解的表示 ,181 x3+x5-2x6+x,+3xg=2 x4-x5-x6+x,-2xg=4 符合定理2的(2)，除了最估极点X=(1,2,2,4,0,0,0,0)T外，用单纯形法可求出另外3 个最优极点：X2=(0,3,1,5,1,0.0,0),X=(0,0,7,8,1,3,0,0),X4=(0,0,0,19/5,1,1/5,7/5,0). 再考察相应的不等式组(4)： Xs ≤0 -x5+x6+2x,≤0 x3-2x6+x7≤0 -x5-x6+x,≤0 由第1、第2式看出属情况a:由第1式x,=0,代人第2式x6+x,≤0，得x6=x,=0.故 不存在最优极方向·所以该问题的最优解为： X-2K,含=1，A≥0i=1234 例2，设(Lp)为： minS=6-x3-x4+2x5-x6+4x, s.t.X1 +2x4-4x5+x6-2x1 =2 x2+3x3+2x4-7x5+4x6-3x7=10 x3+x4-2x5+x6-x7+xg=3 x,≥0，j=1,…,8 经单纯形法迭代化为： min S=3+3x+x s.t.X1 +2x4-4x5+x6-2x7=2 X2 -x4-x5+x6-3xg=1 x3+x4-2x5+x6-x7+xg=3 x≥0，j=1,…,8 除了最优极点X1=(2,1,3,0,0,0,0,0)T外，因x4、x6的检验数为零，且对应列有正数，非退化， 用单纯形法可求出另两个最优极点：X2=(0,2,2,1,0,0,0,0),X3=(1,0,2,0,0,1,0,0)T. 求最优极方向对应的不等式组(4)为： 2x4-4x3+x6≤0 -x4-x5+x6≤0 x4-2x5+x6≤0 属情况b.{4,5,6}有4个非空子集R,={5},R2={4,5},R,={5,6},R4={4,5,6,使得： ≤0，i=12,3,k=1,2,3,4.对应有4个最优极方向：d,=(4,1,20,1,00,0)”, d2=(2,2,1,1,1,0,0,0),d,=(3,0,1,0,1,1,0,0),d4=(1,1,0,1,1,1,0,0).该问题的最 优解为： X-店2+24，言=1≥0,1=1,2354，≥0，j=1,234 (下转186页)

V b l . 1 7 N b . 2 周 汉 良 线 性规: 划 问题 最 优解 的表 示 · 1 1 8 · 3 x + s 一 x 2 x 6 + x 7 + 3 s = x 2 一 xs 4 一x x 6 + 厂 x Z x : = 4 符 合定 理 的 2 ) ( 2 , 除 了最 估 极 点 Xl = ( 1 , 2 , 2 , 4 , O , 0 , 0 , O) T 外 , 用 单 纯 形 法 可 求 出 另 外 3 个最优 极点 : r = ( 0 , 3 , l , 5 , l , O , 0 , 0 )T , X , = ( 0 , 0 , 7 , 8 , l , 3 , O , 0 )T , X 4 = ( 0 , O , 0 , 19 / 5 , l , l / 5 , 7 / 5 , O丫 . 再 考 察相 应 的不 等 式 组 ( 4) : { x s ( 0 一 x s + x 6 + 2 x 7 ( 0 x s 一 2 x 6 + x 7 毛 0 一 x s 一 x 6 + x 7 成 0 由第 1 、 第 2 式 看 出 属 情 况 :a 由第 l 式 x s = 0 , 代人第 2 式 x 6 + x 7 簇 0 , 得 x 6= x 产 0 . 故 不存在 最 优 极 方 向 . 所 以 该 问题 的最 优 解 为 : x 一 艺* ` x l , 艺又i 一 l , 又i ) o , 2 , 3 , 4 例 2 , 设 ( L p ) 为 : m i n s = 6 一 x 3 一 x 4 + Z x s 一 x 6 + 4 x 7 5 . t . x 一 + Z x ` 一 4 x s + x 6 一 2 x 7 = 2 x Z + 3 x 3 + Z x ; 一 7 x s + 4 x 6 一 3 x , = 1 0 x 3 + x 一 2 x 5 + x 6 一 x 7 + x s = 3 x , ) 0 , j = 1 , … , 8 经 单纯 形 法 迭 代化 为 : m i n s = 3 + 3 x 7 + x s 5 . t . x 一 + 2 x 4 一 4 x s + x 6 一 2 x 7 = 2 x Z 一 x 4 一 x s + x 6 一 3 x : = l x 3 + x 4 一 Z x s + x 6 一 x 7 + x s = 3 x , ) 0 , j = l , … , 8 除 了最优极点 x , = ( 2 , 1 , 3 , o , o , o , 0 , 0 ) T 外 , 因 丸 、 x 6 的检验 数 为零 , 且 对应列有正数 , 非退化 , 用 单纯 形 法 可 求 出 另 两 个 最 优 极 点 : 矛 = ( o , 2 , 2 , l , O , o , 0 , 0 ) T , x , = ( l , O , 2 , O , 0 , l , 0 , 0 ) T . 求 最 优 极 方 向对 应 的 不 等 式 组 ( 4) 为 : 2 x 4 一 4 x s + x 6 簇 0 一 x 4 一 x s + x 6 ( O x ; 一 2 x 5 + x 6 簇 O 属情 况 b . 属笋 , ` 0 , d : = ( 2 , 2 , 优 解 为 : { 4 , 5 , 6 } 有 4 个 非 空 子 集 R l = { 5 } , R Z = { 4 , 5 } , R 3 = { 5 , 6 } , R 4 = { 4 , 5 , 6 } , 使 得 : i = l , 2 , 3 , k = l , 2 , 3 , 4 . 对 应有 4 个 最 优 极 方 向 : d , = ( 4 , l , 2 , 0 , l , 0 , O , O) T , l , l , l , 0 , 0 , 0 ) T , d 3 = ( 3 , O , l , 0 , l , l , 0 , 0 ) , d 4 = ( l , l , 0 , l , l , l , 0 , O ) . 该 问题的最 3 4 X 一 落 1 “ ` X ’ 十万 , “ , d , 艺又 : = 1 ; 又 ` ) 0, , 2 , 3 ; 拜, ) O , j = l , 2 , 3 , 4 (下 转 18 6 页 )

·186 北京科技大学学报 1995年No.2 准加以确定· 3.4综合评价企业的经济效益 迄今为止的企业产值的计算（国民生产总值的计算也同样），只是局限在企业内部 投人产出的成本、收人的计算，如果考虑环保因素和企业的外部因素，则传统的产值计 算法是不合理的·比如说，林业部门每年采伐的树木，采伐多少都计算到国民生产总值 中去，而没有计算由于采伐可能引起的水土流失，生态环境的破坏，又如钢厂的产值总 是以产钢量的多少来计算产值的，而没有计算钢厂排出的废气、废水造成的污染所带来 的损失及治理污染的投入·德国经济学家韦曼教授在他的新著作中探讨了企业外部效应的 计算方法【. 若钢厂的生产函数受钢厂的自变量劳动力、资源的影响，而鱼场的生产函数除了受 其资源和劳动力影响之外，还受到钢厂废水量的影响，也可以说受到钢厂产量的影响， 因为钢厂的污水量与钢产量是成正比的，于是传统的Cobb-Douglas生产函数应该改写为： Q=AKku 式中，x、a小K、.≥0,4十xk+x。≤1，：环境因素，A:劳动力，K:资本，a:产 出弹性系数· 可以利用这种模型进一步探讨，如何考虑受环境因素影响的外部效应，运用生产函 数定量评价企业的有效生产问题· 4结束语 用环境保护思想对成本理论加以改进，赋子企业生产成本以新的内涵·从防止污染 的角度出发，可以只考虑产品和污染物；从节约利用有限的自然资源的角度出发，有些 中性物如水资源的消耗也应算作成本，只有这样才能使成本核算更好地为决策服务· 参考文献 1 Dyckhoff H.Betriebliche Produktion.Springer-Lehrbuch,1992.30~50 2 Weimann.Umweltokonomik,2.Auflage.Springer-Lehrbuch,1991.23~25 (上接181页) 参考文献 1 Bazaraa M S,Jarvis JJ.Linear Programming and Network Flows.New York:John Wiley and Sons,1977 2 Laston L S.Optimization Theory for Large Systems.New York:Macmillan,1970

1 86 北 京 科 技 大 学 学 报 199 5 年 N o . 2 准 加 以 确 定 . .3 4 综 合评价企 业 的经 济效益 迄今 为 止 的企 业 产 值 的计算 ( 国 民 生 产 总 值 的 计 算 也 同样 ) , 只 是 局 限 在 企 业 内部 投 人 产 出 的 成 本 、 收 人 的计算 . 如 果 考 虑 环 保 因 素 和 企 业 的 外 部 因素 , 则 传 统 的 产 值计 算 法 是 不 合理 的 . 比 如 说 , 林 业 部 门每 年 采 伐 的 树 木 , 采 伐 多 少 都 计算 到 国 民 生 产 总 值 中 去 , 而 没 有 计算 由于 采 伐 可 能 引 起 的 水 土 流 失 , 生 态 环 境 的 破 坏 . 又 如 钢 厂 的 产 值 总 是 以 产 钢 量 的多 少 来 计算 产 值 的 , 而 没 有 计算 钢 厂 排 出的 废 气 、 废 水 造 成 的 污 染 所 带来 的损 失 及 治 理 污 染 的投 人 . 德 国经 济 学家 韦曼 教授 在他 的新 著作 中探讨了企 业外 部 效应 的 计算 方 法 2[] . 若 钢 厂 的 生 产 函 数 受 钢 厂 的 自变 量 劳 动 力 、 资 源 的 影 响 , 而 鱼 场 的 生 产 函 数 除 了 受 其 资源 和 劳 动 力 影 响之 外 , 还 受 到 钢 厂 废 水 量 的影 响 , 也 可 以 说受 到 钢 厂 产 量 的 影 响 , 因为 钢厂 的 污水 量与钢 产量 是成 正 比 的 , 于是 传 统 的 C o b b 一 D o u g l as 生产 函 数应 该改写为 : Q = : 。 A “ · 兀二 。 · 。 式 中 , , 、 : , 、 : 、 、 : 。 妻 o , : , + : 、 + : 。 毛 l , u : 环 境 因 素 , A : 劳动 力 , K : 资 本 , , : 产 出 弹 性 系 数 . 可 以 利 用 这 种 模 型 进 一 步 探 讨 , 如 何 考 虑 受 环 境 因 素 影 响 的 外 部 效 应 , 运 用 生 产 函 数 定 量 评价 企 业 的有 效 生 产 问题 . 4 结 束语 用 环 境 保护 思 想 对 成 本 理 论 加 以 改 进 , 赋 予 企 业 生 产 成 本 以 新 的 内 涵 . 从 防 止 污 染 的 角度 出 发 , 可 以 只 考 虑 产 品和 污 染 物 ; 从 节 约利 用 有 限 的 自然 资 源 的 角 度 出发 , 有 些 中性 物 如 水 资源 的 消 耗 也 应 算 作 成 本 , 只 有 这 样 才 能 使 成 本 核 算 更 好 地 为 决 策 服 务 . 参 考 文 献 D y e k h o f H . B e t r i e b li c h e P r o d u k t i o n . S P r i n g e r 一 L e h r b u e h , 19 9 2 . 30 一 5 0 2 W e i m a n n . U m we l t 6 k o n o m ik , 2 . A u fl a g e . S P r i n g e r 一 L e h r b u e h , 1 9 9 1 . 2 3 一 2 5 (上 接 1 8 1 页 ) 参 考 文 献 1 B a z a r a a M S , J a r v i s J J . L i n e a r P r o g r a m m i n g a n d N e t w o r k F l o w s . N e w Y o r k : J o h n w il e y a n d S o ns , 1 9 7 7 2 L a s t o n L S . O P t i m i z a ti o n T h e o r y fo r L a r g e S y s t e ms . N e w Y o r k : M a c m il l a n , 19 70