Transportation problem is one of th

Transportation problem is one of the most best known linear programming problems in which all the constraints are of equality type. In many industrial problems, a particular item is transferred from the warehouses or the supply points to the retailers through identical vehicles, or by identical freight wagons. The traditional transportation problem is to transport the required goods from the supply points to the demand points so as to minimize the total transportation costs. In some cases, the amount of total availability is more than the total demands. Under this condition, the TP problem is reduced to an unbal- anced TP.
It is well known that the unbalanced transportation problem is reduced to a balanced TP, with one (dummy) column or row with zero costs added to the original transportation matrix. Because of these zeros, VAM applied to such a problem does not yield satisfactory results. To overcome this difficulty, Goyal (1984) suggested the replacement of zero costs in the dum- my column by the largest unit transportation costs. Ramakrishana (1988) pointed out how Goyal’s modification of Vogel approximation method for the unbalanced TP can be improved by subtracting or adding suitable constraints to the rows and columns of the cost matrix. In this case, the supplied amount by the suppliers is not equal to the received amount by the retailers.

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

ปัญหาการขนส่ง เป็นหนึ่งใน ที่สุด ที่รู้จักกันดี โปรแกรมเชิงเส้นปัญหาที่ข้อ จำกัด ทั้งหมดมีชนิดของความเสมอภาค ในปัญหาในอุตสาหกรรมหลายรายการเฉพาะจะถูกโอนจากคลังสินค้า หรือจัดหาจุดในการค้าปลีก โดยยานพาหนะ เหมือนกัน หรือ โดยรถบรรทุกสินค้าที่เหมือนกันปัญหาการขนส่งแบบดั้งเดิมคือการขนส่งสินค้าที่ต้องการจากการจัดหาจุดความต้องการจุดเพื่อลดต้นทุนการขนส่งทั้งหมด ในบางกรณี จำนวนห้องพักทั้งหมดมีมากกว่าความต้องการทั้งหมด ภายใต้เงื่อนไขนี้ , TP เป็นปัญหาลดลงเป็น unbal
- anced TPมันเป็นที่รู้จักกันดีว่าปัญหาการขนส่งสมดุลลด TP สมดุลกับหนึ่ง ( Dummy ) คอลัมน์หรือแถวกับศูนย์ต้นทุนการขนส่งเพิ่มเมทริกซ์ต้นฉบับ เพราะศูนย์เหล่านี้ ชนิดใช้กับปัญหาดังกล่าวไม่ได้ให้ผลลัพธ์ที่น่าพอใจ ที่จะเอาชนะปัญหานี้โกยาล ( 1984 ) แนะนำให้เปลี่ยนของศูนย์ต้นทุนในดำ - คอลัมน์ของผมมากที่สุด ต้นทุนการขนส่งต่อหน่วย ramakrishana ( 1988 ) ชี้ให้เห็นว่า โกยาลคือการประมาณวิธีโวเกล TP สมดุลสามารถเพิ่มลบหรือเพิ่มเงื่อนไขให้เหมาะสมกับแถวและคอลัมน์ของเมทริกซ์ต้นทุน ในกรณีนี้จัดหาเงิน โดยซัพพลายเออร์ไม่เท่ากับยอดเงินรับจากร้านค้าปลีก