‫وزارة التعليم العايل والبحث العلمي‬

‫جامعة ديالـــى‬
‫كلية الرتبية املقداد‬
‫قسم الرياضيات‬

‫بحث تخرج مقدم الى مجلس كلية التربية المقداد ‪ /‬وهو جزء من‬
‫متطلبات نيل شهادة البكالوريوس في الرياضيات‬

‫إعداد الطلبتان‬
‫هبة حافظ يوسف‬ ‫منار فراس خميس‬

‫بإشراف‬

‫م‪.‬م‪ .‬ساجد وليد عمران‬

‫‪2022‬م‬ ‫‪1443‬هـ‬
 ‫َ‬ ‫َ َ ْ َ ُ َ َ َّ‬ ‫َّ‬ ‫ُ ْ َ ْ َ َْ‬
‫ذين ال‬
‫ذين يع لمون وال ِ‬ ‫قل هل ي س ت ِو ي ال ِ‬
‫َ ْ َ ُ َ َّ َ َ َ َ َّ ُ ُ ُ ْ َ ْ َ‬
‫يع لمون ِإَنا ي تذكر أولو اْل لبا ب‬

‫صدق اهلل العظيم‬

‫سورة الزمر اآلية ‪)9( :‬‬

 ‫اإلهداء‬

‫إىل ‪ ....‬من منحين السمع والبصر ومتام اخللقة‬

‫إىل ‪ ...‬من منحين العقل والقلب والضمري‬

‫إىل ‪ ...‬ربنا ورب كل شيء‬

‫اهدي هذا البحث بداية خالصة ألني توكلت على اهلل (جل وعال)‬

‫إىل ‪ ...‬من كلله اهلل باهليبة والوقار ‪ ...‬إىل من علمين العطاء دون‬

‫انتظار‪...‬والدي العزيز‬

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

‫واحلنان‪....‬أمي الغالية‬

‫إىل ‪ ...‬من برفقتهم سعدت ‪ ..............‬إخوتي األعزاء‬

‫إىل مشرف حبثي ‪ ......‬م‪.‬م‪ .‬ساجد وليد عمران‬

‫اهدي هذا اجلهد املتواضع‬

‫واهلل ويل التوفيق‬

 ‫شكر و تقدير‬

‫احلمد هلل الذي وهب الليل مظلما بقدرته وجاء بالنهار مبصرا برمحته‪.....‬‬

‫نتقدم بأمسى آيات الشكر واالمتنان والتقدير واحملبة اىل الذين محلوا اقدس‬

‫رسالة باحلياة ‪ ,‬اىل الذين مهدوا لنا طريق العلم واملعرفة اىل مجيع اساتذتنا‬

‫االفاضل أساتذة قسم الرياضيات‬

‫كن عاملا ‪ ...‬فان مل تستطع فكن متعلما ‪ ,‬فان مل تستطع فاحب العلماء ‪,‬‬

‫فان مل تستطع فال تبغضهم‬

‫واخص بالشكر والتقدير األستاذ الفاضل‬

‫(م‪.‬م‪ .‬ساجد وليد عمران)‬

‫ملا قدمه يل من تشجيع إلجناز هذا البحث‬

 ‫احملتويات‬
‫امللخص ‪2 ..........................................................................................................................................‬‬

‫املقدمة ‪1 ..........................................................................................................................................‬‬

‫الفصل االول‪ :‬املفاهيم االساسية‪2 ...........................................................................................................‬‬

‫‪ 1- 1‬حلول انظمة املعادالت اخلطية ‪2 ...................................................................................................‬‬

‫‪ 2- 1‬املصفوفة اجلربية‪4 .....................................................................................................................‬‬

‫الفصل ال ثاني‪ :‬حلول انظمة املعادالت اخلطية‪7 .........................................................................................‬‬

‫ً‬
‫اوال‪ :‬طريقة كاوس للحذف‪7 ...............................................................................................................‬‬

‫خوارزمية طريقة كاوس للحذف‪9 ...................................................................................................... :‬‬

‫ً‬
‫ثانيا‪ :‬طريقة احلذف الكاوسي مع االرتكاز‪13 .........................................................................................‬‬

‫اجلانب العملي ‪19 .............................................................................................................................‬‬

‫االستنتاجات والتوصيات ‪22 ................................................................................................................‬‬

‫املصادر ‪23 ........................................................................................................................................‬‬

 ‫امللخص‬
‫يتناول هذا البحث موضوع ايجاد الحل العددي لنظام من المعادالت الخطية باستخدام‬
‫) وطريقة‬Guess elimination method ( ‫طريقتين عدديتين وهي طريقة كاوس للحذف‬
‫) وقد‬Guess elimination with partial pivoting ( ‫كاوس للحذف واالرتكاز الجزئي‬
‫) اليجاد الحلول العددية لنظام من المعادالت الخطية باستخدام‬MATLAB( ‫استخدمنا نظام‬
‫ ) بالدقة والسرعة العالية وبذلك‬MATLAB(‫الطرق العددية اعاله حيث يتصف نظام ال‬
‫يساعد على اختراق الوقت بشكل كبير‬

Abstract

This research deals with study of numerical situation of system of

linear equation by using two methods (Guess elimination method)

and (Guess elimination with partial pivoting method)

The numerical stations of this equation had been found by using

MATLAB which has ability approaches to the solution in high speed
and accuracy and less possible time.
 ‫املقدمة‬

‫املقدمة‬
‫كثي ًار ما تتحول المشكلة الرياضية من المعادالت الخطية من مجهولين او اكثر كالتي تنتج‬
‫من حل المعادالت الجزئية او مسائل القيم الذاتية وفي هذا البحث سوف يتم دراسة بعض‬
‫الطرائق لحل نظام 𝑛𝑋𝑛 من المعادالت الخطية في الصورة‪:‬‬

‫‪𝑎𝐴11 𝑋1 + 𝑎11 𝑋2 + ⋯ + 𝑎1𝑛 𝑋𝑛 = 𝑏1‬‬

‫‪𝑎𝐴21 𝑋1 + 𝑎22 𝑋2 + ⋯ + 𝑎2𝑛 𝑋𝑛 = 𝑏2‬‬
‫𝑛𝑏 = 𝑛𝑋 𝑛𝑛𝑎 ‪𝑎𝐴𝑛1 𝑋1 + 𝑎𝑛2 𝑋2 + ⋯ +‬‬

‫والذي يمكن كتابة على شكل 𝑏 = 𝑋𝐴 بشرط ان مصفوفة المعادالت 𝐴 تكون غير شاذة‬
‫اي ان ‪ 𝐴 ≠ 0‬علماً ان النظام 𝑏 = 𝑋𝐴 يسمى نظام متجانس اذا كانت ‪ 𝑏 = 0‬ويسمى‬
‫غير متجانس اذا كانت ‪𝑏 ≠ 0‬‬

‫وبعدها يتم استخدام نظام البرمجة (‪ ) MATLAB‬إليجاد الحلول بالطرق العددية المعينة ‪.‬‬

‫‪1‬‬
 ‫الفصل االول‪ :‬املفاهيم االساسية‬

‫الفصل االول‪ :‬املفاهيم االساسية‬

‫في هذا الفصل سوف نتعرف على كيفية حل انظمة المعادالت الخطية من الشكل‬

‫‪𝑎11 𝑋1 + 𝑎11 𝑋2 + ⋯ + 𝑎1𝑛 𝑋𝑛 = 𝑏1‬‬

‫‪𝑎21 𝑋1 + 𝑎22 𝑋2 + ⋯ + 𝑎2𝑛 𝑋𝑛 = 𝑏2‬‬ ‫)‪(1.1‬‬

‫𝑛𝑏 = 𝑛𝑋 𝑛𝑛𝑎 ‪𝑎𝑛1 𝑋1 + 𝑎𝑛2 𝑋2 + ⋯ +‬‬

‫وعلى كيفية انشاء النظام الخطي 𝑏 = 𝑋𝐴 من هذه المعادالت وكذلك دراسة بعض‬
‫الخصائص المصفوفة من المعادالت 𝐴 ومتى يكون النظام حل وحيد او اكثر من حل ومت‬

‫يكون ليس للنظام حل‬

‫‪ 1- 1‬حلول انظمة املعادالت اخلطية‬

‫ليكن لدينا نظام من المعادالت الخطية بهذا الشكل‬

‫‪𝑎11 𝑋1 + 𝑎11 𝑋2 + ⋯ + 𝑎1𝑛 𝑋𝑛 = 𝑏1‬‬

‫‪𝑎21 𝑋1 + 𝑎22 𝑋2 + ⋯ + 𝑎2𝑛 𝑋𝑛 = 𝑏2‬‬

‫𝑛𝑏 = 𝑛𝑋 𝑛𝑛𝑎 ‪𝑎𝑛1 𝑋1 + 𝑎𝑛2 𝑋2 + ⋯ +‬‬

‫بالنسبة للمجاهيل 𝑖𝑥 ‪ 𝑖 = 1,2, … … , 𝑛,‬حيث ان 𝑗𝑖𝑎 و 𝑖𝑏 من اجل = 𝑗 ‪𝑖,‬‬

‫𝑛 ‪ 1,2, … … ,‬اعداد حقيقية‬

‫النظمة المعادالت الخطية (‪ ) 1- 1‬عالقة بالكثير من التطبيقات العلمية والطبيعية والهندسية‬

‫وكذلك لها عالقة ببعض المسائل في التحليل العددي حيث انها تنشأ اثناء حل المعادالت‬
‫التفاضلية العادية والجزئية‬

‫هناك بعض العمليات الحسابية المسموح بها والتي ال تؤثر على حل النظام الخطي (‪)1- 1‬‬
‫فأنه يمكن التلخيص بهذه العمليات التالية‪:‬‬

‫‪2‬‬
 ‫الفصل االول‪ :‬املفاهيم االساسية‬

‫‪ - 1‬تبديل معادلتين كل مكان االخرى‪ ,‬ترمز لهذه العملية بالرمز 𝑗𝐸 ↔ ‪𝐸1‬‬

‫‪ - 2‬ضرب المعادلة ‪ 𝐸1‬بالعدد ‪ 𝑦 ≠ 0‬ووضع المعادلة الناتجة محل المعادلة ‪ ,𝐸1‬نرمز‬

‫لهذه العملية بالرمز ‪𝑦𝐸1 → 𝐸1‬‬

‫‪ - 3‬ضرب المعادلة ‪ 𝐸1‬بالعدد ‪ 𝑦 ≠ 0‬واضافة ذلك المعادلة ‪ 𝐸1‬ووضع الناتج محل‬

‫المعادلة ‪ 𝐸1‬بالرمز لهذه العملية 𝑗𝐸 → ‪𝐸𝑗 + 𝐸1‬‬

‫نظرية (‪)1- 1‬‬

‫اذا تم الحصول على نظام خطي من نظام خطي اخر باستخدام العمليات السابقة فأن هذين‬
‫النظامين يكونان متساويان‬

‫مثال‪1‬‬

‫االنظمة الخطية التالية متساوية‬

‫‪𝑥1 + 𝑥2 = 1‬‬ ‫)‪(1,2‬‬

‫‪𝑥1 − 𝑥2 = 1‬‬ ‫)‪(1,3‬‬

‫‪ 2𝑥1 + 2𝑥2 = 2‬و‬ ‫)‪(1,4‬‬

‫‪ 𝑥1 − 𝑥2 = 1‬و‬

‫‪𝑥1 + 𝑥2 = 1‬‬
‫‪−2𝑥2 = 0‬‬

‫من الواضح ان الحل للنظام الخطي )‪ (1,4‬هو ‪ 𝑥1 = 1‬و‪ 𝑥2 = 0‬والذي هو حل‬

‫للنظامين الخطيين )‪ (1,2‬و)‪ (1,3‬وحيث ان النظام الخطي االخير يتم الحصول عليه من‬

‫‪3‬‬
 ‫الفصل االول‪ :‬املفاهيم االساسية‬

‫النظامين االخرين فان هذا يدل على ان اجراء العمليات الحسابية المذكورة سابقاً على النظام‬
‫الخطي (‪ ) 1- 1‬لم يغير من قيمة الحل‬

‫في الواقع بعض الطرائق وهي تحويل النظام الخطي من شكله العام (‪ )1- 1‬الى اشكال‬
‫مساوية يسهل حلها يطلق على هذه الطرائق اسم الطرائق المباشرة نذكر منها كاوس للحذف‬
‫و َكاوس جوردن والتي يتم استخدامها اليجاد حل (فعلي) للنظام الخطي متأث اًر بأخطاء‬
‫التدوير‬

‫ويمكن استخدام المصفوفات كأداة فعالة لتمثيل انظمة المعادالت الخطية وعليه ذلك فانه‬
‫كبداية مناسبة لدراس ة االنظمة الخطية فأننا سوف نتطرق على بعض التعاريف والنظريات‬
‫االساسية في علم المصفوفات‬

‫‪ 2- 1‬املصفوفة اجلربية‬
‫تعريف )𝟏 ‪(𝟏,‬‬

‫المصفوفة ‪ A‬هي عبارة عن ترتيب مستطيل من االعداد تكون مرتبة على شكل مصفوفة‬
‫اعمدة‬

‫تعريف )𝟏 ‪(𝟐,‬‬

‫اذا كانت المصفوفة ‪ A‬تحتوي على 𝑚 صف و𝑛 عمود فأنه يقال ان المصفوفة ‪ A‬من‬
‫النوع 𝑛 × 𝑚 ويرمز لها بالرمز 𝑛 ∗ 𝑚𝐴 اذا كانت 𝑛 = 𝑚 فان المصفوفة تكون مربعة‬
‫اذا كانت 𝐴 مصفوفة فان عادة تستخدم الرموز 𝑗𝑖𝑎 ‪ 𝐴 (𝑖𝑗) , (𝐴)𝑖𝑗 ,‬لالشارة الى عناصر‬
‫المصفوفة عند تقاطع الصف 𝑖 مع العمود 𝑗 ‪ ,‬عادة تكتب المصفوفة 𝐴 من النوع 𝑛 × 𝑚‬
‫𝑛‪𝑎11 𝑎12 ⋯ 𝑎1‬‬
‫[‬ ‫⋮‬ ‫⋱‬ ‫بالشكل ] ⋮‬
‫‪𝑎𝑛1‬‬ ‫𝑛𝑛𝑎 ⋯ ‪𝑎𝑛2‬‬

‫‪4‬‬
 ‫الفصل االول‪ :‬املفاهيم االساسية‬

‫مثال )𝟏 ‪(𝟐,‬‬

‫‪1 3‬‬ ‫]‪0‬‬

