حاسبة مسألة التخصيص (الطريقة المجرية)

أدخل مصفوفة التكلفة 3×3 لإيجاد التخصيص الأقل تكلفة.

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

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

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

تسأل مسألة التخصيص: بمعرفة مجموعة من العاملين ومجموعة من المهام، لكل منها تكلفة مختلفة بحسب من يقوم بماذا، كيف تقرن كل عامل بمهمة واحدة بالضبط بحيث تكون التكلفة الإجمالية أصغر ما يمكن؟ فبالنسبة إلى مصفوفة تكلفة 3×3، تجد هذه الحاسبة الجواب الأمثل بتقييم كل التبديلات الممكنة للتخصيص وعددها ٦، وهي النتيجة المثلى نفسها التي ستنتجها الخوارزمية المجرية الأكثر قابلية للتوسع (طورها هارولد كون عام 1955 بناءً على أعمال عالمي الرياضيات المجريين كونيغ وإيغرفاري) للمصفوفات الأكبر في زمن كثير حدود.

هذه مسألة أساسية في بحوث العمليات والأمثلية التوافقية، ولها تطبيقات مباشرة في تخصيص العمال للوظائف، والآلات لأوامر الإنتاج، وسائقي التوصيل للمسارات، أو الطلاب لفرق المشاريع، بما يقلل التكلفة الإجمالية أو يعظّم الكفاءة الإجمالية. ويصادف مخططو الخدمات اللوجستية ومجدولو الموارد البشرية وعلماء الحاسوب الذين يدرسون المطابقة الثنائية الأجزاء هذه المسألة بعينها.

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

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

التعليقات

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

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

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