Open Accessمقارنة طريقة التفريع والتحديد مع طريقة دالـــة الجزاء لحل البرمجة ثنائية المستوى غير الخطية (تطبيق عملي)
Author(s) -
حامد سعد الشمرتي,
هبـــة فاضل حربي
Publication year - 2020
Publication title -
mağallaẗ al-ʿulūm al-iqtiṣādiyyaẗ wa-al-idāriyyaẗ
Language(s) - Arabic
Resource type - Journals
eISSN - 2518-5764
pISSN - 2227-703X
DOI - 10.33095/jeas.v26i119.1893
Subject(s) - monte carlo method , mathematics , penalty method , algorithm , mathematical optimization , computer science , statistics
ان مشكلة البرمجة ثنائيـــة المستوى هي مشكلة تقليل (Min) او تعظيم (Max) لدالـــة الهدف بوجود دالة هدف اخرى داخل القيود. وقد حظيت هذه المشكلة باهتمام كبير جدا ً في مجتمع البرمجة بسبب انتشار التطبيقات واستخدام الخوارزميات التطورية في معالجة هكذا نوع من المشـــاكل. وفي هذا البــــحث يـــتم استخدام طريقتــين من طرائق حل البرمجة ثنائية المستوى غير الخطية Non-linear Bi-level Progeamming هما: خوارزمية التحديد والتفريع Branch and Bound Algorithm وطريــــقة منطــــقـــة الجزاء (Penalty Function Method) والمقارنة بينهما من حيث قيمة دالة الهدف للوصول الى الحل الامثل من خلال اسلوب المحاكاة باستخدام طريقة مونت كارلو (Monte Carlo) باستخدام حجوم عينات مختلفة صغيرة وكبيرة وتطبيقها على مشاكل تحديد الكميات المثلى من الادوية والمستلزمات الطبية لشركة )كيماديا( وتم التوصل الى افضلية خوارزمية التحديد والتفريع في حل مشكلة البرمجة ثنائية المستوى غير الخطية لان نتائجها كانت افضل من حيث تقليل الكلفة.