聚类分析法在工程项目招标过程控制中的应用研究聚类分析法在工程项目招标过程控制中的应用研究.docVIP

PAGE  PAGE 10 聚类分析法在工程项目招标过程控制中的应用研究 源 军 (广州番禺职业技术学院建筑系, 广州 511400) 摘 要: 本文结合工程实例详细讨论了在工程项目招标过程中，应用聚类分析法对投标人进行判别分类，直观掌握投标人间潜在的关联关系和可能出现的围标行为，进而采取有效的控制措施，确保招标质量，实现招标的技术和经济目标。 关 键 词：工程招标；聚类分析；判别分类；控制措施 中图分类号：[TU-9] 文献标示码A Study on application of cluster analysis in controlling bid and tender Hu wei jian (Building Department of PanYu Polytechnic, Guangzhou 511400,China) 1前言 我国工程建设项目全面实行招标投标制已近十年，公开招标成为最广泛采用的招标方式，是实现“公开、公正、公开”基本原则的保证。从总体上来看，目前国内建筑市场仍属于买方市场，投标竞争异常激烈，一个中等规模的招标项目动辄有几十个甚至更多的投标人参与，一些投标人为实现中标目的，会采用多重挂靠、联合共谋等围标手段夺标。而招标多都以经济标评定为主，应用平均数法或合理低价法定标，这就为围标的成功提供了机会，导致这种不正当手段在实际招投标活动中比比皆是，严重影响了招投标基本原则的落实，降低了招标质量。但招标单位一般凭主观判别难以确定哪些投标人进行了围标，在不能对投标人进行直观分类的情况下，只能在投标报名后对资格审查合格单位，统统实行随机抽签的方法，来确定有限的入围投标单位，但还是不能减少围标影响。这种方法存在以下两方面的不足：一则从概率角度分析，围标者的数量优势仍将体现在入围单位中；二则会将一些综合素质好的投标人筛选出去。故此，寻求简单易行、科学合理的投标判别分类方法是非常必要的，有助于招标单位对招标过程的控制，选择到理想的承包人。 在实际招标工作中，笔者尝试应用聚类分析法在开标后对投标人的投标书进行判别分类，得到直观的分类结果，从而发现潜在的围标行为，为控制随后进行的评标、定标工作打下良好基础，取得了很好的应用效果。 2 聚类分析法概述 聚类??析(cluster analysis)是数理统计中研究物以类聚的一种方法，它是将一批样品或变量，按照其在性质上的亲疏程度进行分类，描述其亲疏程度通常采用距离或相似系数。可将聚类分析按方法为分系统聚类与动态聚类，按分类对象又可分为Q型聚类（对样品分类）和R型分类（对变量分类）。在招投标过程控制中，应用的是Q型系统聚类法。 2.1 Q型系统聚类分析法基本原理 假定有n个样品将要进行分类，先将这n个样品各自看成一类，然后计算样品间的 距离，选择距离最小的一对并成一个新类；计算新类和其他类的距离，再将距离最近的两类再合并；这样每次减少一类，直至所有样品都成一类为止。将系统聚类的过程用一张树状谱系图表示出来，从谱系图上可直观看出样品间的相似程度和基本分类。 距离计算是Q型系统聚类分析的关键环节，常用的样品间的距离有欧氏距离、明科夫斯基距离、马氏距离等。其中最为简单常用的是欧氏距离，其表达式如下： （1） 其中dij为样品αi与αj间的距离，m为样品的指标个数。在实际问题中，指标一般有不同的量纲，为了使不同量纲的量也能进行比较，通常在利用式（1）计算距离前需要对数据作适当的变换，消除量纲影响，变换公式如下： (i=1,2……n; k=1,2……m) (2) 其中 2.2 Q型系统聚类分析法具体步骤 将n个样品分为n类，即A1，A2，…An（每个Ai中只包含一个样本点αi）,计算样本点间两两之间的距离，得初始距离矩阵M0； 在M0中找出最小距离dij，相应的两样品αi与αj并为一新类An+1={αi,αj}，同时取消Ai与Aj； 以Ai/Aj与其它类距离最小值定义新类An+1与其它类的类间距离得一次并类距离矩阵M1，将距离最小的两类再并为新类An+2，同时取消原两类，再同法计算得二次并类距离矩阵M2； 重复（3），直至并为一类。 将聚类过程画成一张树状谱系图，规定分类标准，则可得出样品的基本分类。 3 在招标过程控制中的应用 3.1 样本指标选择 招标单位在收齐资格审查合格的投标人的投标文件后，即可开展判别分类工作。每个投标人视为一类，其投标文件为样本，样本指标选择可量化的参数。为保证分类准确度，指标应尽可能多，一般可包括以下项：（1）最终投标报价；（2）预算清单总价；（3）预算清单中的直接费合计，也可选择人工费、材料费、机