عرض مشاركة واحدة
منتديات طلاب وطالبات جامعة الملك عبد العزيز منتديات طلاب وطالبات جامعة الملك عبد العزيز
قديم 08-01-2012, 10:46 PM   #8

mo7taram

جامعي

 
تاريخ التسجيل: Jan 2009
التخصص: ادارة عامة-عام
نوع الدراسة: انتساب
المستوى: السابع
الجنس: ذكر
المشاركات: 121
افتراضي رد: سؤال في بحوث العمليات يحتاج اجابتكم

ماتفرق تبدأ الطرح من الاعمدة او الصفوف, المهم الطريقة اللي اعرفها هيا كالتالي:
1-ناخذ اقل قيمة في الصف ونطرحها من جميع عناصر الصف ومكرر نفس الطريقة في جميع الصفوف
بعدين نشطب الصفوف والاعمدة اللي فيها اصفار ونبدا باللي فيها اكثر من صفر عشان تكون عدد خطوط الشكب باقل مايمكن, طبعا ممكن تصير عدد خطوط الشطب اقل من عدد الاعمدة او الصفوف اذا نعمل الجدول التالي
2-ناخذ اقل قيمة في العمود ونطرحها من جميع عناصر العمود نفسه ونكرر الطريقة على كل الاعمدة طبعا من الجدول الاخير وليس الجدول الاساسي ثم نشطب الاعمدة والصفوف اللي فيها صفر ونبدا بالصفوف.
اذا كانت عدد الخطوط المشطوبة غير مساوية لعدد الاعمدة والصفوف,لايعتبر الحل الامثل لذلك لابد من عمل جدول ثالث وطريقته كاتالي:

طبعا نستعين باخر جدول تم عمله*
-ننقل الارقام اللي تم شطبها من الجدول الاخير الى الجدول الجديد كما هيا
-ثم نختار اقل رقم من الارقام الغير مشطوبه في الجدول ككل ونطرحها من اي رقم غير مشطوب في كل الصفوف والاعمدة الغير مشطوبه,ونفس الرقم المختار نضيفه الى ارقام نقاط التقاطع اللتي وهي الارقام اللي تكون تقاطع الخطوط المشطوبه
-ثم نبدا عملية شطب الاعمدة والصفوف المحتوية على اكثر من صفر,ونبدا بالصفوف

فا اذا صارت عدد الخطوط المشطوبة =عددالصفوف او الاعمدة
فهذا هو الحل الامثل
بعدبن نبدا تخصيص كل امر لتخصصه
1-نختار الصف اللي في صفر واحد نأخذ تقاطع هذا الصفر بين الامر وتخصصه (اي الصف مع العمود) ثم نحذف الصف والعمود من الجدول تماما, وهكذا في كل الصفوف حتى ننتهي من الجدول
طبعا التخصص لكل امر نوجده من الجدول الاساسي

اتمنى افدتك واذا فيه غلط او استفسار انا حاضر
تحاتي للجميع

 


التعديل الأخير تم بواسطة mo7taram ; 08-01-2012 الساعة 10:51 PM.
mo7taram غير متواجد حالياً   رد مع اقتباس