‫‪2022 / 2021‬‬ ‫جامعة محمد الشريف مساعدية سوق أهراس‬

‫كمية العموم اإلقتصادية والتجارية وعموم التسيير‬

‫رياضيات مؤسسة‬ ‫السنة الثانية ‪ LMD‬جميع التخصصات ماعدا العموم المالية والمحاسبية‬

‫‪TD 1‬‬ ‫تمارين حول مسائل البرمجة الخطية‬

‫مسألة رقم ‪:1‬‬

‫لصنع نوعين من النقانق‪ ،‬قام جزار بخمط لحم الغنم ولحم البقر‪ ،‬بحيث كيموغرام من النقانق العادية‬

‫يحتوي عمى ‪ 0.2‬كيموغرام من لحم البقر‪ ،‬و ‪ 0.2‬كيموغرام من لحم الغنم‪.‬‬

‫أما النقانق الممتازة فتحتوي عمى ‪ 0.4‬كيموغرام من لحم البقر‪ ،‬و ‪ 0.2‬كيموغرام من لحم الغنم‪.‬‬

‫دراسة السوق بينت أن الربح الوحدوي من بيع كيموغرام من النقانق العادية ىو ‪ 10‬دج‪ ،‬والربح الوحدوي‬

‫‪ 12‬دج‪ .‬مع العمم أن كمية المحوم المتوفرة لدى الجزار‬ ‫من بيع كيموغرام من النقانق الممتازة ىو‬

‫ال تتجاوز ‪ 20‬كيموغرام من لحم الغنم‪ ،‬و ‪ 30‬كيموغرام من لحم البقر‪.‬‬

‫المطموب‪ :‬حدد أقصى ربح ممكن أن يحققو الجزار بالطريقة البيانية ؟‬

‫مسألة رقم ‪:2‬‬

‫شخص يستيمك جبن وخبز‪ ،‬وبعد دراسة حاجياتو الغذائية األسبوعية‪ ،‬كانت النتيجة أنو يحتاج عمى‬

‫األكثر إلى ‪ 3000‬سعرة ح اررية‪ ،‬و ‪ 100‬غرام بروتين‪ .‬مع العمم أن الخبز يوفر ‪ 1000‬سعرة ح اررية‬

‫و ‪ 25‬غرام بروتين‪ .‬أما الجبن فيوفر ‪ 2000‬سعرة ح اررية و ‪ 100‬غرام بروتين‪.‬‬

‫‪ 24‬دج‪ ،‬وتكمفة الكيموغرام الواحد من الجبن‬ ‫إذا عممت أن تكمفة الكيموغرام الواحد من الخبز ىو‬

‫ىو ‪ 80‬دج‪ .‬فالمطموب منك إيجاد كمية الخبز والجبن التي يستيمكيا ىذا الشخص في األسبوع‪ ،‬ليحقق‬

‫القيمة الغذائية التي يحتاجيا وبأقل تكمفة؟‬

‫‪2022 / 2021‬‬ ‫جامعة محمد الشريف مساعدية سوق أهراس‬
‫كمية العموم اإلقتصادية والتجارية وعموم التسيير‬
‫رياضيات مؤسسة‬ ‫السنة الثانية ‪ LMD‬جميع التخصصات ماعدا العموم المالية والمحاسبية‬

‫‪TD 2‬‬ ‫تمارين حول الحاالت الخاصة لمبرمجة الخطية‬

‫التمرين األول‪ :‬أوجد الحل األمثل بالطريقة البيانية للدالة التالية‪:‬‬
‫‪Max Z = 10 X1 + 25 X2‬‬
‫‪2 X1 + 5 X2 < 50‬‬
‫‪4 X1 + 2 X2 < 36‬‬
‫‪X1 > 0‬‬
‫‪X2 > 0‬‬

‫التمرين الثاني‪ :‬نفس المطلوب للدالة التالية‪:‬‬

‫‪Max Z = 2 X1 + 4 X2‬‬
‫‪4 X1 + 8 X2 > 40‬‬
‫‪X1 > 6‬‬
‫‪X2 > 4‬‬
‫‪X1 > 0‬‬
‫‪X2 > 0‬‬

‫التمرين الثالث‪ :‬أوجد الحل األمثل بالطريقة البيانية للدالة التالية‪:‬‬

‫‪Max Z = X1 + X2‬‬
‫‪X1 + 2 X2 < 16‬‬
‫‪7 X1 + X2 < 21‬‬
‫‪3 X1 + 2 X2 > 24‬‬
‫‪X1 > 0‬‬
‫‪X2 > 0‬‬

‫التمرين الرابع‪ :‬أوجد الحل األمثل بالطريقة البيانية لمدالة التالية‪:‬‬

