انت هنا الان : شبكة جامعة بابل > موقع الكلية > نظام التعليم الالكتروني > مشاهدة المحاضرة

الطريقة الجبرية The Algebraic Method:

Share |
الكلية كلية الادارة والاقتصاد     القسم قسم الادارة الصناعية     المرحلة 3
أستاذ المادة هند عبد الامير احمد محمد       10/03/2020 17:34:47
الطريقة الجبرية The Algebraic Method:
تعد الطريقة الجبرية من الطرق الرياضية البحتة التي تعتمد أسلوب التعويض الجبري اللقم المتوقعة للمتغيرات الداخلة في النموذج الرياضي وفقا إلى عدد الطرق الممكنة لهذه القيم، وتستخدم هذه الطريقة عندما يحتوي النموذج على متغيرين فقط هما (X2 وX1). ولحل نموذج البرمجة الخطية بموجبها، نتبع الخطوات الآتية:
1. تقسيم متغيرات النموذج الرياضي، إلى نوعين هما:
أ. المتغيرات الأساسية (Basic Variables) : وهي تلك المتغيرات التي لها دور مهم في المشكلة، وتكون قيم هذه المتغيرات (اكبر من الصفر) دائمة، أي إن ( Xj , Si) هما اكبر من الصفر

ب. المتغيرات غير الأساسية ( Non - Basic Variables):
وهي تلك المتغيرات التي لها دور مهم في المشكلة، وتكون قيم هذه المتغيرات (مساوية للصفر) دائمة، أي إن(Si=0,xj=0 ).
. تحويل النموذج الرياضي من الصيغة القانونية (Canonical Form) إلى
الصيغة المستقرة (الصيغة القياسية) (Standard Form)، وذلك باستخدام المتغيرات الراكدة (Slack Variables) في دالة الهدف وقيود النموذج.
3. عمل جدول يتضمن المتغيرات الأساسية والمتغيرات غير الأساسية، لغرض الوصول إلى الحل الأمثل للمشكلة بموجب الطريقة الجبرية.
مثال جد الحل الأمثل للنموذج التالي، باستخدام الطريقة الجبرية:
Example 6: Find the optimal solution for following (L.P) model using Algebraic method?
Max. Z= 3X1+5X
Subject to:
30< 3 X2 +2X
5X +4X2 < 60
X, X2 < 0 Solution:


المادة المعروضة اعلاه هي مدخل الى المحاضرة المرفوعة بواسطة استاذ(ة) المادة . وقد تبدو لك غير متكاملة . حيث يضع استاذ المادة في بعض الاحيان فقط الجزء الاول من المحاضرة من اجل الاطلاع على ما ستقوم بتحميله لاحقا . في نظام التعليم الالكتروني نوفر هذه الخدمة لكي نبقيك على اطلاع حول محتوى الملف الذي ستقوم بتحميله .
الرجوع الى لوحة التحكم