ارسل ملاحظاتك

ارسل ملاحظاتك لنا







يجب تسجيل الدخول أولا

حل مشكلة البرمجة الخطية في ظل عدم اليقين باستخدام البرمجة الفاصلة التقريبية

العنوان بلغة أخرى: Solving Linear Programming under Uncertainty Using Rough Interval Programming "RILP"
المصدر: مجلة الجامعة العراقية
الناشر: الجامعة العراقية - مركز البحوث والدراسات الإسلامية
المؤلف الرئيسي: حسين، افتخار علي (مؤلف)
المؤلف الرئيسي (الإنجليزية): Hussein, Iftikhar Ali
مؤلفين آخرين: عبدالله، سوزان عباس (م. مشارك)
المجلد/العدد: ع64, ج2
محكمة: نعم
الدولة: العراق
التاريخ الميلادي: 2023
الصفحات: 528 - 539
ISSN: 1813-4521
رقم MD: 1466604
نوع المحتوى: بحوث ومقالات
اللغة: العربية
قواعد المعلومات: IslamicInfo
مواضيع:
كلمات المؤلف المفتاحية:
البرمجة الخطية | الفترة التقريبية | برمجة الفاصلة الخطية | برمجة الفاصلة التقريبية الخطية | طريقة الفصل | طريقة تونغ - شاوتشانغ | Linear Programming | Rough Interval | Interval Linear Programming | Rough Interval Linear Programming | Separation Method | Tong-Shaochang Method
رابط المحتوى:
صورة الغلاف QR قانون

عدد مرات التحميل

2

حفظ في:
المستخلص: تعد البرمجة الخطية من الأساليب الشائعة في مجال بحوث العمليات، وعادة ما تستخدم في تعظيم الأرباح أو تقليل التكاليف لدالة هدف تخضع إلى مجموعة قيود فاذا كانت معاملات دالة الهدف والقيود بقيم معروفة ومحددة، فأن حل المشكلة يكون بالطرق والخوارزميات التقليدية، يستخدم هذا النوع من البرمجة الخطية في ظل ظروف اعتيادية والتي تسمى (ظل التأكد). في بحثنا هذا سوف يتم التطرق إلى نوع جديد من أنواع البرمجة الخطية الذي يدعى ببرمجة الفاصلة التقريبية التي تستخدم في (عدم التأكد) ويرجع السبب في استخدام هذا النوع من البرمجة هي أن البيانات قيد الدراسة تكون غير دقيقة أو نادرة أو يصعب الحصول عليها، لذا تفترض برمجة الفترة التقريبية أن معاملات دالة الهدف والقيود عبارة عن فاصلة تقريبية )((Rough Interval(RI أي كل متغير يمتلك فاصلة عليا Upper interval وفاصلة سفلى Lower interval، وكذلك كل فاصلة تمتلك حدين حد أعلى Upper Bound وحد أسفل Lower Bound، أما بالنسبة إلى آلية عمل هذا النوع من البرمجة يكمن بتحويل المشكلة (RILPP) إلى (LP)، وذلك باستخدام طريقة الفصل Separation Method وطريقة تونغ- شاوتشانغ وبذلك يكون لدينا أربعة نماذج خطية وفي كل طريقة تحل النماذج الأربعة كل واحد على حدة وبالنهاية تقدم أربعة حلول لكل طريقة أو ما يسمى بالبدائل ويمكن لصانع القرار (DM) اختيار البديل الأمثل في ظل ظروف المشكلة وسيتم توضيح هذا الأنموذج بأخذ مثال عددي.

Linear programming is one of the common methods in the field of operations research and is usually used to maximize profits or reduce costs for a target function that is subject to a set of constraints. Under normal conditions, which is called under certainty, in this research we will address a new type of linear programming called rough interval programming that uses n in (uncertainty). The reason for using this type of programming is that the data under study is inaccurate or Rare or difficult to obtain, so the rough interval programming assumes that the parameters of the objective function and the constraints are a rough interval (RI), that is, each variable has an upper interval and a lower interval, as well as each interval that has two limits, an upper bound, and lower bound, as for the mechanism of action of this type of programming, it is to convert the form (RILPP) to (LP), using the Separation method and the Tong-Shao-Chang method, thus we have four linear models and in each method to solve the four sub-models each one Separately, and in the end, four solutions are presented for each method, or the so-called alternatives, and the decision-maker (DM) can choose the optimal alternative in under of the conditions of the problem. This model will be illustrated by taking a numerical example.

ISSN: 1813-4521