ترغب بنشر مسار تعليمي؟ اضغط هنا

يتناول هذا البحث طريقة جديدة لحل مسائل البرمجة الخطية الصحيحة بالاعتماد على طرق سابقة لحل مثل هذه المسائل, نذكر منها طريقة التفريع و العقد (الحدود) و طريقة قطع المستويات (خوارزمية الاقتطاع لغوماري) المعروفتين. و طريقتنا الجديدة تعتمد على عملية تركيب و ربط بين الطريقتين المذكورتين و قد اقترحنا تسميتها بطريقة القطع و التفريع الجديدة. الأسباب التي أدت إلى الربط بين طريقة التفريع و العقد و طريقة قطع المستويات, هي للتغلب على بعض مساوئ الطريقتين و خاصة عند التكرارات الكبيرة و الوقت المستغرق الكبير في الحل, و الحصول على نتائج تنحصر بين نتائج كل من الطريقتين, و يمكن القول إن طريقة القطع و التفريع الجديدة أخذت الصفات الجيدة و استبعدت الكثير من الصفات السيئة للطريقتين المذكورتين.
يهدف البحث الى دراسة خواص الجمل الخطية باستعمال البيانات الموجهة و البنى العددية، و إيجاد خوارزميات فعالة تحدد العدد التقريبي للحدود اللاصفرية في مفكوك محددات مصفوفاتها، و تعتمد هذه الخوارزميات على أشجار تمثل البنى العددية الحاوية مؤشرات الحدود الل اصفرية. تم التوصل في هذا البحث الى نتائج مهمة تخدم التطبيقات الهندسية العملية المستعملة للجمل الخطية بمصفوفات غير كثيفة مثل الشبكات و الدارات الالكترونية، و علب السرع الأرضية، و الجمل متعددة الأعمال و غيرها.
نعرض في هذا البحث النماذج الرياضية لمسائل النقل. المسألة الأولية و الثنوية. بينا أولا كيف تتم صياغة النماذج الثنوية لمسائل النقل. أخيرا, و بما أن حل أحد النموذجين يقود إلى حل النموذج الآخر, قمنا بحل المسألة المرافقة لمسألة النقل و اعتمدنا بذلك على طريقة الكلفة الأقل في حل مسألة النقل الأولية.
في المشكلة التي نعالجها, تحتاج شركة اتصالات إلى بناء مجموعة من الأبراج الخلوية لتوفير خدمة الاتصالات الخليوية للسكان في منطقة جغرافية. تم تحديد عدد من المواقع المحتملة لبناء الأبراج. يعتم اختيار هذه المواقع على عدة عوامل ، بما في ذلك مدى اتساق البرج مع البيئة المحيطة وارتفاع التضاريس, تتمتع الأبراج بمدى تغطية ثابت ، وبسبب قيود الميزانية ، لا يمكن بناء سوى عدد محدود منها . بالنظر إلى هذه القيود ، ترغب الشركة في توفير تغطية لأكبر قدر ممكن من السكان, والهدف هو اختيار في أي من المواقع المحتملة يجب أن تقوم الشركة ببناء الأبراج. إن المشكلة التي شرحناها يمكن نمذجتها لتصبح أحد أمثلة مشكلة 0/1 knapsack الشهيرة لذلك شرحنا في الحلقة مفهوم مشكلة 0/1 Knapsack والطرق المستخدمة في الحل, وتوسعنا في الشرح عن خوارزمية Branch and Bound كونها تعتبر أفضلها.
mircosoft-partner

هل ترغب بارسال اشعارات عن اخر التحديثات في شمرا-اكاديميا