《2015年四川轻化工大学运筹学考研真题A卷.doc》由会员分享，可在线阅读，更多相关《2015年四川轻化工大学运筹学考研真题A卷.doc（4页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、2015年四川轻化工大学运筹学考研真题A卷三、（20分）某公司在一周内需要制造2000件某种产品，这种产品可以利用A、B、C设备的任意一个设备加工。已知三种设备的生产准备费用（单位：元），生产该产品的单件耗电量、成本，以及三种设备一周内的最大加工数量（单位：件）如表2所示。又已知该公司在一周内用于生产该产品的总用电量不能超过2000度。试问：在满足需求量的条件下，如何组织生产，使总的费用为最小？（要求建立数学模型，不求解）。四、（20分）已知某运输问题的运输表如表3所示，试用表上作业法求该运输问题的最优调运方案和最小总运费。五、（20分）某商业公司计划开办四家新商店。为了尽早建成营业，该公司决
2、定从六家投标的建筑商中选择四家进行分别承建。假定中标的四家建筑商每家只能且必须承建一个商店，各建筑商对工程的报价（单位：万元）如表4所示。在总建造费最少的条件下为该公司确定各个商店的承建者，并计算出相应总费用。六、（25分）某公司购进了某种设备4台，计划分配给下属的A、B、C三个工厂。已知各工厂获得不同数量的此设备后可增加的利润如表5所示。问如何分配这4台设备可使三个工厂增加的利润总额最大？要求用动态规划方法求解。七、（20分）某公司每年年初要考虑其使用的一台设备是否更新。如果继续使用旧设备，要付维修费；若购买一台新设备，要付购置费。若已知设备在未来各年的购买费，设备不同役龄时的残值收入与每年维修费（如表6所示）。试为该公司制定一个四年内的设备更新计划，使得四年的总费用支出最小。要求：将其转化为一个图论问题，并用Dijkstra算法求解（可将计算结果直接在图上标出，但至少应写出一步完整的算法步骤并给出最后结论）。