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

第四章 线性规划问题 在管理中的应用 线性规划 Linear Programming（LP） 数据包络分析DEA （date envelopment analysis） 一种基于线性规划的用于评价同类型组织（或项目）工作绩效相对有效性的特殊工具手段。这类组织例如学校、医院、银行的分支机构、超市的各个营业部等，各自具有相同的投入相同的产出。衡量这类组织之间的绩效高低，通常采用投入产出比这个指标，当各自的投入产出均可折算成同一单位计量时，容易计算出各自的投入产出比并按其大小进行绩效排序。但当被衡量的同类型组织有多项投入和多项产出，且不能折算成统一单位时，就无法算出投入产出比的数值，因而，需采用一种全新的方法进行绩效比较。这种方法就是二十世纪七十年代末产生的数据包络分析DEA。 线性规划 Linear Programming（LP） 数据包络分析DEA （date envelopment analysis） 引言 1978年，著名运筹学家、美国德克萨斯大学教授A.Charnes及W.W.Cooperh和E.Rhodes发表了一篇重要论文：“Measuring the efficiency of decision making units”（决策单元的有效性度量），刊登在权威的“欧洲运筹学杂志”上。正式提出了运筹学的一个新领域：数据包络分析。其模型简称 C2R 模型。 线性规划 Linear Programming（LP） 相对有效性评价问题例子 例1：硕士点教育质量评价 某系统工程研究所对我国金属热处理专业的26个硕士点的教育质量，进行了有效性评价。 评价采用的指标体系为： 输入：导师人数；实验设备；图书资料；学生入学情况。 输出：科研成果；论文篇数；学生毕业时的情况。 使用DEA进行评价，结果基本合理。 线性规划 Linear Programming（LP） 相对有效性评价问题例子 例2：行风（行业作风）建设有效性评价 本项目研究人员选定江苏省S市交通客运系统作为对象，包括7家交通客运汽车公司。 评价采用的指标基础依据为： 1、国际公交组织颁布的“十项基本考核指标” 2、国内颁布的公交运营服务的“八项考核指标”。 在此基础上，根据该系统实际情况，最终选定了输入指标4项，输出指标4项。分别是： 线性规划 Linear Programming（LP） 相对有效性评价问题例子 输入指标：1、年末职工总熟（单位：人）； 2、单位成本（单位：元/千人公里）； 3、燃料单位消耗（单位：升/千人公里）； 4、行车责任事故率（单位：次/千人公里）。 输出指标：1、劳动生产率（单位：元/人）； 2、行车准点率（%）； 3、群众满意率（按问卷调查）（%） 4、车辆服务合格率（包括：服务态度、服务措施、 车辆设施等）（%） 线性规划 Linear Programming（LP） 相对有效性评价问题例子 收集到所需数据后，使用DEA方法综合评价，结果为： 3家公司为行风建设有效； 4家公司在行风建设上存在不同程度（以量化形式给出）的缺点与不足。 线性规划 Linear Programming（LP） 相对有效性评价问题举例 4所小学S1，S2，S3，S4，在校学生分别为1200，1000，1600，1400人，按800名标准学生的规模折算各个学校的教职工人数和建筑面积的投入，如下表： 线性规划 Linear Programming（LP） 相对有效性评价问题举例 一连锁餐饮企业拥有遍布全国的20家连锁餐厅，每家餐厅的每周运营时间、员工人数以及每周利润和所占市场份额如下表： 线性规划 Linear Programming（LP） 相对有效性评价问题举例 线性规划 Linear Programming（LP） 数据包络分析DEA问题线性规划数学模型 在DEA中一般称被衡量绩效的组织为决策单元（decision making unit——DMU）。 设：n 个决策单元（ j = 1，2，…，n ） 每个决策单元有相同的 m 项投入（输入）（i = 1，2，…，m ） 每个决策单元有相同的 s 项产出（输出）（r = 1，2，…，s ） aij ——第 j 决策单元的第 i 项投入 brj ——第 j 决策单元的第 r 项产出 评价（衡量）第 j0 决策单元是否DEA有效 线性规划