-线性问题在管理中的应用.ppt

《-线性问题在管理中的应用.ppt》由会员上传分享，免费在线阅读，更多相关内容在PPT专区-天天文库。

1、第四章线性规划问题在管理中的应用1线性规划LinearProgramming（LP）数据包络分析DEA（dateenvelopmentanalysis）一种基于线性规划的用于评价同类型组织（或项目）工作绩效相对有效性的特殊工具手段。这类组织例如学校、医院、银行的分支机构、超市的各个营业部等，各自具有相同的投入相同的产出。衡量这类组织之间的绩效高低，通常采用投入产出比这个指标，当各自的投入产出均可折算成同一单位计量时，容易计算出各自的投入产出比并按其大小进行绩效排序。但当被衡量的同类型组织有多项投入和多项产出，且不能折算成统一单位时，就无法

2、算出投入产出比的数值，因而，需采用一种全新的方法进行绩效比较。这种方法就是二十世纪七十年代末产生的数据包络分析DEA。2线性规划LinearProgramming（LP）数据包络分析DEA（dateenvelopmentanalysis）引言1978年，著名运筹学家、美国德克萨斯大学教授A.Charnes及W.W.Cooperh和E.Rhodes发表了一篇重要论文：“Measuringtheefficiencyofdecisionmakingunits”（决策单元的有效性度量），刊登在权威的“欧洲运筹学杂志”上。正式提出了运筹学的一个新领

3、域：数据包络分析。其模型简称C2R模型。3线性规划LinearProgramming（LP）相对有效性评价问题例子例1：硕士点教育质量评价某系统工程研究所对我国金属热处理专业的26个硕士点的教育质量，进行了有效性评价。评价采用的指标体系为：输入：导师人数；实验设备；图书资料；学生入学情况。输出：科研成果；论文篇数；学生毕业时的情况。使用DEA进行评价，结果基本合理。4线性规划LinearProgramming（LP）相对有效性评价问题例子例2：行风（行业作风）建设有效性评价本项目研究人员选定江苏省S市交通客运系统作为对象，包括7家交通客运

4、汽车公司。评价采用的指标基础依据为：1、国际公交组织颁布的“十项基本考核指标”2、国内颁布的公交运营服务的“八项考核指标”。在此基础上，根据该系统实际情况，最终选定了输入指标4项，输出指标4项。分别是：5线性规划LinearProgramming（LP）相对有效性评价问题例子输入指标：1、年末职工总熟（单位：人）；2、单位成本（单位：元/千人公里）；3、燃料单位消耗（单位：升/千人公里）；4、行车责任事故率（单位：次/千人公里）。输出指标：1、劳动生产率（单位：元/人）；2、行车准点率（%）；3、群众满意率（按问卷调查）（%）4、车辆服务

5、合格率（包括：服务态度、服务措施、车辆设施等）（%）6线性规划LinearProgramming（LP）相对有效性评价问题例子收集到所需数据后，使用DEA方法综合评价，结果为：3家公司为行风建设有效；4家公司在行风建设上存在不同程度（以量化形式给出）的缺点与不足。7线性规划LinearProgramming（LP）相对有效性评价问题举例4所小学S1，S2，S3，S4，在校学生分别为1200，1000，1600，1400人，按800名标准学生的规模折算各个学校的教职工人数和建筑面积的投入，如下表：学校投入S1S2S3S4教职工人数建筑面积/

6、m2251800401500351700202500请您评价：就培养800名学生而言，那些学校的投入产出效率较高，那些较低？8线性规划LinearProgramming（LP）相对有效性评价问题举例一连锁餐饮企业拥有遍布全国的20家连锁餐厅，每家餐厅的每周运营时间、员工人数以及每周利润和所占市场份额如下表：餐厅周运营时间全职员工每周利润市场份额增长率%餐厅周运营时间全职员工每周利润市场份额增长率%A96.0016.003800.0025.00K112.0023.005900.0022.00B110.0022.004600.0032.00L

7、104.0019.006300.0020.00C100.0018.004400.0035.00M180.0030.008000.0018.00D125.0025.006500.0030.00N130.0025.006800.0016.00E120.0024.006000.0028.00O128.0023.005800.0021.00F105.0019.005800.0033.00P118.0019.004600.0030.00G115.0020.005000.0027.00Q107.0025.005300.0023.00H109.0018

8、.005200.0018.00R116.0024.006100.0028.00I98.0017.004500.0026.00S127.0019.005730.0020.00J130.0028.