63750

تطبيق البرمجة الخطية وفقآ لنموذج التخصيص

حمادي, عبد المنعم كاظم جامعة بغداد - كلية الادارة و الاقتصاد, العراق

49

61

13

خوارزمية البرمجة الخطية ذات الأغراض الخاصة الثانية التي تمت مناقشتها في البحث هي نموذج التخصيص. ترتبط كل مشكلة تخصيص بمصفوفة بشكل عام ، تحتوي الصفوف على الكائنات أو المشكلة التي نرغب في تعيينها ، وتشتمل الأعمدة على العناصر التي نريد تخصيصها للأرقام الموجودة في المصفوفة or التكاليف المرتبطة بكل مهمة معينة. يمكن النظر إلى مشكلة التخصيص على أنها مشكلة نقل حيث تكون السعة من كل مصدر (م) أو شخص يتم تعيينه (1) والطلب في كل وجهة (ن) أو مهمة يتعين القيام بها (1) أيضًا للحصول على وظيفة الهدف (الحد الأقصى أو الحد الأدنى) إذا تم تخصيص مصادر (i = 1 ، 2 ، ......... ، م) للقيام بوظائف (ي = 1 ، 2 ، ......... ، ن) للوصول إلى وظيفة موضوعية (تعظيم أو تصغير). يجب أن تكون مشكلة التخصيص عبارة عن مصفوفة مربعة (n  n). يقوم Hanes بتعيين مصدر واحد لوظيفة واحدة وهذا يعني عدد (m) يساوي (n) ، إذا كان (m> n) أو (m