استخدام متعدد الحدود المقسوم لنيوتن لحل مسألة البرمجة الخطية متعددة الاختيارات
DOI:
https://doi.org/10.31272/jae.i148.1334الكلمات المفتاحية:
متعدد الحدود المقسوم لنيوتن ، البرمجة الخطية المختلطة ، برمجة الاختيار المتعدد، البرمجة غير الخطيةالملخص
تهدف هذه الدراسة إلى تحويل مشكلة برمجة خطية متعددة الخيارات إلى مشكلة برمجة رياضية تقليدية، مع التركيز على القيود ذات الطبيعة "المتعددة الخيارات" على الجانب الأيمن منها. أي قيد قد يحتوي على العديد من الأهداف، كل منها يتطلب اختيارًا دقيقًا. لاختيار الأهداف بحكمة، تأكد من أن دمج الخيارات لكل قيد يؤدي إلى أفضل نهج لدالة الهدف. للحصول على أفضل النتائج، جرب بعض التركيبات المختلفة. ومع ذلك، فإن تقنيات البرمجة الخطية التقليدية غير كافية لحل المشكلة. تقدم هذه الدراسة تقنية تحويل جديدة لمعالجة مشكلة البرمجة الخطية متعددة الخيارات الحالية. يتم إنشاء نموذج برمجة مختلطة غير خطية باستخدام المتغيرات الثنائية في نهج التحويل. يمكن العثور على أفضل إجابة للنموذج المقترح باستخدام طرق البرمجة غير الخطية التقليدية. تم استخدام نموذج الاختيار المتعدد لإدارة الطلب المتغير على أنواع البنزين المختلفة في مصافي النفط، مما يضمن تلبية الكميات المطلوبة مع معالجة عدم اليقين؛ وقد أظهر الأنموذج فعاليته في تحديد الخيار المثالي.
التنزيلات
المراجع
[1] Healey, Operations Research, vol. 12. 1964.
[2] E. Yu-Hsien Lin, “Multiple Choice Programming: A State-of-the-Art Review,” Int. Trans. Oper. Res., vol. 1, no. 4, pp. 409–421, 1994.
[3] C.-T. Chang, “Multi-choice goal programming,” Omega, vol. 35, no. 4, pp. 389–396, 2007.
[4] C.-T. Chang, “Revised multi-choice goal programming,” Appl. Math. Model., vol. 32, no. 12, pp. 2587–2595, 2008.
[5] C.-N. Liao, “Formulating the multi-segment goal programming,” Comput. & Ind. Eng., vol. 56, no. 1, pp. 138–141, 2009.
[6] M. P. Biswal and S. Acharya, “Transformation of a multi-choice linear programming problem,” Appl. Math. Comput., vol. 210, no. 1, pp. 182–188, 2009.
[7] C.-N. Liao and H.-P. Kao, “Supplier selection model using Taguchi loss function, analytical hierarchy process and multi-choice goal programming,” Comput. & Ind. Eng., vol. 58, no. 4, pp. 571–577, 2010.
[8] A. H. I. Lee, H.-Y. Kang, and C.-T. Chang, “Fuzzy multiple goal programming applied to TFT-LCD supplier selection by downstream manufacturers,” Expert Syst. Appl., vol. 36, no. 3, pp. 6318–6325, 2009.
[9] M. P. Biswal and S. Acharya, “Solving multi-choice linear programming problems by interpolating polynomials,” Math. Comput. Model., vol. 54, no. 5–6, pp. 1405–1412, 2011.
[10] T. Paksoy and E. Özceylan, “Supply chain optimisation with U-type assembly line balancing,” Int. J. Prod. Res., vol. 50, no. 18, pp. 5085–5105, 2012.
[11] I. Özkan and I. B. Türkcsen, “Uncertainty and fuzzy decisions,” Chaos theory Polit., pp. 17–27, 2014.
[12] L. Schrage, “LINGO Release 11.0,” LINDO Syst. (Inc. 2008), 2008.
التنزيلات
منشور
الرخصة
الحقوق الفكرية (c) 2025 علاء شنيشل جيتر
هذا العمل مرخص بموجب Creative Commons Attribution 4.0 International License.
مجلة الإدارة والاقتصاد هي مجلة مفتوحة المصدر حيث تكون جميع محتوياتها مجانية. تخضع مقالات هذه المجلة لشروط ترخيص المشاع الإبداعي المنسوب إلى المؤلف (CC-BY 4.0) (https://creativecommons.org/licenses/by/4.0/legalcode) الذي يسمح للمرخص لهم دون قيود بالبحث عن النص الكامل للمقالات أو تنزيله أو مشاركته أو توزيعه أو طباعته أو ربطه به، وفحصه للفهرسة وإعادة إنتاج أي وسيلة للمقالات بشرط أن ينسبوا إلى المؤلفين الفضل في ذلك (الاستشهاد). تسمح المجلة للمؤلفين بالاحتفاظ بحقوق الطبع والنشر لمقالهم المنشور.
. Creative Commons-Attribution (BY) 
