‫السنة الثانية ‪LMD‬‬ ‫جامعة الجزائر‪3‬‬

‫مقياس‪ :‬أساسيات بحوث العمليات‬ ‫كلية العلوم االقتصادية والعلوم التجارية وعلوم التسيير‬
‫السنة الجامعية‪0202/0203 :‬‬ ‫قسم العلوم التجارية‬

‫السلسلة األولى‪ :‬البرمجة الخطية‬

‫التمرين ‪:21‬‬
‫تنتج مؤسسة " البدر" منتوجين أ و ب باستعمال ثالثة مواد أولية م‪ ،1‬م‪ ،2‬م‪ 3‬وفق الكميات المبينة في الجدول التالي‪:‬‬
‫ب‬ ‫أ‬ ‫البيان‬
‫‪3‬‬ ‫‪2‬‬ ‫المادة األولية م‪1‬‬
‫‪2‬‬ ‫‪1‬‬ ‫المادة األولية م‪2‬‬
‫‪1‬‬ ‫‪3‬‬ ‫المادة األولية م‪3‬‬
‫إذاعلمت أن مقدار ما يتوفر من مواد أولية من م‪ 1‬قدر ب ‪ 04‬كغ يوميا‪ ،‬و ‪ 24‬كغ من م‪ 2‬يوميا ‪ ،‬و ‪ 34‬كغ من م‪ 3‬يوميا‪،‬‬
‫أما هامش الربح للوحدة الواحدة من" أ" قيمته ‪ 24‬وحدة نقدية وهامش الربح للوحدة الواحدة من "ب" قيمته ‪ 22‬وحدة نقدية‪.‬‬
‫المطلوب‪ -:‬صياغة نموذج البرمجة الخطية للمشكلة‪ ،‬بحيث تحقق أقصى ربح ممكن‪.‬‬
‫التمرين ‪: 20‬‬
‫تهدف مؤسسة انتاجية إلى إنتاج ‪ 3‬منتجات شهريا ‪ P3 ، P2 ، P1‬مرو ار بالمراحل التالية حيث‪:‬‬
‫‪ -‬المرحلة األولى‪( :‬التركيب)‪ :‬يستغرق المنتج األول ساعة من الزمن‪ ،‬المنتج الثاني ‪ 3‬ساعات و المنتج الثالث ‪ 3‬ساعات؛‬
‫‪ -‬المرحلة الثانية‪( :‬التغليف)‪ :‬يستغرق المنتج األول ‪ 3‬ساعات ‪ ،‬المنتج الثاني ‪ 3‬ساعات و المنتج الثالث ساعتين؛الحظ‬
‫مدير المؤسسة أن هذا اإلنتاج يحتاج على األكثر إلى طاقة عمالية قدرها ‪ 044‬ساعة بالنسبة لمرحلة التركيب والى طاقة‬
‫عمالية قدرها ‪ 044‬ساعة على األقل بالنسبة لمرحلة التغليف‪.‬‬
‫التكاليف اإلجمالية للمصنع بالنسبة للمنتج األول تقدر ب ‪30‬وحدة نقدية والتكاليف الكلية للمنتج الثاني تقدرب ‪14‬وحدة نقدية‪،‬‬
‫بينما التكاليف الكلية للمنتج الثالث تقدر ب ‪12‬وحدة نقدية‪.‬‬
‫المطلوب‪- :‬كتابة البرنامج الخطي المناسب‪.‬‬
‫التمرين ‪: 23‬‬
‫تنتج إحدى الشركات ثالث أنواع من عصير الفواكه في مصنعين '‪ '1‬و '‪ '2‬أما كميات اإلنتاج في اليوم تقدر كاآلتي‪:‬‬
‫المنتوج الخاص بالمصنع (‪)0‬‬ ‫المنتوج الخاص بالمصنع (‪)1‬‬ ‫نوع العصير‬
‫‪1244‬‬ ‫‪1244‬‬ ‫‪1‬‬
‫‪1444‬‬ ‫‪3444‬‬ ‫‪2‬‬
‫‪2444‬‬ ‫‪2444‬‬ ‫‪3‬‬
‫من خالل دراسة الس وق توقعت الشركة أن يكون هناك طلب في شهر جويلية يقدر ب‪ 24444‬لتر من النوع األول‪ 04444 ،‬لترمن‬
‫النوع الثاني و‪ 00444‬لترمن النوع الثالث‪،‬و بالنسبة لتكلفة تشغيل المصنع (‪ )1‬هي ‪ 044‬وحدة نقدية في اليوم و ‪ 044‬وحدة نقدية‬
‫للمصنع (‪ )2‬في اليوم‪.‬‬
‫المطلوب‪ -:‬كتابة النموذج الخطي‪.‬‬

