On the Transportation Problem with Mixed Constraints/عن مشكلة النقل مع قيود مختلطة

Abstract

The study discusses the standard transportation problem in linear programming, where the goal is to minimize the total transportation cost between supply sources and demand destinations. It notes that standard problems require a balance between available quantities at sources and demands at destinations. In cases of imbalance, a dummy source or destination with zero costs is introduced. The study highlights the need for flexibility in specifying minimum or maximum quantities that can be taken from or received at certain sources. Mixed transportation models, where constraints are inequalities rather than equalities, have been studied, and it has been shown that the mixed model is equivalent to a standard transportation problem with one additional source and destination. This paper aims to provide a proof of optimality for the mixed solution and presents methods for finding alternative basic solutions.

يتناول البحث مشكلة النقل القياسية في البرمجة الخطية، حيث يتمثل الهدف في تقليل التكلفة الإجمالية للنقل بين مصادر الإمداد وأماكن الطلب. يشير البحث إلى أن المشكلات القياسية تتطلب توازنًا بين الكميات المتاحة في المصادر والطلبات في الوجهات. في حالة عدم التوازن، يتم إدخال مصدر أو وجهة وهمية بتكاليف صفرية. كما يبرز النص الحاجة إلى المرونة في تحديد كميات الحد الأدنى أو الأقصى التي يمكن أخذها أو تلقيها من بعض المصادر. تمت دراسة نماذج النقل المختلطة، حيث تتكون القيود من معادلات غير متساوية، وقد تم إثبات أن نموذج النقل المختلط يعادل نموذج النقل القياسي مع إضافة مصدر ووجهة واحدة. يهدف هذا البحث إلى تقديم دليل على الأمثلية للحل المختلط، ويقدم طرقًا لإيجاد حلول أساسية بديلة.