‫[‪𝑦 = 2 , 𝐴 = 2‬‬ ‫‪ - 1‬اذا كانت‬
‫‪−2 1‬‬ ‫‪5‬‬
‫] ‪1 3 0] [ 2 3 0‬‬
‫[ ‪𝑦𝐴 = 2‬‬ ‫=‬
‫‪−2 1 5‬‬ ‫‪−4 2 10‬‬
‫‪2‬‬ ‫]‪6 −1‬‬ ‫‪1‬‬ ‫]‪3 0‬‬
‫[=𝐵‬ ‫[=𝐴 ‪,‬‬ ‫‪ - 2‬لتكن‬
‫‪4‬‬ ‫‪2 10‬‬ ‫‪2‬‬ ‫‪1 5‬‬
‫‪1‬‬ ‫‪3 0] [2‬‬ ‫‪6 −1] [3‬‬ ‫]‪9 −1‬‬
‫[ = 𝐵‪𝐴+‬‬ ‫‪+‬‬ ‫=‬ ‫فأن‪:‬‬
‫‪2‬‬ ‫‪1 5‬‬ ‫‪4‬‬ ‫‪2 10‬‬ ‫‪6‬‬ ‫‪3 15‬‬

‫‪ - 3‬عين المصفوفات المتساوية فيما يلي‪:‬‬

‫‪1‬‬ ‫]‪3 0‬‬ ‫‪1‬‬ ‫]‪3 0‬‬ ‫‪1‬‬ ‫]‪3 0‬‬

