线性规划模型的应用.ppt

《线性规划模型的应用.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、1一般而言，一个经济、管理问题满足以下条件时，才能建立线性规划模型。⑴.要求解问题的目标函数能用数值指标来反映，且为线性函数；⑵.存在着多种方案；⑶.要求达到的目标是在一定条件下实现的，这些约束可用线性等式或不等式描述。六、线性规划模型的应用2（一）资源的合理利用一般描述：某厂计划在下一生产周期内生产B1,B2,…Bn种产品，要消耗A1,A2,…Am种资源，已知每件产品所消耗的资源数、每种资源的数量限制以及每件产品可获得的利润如表所示，问如何安排生产计划，才能充分利用现有的资源，使获得的总利润最大？单件产消耗

2、品资源资源限制单件利润3（二）、生产组织与计划问题一般描述：某工厂用机床A1,A2,…Am加工B1,B2,…Bn种零件。在一个周期内，各机床可能工作的机时（台时），工厂必须完成各种零件的数量、各机床加工每个零件的时间（机时/个）和加工每个零件的成本（元/个）如表所示，问如何安排各机床的生产任务，才能完成加工任务，又使总成本最低？加工零时间件机床机时限制必须零件数加工零成本件机床45（三）合理下料问题一般描述：设用某种原材料截取零件A1,A2,…Am的毛坯。根据以往的经验，在一种原材料上可以有B1,B2,…Bn

3、种不同的下料方式，每种下料方式可截得的各种毛坯个数以及每种零件的需要量如表所示，问应如下料才能既满足需要又使原材料消耗最少？下料下料毛件数方式坯型号需要毛坯数67现有一批某种型号的圆钢长8米，需要截取2.5米长的毛坯100根，长1.3米的毛坯200根。问如何才能既满足需要，又能使总的用料最少？100200321002462.5米1.3米需要根数一二三四下料下料毛件数方式坯型号设变量为第j种方法的所有原料件数例题1：8（四）合理配料问题一般描述：某饲养场用n种饲料B1,B2,…Bn配置成含有m种营养成分A1,A

4、2,…Am的混合饲料，其余资料如表所示。问应如何配料，才能既满足需要，又使混合饲料的总成本最低？含饲量料成分最低需要量原料单价910例题2：某人每天食用甲、乙两种食物（如猪肉、鸡蛋），其资料如下：问两种食物各食用多少，才能既满足需要、又使总费用最省？设：Xj表示Bj种食物用量。21.5原料单价1.007.5010.000.10.151.70.751.101.30A1A2A3最低需要量甲乙含食量物成分11（五）运输问题已知资料如表所示：单位销运价地产地产量销量模型如下：1213某运输问题的资料如下：6483销量

5、7524852431921092产量单位销地运价产地例题3：1415（六）作物布局问题单土产地作物播种面积土地面积此外，还有连续投资、投入产出等模型问题。161.连续投资问题2.Inetlcase:CapacityPlanning