The Vogel Advanced – Start Method (

The Vogel Advanced – Start Method (VAM), named after W.R. Vogel ([R1]), implements the reduction of the minimum Tucker tableau of a transportation problem to minimum basic feasible form. This algorithm would hence correspond to the transportation of the Tucker tableau to canonical form and the subsequent application of steps (1) – (6) of the dual simplex algorithm of 4…2 We should remark here that VAM is not the only algorithm that implements this reduction. Other methods include, for example, the minimum – entry method and the northwest – corner method (see Exercise 6). In fact, the use of VAM in large transportation problems can be quite cumbersome. But VAM is usually considered to be superior for smaller transportation problems and is especially suitable for hand computation since it generally results in a feasible solution that is closer to being optimal than the other procedures.

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

โวเกลขั้นสูง – เริ่มต้นวิธี (VAM), ชื่อหลังจาก W.R. โวเกล ([R1]), การลดฉากทักเกอร์ต่ำสุดของปัญหาการขนส่งแบบฟอร์มเป็นไปได้เบื้องต้นขั้นต่ำที่ใช้ ดังนั้นอัลกอริทึมนี้จะสอดคล้องกับการขนส่งของฉากทักเกอร์ฟอร์มมาตรฐานและแอพลิเคชันภายหลังขั้นตอน (1) – (6) ของขั้นตอนวิธี simplex โดยคู่ 4 ...2 เราควรรีนี่ว่า VAM ไม่อัลกอริทึมเฉพาะที่ลดลงนี้ วิธีการอื่น ๆ รวม เช่น อย่างน้อย – วิธีการใส่และตะวันตกเฉียงเหนือ – วิธีมุม (ดูแบบฝึกหัดที่ 6) ในความเป็นจริง การใช้ VAM ปัญหาขนส่งขนาดใหญ่จะค่อนข้างยุ่งยาก แต่ VAM มักถือเป็นห้องที่มีขนาดเล็กขนส่งปัญหา และเหมาะอย่างยิ่งสำหรับการคำนวณมือเนื่องจากโดยทั่วไปส่งผลในการแก้ไขปัญหาเป็นไปได้ที่ใกล้จะเหมาะสมกว่ากระบวนการอื่น ๆ

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

วอเกิลขั้นสูง - วิธีการเริ่มต้น (ฟันธง) ตั้งชื่อตาม WR วอเกิล ([R1]) ดำเนินการลดลงของฉากสุดขั้นต่ำของปัญหาการขนส่งในรูปแบบที่เป็นไปได้ขั้นต่ำพื้นฐาน วิธีนี้จึงจะสอดคล้องกับการขนส่งของฉากสุดในรูปแบบที่ยอมรับและการประยุกต์ใช้ในขั้นตอนต่อไป (1) - (6) ของขั้นตอนวิธีการเริมที่สองของ 4 ... 2 เราควรจะพูดที่นี่ที่ฟันธงไม่ได้เป็นวิธีเดียวที่จะนำไปปฏิบัติ ลดลงนี้ วิธีการอื่น ๆ รวมถึงยกตัวอย่างเช่นขั้นต่ำ - วิธีการเข้าและทิศตะวันตกเฉียงเหนือ - วิธีมุม (ดูการออกกำลังกาย 6) ในความเป็นจริงการใช้งานของฟันธงปัญหาในการขนส่งขนาดใหญ่ที่สามารถจะค่อนข้างยุ่งยาก แต่ฟันธงมักจะถือว่าเป็นปัญหาที่เหนือกว่าสำหรับการขนส่งขนาดเล็กและเหมาะสมอย่างยิ่งสำหรับการคำนวณมือเพราะมันมักจะส่งผลให้การแก้ปัญหาเป็นไปได้ที่อยู่ใกล้กับการเป็นที่เหมาะสมกว่าวิธีการอื่น ๆ

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

การเริ่มต้นขั้นสูง–วิธีโวเกล ( แวม ) , ชื่อหลังจากที่ w.r. โวเกล ( [ 1 ] ) ใช้ลดน้อยที่สุด ทัคเกอร์ ฉากของการขนส่งปัญหาพื้นฐานขั้นต่ำที่เป็นไปได้รูปแบบขั้นตอนวิธีนี้จึงสอดคล้องกับการขนส่งของทัคเกอร์ ฉาก และการใช้แบบฟอร์มมาตรฐานที่ตามมาของขั้นตอนที่ ( 1 ) และ ( 6 ) การใช้ระบบ 4 . . . . . . . เราควรสังเกตว่าแวมไม่ได้เป็นเพียงการลดขั้นตอนวิธีที่ใช้นี้ วิธีการอื่น ๆรวมถึงตัวอย่างเช่นขั้นต่ำ–วิธีมุมตะวันตกเฉียงเหนือรายการ–วิธีดูแบบฝึกหัด 6 )ในความเป็นจริง การใช้พืชในปัญหาการขนส่งขนาดใหญ่สามารถจะยุ่งยากมาก แต่แวมมักจะถือเป็นที่เหนือกว่าสำหรับปัญหาการขนส่งขนาดเล็กและเหมาะสมโดยเฉพาะอย่างยิ่งสำหรับการคำนวณมือ เพราะมันมักผลในความเป็นไปได้ที่ใกล้ถูกเหมาะสมกว่าวิธีอื่น ๆ