优化建模练习题解答.docVIP

例1（任务分配问题）某车间有甲、乙两台机床，可用于加工三种工件。假定这两台车床的可用台时数分别为800和900，三种工件的数量分别为400、600和500，且已知用不同车床加工单位数量不同工件所需的台时数和加工费用如下表。问怎样分配车床的加工任务，才能既满足加工工件的要求，又使加工费用最低？ 解：设在甲车床上加工工件1、2、3的数量分别为，在乙车床上加工工件1、2、3的数量分别为。建立以下线性规划模型： 例2 某厂每日8小时的产量不低于1800件。为了进行质量控制，计划聘请两种不同水平的检验员。一级检验员的标准为：速度25件/小时，正确率98%，计时工资4元/小时；二级检验员的标准为：速度15件/小时，正确率95%，计时工资3元/小时。检验员每错检一次，工厂要损失2元。为使总检验费用最省，该工厂应聘一级、二级检验员各几名？ 解： 设需要一级和二级检验员的人数分别为人,则应付检验员的工资为： 因检验员错检而造成的损失为： 故目标函数为： 约束条件为： 线性规划模型： 例3 投资问题 某单位有一批资金用于四个工程项目的投资，用于各工程项目时所得到得净收益（投入资金的百分比）如下表所示： 表 工程项目收益表 工 程 项 目 A B C D 收益（%） 15 10 8 12 ? 由于某种原因，决定用于项目A的投资不大于其它各项投资之和；而用于项目B和C的投资要大于项目D的投资。试确定使该单位收益最大的投资分配方案。 解：用分别代表用于项目A、B、C和D的投资百分数，由于各项目的投资百分数之和必须等于100%，所以， 据题意，可以建立下面的数学模型： 例4 裁料问题 在某建筑工程施工中需要制作10000套钢筋，每套钢筋由2.9m、2.1m和1.5m三种不同长度的钢筋各一根组成，它们的直径和材质相同。目前在市场上采购到的同类钢筋的长度每根均为7.4m，问应购进多少根7.4m长的钢筋才能满足工程的需要？ 解：首先分析共有多少种不同的套裁方法，该问题的可能材料方案如表所示。 表 材料方案表 下料长度(m) 裁 料 方 案 编 号 i 1 2 3 4 5 6 7 8 2.9 2 1 1 1 0 0 0 0 2.1 0 2 1 0 3 2 1 0 1.5 1 0 1 3 0 2 3 4 料头长度(m) 0.1 0.3 0.9 0 1.1 0.2 0.8 1.4 设以(i=1,2,…,8)表示按第i种裁料方案下料的原材料数量，则可得该问题的数学模型 为： 例5 工作人员计划安排问题 某昼夜服务的公共交通系统每天各时间段（每4小时为一个时间段）所需的值班人数如表 所示，这些值班人员在某一时段开始上班后要连续工作8个小时（包括轮流用膳时间），问该公交系统至少需要多少名工作人员才能满足值班的需要？ 表 各时段所需值班人数表 班 次 时 间 段 所 需 人 数 1 6:00—10:00 60 2 10:00—14:00 70 3 14:00—18:00 60 4 18:00—22:00 50 5 22:00—2:00 20 6 2:00—6:00 30 解：设(i=1,2,…,6)为第i个时段开始上班的人员数，据题意建立下面的数学模型： 例6 厂址选择问题 考虑A、B、C三地，每地都出产一定数量的原料，也消耗一定数量的产品（见表9-15）。已知制成每吨产品需3吨原料，各地之间的距离为：A-B：150km，A-C：100km，B-C：200km。假定每万吨原料运输1km的运价是5000元，每万吨产品运输1km的运价是6000元。由于地区条件的差异，在不同地点设厂的生产费用也不同。问究竟在哪些地方设厂，规模多大，才能使总费用最小？另外，由于其它条件限制，在B处建厂的规模（生产的产品数量）不能超过5万吨。 表 A、B、C三地出产原料、消耗产品情况表 地点 年产原料（万吨） 年销产品（万吨） 生产费用（万元/万吨） A 20 7 150 B 16 13 120 C 24 0 100 解：令为由i地运到j地的原料数量（万吨），为由i地运往j地的产品数量（万吨），i,j=1,2,3（分别对应A、B、C三地）。根据题意，可以建立问题的数学模型（其中目标函数包括原材料运输费、产品运输费和生产费）： 例7 生产计划的最优化问题 某工厂生产A和B两种产品，它们需要经过三种设备的加工，其工时如表9-16所示。设备一、二和三每天可使用的时间分别不超过12、10和8小时。产品A和B的利润随市场的需求有所波动，如果预测未来某个时期内A和B的利润分别为4和3千元/吨，问在那个时期内，每天应安排产品A、B各多少吨，才能使工厂获利最大？ 表 生产产品工时