هاااااااام جدا جدا فى الرياضة 2هذه هي التمارين الذي قام أ.د. علي الديب بتحديدها في الجزء الخاص به في
مادة أساسيات الرياضة(1) كود 161 و هي فقط المطلوب مذاكرتها للامتحان في
جزء د/ علي الديب
أولا : - البرمجة الخطية
مثال رقم ( 3) ص3 التطبيقات
أوجد النهاية العظمى للداله ر = 3س+5ص
بالقيود التالية :-
4 س + 2ص < 240
3س + 6ص < 300
6س + 6ص < 420
الحل
4س + 2ص = 240 3س + 6ص = 300 6س + 6ص = 420
س= 0 ص = 120 س=0 ص= 50 س=0 ص= 70
س= 60 ص= 0 س= 100 ص= 0 س= 70 ص= 0
منطقة الحلول تتحدد في النقط أ، ب، جـ ، د ، هـ
يتم التعويض فى المعادلة ر = 3س+5ص
أ (0،6) ر=3x6 + 5x0 = 18
ب (20،30) ر =3x30 + 5 20x = 190
ج (30،40) ر =3X40 +5x 30 = 270 (النهاية العظمى )
د (50،0) ر =3x0 +550x = 250
ه (0،0) ر=3x0 +50x = 00
اختيار الحل الأمثل
تتحقق النهاية العظمى و قدرها 270 عند نقطة جـ حيث س = 40 و ص = 30
مثال رقم(4) ص 4 التطبيقات
أوجد النهايه الصغرى للدالة
ر= 2س+3ص
بالقيود الاتية :-
2س + ص > 400
س + 2ص > 500
4س + 4ص > 1400
الحل
2س + ص = 400 س + 2ص = 500 4س + 4ص = 1400
س= 0 ص = 400 س=0 ص= 250 س=0 ص= 350
س= 200 ص= 0
يتم التعويض فى المعادلة
ر= 2س+3ص س= 500 ص= 0 س= 350 ص= 0
أ (0،500) ر = 2x500 +3x 0 = 1000
ب (150،200) ر= 2x200 +3X 150 = 850 ( النهاية الصغرى )
ج (300،50) ر = 2X50 +3X 300 = 1000
د (400،0) ر =2X0 +3x 400 = 1200
اختيار الحل الأمثل
تتحقق النهاية الصغرى و قدرها 850 عند نقطة ب حيث س = 200 و ص = 150
مثال رقم ( 6 ) ص 6 التطبيقات
أوجد النهاية العظمى للداله ر = 9س+5ص
بالقيود التالية:-
3س + 2ص < 48
س < 12
ص < 18
الحل
3س + 2ص = 48 س = 12 ص = 18
س= 0 ص = 24
س= 16 ص= 0
يتم التعويض في دالة الهدف ر=9س+5ص
أ (0،12) ر =9 x12 + 5x0=108
ب (6،12) ر =9 x12 + 5x6 =138 (العظمى )
ج (18،4) ر =9 X4 + 5x18=126
د (18،0) ر = 9x0 + 5X 18=90
ه ( 0،0) ر---------- = صفر
اختيار الحل الأمثل
تتحقق النهاية العظمى و قدرها 138 عند نقطة ب حيث س = 12 و ص = 6
مثال رقم ( 7 ) ص 7 التطبيقات
أوجد النهايه الصغرى للدالة
ت= 2س+4ص
بالقيود الاتية :-
2س + ص > 10
س + 3ص > 15
س < 8
ص < 5
الحل
2س + ص = 10 س + 3ص = 15 س= 8 ص= 5
س= 0 ص = 10 س= 0 ص= 5
س= 5 ص= 0 س= 15 ص=0
منطقة الحلول تتحدد في النقط أ، ب، جـ ، د
يتم التعويض فى دالة الهدف ت = 2س+4 ص
أ (8 ، 2,5) ت=2x8 + 4x2.5 = 26
ب (8 ، 5) ت =2x8 + 4x 5 = 36
ج (2.5 ، 5) ت =2X2.5 +4x 5 = 25
د (3 ، 4) ت =2x3 +4x 4 = 22(النهاية الصغرى )
اختيار الحل الأمثل
تتحقق النهاية الصغرى و قدرها 22 عند نقطة د حيث س = 3 و ص = 4
مثال رقم ( 8 ) ص 8 التطبيقات
أوجد النهايه الصغرى للدالة
ت= 4س+3ص
بالقيود الاتية :-
س + ص < 40
س > 8
ص > 16
الحل
س + ص = 40 س = 8 ص = 16
س= 0 ص = 40
س= 40 ص= 0
تتحدد منطقة الحلول في النقط أ ، ب ، جـ
يتم التعويض في دالة الهدف ت= 4س+3ص
أ (16،24) ت = 4 x24 + 3X16=144
ب (32،
ت =4x8 + 3x32 =128
ج (16،
ت = 4x8 + 3X16=80 (الصغرى)
اختيار الحل الأمثل
تتحقق النهاية الصغرى و قدرها 80 عند نقطة جـ حيث س = 8 و ص = 16
مثال رقم ( 6 ) ص 16 التطبيقات واجب
(6) النهاية العظمى للدالة:
ر = 5س + 8 ص
بالقيود التالية:
2س + 3ص < 18
3س + 3ص < 21
ص < 5
الحل
2س + 3ص = 18 3س + 3ص = 21 ص= 5
س= 0 ص = 6 س= 0 ص= 7
س= 9 ص= 0 س= 7 ص=0
• نرسم المعادلات:
وفقاً لاتجاه المتباينات تتحدد منطقة الحلول فى النقط أ، ب، جـ، د ، هـ
نعوض بالنقط فى دالة الهدف:
ر= 5 س + 8 ص
أ (7، 0) ر= 5(7) + 8 (0) = 35
ب (3، 4) ر =5 (3) + 8 (4) = 47
جـ (15، 5) ر= 5 (1.5) + 8 (5) = 47.5
د ( 0 ، 5) ر= 5 (0) + 8 (5) = 40
هـ( 0 ، 0) ر= 5(0) + 8 (0) = 0
• اختيار الحل الأمثل:
تتحقق النهاية العظمى للدالة وقدرها 47.5 عند النقطة (جـ) حيث س = 1.5 ، ص = 5
مثال رقم ( 1 ) ص 12 محاضرات
عظم دالة الربح التالية: ر = 20س + 15ص
بالقيود التالية:
2س + 4ص 16
3س + 2ص 12
س 0 ص 0
الحل
1- نحول المتباينات إلى معادلات:
2س + 4ص = 16 3س + 2ص = 12
س = 0 ص = 4 س = 0 ص = 6
س = 8 ص = 0 س = 4 ص = 0
2- نرسم المعادلات.
3- نحدد منطقة الحلول: وفقاً لاتجاه المتباينات فإن منطقة الحلول تتحدد فى النقط أ، ب، جـ، د.
4- نعوض بالنقط فى دالة الهدف:
ر = 20س + 15ص
عند النقطة أ (4، 0) ر = 20 (4) + 15 (0) = 80 جنيه
عند النقطة ب (2، 3) ر = 20 (2) + 15 (3) = 85 جنيه
عند النقطة جـ (0، 4) ر = 20 (0) + 15 (4) = 60 جنيه
عند النقطة د (0، 0) ر = 20 (0) + 15 (0) = صفر
5- اختيار الحل الأمثل:
لما كان الهدف هو تعظيم دالة الربح يتحقق أقصى ربح ممكن وقدره 85 جنيه عند النقطة ب حيث س = 2، ص = 3.
ثانياً : - السمبلكس
تعظيم الدالة فقط (اختبار مثالية الحل ملغي)
مثال رقم ( 1 ) محاضرات
مثال (1):
أوجد النهاية العظمى للدالة هـ = 20س + 15ص بالقيود التالية
2س + 4ص + م1 ≤ 16
3س + 2ص + م2 ≤ 12
1- نحول المتباينات الى معادلات بعد إضافة المتغيرات الراكدة م1 , م2 للمعادلتين:
2س + 4ص + م1 = 16
3س + 2ص + م2 =12
2- نحول دالة الهدف إلى معادلة صفرية.
20س + 15ص – هـ = صفر
3- نكون جدول الحل المبدئى:
متغيرات أساسية س ص م1 م2 الثوابت النسبة
م1 2 4 1 0 16 16 =8
2
م2 3 2 0 1 12 12 =(4)
3
-هـ 20 15 0 0 0
نبدأ فى إجراء خطوات طريقة السمبلكس:
بقسمة عناصر الصف الثانى (صف المفتاح) ÷ 3 رقم المفتاح
الصف الثانى الجديد يصبح 1 2
3
0 1
3
4
الصف الأول الجديد ينتج من ضرب الصف الثانى الجديد × -2 وجمعه على الصف الأول القديم.
حاصل الضرب -2 -4 0 -2 -8
3 3
الصف الأول القديم 2 4 1 0 16
بالجمع
الصف الأول الجديد 0 8
3
1 -2
3
8
الصف الثالث الجديد ينتج من ضرب الصف الثانى الجديد × -20 وجمعه على الصف الثالث القديم.
حاصل الضرب -20 -40 0 -20 -80
3 3
الصف الثالث القديم 20 15 0 0 0
بالجمع
الصف الثالث الجديد 0 5
3
0 -20
3
-80
الجمعة أكتوبر 19, 2012 11:47 am من طرف op