طريقة المسار المتغرج

طريقة المسار المتعرج Stepping Stone method :
لتحديد المتغيرات الداخلة والخارجـة نحدد حلقة مغلقة لكل متغير غير أساسي تبدأ وتنتهي الحلقة عنده . تتكـون هـذه الحلقـة مـن مستقيمات أفقية وعمودية متتابعة على شكل أجزاء نهاية تقاطعها يجب أن تكون متغيرات أساسية أي إن عنصر كل ركن ، بإستثناء البداية والنهاية تكون عند متغير غير أساسي من أركان الحلقة يجب أن ?يختلف الحل فيما إذا ، يكون مربع يحتوي على متغير أساسي كان مسار الحلقة بإتجاه عقرب الساعة أم بعكسه ومن الم?حظ إنه في الحل ا?ساسي فلكل متغير غير أساسـي حلقـة وحيدة ، تستخدم هذه الحلقات للتاكد فيما إذا كانت قيمة دالة الهدف ستتحسن عندما تزداد قيمة المتغيـر غير ا?ساسي أكثر من قيمته الصفرية الحالية بمقدار وحدة واحدة وللحفاظ على الحـل المقبـول نطرح ونضيف لعناصر اركان الحلقة بالتناوب وحدة واحدة بحيث نحافظ على تحقق قيود العرض Cij والطلب وعندئٍذ نحسب صافي الزيادة او النقصان في الكلفة نتيجة زيادة وحدة واحـدة مـن كمية هذا المتغير غير ا?ساسي . Cij فإذا كانت موجبة فهذا يعني إنها ستزيد من كلفة النقل وإذا كانت سالبة فمعنى ذلك إنها ستخفض كلفة النقل وفي هذه الحالة سنختار المتغير الداخل الذي له اكبرقيمة سالبة ) شرط المثالية في الطريقة المبسطة . (أما المتغير الخارج فنختاره مـن بـين متغيرات أركان الحلقة التي ستأخذ ا?شارة السالبة ( المتغيرات التي تتناقص نتيجة زيادة المتغير غير ا?ساسي ) والذي له أقل قيمة ?ن قيمته ستصل الصفر وأي تناقص آخر سيؤدي بـه إلـى السالب (شرط المقبولية في الطريقة المبسطة ) ثم نعطي قيمة المتغير الخارج للمتغير الـداخل ، ونحتسب الكلفة ا? خيرة ونعيد الكرة مرة أخرى