‫جامعة حلب يف املناطق احملررة‬

‫كلية اإلقتصاد‬
‫قسم الدراسات العليا‬

‫حلقة حبث بعنوان‬

‫الربجمة اخلطية‬

‫اعداد الطالب ‪ :‬مضر احلسن‬

‫اشراف‬
‫د‪ .‬مالك السليمان‬

‫العام الدراسي ‪2021-2020‬‬

‫‪1‬‬
 ‫فهرس المحتويات‬

‫‪ -1‬مقدمة‪3 .....................................................................................................‬‬

‫‪ -2‬مفاهيم أساسية ‪4 ......................................................................................... :‬‬

‫‪ -1‬تعريف البرمجة الخطية ‪4 ...............................................................................‬‬

‫‪ -2‬اإلطار العام للمشاكل التي تعالجها البرمجة الخطية ‪4 ...............................................‬‬

‫‪ -3‬افتراضات البرمجة الخطية ‪5 ...........................................................................‬‬

‫‪ - 4‬صياغة مشكلة البرمجة الخطية ‪7 ......................................................................‬‬

‫‪ -1‬الصيغة القانونية ‪8 ........................................................................................‬‬

‫‪ - 2‬الصيغة القياسية ‪8 .......................................................................................‬‬

‫‪ -3‬طرق حل البرمجة الخطية ‪11 ..........................................................................‬‬

