第章线性规划的图解法.ppt

第2章 线性规划的图解法;第二章　线性规划的图解法;§1　问题的提出;;;例2 MD公司生产两种产品A和B，基于对现有的存储水平和下一个月的市场潜力的分析，MD公司管理层决定A和B的总产量至少要达到350千克，此外，公司的一个客户订了125千克的A产品必须首先满足。每千克A、B产品的制造时间分别为2小时和1小时，总工作时间为600小时。每千克A、B产品的原材料成本分别为2$和3$。确定在满足客户要求的前提下，原材料成本最小的生产计划。;;§1　问题的提出; max（min） z = c1x1 + c2x2 + … … + cnxn ;其它表示方式;例2-1.目标函数： Max z = 50 x1 + 100 x2 约束条件： s.t. x1 + x2 ≤ 300 (A) 2 x1 + x2 ≤ 400 (B) x2 ≤ 250 (C) x1 ≥ 0 (D) x2 ≥ 0 (E) 得到最优解： x1 = 50， x2 = 250 最优目标值 z = 27500 ;图解线性规划问题步骤;;二元一次不等式（组）表示的平