Abstract
: The problem of Bi -level programming is to reduce or maximize the function of the target by having another target function within the constraints. This problem has received a great deal of attention in the programming community due to the proliferation of applications and the use of evolutionary algorithms in addressing this kind of problems. Two non-linear bi-level programming methods are used in this paper. The goal is to achieve the optimal solution through the simulation method using Monte Carlo method using different small and large sample sizes. We concluded that Branch Bound algorithm was preferred in solving the problem of non-linear two-level programming this is because the results were better.
Keywords
branch and bound
Non-linear Bi-level programming
Trust Region Method
Abstract
ان مشكلة البرمجة ثنائيـــة المستوى هي مشكلة تقليل (Min) او تعظيم (Max) لدالـــة الهدف بوجود دالة هدف اخرى داخل القيود. وقد حظيت هذه المشكلة باهتمام كبير جدا ً في مجتمع البرمجة بسبب انتشار التطبيقات واستخدام الخوارزميات التطورية في معالجة هكذا نوع من المشـــاكل. وفي هذا البــــحث يـــتم استخدام طريقتــين من طرائق حل البرمجة ثنائية المستوى غير الخطية Non-linear Bi-level Programming هما: خوارزمية التحديد والتفريع Branch and Bound Algorithm وطريــــقة المنطــــقـــة الحـصينـــة (Trust Region Method) والمقارنة بينهما من حيث قيمة دالة الهدف للوصول الى الحل الامثل من خلال اسلوب المحاكاة باستخدام طريقة مونت كارلو (Monte Carlo) باستخدام حجوم عينات مختلفة صغيرة وكبيرة وتطبيقها على مشاكل تحديد الكميات المثلى من الادوية والمستلزمات الطبية لشركة )كيماديا( وتم التوصل الى افضلية خوارزمية التحديد والتفريع في حل مشكلة البرمجة ثنائية المستوى غير الخطية لان نتائجها كانت افضل من حيث تقليل الكلفة.
Keywords
البرمجة ثنائية المستوى غير الخطية، طريقة المنطقة الحصينة، خوارزمية التحديد والتفريع