………………………………………………
,…………………………
( x 1 n 1 x p n p ) ( y 1 n 1 y q n q ) 0 ,对应的对偶变量记为 n
x1k0 1 xp0k p1
i, j 0 ,i 1 ,2 , ,p ;j 1 ,2 , ,q
,对应的对偶变量记为
最新课件
3
二、C2R模型及其基本性质
1.C2R模型
设有n个部门(企业),称为n个决策单元,每个决策单元都有p种投入和q种产出,分 别用不同的经济指标表示。这样,由n个决策单元构成的多指标投入和多指标产出的评 价系统,可以用下图表示:
V 决策单元 1 2 … k … n
v1
→
x11 x12 … x1k … x1n
(P): MV ap xTY 0
(D ): MV iDn
k
s.t. T TX X0k
TYk
1
0,
(k1,2,,n)
,0
s.t. XkkSX0 k1
n
Yk k S Y0
k1
k 0 ,k 1 ,2 , ,n ;S ,S 0
定义7.1 如果线性规划(P)的最优解满足下列条件
VP = 0T · Y0 = 1
效率指标h0=hk0。在效率评价指标hk≤1(k=1,2,…,n)的约束条件下,选择一组最优权系数 U和V,使得h0达到最大值,构造优化模型(分式规划) :
最新课件
5
q
uj yjk0
Ma h0x j p1
vi xik0
u1y1k0 v1x1k0
u2y2k0 v2x2k0
uqyq0k vpxp0k
最新课件
8
引入松弛变量 S(s1,s2, ,s p)T、 S(s1 ,s2 , ,sq )T, 将不等式约束化为等式约束,得