运筹学实验题目一.docVIP

《运筹学》实验题目（一）要求：（1）建立模型，应用LINDO或北理工软件求解。 （2）按照运筹学求解实际问题的基本步骤，完成相应的实验报告。 （3）不能相互抄袭，否则成绩全记为0. （4）完成时间1~2周。1. 石华建设监理公司监理工程师配置问题 石华建设监理公司 ( 国家甲级 ) 侧重于国家大中型项目的监理，仅在河北省石家庄市就曾同时监理七项工程，总投资均在 5 000 万元以上．由于工程开工的时间不同，各工程工期之间相互搭接，具有较长的连续性， 1998 年监理的工程量与 1999 年监理的工程量大致相同．每项工程安排多少监理工程师进驻工地，一般是根据工程的投资、建筑规模、使用功能、施工的形象进度、施工阶段来决定的．监理工程师的配置数量随之变化．由于监理工程师从事的专业不同，他们每人承担的工作量也是不等的．有的专业一个工地就需要三人以上，而有的专业一人则可以兼管三个以上的工地．因为从事监理业的专业多达几十个，仅以高层民用建筑为例就涉及到建筑学专业、工民建 ( 结构 ) 专业、给水排水专业、采暖通风专业、强电专业、弱电专业、自动控制专业、技术经济专业、总图专业、合同和信息管理专业等，这就需要我们合理配置这些人力资源．为了方便计算，我们把所涉及的专业技术人员按总平均人数来计算，工程的施工形象进度按标准施工期和高峰施工期来划分．通常标准施工期需求的人数较容易确定．但高峰施工期就比较难确定了，原因有两点： (1) 高峰施工期各工地不是同时来到，是可以事先预测的，在同一个城市里相距不远的工地，就存在着各工地的监理工程师如何交错使用的运筹问题． (2) 各工地总监在高峰施工期到来的时候要向公司要人，如果每个工地都按高峰施工期配置监理工程师的数量，将造成极大的人力资源浪费，这一点应该说主要是人为因素所造成的．因此，为了达到高峰施工期监理工程师配置数量最优，人员合理地交错使用，扼制人为因素，根据历年来的经验对高峰施工期的监理工程师数量在合理交错发挥作用的前提下限定了范围．另经统计测算得知，全年平均标准施工期占 7 个月，人均年成本 4 万元；高峰施工期占 5 个月，人均年成本 7 万元．标准施工期所需监理工程师如下表所示． 工程 ( 工地 ) 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) 监理工程师年耗费的总成本是多少 ? 2. 北方印染公司应如何合理使用技术培训费 为适应现代科学技术的发展，提高工人的技术水平，必须下工夫搞好职工技术培训．拨出专款进行智力投资，通过提高技术工人的水平，提高产品质量，能获取长期的经济效益．但是，智力投资的目的是以最小的必要投入换取最大的经济效益，因此要对可利用的有限的资金进行合理的分配和利用，这就需要对智力投资的资金进行规划．北方印染公司需要的技术工人分为初级、中级、高级三个层次．统计资料显示：培养出来的每个初级工每年可为公司增加产值 1 万元，每个中级工每年可为公司增加产值 4 万元，每个高级工每年可为公司增加产值 5 . 5 万元．公司计划在今后的三年中拨出 150 万元作为职工培训费，其中，第一年投资 55 万元，第二年投资 45 万元，第三年投资 50 万元．通过公司过去培养初级工、中级工、高级工的经历并经过咨询，预计培养一名初级工，在高中毕业后需要一年，费用为 1 000 元；培养一名中级工，高中毕业后需要三年的时间，第一年和第二年的费用为 3 000 元，第三年的费用为 1 000 元；培养一名高级工，高中毕业后也需要三年的时间，其中第一年的费用为 3 000 元，第二年的费用为 2 000 元，第三年的费用为 4 000 元．目前公司共有初级工 226 人，中级工 560 人，高级工 496 人．若通过提高目前技术工人的水平来增加中级工和高级工的人数，其培养时间和培养费用分别是：由初级工培养为中级工，需要一年时间，费用为 2 800 元；由初级工直接培养为高级工需要两年，第一年费用为 2 000 元，第二年费用为 3 200 元；由中级工培养为高级工需要一年，费用为 3 600 元．由于公司目前的师资力量不足，教学环境有限，每年可培养的职工人数受到一定限制．根据目前的情况，每年