教育专题：简单线性规划.ppt

《教育专题：简单线性规划.ppt》由会员分享，可在线阅读，更多相关《教育专题：简单线性规划.ppt（13页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、简单线性规划简单线性规划高二数学高二数学电厂中学与西安中学联合制作电厂中学与西安中学联合制作一、复习回顾：一、复习回顾：1、二元一次不等式、二元一次不等式Ax+By+C0 在平面直角在平面直角坐坐标标系中表示系中表示:直线上方或下方的区域直线上方或下方的区域2、画二元一次不等式（、画二元一次不等式（组组）所表示的平面）所表示的平面区域区域应应注意注意边边界界3、确定不等式所表示平面区域的方法：、确定不等式所表示平面区域的方法：特殊点代入法、斜截式法特殊点代入法、斜截式法引例引例1：一工厂生一工厂生产产甲、乙两种甲、乙两种产产品，生品，生产产每吨每吨产产品的品的资资源需求如下表：源需求如下表：该

2、该厂有工人厂有工人200人，每天只能保人，每天只能保证证160 kWh的的用用电额电额度，每天用煤不得超度，每天用煤不得超过过150 t，若生，若生产产甲甲产产品每吨可品每吨可获获利利2500元，生元，生产产乙乙产产品每吨品每吨可可获获利利3000元，元，问问如何安排可使如何安排可使该该工厂工厂获获得得最大利最大利润润？1、线线性性规规划的有关概念：划的有关概念：线线性性约约束条件束条件线线性目性目标标函数函数线线性性规规划划问题问题可行解可行解可行域可行域最最优优解解引例引例2：已知已知x、y满满足足约约束条件束条件 求求z=2x+y的最大的最大值值.2、线线性性规规划的解划的解题题步步骤骤

3、:由二元一次不等式由二元一次不等式组组表示的平面区域做出可行域表示的平面区域做出可行域作出第一条等作出第一条等值线值线 平移等平移等值线寻值线寻求最求最优优解（解（b为为正正则则越上越上z越大）越大）求得最求得最优优解，代入解，代入计计算最算最值值3、随堂、随堂练习练习已知已知x、y满满足足约约束条件束条件求求z=3x+5y的最大的最大值值和最小和最小值值；思考：将目思考：将目标标函数改函数改为为z=3x-y呢？呢？第二课时第二课时 一、复习回顾：一、复习回顾：1、线线性性规规划的有关概念：划的有关概念：线线性性约约束条件束条件线线性目性目标标函数函数线线性性规规划划问题问题可行解可行解可行域可行域最最优优解解2、线线性性规规划的解划的解题题步步骤骤:由二元一次不等式由二元一次不等式组组表示的平面区域做出可行域表示的平面区域做出可行域作出第一条等作出第一条等值线值线 平移等平移等值线寻值线寻求最求最优优解（解（b为为正正则则越上越上z越大）越大）求得最求得最优优解，代入解，代入计计算最算最值值例例1、在在约约束条件束条件下，下，求目求目标标函数函数z=3x-y的最小的最小值值与最大与最大值值.