消除非阿基米德无穷小：DEA决策单元有效性新算法 - CSDN文库

需积分: 14 122 浏览量更新于2024-08-12 收藏 265KB PDF 举报

身份认证购VIP最低享 7 折!

30元优惠券

资源详情

资源推荐

第

40

卷第

12

期

201

3

年

1

2

月

文章编号

:1674-2974(2013)12-0120-05

湖南大学学报(自然科学版)

Journal

of

Hunan University(Natural Sciences)

一种求解

DEA

决策单元有效性的算法铸

王绍玉1.

2

周长生

1

↑，马占新

3

(1.哈尔滨工业大学管理学院，黑龙江哈尔滨

150001;

2.

哈尔滨工业大学建筑学院，

黑龙江哈尔滨

150001;3.

内蒙古大学经济管理学院，内蒙古呼和浩特

010021)

Vo

1.

40

,No.12

Dec.

2 0 1 3

摘

要:为了降低求解

DEA

模型决策羊元有效性的误差及简化求解

DEA

模型决策单

元有效性运算，在传统

DEA

模型线性规划的基础上，首先，消除了传统

DEA

模型线性规划

中的非阿基米德无穷小，将传统

DEA

模型的线性规划转化为元非阿基米德元，穷小的线性

规划.其次，引入

Poset

集合，将无非阿基米德无穷小的线性规划

i

转化为简约线性规划.最后

给出一个数值实例，用新算法对实例进行计算.结果表明，新算法消除了非阿基米德元，穷小，

能够降低计算误差，而引入

Poset

集合降低了

DEA

模型的运算次数.

关键词

:DEA;

有效性;简约线性规划

l

中圄分类号

:TP241

立献标识码

:A

An Algorithm for the Effectiveness of DEA Decision Making Units

W

ANG

Shao-yu

1

,2 ,

ZHOU

Chang-sheng

1t

,

MA

Zhan-xin

3

(1. School

of

Economic and Management, Harbin Institute

of

Technology, Harbin,Heilongjiang

150001

, China;

2.

School

of

Architecture, Harbin Institute

of

Technology, Harbin, Heilongjiang

150001

, China;

3.

School

of

Economics and Management , Inner Mongolia Univ , Hohhot, Neimenggu 010021 , China)

Abstract:

In

order

to

reduce

the

error

in

solving

the

effectiveness

of

DEA

decision

making

units

(DMU

's)

and

to

simplify

the

computation

concerned

,

this

paper

applied

the

linear

programming

of

traditional

DEA

models

as

the

basis

,

and

eliminated

the

non-Archimedean

infinitesimal

in

the

linear

programming

of

traditional

DEA

models

,

which

was

converted

into

a

linear

programming

without

non-Archimedean

infini-

tesimal

,

and

then

,

further

converted

into

a

simple

linear

programming

by

introducing

Poset

set.

At

last

, a

numerical

example

was

given

and

calculated

with

this

new

algorithm.

The

result

reveals

that

this

new

algo-

rithm

eliminates

the

non-Archimedean

infinitesimal

and

is

able

to

reduce

calculation

errors.

Meanwhile

,

the

introduction

of

the

Poset

set

reduces

the

operations

of

DEA

models.

Key

words:data

envelopement

analysisCDEA);

effectiveness;

simple

linear

programming

数据包络分析是由美国著名运筹学家

Chames

和

Cooper

等提出的一种效率评价方法

[1-3J

自

1978

讲

收稿日期

:2013-03

-19

基金项目:国家自然科学基金资助项目

(70671033)

年数据包络分析模型建立以来，已成为管理科学、系

统工程等领域中重要的分析工具.求解决策单元有

作者简介:王绍玉

0956

一)，男，河北唐山人，哈尔滨工业大学教授

十通讯联系人，

E-mail:

zhchangsheng@126.com

下载后可阅读完整内容，剩余4页未读，立即下载

weixin_38601364

粉丝: 6
资源: 949

最新资源

资源上传下载、课程学习等过程中有任何疑问或建议，欢迎提出宝贵意见哦~我们会及时处理！点击此处反馈