运筹学补充课件.pptVIP

第一章 例2 某厂在今后四个月内需租用仓库堆存物资。已知各个月所需的仓库面积如表所示。当仓库租借合同期限越长，享受的折扣优待越大，仓库租借费用随着租借期限增长而不断减小，具体租借费用如表2所示。租借仓库的合同每月初都可办理，每份合同具体规定租用面积数和期限。因此该厂可根据需要在任何一个月初办理租借合同，且每次办理时，可签一份，也可同时签若干份租用面积和租借期限不同的合同，总的目标是使所付的租借费用最小。 第二章 需求假设（The Requirements Assumption）： 每一个出发地都有一个固定的供应量，所有的供应量都必须配送到目的地。与之相类似，每一个目的地都有一个固定的需求量，整个需求量都必须由出发地满足 成本假设（The Cost Assumption）： 从任何一个出发地到任何一个目的地的货物配送成本和所配送的数量成线性比例关系，因此这个成本就等于配送的单位成本乘以所配送的数量 可行解特性（The Feasible Solutions Property） 当且仅当供应量的总和等于需求量的总和时，运输问题才有可行解 整数解性质（Integer Solutions Property） 只要它的供应量和需求量都是整数，任何有可行解的运输问题必然有所有决策变量都是整数的最优解。因此，没有必要加上所有变量都是整数的约束条件 第三章 例1 有五项设计任务可供选择。各项设计任务的预期完成时间分别为3，8，5，4，10（周），设计报酬分别为7，17，11，9，21（万元）。设计任务只能一项一项地进行，总的期限是20周。选择任务时必须满足下面要求： 1.至少完成3项设计任务； 2.若选择任务1，必须同时选择任务2； 3.任务3和任务4不能同时选择。 应当选择哪些设计任务，才能使总的设计报酬最大？ 例2 某公司的研发部最近开发出了三种新产品，但为了防止生产线的过渡多元化，公司的管理层决定在三种新产品中，最多只能选择两种进行生产。这些产品都可以在两个工厂中生产，为了管理的方便，管理层决定在两个工厂中必须选出一个专门生产新产品。两个工厂中各种产品的单位生产成本是相同的，但由于生产设备的不同，每单位产品所需的生产时间是不同的。数据见下表。管理层制定的目标是通过选择产品、工厂以及确定各种产品的生产率，使得总利润最大化。 工厂 单位产品的生产时间（小时） 每周可获得的 产品1 产品2 产品3 生产时间（小时） 1 3 4 2 30 2 4 6 2 40 单位利润 5 7 3 （1000美元） 可销出的数量 7 5 9 每周数量 例3 某企业有2个仓库和3个客户，需要经常由仓库发货给各客户。对于货物的运输，企业可以选择自营，也可以选择外包。若选择自营，每年因车辆的折旧费、保养费、专职运输人员的工资等，预计支出为15万元；若选择外包，则没有固定费用，但每件货物的运输费用要高于自营相应的费用。具体数据见下表。试确定运输业务的经营模式及各仓库与各供应商之间的供应关系使企业所支出的总费用最小。 仓库 客户1 客户2 客户3 供应量/千件 自营 外包 自营 外包 自营 外包 仓库1 3 4 2 3 2 4 40 仓库2 4 5 2 4 3 6 60 需求量/千件 20 30 50 　 第四章 七桥问题要在图中找一条经过每边一次且仅一次的路，通称欧拉回路。 中国邮路问题：一个邮递员从邮局出发要走遍他所负责的每条街道去送信，问应如何选择适当的路线可使所走的总路程最短。与欧拉回路有密切的关系。 第五章 例1：印刷厂每周需要用纸32卷，每次订货费(包括运费等)为250元；存贮费为每周每卷10元。问每次订货多少卷可使总费用为最小？ 例2 某商店经售甲商品成本单价500元，年存储费用为成本的20%，年需求量365件，需求速度为常数。甲商品的定购费为20元，提前期为10天，求E.O.Q 、最低费用及订货点。 例4 某电视机厂自行生产扬声器用以装配本厂生产的电视机。该厂每天生产100部电视机，而扬声器生产车间每天可以生产5000个。已知该厂每批电视机装备的生产准备费为5000元，而每个扬声器在一天内的保管费为0.02元。试确定该厂扬声器的最佳生产批量、生产时间和电视机的安装周期。 例5 某电子设备厂对一种元件的需求为每年2000件，不需要提前订货，每次订货费为25元。该元件每件成本为50元，年存贮费为成本的20%。如发生供应短缺，可在下批货到时补上，但缺货损失为每件每年30元。 (1)求经济订货批量及全年的总费用； (2)如不允许发生供应短缺，重新求经济订货批量，并与(1)中的结果比较。 例7设某货物的需求量在17件至26件之间，已知需求量r的概率分布如下表 并知其成本为每件5元，售价为每件10元，处理价为每件2元。问应进货多少，能使总