and subtract delta from all columns

and subtract delta from all columns of J, - delta from all rows of I to obtain (9), which here holds for more general J except that c(r)= 0 for IJ is modified to c(r) > 0. Then (10) and (11) also hold. Step 3 is illustrated in the matrix C(2) of Table 3 where delta = c25(2) = 2. The contribution to the bounding set sum is S(2) = 2(19) = 38 units. There are corresponding results when column and row are interchanged. Thus the subtraction of 2 units from rows 1 and 2, -2 units from columns 1, 2, 4, lead to the same C(3). Application of step 3 is continued until the matrix is completely reduced with no subset of columns (rows) deficient.

ผลลัพธ์ (ไทย) 1:

และลบส่วนที่แตกต่างจากคอลัมน์ J - เดลต้าจากแถวทั้งหมดของฉันได้รับ (9), ที่นี่ที่เก็บสำหรับเจทั่วไปยกเว้นที่ c(r) = 0 สำหรับปรับเปลี่ยน ij แค c(r) > 0 แล้ว (10) และ (11) ยัง เก็บ ขั้นตอนที่ 3 จะแสดงในเมตริกซ์ C(2) 3 ตารางที่เดลต้า = c25(2) = 2 สัดส่วนกับผลรวมชุด bounding คือ S(2) = 2(19) = 38 หน่วยการ มีผลลัพธ์ที่สอดคล้องกันเมื่อ interchanged คอลัมน์และแถว จึงลบหน่วย 2 จากแถวที่ 1 และ 2,-2 หน่วยจากคอลัมน์ 1, 2, 4 ทำ C(3) เดียวกัน แอพลิเคชันของขั้นตอนที่ 3 ต่อไปจนกว่าเมตริกซ์จะลดลงอย่างสมบูรณ์ ด้วยไม่ย่อยของคอลัมน์ (แถว) ขาดสาร

ผลลัพธ์ (ไทย) 2:

และลบเดลต้าจากคอลัมน์ทั้งหมดของเจ - เดลต้าจากแถวทั้งหมดของผมที่จะได้รับ (9) ซึ่งที่นี่ถือสำหรับทั่วไปมากขึ้นยกเว้นว่าเจค (R) = 0 สำหรับ IJ มีการปรับเปลี่ยนค (R)> 0 แล้ว (10) และ (11) ยังถือ ขั้นตอนที่ 3 จะแสดงในซีเมทริกซ์ (2) ของตารางที่ 3 ที่เดลต้า = C25 (2) = 2 มีส่วนร่วมในผลรวมชุดขอบเขตคือ S (2) = 2 (19) = 38 หน่วย มีผลที่สอดคล้องกันเมื่อคอลัมน์และแถวที่จะสบตามี ดังนั้นการลบ 2 หน่วยจาก 1 แถวและ 2 -2 หน่วยจากคอลัมน์ 1, 2, 4, นำไปสู่​​การเดียวกัน C (3) การประยุกต์ใช้ขั้นตอนที่ 3 เป็นอย่างต่อเนื่องจนกว่าเมทริกซ์จะลดลงอย่างสมบูรณ์กับเซตไม่มีคอลัมน์ (แถว) ขาด

ผลลัพธ์ (ไทย) 3:

และลบเดลต้าจากทุกคอลัมน์ J - เดลต้าจากแถวทั้งหมดของฉันที่จะได้รับ ( 9 ) ซึ่งตรงนี้ถือสำหรับทั่วไป J ยกเว้น C ( R ) = 0 สำหรับ ij ดัดแปลง c ( R ) > 0 ( 10 ) และ ( 11 ) ยังถือ ขั้นตอนที่ 3 จะแสดงในเมทริกซ์ C ( 2 ) ตารางที่ 3 ที่เดลต้า = c25 ( 2 ) = 2 มีส่วนร่วมกับการตั้งค่ารวมเป็น s ( 2 ) = 2 ( 19 ) = 38 หน่วยไม่มีผลลัพธ์ที่สอดคล้องกันเมื่อคอลัมน์และแถวมี interchanged . ดังนั้นการลบ 2 หน่วยจากแถวที่ 1 และ 2 - 2 หน่วยจากคอลัมน์ที่ 1 , 2 , 4 , ตะกั่วกับ C ( 3 ) การใช้ขั้นตอนที่ 3 คือ เมทริกซ์ทั้งหมดลดลงอย่างต่อเนื่องจนไม่ย่อยของคอลัมน์ ( แถว ) ที่ขาด