‫بسم الله الرحمن الرحيم‬

‫تمارين بحوث العمليات‬

‫الدفعة السادســـة – علوم ‪+‬تقنية‬
‫)‪Lec(1‬‬
‫‪:‬أول‬
‫استخدام الرسم البياني )كأسلوب تخطيطي رياضي مستقيم ( لحل‬
‫المشاكل الدارية‬
‫مثال‬
‫‪-1‬‬
‫منشاة صناعية تنتج سلعتين على مرحلتين إنتاجيتين متتاليتين‬
‫‪,‬يستغرق إنتاج وحدة من السلعة الولى دقيقتين وفى المرحلة‬
‫الثانية) ‪ (5‬دقائق‪ ,‬وستغرق إنتاج من السلعة الثانية) ‪ (3‬دقائق من‬
‫‪ .‬المرحلة الولى ودقيقتين من المرحلة الثانية‬
‫فإذا علمت ان أقصى زمن متاح في كل مرحلة هو) ‪ (60‬ساعة فما‬
‫هي الكمية التي يجب إنتاجها حتى نحقق اكبر ربح ممكن إذا عرفت‬
‫‪ .‬ان ربح الوحدة الولى )‪( 3‬جنيه وربح الوحدة الثانية )‪( 4‬جنية‬

‫‪‬يعتبر البرنامج برنامجا خطيا‪ .‬ولما كانت المتغيرات اثنين‬

‫فقط‪ ،‬فإنه يمكن الحل بالرسم‪.‬‬

‫تمهيد للحل‬
‫‪.‬تحديد الهدف ‪ :‬تحقيق اكبر ربح ممكن ‪1-‬‬
‫‪.‬تحديد القيود ‪ :‬أقصى زمن متاح في كل مرحلة )‪ (60‬ساعة ‪2-‬‬
‫‪ -3‬نفرض ان السلعة الولى ‪ x1‬والسلعة الثانية ‪.x2‬‬
‫‪ -4‬نضع المشكلة في شكل نموذج رياضى ‪.‬‬

‫الحل ‪:‬‬
‫‪ -1‬تصوير المشكلة فى شكل جدول)ترميز السلع(‬
‫الربح‬ ‫المرحلة‬ ‫المرحلة‬ ‫السلعة‬
‫الثانية‬ ‫الولى‬
‫‪3‬‬ ‫‪5‬‬ ‫‪2‬‬ ‫السلعة‬
‫الولى‬
‫‪4‬‬ ‫‪2‬‬ ‫السلعة الثانية ‪3‬‬
‫‪60‬‬ ‫أقصى زمن‬

‫‪1‬‬
 ‫ممكن‬
‫بالساعات‬
‫‪3600‬‬ ‫أقصى زمن‬
‫ممكن‬
‫بالدقائق‬

‫‪ -2‬تحديد داله الهدف ‪:‬‬

‫‪Z=3X1+4X2‬‬

‫‪ :‬تصوير المشكلة في شكل متباينات ‪3-‬‬

‫‪X1+3X2<=3600‬المرحلة الولى(( ‪2‬‬
‫‪X1+2X2<=3600‬المرحلة الثانية (‪( 5‬‬

‫تحويل المتباينات إلى معادلت ‪4-‬‬

‫‪2X1+3X2=3600‬‬
‫‪5X1+2X2=3600‬‬
‫‪ :‬تحديد الحداثيات ‪5-‬‬
‫‪ :‬المرحلة الولى ‪1-‬‬
‫‪2X1+3X2=3600‬‬
‫نفرض ان ‪X1=0‬‬
‫‪3X2=3600‬‬
‫‪X2=1200‬‬
‫)‪(0,1200‬‬

‫نفرض ان ‪X2=0‬‬
‫‪2X1=3600‬‬
‫‪X1=1800‬‬
‫)‪(1800,0‬‬

‫‪:‬المرحلة الثانية ‪2-‬‬

‫‪5X1+2X2=3600‬‬

‫نفرض ان ‪X1=0‬‬
‫‪2X2=3600‬‬
‫‪X2=1800‬‬

‫‪2‬‬
 ‫)‪(0,1800‬‬
‫نفرض ان ‪X2=0‬‬
‫‪5X1=3600‬‬
‫‪X1=720‬‬
‫)‪(720,0‬‬

‫‪:‬الرسم البياني ‪6-‬‬

‫‪18‬‬

‫‪14‬‬

‫‪12‬‬

‫‪10‬‬

‫‪8‬‬

‫‪6‬‬

‫‪4‬‬

‫‪2‬‬

‫‪2‬‬ ‫‪4‬‬ ‫‪6‬‬ ‫‪8‬‬ ‫‪10‬‬ ‫‪12‬‬ ‫‪14‬‬ ‫‪16‬‬ ‫‪18‬‬

‫‪3‬‬
4