电脑桌面
添加小米粒文库到电脑桌面
安装后可以在桌面快捷访问

3.3.3简单的线性规划问题VIP免费

3.3.3简单的线性规划问题_第1页
1/8
3.3.3简单的线性规划问题_第2页
2/8
3.3.3简单的线性规划问题_第3页
3/8
高中数学必修高中数学必修55高中数学必修高中数学必修55问题情境:我们先考察生产中遇到的一个问题:(投影)某工厂生产甲、乙两种产品,生产1t甲种产品需要A种原料4t、B种原料12t,产生的利润为2万元;生产1t乙种产品需要A种原料1t、B种原料9t,产生的利润为1万元.现有库存A种原料10t,B种原料60t,问如何安排才能使利润最大?目标函数,线性目标函数线性规划问题,可行解,可行域,最优解.诸如上述问题中,不等式组是一组对变量x,y的约束条件,由于这组约束条件都是关于x,y的一次不等式,所以又可称其为线性约束条件.是欲达到最大值或最小值所涉及的变量x,y的解析式,我们把它称为目标函数.由于又是关于x,y的一次解析式,所以又可叫做线性目标函数.另外注意:线性约束条件除了用一次不等式表示外,也可用一次方程表示.一般地,求线性目标函数在线性约束条件下的最大值或最小值的问题,统称为线性规划问题.例如:我们刚才研究的就是求线性目标函数在线性约束条件下的最大值和最小值的问题,即为线性规划问题.那么,满足线性约束条件的解(x,y)叫做可行解,由所有可行解组成的集合叫做可行域.在问题中,可行域就是阴影部分表示的区域.其最优解一般是区域的顶点,分别使目标函数取得最大值和最小值的解,叫做这个问题的最优解.用图解法解决简单的线性规划问题的基本步骤:(1)列出线性约束条件及写出目标函数;(2)画出线性约束条件所表示的平面区域;(3)通过平面区域求出满足线性条件的可行解;(4)用图形的直观性求最值;(5)检验由(4)求出的解是否为最优解或符合问题实际意义的解.例1若已知满足,求的最大值和最小值.1255334xyxyxyx,yxz2015530632032yxyxyxyx,yxyx,例2已知满足不等式组,求使取得最大值的整数的值.练习:设,式中x,y满足条件,求z的最大值或最小值.yxz1061255334xyxyx本节课的主要内容为:1.目标函数,线性目标函数线性规划问题、可行解、可行域、最优解;2.用图解法解决简单的线性规划问题的基本步骤;3.应用线性规划的图解方法,必须具备的条件.

1、当您付费下载文档后,您只拥有了使用权限,并不意味着购买了版权,文档只能用于自身使用,不得用于其他商业用途(如 [转卖]进行直接盈利或[编辑后售卖]进行间接盈利)。
2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。
3、如文档内容存在违规,或者侵犯商业秘密、侵犯著作权等,请点击“违规举报”。

碎片内容

3.3.3简单的线性规划问题

您可能关注的文档

确认删除?
VIP
微信客服
  • 扫码咨询
会员Q群
  • 会员专属群点击这里加入QQ群
客服邮箱
回到顶部