The special structure of the transp

The special structure of the transportation problem allows securing a nonartificial starting basic solution using one of three methods
1. Northwest-corner method
2. Least-cost method
3. Vogel approximation method
The three methods differ in the "quality" of the starting basic solution they produce, in the sense that a better starting solution yields a smaller objective value. In general, though not always, the Vogel method yields the best starting basic solution, and the northwest-corner method yields the worst. The tradeoff is that the northwest-corner method involves the least amount of computations.

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

โครงสร้างพิเศษของปัญหาการขนส่งช่วยให้การรักษาความปลอดภัย nonartificial เริ่มต้นพื้นฐานแก้ไขปัญหาโดยใช้วิธีการสามอย่างใดอย่างหนึ่ง1. วิธีการมุมตะวันตกเฉียงเหนือ2. วิธีทุนน้อย3. วิธีประมาณโวเกลวิธีการสามวิธีที่แตกต่างกันใน "คุณภาพ" ของโซลูชันพื้นฐานเริ่มต้นผลิต ในแง่ที่ว่า ปัญหาเริ่มต้นดีกว่าทำให้ค่าวัตถุประสงค์ขนาดเล็ก ทั่วไป แม้ไม่เสมอ วิธีโวเกลก่อให้เกิดการแก้ปัญหาพื้นฐานที่ส่วนเริ่มต้น และวิธีคลายมุมทำให้ร้าย ข้อดีคือ ว่า วิธีคลายมุมเกี่ยวข้องอย่างน้อยจำนวนหนึ่ง

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

โครงสร้างพิเศษของปัญหาการขนส่งที่จะช่วยให้การรักษาความปลอดภัยการแก้ปัญหาพื้นฐาน nonartificial เริ่มต้นโดยใช้หนึ่งในสามวิธีที่
1 วิธีการทางตะวันตกเฉียงเหนือมุม
2 วิธีการประหยัดค่าใช้จ่ายอย่างน้อย
3 vogel ประมาณวิธีการ
สามวิธีที่แตกต่างกันใน "คุณภาพ" ของการแก้ปัญหาขั้นพื้นฐานเริ่มต้นที่พวกเขาผลิตในแง่ที่ว่าการแก้ปัญหาเริ่มต้นที่ดีทำให้ค่าที่มีวัตถุประสงค์ขนาดเล็ก โดยทั่วไปแม้จะไม่ใช่วิธีการที่วอเกิลทำให้การแก้ปัญหาพื้นฐานที่ดีที่สุดเริ่มต้นและวิธีการทางตะวันตกเฉียงเหนือมุมผลตอบแทนถัวเฉลี่ยที่เลวร้ายที่สุด แลกเปลี่ยนก็คือว่าวิธีการทางตะวันตกเฉียงเหนือมุมที่เกี่ยวข้องกับจำนวนเงินที่น้อยที่สุดของการคำนวณ

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

โครงสร้างพิเศษของปัญหาการขนส่งที่ช่วยให้การรักษาความปลอดภัย nonartificial เริ่มแก้ปัญหาเบื้องต้นโดยใช้หนึ่งในสามวิธีการ
1
วิธีมุมตะวันตกเฉียงเหนือ 2 วิธีค่าใช้จ่ายน้อยที่สุด
3 วิธีการประมาณ 3 วิธีโวเกล
มี " คุณภาพ " ของการเริ่มต้นพื้นฐานโซลูชั่นที่พวกเขาผลิต ในแง่ที่ว่าดีกว่าเริ่มต้นแก้ปัญหาผลผลิตมูลค่าวัตถุประสงค์ที่มีขนาดเล็ก โดยทั่วไปแต่ไม่เสมอ , วิธีโวเกลผลผลิตเริ่มต้นที่ดีที่สุดโซลูชั่นพื้นฐานและวิธีมุมตะวันตกเฉียงเหนือผลผลิตแย่ที่สุด ส่วนข้อเสียก็คือวิธีมุมตะวันตกเฉียงเหนือ เกี่ยวข้องกับจำนวนเงินที่น้อยที่สุดของการคณนา .