Basic feasible solution is the init

Basic feasible solution is the initial solution of transportation problem. There are several transportation
algorithms to determine feasible solution. These algorithms are only way to get optimal solution because optimal
solution obtains from the initial basic feasible solution using some optimality test methods such as MODIModified
Distribution Method and Stepping Stone Method where MODI is the most efficient method to
determine optimal solution. Before applying MODI on feasible solution we have to resolve degeneracy if it
occurs and also make sure that allocations (non-negative basic variable) are should not form a closed loop when
we draw horizontal and vertical paths from allocated cells to allocated cells. Degeneracy occurs when supply and
demand are satisfied simultaneously it can be resolved if one row or column of them is crossed out and another
remains with zero supply or demand. Difficulty arise when if all uncrossed out rows or column have (remaining)
zero supply or demand. In that case, Vogel‟s Approximation Method (VAM) and some other methods solve that
by allocating these zero supply or demand using Least Cost Method (LCM). But in some problem when we
make allocation by LCM in that particular case then closed loop is formed and not possible to apply any
optimality test method. So that optimal solution is not possible to determine in that case. In this paper we resolve
this particular problem and find a new approach to allocate zero supply or demand so that closed loop will not be
formed

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

โซลูชันพื้นฐานไปได้เป็นการแก้ปัญหาเบื้องต้นของปัญหาการขนส่ง มีหลายขนอัลกอริทึมเพื่อหาทางออกที่เป็นไปได้ อัลกอริทึมเหล่านี้เป็นเพียงวิธีการโซลูชั่นเนื่องจากเหมาะสมโซลูชันที่ได้รับจากการเริ่มต้นพื้นฐานกระทำแก้ปัญหาโดยใช้วิธีทดสอบบาง optimality เช่น MODIModifiedวิธีการแจกจ่ายและวิธีหินก้าวซึ่ง MODI เป็นวิธีมีประสิทธิภาพสูงสุดหาทางออกที่ดีที่สุด ก่อนที่จะใช้ MODI บนแก้ปัญหาไปได้ เราต้องแก้ไขภาวะลดรูปถ้ามันเกิดขึ้น และยัง ทำให้แน่ใจว่า การปันส่วน (ตัวแปรพื้นฐานไม่เป็นลบ) ควรใช่แบบปิดห่วงเมื่อเราวาดเส้นทางแนวนอน และแนวตั้งจากเซลล์ปันส่วนเพื่อปันส่วนเซลล์ ภาวะลดรูปเกิดขึ้นเมื่ออุปทาน และความพอใจพร้อมกันจะสามารถแก้ไขถ้าข้ามหนึ่งแถวหรือหนึ่งคอลัมน์ของพวกเขาออกและอีกยังคงอยู่กับอุปสงค์หรืออุปทานเป็นศูนย์ เกิดความยากลำบากเมื่อถ้า uncrossed แถวหรือคอลัมน์ทั้งหมดได้ (ที่เหลือ)ศูนย์อุปสงค์หรืออุปทาน ในกรณีที่ วิธีประมาณ Vogel‟s (VAM) และบางวิธีแก้ปัญหาที่โดยปันส่วนเหล่านี้เป็นศูนย์อุปทานหรือความต้องการใช้วิธีต้นทุนน้อย (LCM) แต่ ในบางปัญหาเมื่อเราทำให้การปันส่วน โดย LCM ในกรณีเฉพาะที่ปิดเกิดขึ้น และไม่สามารถใช้ใด ๆวิธีการทดสอบ optimality ดังนั้น โซลูชั่นที่ไม่ได้กำหนดในกรณีที่ ในเอกสารนี้เราแก้ไขปัญหาเฉพาะนี้และหาวิธีการใหม่เพื่อจัดสรรจ่ายเป็นศูนย์ หรือความต้องการเพื่อให้ปิดห่วงจะไม่ที่เกิดขึ้น

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

วิธีการแก้ปัญหาที่เป็นไปได้พื้นฐานเป็นทางออกที่เริ่มต้นของปัญหาการขนส่ง มีการขนส่งหลาย
ขั้นตอนวิธีการในการกำหนดวิธีการแก้ปัญหาที่เป็นไปได้ ขั้นตอนวิธีการเหล่านี้เป็นวิธีเดียวที่จะได้ทางออกที่ดีที่สุดเพราะที่ดีที่สุด
วิธีการแก้ปัญหาที่ได้รับจากการแก้ปัญหาที่เป็นไปได้เริ่มต้นขั้นพื้นฐานโดยใช้วิธีการทดสอบ optimality บางอย่างเช่น MODIModified
วิธีการกระจายและ Stepping Stone วิธีที่ MODI เป็นวิธีที่มีประสิทธิภาพมากที่สุดในการ
ตรวจสอบทางออกที่ดีที่สุด ก่อนที่จะใช้ MODI ในการแก้ปัญหาเป็นไปได้ที่เราจะต้องแก้ปัญหาเสื่อมถ้ามัน
เกิดขึ้นและยังให้แน่ใจว่าการจัดสรร (ที่ไม่ใช่เชิงลบตัวแปรพื้นฐาน) ไม่ได้ควรฟอร์มวงปิดเมื่อ
เราวาดเส้นทางแนวนอนและแนวจากเซลล์ที่จัดสรรให้กับเซลล์จัดสรร ความเสื่อมเกิดขึ้นเมื่ออุปทานและ
อุปสงค์มีความพึงพอใจในเวลาเดียวกันก็สามารถแก้ไขได้หากหนึ่งในแถวหรือคอลัมน์ของพวกเขาจะเดินออกและอื่น ๆ
ยังคงอยู่กับศูนย์อุปสงค์และอุปทาน ความยากลำบากที่เกิดขึ้นเมื่อถ้าทุกอย่างไม่ได้ข้ามออกแถวหรือคอลัมน์มี (ที่เหลือ)
ศูนย์อุปสงค์และอุปทาน ในกรณีที่ Vogel "วิธีโดยประมาณ (ฟันธง) และบางส่วนวิธีการอื่น ๆ ที่แก้
โดยการจัดสรรเหล่านี้อุปทานศูนย์หรือความต้องการโดยใช้วิธีราคาทุนน้อย (LCM) แต่ในปัญหาบางอย่างเมื่อเรา
ทำให้การจัดสรรโดย LCM ในกรณีเฉพาะที่แล้ววงปิดจะเกิดขึ้นและเป็นไปไม่ได้ที่จะใช้ใด ๆ
วิธีการทดสอบ optimality ดังนั้นทางออกที่ดีที่สุดที่เป็นไปไม่ได้ที่จะตรวจสอบในกรณีที่ ในบทความนี้เราแก้
ปัญหานี้โดยเฉพาะและหาวิธีการใหม่ในการจัดสรรศูนย์อุปสงค์และอุปทานเพื่อให้วงปิดจะไม่
เกิดขึ้น