‫مقرر مقدمة في إدارة األعمال‬

‫عمل الطالبة‪ :‬شهد عوض الحربي‬

‫الرقم األكاديمي‪BG52_4156604 :‬‬
‫المطلوب‪ :‬صياغة نموذج البرمجة الخطية للمشكلة التالية‪:‬‬
 ‫الحل‪:‬‬

‫‪ ‬تعتمد عملية بناء النموذج الرياضي الخطي لهذه المشكلة على تحديد ومعرفة كالً من متغيرات القرار‪ ،‬القيود أو‬
‫محددة القرار في المشكلة والهدف المطلوب تحقيقه لتحديد الحل األمثل من بين قيم الحل الممكنة لمتغيرات‬
‫القرار‪.‬‬
 ‫أولا‪ :‬التلخيص اللفظي في المشكلة المطروحة‪:‬‬

‫‪ ‬الشركة الوطنية في صناعه الزيوت المحركات في تحديد الكميات بالوحدات من النوعين من الزيوت ‪ I‬و ‪ II‬التي‬
‫يجب انتاجها لجعل االرباح اعلى ما يمكن اخذين بعين االعتبار الحد االقصى المتوفر من المواد األولية‪.‬‬
‫‪ (1‬متغيرات القرار‪:‬‬
‫تعريف متغيرات القرار لنموذج البرمجة الخطية رياضيا على النحو التالي‪:‬‬
‫‪ :X1‬عدد الوحدات الواجب انتاجها من الزيت ‪I‬‬
‫‪ :X2‬عدد الوحدات الواجب انتاجها من الزيت ‪II‬‬
‫‪ (2‬دالة الهدف‪:‬‬
‫وهي ما نرغب في تحقيقه‪.‬‬
 ‫تابع الحل‪:‬‬

‫‪ ‬بما أن كل وحدة من الزيت ‪ 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‬القيود والمحددات‪:‬‬
‫تتمثل محددات مشكله شركة الوطنية في المواد الخام المتوفرة لعمليات اإلنتاج‪:‬‬
‫• القيد االول الحد االقصى المتوفر من المادة ‪ 12A‬طن يوميا‪.‬‬
‫• القيد الثاني الحد االقصى المتوفر من المادة ‪ 16B‬طن يوميا‪.‬‬
‫ويعبر عن ذلك رياضيا ً‪:‬‬
‫‪2𝑋1 + 4𝑋2 ≤ 12‬‬
‫‪4𝑋1 + 2𝑋2 ≤ 16‬‬
 ‫تابع الحل‪:‬‬

‫‪ (4‬شروط أو قيد عدم السلبية‪:‬‬

‫تجنب القيم الحصول على قيمه سالبه للمتغيرات القرار يتم وضع قيد او شرط الالسلبية بحيث‪:‬‬
‫‪3 ≥ 𝑋1 ≥ 0‬‬
‫‪2 ≥ 𝑋2 ≥ 0‬‬
 ‫تابع الحل‪:‬‬

‫‪ ‬بناء على ما سبق يمكن كتابه الشكل الكلي لنموذج البرمجة الخطية الخاص بشركة الوطنية على النحو التالي‪:‬‬
‫‪M𝑎𝑥𝑖𝑚𝑖𝑧𝑒 𝑀𝑎𝑥 𝑍 = 12𝑋1 + 8𝑋2‬‬
‫‪𝑆𝑢𝑏𝑗𝑒𝑐𝑡 𝑇𝑜:‬‬
‫‪2𝑋1 + 4𝑋2 ≤ 12‬‬
‫‪4𝑋1 + 2𝑋2 ≤ 16‬‬

‫‪3 ≥ 𝑋1 ≥ 0‬‬
‫‪2 ≥ 𝑋2 ≥ 0‬‬