简单的线性规划ppt课件.ppt

《简单的线性规划ppt课件.ppt》由会员分享，可在线阅读，更多相关《简单的线性规划ppt课件.ppt（24页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。

551ABCOxy勤能补拙勤能补拙 二元一次不等式二元一次不等式Ax+By+C0Ax+By+C0在平面直在平面直角坐标系中角坐标系中表示直线表示直线Ax+By+C=0Ax+By+C=0某一侧所某一侧所有点组成的平面区域。有点组成的平面区域。 确定步骤：确定步骤： (1)直线定界 注意“ 0 (0 (或或 0y01223314455xy03x +y=10 x +4y=11解：解：由题意得可行域如图由题意得可行域如图: 由图知满足约束条件的由图知满足约束条件的可行域中的整点为可行域中的整点为(1,1)、(1,2)、(2,1)、(2,2) 故有四个整点可行解故有四个整点可行解.