‫[= 𝐶‬ ‫[=𝐵 ‪,‬‬ ‫[=𝐴 ‪,‬‬
‫‪2‬‬ ‫‪1 4‬‬ ‫‪2‬‬ ‫‪1 5‬‬ ‫‪2‬‬ ‫‪1 5‬‬

‫بما ان 𝑗𝑖𝑏 = 𝑗𝑖𝑎 لكل ‪ 𝑖, 𝑗 = 1,2,3‬فان 𝐵 = 𝐴 ولكن 𝐶 ≠ 𝐴 ولذلك الن‬

‫‪𝑎23 ≠ 𝑐23‬‬
‫‪2‬‬ ‫‪1‬‬
‫‪1‬‬ ‫]‪3 0‬‬
‫‪𝐵=[ 1‬‬ ‫[ = 𝐴 ‪3] ,‬‬ ‫‪-4‬‬
‫‪2‬‬ ‫‪1 5‬‬
‫‪−2‬‬ ‫‪0‬‬

‫فأن حاصل الضرب 𝐵𝐴 = 𝐶 يكون‬

‫‪2‬‬ ‫‪1‬‬
‫‪1‬‬ ‫‪3‬‬ ‫[ ]‪0‬‬ ‫‪5‬‬ ‫]‪10‬‬
‫[ = 𝐵⋅𝐴‬ ‫‪⋅ 1‬‬ ‫[ = ]‪3‬‬
‫‪2‬‬ ‫‪1‬‬ ‫‪5‬‬ ‫‪−5‬‬ ‫‪5‬‬
‫‪−2‬‬ ‫‪0‬‬

‫هناك مصفوفات اصلة سوف تحتاج لها اثناء استخدام الطرائق المباشرة والتك اررية لحل نظام‬
‫خطي )‪ (1,1‬كما موضح فيما يلي‪:‬‬

‫‪5‬‬
 ‫الفصل االول‪ :‬املفاهيم االساسية‬

‫تعريف )𝟏 ‪(𝟑,‬‬

‫‪ - 1‬يقال ان المصفوفة ‪ U‬من النوع 𝑛 × 𝑛 مصفوفة مثلثية عليا اذا كان ‪ 𝑢𝑖𝑗 = 0‬لكل‬
‫𝑗 > 𝑖 اي ان عناصر المصفوفة والتي تقع تحت القطر تكون اصفار‬

‫‪ - 2‬تسمى المصفوفة 𝐿 من النوع 𝑛 × 𝑛 مصفوفة مثلثية دنيا اذا كان ‪ 𝑖, 𝑗 = 0‬عندما‬

‫𝑗 < 𝑖 هذا يعني ان كل عناصر المصفوفة تقع فوق القطر مساوية للصفر‬

‫‪ - 3‬المصفوفة القطرية ‪ 𝐷 = (𝑑𝑖𝑗) = 0‬من النوع 𝑛 × 𝑛 هي المصفوفة التي عناصرها‬

‫تحقق ‪ 𝑑𝑖𝑗 = 0‬لكل 𝑗 ≠ 𝑖 اذا كانت ‪ 𝑑𝑖𝑗 = 1‬من اجل 𝑛 ‪ 𝑖 = 1,2,3, … ,‬فأن‬
‫المصفوفة القطرية في هذه الحالة تسمى مصفوفة احادية ويرمز لها بالرمز 𝑛‪ 1‬المصفوفة‬
‫احادية الخاصية التالية‪1𝑛𝐴 = 𝐴𝐼 :‬‬

‫وسوف نقوم في هذا البحث بحل النظام المعادالت الخطية من شكل (‪ )1- 1‬باستخدام‬
‫الطرائق العددية طريقة كاوس للحذف وطريقة كاوس للحذف واالرتكاز الجزئي‬

‫‪6‬‬
 ‫الفصل الثاني‪ :‬حلول انظمة املعادالت اخلطية‬

‫الفصل الثاني‪ :‬حلول انظمة املعادالت اخلطية‬

‫ً‬
‫اوال‪ :‬طريقة كاوس للحذف‬
‫الفكرة الرئيسية لطريقة كاوس للحذف لحل النظام الخطي هي تستخدم بعض العمليات‬
‫المسموح بها لكتابة بالشكل المثلثي المساوي‪:‬‬

‫حيث ان 𝑏 = 𝑥𝐴‬
‫‪𝑎11‬‬ ‫‪𝑎12‬‬ ‫⋯‬ ‫𝑛‪𝑎1‬‬
‫[‬ ‫⋮‬ ‫⋱‬ ‫] ⋮‬
‫‪0‬‬ ‫‪0‬‬ ‫⋯‬ ‫𝑛𝑛𝑎‬

‫مصفوفة مثلثية عليا ومتجهي العمود‬

‫‪𝑥 = 𝑥1‬‬ ‫‪𝑏 = 𝑏1‬‬

‫⋮‬ ‫⋮‬
‫𝑛𝑥‬ ‫𝑛𝑏‬

‫والذي يمكن حله بسهولة استخدام التعويض الخلفي‬

‫‪𝑎11‬‬ ‫… … … ‪𝑎12‬‬ ‫⋮ 𝑛‪𝑎1‬‬ ‫‪𝑏1‬‬

‫‪0‬‬ ‫… … … ‪𝑎22‬‬ ‫⋮ 𝑛‪𝑎2‬‬ ‫‪𝑏2‬‬
‫⋮‬ ‫⋮‬ ‫⋯‬ ‫‪𝑎33‬‬ ‫𝑛‪𝑎3‬‬ ‫⋯‬ ‫‪⋮ 𝑏3‬‬
‫⋮ [ = ]𝑏 ‪[𝐴:‬‬ ‫⋮‬ ‫⋱‬ ‫⋮ [⋮] ⋮‬ ‫⋱‬ ‫] ⋮‬
‫‪0‬‬ ‫‪0‬‬ ‫⋯‬ ‫‪𝑎𝑛3‬‬ ‫𝑛𝑛𝑎‬ ‫⋯‬ ‫𝑛𝑏 ⋮‬

‫وهكذا فان بعد انجاز المرحلة )‪ (𝑘 − 1‬نكون حصلنا على‬

‫‪𝑎11‬‬ ‫… … … ‪𝑎12‬‬ ‫⋮ 𝑛‪𝑎1‬‬ ‫‪𝑏1‬‬

‫‪0‬‬ ‫… … … ‪𝑎22‬‬ ‫⋮ 𝑛‪𝑎2‬‬ ‫‪𝑏2‬‬
‫𝑛‪𝑎3‬‬ ‫⋯‬ ‫‪⋮ 𝑏3‬‬
‫⋮[ = ]𝑏 ‪[𝐴:‬‬ ‫⋮ [ 𝑘𝑘𝑎 ]‪⋯ 0‬‬ ‫⋱‬ ‫] ⋮‬
‫‪0‬‬ ‫𝑎 𝑘𝑛𝑎 ‪⋯ 0‬‬ ‫⋯‬ ‫𝑛𝑏 ⋮‬
‫𝑛𝑛‬

‫‪7‬‬
 ‫الفصل الثاني‪ :‬حلول انظمة املعادالت اخلطية‬

‫)𝑘(‬
‫اذا كان عنصر االرتكاز 𝑘𝑘𝑎 ال يساوي الصفر فأن يمكن انجاز العمليات الحسابية‬
‫𝑎‬
‫= 𝑘𝑗𝑚‪ ,‬من اجل 𝑛 ‪𝑗 = 𝑘 + 1, 𝑘 + 2, … ,‬‬ ‫𝑗𝐸 = ) 𝑘𝐸𝑘𝑗 𝑚‪ (𝐸𝑗−‬حيث ان‬
‫𝑘𝑘𝑎‬

‫لحذف 𝑘𝑋 من المعادالت 𝑗𝐸 من اجل 𝑛 ‪ ,𝑗 = 𝑘 + 1, 𝑘 + 2,2, … ,‬اما اذا كان‬

‫)𝑘(‬
‫‪ 𝑎𝑘𝑘 = 0‬فا نه ال يمكن اجراء العمليات الحسابية‪ ,‬وذلك لعدم التمكن من حساب 𝑘𝑗𝑚‬
‫واالسلوب المتبع في هذه الحالة هو البحث عن عنصر في العمود 𝑘 يقع تحت القطر وال‬
‫)𝑘(‬
‫يساوي الصفر اذا كان ‪ ,𝑎𝑘𝑘 ≠ 0‬حيث 𝑛 ≤ 𝑝 ≤ ‪ 𝑘 + 1‬فأننا ننجز تغيير مواقع‬
‫الصفين )𝑝𝐸 ⟷ 𝑘𝐸( ومن ثم نتابع الحذف كما سبق‪.‬‬
‫)𝑘(‬
‫اما اذا كان ‪ 𝑎𝑝𝑘 = 0‬لكل 𝑛 ‪ 𝑝 = 𝑘 + 1, 𝑘 + 2,2, … ,‬فان هذا يعني انه ال يوجد‬
‫وحيد لهذا النظام الخطي وتتوقف العمليات الحسابية اذا تمت جميع العمليات بنجاح فان‬
‫المصفوفة الموسعة تأخذ الشكل‪:‬‬

‫‪𝑎11‬‬ ‫… … … ‪𝑎12‬‬ ‫⋮ 𝑛‪𝑎1‬‬ ‫‪𝑏1‬‬

‫‪0‬‬ ‫… … … ‪𝑎22‬‬ ‫⋮ 𝑛‪𝑎2‬‬ ‫‪𝑏2‬‬
‫𝑛‪𝑎3‬‬ ‫⋯‬ ‫‪⋮ 𝑏3‬‬
‫⋮[ = ]𝑏 ‪[𝐴:‬‬ ‫⋮ [ 𝑘𝑘𝑎 ]‪⋯ 0‬‬ ‫⋱‬ ‫] ⋮‬
‫‪0‬‬ ‫𝑎 𝑘𝑛𝑎 ‪⋯ 0‬‬ ‫⋯‬ ‫𝑛𝑏 ⋮‬
‫𝑛𝑛‬

‫والتي تمثل نظام المعادالت الخطية‬

‫… … ⋯ ‪𝑎11 𝑥1 + 𝑎12 𝑥12 +‬‬ ‫𝑛 × 𝑛 ‪+ 𝑎1‬‬ ‫‪= 𝑏1‬‬

‫… … ⋯ ‪𝑎22 𝑥2 +‬‬ ‫𝑛 × 𝑛 ‪+𝑎11‬‬ ‫‪= 𝑏2‬‬
‫⋮‬ ‫⋮‬ ‫⋮‬
‫𝑛𝑛𝑎‬ ‫𝑛𝑥‬ ‫𝑛𝑏 =‬

‫المساوي للنظام الخطي االصلي يمكن استخدام التعويض الخلفي اليجاد الحل = 𝑥‬
‫] 𝑛𝑥 ‪ , [𝑥1 , 𝑥2 , … ,‬نشير هنا الى اننا لم نكتب الرموز الدالة على تغيير العناصر 𝑗𝑖𝑎 لعدم‬
‫الحاجة لها‬

‫‪8‬‬
 ‫الفصل الثاني‪ :‬حلول انظمة املعادالت اخلطية‬

‫)𝑛(‬
‫اخي اًر نذكر ‪ 𝑎𝑛𝑛 = 0‬فان هذا يعني ان طريقة الحذف قد تمت ولكن ال يوجد للنظام‬
‫الخطي حل وحيد‬

‫خوارزمية طريقة كاوس للحذف‪:‬‬

‫نستخدم هذه الخوارزمية طريقة الحذف الكاوسي والتعويض الخلفي لحل النظام الخطي‬
‫‪ 𝐴𝑥 = b‬اذا اعطينا عدد المجاهيل 𝑛 عناصر المصفوفة 𝐴 والمتجه 𝑏 فان الخوارزمية‬
‫تحسب الحل 𝑥 للنظام الخطي‬

‫الخطوة ‪ :1‬من اجل ‪ 𝑘 = 1,2, … , 𝑛 − 1‬اعمل الخطوات ‪ 2‬الى ‪4‬‬

‫الخطوة ‪ :2‬ابحث على اصغر عدد موجب 𝐿 وبحيث ان ‪ 𝑚𝑗𝑘 ≠ 0‬و𝑛 ≤ ‪ 𝑘 ≤ 1‬اذا لم‬
‫يوجد عدد صحيح يحقق ذلك فاطبع (ال يوجد حل وحيد) قف‬

‫الخطوة ‪ :3‬اذا كان 𝑘 ≠ ‪ 1‬فبدل مواضع الصفين 𝑘 ‪ 1,‬كل مكان االخر‬

‫الخطوة ‪ :4‬من اجل 𝑛 ‪ 𝑖 = 𝑘 + 1, 𝑘 + 2, … ,‬اعمل الخطوات ‪ 5‬الى ‪9‬‬

‫𝑘𝑖𝑎‬
‫= 𝑘𝑖𝑚‬ ‫الخطوة ‪ :5‬احسب‬
‫𝑘𝑘𝑎‬

‫الخطوة ‪ :6‬ضع ‪𝑎𝑗𝑘 = 0‬‬

‫الخطوة ‪ :7‬احسب 𝑘𝑏 𝑘𝑖𝑚 ‪𝑏𝑖 = 𝑏𝑖 −‬‬

‫الخطوة ‪ :8‬من اجل 𝑛 ‪ 𝑗 = 𝑘 + 1, 𝑘 + 2, … ,‬احسب 𝑗𝑘𝑎 𝑘𝑖𝑚 ‪𝑎𝑖𝑘 = 𝑎𝑖𝑗 −‬‬

‫الخطوة ‪ :9‬اذا كان ‪ 𝑎𝑛𝑛 = 0‬فاطبع (ال يوجد حل وحيد) قف‬

‫𝑏𝑛‬
‫= 𝑛𝑥‬ ‫الخطوة ‪ :10‬احسب‬
‫𝑛𝑛𝑎‬

‫الخطوة ‪ :11‬من اجل ‪𝑖 = 𝑛 − 1, 𝑛 − 2,‬‬

‫‪9‬‬
 ‫الفصل الثاني‪ :‬حلول انظمة املعادالت اخلطية‬
‫‪1‬‬
‫= 𝑘𝑖𝑚‬ ‫احسب ] 𝑗𝑥 𝑗𝑖𝑎‪[𝑏𝑖 − 𝐼𝑗𝑛 = 𝑖 + 1‬‬
‫𝑖𝑖𝑎‬

‫الخطوة ‪ :12‬اطبع الحل 𝑥‬

‫يوضح المثاليين التاليين خطي انه في حالة فشل الخوارزمية )‪ (2,1‬يكون هناك احتمالين‬
‫االول منهما هو وجود عدد ال نهائي من الحلول للنظام الخطي المراد حله‪ ,‬اما االحتمال‬
‫الثاني فهو عدم وجود حل على االطالق‪ ,‬وفي كلتا الحالتين تكون مصفوفة المعامالت‬
‫للنظام الخطي شاذة‪ ,‬اي ال يوجد حل وحيد كما اسلفنا‬

‫مثال‪ (𝟐, 𝟐) /‬اعتبر النظام الخطي‬

‫‪𝑥1 + 𝑥2 − 𝑥3 = 1‬‬
‫‪2𝑥1 − 2𝑥2 + 𝑥3 = 3‬‬

‫‪3𝑥1 − 𝑥2 = 4‬‬

‫والذي مصفوفته الموسعة هي‪:‬‬

‫‪1‬‬ ‫‪1‬‬ ‫‪−1:‬‬ ‫‪1 1‬‬ ‫‪1‬‬ ‫‪−1:‬‬ ‫‪1‬‬

‫‪[0‬‬ ‫‪−4‬‬ ‫‪1:‬‬ ‫‪3] [0‬‬ ‫‪−4‬‬ ‫‪3:‬‬ ‫]‪1‬‬
‫‪0‬‬ ‫‪0‬‬ ‫‪0:‬‬ ‫‪0 0‬‬ ‫‪0‬‬ ‫‪3:‬‬ ‫‪1‬‬

‫والمصفوفة االخيرة تمثل النظام الخطي المثلثي‬

‫‪𝑥1 − 𝑥2 − 𝑥3 = 1‬‬

‫‪−4𝑥2 + 𝑥3 = 1‬‬

‫‪0=0‬‬

‫وهذا يعني انه لدينا معادلتين بثالث مجاهيل من المعادلة الثانية نحصل على = ‪𝑥2‬‬
‫] ‪1/4[1 − 3𝑥3‬‬

‫‪10‬‬
 ‫الفصل الثاني‪ :‬حلول انظمة املعادالت اخلطية‬

‫وبما ان ال يمكن حساب قيمة معينة ل ‪ 𝑥3‬وانها يمكن ان نأخذ اي قيمة بين ‪ ∞ −‬و ‪∞ +‬‬

‫ف انه يوجد عدد ال نهائي من الحلول للنظام الخطي‬

‫اعتبر النظام الخطي‬ ‫مثال‪(𝟐, 𝟑) /‬‬

‫‪𝑥1 + 𝑥2 − 𝑥3 = 1‬‬
‫‪2𝑥1 − 2𝑥2 + 𝑥3 = 3‬‬
‫‪3𝑥1 − 𝑥2 = 5‬‬

‫وبايجاز العمليات الحسابية المتعلقة بالحذف الكاوسي حصلنا على النظام الخطي المثلثي‬

‫‪𝑥1 + 𝑥2 − 𝑥3 = 1‬‬
‫‪−4𝑥2 + 𝑥3 = 1‬‬
‫‪0=1‬‬

‫والذي منه يتضح ان المعادلة الثالثة غير منطقية في مثل هذه الحاالت ال يوجد لدينا اي‬
‫حل للنظام الخطي‬

‫مثال‪ /‬استخدم طريقة كاوس للحذف‪:‬‬

‫‪𝑥1 + 2𝑥2 + 𝑥3 = 0‬‬

‫‪𝑥1 + 2𝑥3 = 1‬‬
‫‪2𝑥1 + 𝑥2 + 2𝑥3 = 2‬‬

‫ال نكتب نظام المعادالت بصيغة 𝐵 = 𝑥𝐴 حيث ان‪:‬‬

‫الحل‪ :‬او ً‬

‫𝐴 ‪ :‬هي مصفوفة المعامالت في النظام الخطي‬

‫𝑥‪ :‬مصفوفة المجاهيل‬

‫‪11‬‬
 ‫الفصل الثاني‪ :‬حلول انظمة املعادالت اخلطية‬

‫𝐵‪ :‬مصفوفة الثوابت‬

‫اي انه نظام المعادالت الخطية يكتب بالصيغة التالية‪:‬‬

‫‪1‬‬ ‫‪2‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫‪𝑥1‬‬

‫‪[1‬‬ ‫‪0‬‬ ‫]‪2‬‬ ‫] ‪[1] = [𝑥2‬‬
‫‪2‬‬ ‫‪1‬‬ ‫‪2‬‬ ‫‪2‬‬ ‫‪𝑥3‬‬

‫واالن باستخدام المصفوفة التي تكتب بالصيغة التالية‪ [𝐴: 𝐵 ] :‬اي انه‬

‫‪1‬‬ ‫‪2‬‬ ‫‪1 0 𝑟1‬‬

‫‪[1‬‬ ‫‪0‬‬ ‫‪2] [1] 𝑟2‬‬
‫‪2‬‬ ‫‪1‬‬ ‫‪2 2 𝑟3‬‬

‫واالن نستخدم العمليات السطرية على المصفوفة الموسعة لكي يتم تحويلها الى مصفوفة‬
‫مثلثية عليا‬

‫‪1‬‬ ‫‪2‬‬ ‫‪1 0 𝑟1‬‬

‫‪[1‬‬ ‫‪0‬‬ ‫‪2] [1] 𝑟2‬‬ ‫‪𝑟3 − 2𝑟2 − 𝑟3‬‬
‫‪2‬‬ ‫‪1‬‬ ‫‪2 2 𝑟3‬‬
‫‪1‬‬ ‫‪2‬‬ ‫‪1 0‬‬
‫‪[1‬‬ ‫‪0‬‬ ‫]‪2] [ 1‬‬ ‫‪𝑟2 = 𝑟1 − 𝑟2‬‬
‫‪0‬‬ ‫‪−1‬‬ ‫‪2 2‬‬
‫‪1‬‬ ‫‪2‬‬ ‫‪1‬‬ ‫‪0 𝑟1‬‬
‫‪[0‬‬ ‫‪2‬‬ ‫‪−1] [−1] 𝑟2‬‬ ‫‪𝑟3 − 2𝑟3 + 𝑟2‬‬
‫‪0‬‬ ‫‪−1‬‬ ‫‪2‬‬ ‫‪0 𝑟3‬‬
‫‪1‬‬ ‫‪2‬‬ ‫‪1‬‬ ‫‪0‬‬
‫‪= [0‬‬ ‫‪2‬‬ ‫]‪−1] [ −1‬‬
‫‪0‬‬ ‫‪0‬‬ ‫‪3‬‬ ‫‪−1‬‬

‫واالن من السطر االخير بالمصفوفة العليا المتبعة نحصل على‪:‬‬

‫‪−1‬‬
‫= ‪3𝑥3 = −1 ⟹ 𝑥3‬‬
‫‪3‬‬

‫‪2𝑥2 − 𝑥3 = −1‬‬ ‫واالن من السطر الثاني نعوض ‪𝑥3‬‬

‫‪12‬‬
 ‫الفصل الثاني‪ :‬حلول انظمة املعادالت اخلطية‬
‫‪1‬‬
‫‪2𝑥2 + = −1‬‬
‫‪3‬‬
‫‪1‬‬
‫‪2𝑥2 = −1 −‬‬
‫‪3‬‬
‫‪4‬‬
‫‪2𝑥2 = −‬‬ ‫‪]÷ 2‬‬
‫‪3‬‬

‫‪4‬‬
‫‪𝑥2 = −‬‬
‫‪6‬‬
‫‪2‬‬
‫‪𝑥2 = −‬‬
‫‪3‬‬

‫واالن نعوض قيمة ‪ 𝑥2 , 𝑥3‬ونحصل على قيمة ‪𝑥1‬‬

‫‪𝑥1 + 2𝑥2 + 𝑥3 = 0‬‬

‫‪2‬‬ ‫‪1‬‬
‫‪𝑥1 + 2 ( − ) −‬‬ ‫‪=0‬‬
‫‪3‬‬ ‫‪3‬‬

‫‪1‬‬ ‫‪4‬‬
‫‪𝑥1 = +‬‬
‫‪3‬‬ ‫‪3‬‬
‫‪5‬‬
‫= ‪𝑥1‬‬
‫‪3‬‬

‫الحل النهائي للنظام الخطي المعطى باستخدام طريقة كاوس للحذف‬

‫‪5‬‬
‫= ‪𝑥1‬‬
‫‪3‬‬

‫‪−2‬‬
‫= ‪𝑥2‬‬
‫‪3‬‬
‫‪−1‬‬
‫= ‪𝑥3‬‬
‫‪3‬‬
‫ً‬
‫ثانيا‪ :‬طريقة احلذف الكاوسي مع االرتكاز‬
‫)𝑘(‬
‫لقد ذكرنا في البند السابق انه اذا كان عنصر االرتكاز 𝑘𝑘𝑎 مساوي ًا للصفر البد من تغيير‬
‫)𝑘(‬
‫مواقع الصفين 𝐸 → 𝐸 وذلك اذا كان 𝑘𝑘𝑎 حيث 𝑛 ≤ ‪ 𝑘 + 1 ≤ 1‬مناقشتنا السابقة‬
‫كانت ترتكز على الحقيقة ان العمليات الحسابية لحل النظام الخطي )‪ (2,1‬قد نفذت‬

‫‪13‬‬
 ‫الفصل الثاني‪ :‬حلول انظمة املعادالت اخلطية‬

‫باستخدام اعداد ذات ارقام عشرية غير منتهية ولكن من الناحية التطبيقية عادة نستخدم‬
‫االمثلة التي توضح فشل الخوارزمية )‪ (1,2‬وذلك بسبب سيطرة التدوير على الحسابات‬
‫المثال التالي يوضح احد هذه الحاالت‬

‫مثال‪(𝟑 − 𝟐) :‬‬

‫المتجه ‪ 𝑥 = 10, 1‬هو الحل الوحيد للنظام الخطي‪:‬‬

‫‪[0.0003‬‬ ‫]‪1.566 ] [𝑥1 ] [1.569‬‬

‫=‬
‫‪0.3454‬‬ ‫‪−2.436 𝑥2‬‬ ‫‪1.018‬‬

‫االن اذا استخدمنا اعداد ذات اربعة ارقام عشرية معنوية لتنفيذ طريقة كاوس للحذف‬
‫والتعويض الخلفي لحل النظام فان يكون لدينا‬
‫‪𝑎21‬‬ ‫‪0.3454‬‬
‫=𝑚‬ ‫=‬ ‫‪= 1151‬‬
‫‪𝑎11‬‬ ‫‪0.0003‬‬

‫وبانجاز العملية ) ‪ (𝐸 − 𝑚21 𝐸1‬نحصل على‬

‫‪[0.0003‬‬ ‫] ‪1.566 ] [𝑥1 ] [ 1.569‬‬

‫=‬
‫‪0.3454‬‬ ‫‪−1804 𝑥2‬‬ ‫‪−1.018‬‬

‫ومنه نجد‬
‫‪−1805‬‬
‫= ‪𝑥2‬‬ ‫‪= 1.151‬‬
‫‪−1804‬‬

‫‪1‬‬
‫= ‪𝑥1‬‬ ‫‪[1.569 − (1.566)(1.001)] = 3.333‬‬ ‫و‬
‫‪0.0003‬‬

‫وبالتالي هناك فرق كبير بين الحل الفعلي والحل العددي ]‪ 𝑥 = [3.333,1.001‬ويتضح‬
‫ذلك في الشكل (‪ ) 1-3‬الذي يتضمن مواقع الحلين في الفضاء ‪𝑅2‬‬

‫‪14‬‬
 ‫الفصل الثاني‪ :‬حلول انظمة املعادالت اخلطية‬

‫خوارزمية االرتكاز اجلزئي‪:‬‬

‫اذا اعطينا عدد المجاهيل 𝑛 عناصر 𝐴 والمتجه 𝑏 فأن الخوارزمية تستخدم االرتكاز الجزئي‬
‫اثناء الحذف الكاوسي‬

‫مالحظة‪ 𝑘𝑐𝑜𝑙 :‬هو العمود 𝑘 في طريقه الحذف الكاوسي‬

‫‪𝐴𝑝𝑖𝑣𝑜𝑡 = 𝐴𝑘𝑐𝑜𝑙,𝑘𝑐𝑜𝑙 - 1‬‬

‫‪𝐼𝑝𝑖𝑣𝑜𝑡 = 𝑘𝑐𝑜𝑙 - 2‬‬

‫‪𝑘1 = 𝑘𝑐𝑜𝑙 + 1 - 3‬‬

‫‪ - 4‬من اجل 𝑛 ‪ 𝑖𝑟𝑜𝑤 = 𝑘, 𝑘1+2 , … ,‬اعمل الخطوات ‪ 5‬الى ‪6‬‬

‫‪𝐴𝑚𝑎𝑥 = 𝑎𝑖𝑟𝑜𝑤,𝑖𝑟𝑜𝑤 - 5‬‬

‫‪ - 6‬اذا كان ) 𝑡𝑜𝑣𝑖𝑝𝐴 > 𝑥𝑎𝑚𝐴( فضع 𝑤𝑜𝑟𝐼 = 𝑡𝑜𝑣𝑖𝑝𝐼 ‪𝐴𝑝𝑖𝑣𝑜𝑡 = 𝐴𝑚𝑎𝑥 ,‬‬

‫‪ - 7‬اذا كان ) 𝑙𝑜𝑐𝑘 = 𝑡𝑜𝑣𝑖𝑝𝐼( فاكتب (ال حاجة لتغيير الصفوف) قف‬

‫‪ - 8‬من اجل 𝑛 ‪ 𝑖 = 𝑘𝑐𝑜𝑙 + 1, … ,‬اعمل الخطوات ‪ 9‬الى ‪11‬‬

‫‪𝑠𝑎𝑣𝑒 = 𝑎𝑘𝑐𝑜𝑙,𝑖 - 9‬‬

‫‪𝑎𝑘𝑐𝑜𝑙,𝑖 = 𝑎𝐼𝑝𝑖𝑣𝑜𝑡 - 10‬‬

‫‪𝑎𝐼𝑝𝑖𝑣𝑜𝑡 = 𝑠𝑎𝑣𝑒 - 11‬‬

‫‪𝑠𝑎𝑣𝑒 = 𝑏𝑘𝑐𝑜𝑙 - 12‬‬

‫‪𝑏𝑘𝑐𝑜𝑙 = 𝑏𝑖𝑝𝑖𝑣𝑜𝑡 - 13‬‬

‫‪15‬‬
 ‫الفصل الثاني‪ :‬حلول انظمة املعادالت اخلطية‬

‫‪𝑏𝑖𝑝𝑖𝑣𝑜𝑡 = 𝑠𝑎𝑣𝑒 - 14‬‬

‫‪ - 15‬نفذ الحذف الكاوسي مع التعويض الخلفي باستخدام خوارزمية ‪1 − 3‬‬

‫مثال‪ :‬باستخدام طريقة كاوس للحذف مع االرتكاز الجزئي حل نظام المعادالت التالية‪:‬‬

‫‪𝑥1 + 2𝑥2 + 𝑥3 = 0‬‬

‫‪𝑥1 + 2𝑥3 = 1‬‬
‫‪2𝑥1 + 𝑥2 + 2𝑥3 = 2‬‬

‫الحل‪ :‬في البداية نحول النظام المعادالت الخطية بصيغة 𝐵 = 𝑥𝐴 حيث ان‬

‫‪1‬‬ ‫‪2‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫‪𝑥1‬‬

‫‪[1‬‬ ‫‪0‬‬ ‫]‪2‬‬ ‫] ‪[ 1] = [𝑥2‬‬
‫‪2‬‬ ‫‪1‬‬ ‫‪2‬‬ ‫‪2‬‬ ‫‪𝑥3‬‬

‫واالن باستخدام المصفوفة التي تكتب بالصيغة التالية ] 𝐵 ‪ [𝐴:‬اي انه‬

‫‪1‬‬ ‫‪2‬‬ ‫‪1‬‬ ‫‪0‬‬

‫‪[𝐴: 𝐵 ] = [1‬‬ ‫‪0‬‬ ‫]‪2‬‬ ‫]‪[ 1‬‬
‫‪2‬‬ ‫‪1‬‬ ‫‪2‬‬ ‫‪2‬‬

‫الخطوة االولى‪ :‬نبحث عن اكبر قيمة في العمود االول والسطر المصاحب لتلك القيمة‬
‫يصبح السطر االول في المصفوفة الموسعة‬

‫نالحظ ان العمود االول في المصفوفة الموسعة تحتوي على )‪ (2,1,2‬والقيمة المطلقة‬

‫)‪ (2,1,2‬والتي هي القيمة المصاحبة للسطر الثالث‬

‫اذا سوف نغير السطر االول مع السطر الثالث لكي نحصل على المصفوفة الجديدة‬

‫‪2‬‬ ‫‪1‬‬ ‫‪2 2‬‬

‫‪[1‬‬ ‫‪0‬‬ ‫]‪2] [ 1‬‬
‫‪1‬‬ ‫‪2‬‬ ‫‪1 0‬‬

‫‪16‬‬
 ‫الفصل الثاني‪ :‬حلول انظمة املعادالت اخلطية‬

‫لكي يتم الخطوة االولى من الحل لهذه الطريقة تقوم بتغيير القيم التي تحت القيمة (‪)2‬‬
‫باستخدام العمليات السطرية المعروفة‬

‫‪2‬‬ ‫‪1‬‬ ‫‪2 2 𝑟1‬‬

‫‪[1‬‬ ‫‪0‬‬ ‫‪2] [1] 𝑟2‬‬ ‫‪𝑟3 = 𝑟2 − 𝑟3‬‬
‫‪1‬‬ ‫‪2‬‬ ‫‪1 0 𝑟3‬‬
‫‪2‬‬ ‫‪1‬‬ ‫‪2‬‬ ‫‪2‬‬
‫‪[1‬‬ ‫‪0‬‬ ‫]‪2] [1‬‬ ‫‪𝑟2 = 2𝑟1 − 𝑟2‬‬
‫‪0‬‬ ‫‪−2‬‬ ‫‪−1 −1‬‬
‫‪2‬‬ ‫‪1‬‬ ‫‪2‬‬ ‫‪2 𝑟1‬‬
‫‪[0‬‬ ‫‪−1‬‬ ‫‪2 ] [ 0 ] 𝑟2‬‬ ‫‪𝑟3 = 2𝑟1 + 𝑟3‬‬
‫‪0‬‬ ‫‪−2‬‬ ‫‪−1 −1 𝑟3‬‬
‫‪2‬‬ ‫‪1‬‬ ‫‪2 2‬‬
‫‪[0‬‬ ‫‪−1‬‬ ‫]‪2] [ 0‬‬
‫‪0‬‬ ‫‪0‬‬ ‫‪3 1‬‬

‫واالن من السطر االخير للمصفوفة نحصل على‪:‬‬

‫‪1‬‬
‫= ‪3𝑥3 = 1 ⟹ 𝑥3‬‬
‫‪3‬‬

‫واالن من السطر الثاني للمصفوفة العليا نحصل على‪:‬‬

‫‪−𝑥2 + 2𝑥3 = 0‬‬

‫‪1‬‬
‫‪−𝑥2 + 2 = 0‬‬
‫‪3‬‬
‫‪2‬‬ ‫‪2‬‬
‫= ‪−𝑥2 = − ⟹ 𝑥2‬‬
‫‪3‬‬ ‫‪3‬‬

‫واالن نعوض قيمة ‪ 𝑥2 , 𝑥3‬ونحصل على قيمة ‪𝑥1‬‬

‫‪2𝑥1 + 𝑥2 + 2𝑥3 = 2‬‬

‫‪2‬‬ ‫‪1‬‬
‫‪2𝑥1 + + 2‬‬ ‫‪=2‬‬
‫‪3‬‬ ‫‪3‬‬

‫‪17‬‬
 ‫الفصل الثاني‪ :‬حلول انظمة املعادالت اخلطية‬
‫‪2‬‬ ‫‪2‬‬
‫‪2𝑥1 + + = 2‬‬
‫‪3‬‬ ‫‪3‬‬
‫‪4‬‬
‫‪2𝑥1 = 2 −‬‬
‫‪3‬‬
‫‪2‬‬
‫= ‪2𝑥1‬‬ ‫‪]÷ 2‬‬
‫‪3‬‬

‫‪1‬‬
‫= ‪𝑥1‬‬
‫‪3‬‬

‫∴ الحل النهائي للنظام الخطي المعطى باستخدام طريقة الحذف الكاوسي مع االرتكاز‪- :‬‬
‫‪1‬‬
‫= ‪𝑥1‬‬
‫‪3‬‬
‫‪2‬‬
‫= ‪𝑥2‬‬
‫‪3‬‬
‫‪1‬‬
‫= ‪𝑥3‬‬
‫‪3‬‬

‫‪18‬‬
 ‫اجلانب العملي‬

‫اجلانب العملي‬
Gauss Elimination Method

Clear, clc;
For mat Long
N = input (′n = 1′)

𝐴 = [4 − 95; 2 − 4 63; −1 3 4]
𝑓𝑜𝑟 𝑗 = 1: 𝑛 − 1
𝑓𝑜𝑟 𝑖 = 𝑗 + 1 ∶ 𝑛
𝑀 = 𝑎(𝑖, 𝑗)/ 𝑎(𝑖; 𝑗);
𝑓𝑜𝑟 𝑘 = 1 ∶ 𝑛 + 1
𝐴(𝑖, 𝑘) = 𝑎(1, 𝑘) − 𝑚 ∗ 𝑎(𝑗, 𝑘);
𝐸𝑛𝑑
𝐼𝑓 𝑎(𝑛, 𝑛) = 0
𝐵𝑟𝑒𝑎𝑘
𝐸𝑛𝑑
𝑋(𝑛) = 𝑎(𝑛, 𝑛 + 1)/𝑎(𝑛, 𝑛);

𝑆=0

𝑓𝑜𝑟 𝑖 = 𝑛 − 1: −1: 1
𝑓𝑜𝑟 𝑗 = 𝑖 + 1: 𝑛
𝑆 = 𝑠 + 𝑎(𝑖, 𝑗) ∗ 𝑥 (𝑗);
𝐸𝑛𝑑

19
 ‫اجلانب العملي‬

‫)𝑖 ‪𝑋(𝑖 ) = 𝑎(𝑖, 𝑛 + 1) − 𝑆/𝑎(𝑖,‬‬

‫;‪𝑆 = 0‬‬

‫𝑑𝑛𝐸‬
‫`𝑋‬
‫= 𝑟𝑒𝑤𝑠𝑛𝑎 ‪%‬‬
‫‪%𝑛=3‬‬

‫=𝑋‪%‬‬
‫‪% 6.9500000000000‬‬
‫‪% 2.50000000‬‬

‫‪% 0.150000000‬‬
‫)𝑏 ‪𝐹𝑢𝑛𝑐𝑡𝑖𝑜𝑛 𝑥 = 𝑔𝑎𝑢𝑠𝑠 𝑝𝑖𝑣𝑜𝑡(𝑎,‬‬
‫)𝑏 ‪% 𝑔𝑎𝑢𝑠𝑠 𝑝𝑖𝑣𝑜𝑡(𝑎,‬‬
‫𝑔𝑛𝑖𝑡𝑜𝑣𝑖𝑝 ‪% 𝑠𝑜𝑙𝑣𝑒 𝑎𝑥 = 𝑏 𝑢𝑠𝑖𝑛𝑔 𝐺𝑎𝑢𝑠𝑠𝑖𝑎𝑛 𝑒𝑙𝑖𝑚𝑖𝑛𝑎𝑡𝑖𝑜𝑛 𝑤𝑖𝑡ℎ‬‬
‫𝑡𝑢𝑝𝑛𝑖 ‪%‬‬
‫𝑥𝑖𝑟𝑡𝑎𝑚 𝑡𝑛𝑒𝑖𝑐𝑖𝑓𝑓𝑛𝑜𝑐 = 𝑎 ‪%‬‬
‫𝑥𝑖𝑟𝑡𝑎𝑚 𝑑𝑛𝑎‪% 𝑏 = 𝑟𝑖𝑔ℎ𝑡 − ℎ‬‬

‫𝑡𝑢𝑝 𝑡𝑢𝑜 ‪%‬‬

‫𝑥𝑖𝑟𝑡𝑎𝑚 𝑛𝑜𝑖𝑡𝑢𝑙𝑜𝑠 = 𝑥 ‪%‬‬
‫𝑒𝑧𝑖𝑠 𝑥𝑖𝑟𝑡𝑎𝑚 𝑒‪% 𝑐𝑜𝑚𝑝𝑢𝑡𝑒 𝑡ℎ‬‬
‫)𝑎(𝑒𝑧𝑖𝑠 = ]𝑛 ‪[𝑚,‬‬

‫𝑑𝑛𝑒 ;) ‪𝐼𝑓 𝑚 = 𝑛, 𝑒𝑟𝑟𝑜𝑟(′𝑚𝑎𝑡𝑟𝑖𝑥 𝑎 𝑚𝑢𝑠𝑡 𝑏𝑒 𝑎𝑞𝑢𝑎𝑟 ′‬‬

‫‪𝑁𝑏 = 𝑛 + 1‬‬

‫‪20‬‬
 ‫اجلانب العملي‬

‫]𝑏 ‪𝐴𝑢𝑔 = [𝑎,‬‬

‫𝑛𝑜𝑖𝑡𝑎𝑛𝑖𝑚𝑖𝑙𝑒 𝑑𝑟𝑎𝑤 𝑟𝑜𝑓 ‪%‬‬

‫‪𝑓𝑜𝑟 𝑘 = 1; 𝑛 − 1‬‬
‫𝑔𝑛𝑖𝑡𝑜𝑣𝑖 𝑙𝑎𝑖𝑡𝑟𝑎𝑝 ‪%‬‬

‫; ))) 𝑘 ‪[𝑏𝑖𝑔, , 𝑖 ] = max (𝑎𝑏𝑠 (𝑎𝑢𝑔 (𝑘: 𝑛,‬‬

‫;‪𝐼𝑝𝑟 = 𝑖 + 𝑘 − 1‬‬

‫𝑘 = 𝑟𝑝𝐼 𝑓𝑖‬
‫𝑠𝑤𝑜𝑟 𝑒‪% 𝑝𝑖𝑣𝑜𝑡 𝑡ℎ‬‬
‫;] 𝑘 ‪𝐴𝑢𝑔 = [𝑘, 𝑖𝑝𝑟]; : ] = 𝑎𝑢𝑔[𝑖𝑝𝑟,‬‬
‫𝑑𝑛𝐸‬
‫𝑑𝑛𝐸‬
‫𝑛𝑜𝑖𝑡𝑢𝑡𝑖𝑡𝑠𝑏𝑢𝑆 ‪% 𝑏𝑟𝑒𝑎𝑘 −‬‬
‫;)‪𝑥 = 𝑧𝑒𝑟𝑜𝑒𝑠 (𝑛, 1‬‬

‫;)𝑛 ‪𝑋(𝑛) = 𝑎𝑢𝑔(𝑛, 𝑛 𝑏)/𝑎𝑢𝑔(𝑛,‬‬

‫‪𝑓𝑜𝑟 𝑖 = 𝑛 − 1: −1: 1‬‬
‫;)𝑖 ‪𝑋(𝑖 ) = (𝑎𝑢𝑔(𝐼, 𝑛𝑏) − 𝑎𝑢𝑔 (𝑖 + 1: 𝑛) ∗ 𝑥 (𝑖 + 1: 𝑛))/𝑎𝑢𝑔(𝑖,‬‬
‫𝑑𝑛𝐸‬

‫‪21‬‬
 ‫االستنتاجات والتوصيات‬

‫االستنتاجات والتوصيات‬
‫‪ - 1‬يعتبر برنامج (‪ ) MATLAB‬عالي الكفاءة والسرعة في تنفيذ البرامج لكنه ليس من‬
‫السهل تعلم لغته دون الممارسة المستمرة في تطبيق البرامج‪ ,‬الن ايعازات النظام متوفرة في‬
‫ملف المساعدة التابع له والذي يتم تنصيبه مع النظام‪ ,‬ومع كل ايعاز هناك مثال مكتوب‬
‫باالضافة الى شرحه وكيفية استخدامه مع بي ان كل المدخالت والمخرجات له لكنه يوفر‬
‫جهداً كبي اًر عند اتفاق البرمجة فيه‬

‫‪ - 2‬كانت النتائج النظرية مطابقة للنتائج المستخرجة عند تطبيق البرامج عملياً وهذا يثبت‬
‫صحة النظرية‪ ,‬وتوافق التطبيق معها‪ .‬وهذا ما يميز النظام‬

‫‪ - 3‬نظ اًر لكفاءة النظام ولتعدد الدوال واالمكانيات التي يعالجها فمن المفيد جداً ان يقوم من‬
‫يريد االستمرار بالبحث ايجاد وبناء البرامج الخاصة بالطرق االخرى في مادة الرياضيات‬
‫والتحليل العددي‪ ,‬والتي بني النظام من اجلها‬

‫‪ - 1‬توصي الباحثتان بان يكون منهج مادة الحاسبات يتضمن جزء‪ ,‬اوسع واشمل لدراسة‬
‫الجانب العملي‬

‫‪ - 2‬ان يكون لمادة التحليل العددي جانب عملي لتطبيق الطرق العددية برمجياً‬

‫‪ - 3‬التوسع في حل النظم الخطية باستخدام الماتالب وبيان اهمية هذا التطبيق لدى الطلبة‬

‫‪22‬‬
 ‫املصادر‬

‫املصادر‬
1- The math works in "MATLAB, The Language of Technical
computing", fifth Edition P13.

2- NUMERICAL METHOD S for Mathematics Science and

Engineering, and Ed, 1992, Prentice Hall, Englewood Cliffs, New
Jersey, of 632, U.S.A.

3- kip D. Hauch. "A Guide to MATLAB", University of washing ton

first Edition, p2

4- The websites: http://math.rice.edu. httP://mathworld.wollkan.com

,‫ دار مهرات للعلوم – حمص – سوريا‬,‫ موفق ياسر شما‬Matlab ‫ خطوات في احتراف‬- 5

2007 ‫الطبعة االولى‬

23