线性规划的详细步骤,线性规划标准格式步骤

首页 > 教育 > 作者:YD1662024-04-26 20:52:11

且z=x y,(关键是求z的最大值)

作出可行域(如图所示的红色阴影部分。)

作直线x y=0向上平移经过可行域内的点且与原点距离最大的点是B(8,0) 即x y=8,x>0,y>0,故不合题意。继续向下平移直线使x y=7 ,显然在可行域内使x y=7的整数点有(2,5),(3,4),(4,3),(5,2),(6,1)

即x=2,y=5或x=3,y=4或x=4,y=3或x=5,y=2或x=6,y=1都是最优解。

线性规划的详细步骤,线性规划标准格式步骤(5)

说明:线性规划在实际应用时常涉及整数解的问题,一般的处理方法是:若区域的顶点恰为整点,则在包含边界的情况下它就是最优解,若区域的顶点不是整点或不包括边界,应先求出该点的坐标,并计算目标函数值z,然后在可行域内适当放缩目标函数值,使它为整点,且与z最接近,在这条对应的直线上取可行域内的整点,若还有没有整点,则继续放缩,直至取到整点为止。

--END--

线性规划的详细步骤,线性规划标准格式步骤(6)

线性规划的详细步骤,线性规划标准格式步骤(7)

上一页12末页

栏目热文

文档排行

本站推荐

Copyright © 2018 - 2021 www.yd166.com., All Rights Reserved.