حاسبة طريقة السمبلكس للنقل
حاسبة طريقة السمبلكس للنقل لتقليل تكلفة الشحن من المصادر إلى الوجهات باستخدام البرمجة الخطية.
حاسبة السمبلكس
كيف تعمل حاسبة طريقة السمبلكس
أدخل مسألة البرمجة الخطية
اكتب معاملات دالة الهدف وكل صف من صفوف القيود مع قيمة الطرف الأيمن الخاصة به.
اختر التعظيم أو التصغير
اختر هدف التحسين الخاص بك. تبني الأداة الجدول الأولي مع المتغيرات الراكدة تلقائيًا.
نفّذ التكرارات المحورية
تحدد الحاسبة العمود المحوري عبر Cj-Zj، وتحسب النسب، وتنفذ العمليات الأولية على الصفوف حتى الوصول إلى الحل الأمثل.
اقرأ الحل الأمثل
يعرض الجدول النهائي قيم المتغيرات المثلى وصف Zj وقيمة الهدف العظمى/الصغرى.
نموذج مخرجات جدول السمبلكس
مثال على تكرار الجدول لمسألة تعظيم بمتغيرين
| Basis | x1 | x2 | s1 | s2 | RHS | Cj-Zj |
|---|---|---|---|---|---|---|
| x1 | 14 | 0 | 0 | 1 | 14 | 0 |
| x2 | 7 | 1 | 0 | 0 | 7 | 5 |
| Zj | 35 | 5 | 0 | 0 | 35 |
حل مسائل النقل
مسألة النقل هي برنامج خطي خاص يقلل التكلفة الإجمالية لشحن البضائع من عدة مصادر إلى عدة وجهات مع مراعاة قيود العرض والطلب. تصوغ حاسبة طريقة السمبلكس للنقل هذه المسألة كبرنامج خطي قياسي وتحلها بخوارزمية السمبلكس، معروضة كل تكرار لجدول السمبلكس حتى الوصول إلى خطة الشحن المثلى.
لماذا نستخدم طريقة السمبلكس هنا
رغم أن التقنيات المتخصصة مثل طريقة MODI (u-v) وطريقة حجر الوثب تستغل بنية النقل، فإن طريقة السمبلكس العامة تحل المسألة نفسها وتوضح بجلاء كيفية الوصول إلى التكلفة المثلى. أدخل دالة هدف التكلفة وقيود العرض والطلب للحصول على التكلفة الإجمالية الدنيا وكميات الشحن.
حاسبات ذات صلة
الأسئلة الشائعة
ما هي مسألة النقل؟
هي مسألة برمجة خطية تقلل تكلفة نقل البضائع من مصادر العرض إلى وجهات الطلب مع تلبية جميع حدود العرض والطلب.
هل يمكن لطريقة السمبلكس حل مسائل النقل؟
نعم. مسألة النقل هي برنامج خطي، لذا يمكن حلها بطريقة السمبلكس القياسية، رغم أن طريقتي MODI وحجر الوثب بديلان متخصصان.
ما هي قيود العرض والطلب؟
تحد قيود العرض من كمية ما يمكن أن يشحنه كل مصدر؛ وتتطلب قيود الطلب أن تتلقى كل وجهة الكمية المطلوبة. معاً تحددان خطط الشحن الممكنة.
هل النقل مسألة تصغير؟
عادة نعم - الهدف هو تقليل تكلفة الشحن الإجمالية، رغم أن الإطار نفسه يمكن أن يعظّم الربح إذا استُبدلت التكاليف بالأرباح.
هل تعرض الحاسبة الخطوات؟
نعم، تعرض كل تكرار لجدول السمبلكس حتى يُعثر على خطة الشحن المثلى ذات التكلفة الدنيا.