【2-1】线性规划图解法.ppt

例如下面一个线性规划模型：o.b.max4X+8Y（利润最大化）s.t.6X+2Y≤1800（原材料约束）Y≤350（原材料约束）2X+4Y≤1600（劳动时间约束）X，，，,Y≥0（非负约束）约束条件和例2.1广州电器厂生产优化问题的约束条件一样，也就是可行域一样，但目标函数不一样，它有无穷多解，解为BC直线上的任意一点，如下图：4X+8Y=KABCOD例如下面一个线性规划模型：o.b.max3X+8Y（利润最大化）s.t.6X+2Y≤1800约束）Y≤350（原材料约束）2X+4Y≤1600（劳动时间约束）X≥350X，,Y≥0（非负约束）如下图，不存在可行域，无解3.无解ABCODEF4.可行域无界

这里，线性规划问题的可行域无界是指最大化问题的目标函数值可以无限增大，或最小化问题的目标函数值可以无限减小。例如下面一个线性规划模型：o.b.max4X+8Y（利润最大化）s.t.X+Y≥350（资源约束）X，,Y≥0（非负约束）如下图，可行域无界，目标函数值可以无限增大4.可行域无界AB图解法适合于求解含有两个决策变量的线性规划问题。归纳步骤如下：1在坐标图上作出代表各约束条件的直线；2确定满足所有约束条件的可行域；3作出任意一条等利润直线，可令利润函数值等于任意一个特定值；4朝着使目标函数最优化的方向，平行移动该等利润直线，直到再继续移动就会离开可行域为止。此时，该等利润直线在可行域的那些点，就是最优解。图解法步骤例2.3广州金属厂成本优化问题广州金属厂从Ⅰ、Ⅱ两种矿石中提炼A、B两种金属。已知每吨矿石中金属A、B的含量和两种矿石的价格如表2.4.1所示。据预测，金属B的需求量不少于420千克，而金属A由于销路问题，该厂决定，其产量不得超过600千克。此外，矿石Ⅱ由于库存积压，要求其使用量不得少于800吨，问应使用各种矿石多少吨，使得在满足要求的前提下总费用最小？2.3最小化问题广东财经大学MBA中心数据模型与决策广东财经大学MBA中心数据模型与决策*《MBA数据、模型与决策》

Data,ModelsandDecision-making第2章线性规划模型的图解法例2.1广州电器厂生产优化问题广州电器厂生产A、B两种电器产品。产品A与产品B在生产过程中均使用原材料1，其中每件所消耗的原材料1的数量分别为6与2。同时，产品B还需使用原材料2，每件产品的消耗量为1。此外，每生产一件产品A与一件产品B所需的劳动时间分别为2与4。该厂提供的原材料和劳动时间的数量是有限的。在第一个月初，该厂可提供的原材料1的数量是1800，原材料2的数量是350，可提供的2.1一个简单的最大化问题总劳动时间为1600。该两种原材料的保存时间是一个月，也就是说，第一个月用不完的原材料只能丢弃。经财务部门分析计算，产品A与B每件利润分别为3元与8元，而且根据市场调查得到的该两种产品的市场需求状况可以确定，按当前