عيون الاقصى
02-06-2007, 12:15 PM
1- تساعد الباحث على اختزال خطوات الحل في بعض الاحيان والتوصل الى الحل بصورة اسرع بالمقارنه مع النموذج الاساسي
2-تفدك المساله المزدوجه بيانات ذات اهميه خاصه عند التحليل الاقتصادي لمساله البرمجه الخطيه اي ان نتائج المساله المزدوجه لها تفسيرات اقتصاديه مهمه لفهم المشكله المطروحه
بالامكان اضافه قيود جديدة للمساله والحل لها وفقا للقيود المضافه دون الجوء الى حل المساله من البدايه
العلاقه بين المساله الاساسيه والزدوجه
1- الحل لاي من المسالتين يكون له علاقه بحل المساله الاخرى ويمكن ايجاز العلاقه بين حل المسالتين الاساسيه كما يلي
أ- اذا كان للمساله حلان امثلان مجددان فان قيمه داله الهدف عندهما نكون متساويه في حين اذا كان لاحدى المسالتين حل غير محدد فانه يكون المساله الاخرى حل غير متاح كما من الممكن ان يكون بكل مسالتين حل غير متاح Infeasible
ب - قسمه داله الهدف لاي حل متاح في مساله التعظيم تكون دائما اقل او يساوي قيمهداله الهدف لاي حل متاح لمساله التقليل
سنوضخ هاد العلاقه في مثال باذن الله
2-يمكن التحويل من المساله المزدوجه الاى المساله الاساسيه وبالغكس وله اهميه كبيرة عمليه التحويل العمليات سنوضح
ها في امثله ياذن الله
2-تفدك المساله المزدوجه بيانات ذات اهميه خاصه عند التحليل الاقتصادي لمساله البرمجه الخطيه اي ان نتائج المساله المزدوجه لها تفسيرات اقتصاديه مهمه لفهم المشكله المطروحه
بالامكان اضافه قيود جديدة للمساله والحل لها وفقا للقيود المضافه دون الجوء الى حل المساله من البدايه
العلاقه بين المساله الاساسيه والزدوجه
1- الحل لاي من المسالتين يكون له علاقه بحل المساله الاخرى ويمكن ايجاز العلاقه بين حل المسالتين الاساسيه كما يلي
أ- اذا كان للمساله حلان امثلان مجددان فان قيمه داله الهدف عندهما نكون متساويه في حين اذا كان لاحدى المسالتين حل غير محدد فانه يكون المساله الاخرى حل غير متاح كما من الممكن ان يكون بكل مسالتين حل غير متاح Infeasible
ب - قسمه داله الهدف لاي حل متاح في مساله التعظيم تكون دائما اقل او يساوي قيمهداله الهدف لاي حل متاح لمساله التقليل
سنوضخ هاد العلاقه في مثال باذن الله
2-يمكن التحويل من المساله المزدوجه الاى المساله الاساسيه وبالغكس وله اهميه كبيرة عمليه التحويل العمليات سنوضح
ها في امثله ياذن الله