حاسبة طريقة الركن الشمالي الغربي

أدخل العروض والطلبات وتكاليف الوحدة لتطبيق طريقة الركن الشمالي الغربي.

كيفية الاستخدام

  1. أدخل قيمك في الحقول أعلاه.
  2. اضغط على "احسب" لرؤية النتيجة.
  3. استخدم "مشاركة" لإرسال نتيجتك.

حول هذه الأداة

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

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

هل كانت هذه الصفحة مفيدة؟

يمكنك اختيار 3 تفاعلات كحد أقصى.

التعليقات

  • كن أول من يعلّق.

الآلات الحاسبة الشائعة

جميع الحاسبات