建模练习题运筹学汇总.docVIP

某公司生产的产品 A ，B， C 和 D 都要经过下列工序：刨、立铣、钻孔和装配。已知每单位产品所需工时及本月四道工序可用生产时间如下表所示： 刨 立铣 钻孔 装配 A 0.5 2.0 0.5 3.0 B 1.0 1.0. 0.5 1.0. C 1.0 1.0 1.0 2.0 D 0.5 1.0 1.0 3.0 可用生 1800 2800 3000 6000 产时间 （小 时） 又知四种产品对利润贡献及本月最少销售需要单位如下： 产品 最少销 元 /单 售需要 位 单位 A 1002 B 6003 C 5001 D 400 4 问该公司该如何安排生产使利润收入为最大？（只需建立模型） 解：设生产四种产品分别 x1,x2,x3,x4 单位 则应满足的目标函数为： max z=2 x1+3 x2+ x3+ x4 满足的约束条件为： 某航空公司拥有 10 架大型客机、 15 架中型客机和 2 架小型客机，现要安排从一机 场到 4 城市的航行计划，有关数据如表 1-5 ，要求每天到 D 城有 2 个航次（往返），到 A,B,C 城市各 4 个航次（往返），每架飞机每天只能完成一个航次，且飞行时间最 多为 18 小时，求利润最大的航班计划。 表 1-5 客机类型 到达城市 飞行费用（元 飞行收入（元 飞 行 时 间 / 次） / 次） （ h/d ） 大型 A 6000 5000 1 7000 7000 2 8000 10000 5 10000 18000 10 B C D 中型 A 1000 3000 2 2000 4000 4 4000 6000 8 ---- ---- 20 B C D 小型 A 2000 4000 1 3500 5500 2 6000 8000 6 ---- ---- 19 B C D 建模 设大型客机飞往 A 城的架次为 x1A，中型客机飞往 A 城的架次为 x2A，小型客机飞往 A 城的架次为 x3A，其余依此类推。 资源限制 派出的大型客机架次不能超过 10 架，表示为 同理 班次约束 飞往各城的班次要满足 非负性约束 且为整数；（ i=1,2,3;j=A,B,C,D ） 目标函数为 CRISP 公司制造四种类型的小型飞机： AR1型（具有一个座位的飞机）、AR2型（具有两个座位的飞机）、 AR4型（具有四个座位的飞机）以及 AR6型 （具有六个座位的飞机）。 AR1和 AR2一般由私人飞行员购买，而 AR4和 AR6 一般由公司购买，以便加强公司的飞行编队。为了提高安全性，联邦航空局 （ F.A.A ）对小型飞机的制造做出了许多规定。一般的联邦航空局制造规章和检测是基于一个月进度表进行的，因此小型飞机的制造是以月为单位进行的。表 1 说明了 CRISP公司的有关飞机制造的重要信息。 表 1 AR1 AR2 AR4 AR6 联邦航空局的最大产量（每月生产的飞机数目） 8 17 11 15 建造飞机所需要的时间（天） 4 7 9 11 每架飞机所需要的生产经理数目 每架飞机的盈利贡献（千美元） 1 1 2 2 62 84 103 125 CRISP公司下个月可以得到的生产经理的总数是 60 人。该公司的飞机制造设施可以同时在任何给定的时间生产多达 9 架飞机。因此，下一个月可以得到的制造天数是 270 天（ 9*30 ，每月按 30 天计算）。 Jonathan Kuring 是该公司飞机制造管理的主任，他想要确定下个月的生产计划安排，以便使盈利贡献最大化。 解：设 表示  表示下个月生产 AR6 型（ 1 分）  AR1  型飞机的数目，  表示  AR2  型，  表示  AR4 型， 目标函数：  （2 分） 约束条件： 为整数（ 1 分） 永辉食品厂在第一车间用 1 单位原料 N 可加工 3 单位产品 A 及 2 单位产品 B，产品 A 可以按单位售价 8 元出售，也可以在第二车间继续加工，单位生产费用要增加 6 元，加工后单位售价增加 9 元。产品 B 可以按单位售价 7 元出售，也可以在第三车间继续加工，单位生产费用要增加 4 元，加工后单位售价 可增加 6 元。原料 N 的单位购入价为 2 元，上述生产费用不包括工资在内。 3 个车间每月最多有 20 万工时，每工时工资 0.5 元，每加工 1 单位 N需要 1.5 工时，若 A 继续加工，每单位需 3 工时，如 B 继续加工，每单位需 2 工时。原 料 N 每月最多能得到 10 万单位。问如何安排生产，使工厂获利最大？ 解：设  为产品  A 的售出量；  为 A 在第二车间加工后的售出量；  表示产品  B 的售出量；  表示  B 在第三车间加工后的售出量；  为第一车间所用原材料的数 量，（