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