欢迎来到天天文库
浏览记录
ID:49975698
大小:873.00 KB
页数:46页
时间:2020-03-05
《【数学】333《简单的线性规划问题(1)》课件(苏教版必修5).ppt》由会员上传分享,免费在线阅读,更多相关内容在教育资源-天天文库。
1、简单线性规划(1)xyo表示的平面区域.作出不等式组ïîïíì³£+-£-1255334xyxyx.2的最值求yxz+=复习:55x=1x-4y+3=03x+5y-25=01ABCC:(1.00,4.40)A:(5.00,2.00)B:(1.00,1.00)Oxylo:2x+y=0l1l2l3.2的最值求yxz+=ïîïíì³£+-£-1255334xyxyx有关概念1由x,y的不等式(或方程)组成的不等式组称为x,y的约束条件;2关于x,y的一次不等式或方程组成的不等式组称为x,y的线性约束条件;欲达到最大值或最小值
2、所涉及的变量x,y的解析式称为目标函数;4关于x,y的一次目标函数称为线性目标函数;使目标函数取得最大值或最小值的可行解称为最优解.有关概念5求线性目标函数在线性约束条件下的最大值或最小值问题称为线性规划问题;6满足线性约束条件的解(x,y)称为可行解;7所有可行解组成的集合称为可行域;设z=2x+y,求满足时,求z的最大值和最小值.线性目标函数线性约束条件线性规划问题任何一个满足不等式组的(x,y)可行解可行域所有的最优解永中课件(1)指出线性约束条件和线性目标函数(2)画出可行域的图形(3)说出三个可行解(4)求出
3、最优解55x=1x-4y+3=03x+5y-25=01ABCC:(1.00,4.40)A:(5.00,2.00)B:(1.00,1.00)Oxx,y满足关系式ïîïíì³£+-£-1255334xyxyx.2的最值求yxz+=lo:2x+y=0l1l2l3(5)x2+y2/max=___(6)y/x的最值。解线性规划问题的步骤:(1)画:画出线性约束条件所表示的可行域;(2)移:在线性目标函数所表示的一组平行线中,利用平移的方法找出与可行域有公共点且纵截距最大或最小的直线;(3)求:通过解方程组求出最优解;(4)答:作
4、出答案.解下列线性规划问题:1、求Z=3x-y的最大值和最小值,使式中的x、y满足约束条件2、图中阴影部分的点满足不等式组在这些点中,使目标函数k=6x+8y取得最大值的点的坐标是__________ïîïíì-³£+£11yyxxyïîïíì³³£+£+0,0625yxyxyxZ=3x-y的最值xyo11-1y=xx+y-1=0y=-1y=3x-Z作直线y=3xïîïíì-³£+£11yyxxyxyo11-1y=xx+y-1=0y=-1Z=3x-y的最值y=3x-Z作直线y=3xïîïíì-³£+£11yyxxyxy
5、o11-1y=xx+y-1=0y=-1Z=3x-y的最值y=3x-Z作直线y=3xïîïíì-³£+£11yyxxyxyo11-1y=xx+y-1=0y=-1Z=3x-y的最值y=3x-Z作直线y=3xïîïíì-³£+£11yyxxyxyo11-1y=xx+y-1=0y=-1Z=3x-y的最值y=3x-Z作直线y=3xïîïíì-³£+£11yyxxyxyo11-1y=xx+y-1=0y=-1Z=3x-y的最值y=3x-Z作直线y=3xïîïíì-³£+£11yyxxyxyo11-1y=xx+y-1=0y=-1Z=3
6、x-y的最值y=3x-Z作直线y=3xïîïíì-³£+£11yyxxyxyo11-1y=xx+y-1=0y=-1Z=3x-y的最值y=3x-Z作直线y=3xïîïíì-³£+£11yyxxyxyo11-1y=xx+y-1=0y=-1Z=3x-y的最值y=3x-Z作直线y=3xïîïíì-³£+£11yyxxyxyo11-1y=xx+y-1=0y=-1Z=3x-y的最值y=3x-Z作直线y=3xïîïíì-³£+£11yyxxyxyo11-1y=xx+y-1=0y=-1Z=3x-y的最值y=3x-Z作直线y=3xïîï
7、íì-³£+£11yyxxyxyo11-1y=xx+y-1=0y=-1Z=3x-y的最值y=3x-Z作直线y=3xïîïíì-³£+£11yyxxyxyo11-1y=xx+y-1=0y=-1Z=3x-y的最值y=3x-Z作直线y=3xïîïíì-³£+£11yyxxyxyo11-1y=xx+y-1=0y=-1Z=3x-y的最值y=3x-Z作直线y=3xïîïíì-³£+£11yyxxyxyo11-1y=xx+y-1=0y=-1Z=3x-y的最值y=3x-Z作直线y=3xïîïíì-³£+£11yyxxyxyo11-1y
8、=xx+y-1=0y=-1Z=3x-y的最值y=3x-Z作直线y=3xïîïíì-³£+£11yyxxyxyo11-1y=xx+y-1=0y=-1Z=3x-y的最值y=3x-Z作直线y=3xïîïíì-³£+£11yyxxyxyo11-1y=xx+y-1=0y=-1Z=3x-y的最值y=3x-Z作直线y=3xïîïíì-³£+£1
此文档下载收益归作者所有