线性规划中整点最优解的求解策略.docVIP

用心 爱心 专心 118号编辑 1 - 线性规划中整点最优解的求解策略 在工程设计、经营管理等活动中，经常会碰到最优化决策的实际问题，而解决此类问题一般以线性规划为其重要的理论基础。然而在实际问题中，最优解 (x,y) 通常要满足x,y∈N ，这种最优解称为整点最优解，下面通过具体例子谈谈如何求整点最优解 . 1．平移找解法  作出可行域后，先打网格，描出整点，然后平移直线l，直线l最先经过或最后经过的那个整点便是整点最优解. 例1、某木器厂生产圆桌和衣柜两种产品，现有两种木料，第一种有72m3，第二种有 产 品 木料(单位m3) 第 一 种 第 二 种 圆 桌 0.18 0.08 衣 柜 0.09 0.28 解：设生产圆桌x只,生产衣柜y个,利润总额为z元,那么 而z=6x+10y. 如图所示,作出以上不等式组所表示的平面区域,即可行域. 作直线l:6x+10y=0,即l:3x+5y=0,把直线l向右上方平移至l1的位置时,直线经过可行域上点M,且与原点距离最大,此时z=6x+10y取最大值。 解方程组,得M点坐标(350,100). 答：应生产圆桌350只,生产衣柜100个,能使利润总额