الهدف الرئيسي لاستخدام برمجة الأعداد الصحيحة المختلطة (MIP) في حل مشكلة البائع المتجول (TSP):

Question

الهدف الرئيس لاستخدام برمجة الأعداد الصحيحة المختلطة (MIP) في حل مشكلة البائع المتجول (TSP): مطلوب الإجابة خيار واحد

تقليل عدد المدن المطلوب زيارتها.

تصميم خريطة المدينة بشكل أفضل.

العثور على أقصر مسار للسفر بين المدن.

زيادة عدد الزيارات للمدن.

اختر الإجابة الصحيحة. الدرجة: 0.05 الهدف الرئيس لاستخدام برمجة الأعداد الصحيحة المختلطة (MIP) في حل مشكلة البائع المتجول (TSP): (0.5 نقطة) تيكتوكر العلم.

الهدف الرئيس لاستخدام برمجة الأعداد الصحيحة المختلطة (MIP) في حل مشكلة البائع المتجول (TSP):

الإجابة الصحيحة هي:

العثور على أقصر مسار للسفر بين المدن.

Answer 1

برمجة الأعداد الصحيحة المختلطة (Mixed Integer Programming - MIP) هي أداة قوية تستخدم لحل مشاكل التحسين الرياضي، حيث يُسمح لبعض المتغيرات بأن تكون أعدادًا صحيحة فقط مثل عدد المدن التي يجب زيارتها.

في حالة مشكلة البائع المتجول (TSP)، يتم استخدام MIP لضمان أن يزور البائع كل مدينة مرة واحدة فقط وهذا يتطلب متغيرات ثنائية 0 تعني عدم الزيارة و 1 تعني الزيارة، مع تقليل المسافة الإجمالية المقطوعة وهذا هو الهدف الرئيسي. 

أي ان MIP تساعد على نمذجة شرط زيارة مرة واحدة فقط في مشكلة البائع المتجول مع الحفاظ على الهدف الرئيسي وهو إيجاد أقصر مسار.