运筹学课程设计—线性规划解决实际问题.doc

运 筹 学 课 程 设 计 题目：石化建设监理公司监理工程师配置问题 指导老师：xxxxxx 时间：2010年6月1日 小组成员：xxxxxxx 一：案例 3 二：案例分析 5 1.案例： 5 2.分析过程： 5 三：求解过程： 6 1.设置变量： 6 2.建立模型： 6 四：求解： 8 五．总结 14 一：案例 案例2.石化建设监理公司监理工程师配置问题 石华建设监理公司（国家甲级）侧重于国家大中型项目的监理，仅在河北省石家庄市就曾同时监理七项工程，总投资均在5000万元以上，由于工程开工的时间不同，各工程工期之间相互搭接具有较长的连续性。1988年监理的工程量与1999年监理的工程量大致相同。 每项工程安排多少监理工程师进驻工地，一般是根据工程的投资、建筑规模、使用功能、施工的形象进度，施工阶段来决定的，监理工程师的配置数量随之变化。由于监理工程师从事的专业不同，他们每个人承担的工作量也是不等的。有的专业一个工地需要三人以上，而有的专业一人则可以兼管三个以上的工地。因为从事监理业的专业多大几十个，仅以高层民用建筑为例就涉及到建筑学专业、工民建（结构）专业、给水排水专业、采暖通风专业、强电专业、弱电专业、自动控制专业、技术经济专业、总图专业，合同和信息管理专业等。这就需要我们合理配置这些人力资源，为了方便计算，我们把所涉及的专业技术人员按总平均人数来计算，工程的施工形象进度按标准施工期和高峰施工期来划分。通常标准施工期需求的人数容易确定，但高峰施工期就比较难确定了，原因有两点： 高峰施工期各工地不是同时来到，是可以事先预测的，在同一个城市里相距不远的工地，就存在着各工地的监理工程师如何交错使用的运筹问题。 各工地总监在高峰施工期到来的时候要向公司要人，如果每个工地都按高峰施工期配置监理工程师的数量，将造成极大的人力资源浪费，这一点应该说主要是认为因素所造成的。因此，为了达到高峰施工期监理工程师配置数量最优，人员合理地交错使用，控制人为因素，根据历年来的经验对高峰施工期的监理工程师数量在合理交错发挥作用的前提下限定了范围。另经统计测算得知，全年平均标准施工期占7个月，人均年成本4万元；高峰施工期占5个月，人均年成本7万元。 标准施工期所需监理工程师如表4-23所示 工程（工地） 1 2 3 4 5 6 7 所需最少监理师人数 5 4 4 3 3 2 2 另外在高峰施工期各工地所需监理工程师的数量要求如下： 第1和第2工地的总人数不少于14人； 第2和第3工地的总人数不少于13人； 第3和第4工地的总人数不少于11人； 第4和第5工地的总人数不少于10人； 第5和第6工地的总人数不少于9人； 第6和第7工地的总人数不少于7人； 第7和第1工地的总人数不少于14人。 问题： 高峰施工期公司最少配置多少个监理工程师？ 监理工程师年耗费的总成本是多少？ 二：案例分析 1.案例： 石化建设监理公司监理工程师配置问题 2.分析过程： 工程期分为高峰施工期和标准施工期，由于每项工程安排多少监理工程师进驻工地，一般是根据工程的投资、建筑规模、使用功能、施工的形象进度，施工阶段来决定的，监理工程师的配置数量随之变化。由高峰施工期的特点可知：该施工期监理工程师的配置既要满足标准施工期的要求，又必须在此基础上满足高峰施工期的监理工程师的人员数量要求，因此求解高峰施工期监理工程师的最优配置方案，即是在满足上述条件下求解目标函数的最小值。而监理工程师年耗费总成本即为高峰施工期总成本。故总成本只需求出高峰施工期的最小成本即可，由案例可知，通过约束条件可以得出在高峰期的最优人数配置，由标准施工期监理工程师人数的约束条件可知，其最优人数也同时为标准施工期的人数。这些监理工程师同时工作在标准施工期和高峰施工期，由于全年平均标准施工期占7个月，人均年成本4万元；高峰施工期占5个月，人均年成本7万元。所以监理工程师年耗费的总成本为监理工程师的总人数乘以他们的人均年成本。 三：求解过程： 1.设置变量： 设在高峰施工期公司配置给第i个工地xi个监理工程师，其中i=1,2,…7,xi为非负整数。 2.建立模型： 对于问题一，求解高峰施工期监理工程师最优配置，其目标函数为： Min z=X1+X2+X3+X4+X5+X6+X7 由标准施工期数量表可知， 标准施工期所需监理工程师如表4-23所示 工程（工地） 1 2 3 4 5 6 7 所需最少监理师人数 5 4 4 3 3 2 2 其目标函数的约束条件如下： 第一工地所需最少监理师人数为5人 X1≥5, ⑻ 第二工地所需最少监理师人数为4人 X2≥4, ⑼ 第三工地所需最少监理师