‫طريقة الرﺴم البياﻨي ) ‪11 ..................................................... ( Graphic Method‬‬

‫الﻨموذج الﺜاﻨي من البرمجة الخطية طريقة الﺴمبلكس ‪21 .............. Linear Programming‬‬

‫*** تقييم استخدام أسلوب البرمجة الخطية‪26 ...........................................................‬‬

‫***صعوبات استخدام أسلوب البرمجة الخطية ‪27 ......................................................‬‬

‫خاتمة ‪28 .......................................................................................................‬‬

‫المراجع ‪29 ....................................................................................................‬‬

‫‪2‬‬
 ‫‪ -1‬مقدمة‬

‫نظرا للتطورات الحاصلة في مجال االتصاالت ونظم المعلوماتية وإدارة المعرفة في الوقت‬

‫الحالي‪ ،‬وما نجم على المنظمات من التزامات وأعباء لمواكبة هذه التطورات‪ ،‬لم تعد األساليب‬

‫التقليدية في اتخاذ القرارات اإلدارية مجدية إذ ظهرت توجهات حديثة في اإلدارة تركز على‬

‫ضرورة االعتماد على األساليب الكمية‪.‬‬

‫وتعتبر األساليب الكمية في عملية اتخاذ القرارات األساس لتوضيح المشكلة من حيث المدخل‬

‫الكمي والمعبر عنه باألرقام والمعادالت الرياضية والتي تسمى بالنموذج الرياضي‪ ،‬وبالتالي‬

‫يمكن تعريف األساليب الكمية بأنها مجموعة من األدوات أو الطرق‪ ،‬التي تستخدم من قبل متخذ‬

‫القرار لمعالجة مشكلة معينة أو الترشيد القرار اإلداري المتخذ بخصوص حالة معينة‪،‬‬

‫والمفروض توفر القدر الكافي من البيانات المتعلقة بالمشكلة‪.‬‬

‫وهي النماذج الرياضية التي من خاللها يتم تنظيم كافة مفردات المشكلة االدارية أو االقتصادية‪،‬‬

‫والتعبير عنها بعالقات رياضية من معادالت ومتباينات‪ ،‬وتفرض شروط للمتغيرات المستخدمة‬

‫لبناء تلك المعادالت أو المتباينات‪ ،‬ويتم دعم هذه المعادالت بالبيانات الالزمة (الموارد المتاحة)‬

‫يتسم قسم منها في كونها ثوابت والبعض اآلخر متغيرات مما يناسب طبيعة المشكلة‪.‬‬

‫وتعتبر البرمجة الخطية إحدى هذه النماذج‪ ،‬حيث تهدف إلى اإلجابة بأسلوب رياضي على بعض‬

‫المسائل وحل المشاكل بما يحقق أكبر ربح ممكن أو أقل تكلفة ممكنة في ظل القيود والموارد‬

‫المتاحة‬

‫‪3‬‬
 ‫‪ -2‬مفاهيم أساسية ‪:‬‬

‫‪ -1‬تعريف البرمجة الخطية‬

‫البرمجة الخطية تعد أسلوبا من األساليب الكمية‪ ،‬فهي أسلوب تحليلي کمي يتم استخدامه لمﺴاعدة‬

‫متخذ القرار في تحقيق هدف محدد (تعظيم أو تدنية أحد المتغيرات التابعة)‪ ،‬بإدخال جملة من‬

‫المتغيرات المﺴتقلة التي تشكل مجموعة من القيود‪.‬‬

‫وتهدف البرمجة الخطية إلى تحليل البدائل المختلفة‪ ،‬الختيار أفضلها من وجهة نظر المشروع‪،‬‬

‫وذلك على ضوء الهدف المرغوب في تحقيقه مع األخذ في االعتبار القيود المفروضة على‬

‫المشروع‪.‬‬

‫‪ -2‬اإلطار العام للمشاكل التي تعالجها البرمجة الخطية‬

‫هﻨاك عدة عﻨاصر ألي مشكلة تعالجها البرمجة الخطية‪ ،‬وهي كما يلي‪:‬‬

‫* دالة الهدف‬

‫يجب تحديد هدف واحد واضح‪ ،‬قابل للقياس الكمي‪ ،‬ودالة الهدف في مشكلة البرمجة الخطية إما‬

‫أن تكون تعظيما أو تدنية‪ ،‬وهذا ما يﺴمى بمشاكل األمﺜلية‪ ،‬ويعبر عن الهدف عادة في صورة‬

‫متغير واحد أو أكﺜر‪ ،‬وتخضع هذه المتغيرات جميعا لعالقة خطية‪ ،‬ويخضع تحقيق الهدف إلى‬

‫تﻨفيذ أنشطة ووظائف متعددة تﺴمی موارد متاحة بكميات محددة تشكل قيدا على تحقيق الهدف‪.‬‬

‫* متغيرات القرار‬

‫هي المتغيرات التي تدخل ضمن دالة الهدف المراد تعظيمه أو تدنيته‪ ،‬وهي متغيرات من الدرجة‬

‫األولى تكون إما صفرية أو موجبة‪.‬‬

‫* القيود‬

‫تتمﺜل القيود في موارد محدودة يتﻨافس على استغاللها واستخدامها في مجاالت مختلفة‪ ،‬ويعبر‬

‫عﻨها في مشكلة البرمجة الخطية من خالل الكميات المتاحة مﻨها‪ ،‬بمعﻨى أنه يتم تعظيم أو تدنية‬

‫‪4‬‬
 ‫المتغيرات الداخلة ضمن دالة الهدف في ظل قيود تتمﺜل في موارد محدودة‪ ،‬ويعبر عن القيود في‬

‫شكل معادالت خطية‪ ،‬وهي كما يلي‪:‬‬

‫متﺴاوية ‪)=( :‬‬

‫متبايﻨة ‪≤ :‬‬

‫متبايﻨة ‪≥:‬‬

‫ومن أهم أشكال القيود ندرة عﻨاصر اإلنتاج‪ ،‬محدودية الطاقة للموارد المتاحة‪ ،‬القدرة الفﻨية‬

‫والتقﻨية‪ ،‬القدرة االستيعابية للﺴوق‪ ،‬العﻨاصر الداخلة في المﻨتج‪ ،‬وغيرها من أنواع القيود التي‬

‫يمكن أن تواجهها المﻨشأة أثﻨاء عملية اإلنتاج‪.‬‬

‫* شرط عدم الﺴلبية ‪ :‬أي أن جميع المتغيرات الواقعة في دالة الهدف يجب ان تكون اكبر من او‬

‫تﺴاوي الصفر‪.‬‬

‫‪ -3‬افتراضات البرمجة الخطية‬

‫تقوم البرمجة الخطية على افتراضات أساسية ‪:‬‬

‫‪ -1‬التأكد‬

‫يفترض في البرمجة الخطية أن جميع المتغيرات وعددها وقيم معامالتها معلومة‪ ،‬وأن القيود‬

‫وعددها وقيم معامالتها معروفة ومحددة قبل الشروع في حلها‪.‬‬

‫‪ -2‬الخطية‬

‫يفترض في البرمجة الخطية وجود عالقات خطية بين متغيرات المشكلة المراد حلها‪ ،‬واالفتراض‬

‫هﻨا هو أن متغيرات المشكلة من الدرجة األولى‪ ،‬وال يصح أن تكون مرفوعة إلى أكﺜر من واحد‪،‬‬

‫وبﻨاء عليه فإن العالقة بين دالة الهدف والقيود تكون مﺴتقيمة أو خطية‪.‬‬

‫والعالقة الخطية بين المتغيرات تتفرع مﻨها أو تتكامل معها بطريقة مباشرة الخصائص التالية‬

‫المتغيرات مشكلة البرمجة الخطية وهي‪:‬‬

‫‪5‬‬
 ‫‪ -1‬التﻨاسبية‬

‫وهذه الخاصية متكاملة مع خاصية الخطية‪ ،‬وتعﻨي أن الزيادة أو الﻨقص في قيم متغيرات دالة‬

‫الهدف تتﻨاسب طرديا مع الزيادة أو الﻨقص في قيمة أي من المتغيرات المفردة‪.‬‬

‫‪ -2‬اإلضافية أو قابلية الجمع‬

‫قابلية الجمع تعﻨي أنه إذا تغير أحد المتغيرات فإن ذلك ستظهر نتيجته في دالة الهدف‪ ،‬ولهذه‬

‫الخاصية أهمية في تحديد المزيج اإلنتاجي األمﺜل‪ ،‬والذي يحقق أقصى العوائد أو أقل التكاليف‪،‬‬

‫بحيث ال يؤثر زيادة أو انخفاض إنتاج معين بعيﻨه على تحقيق أفضل الﻨتائج‪.‬‬

‫‪ -3‬قابلية القﺴمة‬

‫عﻨد تطبيق البرمجة الخطية على متغيرات مﻨفصلة قد تعطي حلول تتضمن قيما فيها كﺴور‬

‫عشرية‪ ،‬والكﺴور غير مﻨطقية في هذه الحاالت‪.‬‬

‫وللتخلص من إشكالية وجود كﺴر في قيمة المتغير المﻨفصل يمكن معالجة الكﺴر بإحدى طريقتين‪،‬‬

‫وذلك إما بتقريب الكﺴر للحد األدنى‪ ،‬حيث أن الحد األقصى قد يتخطى مﻨطقة اإلمكانيات المتاحة‪،‬‬

‫وإما بتطبيق أسلوب مطور من البرمجة الخطية وهو البرمجة الكاملة التي تقوم على افتراض‬

‫األرقام الصحيحة‪ ،‬وعدم وجود الكﺴور العشرية‪.‬‬

‫‪6‬‬
 ‫‪ - 4‬صياغة مشكلة البرمجة الخطية‬

‫مشاكل األمﺜلية تأتي في شكل نموذج رياضي يعبر عن المشكلة‪ ،‬ويتم إتباع الخطوات التالية في‬

‫بﻨاء الﻨموذج الرياضي ‪:‬‬

‫وضع دالة الهدف‬

‫تحديد مجموعة القيود‬

‫احترام شرط عدم الﺴالبية‪.‬‬

‫ويمكن وضع الصيغة العامة للبرمجة الخطية كاألتي‪:‬‬

‫𝑗𝑋 𝑗𝐶 ‪Max / Minz =∑𝑛𝑖=1‬‬

‫𝑚∑ ‪S/c :∑𝑛𝑖=1‬‬

‫𝑖 𝑏)≥ ‪𝑗=1 𝑎𝑖𝑗𝑋𝑗 (≤, =,‬‬

‫‪Xj ≥ 0‬‬

‫حيث أن‪ : aij ,bi , Cj :‬ثوابت المشكلة‬

‫‪ :Z‬دالة الهدف‬

‫‪ :X‬المتغيرات المطلوب اتخاذ القرار بشأنها‬

‫‪ :b‬تمﺜل الموارد المحددة‬

‫‪ :aij‬كمية الموارد المحددة من الﻨوع إلنتاج وحدة واحدة من المﻨتج‬

‫‪ :Cj‬تمﺜل الربح أو الكلفة نتيجة تخصيص المواردة إلنتاج وحدة واحدة من المﻨتج ‪.j‬‬

‫قبل البدء باستخدام أي طريقة من طرق الحل للوصول إلى الحل األمﺜل‪ ،‬يجب أن تكون المشكلة‬

‫بأحد الشكلين القانوني أو القياسي‪.‬‬

‫‪7‬‬
 ‫‪ -1‬الصيغة القانونية‬

‫الشكل العام لﻨموذج البرمجة الخطية يتم وصفه في الشكل القانوني كاآلتي‪:‬‬

‫‪ -‬دالة الهدف من نوع ‪ max‬فقط‬

‫جميع القيود من نوع اصغر أو يﺴاوي‬ ‫‪-‬‬

‫جميع متغيرات القرار موجبة‪.‬‬ ‫‪-‬‬

‫‪ - 2‬الصيغة القياسية‬

‫تعتبر هذه الصيغة أفضل من الﺴابقة ألنها تﺴتخدم في الطريقة العامة المعتمدة في تحليل‬

‫الخطية (سامبلكس)‪ ،‬وأهم خصائص هذه الصيغة‪:‬‬ ‫البرامج‬

‫‪ -‬دالة الهدف من نوع ‪ Max‬أو ‪Min‬‬

‫‪ -‬الجانب األيمن للقيود كمية موجبة ‪bi ≤ 0‬‬
‫‪ -‬جميع القيود يعبر عﻨها بمعادالت ما عدا قيود عدم الﺴالبية‬
‫‪ -‬جميع المتغيرات تكون موجبة ‪.XJ ≥ 0‬‬

‫في هذا الشكل يجب تغيير جميع القيود التي تكون على شكل متبايﻨات إلى قيود على شكل معادالت‬
‫مﺴاواة‪ ،‬وذلك بجمع أو طرح متغير غير سالب من الجهة اليﺴرى لجميع القيود كما يلي‪. :‬‬
‫إذا كان القيد من نوع (≥) أصغر أو يﺴاوي‪ ،‬يتم إضافة المتغير الموجب إلى الجانب األيﺴر من‬
‫القيد ويﺴمى بالمتغير الراكد‪ ،‬وهو يمﺜل الﻨقص في الجانب األيﺴر للقيد مقارنة بما هو متوفر‬
‫للجانب األيمن؛ ‪.‬‬
‫إذا كان القيد من نوع (≤) أكبر أو يﺴاوي يتم طرح المتغير الموجب من الجانب األيﺴر ويﺴمى‬
‫بالمتغير الفائض‪ ،‬وهو يمﺜل الزيادة في الجانب األيﺴر على الجانب األيمن‪.‬‬

‫‪8‬‬
 ‫مثال‬

‫تقوم شركة أثاث بتصﻨيع عدة مﻨتجات من األخشاب‪ ،‬يتمﺜل أهمها في الكراسي والطاوالت‪ ،‬حيث‬

‫يبلغ ثمن الكرسي الواحد في الﺴوق ‪10‬دوالر ‪ ،‬ويحتاج إلى ساعة عمل واحدة في قﺴم الﻨشر‪،‬‬

‫وساعة عمل واحدة في قﺴم التجميع‪ ،‬بيﻨما يبلغ ثمن الطاولة ‪40‬دوالر ‪ ،‬وتحتاج إلى ساعتين عمل‬

‫في قﺴم الﻨشر‪ ،‬وخمﺴة ساعات عمل في قﺴم التجميع‪ ،‬وال يﺴتطيع مدير الشركة الحصول شهريا‬

‫على أكﺜر من مائة ساعة عمل في قﺴم الﻨشر‪ ،‬كما ال يﺴتطيع الحصول على أكﺜر من مائة‬

‫وخمﺴين ساعة عمل في قﺴم التجميع‪.‬‬

‫في هذه الحالة يحتاج مدير الشركة إلى أن يحدد مزيج اإلنتاج من الكراسي والطاوالت الذي يحقق‬

‫المؤسﺴته أعلى عائد‬

‫‪ -1‬حدد الﻨموذج الرياضي لهذه المشكلة‪.‬‬

‫الحل‬

‫‪ -1‬الﻨموذج الرياضي للمشكلة‬

‫لصياغة المشكلة يتم اتباع الخطوات التالية‪:‬‬

‫تحديد الهدف‪ :‬تعظيم العوائد‬ ‫‪-‬‬

‫‪ -‬تحديد المتغيرات‪ :‬الكراسي والطاوالت‬

‫‪ -‬الترميز‪ :‬يعبر عن الكراسي ب ‪ x1‬وعن الطاوالت ب ‪x2‬‬

‫‪ -‬وضع البيانات للمشكلة موضحة بالجدول ‪:‬‬

‫‪9‬‬
 ‫الموارد المتاحة‬ ‫‪x2‬‬ ‫‪x1‬‬ ‫القﺴم‬
‫‪100‬ساعه‬ ‫‪1‬‬ ‫‪1‬‬ ‫قﺴم الﻨشر‬
‫‪150‬ساعه‬ ‫‪5‬‬ ‫‪1‬‬ ‫قﺴم التوزيع‬
‫‪40 $‬‬ ‫‪10 $‬‬ ‫سعر البيع‬

‫‪ -‬وضع البيانات على شكل متبايﻨات ‪:‬‬

‫‪MAXZ= 10 x1 + 40x2‬‬
‫‪s/c:‬‬
‫‪x1 + 2x2 ≤ 100‬‬
‫‪x1 + 5x2 ≤ 150‬‬
‫‪x1≥ 0, x2 ≥ 0‬‬

‫‪ -‬حل مشكلة البرمجة الخطية يتم تحليل مﺴائل البرمجة الخطية من أجل تحديد قيم المتغيرات‬
‫المطلوب اتخاذ القرار بشأنها‪ ،‬أي تحديد قيم ( ‪ ) Xj=1,2,..........,n‬والتي تعظم أو تقلل قيمة دالة‬
‫الهدف‪ ،‬وذلك باستخدام الطريقة البيانية أو طريقة الﺴمبلكس ‪.‬‬

‫‪10‬‬
 ‫‪ -3‬طرق حل البرمجة الخطية‬

‫‪ -1‬طريقة الرسم البياﻨي ‪The Graphical Method‬‬

‫‪ - 2‬طريقة الﺴمبلكس ‪The Simplex Method‬‬

‫طريقة الرسم البياني ) ‪( Graphic Method‬‬

‫تعتبر طريقة الرﺴم البياﻨي لمﺴاﺌل البرمجة الخطية آن متغيرين أﺴاﺴين فقط من الدرجة األولى‬

‫تمﺜل عالقة بخط مﺴتقيم‪ ،‬في ظل وجود قيود وشرط عدم الﺴلبية و) اختبار األمﺜلية ( الوصول‬

‫للحل األمﺜل‪.‬‬

‫الطريقة البياﻨية لحل مشاكل البرمجة الخطية ‪Graphic Solution Of LP Problems‬‬

‫تعتبر طريقة الرﺴم البياﻨي طريقة ﺴهلة وبﺴيطة و ا ض ح ة في معالجة مشاكل البرمجة الخطية‬

‫خاصة تلك المشاكل التي ال يزيد فيها عدد المتغي ارت عن اﺜﻨين فقط والتي تحتوي على عدد بﺴيط‬

‫من القيود‪ .‬كما تفيد طريقة الرﺴم البياﻨي كمقدمة لد ارﺴة طرق وأﺴاليب أخرى أكﺜر تعقيدا في حل‬

‫مشاكل البرمجة الخطية مﺜل الﺴمبلكس‬

‫مالحظات‪:‬‬

‫‪ .1‬ماهو الهدف من الرﺴم البياﻨي؟‬

‫تحديد مﻨطقة الحلول الممكﻨة‪ ،‬وتحديد ﻨقاط تقاطع المﺴتقيمات‪).‬القيود(‬

‫‪ .2‬ما هو الهدف من إيجاد ﻨقط التقاطع؟‬

‫ﻨحل المعادلتين جبرياً بعد تحويل القيود المتبايﻨات إلى معادالت‪) .‬الﺴتخدامها في الرﺴم(‬

‫‪ .3‬لماذا ﻨختار القيمة دالة الهدف؟‬

‫إذا كاﻨت تعظيم الربح تأخذ اكبر قيمة موجودة ‪ .‬واذا كاﻨت تقليل التكاليف تأخذ اقل قيمة موجودة‬

‫‪11‬‬
 ‫وبذلك يتم حل المشكلة واتخاذ الق ارر االداري‬

‫لماذا ﻨحول المتبايﻨات إلى معادالت؟‬

‫لكي يﺴهل حلها وايجاد ﻨقط المﺴتقيم وحلها جبريا‬

‫كيفية ايجاد نقاط التوزيع ‪:‬‬

‫حل المعادلتين المتقاطعتين جبريا إليجاد ﻨقطة التقاطع‪ .‬اما بطريقة الحذف او طريقة التعويض‬

‫التي تم د ارﺴتها ﺴابقا في الرياضيات في االدارة طريقة الحذف هي ضرب المعادلة بالمعكوس‬

‫الجمعي لمعامل المتغير ﻨفﺴة من المعادلة االخرى وجمعها مع المعادلة األخرى وايجاد قيمة‬

‫المتغير الﺜاﻨي ويتم التعويض بقيمة المتغير الﺜاﻨي‬

‫وايجاد قيمة المتغير االول طريقة التعويض‪ :‬ايجاد قيمة المتغير بدالله المعادلة كلها والتعويض‬

‫عﻨها في المعادلة االخرى‬

‫ويتم التعويض بقيمة المتغير الﺜاﻨي وايجاد قيمة المتغير االول‬

‫‪12‬‬
 ‫مﺜال تطبيقي‪)1(:‬‬

‫اوجد الحل االمﺜل لﻨموذج البرمجة الخطية التالي‬

‫‪MAX Z = 7X1 + 5X2‬‬

‫‪SUBJECT TO:‬‬
‫‪4 X1 + 3 X2 ≤ 240‬‬
‫‪2 X1 +X2 ≤ 100‬‬
‫‪X1 , X2 ≥ 0‬‬

‫‪4X1 + 3X2 = 240‬‬

‫‪2X1 + X2 = 100‬‬
‫‪4X1 + 3X2 = 240‬‬
‫كل مرة‬
‫‪X1 = 0, X2 = 0‬‬
‫للقيد األول‬
‫‪X1 = 0, X2 = 0‬‬
‫)‪(0,80) (60,0‬‬

‫‪2X1 + X2 = 100‬‬
‫‪X1 = 0,‬‬
‫‪0 = X2‬‬
‫للقيد الﺜاني‬
‫‪X1 = 0, X2 = 0‬‬
‫)‪(0,100) (50,0‬‬

‫‪13‬‬
 ‫‪ -4‬ﻨرﺴم الرﺴم البياﻨي وﻨحدد مﻨطقة‬
‫الحدود الممكﻨة‬

‫‪4X1 + 3X2 = 240‬‬ ‫‪ .5‬ﻨوجد ﻨقط التقاطع بحل المعادلتين‬

‫‪2X1 + X2 = 100‬‬ ‫‪ 2 -‬جبريا‬ ‫‪1‬‬
‫ﻨقطة التقاطع‬
‫)‪C (30,40‬‬

‫‪14‬‬
 ‫‪ - 6‬اختبار مﻨطقة الحلول الممكﻨة في دالة الهدف‪:‬‬

‫الﻨقطة‬ ‫‪Max Z = 7X1 + 5X2‬‬ ‫الﻨتيجة‬

‫‪A‬‬ ‫‪0,0‬‬ ‫)‪7(0) + 5(0‬‬ ‫‪0‬‬
‫‪B‬‬ ‫‪0,80‬‬ ‫)‪7(0) + 5(80‬‬ ‫‪400‬‬
‫‪C‬‬ ‫‪30,40‬‬ ‫)‪7(30) + 5(40‬‬ ‫‪410‬‬
‫‪D‬‬ ‫‪50,0‬‬ ‫)‪7(50) + 5(0‬‬ ‫‪350‬‬

‫ﻨالحظ من اختبار مﻨطقة الحلول الممكﻨة في دالة الهدف‪:‬‬

‫الﻨقطة ‪ C‬تمﺜل الحل األمﺜل‬
‫الﺴبب ‪ :‬ألﻨها أعلى رقم تحقق أكبر ربح ممكن وﻨعوض عﻨها في معاد الت القيود لمعرفة االﺴتغالل األمﺜل للموارد‬
‫المتاحة‬

‫الق ارر اإلداري‪:‬‬

‫‪X1 = 30‬‬ ‫‪ 30‬وحدة من المﻨتج األول‬ ‫يجب إﻨتاج‬
‫‪X2 = 40‬‬ ‫‪ 40‬وحدة من المﻨتج الﺜاﻨي‬ ‫واﻨتاج‬
‫‪Z = 410‬‬

‫‪15‬‬
 ‫مﺜال تطبيقي )‪:(2‬‬

‫اوجد الحل االمﺜل لﻨموذج البرمجة الخطية التالية‪:‬‬

‫‪MAX Z = X1 + 2 X2‬‬

‫‪SUBJECT TO:‬‬

‫‪X1 + X2 ≤ 20‬‬

‫‪2X1 + X2 ≤ 30‬‬

‫‪X1 ≤ 25‬‬

‫‪X1 , X2 ≥ 0‬‬

‫‪16‬‬
‫‪X1 + X2 = 20‬‬ ‫‪ .1‬ﻨحول المتبايﻨات إلى‬
‫معادالت‬
‫‪2X1 + X2 = 30‬‬

‫‪X1 = 25‬‬

‫‪X1 + X2 = 20‬‬ ‫‪ .2‬ﻨوجد ﻨقاط تقاطعالمﺴتقيمات بفرض كل‬

‫‪X1 = 0‬‬
‫‪X1 = 0, X2 = 0‬‬
‫‪X2 =0‬‬
‫)‪(0,20) (20,0‬‬

‫‪2X1 + X2 = 30‬‬ ‫‪X1 = 0‬‬

‫‪X2 =0‬‬
‫‪X1 = 0, X2 = 0‬‬

‫)‪(0,30) (15,0‬‬

‫‪X 1 = 25‬‬ ‫‪X1 = 0‬‬

‫‪X2 =0‬‬
‫‪X2‬‬ ‫‪= 0‬‬

‫)‪(25,0‬‬

‫‪17‬‬
 ‫‪ .5‬ﻨرﺴم الرﺴم البياﻨي وﻨحدد مﻨطقة الحدود‬
‫الممكﻨة‬

‫‪X1 + X2 = 20‬‬ ‫‪ .6‬ﻨوجد ﻨقط التقاطع بحلالمعادلتين ‪2 ، 1‬‬

‫‪2X1 + X2 = 30‬‬ ‫جبريا‬
‫ﻨقطة التقاطع‬
‫)‪C (10,10‬‬

‫‪18‬‬
 ‫‪ - 7‬اختبار مﻨطقة الحلول الممكﻨة في دالة الهدف‪:‬‬

‫اﻟﻨﻘطﺔ‬ ‫‪Max Z = X1 + 2X2‬‬ ‫اﻟﻨﺘﯿﺠﺔ‬

‫‪A‬‬ ‫‪0,0‬‬ ‫)‪1(0) + 2(0‬‬ ‫‪0‬‬

‫‪B‬‬ ‫‪0,20‬‬ ‫)‪1(0) + 2(20‬‬ ‫‪40‬‬
‫‪C‬‬ ‫‪10,10‬‬ ‫)‪1(10) + 2(10‬‬ ‫‪30‬‬
‫‪D‬‬ ‫‪15,0‬‬ ‫)‪1(15) + 2(0‬‬ ‫‪15‬‬

‫ﻨالحظ من اختبار مﻨطقة الحلول الممكﻨة في دالة الهدف‪:‬‬

‫الﻨقطة ‪ B‬تمﺜل الحل األمﺜل‬
‫الﺴبب ‪ :‬ألﻨها أعلى رقم تحقق أكبر ربح‬
‫ممكن وﻨعوض عﻨها في معادالت القيود لمعرفة االﺴتغالل األمﺜل للموارد المتاحة‬

‫الق ارر اإلداري‪:‬‬

‫عدم اﻨتاج أي وحدة من المﻨتج األول ‪X1 = 0‬‬
‫وانتاج ‪ 20‬وحدة من المﻨتج الﺜاني ‪X2 = 20‬‬
‫لكي يحقق أكبر ربح ممكن بمقدار‪ 40‬ديﻨار ‪Z = 40‬‬

‫‪19‬‬
 ‫ماذا يعاب على الرسم البياني في البرمجة الخطية ‪:‬‬

‫‪ -1‬عدم دقة الرسم عﻨد القيود التي تﺴمح بايجاد نقاط التوزيع بيانيا‬

‫‪ -2‬عﻨد زيادة القيود يصبح الرسم معقدا أكﺜر ‪.‬‬

‫‪ -3‬تغير اشاراة المتبايﻨات في القيود تؤثر دوما في تحديد مﻨطقة الحلول الممكﻨة ‪.‬‬

‫‪ -4‬أي تغيير في اشارة المتبايﻨة في القيد فإنه يتم تغيير مﻨطقة الحلول اللمكﻨة وبالتالي تغيير في‬

‫القرار اإلداري‬

‫‪20‬‬
 ‫النموذج الثاني من البرمجة الخطية ‪Linear Programming‬‬

‫طريقة الﺴمبلكس ‪:‬‬

‫تﺴتخدم الطريقة البيانية لحل نموذج البرمجة الخطية الذي يحتوي على األكﺜر متغيرين‪ ،‬ولكن‬

‫عﻨدما يزيد عدد المتغيرات عن (‪ )2‬يصبح من الصعب حل الﻨموذج باستخدام الطريقة البيانية‪،‬‬

‫ولهذا يتم استخدام الطريقة الﺴامبلكس وهي طريقة رياضية مرنة ذات كفاءة عالية في استخراج‬

‫الحل األمﺜل لمشاكل البرمجة الخطية مهما تعددت المتغيرات وتتمﺜل خطوات هذه الطريقة كما‬

‫يلي‪:‬‬

‫‪ -1‬تحويل نموذج البرمجة الخطية إلى الشكل القياسي ‪ ،‬وتصفير دالة الهدف‪.‬‬

‫‪ -2‬إنشاء جدول للحل األساسي المقبول‪.‬‬

‫‪ -3‬البدء بالحل يتطلب توفر شرطين أساسيين‪:‬‬

‫** شرط األمﺜلية ‪ :‬أي تحديد المتغير الداخل من المتغيرات غير األساسية في دالة الهدف‪ ،‬وهو‬

‫أعلى معامل بالﺴالب في حالة دالة الهدف من نوع ‪( max‬أصغر قيمة)‪ ،‬وأعلى معامل بالموجب‬

‫بالﻨﺴبة لدالة الهدف من نوع ‪( Min‬أكبر قيمة)‪ ،‬وذلك للوصول إلى األمﺜلية بأسرع وقت وجهد‬

‫ممكن ( للوصول إلى الحل األمﺜل بأقل عدد من الجداول )‪.‬‬

‫** شرط اإلمكانية‪ :‬أي تحديد المتغير الخارج من المتغيرات األساسية‪ ،‬وذلك من خالل قﺴمة‬

‫الطرف األيمن للقيود على العﻨاصر المﻨاظرة له في المتغير الداخل مع إهمال القيم الﺴالبة‬

‫والصفرية العمود المتغير الداخل‪ ،‬وذلك ألن الحل لن يكون ضمن مﻨطقة الحلول الممكﻨة‪ ،‬ويكون‬

‫المتغير الخارج ناتج أقل نﺴبة قﺴمة‪ | .‬تحﺴين الحل األساسي المقبول حيث يجب إيجاد حل أساسي‬

‫مقبول جديد يعطي قيمة أقل لدالة الهدف‪ ،‬ولغرض بيان تأثير انتقال المتغير غير األساسي إلى‬

‫أساسي على دالة الهدف يتم استخدام طريقة المﺴتطيل؛ | مرحلة التوافق‪ ،‬أي أنه ال يوجد حل أمﺜل‬

‫‪21‬‬
 ‫مﻨاظر (إال في بعض الحاالت االستﺜﻨائية)‪ ،‬ويتوقف عن الحل عﻨدما‪:‬‬

‫‪ -1‬تكون جميع معامالت دالة الهدف صفرية أو موجبة في حالة ‪.Max‬‬

‫‪ -2‬تكون جميع معامالت دالة الهدف صفرية أو سالبة في حالة ‪.Min‬‬

‫مﺜال‪:‬‬

‫أوجد الحل األمﺜل لمﺴألة البرمجة الخطية التالية بطريقة الﺴمبلكس ؟‬

‫‪Max Z =30 x1 + 18x2‬‬

‫‪s.to‬‬ ‫علما َ بان‪:‬‬

‫‪x1 + 2x2 ≤ 200‬‬

‫‪3 x1 + 2x2 ≤ 300‬‬

‫‪X1 ≤ 150‬‬

‫‪x1 , x2 ≥ 0‬‬

‫الحل‪:‬‬

‫‪ -1‬نقوم بتحويل القيود الى المﺴاواة باضافة المتغير الوهمي (‪ )si‬لكل قيد أي تحويل الﻨموذج الى‬

‫الصيغة القياسية ‪:‬‬

‫‪Max Z = 30x1 + 18x2 + 0s1+ 0s2 + 0s3‬‬

‫‪22‬‬
‫‪x1 + 2x2+ s1 = 200‬‬ ‫علما َ بان‪:‬‬

‫‪3 x1 + 2x2 + s2 = 300‬‬

‫‪X1 + s3 = 150‬‬

‫‪x1 , x2 , s1, s2 , s3 ≥ 0‬‬

‫‪ -2‬نقوم بتحويل قيم الﻨموذج الى جدول الحل األساسي والذي سيضم المتغيرات‬

‫األساسية وغير األساسية باالضافة الى معامالت المتغيرات في دالة الهدف ‪.‬‬

‫‪ -‬المتغيرات التي تقابل المتغير (‪ )s1‬في الجدول هي معامالت القيد األول‬

‫‪ -‬المتغيرات التي تقابل المتغير (‪ )s2‬في الجدول هي معامالت القيد الﺜاني‬

‫‪ -‬المتغيرات التي تقابل المتغير (‪ )s3‬في الجدول هي معامالت القيد الﺜالث‬

‫‪v.b‬‬ ‫‪X1‬‬ ‫‪X2‬‬ ‫‪S1‬‬ ‫‪S2‬‬ ‫‪S3‬‬ ‫‪r.h.s‬‬

‫‪S1‬‬ ‫‪1‬‬ ‫‪2‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪200‬‬

‫‪S2‬‬ ‫‪3‬‬ ‫‪2‬‬ ‫‪0‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫‪300‬‬

‫‪S3‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪1‬‬ ‫‪150‬‬

‫‪z-cj‬‬ ‫‪-30‬‬ ‫‪-18‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪0‬‬

‫‪23‬‬
‫‪ -3‬نقوم باختيار ( المتغير الداخل )وهو المتغير الذي يقابل أكبر قيمة باشارة سالبة في‬

‫صف (‪ )Z‬ومن خالل الجدول نالحظ أن المتغير ‪ x1‬هو المتغير الداخل ‪.‬‬

‫‪ -4‬نقوم باختيار ( المتغير الخارج)وهو المتغير الذي يمﺜل أقل قيمة موجبة في عمود‬

‫(‪ )R H S‬بعد قﺴمته على عﻨاصر المتغير الداخل ‪ x1‬وبالتالي يصبح ‪:‬‬

‫‪S1 = 200\1 = 200‬‬

‫‪S2 = 300\3=100‬‬

‫‪S3 = 150\1=150‬‬

‫وبالتالي نالحظ أقل قيمة هي ‪ 100‬وتقابل المتغير‪ S2‬ويكون هو المتغير الخارج‬

‫‪v.b‬‬ ‫‪X1‬‬ ‫‪X2‬‬ ‫‪S1‬‬ ‫‪S2‬‬ ‫‪S3‬‬ ‫‪R.H.S‬‬

‫‪S1‬‬ ‫‪0‬‬ ‫‪4/3‬‬ ‫‪1‬‬ ‫‪-1/3‬‬ ‫‪0‬‬ ‫‪100‬‬

‫‪X1‬‬ ‫‪1‬‬ ‫‪2/3‬‬ ‫‪0‬‬ ‫‪1/3‬‬ ‫‪0‬‬ ‫‪100‬‬

‫‪S3‬‬ ‫‪0‬‬ ‫‪-2/3‬‬ ‫‪0‬‬ ‫‪-1\3‬‬ ‫‪1‬‬ ‫‪50‬‬

‫‪Z‬‬ ‫‪0‬‬ ‫‪2‬‬ ‫‪0‬‬ ‫‪10‬‬ ‫‪0‬‬ ‫‪3000‬‬

‫هذا هو جدول الحل األمﺜل وذلك ألن جميع القيم ‪ Z-Cj‬موجبة وأصفار‬

‫وبالتالي القرار اإلداري يجب انتاح ‪:‬‬

‫من ‪ X1‬عدد ‪ 100‬ومن ‪ X2‬عدد ‪ 0‬لتحقيق أكبر ربح ‪3000‬‬

‫‪24‬‬
‫عﻨاصر صف ‪ X1‬وهي معادلة المحور يتم استخراجها من قﺴمة عﻨاصر صف‬

‫المتغير الخارج على عﻨصر التقاطع ‪3‬‬

‫عﻨاصر الصف الجديد = عﻨاصر الصف القديم – عﻨصر التقاطع * معادلة المحور‬

‫عﻨاصر صف ‪ S1‬يمكن حﺴابها كالتالي ‪:‬‬

‫‪1-(1*1) = 0‬‬

‫‪2-(1*2/3) =4/3‬‬

‫‪1-(1*0) = 1‬‬

‫‪0-(1*1/3) =-1\3‬‬

‫‪0-(1*0) = 0‬‬

‫‪200-(1*100) = 100‬‬

‫عﻨاصر الصف ‪: S2‬‬

‫‪1-(1*1) = 0‬‬

‫‪0-(1*2/3) = -2/3‬‬

‫‪0-(1*0 ) = 0‬‬

‫‪0-(1*1/3)= -1/3‬‬

‫‪1-( 1*0) = 1‬‬

‫‪150- (1*100) = 50‬‬

‫وبﻨفس الطريقة يمكن حﺴاب عﻨاصر صف دالة الهدف ‪.‬‬

‫‪25‬‬
 ‫*** تقييم استخدام أسلوب البرمجة الخطية‬

‫‪ -1‬مزايا استخدام أسلوب البرمجة الخطية تعتبر البرمجة الخطية أحد أهم وأسهل األساليب‬

‫الرياضية التي يتم االعتماد عليها في عملية اتحاذ القرار‪ ،‬ومن أهم المزايا التي تتمتع بها‪:‬‬

‫‪ -1‬إمكانية اإلستعمال األفضل لعوامل اإلنتاج في المؤسﺴة‪ ،‬فاستخدام البرمجة الخطية يتيح لﻨا‬

‫دراسة جميع عوامل اإلنتاج في المؤسﺴة المتعلقة بالمشكلة من مواد أولية وأيدي عاملة وآالت‪،‬‬

‫كما يعطيﻨا األساس العلمي اإلقتصادي للوصول إلى أعلى األرباح أو أقل التكاليف في المشكلة‬

‫المعروضة؛‬

‫‪ -2‬تحﺴين نوعية القرارات المتخذة في المؤسﺴة‪ ،‬فالبرمجة الخطية تجبر اإلداري على أن يكون‬

‫موضوعيا بدال من إتخاذ قراراته على أساس شخصي‪ ،‬فالبيانات والمعلومات التي تجمع لتكوين‬

‫مشكلة البرمجة الخطية وحلها في بيانات موضوعية مرتبطة بالمشكلة‪ ،‬وتﺴاعد المدير على تفهم‬

‫المشكلة وإمكانية إيجاد الحل الموضوعي لها‪.‬‬

‫‪ -3‬البرمجة الخطية تعد وسيلة لتعليم المﺴيرين وزيادة مهاراتهم‪ ،‬فالمﺴير عليه أن يتفهم الﻨموذج‬

‫األساسي للبرمجة الخطية وأن يقوم بتحليل مشاكل المؤسﺴة في نموذج البرمجة الخطية‪ ،‬وهذا‬

‫يزيد من معلوماته وقدراته المرتبطة بمشاكل المؤسﺴة؛‬

‫‪ -4‬البرمجة الخطية في حلها األمﺜل تعبر عن كل اإلسهام الحدي والمتطلبات من عوامل اإلنتاج‬

‫الخاصة بكل مﻨتج‪ ،‬ولقد ساعد على سرعة إنتشارها وسهولة تطبيقها إنتشار الحاسبات اإللكترونية‬

‫ذات المقدرة العالية على القيام بالعمليات الحﺴابية المعقدة‪ ،‬وإن كﺜرت المتغيرات أو القيود‪.‬‬

‫‪26‬‬
 ‫***صعوبات استخدام أسلوب البرمجة الخطية‬

‫رغم المزايا التي يمتاز بها أسلوب البرمجة الخطية‪ ،‬فهي تواجه العديد من الصعوبات‪ ،‬من بيﻨها‪:‬‬

‫‪ -1‬يتطلب استخدام نموذج البرمجة الخطية أن تكون العالقات خطية بين كافة عﻨاصر المشكلة‪،‬‬

‫بيﻨما يالحظ أن معظم العالقات الموجودة في الحياة العملية عالقات غير خطية‪ ،‬األمر الذي‬

‫يصعب معه استخدام نموذج البرمجة الخطية لحل مﺜل هذه المشاكل‪ ،‬فوضعها في صورة خطية‬

‫يجعلها بعيدة عن الواقع بدرجات متفاوتة‪ ،‬فمﺜال بخصوص شرط الخطية فإنه يتطلب توفر صفة‬

‫إفتراض الخطية على وجه التقريب وليس شرطا مطلقا‪ ،‬فحتى يمكن أن نقابل شرط الخطية فإنه‬

‫‪ -2‬يجب أن يتوافر لدى المﻨشأة نظام للمحاسبة التحليلية لتوفير المعلومات‪.‬‬

‫‪27‬‬
 ‫خاتمة‬

‫أسلوب البرمجة الخطية رغم ما يواجهه من صعوبات في بعض مجاالت التطبيق‪ ،‬سواء تعلقت‬

‫هذه الصعوبات بافتراضات األسلوب‪ ،‬أو عدم توفر ما يتطلبه من بيانات‪ ،‬إال أن نطاق استخدامها‬

‫واسع في المجاالت المختلفة للتخطيط وإتخاذ القرارات‪ ،‬فدخول الحاسبات اإللكترونية ساعد‬

‫كﺜيرا على تطوير استخدام البرمجة الخطية واعتمادها في عملية اتخاذ القرار‪.‬‬

‫الطبيعة الرياضية لألسلوب تتطلب وضع المشكلة المراد حلها في شكل نموذج رياضي يتضمن‬

‫ثالث أركان رئيﺴية (دالة الهدف‪ ،‬القيود الموضوعية‪ ،‬وشرط عدم الﺴلبية)‪ ،‬ويقوم على‬

‫افتراضات تتمﺜل في الوجود عالقة خطية بين المتغيرات‪ ،‬والتأكد من صحة البيانات والمعلومات‬

‫المتوفرة‪ ،‬إضافة إلى قبلية الجمع والقﺴمة والتﻨاسبية‪.‬‬

‫ويرجع اتﺴاع نطاق استخدام أسلوب البرمجة الخطية في عملية اتخاذ القرار إلى ما توفره من‬

‫وقت وجهد باإلضافة إلى الدقة في اتخاذ القرارات‪.‬‬

‫وقد تطور أسلوب البرمجة الخطية‪ ،‬حيث أصبح يعالج اعتمادا على برامج آلية‪ ،‬من بيﻨها برنامج‬

‫‪ wingsb‬وهو برنامج متطور يعالج مشاكل البرمجة الخطية ومشاكل اتخاذ القرار آليا‪ ،‬مما يوفر‬

‫الدقة في الﻨتائج وسرعة وسهولة التوصل إليها‪.‬‬

‫‪28‬‬
 ‫المراجع‪:‬‬

‫‪-1‬سهيلة عبد هللا سعيد‪ .‬األساليب الكمية وبحوث العمليات‪ .‬دار الراية للﻨشر والتوزيع‪ ،‬عمان‪:‬‬

‫األردن‪.2006.‬‬

‫‪ -2‬حمدي طه‪ .‬مقدمة في بحوث العمليات‪ ،‬ترجمة أحمد حﺴين علي حﺴين‪ .‬دار المريخ للﻨشر‪،‬‬

‫الرياض‪ :‬م ع الﺴعودية‬

‫‪-3‬علي هادي جبرين‪ .‬االتجاهات واألدوات الكمية في اإلدارة‪ .‬دار الﺜقافة للﻨشر والتوزيع‪ ،‬عمان‪:‬‬

‫األردن‪.2008 .‬‬

‫‪ -4‬صديق نصار‪" ،‬البرمجة الخطية"‪ ،‬الجامعة اإلسالمية‪ ،‬كلية التجارة‪ ،‬قﺴم إدارة األعمال‪،‬‬

‫فلﺴطين ‪2008،‬‬

‫‪ -5‬کارزان مهدي غفور‪" ،‬درس البرمجة الخطية"‪ ،‬الجامعة الﺴليمانية‪ ،‬كلية اإلدارة‬

‫واإلقتصاد‪ ،‬قﺴم إدارة األعمال‪ ،‬األردن‪. 2011/ 2012‬‬

‫‪29‬‬