max R=2x,+3x 2LP图解法 1.5x1+3x2≤600, st 我们先得到实数型的最优 280x1+250x2≤60000 解为(64.5,1677),利润的x2 最大值为6323 (645,1677 但是遗憾的是,这个解不是 整数解,因此不合要求解决 方法: 1)由于解的数字都比较大我们可以简单地舍去小 数,即取(64,167)此时利润为629,可以接受同时定界 (2)在最优解附近试探:(64,168);(65,167);(66,167, (65,166,1)等等利润分别为632,631,后两个不满足约 束由于最大利润为632,故最优解为64,1682 LP图解法 我们先得到实数型的最优 解为（64.5,167.7),利润的 最大值为632.3. x1 x2 （64.5,167.7) • 但是,遗憾的是,这个解不是 整数解,因此不合要求.解决 方法: (1) 由于解的数字都比较大,我们可以简单地舍去小 数,即取(64,167),此时利润为629,可以接受.同时定界. (2) 在最优解附近试探:(64,168);(65,167); (66,167), (65,166,1)等等.利润分别为632,631,后两个不满足约 束.由于最大利润为632,故最优解为(64,168).    +  +  = + 280 250 60000, 1.5 3 600, . . max 2 3 1 2 1 2 1 2 x x x x s t R x x