1 / 17
文档名称:

《简单线性规划》课件.ppt

格式:ppt   页数:17页
下载后只包含 1 个 PPT 格式的文档,没有任何的图纸或源代码,查看文件列表

如果您已付费下载过本站文档,您可以点这里二次下载

分享

预览

《简单线性规划》课件.ppt

上传人:xxj16588 2016/1/10 文件大小:0 KB

下载得到文件列表

《简单线性规划》课件.ppt

相关文档

文档介绍

文档介绍:深圳某搬运公司经招标承担了每天搬运至少280t水泥的任务,已知该公司有6辆A型卡车和4辆B型卡车,已知A型卡车每天每辆的运载量为30t,,B型卡车每天每辆的运载量为40t,成本费为1千元。如果你是公司的经理,为使公司每天所花的成本费最少,每天应派出A型卡车、B型卡车各为多少辆?一、创设情景提出问题:设z=2x+y,式中的变量x、y满足下列条件(1) ,求z的最大值和最小值???????????1255334xyxyx思考、讨论下列问题:(1)不等式组(1)的作用是什么?(2)在函数z=2x+y中,z的几何意义是什么?(3)要解决的问题能转化成什么?二、探究???????????1255334xyxyx设z=2x+y,求z的最大值和最小值yxOx-4y=-33x+5y=25x=1AB作直线l0:y=-2xl0将l0平行移动得一组平行直线:y=-2x+zl1l2则当直线l1经过B(1,1)点时,Z的值最小,zmin=2 ×1+1=3则当直线l2经过A(5,2)点时,Z的值最大,zmax=2× 5+2=12yxOx-4y+3=03x+5y-25=0x=1???????????1255334xyxyx设z=2x+y,求z的最大值和最小值y=-2x+z(1,1)(5,2)问题:设z=2x+y,式中变量满足下列条件:求z的最大值与最小值。1255334???????????xyxyx目标函数(线性目标函数)约束条件( 线性约束条件)线性规划问题求线性目标函数在线性约束条件下的最大值或最小值的问题满足线性约束条件的解(x,y)使目标函数取到最大值或最小值的可行解可行解最优解yxOx-4y+3=03x+5y-25=0x=1AB可行域1、解线性规划问题的一般步骤:(1)画:(2)移:(3)求:(4)答:画出线性约束条件所表示的可行域利用平移的方法在线性目标函数所表示的一组平行线中,找出与可行域有公共点且纵截距最大或最小的直线通过解方程组求出最优解作出答案三、归纳总结、纳入系统约束条件线性约束条件目标函数线性目标函数线性规划问题可行解可行域最优解2、有关概念深圳某搬运公司经招标承担了每天搬运至少280t水泥的任务,已知该公司有6辆A型卡车和4辆B型车,已知A型卡车每天每辆的运载量为30t,,B型卡车每天每辆的运载量为40t,成本费为1千元。如果你是公司的经理,为使公司每天所花的成本费最少,每天应派出A型卡车、B型卡车各为多少辆?解决提出问题