《【数学】333《简单的线性规划问题（1）》课件（苏教版必修5）.ppt》由会员分享，可在线阅读，更多相关《【数学】333《简单的线性规划问题（1）》课件（苏教版必修5）.ppt（46页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
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、束条件;3欲达到最大值或最小值所涉及的变量欲达到最大值或最小值所涉及的变量x，y 的的 解析式称为解析式称为目标函数目标函数;4 关于关于x，y 的的一次一次目标函数目标函数称为称为线性目标函数线性目标函数;8使目标函数取得最大值或最小值的可行解称为使目标函数取得最大值或最小值的可行解称为 最优解最优解.有有 关关 概概 念念5 求线性目标函数在线性约束条件下的最大求线性目标函数在线性约束条件下的最大 值或最小值问题称为值或最小值问题称为线性规划问题线性规划问题;6 满足线性约束条件的解（满足线性约束条件的解（x，y）称为）称为可行解可行解;7 所有可行解组成的集合称为所有可行解组成的集合称为
3、可行域可行域;设设z=2x+y,求满足求满足时时,求求z的最大值和最小值的最大值和最小值.线性目线性目标函数标函数线性约线性约束条件束条件线性规线性规划问题划问题任何一个满足任何一个满足不等式组的不等式组的（x,y）可行解可行解可行域可行域所有的所有的最优解最优解永中课件（1）指出线性约束条件和线性目标函数）指出线性约束条件和线性目标函数（2）画出可行域的图形）画出可行域的图形（3）说出三个可行解）说出三个可行解（4）求出最优解）求出最优解55x=1x-4y+3=03x+5y-25=01ABCC:(1.00,4.40)A:(5.00,2.00)B:(1.00,1.00)Oxx,y,y满足关系式
4、满足关系式+-1255334xyxyx.2的最值的最值的最值的最值求求求求yxz+=lo:2x+y=0l1l2l3（5）x2+y2/max=_(6)y/x的最值。的最值。解线性规划问题的步骤：解线性规划问题的步骤：(1)(1)画画：画出线性约束条件所表示的可行域；：画出线性约束条件所表示的可行域；(2)(2)移移：在线性目标函数所表示的一组平行线中，：在线性目标函数所表示的一组平行线中，利用平移的方法找出与可行域有公共点利用平移的方法找出与可行域有公共点 且纵截距最大或最小的直线；且纵截距最大或最小的直线；(3)(3)求求：通过解方程组求出最优解；：通过解方程组求出最优解；(4)(4)答答：作
5、出答案：作出答案.解下列线性规划问题：解下列线性规划问题：1、求、求 Z=3x y 的最大值和最小值，使式中的最大值和最小值，使式中的的 x、y 满足满足约束条件约束条件2、图中图中阴影部分的点满足不等式组阴影部分的点满足不等式组在这些点中，使目标函数在这些点中，使目标函数 k=6x+8y 取得最大值的点的坐标是取得最大值的点的坐标是_ -+11yyxxy +0,0625yxyxyxZ=3x y 的最值的最值xyo111y=xx+y 1=0y=1y=3x Z作直线作直线 y=3x -+11yyxxyxyo111y=xx+y 1=0y=1Z=3x y 的最值的最值y=3x Z作直线作直线 y=3
6、x -+11yyxxyxyo111y=xx+y 1=0y=1Z=3x y 的最值的最值y=3x Z作直线作直线 y=3x -+11yyxxyxyo111y=xx+y 1=0y=1Z=3x y 的最值的最值y=3x Z作直线作直线 y=3x -+11yyxxyxyo111y=xx+y 1=0y=1Z=3x y 的最值的最值y=3x Z作直线作直线 y=3x -+11yyxxyxyo111y=xx+y 1=0y=1Z=3x y 的最值的最值y=3x Z作直线作直线 y=3x -+11yyxxyxyo111y=xx+y 1=0y=1Z=3x y 的最值的最值y=3x Z作直线作直线 y=3x -+1
7、1yyxxyxyo111y=xx+y 1=0y=1Z=3x y 的最值的最值y=3x Z作直线作直线 y=3x -+11yyxxyxyo111y=xx+y 1=0y=1Z=3x y 的最值的最值y=3x Z作直线作直线 y=3x -+11yyxxyxyo111y=xx+y 1=0y=1Z=3x y 的最值的最值y=3x Z作直线作直线 y=3x -+11yyxxyxyo111y=xx+y 1=0y=1Z=3x y 的最值的最值y=3x Z作直线作直线 y=3x -+11yyxxyxyo111y=xx+y 1=0y=1Z=3x y 的最值的最值y=3x Z作直线作直线 y=3x -+11yyxx
8、yxyo111y=xx+y 1=0y=1Z=3x y 的最值的最值y=3x Z作直线作直线 y=3x -+11yyxxyxyo111y=xx+y 1=0y=1Z=3x y 的最值的最值y=3x Z作直线作直线 y=3x -+11yyxxyxyo111y=xx+y 1=0y=1Z=3x y 的最值的最值y=3x Z作直线作直线 y=3x -+11yyxxyxyo111y=xx+y 1=0y=1Z=3x y 的最值的最值y=3x Z作直线作直线 y=3x -+11yyxxyxyo111y=xx+y 1=0y=1Z=3x y 的最值的最值y=3x Z作直线作直线 y=3x -+11yyxxyxyo1
9、11y=xx+y 1=0y=1Z=3x y 的最值的最值y=3x Z作直线作直线 y=3x -+11yyxxyxyo111y=xx+y 1=0y=1Z=3x y 的最值的最值y=3x Z作直线作直线 y=3x -+11yyxxyxyo111y=xx+y 1=0y=1Z=3x y 的最值的最值y=3x Z作直线作直线 y=3x -+11yyxxyxyo111y=xx+y 1=0y=1Z=3x y 的最值的最值y=3x Z作直线作直线 y=3x -+11yyxxyxyo111y=xx+y 1=0y=1Z=3x y 的最值的最值y=3x Z作直线作直线 y=3x -+11yyxxyxyo111y=x
10、x+y 1=0y=1Z=3x y 的最值的最值y=3x Z作直线作直线 y=3x -+11yyxxyxyo111y=xx+y 1=0y=1Z=3x y 的最值的最值y=3x Z作直线作直线 y=3x -+11yyxxyxyo111y=xx+y 1=0y=1Z max=7，Z min=2Z=3x y 的最值的最值y=3x Z作直线作直线 y=3x -+11yyxxyk=6x+8y 取最大值时的点取最大值时的点xyo1234512345(1,4)作直线作直线 y=x +0,0625yxyxyxxyo1234512345(1,4)作直线作直线 y=xk=6x+8y 取最大值时的点取最大值时的点 +0
11、,0625yxyxyxxyo1234512345(1,4)作直线作直线 y=xk=6x+8y 取最大值时的点取最大值时的点 +0,0625yxyxyxxyo1234512345(1,4)作直线作直线 y=xk=6x+8y 取最大值时的点取最大值时的点 +0,0625yxyxyxxyo1234512345(1,4)作直线作直线 y=xk=6x+8y 取最大值时的点取最大值时的点 +0,0625yxyxyxxyo1234512345(1,4)作直线作直线 y=xk=6x+8y 取最大值时的点取最大值时的点 +0,0625yxyxyxxyo1234512345(1,4)作直线作直线 y=xk=6x+
12、8y 取最大值时的点取最大值时的点 +0,0625yxyxyxxyo1234512345(1,4)作直线作直线 y=xk=6x+8y 取最大值时的点取最大值时的点 +0,0625yxyxyxxyo1234512345(1,4)作直线作直线 y=xk=6x+8y 取最大值时的点取最大值时的点 +0,0625yxyxyxxyo1234512345(1,4)作直线作直线 y=xk=6x+8y 取最大值时的点取最大值时的点 +0,0625yxyxyxxyo1234512345(1,4)作直线作直线 y=x由图知：最大值由图知：最大值的点为的点为(0,5)k=6x+8y 取最大值时的点取最大值时的点 +0,0625yxyxyx2、求线性目标函数的最优解，要注意分析、求线性目标函数的最优解，要注意分析 线性目标函数线性目标函数所表示的所表示的几何意义几何意义 在在y轴上的轴上的截距截距或或其相反数其相反数.几个结论几个结论：1、线性目标函数的最大（小）值一般在、线性目标函数的最大（小）值一般在 可行域的顶点可行域的顶点处取得，也可能在处取得，也可能在边界边界 处取得处取得.3、对对于于实实际际问问题题，要要准准确确理理解解题题意意,能能够够把把具具体体问问题题转转化化为为线线性性规规划划的的问问题题去去解决解决.