【课件】线性规划应用.ppt

文档介绍：运筹学任课教师:徐咏梅博士副教授硕士生导师******@OperationsResearch1ppt课件第3章线性规划应用2ppt课件线性规划在一定的约束条件(限制条件)下,使得某一目标函数取得最大(或最小)值,当规划问题的目标函数与约束条件都是线性函数,便称为线性规划。Linearprogramming(LP)3ppt课件1、生产计划问题产品A产品B资源限制劳动力设备原材料9434510360工时200台时300公斤单位产品利润(元)70120某厂生产两种产品,需要三种资源,已知各产品的利润、各资源的限量和各产品的资源消耗系数如下表:4ppt课件1、生产计划问题问题:如何安排生产计划,使得获利最多?步骤:1、确定决策变量:设生产A产品x1kg,B产品x2kg2、确定目标函数:maxZ=70X1+120X23、确定约束条件:人力约束9X1+4X2≤360设备约束4X1+5X2≤200原材料约束3X1+10X2≤300非负性约束X1≥0X2≥05ppt课件1、生产计划问题产品A产品B每天可用能力设备A设备B调试06152115245单位产品利润(元)216ppt课件1、生产计划问题多种产品?7ppt课件2、市场营销应用广告媒体预计受众人数广告售价每月最多可用时间宣传质量白天电视x1100015001565晚间电视x2200030001090每日报纸x3**********周日报纸杂志x425001000460电台新闻x530010030208ppt课件2、市场营销应用问如何选择各个媒体的使用次数使宣传效果最好约束条件:预算不超过3万美元至少10部电视受众至少5万人9ppt课件2、市场营销应用1、确定决策变量:各个媒体的使用次数是多少?2、确定目标函数:maxZ=65X1+90X2+40X3+60X4+20X53、确定约束条件:媒体可用性X1≤15。。。预算1500X1+3000X2+400X3+1000X4+100X5≤30000电视X1+X2≥10受众1000X1+2000X2+1500X3+2500X4+300X5≥50000非负性约束X1≥0X2≥0X3≥0X4≥0X5≥010ppt课件