运筹学 Operations Research 例1判断矩阵是否为全单模阵? 10100 100 0-00 0 解:1={12},12={3,4}口 Th1(具有整数解的线性规划问题)对线性规划问题 T maX Z=C x (LP): s.t. Ax=b x≥0 2021/2/20 82021/2/20 8 运 筹 学 Operations Research 例1 判断矩阵是否为全单模阵？               − − − = 0 1 0 0 0 1 0 0 0 1 0 1 1 0 1 1 0 1 0 0 A {1,2} {3 4} 解：I 1 = ，I 2 = ， ▌ Th1（具有整数解的线性规划问题）对线性规划问题       = = 0 . . max ( ) : x st Ax b z c x LP T