运筹学小学期.ppt

1、运筹学小学期,EXCEL软件简介,Microsoft Excel是一个功能强大、使用灵活方便的电子表格软件，也是最为流行的办公自动化软件，本课程将主要利用EXCEL的规划求解功能。 利用Excel进行规划求解，要求Excel必须具有规划求解功能。通常可先在“工具”菜单中运行“加载宏”命令，添加“规划求解”。如果不能加载宏，则必须重新安装 Excel。,练习一,线性规划 例1.要制作100套钢筋架子，每套有长2.9米、2.1米和1.5米的钢筋各一根。已知原材料长7.4米，应如何切割，使原材料最省。 例2.某公司有100万元的资金可供投资。该公司有六个可选的投资项目，其各种数据如表所示。,该公司达

2、到的目标为：投资风险最小，每年的红利至少为6.5万元，最低平均增长率为12%，最低平均信用度为7，请用线性规划方法求解该问题。,例3 。某厂在今后4个月内需租用仓库堆放物资。已知各月份所需仓库面积数字列于下表中，仓库租借费用随合同期定，期限越长折扣越大，具体数字见下表，租借仓库的合同每月初都可以办理，每份合同具体规定租用面积数和期限。因此该厂可根据需要，在任何一个月初办理租借合同。每次办理时可签一份，也可签若干份租用面积和租借期限不同的合同，总目标是使所付租借费用最小。试建立上述问题的线性规划模型。,练习二,某文教用品厂利用原材料白坯纸生产原稿纸、日记本和练习本三种产品。该厂现有工人100人，

3、每天白坯纸的供应量为30000千克。如果单独生产各种产品时，每个工人每天生产原稿纸30捆或日记本30打或练习本30箱。已知原材料消耗为：每捆原稿纸用白坯纸10/3千克，每打日记本用白坯纸40/3千克，每箱练习本用白坯纸80/3千克。已知生产各种产品的盈利为：每捆原稿纸1元，每打日记本2元，每箱练习本3元。试讨论在现有的生产条件下使该厂盈利最大的方案。 如白坯纸供应量不变，而工人数量不足时，可从市场上招收临时工，临时工费用为每人每天15元，该厂是否招收临时工及招收多少人为宜？,练习三,某公司有三个加工厂A1，A2，A3生产某产品，每日的产量分别为：7吨、4吨、9吨；该公司把这些产品分别运往四个销

4、售点B1，B2，B3 ，B4，各销售点每日销量分别为：3吨、6吨、5吨、6吨；从各工厂到各销售点的单位产品运价如表所示。问该公司应如何调运这些产品，在满足各销售点需求量的前提下，使总运费最小？,某厂按合同规定须于当年每个季度末分别提供10、15、25、20台同一规格的柴油机。已知该厂各季度的生产能力及生产每台柴油机的成本如表所示。如果生产出来的柴油机当季不交货的话，每台每积压一个季度需储存维护费用1500元。要求在完成合同的情况下，做出使该厂全年生产（包括储存、维护)费用最小的决策。,某厂生产设备是以销定产的。已知16月份各月的生产能力、合同销量和单台设备的平均生产费用，如表所示。,已知上月末

5、库存103台，如果当月生产出来的设备当月不交货，则需要运到分厂库房，每台增加运输成本0.1万元，每台设备每月的平均仓储费、维护费为0.2万元。78月份为销售淡季，全厂停产1个月，因此，在6月份完成销售合同后还要留出库存80台。加班生产设备每台增加成本1万元。问应如何安排16月份的生产，使总的生产（包括运输、仓储、维护）费用最少？,指派问题,某公司的营销经理将要主持召开一年一度的由营销区域经理以及销售人员参加的销售协商会议。为了更好的安排这次会议，他安排小张、小王、小李、小刘等四个人，每个人负责完成下面的一项工作：A、B、C、D。由于每个人完成每项任务的时间和工资不同，问应如何指派，才能使总成本最小？,练习四,最大流问题,最短路问题 某人每天从住处开车到工作地v7上班，应选择哪条路线，才能使路上行驶的总距离最短。,最短路问题的应用,设备更新问题。某工厂的某台机器可连续工作4年，决策者在每年年初都要决定机器是否需要更新。若购置新机器，就要支付购置费用；若要继续使用，则需要支付维修与运行费用，而且随着机器使用年限的增加费用会逐年增多。已知计划期中每年的购置价格及维修与运行费用，如下表，试制定今后4年的机器更新