It may be helpful in understanding the formal and informal versions to use the concept of linear subgraph. Consider the lines connecting the zero terms in the rows and columns of the reduced matrices. Linear subgraphs are identified by the results of the row-column subset analysis. Thus the matrix C02) of Table 3 has one linear subgraph consisting of RI, R2, C1, C2, C4 and a complem-entary one of R3, R4, C3, C5, C6. If D' = 0 for each subgraph, then sumRi = sumCj for that subgraph and the subgraphs are rectangular. It is only with rectangular subgraphs that a solution exists though sonme components of the solution may be negative. If sumRi = sumCj for all subgraphs, a general solution exists.
มันอาจจะดีในรุ่นอย่างเป็นทางการ และไม่เป็นทางการใช้แนวคิดของ subgraph เชิงเส้น พิจารณาเส้นที่เชื่อมต่อศูนย์เงื่อนไขในแถวและคอลัมน์ของเมทริกซ์ลดลง Subgraphs เชิงเส้นถูกกำหนด โดยผลของการวิเคราะห์ชุดย่อยของแถวคอลัมน์ ดังนั้นเมทริกซ์ C02) ตาราง 3 มี subgraph เส้นหนึ่งประกอบด้วย RI, R2, C1, C2, C4 และ complem-entary หนึ่งของ R3, R4, C3, C5, C6 ถ้า D' = 0 สำหรับแต่ละ subgraph, sumRi = sumCj สำหรับ subgraph นั้นและ subgraphs ที่เป็นสี่เหลี่ยม ได้เท่ากับ subgraphs สี่เหลี่ยมที่ปัญหามีอยู่ว่า sonme ส่วนประกอบของโซลูชันต้องเป็นค่าลบ ถ้า sumRi = sumCj สำหรับ subgraphs ทั้งหมด แก้ไขปัญหาทั่วไปอยู่
การแปล กรุณารอสักครู่..

มันอาจจะเป็นประโยชน์ในการทำความเข้าใจในรุ่นที่เป็นทางการและไม่เป็นทางการที่จะใช้แนวคิดของ subgraph เชิงเส้น พิจารณาเส้นเชื่อมต่อศูนย์ในแง่แถวและคอลัมน์ของเมทริกซ์ที่ลดลง subgraphs เชิงเส้นมีการระบุโดยผลของการวิเคราะห์ย่อยแถวคอลัมน์ ดังนั้นเมทริกซ์ C02) ของตารางที่ 3 มี subgraph เชิงเส้นประกอบด้วย RI, R2, C1, C2, C4 และ complem-สารคดีหนึ่ง R3, R4, C3, C5, C6 ถ้า D '= 0 สำหรับแต่ละ subgraph แล้ว sumRi = sumCj สำหรับ subgraph และ subgraphs เป็นรูปสี่เหลี่ยมผืนผ้า มันเป็นเพียงรูปสี่เหลี่ยมผืนผ้าที่มี subgraphs ว่าการแก้ปัญหาที่มีอยู่แม้ว่าส่วนประกอบ sonme ของการแก้ปัญหาอาจจะเป็นเชิงลบ หาก sumRi = sumCj สำหรับ subgraphs ทุกวิธีการแก้ปัญหาที่มีอยู่ทั่วไป
การแปล กรุณารอสักครู่..

มันอาจจะเป็นประโยชน์ในการทำความเข้าใจเกี่ยวกับรุ่นที่เป็นทางการและไม่เป็นทางการ การใช้แนวคิดของ subgraph เชิงเส้น พิจารณาเส้นเชื่อมต่อศูนย์ข้อตกลงในแถวและคอลัมน์ของลดลงเมทริกซ์ เส้นมีขนาดระบุผลลัพธ์ของแถวคอลัมน์ย่อยวิเคราะห์ ดังนั้นเมทริกซ์ C02 ) ของตารางที่ 3 มี 1 เส้น subgraph ประกอบด้วยริ , R2 , C1 , C2 ,C4 และ complem entary หนึ่งของ R3 r4 , C3 , C5 , C6 . ถ้า D ' = 0 ในแต่ละ subgraph แล้ว sumri = sumcj ที่ subgraph และขนาดเป็นสี่เหลี่ยม มันเป็นเพียงกับขนาดสี่เหลี่ยมที่โซลูชันมีอยู่แม้ว่าส่วนประกอบ sonme ของโซลูชั่นอาจจะลบ ถ้า sumri = sumcj ทุกขนาด , วิธีการแก้ปัญหาทั่วไปอยู่แล้ว
การแปล กรุณารอสักครู่..