‫‪Max Z = 4 X1 + 2 X2‬‬
‫‪X1 + 3 X2 < 9‬‬
‫‪7 X1 + X2 < 8‬‬
‫‪X1 < 4‬‬
‫‪X1 > 0‬‬
‫‪X2 > 0‬‬
 ‫‪2022 / 2021‬‬ ‫جامعة محمد الشريف مساعدية سوق أهراس‬
‫كمية العموم اإلقتصادية والتجارية وعموم التسيير‬
‫رياضيات مؤسسة‬ ‫السنة الثانية ‪ LMD‬جميع التخصصات ماعدا العموم المالية والمحاسبية‬

‫‪TD 3‬‬ ‫تمارين حول ‪ simplex‬في تعظيم الربح‬

‫التمرين األول‪:‬‬
‫مؤسسة إنتاجية تنتج ثالثة أنواع من الطاوالت المدرسية ‪ C. B.A‬في ‪ 2015‬وكانت تحقق ربح يقدر‬
‫بـ ‪27000‬ون في ‪ ،2014‬وهذا باستعمال نوعين من المدخالت‪ :‬الحديد والخشب‪ .‬تتوفر هذه المؤسسة‬
‫على ‪ 2000‬طن على األكثر من الحديد‪ ،‬و ‪ 2200‬طن على األكثر من الخشب‪.‬‬
‫كل وحدة من ‪ A‬تتطلب ‪ 2‬وحدة حديد‪ ،‬ووحدة واحدة خشب‪ .‬كل وحدة من ‪ B‬تتطلب ‪ 4‬وحدات حديد‪،‬‬
‫و‪ 2‬وحدة من الخشب‪ .‬كل وحدة من ‪ C‬تتطلب ‪ 2‬وحدة من الخشب‪ ،‬و ‪ 4‬وحدات حديد‪.‬‬
‫الربح المقدر من بيع هذه المنتجات هو‪ 10 :‬ون‪ 40 ،‬ون‪ 30 ،‬ون على التوالي‪.‬‬
‫المطلوب‪ -1 :‬إيجاد البرنامج الخطي لهذه المسألة‪.‬‬
‫‪ -2‬قم بإيجاد الحل االمثل لهذا البرنامج بطريقة السمبلكس؟‬

‫التمرين الثاني‪:‬‬
‫بإستعمال طريقة الجداول ‪ SIMPLEX‬حصلنا بعد عدة عمليات على الجدول التالي‪:‬‬
‫‪ Ci‬معامالت إقتصادية‬ ‫‪B‬‬ ‫‪60‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪0‬‬
‫ممدأ‬ ‫توابث م د أ‬ ‫‪X1‬‬ ‫‪X2‬‬ ‫‪X3e‬‬ ‫‪X4e‬‬ ‫‪X5e‬‬
‫‪A‬‬ ‫‪X1‬‬ ‫‪5‬‬ ‫‪1‬‬ ‫‪D‬‬ ‫‪1/8‬‬ ‫‪0‬‬ ‫‪0‬‬
‫‪0‬‬ ‫‪X4e‬‬ ‫‪78‬‬ ‫‪0‬‬ ‫‪15/2‬‬ ‫‪-3/4‬‬ ‫‪1‬‬ ‫‪0‬‬
‫‪0‬‬ ‫‪X5e‬‬ ‫‪56‬‬ ‫‪0‬‬ ‫‪4‬‬ ‫‪-1‬‬ ‫‪0‬‬ ‫‪1‬‬
‫‪Zi = 500‬‬ ‫‪100‬‬ ‫‪C‬‬ ‫‪E‬‬ ‫‪0‬‬ ‫‪G‬‬
‫‪Ci – Zi‬‬ ‫‪0‬‬ ‫‪35‬‬ ‫‪-25/2‬‬ ‫‪F‬‬ ‫‪0‬‬

