In the restricted problem, with int

In the restricted problem, with integral xij > 0, additional steps remove the negative solutions (formal) or the surplus assignment transformations (in- formal). There are usually very few of these. It is difficult to put an absolute bound on the number of steps needed to eliminate all negative solutions since the elimination of one negative xij may result in the introduction of other negative xij but m + n seems to be a very adequate, though not absolutely guaranteed, bound for the number of these steps. Commonly for transportation problems with unequal ai and bj of some magnitude, no such transformations are needed.

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

ในการจำกัดปัญหา xij เป็น > 0 ขั้นตอนเพิ่มเติมลบแก้ไขลบ (ทาง) หรือแปลงเกินกำหนด (ในระบบ) มักน้อยมากเหล่านี้ ยากให้สมบูรณ์ที่ถูกผูกไว้กับหมายเลขของขั้นตอนที่จำเป็นเพื่อกำจัดลบโซลูชันทั้งหมดตั้งแต่การกำจัดของ xij ลบอาจส่งผลในการแนะนำของ xij อื่น ๆ ลบ แต่ m + n น่าจะ มีมากเพียงพอ แต่ รับประกันไม่แน่นอน สำหรับจำนวนของขั้นตอนเหล่านี้ โดยทั่วไปปัญหาการขนส่งไม่อายและ bj ขนาดบาง แปลงดังกล่าวไม่มีความจำเป็น

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

ในปัญหาที่ จำกัด ด้วย xij หนึ่ง> 0 ขั้นตอนเพิ่มเติมเอาโซลูชั่นลบ (อย่างเป็นทางการ) หรือการเปลี่ยนแปลงการกำหนดส่วนเกิน (in-อย่างเป็นทางการ) โดยปกติจะมีมากน้อยของเหล่านี้ มันเป็นเรื่องยากที่จะนำที่ถูกผูกไว้แน่นอนในจำนวนของขั้นตอนที่จำเป็นในการกำจัดการแก้ปัญหาเชิงลบทั้งหมดตั้งแต่การกำจัดของหนึ่ง xij เชิงลบอาจส่งผลในการแนะนำของ xij เชิงลบอื่น ๆ แต่ m + n ดูเหมือนว่าจะมีเพียงพอมาก แต่ไม่รับประกันอย่าง มุ่งจำนวนของขั้นตอนเหล่านี้ โดยทั่วไปสำหรับปัญหาการขนส่งที่มีไอที่ไม่เท่ากันและ bj ของขนาดบางไม่มีการเปลี่ยนแปลงดังกล่าวมีความจำเป็น

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

ในการ จำกัด ปัญหา ส่วนหนึ่ง xij > 0 , ขั้นตอนเพิ่มเติมเอาโซลูชั่นเชิงลบ ( อย่างเป็นทางการ ) หรือเกินที่กำหนด ( อย่างเป็นทางการ ) ในการแปลง . มักจะมีมากน้อยของเหล่านี้มันเป็นเรื่องยากที่จะทำให้สมบูรณ์ผูกพันบนหมายเลขของขั้นตอนที่จำเป็นเพื่อกำจัดโซลูชั่นลบทั้งหมดตั้งแต่การขจัดหนึ่งลบ xij อาจส่งผลในการ xij ลบอื่น ๆแต่ยังดูเหมือนว่าจะมากเพียงพอ แต่ไม่รับประกันแน่นอน ที่ถูกผูกไว้สำหรับหมายเลขของขั้นตอนเหล่านี้ โดยทั่วไปสำหรับปัญหาการขนส่งที่มี AI และ BJ ไม่เท่ากันบางขนาดไม่มีการแปลงดังกล่าวจะต้อง