تحليل الخوارزميات Big-Oh notation
يتناول هذا البحث طريقة جديدة لحل مسائل البرمجة الخطية الصحيحة بالاعتماد على طرق سابقة لحل مثل هذه المسائل, نذكر منها طريقة التفريع و العقد (الحدود) و طريقة قطع المستويات (خوارزمية الاقتطاع لغوماري) المعروفتين. و طريقتنا الجديدة تعتمد على عملية تركيب
و ربط بين الطريقتين المذكورتين و قد اقترحنا تسميتها بطريقة القطع و التفريع الجديدة.
الأسباب التي أدت إلى الربط بين طريقة التفريع و العقد و طريقة قطع المستويات, هي للتغلب على بعض مساوئ الطريقتين و خاصة عند التكرارات الكبيرة و الوقت المستغرق الكبير في الحل, و الحصول على نتائج تنحصر بين نتائج كل من الطريقتين, و يمكن القول إن طريقة القطع و التفريع الجديدة أخذت الصفات الجيدة و استبعدت الكثير من الصفات السيئة للطريقتين المذكورتين.
يمكن تصنيف مسألة المسار الأقصر إلى نوعين مختلفين من المسائل : مسألة المسار الأقصر وحيد (SSSP) المنبع و مسألة المسار الأقصر لجميع العقد (APSP). في هذا البحث أجرينا تحليل و مقارنة بين درجة التعقيد لأشهر خوارزميات المسار الأقصر, و تبين من النتائج التي ح
صلنا عليها بأن جميع الأبحاث تحقق نجاحات ملحوظة و استثنائية في تصميم أفضل الخوارزميات من حيث زمن التنفيذ لحل خوارزميات المسار الأقصر.
يتركز البحث على تطوير الخوارزمية IDEA و ذلك بإضافة طبقات جديدة إليها معتمدة على BBM
و ذلك للحصول على خوارزمية مطورة بثلاث مفاتيح و كتلة دخل معطيات.
يهدف البحث الى دراسة خواص الجمل الخطية باستعمال البيانات الموجهة و البنى العددية، و إيجاد
خوارزميات فعالة تحدد العدد التقريبي للحدود اللاصفرية في مفكوك محددات مصفوفاتها، و تعتمد هذه
الخوارزميات على أشجار تمثل البنى العددية الحاوية مؤشرات الحدود الل
اصفرية.
تم التوصل في هذا البحث الى نتائج مهمة تخدم التطبيقات الهندسية العملية المستعملة للجمل الخطية
بمصفوفات غير كثيفة مثل الشبكات و الدارات الالكترونية، و علب السرع الأرضية، و الجمل متعددة الأعمال
و غيرها.
نعرض في هذا البحث النماذج الرياضية لمسائل النقل. المسألة الأولية و الثنوية. بينا أولا كيف تتم صياغة النماذج الثنوية لمسائل النقل. أخيرا, و بما أن حل أحد النموذجين يقود إلى حل النموذج الآخر, قمنا بحل المسألة المرافقة لمسألة النقل و اعتمدنا بذلك على طريقة الكلفة الأقل في حل مسألة النقل الأولية.