‫عن الفرقة البيداغوجية‪ :‬بوعزارة‪ ،‬بن عميروش ‪،‬سليماني ‪،‬مغراوي‪،‬منصوري‬

 ‫التمرين الرابع‪:‬‬
‫ورشة للخياطة تقوم بإنتاج منتوجين القمصان والمعاطف ‪ ،‬يمر كال المنتوجين على ماكنتين ماكنة الخياطة و ماكنة المكواة‪،‬‬
‫إلنتاج وحدة واحدة من القمصان فإنه يلزم استخدام ساعتين من الزمن على ماكنة الخياطة ‪ ،‬و ساعة عمل واحدة على ماكنة‬
‫المكواة‪ ،‬بينما تحتاج الوحدة الواحدة من المعاطف إلى ساعة عمل واحدة على كل من الماكنتين ‪ ،‬وألسباب تقنية فإن الماكنة‬
‫األولى ال تعمل أكثر من ‪ 10‬ساعات في اليوم‪ ،‬بينما الماكنة الثانية ال تعمل أكثر من‪ 6‬ساعات يوميا‪.‬‬
‫وألسباب متعلقة بالطلب السوقي‪ ،‬ال يمكن إنتاج أكثر من ‪ 4.5‬وحدات من المنتوج األول يوميا‪ ،‬وكذلك اليمكن إنتاج أكثر‬
‫من ‪ 4‬وحدات يوميا من المنتوج الثاني‪.‬الوحدة الواحد من القمصان تساهم بربح قدره ‪ 1.5‬و ن‪ ،‬بينما تساهم الوحدة الواحدة‬
‫من المنتوج الثاني بوحدة نقدية واحدة‪.‬‬
‫المطلوب‪ -:‬صياغة هذه المشكلة في صورة برنامج خطي‪.‬‬
‫التمرين الخامس‪:‬‬
‫نريد استغالل منطقة فالحية‪ ،‬حيث هناك إمكانية زراعة منتجين هما التمروالقمح‪ ،‬والجدول التالي يلخص معطيات هذه‬
‫الزراعة لكل هكتار‪:‬‬
‫القمح‬ ‫التمر‬ ‫البيان‬
‫‪22‬‬ ‫‪52‬‬ ‫المردودية بالقنطار في الهكتار‬
‫الواحد‬
‫‪ 04‬دج‬ ‫‪ 04‬دج‬ ‫سعر بيع القنطار‬
‫‪ 344‬دج‬ ‫‪ 3244‬دج‬ ‫تكاليف االستغالل للهكتار‬
‫‪2‬‬ ‫‪1‬‬ ‫اليد العاملة الضرورية (عدد العمال)‬
‫‪0444‬‬ ‫‪10444‬‬ ‫الماء الضروري للسقي (م‪ 3‬في‬
‫السنة)‬
‫المتاحات لمختلف عناصراإلنتاج هي كالتالي‪:‬األرض‪ 044‬هكتار‪ ،‬اليد العاملة ‪ 1244‬عامل‪ ،‬الماء ‪ 10444444‬م‪/3‬السنة‪.‬‬
‫المطلوب‪- :‬تحديد المساحة المخصصة لكل زراعة ‪ ،‬علما بأن هذه المنطقة منحت لتعاونية هدفها تعظيم الربح‪.‬‬
‫التمرين السادس‪:‬‬
‫مؤسسة لصناعة الحواسيب قدمت لكم المعلومات التالية الخاصة بنوعين من الشاشات التي تنتجها‪ ،‬األولى ملونة عالية‬
‫الوضوح والثانية شاشات عادية‪.‬‬
‫شاشات عادية‬ ‫شاشات عالية الوضوح‬ ‫المبلغ للوحدة الواحدة(و ن)‬
‫‪2444‬‬ ‫‪0444‬‬ ‫سعر البيع‬
‫‪1244‬‬ ‫‪2444‬‬ ‫تكلفة اليدالعاملة‬
‫‪044‬‬ ‫‪1244‬‬ ‫تكلفة المادة األولية‬
‫تقديرات مصلحة الموازنة بينت ما يلي ‪:‬مخزون المادة المتوفرة لن يسمح بإنتاج أكثر من ‪ 400‬وحدة من كل نوع‪،‬اإليردات المتوقعة‬
‫‪2500000‬ون على األقل‪ ،‬في حين ال يمكن تخصيص أكثر من ‪ 270.000‬ون لتغطية تكاليف اليد العاملة‪.‬‬
‫المطلوب‪-:‬كتابة البرنامج الخطي المناسب‪.‬‬
‫عن الفرقة البيداغوجية‪ :‬بوعزارة‪ ،‬بن عميروش ‪،‬سليماني ‪،‬مغراوي‪،‬منصوري‬
 ‫التمرين السابع‪:‬‬
