运筹学实验题目一.doc

运筹学实验题目（一）要求：（1）建立模型，应用LINDO或北理工软件求解。 （2）按照运筹学求解实际问题的基本步骤，完成相应的实验报告。 （3）不能相互抄袭，否则成绩全记为0. （4）完成时间12周。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 元由于公司目前的师资力量不足，教学环境有限，每年可培养的职工人数受到一定限制根据目前的情况，每年在培的初级工不超过 90 人，在培的中级工不超过 80 人，在培的高级工不超过 80 人为了利用有限的职工培训费培养更多的技术工人，并为公司创造更大的经济效益，要确定直接由高中毕业生中培养初、中、高级技术工人各多少人，通过提高目前技术工人的水平来增加中级工和高级工人数的初级工和中级工分别为多少，才能使企业增加的产值最多 3. 关于北京福达食品有限公司直销系统的设计 北京福达食品公司是合资企业，以前的经营战略重点是“肉鸡主产品出口为导向”，产品主要销往日本、阿拉伯国家，但近几年国际市场竞争激烈，各国越来越依赖于竞争价格来维持或扩大市场占有率，各国间的竞争变成了成本的较量美国、巴西等国依据距离优势，产品以低价大量销往欧洲、非洲各国，并有向亚洲发展的趋势在这些方面上我们国内没有明显优势，这些原因导致我国出口势头大为减弱而在国内，随着我国人民生活水平的不断提高，居民的生活质量有了很大变化，肉类消费结构从改革开放前基本单一的猪肉消费结构转变为现在的猪、牛、羊、禽并存的消费结构，自 1990 年以来鸡肉人均消费量逐年递增，增长速度达 8 28% 不过，与其他国家比较，我国鸡肉人均消费水平依然很低，远远落后于发达国家，同世界平均水平相比也相差较远，说明我国鸡肉市场潜力较大而北京作为中国的首都，更是在人口、环境、人均收入等方面有极大的市场潜力因此，新形势下，公司确立了“肉鸡主产品北京市内销和出口并重”的经营战略，并以北京为中心，渗透周边地区，大力开拓外埠市场在北京市场，近几年居民生活收入水平不断提高，对方便食品、冷冻食品的需求大增，人们越来越重视生活质量人们对自身健康的重视，促使含胆固醇较低的鸡肉产品等高蛋白低脂肪的肉制品日益取代了含胆固醇较高的猪肉产品为适应市场的变化，公司于 1992 年率先在北京市场推出鲜鸡系列产品通过几年的努力，这种新的消费观念，以其更方便、更富有营养的优势，已被广大消费者接受和喜爱，迅速占领了市场，与此同时，各鸡肉生产厂家之间的竞争日趋激烈如何保持和巩固已有市场并发展新的客户已变得日益急迫过去传统的销售方式已不能适应市场发展的要求为此，公司调整分销渠道，计划建立一种新型的垂直渠道系统，即把自身与中间商需要结合起来，通过某些共同行动共同受益建立直销系统就是在这种情况下提出的在目前公司人员、经费都较困难的情况下，如果能与信誉良好的中间商联手，通过联合建立直销店的形式，以低于零售商价格的直销价格面对消费者销售那么，一方面，消费者可以买到真正物美价廉的产品，利于在消费者心中提高产品知名度，树立良好的公司形象；另一方面，可以依据互惠互利的原则同中间商建立一种稳定的关系，从而在扶持其发展的同时，稳定了公司的销售渠道，并可以此为出发点，发展公司多系列产品市场通过市场调研，公司计划在朝阳区、海淀区、东城区、西城区、崇文区、丰台区、通州区等地建立直销店，选取信誉好且居民消费较为集中地区的中间商，本着共同发展的原则，双方协商由公司对其设备、广告、促销等方面进行投资，采用统一样式对其售货柜台进行包装，由其负责销售地点、人员、宣传操作，并负责销售公司鲜鸡产品和其他系列产品，以求树立统一的公司形象，达到提高品牌知名度、扩大市场份额的目的通过对成本、收入、利润的研究，发现只有选择日销售量在 300 kg 以上规模的中间商，才会有较好的效益这样的中间商经统计：朝阳区有 8 家，海淀区有 5 家，东城区有 3 家，西城区有 4 家，崇文区有 3 家，丰台区有 5 家，通州区有 2 家，公司计划在此 30 家中间商中选择，假定在朝阳区至多建 5 家，至少建 3 家直销店，在海淀区至多建 4 家，至少建 2 家，在东城区至多建 1 家，在西城区至多建 2 家，在崇文区至多建 1