线性规划中最优整解的一种求解方法.pdfVIP

72.线性规划中最优整解的一种求解方法 （陕西省小学教师培训中心 王凯成 710600 ） 正如文 [1] 所说，“在线性规划问题中，最令学生、教师头疼的莫过于如何寻找最优整 解 . 通常作法是用网格法，即把可行域中的整点标出，再通过代点检验来完成最优整解寻 找；不过这种方法要经过大量繁复的运算才能保证结果的正确性 .”笔者经过研究，找到了 一种快速求解线性规划中最优整解的方法，这种方法不需要作出可行域，简化了作图这一 步骤，而且计算量小，更容易掌握 .矚慫润厲钐瘗睞枥庑赖。 2 例 1 （文[1] 例 2 ）某人有楼房一幢，室内面积共 180m ，拟分割成两类房间作为旅 2 游客房，大房间每间面积为 18m ，可住游客 5 名，每名游客每天住宿费为 40 元；小房间 每间面积为 15m 2 ，可住游客 3 名，每名游客每天住