第1章_线性规划应用要点解读.ppt

生产计划问题 明兴公司生产甲、乙、丙三种产品，都需要经过铸造、机加工和装配三个车间。甲、乙两种产品的铸件可以外包协作，亦可以自行生产，但产品丙必须本厂铸造才能保证质量。数据如表。问：公司为了获得最大利润，甲、乙、丙三种产品各生产多少件？甲、乙两种产品的铸造中，由本公司铸造和由外包协作各应多少件？ 解：设 x1，x2，x3分别为三道工序都由本公司加工的甲、乙、丙三种产品的件数， x4，x5 分别为由外协铸造再由本公司机加工和装配的甲、乙两种产品的件数。 求 xi 的利润：利润 = 售价 －各成本之和 可得到 xi （i= 1,2,3,4,5） 的利润分别为 15、10、7、13、9 元。 这样我们建立如下的数学模型: 目标函数： max 15x1 + 10x2 + 7x3 + 13x4 + 9x5 约束条件： s.t. 5x1 + 10x2 + 7x3 ≤ 8000 6x1 + 4x2 + 8x3 + 6x4 + 4x5 ≤ 12000 3x1 + 2x2 + 2x3 + 3x4 + 2x5 ≤ 10000 x1,x2,x3,x4,x5 ≥ 0 市场应用 某房地产开发公司正在建造一个湖边小区，公司准备投入3万元进行广告媒体宣传，希望能够吸引周围的中高收入家庭前来购房。目前有5种媒体可供选择，相关信息如表所示： 市场应用 市场应用 要求：1）至少进行10次电视广告播放；2）至少有5万名潜在顾客被告知；3）电视广告收入不超过18000元。如何进行媒体组合，才能使广告质量最高？ 解（1）确定决策变量：设 分别表示日间电视、夜间电视、日报、周末新闻杂志、电台广播五种媒体的使用次数。 （2）确定约束条件： 1）预算资金约束。 2）潜在顾客被告知度的限制。 3）电视广告播放次数的限制。 4）电视广告投入资金的限制。 5）媒体最高使用次数约束 （3）确定目标函数 综上所述，该问题的线性规划问题模型为 金融计划 连续投资问题 某部门在今后五年内考虑给下列项目投资，已知： 项目A，从第一年到第四年每年年初需要投资，并于次年末回收本利115 % ； 项目B，第三年初需要投资，到第五年末能回收本利125 % ，但规定最大投资额不超过4万元； 项目C，第二年初需要投资，到第五年末能回收本利140 % ，但规定最大投资额不超过3万元； 项目D，五年内每年年初可购买公债，于当年年末归还，并加利息6%。 该部门现有资金10万元，问它应如何确定给这些项目每年的投资额，使到第五年末拥有的资金的本利总额为最大？ 套裁下料 合理利用线材问题。现要做100套钢架，每套用长2.9m，2.1m和1.5m的元钢各一根。已知原料长7.4m，问应如何下料，使用的原材料最省。 解：写出所有可能的下料方案（从剪裁的一种思路考虑） 考虑下列 5 种下料方案 生产存储问题 混和配料问题 某糖果厂用原料A、B、C加工成三种不同牌号的糖果甲、乙、丙。已知各种牌号糖果中A、B、C含量，原料成本，各种原料的每月限制用量，三种牌号糖果的单位加工费及售价如表所示。问该厂每月生产这三种牌号的糖果各多少kg，使其获利最大。试建立这个问题的线性规划的数学模型。 * * * * 20 30 100 300 电台广播 60 4 1000 2500 周末新闻杂志 40 25 400 1500 日报 90 10 3000 2000 夜间电视 65 15 1500 1000 日间电视 每次宣传的质量 媒体最高使用次数（次） 广告费用（元/次） 被告知的潜在顾客数（人/次） 媒体 x5D x4D x3D x2D x1D D x2C C x3B B x4A x3A x2A x1A A 5 4 3 2 1 年份 项目 整理为剩余料头从小到大的方案顺序 0.8 0.3 0.2 0.1 0 料头 6.6 7.1 7.2 7.3 7.4 合计 3 0 2 1 3 1.5 1 2 2 0 0 2.1 0 1 0 2 1 2.9 e d c b a 一个木材储运公司有很大的仓库用以储运出售木材。由于木材季度价格的变化，该公司于每季度初购进木材，一部分于本季度内出售，一部分储存起来以后出售。已知该公司仓库的最大储存量为2000万米3，储存费用为（70+100u）千元/万米3，u为存