建设项目投标中线性规划理论应用.docVIP

建设项目投标中线性规划理论应用 　　摘要 在建设工程招投标过程中应用科学的方法进行投标决策,是我国建设工程承包业亟待实施和完善的重要举措。用线性规划决策法来定量评价投标备选项目,在建设工程招投标实际操作中具有广泛的适用性和有效性,是一种简单、科学、实用的招投标决策方法。 　　关键词 建设工程招投标;线性规划;分析 　　中图分类号 F2 文献标识码 A 文章编号 1673-9671-(2010)082-0100-01 　　 　　投标策略是建筑承包企业经营成功或失败的关键。在投标竞争中,建筑承包企业如缺乏投标艺术和策略观念,注定其事业要失败的。因此建筑承包企业在制定投标策略的各项活动中,既要满足业主对工程项目的招标要求,又要力图在竞争中战胜对手而一举中标,只有这样才能实现企业的经营目标。这样由建筑承包企业制定的各项投标策略参与竞争,就构成了企业投标决策过程的系统结构。 　　投标是一门科学,也是一门艺术技巧。招标项目只能给选择投标项目提供项目本身的主要情况,建筑承包企业不仅在竞争中要中标,而且更重要的是获得经济效益和社会信誉。因此,建筑承包企业还必须掌握与项目有关的环境和条件等各种信息。主要包括建筑市场情况、项目的自然环境、社会环境、经济环境、竞争环境、风险估计、企业对该项目的承担能力、业主的信誉以及有关投标报价的参考资料等,对以上信息建筑承包企业应认真分析研究,做出合理的决策方案。 　　1 线性规划的制定方法 　　线性规划就是从一组可行方案中选择最优方案的一种数学方法。使用线性规划法必须具备以下几点要求: 　　1)企业必须有力图实现的确定目标,这个确定的目标可以是项目的最大利润,也可以是最小成本。 　　2)为了实现上述目标,该企业的资源必须是有限的,线性规划就是把这些有限的资源按某种方式进行分配,反复验算这些资源的投资的利润率,以达到目标为止。 　　3)对决策人来讲,必然有一系列可以采用的可行的行动方案或策略。 　　4)所有表示目标和资源限制条件的关系式必须用数学方程式或不等式来表示,这些方程式或不等式的特性必须是线性的。 　　2 线性规划决策的基本原理与步骤 　　2.1 线性规划数学模型的建立 　　投标项目选择的数学模型为:目标函数Zmax=,约束条件≤bi(i=1,2,…m;j=1,2,…,n), 　　式中,Zmax为选择投标项目可能获得的最大利润值;aij为j项目所需的第i种资源消耗量;bi为i种资源占有量;cj为j项目可能获得的期望利润值;n为企业招揽任务项数;m为工程所需要的主要资源项数;这个数学模型属于线性规划中的整数规划。 　　2.2 线性规划问题的单纯形法解法 　　单纯形解法的基本思路是在允许解域的顶点上找最优解,通过有限迭代达到预期的目标,从而寻求最优解。常用来解决建设工程的多目标决策问题,其步骤如下: 　　2.2.1 求初始解 　　取x1=x2=……xn=0 　　xn+1=b1,xn+2=b2……xn+m=bm 　　为初始基可行解,其中取正值的变量称为“基变量”,取“0”值的变量称为“非基变量”,故有m个基变量和n个非基变量。将这些内容记入初始单纯形表(表1)。 　　2.2.2 寻求最优解 　　由于初始基可行解中所取的基变量是xn+1,xn+2,...,xn+m,它们在目标函数式中的系数均为0,故初始单纯形表中的cj-Ej就分别与表中最上方xj在目标函数式中的系数c相同。若在上述表中所有的cj-Ej≤0,即所有的判定素值都是零或负数,则说明初始解即为最优解。表中c1,c2,...,cn+m为目标函数式中各变量的系数。 　　3 投标决策举例说明 　　某建设工程承包公司,资质等级为建筑工程总承包一级、市政工程二级。企业近几年信誉及经营状况良好,下一年度决定将市政二级升至一级资质。因此,企业决策层决定,近期急需积累无形资产为企业的进一步发展创造优势。当期市场提供的业务量充沛,经过企业经理办公会研究,决定在企业现有资源不变的情况下,从三个投标备选项目中选出合适的投标项目。这三个项目依次为:10栋高层住宅、6个标段的城市道路工程(市政工程)、2个装饰工程。经过技术、经济部门初步核算,高层住宅每栋预计获利100万元/栋,每个标段的城市道路工程获利50万元/标段,装饰工程预计获利300万元/项。备选投标项目的综合情况如表2(项目资源和企业总资源以费用表示)。 　　3.1 理论计算 　　3.1.1 确定决策变量,建立线性规划的数学模型 　　设xl为多层住宅数,x2为装饰工程数,x3为城市道路工程数,则有maxE=xl+3x2+0.5x3+0x4+0x5+0x6, 　　约束条件x1+8x2+2x3+x4=18, 　　#8195;#8195;#8195;#8195;x