成都高新区房价是多少:线性规划

来源:百度文库 编辑:查人人中国名人网 时间:2024/04/28 19:52:30
求Z=X+2Y的最大值和最小值,使式子中的X,Y满足约束条件{4X-5Y+21大于等于0
{X-3Y+7小于等于0
{2X+Y-7小于等于0

详细步骤!!!!!!!!!!!!!

先画图,画4x-5y+21=0,-3y+7=0,2x+y-7=0的函数图,县都画实线,然后取公共阴影部分。
因为z=x+2y
所以y=-x/2+z/2
画y=-x/2的函数图,在同一个图中,然后平行移动这条线,使其过阴影的各交点,看过哪个点直线在y 轴上的截距最大,那么就求出这点的坐标,用相交的两条直线组成方程解出,再代入Z=X+2Y,就得到最大值了
再看过哪个点直线在y 轴上的截距最小,那么就求出这点的坐标,用相交的两条直线组成方程解出,再代入Z=X+2Y,就得到最小值了