线性规划

2x+y-4<=0
x-2y+3<=0
5x-y+7>=0
x>=0,y>=0
求3x-2y的最大最小值
用代数法解答

1、对于不含边界的区域,要将边界画成虚线。

2、确定二元一次不等式所表示的平面区域有种方法,常用的一种方法是选点法,任选一个不在直线上的点,检验坐标是否满足所给的不等式,若适合则该点所在的一侧即为不等式所表示的平面区域,否则直线的另一端为所求的平面区域。若直线不过原点,通常选择原点代入检验。 

3、平移直线y=-kx+P时,直线必须经过可行域。 

4、对于有实际背景的线性规划问题,可行域通常是位于第一象限内的一个凸多边形区域,此时变动直线的最佳位置一般通过这个凸多边形的顶点。 

扩展资料:

注意事项:

1、若目标函数的最优值一定在可行域的顶点取得。

2、可行域的顶点对应这系数矩阵的一组基,系数矩阵的一组基也对应这一个可行域上的顶点。

3、顶点的转移是通过在旧的基本列里面加入新的列,同时为了保持rank一致,再从基本列里面删去一列。在转移的时候,重点就是要求出那个λ来,其实是使得A λ=0 的λ的解,只不过在解这个方程的时候,选择A 的那组旧的基本列来求解。

4、单纯形法的终止条件是,添加任意的非基本列都不能改善目标函数,此时目标函数到达最小值。

参考资料来源:百度百科-线性规划

参考资料来源:百度百科-线性规划图解法

温馨提示:答案为网友推荐,仅供参考
第1个回答  推荐于2017-11-25
解:本题为线性规划基础题型.
第一步:分别做出2x+y-4=0 ;x-2y+3=0; 5x-y+7=0
x=0;y=0的图像.
第二步:根据同正异负的原则做出限制条件下所围
成的图形.
同正异负:y与>,-y与< 为正,代表直线上方部分.
y与<,-y与>为负,代表直线下方部分.
由上述条件画出的图像为一个封闭三角形.
第三步:设Z= 3x-2y.整理得,y=(3/2)x - Z/2
所以-Z/2为该直线系在y轴上的截距.
由图像易知,极值点分别为(1,2)和(0,4)取得.
将两极值点分别代入Z= 3x-2y便可得到最值.
解得,Z(max)=-1 Z(min)=-8本回答被提问者采纳
第2个回答  2008-02-13
画图(在这儿没法华)
所以最大值的点是(2,0),值为6
所以最小值的点是(0,3/2),值为-3
第3个回答  2020-06-08
x-ay-1=0
y=(x-1)/a
是一条过点(1,0)的直线,
z=x+2y
y=-x/2+z/2是一条斜率为-1/2,在y轴截距为z/2的直线。
只有当y=-x/2+z/2通过由已知约束条件作出来的阴影区域时,在x轴的截距≤1时才符合
题意。
故y=(x-1)/a的斜率1/a>-1/2
所以a<-2或a≥0
第4个回答  2019-05-20
这题还用什么线性规划吗?这真是杀鸡用牛刀了,这题用参数方程就可以了。
x²+y²=4
==>
x=2cosa,y=2sina
z=3x-4y+5
=6cosa-8sina+5
=√(6²+8²)sin[a-arctan(4/3)]+5
=10sin[a-arctan(4/3)]+5
因为-1≤sin[a-arctan(4/3)]≤1
所以-5≤z≤15