全球旧事资料 分类
实际问题中的易错点
在解决线性规划中的一些实际问题时,我们对整数点往往寻找的不正确.出现这种子错误的原因是由于我们画图不准确或都是没有考虑到实际问题的特殊性.下面,我们就一道例题来剖析在解决实际问题时容易出现的一些错误及如何寻找整数点.
例有一批钢管,长度都是4000mm,要截成500mm和600mm两种毛坯,且这两种数量1比大于,要使钢管截得的毛坯最多,问怎样截最合理?3
误:设截500mm的x根,600mm的y根,则x,y满足的约束条件为
500x600y≤4000,5x6y≤40,x1y3x,,即y3x0,x0,y0,y0,
其中x,y均为整数.作出可行域,如图1中阴影部分所示.目标函数为zxy.作一组平行直线l0xyt,经过可行域内的点且和原点距离最远的直线为过A点的直线,先求出A点的坐标.
17x1,y3x,17523解得A1,5.23235x6y40,y5523
即为xy7,又由于x,y均为正整数,故调整为x2,y5.经检验满足条件,所以每根钢管截500mm的毛坯两根,600mm的毛坯五根最合理.
析:本题的错误主要是在作一组平行直线xyt时,没能准确作出,而得到可行域
内的点且和原点距离最远的直线为过A点的直线.此错误可检验如下:如果直线xyt通过点A时是可行域内的点到原点的距离最远的直线,那么
1
1751755t,即xy7.由于x,y为整数,因此点A1,5不是最优解,则需23232323
调整点,但在可行域内除A点外不可能再有其它点满足xy7,只能在可行域内找满足
xy5的整数点.但我们知道x2,y5满足题意.这样,就会出现矛盾,从而判断
解法错误,即xyt通过A点心并不是可行域内的点且和原点距离最远的直线.
f正:设截500mm的毛坯x根,600mm根的毛坯y根.
5x6y≤40,y3x,根据题意,得且x,y均为正整数.x0,y0,
作出可行域,如图2中阴影部分.目标函数为zxy,作一组平行直线xyt,经过可行
8的直线(在此域为的点且和原点距离最远的直线必为过点B0,
时,有的同学由于没有考虑到实际问题的特殊性,所以会误认为
0,8是最优整数解).
这时xy8.
x,y为正整数,0,8不是最优解.
在可行域内找整点,使xy7.
534435261均为最优解.经r
好听全球资料 返回顶部