اعلام جامعة بابل | رسالة ماجستير تناقش بعض تطبيقـــات تحـــسين الشبكة

اعلام جامعة بابل - كلية الادارة والاقتصاد

رسالة ماجستير تناقش بعض تطبيقـــات تحـــسين الشبكة

نشر بواسطة : نادية جاسم حسين

تاريخ الخبر : 10/10/2022 12:56:12 PM

عدد المشاهدات : 171

رسالة ماجستير في التربية للعلوم الصرفة تناقش بعض تطبيقـــات تحـــسين الشبكة
الاء الطائي
نوقشت في كلية التربية للعلوم الصرفة جامعة بابل رسالة ماجستير للطالبة صفا محمد هادي عبود /قسم الرياضيات الموسومة : (بعض تطبيقـــات تحـــسين الشبكة Some Applications of Network Optimization)بأشراف الاستاذ الدكتورمشتاق عبد الغني الجنابي , و هي جزء من متطلبات نيل درجة الماجستير في التربية / الرياضيات.

اوضحت الباحثة بان الشبكة تعتبر هي رسم بياني يربط الأنشطة بالنقاط و لأكمال اي مشروع يتحتم وجود وقت مقدر و هناك تقديرات عديدة للوقت ,واقترحت تحسين لتقدير الوقت ليكون اقرب الى الواقع و تتحقق النتائج دون أي تأثير سلبي على المشروع , حيث يمكن أن نعطي وزن أقل لتقدير الوقت المرجح قدره 3 بدل 4 لتقدير الوقت المحتمل للموزعين أما تقديرات الوقت المتشائمة و المتفائلة تعطى وزن قدره 1 لكل منهما حيث تكون النتائج متوسطة بين تقدير الوقت الاعتيادي و تقدير الوقت التفاؤلي .
اتخذت الباحث خارطة لأحد المدن العشوائية و تم عليها دراسة مشكلة التدفق الأقصى و كذلك مشكلة الحد الأدنى للقطع , مبينتا إذا مررنا بأحد المسارات من نقطة البداية إلى نقطة الهدف سوف تصادفنا مسارات تكون حوافها بسعات مختلفة ننظر إلى الحافة التي تكون باعلى سعة ثم نجعل بقية حواف ذلك المسار بنفس السعة لكي يستوعب اكبر كمية ممكنة من التدفق و بذلك يتم تحسين التدفق الأقصى ،اما في حالة تحسين الحد الأدنى للقطع نقطع الحافة ذات الوزن الأكبر لضمان أن تكون العملية أكثر كفاءة و يمكننا أن نقترح طريقة جديدة لإيجاد الحد الأدنى للشجرة الممتدة و هي أن نربطها مع موضوع الحد الأدنى للقطع و التي تنص على إيجاد وزن كل مسار ثم نتدرج بأخذ المسارات حسب الحاجة من الأكبر إلى الاصغر و نقطع الحافة ذات الوزن الأكبر و نستمر بهذه العملية إلى أن تتحقق شروط الشجرة الممتدة و في النهاية نحصل على نفس نتائج الطرق القديمة أو أقل منها بقليل.