استخدام طريقة فوجل بالاعتماد على قيود مختلطة في حل مشاكل النقل

Abstract AR

من اهم "مشاكل"بحوث العمليات مشكلة النقل، وان الاهتمام بهذا النوع من المشاكل له دور اساسي في تقليل كلف النقل والوقت اللازم لحل المشكلة.

في بحثنا هذا صيغت"مشكلة النقل"مع قيود"مختلطة"لايجاد ألحل الامثل.

يهدف بحثنا الى استعراض بعض طرق حل مشكلة النقل(TP) مع"قيود مختلطة"، و من ألطرق ألتي يتم استخدامها في بحثنا طريقتين ’ طريقة فوجل المعدلة (V.

A.

M) وحلها بأسلوب اكثر مقابل اقل (M.

F.

L) و طريقه الركن الشمالي الغربي (North West-Corner Method) (NWCM)، وهي من طرق"الحل"الأساسية لأيجاد إلحل الامثل، و مقارنة آلطرائق اعلاه بالآعتماد على النتائج مع إسلوب إلبرمجة باستخدام ألبرنامج الجاهز (Win.

Q.

SB) وصولا لأدنى كلفة ممكنه للنقل.

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

F.

L)("ألطريقه المقترحه") اما ألكلفه آلكلية آلمتحققة من استخدام طريقة الركن الشمالي الغربي (NWCM) فكانت (82903).