运筹学1线性规划课程.ppt

线性规划在管理中的应用 目标是利润最大化，即利润的计算公式如下： 带入数据整理得到： 线性规划在管理中的应用 因此该规划问题的模型为： 线性规划在经济管理中的应用 例：现有一批某种型号的圆钢长8米，需要截取2.5米长的毛坯100根，长1.3米的毛坯200根。问如何才能既满足需要，又能使总的用料最少？ 解：为了找到一个省料的套裁方案，必须先设计出较好的几个下料方案。其次要求这些方案的总体能裁下所有各种规格的圆钢，以满足对各种不同规格圆钢的需要并达到省料的目的，为此可以设计出4种下料方案以供套裁用。 Ⅰ Ⅱ Ⅲ Ⅳ 2.5m 3 2 1 0 1.3m 0 2 4 6 料头 0.5 0.4 0.3 0.2 3. 合理下料问题 线性规划在管理中的应用 设按方案Ⅰ、Ⅱ、Ⅲ、Ⅳ下料的原材料根数分别为xj (j=1，2,3,4)，可列出下面的数学模型： 线性规划在经济管理中的应用 4. 合理配料问题 某饲养场用n种饲料B1,B2, … Bn配置成含有m种营养成分A1,A2, … Am的混合饲料，其余资料如表所示。问应如何配料，才能既满足需要，又使混合饲料的总成本最低？ 解： 线性规划在管理中的应用 例：某人每天食用甲、乙两种食物（如猪肉、鸡蛋），其资料如下：问两种食物各食用多少，才能既满足需要、又使总费用最省？ 2 1.5 原料单价