运筹学习题(清华大学第三版)

1、1 某厂生产，三种产品，都分别经A,B两道工序加工。设A工序可分别在在设备A1或A2上完成，有B1,B2,B3三种设备可用于完成B工序。已知产品可在A,B任何一种设备上加工；产品 可在任何规格的A设备上加工，但完成B工序时，只能在B1设备上加工；产品只能在A2与B2设备上加工。加工单位产品所需工序时间及其他各项数据见下表，试安排最优生产计划，使该厂获利最大课堂练习课堂练习2 某糖果厂用原料A,B,C加工成三种不同牌号的糖果甲、乙、丙。已知各种牌号糖果中A,B,C含量、原料成本，各种原料的每月限制用量，三种牌号糖果的单位加工费及售价如下表所示。问该厂每月生产这三种牌号糖果各多少kg，使其获利最大

2、。试建立这个问题的线性规划的数学模型。3 一艘货轮分前、中、后三个舱位，它们的容积与最大允许载重量如表1所示。现有三种货物待运，已知有关数据列于表2。 又为了航运安全，前、中、后舱的实际载重量大体保持各舱最大允许载重量的比例关系。具体要求：前、后舱分别与中舱之间载重量比例的偏差不超过15%，前、后舱之间不超过10%。问该货轮应装载A、B、C各多少件运费收入才最大？试建立这个问题的线性规划模型表 1表 2 4、某公司有三项工作需分别招收技工和力工来完成。第一项工作可由一个技工单独完成，或由一个技工和两个力工组成的小组来完成。第二项工作可由一个技工或一个力工单独去完成。第三项工作可由五个力工组成的

3、小组完成，或由一个技工领着三个力工来完成。已知技工和力工每周工资分别为100元和80元，他们每周都工作48H，但他们每人实际的有效工作时间分别为42H和36H。为完成这三项工作任务，该公司需要每周总有效工作时间为：第一项工作10000H，第二项工作20000H，第三项工作30000H，能招收到的工人数为技工不超过400人，力工不超过800人。试建立数学模型，确定招收技工和力工各多少人。使总的工资支出为最小。 靠近某河流有两个化工厂(见图1-1)，流经第一化工厂的河流流量为每天500万立方米，在两个工厂之间有一条流量为每天200万立方米的支流。 图1-1化工厂1每天排放含有某种有害物质的工业污水

4、2万立方米，化工厂2每天排放的工业污水为1.4万立方米。从化工厂1排出的污水流到化工厂2前，有20%可自然净化。根据环保要求，河流中工业污水的含量应不大于0.2%。因此两个工厂都需处理一部分工业污水。化工厂1处理污水的成本是1000元/万立方米,化工厂2处理污水的成本是800元/万立方米。问:在满足环保要求的条件下，每厂各应处理多少工业污水，在满足环保要求的条件下，每厂各应处理多少工业污水，使两个工厂处理工业污水的总费用最小。使两个工厂处理工业污水的总费用最小。污水净化问题培训问题培训问题 某工厂举办某工厂举办“技工技工”培训班，由受过培训合格的技培训班，由受过培训合格的技师负责培训，每名技师

5、负责培训师负责培训，每名技师负责培训1010名学员，培训一个月名学员，培训一个月为一期，根据以往经验，每为一期，根据以往经验，每1010名学员有名学员有7 7名能成为合格名能成为合格技工。合格技工全部留用，不合格不予留用。在今后三技工。合格技工全部留用，不合格不予留用。在今后三个月内，厂方需要技工人数为：个月内，厂方需要技工人数为：1 1月份月份100100人，人，2 2月份月份150150人，人，3 3月份月份200200人，已知年初有合格技工人，已知年初有合格技工130130人。人。工资支工资支付标准如下：正受训的学员，每人每月付标准如下：正受训的学员，每人每月400400，合格技工，合格

6、技工中上班的每人每月中上班的每人每月12001200，部份留用但暂时还不需要上班，部份留用但暂时还不需要上班的每人每月的每人每月800800。制订一个工资总额最小的培训方案。制订一个工资总额最小的培训方案。 假定假定4月份至少需要月份至少需要250名技工。名技工。库存问题库存问题 某公司在今后四个月内需租用仓库堆放物资。已知各月所需仓库面积如下：某公司在今后四个月内需租用仓库堆放物资。已知各月所需仓库面积如下： 该厂根据需要，在各月初办理租借合同，可同时签订不同面积、不同该厂根据需要，在各月初办理租借合同，可同时签订不同面积、不同期限的合同。请制定一个费用最小的租借方案。期限的合同。请制定一个

7、费用最小的租借方案。仓库租借费用，与租借合同期限有关，越长则折扣越大，具体如下：仓库租借费用，与租借合同期限有关，越长则折扣越大，具体如下：生产存贮问题生产存贮问题 一个合资食品企业面临某种食品一至四月的生产计划问题。四一个合资食品企业面临某种食品一至四月的生产计划问题。四个月的需求分别为个月的需求分别为45004500吨、吨、30003000吨、吨、55005500吨、吨、40004000吨。目前（一月吨。目前（一月初）该企业有初）该企业有100100个熟练工人，正常工作时每人每月可以完成个熟练工人，正常工作时每人每月可以完成4040吨，吨，每吨成本每吨成本200200元。由于市场需求浮动较大，该企业可通过以下方法元。由于市场需求浮动较大，该企业可通过以下方法调节生产：调节生产： （1 1）利用加班增加生产，但加班生产每人每月不能超过）利用加班增加生产，但加班生产每人每月不能超过1010吨，吨，其成本为其成本为300300元元/ /吨。吨。 （2 2）利用库存来调节，库存费用为）利用库存来调节，库存费用为6060元元/ /吨吨/ /月，最大库存能月，最大库存能力为力为10001000吨。吨。 请为该企业构造一个