线性规划问题课件.pptVIP

线性规划问题的图解法 复习思考： 若某工厂用A，B两种原料生产甲乙两种产品，每生产一件甲产品使用4kg的A原料，且耗时1小时，每生产一件乙产品使用4kg的B原料，且耗时2小时，该厂每天最多可从原料加工车间获得16kg的A原料和12kg的B原料，按每天工作8小时计算，且甲、乙产品不能同时生产，该厂每天所有可能的生产安排是怎样的？若生产一件甲产品获利2万元，生产一件乙产品获利3万元，采用哪种生产安排所获得的利润最大？ 如何解决线性规划问题 1、在线性规划的问题中，画出线性约束条件所表示的平面区域，在平面区域上找出线性目标函数最值的方法，叫做线性规划问题的图解法 线性规划问题的图解法步骤 1、列出线性约束条件（某些题中此步已知可省） 2、画出不等式组所表示的平面区域 3、确定线性目标函数 4、平移解决线性规划问题 练习 已知线性约束条件 为求线性目标函数z=x+2y满足线性约束条件的最优解及最大值、最小值. 小结 1、什么是线性规划问题的图解法、可行解、可行域、最优解？ 如何解决线性规划问题 1、在线性规划的问题中，画出线性约束条件所表示的平面区域，在平面区域上找出线性目标函数最值的方法，叫做__________ _______ 小结 1、什么是线性规划问题的图解法、可行解、可行域、最优解？ 线性规划问题的图解法步骤 1、列出线性约束条件（某些题中此步已知可省） 2