线性规划基本模型精读.pptx

主讲：范建平博士运筹学第一章线性规划基本模型1.1线性规划的实用模型2016年12月18日星期日山西大学经济与管理学院范建平3在管理中一些典型的线性规划应用4合理利用线材问题：如何在保证生产的条件下，下料最少配料问题：在原料供应量的限制下如何获取最大利润投资问题：从投资项目中选取方案，使投资回报最大产品生产计划：合理利用人力、物力、财力等，使获利最大劳动力安排：用最少的劳动力来满足工作的需要运输问题：如何制定调运方案，使总运费最小2016年12月18日星期日山西大学经济与管理学院范建平1、资源分配模型例1.1某装配厂拟生产甲、乙两种新产品，每件利润分别为300元和200元。甲、乙产品的部件分别在A、B两个车间生产，每件甲、乙产品的部件分别消耗A、B车间1、2工时。两种产品的部件最后都要在C车间装配，装配每件甲、乙产品分别消耗2工时和3工时。已知A，B，C三个车间每周可用于这两种产品的最大生产能力分别为6工时、8工时、18工时，则每周各生产甲、乙产品多少件？试建立该问题的数学模型。2016年12月18日星期日5山西大学经济与管理学院范建平解：列出数据表产品车间单耗/（工时/件）最大生产能力/(工时/周)甲乙A106B028C2318利润/（1×100元/件）321、资源分配模型2016年12月18日星期日6山西大学经济与管理学院范建平1、资源分配模型设x1,x2分别为甲、乙产品的周产