‫المطلوب‪:‬‬
‫‪- 1‬أوجد القيم المجهولة التالية ‪ A.B.C.D.E.G‬مع توضيح طريقة الحساب‪.‬‬
‫‪ -2‬أوجد الحل األمثل في حالة التعظيم إن أمكن‪.‬‬
‫‪2022 / 2021‬‬ ‫جامعة محمد الشريف مساعدية سوق أهراس‬
‫كمية العموم اإلقتصادية والتجارية وعموم التسيير‬
‫رياضيات مؤسسة‬ ‫السنة الثانية ‪ LMD‬جميع التخصصات ماعدا العموم المالية والمحاسبية‬
‫‪2022 / 2021‬‬ ‫جامعة محمد الشريف مساعدية سوق أهراس‬
‫كمية العموم اإلقتصادية والتجارية وعموم التسيير‬
‫رياضيات مؤسسة‬ ‫السنة الثانية ‪ LMD‬جميع التخصصات ماعدا العموم المالية والمحاسبية‬
‫‪2022 / 2021‬‬ ‫جامعة محمد الشريف مساعدية سوق أهراس‬
‫كمية العموم اإلقتصادية والتجارية وعموم التسيير‬
‫رياضيات مؤسسة‬ ‫السنة الثانية ‪ LMD‬جميع التخصصات ماعدا العموم المالية والمحاسبية‬
‫‪2022 / 2021‬‬ ‫جامعة محمد الشريف مساعدية سوق أهراس‬
‫كمية العموم اإلقتصادية والتجارية وعموم التسيير‬
‫رياضيات مؤسسة‬ ‫السنة الثانية ‪ LMD‬جميع التخصصات ماعدا العموم المالية والمحاسبية‬
‫‪2022 / 2021‬‬ ‫جامعة محمد الشريف مساعدية سوق أهراس‬
‫كمية العموم اإلقتصادية والتجارية وعموم التسيير‬
‫رياضيات مؤسسة‬ ‫السنة الثانية ‪ LMD‬جميع التخصصات ماعدا العموم المالية والمحاسبية‬
‫‪2022 / 2021‬‬ ‫جامعة محمد الشريف مساعدية سوق أهراس‬
‫كمية العموم اإلقتصادية والتجارية وعموم التسيير‬
‫رياضيات مؤسسة‬ ‫السنة الثانية ‪ LMD‬جميع التخصصات ماعدا العموم المالية والمحاسبية‬
‫‪2022 / 2021‬‬ ‫جامعة محمد الشريف مساعدية سوق أهراس‬
‫كمية العموم اإلقتصادية والتجارية وعموم التسيير‬
‫رياضيات مؤسسة‬ ‫السنة الثانية ‪ LMD‬جميع التخصصات ماعدا العموم المالية والمحاسبية‬
 ‫‪2022 / 2021‬‬ ‫جامعة محمد الشريف مساعدية سوق أهراس‬
‫كمية العموم اإلقتصادية والتجارية وعموم التسيير‬
‫رياضيات مؤسسة‬ ‫السنة الثانية ‪ LMD‬جميع التخصصات ماعدا العموم المالية والمحاسبية‬

‫تمارين حول الدالة العكسية ( الثنائية ) ‪Td4‬‬

‫التمرين األول‪ :‬أوجد الدالة الثنائية لمدالة التالية ثم قم بحل الدالة المتحصل عمييا‪:‬‬

‫‪Max Z = 10X1 + 10X2 + 30X3‬‬

‫‪2X1 + 3X2 < 5‬‬

‫‪2X2 + 3X3 < 6‬‬

‫‪(X1 ; X2 ) > 0‬‬

‫التمرين الثاني‪:‬‬

‫تقوم شركة أدوية بصناعة ثالثة أنواع من األدوية ‪ .C,B,A‬و ىذا من خالل مادتين أوليتين أساسيتين‬
‫‪ 400‬طن بالنسبة لممادة الثانية‪ ،‬وتفوق‬ ‫بحيث أن الكمية المتوفرة من ىذه المواد ال يمكن أن تتعدى‬
‫‪.‬‬ ‫‪ 250‬طن بالنسبة لممادة األولى‪.‬‬
‫‪ 3‬طن من المادة األولية الثانية فقط بالنسبة‬ ‫إلنتاج وحدة واحدة من المنتجات الثالث نحتاج إلى‬
‫‪.B‬‬ ‫‪ 4‬طن من المادة الثانية بالنسبة لممنتوج‬ ‫لممنتوج ‪ .A‬ونحتاج إلى ‪ 1‬طن من المادة األولى و‬
‫و نحتاج إلى ‪ 1‬طن من المادة األولى‪ ،‬و ‪ 2‬طن من المادة الثانية بالنسبة لممنتوج ‪.C‬‬

‫سعر بيع الطن الواحد من األدوية ىي عمى التوالي ‪ 2000‬دج ‪ 1000 ،‬دج و ‪ 3000‬دج‪.‬أما تكمفة‬
‫اإلنتاج لمطن الواحد من المنتجات فيي عمى التوالي ‪ 1400‬دج ‪ 700 ،‬دج و ‪ 2000‬دج ‪.‬‬

‫المطموب ‪:‬‬

‫‪1‬ــ اكتب المسألة في شكل برنامج خطي؟‬

‫‪2‬ـ ـ ـ أوجد الدالة العكسية لمدالة األصمية ثم قم بحل الدالة الثنائية ؟‬