Professional Documents
Culture Documents
شهد الحربي
شهد الحربي
شهد الحربي
تعتمد عملية بناء النموذج الرياضي الخطي لهذه المشكلة على تحديد ومعرفة كالً من متغيرات القرار ،القيود أو
محددة القرار في المشكلة والهدف المطلوب تحقيقه لتحديد الحل األمثل من بين قيم الحل الممكنة لمتغيرات
القرار.
أولا :التلخيص اللفظي في المشكلة المطروحة:
بما أن كل وحدة من الزيت Iتربح 12دينار ،فإن الربح من بيع ( )X1وحدة هو ( ،)X1، 12وبما ان كل وحدة
من الزيت IIتربح 8دينار ،فإن الربح من بيع ( )X2وحدة هو (.)X2، 8
وتحت اإلضافية فإن بيع المنتجات من Iو IIهو مستقل ،ويكون الربح الكلي المتحقق هو مجموع أرباح
المنتجين ويرمز له بالرمز Z
Z=12 X1 +8 X2 الشكل الرياضي لدالة الهدف:
وبما ان الهدف هو جعل األرباح أعلى ما بمكن ،يصبح الشكل الرياضي لدالة الهدف على النحو التالي:
Maximaize Z=12 X1 +8 X2
تابع الحل:
(3القيود والمحددات ): (Constraints
تتمثل محددات مشكله شركة الوطنية في المواد الخام المتوفرة لعمليات اإلنتاج:
• القيد االول الحد االقصى المتوفر من المادة 12Aطن يوميا.
• القيد الثاني الحد االقصى المتوفر من المادة 16Bطن يوميا.
ويعبر عن ذلك رياضيا ً:
2𝑋1 + 4𝑋2 ≤ 12
4𝑋1 + 2𝑋2 ≤ 16
تابع الحل:
بناء على ما سبق يمكن كتابه الشكل الكلي لنموذج البرمجة الخطية الخاص بشركة الوطنية على النحو التالي:
M𝑎𝑥𝑖𝑚𝑖𝑧𝑒 𝑀𝑎𝑥 𝑍 = 12𝑋1 + 8𝑋2
𝑆𝑢𝑏𝑗𝑒𝑐𝑡 𝑇𝑜:
2𝑋1 + 4𝑋2 ≤ 12
4𝑋1 + 2𝑋2 ≤ 16
3 ≥ 𝑋1 ≥ 0
2 ≥ 𝑋2 ≥ 0