استخدام القاطـع الذهبي لحـل مسائل البرمجة الكسرية الخـطية

المؤلفون

  • باسم عباس حسن قسم الرياضيات، كلية علوم الحاسوب والرياضيات، جامعة الموصل، العراق
  • صابرين حسين جاسم قسم الرياضيات، كلية علوم الحاسوب والرياضيات، جامعة الموصل، العراق
  • زينب عبد الجبار قدو قسم الرياضيات، كلية علوم الحاسوب والرياضيات، جامعة الموصل، العراق

DOI:

https://doi.org/10.59743/jau.v8i4.1947

الكلمات المفتاحية:

القاطع الذهبي، البرمجة الكسرية، طريقة جديدة

الملخص

نسبة الـدالتين الخطيتين اللتين تـشكلان البرمجة الكسرية الخـطية لـيست دالــة خطـية. في هذا المشروع، نقدم طريقة لحل مسائل الـبرمجة الكـسرية الخطية من خلال تحويل مشكلة البرمجة الكسرية الخطية إلى مشكلة البرمجة الخطية باستخدام القاطع الذهبي، يمكننا بعد ذلك استخدام الطريقة المبسطة لحل المشكلة جبريًا. استخدمنا مجموعة من الأمثلة العددية لتوضيح طريقتنا. وقد تمت الاشارة إلى أن هذه الطريقة توفر فـائدة حسابية أكثر مما تمكنا من تحقيقه من خلال تقليل عدد الجداول والمراحل.

المراجع

فتحي خليل حمدان، رشيق رفيق مرعي، " مقدمة في بحوث العمليات "، عمان ، الطبعة الثانية، 1999.

محمد احمد العش ، محمد عبد الرحمن أبوعمة، "البرمجة الخطية"، المملكة العربية السعودية، جامعة الملك سعود، الطبعة الأولى، 1990.

وليد خالد جابر، "دراسة وتحليل طرائق حل مسائل البرمجة الكسرية "، رسالة ماجستير مقدمة الى قسم العلوم التطبيقية، الجامعة التكنولوجية، 2004.

G. R Bitran ,and A. G. Novaes, (1973) '' Linear Programming with a Fractional Objective Function'', Operations Research, pp.22-29. DOI: https://doi.org/10.1287/opre.21.1.22

B. B. Erik, '' Linear fractional programming Theory, Methods, Applications and Software'', Institute of Informatics, Debrecen University, HUNGAR, published in the USA, 2003.

A. I. Md & F. U. Mohammed, "Equivalence, difference and failure of algorithms for solving Linear Fractional Programming problems, Fractional Linear Programming", Department of Mathematics, University of Dhaka, 2001.

التنزيلات

منشور

11-12-2023

كيفية الاقتباس

حسن ب. ع., حسين جاسم ص., & عبدالجبار قدو ز. (2023). استخدام القاطـع الذهبي لحـل مسائل البرمجة الكسرية الخـطية. مجلة الجامعة الأسمرية, 8(4), 159–168. https://doi.org/10.59743/jau.v8i4.1947