lec1---实例及解答.pptVIP

EX 1 家具生产的安排 家具公司生产桌子和椅子，用于生产的劳力共计450个工时，木材共有4立方米,每张桌子要使用15个工时，0.2立方木材售价80元。每张椅子使用10个工时，0.05立方木材售价45元。问为达到最大的收益，应如何安排生产？ 分析： 1. 求什么？ 生产多少桌子？ x1 生产多少椅子？ x2 2. 优化什么？ 收益最大 Max f=80x1+45x2 3. 限制条件？ 原料总量 0.2 x1 +0.05 x2 ≤4  劳力总数 15 x1 +10 x2 ≤450 EX 8 某人出国留学打点行李，现有三个旅行包，容积大小分别为1000毫升、1500毫升和2000毫升，根据需要列出需带物品清单，其中一些物品是必带物品共有7件，其体积大小分别为400、300、150、250、450、760、190、（单位毫升）。尚有10件可带可不带物品，如果不带将在目的地购买，通过网络查询可以得知其在目的地的价格（单位美元）。这些物品的容量及价格分别见下表，试给出一个合理的安排方案把物品放在三个旅行包里。 问题分析 变量—对每个物品要确定是否带同时要确定放在哪个包裹里，如果增加一个虚拟的包裹把不带的物品放在里面，则问题就转化为确定每个物品放在哪个包裹里。如果直接设变量为每个物品放在包裹的编号，则每个包裹所含物品的总容量就很难写成变量的函数。为此我们设变量为第i个物品是否放在第j个包裹中，包的集合为boxes,物品集合为wupin,必带物品集合为wupin1,选带物品集合为wupin2 约束 目标函数—未带物品购买费用最小 模型为： 模型：以产值为目标取得最大收益. 设：生产桌子 x1张, 椅子 x2张,(决策变量)  将目标优化为：max f=80x1+45x2 对决策变量的约束： 0.2x1+0.05x2≤4 15x1+10x2 ≤ 450 x1 ≥ 0, x2 ≥ 0为整数 得到数学模型 EX 2 (广告方式的选择)中华家电公司推销一种新型洗衣机,有关数据见下表.销售部第一月的广告预算为20000元,要求至少有8电视商业节目,15家报纸广告/电视广告费不得超过12000元,电台广播至少隔日有一次.现问该公司销售部应当采用怎样的广告宣传计划,才能取得最好的效果? 15 25 80 广播电台/(1分钟) 40 4 300 星期日报/(半版) 30 24 100 每日晨报/(半版) 80 10 1000 电视台b(晚上,30钞) 50 16 500 电视台a(白天,1 分钟) 期望的宣传效果/单位 可用最高次数/月 广告费用(元/次) 广告方式 EX 3 长城家电公司准备将一种新型电视机在三家商场进行销售，每一个商场的批发价和推销费及产品的利润如表所示。由于该电视机的性能良好，各商场都纷纷争购，但公司每月的生产能力有限，只能生产1000台，故公司规定：铁路商场至少经销300台，水上商场至少经销200台，航空商场至少经销100台，至多200台。公司计划在一个月内的广告预算费为8000元,推销人员最高可用工时数为1500。同时，公司只根据经销数进行生产，试问公司下个月的市场对策？ 4 8 70 水上商场 3 7 80 铁路商场 2 12 50 航空商场 推销工时 (小时/台) 广告费 (元/台) 销售利润 (元/台) 经销商场 EX 4 某服务部门各时段（每小时为一时段）需要的服务员人数如下表，按规定，服务员连续工作8小时（即四个时段）为一班，现要求安排服务员的工作时间，使服务部门服务员总数最小。 3 5 8 13 11 9 8 10 服务员最少数目 8 7 6 5 4 3 2 1 时段 解：设在第j时段开始时上班的服务员人数为xj，由于第j时段开始时上班的服务员将在第(j+3)时段结束时下班，故决策变量只需考虑x1,x2,x3,x4,x5，此问题的数学模型为： EX5 某单位有5个拟选择的投资项目，其所需投资额与期望收益如下表。由于各项目之间有一定联系，A、C、E之间必须选择一项且仅需选择一项；B和D之间需选择也仅需选择一项；又由于C和D两项目密切相关，C的实施必须以D的实施为前提条件，该单位共筹集资金15万元，问应该选择哪些项目投资，使期望收益最大？ 9 5 E 6 4 D 7 2 C 8 4 B 10 6 A 期望收益（万元） 所需投资额（万元） 项目 解：决策变量：设 目标函数：期望收益最大 约束条件：投资额限制条件 6x1+4x2+2x3+4x4+5x5?15 项目A、C、E之间必须且只需选择一项：x1+x3+x5=1 项目