27,Рx≥0, x∈NРy≥0 y∈NР直线x+y=12经过的整点是B(3,9)和C(4,8),它们是最优解.Р作出一组平行直线z=x+y,Р目标函数z= x+yРB(3,9)РC(4,8)РA(18/5,39/5)Р当直线经过点A时z=x+y=11.4,Рx+y=12Р解得交点B,C的坐标B(3,9)和C(4,8)Р调整优值法Р2Р4Р6Р18Р12Р8Р27Р2Р4Р6Р8Р10Р15Р但它不是最优整数解.Р作直线x+y=12Р答(略)Р例题分析РxР0РyР2x+y=15Рx+3y=27Рx+2y=18Рx+y =0Р2x+y≥15,Р{Рx+2y≥18,Рx+3y≥27,Рx≥0, x∈N*Рy≥0 y∈N*Р经过可行域内的整点B(3,9)和C(4,8)时,t=x+y=12是最优解.Р答:(略)Р作出一组平行直线t = x+y,Р目标函数t = x+yРB(3,9)РC(4,8)РA(18/5,39/5)Р打网格线法Р在可行域内打出网格线,Р当直线经过点A时t=x+y=11.4,但它不是最优整数解,Р将直线x+y=11.4继续向上平移,Р1Р2Р1Р2Р18Р27Р15Р9Р7Р8Р在可行域内找出最优解、线性规划整数解问题的一般方法是:Р1.若区域“顶点”处恰好为整点,那么它就是最优解;(在包括边界的情况下)?2.若区域“顶点”不是整点或不包括边界时,应先求出该点坐标,并计算目标函数值Z,然后在可行域内适当放缩目标函数值,使它为整数,且与Z最接近,在这条对应的直线中,取可行域内整点,如果没有整点,继续放缩,直至取到整点为止。?3.在可行域内找整数解,一般采用平移找解法,即打网络、找整点、平移直线、找出整数最优解;还可以用调整最优值法。Р不等式组表示的平面区域内的整数点共有?????( )个Р巩固练习1:Р1 2 3 4 xРyР4Р3Р2Р1Р0Р4x+3y=12
全文预览