机工社课件中文版运筹学线性规划课程PPT（2）.pptxVIP

第2讲线性规划(LP)主讲：__________E-mail:__________@hnu.edu.cn湖南大学工商管理学院

课程大纲线性规划问题了解运筹学中线性规划的基本概念与实际应用场景线性规划模型掌握目标函数、约束条件及决策变量的数学建模方法图解法求解学习二维线性规划问题的几何解法与最优解判定解的基本特征探讨可行域、无穷多解、无界解及无可行解的判定

线性规划问题(LPProblem)例1：生产计划优化问题某工厂在计划期内要安排生产两种产品：产品A和产品B。已知生产单位产品所需的劳力、设备台时及原材料消耗均有限额，且每种产品有对应的单位利润。我们的目标是：如何安排生产计划，使得总利润最大？资源产品A产品B资源限额劳动力9工时4工时360工时设备4台时5台时200台时原材料3公斤10公斤300公斤单位利润70元120元-建模思路：设生产A产品x1件，生产B产品x2件。目标是最大化总利润Z=70x1+120x2，同时满足劳力、设备和原材料的资源约束条件。

生产计划问题生产设备与资源场景示意产品A(x?)劳动力：9工时设备：4台时原材料：3公斤产品B(x?)劳动力：4工时设备：5台时原材料：10公斤资源总限制劳动力上限：360工时设备上限：200台时原材料上限：300公斤目标：在不超过上述资源