عرض مشاركة واحدة
منتديات طلاب وطالبات جامعة الملك عبد العزيز منتديات طلاب وطالبات جامعة الملك عبد العزيز
قديم 28-05-2009, 07:03 AM   #9

ع ـطر

جامعي

 
تاريخ التسجيل: Jul 2008
نوع الدراسة: انتساب
الجنس: أنثى
المشاركات: 475
افتراضي رد: تعالو نتعاون في حل بعض تمارين ( بحوث العمليات )

المشاركة الأصلية كتبت بواسطة علي العسيري مشاهدة المشاركة
ممكن احد يشرح لي طريقة التخصيص ( الطريقه الهنقاريه ) خطوه خطوه ,,

الي اعرفه ان اول خطوه هي ان نبداء باقل قيمه ونقوم بطرحها من باقي قيم المصفوفه , ولكن هل نبداء بالصفوف او الاعمده , او انه سواء بدأنا بالصفوف او الاعمده كلها سليم ,,

بالنسبه للتشطيب هل يكون بين عملية طرح قيم الصفوف والاعمده , ام انه بعد الانتهاء من الجدولين جدول الصفوف والاعمده ,,


اللي فهمته من ذا الدرس بالتفصيل

لتكوين الجدول الأول نبحث عن أصغر رقم في الصف ونطرحه من باقي أرقام
الصف الباقيه

وبعدين لتكوين الجدول الثاني نبحث عن أصغر رقم في العامود ونطرحه من باقي
أرقام العامود إلا اذا كان أصغر رقم صفر ينتقل العمود كما هو

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

لتكوين الجدول الثالث
_ نبحث عن أصغر رقم مكشوف ونطرحه من باقي الأرقام المكشوفه
_ نأخذ أصغر رقم ونضيفه للخلايا التي فيها تقاطع
_ والباقي ينتقل كما هو ونختبر الحل اذا الخطوط تساوي الاعمده والصفوف
اذاً الحل يكون الحل الامثل ونبدأ بالتخصيص .. تعرف طريقة التخصيص ؟
اذا تبي اوضحها ماعندي مانع

اذا الحل ليس الامثل نبدأ بتكوين الجدول الرابع وهو نفس خطوات الثالث


ذا اللي فهمته من الدرس اذا يوجد أي ملاحظه من الطلاب او الطالبات
ياريت يفيدونآ ونتعلم من أخطائنآ

وجزاك الله خير أخي علي ع الموضوع المفيد

 

ع ـطر غير متواجد حالياً