‫مؤسسة السالم تنتج أربع أنواع من اآلالت وهي ‪ D, C, B ,A‬وتحتاج إلى نوعين من المواد ‪ II , I‬وساعات عمل معينة‬
‫ألجل القيام بالعملية االنتاجية ‪ ،‬والجدول أدناه يمثل المواد األولية وساعات العمل المطلوبة‪:‬‬
‫‪D‬‬ ‫‪C‬‬ ‫‪B‬‬ ‫‪A‬‬ ‫البيان‬
‫‪10‬‬ ‫‪24‬‬ ‫‪20‬‬ ‫‪10‬‬ ‫المادةاألولية‪I‬‬
‫‪10‬‬ ‫‪21‬‬ ‫‪12‬‬ ‫‪0‬‬ ‫المادةاألولية ‪II‬‬
‫‪2‬‬ ‫‪5‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫ساعات العمل‬
‫أما الموارد المتاحة لهذه المؤسسة تمثلت في ‪ 044‬طن من المواد األولية ‪ I‬و‪ 044‬طن من المواد األولية ‪، II‬وفيما يخص‬
‫ساعات العمل تتوفر على ‪ 124‬ساعة في كل أسبوع ‪.‬‬
‫كلفة الطن الواحد من المواد األولية) ‪ ( I‬قدر ب ‪2‬ون ‪ ،‬و‪ 0‬ون للمواد األولية) ‪ ( II‬و‪1‬ون كلفة ساعة العمل الواحدة‪.‬مبيعات‬
‫اآلالت‪ D, C, B ,A‬تباع ب‪124 :‬ون ‪ 110 ،‬ون ‪130 ،‬ون ‪ 124،‬ون على التوالي‪.‬‬
‫المطلوب‪ -:‬صياغة المشكل على شكل برنامج خطي‪.‬‬
‫التمرين الثامن‪:‬‬
‫أراد أحد المستثمرين استثمار أمواله التي بلغت ‪ 02444444‬ون فقرر شراء أسهم ألربعة مؤسسات والتي لخصت عوائدها‬
‫كما يلي‪:‬‬
‫العوائد‬ ‫المؤسسة‬
‫‪3.15‬‬ ‫المؤسسة األولى‬
‫‪ 3.24‬‬ ‫المؤسسة الثانية‬
‫‪ 3.12‬‬ ‫المؤسسة الثالثة‬
‫‪3.10‬‬ ‫المؤسسة الرابعة‬
‫كما وزع أمواله المستثمرة على النحو التالي‪:‬‬
‫*المؤسسة األولى و الثالثة المبلغ المستثمر فيهما ال يتجاوز المبلغ المستثمر فيما تبقى من المؤسسات‪.‬‬
‫*المبلغ المستثمر في المؤسسة الثانية ال يقل عن ‪ 04‬من المبلغ المستثمر الكلي‪.‬‬
‫* المبلغ المستثمر في المؤسسة الثالثة أقل من مجموع المبالغ المستثمرة األخرى ‪.‬‬
‫توقع المستثمر عائد سنوي يساوي أو أكثر من ‪ 14444444‬ون‪.‬‬
‫المطلوب‪-:‬اعداد النموذج الرياضي الذي يوزع المبلغ المستثمر بحيث يحقق أكبر استثمار للمستثمر‬
‫التمرين التاسع‪:‬‬
‫تعاقدت إحدى المزارع مع إحدى المؤسسات اإلنتاجية المتخصصة في صناعة المواد الغذائية للحيوانات وينص العقد على أن‬
‫كل تركيبة وجبة غذائية يجب أن تحتوي على األقل ‪ 70‬وحدة من البروتين و ‪ 100‬وحدة من الكاربوهيدرات و ‪ 20‬وحدة من‬
‫الدهون‪ ،‬كما أن لهذه المؤسسة ‪ 3‬أنواع من الغذاء تحتوي على المطلوب بمقادير مختلفة كما يوضح ذلك الجدول التالي ‪:‬‬

‫عن الفرقة البيداغوجية‪ :‬بوعزارة‪ ،‬بن عميروش ‪،‬سليماني ‪،‬مغراوي‪،‬منصوري‬

 ‫التكلفة‬ ‫الدهون(وحدة‪/‬كغ)‬ ‫الكاربوهيدرات(وحدة‪/‬كغ)‬ ‫البروتين(وحدة‪/‬كغ)‬ ‫الغذاء‬
‫‪2‬‬ ‫‪0‬‬ ‫‪24‬‬ ‫‪24‬‬ ‫‪A‬‬
‫‪3‬‬ ‫‪0‬‬ ‫‪34‬‬ ‫‪34‬‬ ‫‪B‬‬
‫‪2‬‬ ‫‪11‬‬ ‫‪24‬‬ ‫‪04‬‬ ‫‪C‬‬
‫المطلوب‪ -:‬صياغة المشكلة رياضيا‬
‫التمرين العاشر‪:‬‬
‫شركة إلنتاج األدوات المنزلية تقوم بإنتاج منتجين(‪ ،)2(،)1‬يتم تصنيعهما من األخشاب ‪ ،‬و تمر العمليات الصناعية إلنتاج‬
‫كال المنتجين بقسمين إنتاجيين‪ :‬قسم تقطيع و تجميع األخشاب و قسم الطالء ‪ ،‬الطاقة المتاحة للقسم األول ‪ 041‬ساعة‪،‬‬
‫بينما الطاقة المتاحة للقسم الثاني هي ‪ 00‬ساعة‪.‬‬
‫تحتاج الوحدة الواحدة من المنتج األول إلى ‪ 0‬ساعة من القسم األول و ‪ 2‬ساعة من القسم الثاني‪ ،‬بينما تحتاج الوحدة الواحدة‬
‫من المنتج الثاني ‪ 2‬ساعة من القسم األول و ‪ 0‬ساعة من القسم الثاني‪.‬‬
‫فإذا علمت أن التكلفة المتغيرة للوحدة من المنتج األول هي‪ 0‬دج و تكلفة المنتج الثاني هي ‪ 34‬دج‪ ،‬و سعر بيع الوحدة من‬
‫المنتج األول ‪ 00‬دج وسعر بيع المنتج الثاني ‪ 30‬دج‪.‬‬
‫المطلوب‪ :‬صياغة هذه المشكلة في صورة برنامج خطي لتعظيم أرباح الشركة‪.‬‬
‫التمرين الحادي عشر‪:‬‬
‫تحاول مؤسسة "الينابيع" إنتاج أكبر عدد من منتجين اثنين‪ :‬مياه معدنية و عصائر‪ ،‬و ذلك في ظل القيود التي تفرضها‬
‫والجدول أدناه يوضح البيانات الخاصة بالمنتجين‪.‬‬
‫عدد الساعات المطلوبة إلنتاج وحدة واحدة‬ ‫تكلفة الوحدة‬ ‫سعر بيع‬ ‫المنتجات‬
‫القسم ج‬ ‫القسم ب‬ ‫القسم أ‬ ‫الوحدة‬
‫‪0,2‬‬ ‫‪0,3‬‬ ‫‪0,5‬‬ ‫‪14‬‬ ‫‪10‬‬ ‫المياه المعدنية‬
‫‪0,1‬‬ ‫‪0,4‬‬ ‫‪0,3‬‬ ‫‪0‬‬ ‫‪11‬‬ ‫العصائر‬
‫‪200‬‬ ‫‪400‬‬ ‫‪500‬‬ ‫‪-‬‬ ‫‪-‬‬ ‫الطاقة المتاحة‬
‫باألقسام‬
‫المطلوب‪ :‬بناء النموذج الرياضي لهذه المسألة‪.‬‬
‫التمرين الثاني عشر‪:‬‬
‫استلمت مؤسسة مختصة في الصناعات الكيميائية طلبا للحصول على ‪ 1400‬كغ من خليط مكون من ثالث مركبات )‪(C, B, A‬‬
‫بالمواصفات التالية ‪:‬‬
‫‪ A -‬يجب أن ال يحتوي الخليط على أكثر من ‪ 400‬كغ من المركب‬
‫‪ B -‬يجب أن يحتوي الخليط على األقل ‪ 200‬كغ من المركب‬
‫‪ C -‬يجب أن يحتوي الخليط على األقل ‪ 150‬كغ من المركب‬
‫علما أن تكلفة إنتاج الكيلوغرام الواحد من المركبات )‪ (C, B, A‬هي على التوالي ‪ 2‬دج‪ 3 ،‬دج‪ 4 ،‬دج ‪.‬‬
‫المطلوب‪ -:‬صياغة البرنامج الخطي إلنتاج المركبات الثالثة ‪ ،‬بما يجعل تكاليف إنتاج هذه المركبات أقل ما يمكن‪.‬‬

‫عن الفرقة البيداغوجية‪ :‬بوعزارة‪ ،‬بن عميروش ‪،‬سليماني ‪،‬مغراوي‪،‬منصوري‬

‫عن الفرقة البيداغوجية‪ :‬بوعزارة‪ ،‬بن عميروش ‪،‬سليماني ‪،‬مغراوي‪،‬منصوري‬