运筹学 Operations Research 命题1(1)K(P)≤K(LP) (2) LP (3)设利用单纯形法求解(LP)得最优解x,若x'为整数解, 则必为(P)的最优解 证 推论若(LP)不可行,则(P)也不可行 个“朴素的( nal ve)”的设想: 将(LP)的最优解取整得(P舶的最优解? 2021/2/20 22021/2/20 2 运 筹 学 Operations Research ( ) . (3) ( ) (2) 1(1) ( ) ( ) 则必为 的最优解 设利用单纯形法求解 得最优解 ，若 为整数解， 命题 IP LP x x z z K IP K LP IP LP     推论若(LP)不可行，则(IP)也不可行. 证：…… ▌ 一个“朴素的（naive）”的设想： 将(LP)的最优解取整得(IP)的最优解？