运筹学 Operations Research 若A是全单模阵,b是整数向量,则(LP)的任一基本解 均为整数解 证:设(LP关于任一基的基本解为x=6 B b 则xB=Bbb b=±B'b是整数向量 B 2021/2/202021/2/20 9 运 筹 学 Operations Research . ( ) 均为整数解 若A是全单模阵，b是整数向量，则 LP 的任一基本解 证：设 关于任一基 的基本解为  ，       =        = − 0 ( ) 1 B b x x LP B x N B . | | 则 1 b B b是整数向量 B B xB B b   − = = =  ▌