‫‪2005‬‬ ‫الفصل السابع‬ ‫إدارة صناعية‬

‫الفصل السابع‬
‫بحــــوث العمليــــات‬

‫التطور التاريخي لبحوث العمليات‪- :‬‬

‫يعتبر علم بحوث العمليات من العلوم الحديثة حيث ظهر مع ددايعة الحعرل العالميعة الثا يعة‬
‫وأدرز مراحل تطوره مرحلتين هما‪:‬‬
‫‪ -1‬المرحلة األولى‪ :‬ددأت هذه المرحلة في دداية الحرل العالمية الثا ية في دريطا يعة حيعث‬
‫ر ارسعة المكعاال ارسعتراتيجية‬ ‫استدعت الحكومة البريطا ية مجموعة من الخبراء بغعر‬
‫والتكتيكية التي واجهت دريطا ية خاصة في مجال الدفاع ععن الجع ر البريطا يعة وكعا‬
‫الهدف استخدام الموارر البكرية والمارية بصورة أمثل إل تاج معدات وأجهع ة رفاييعة فعي‬
‫أس ععرع و ععت ممك ععن ه ععذه المجموع ععة أح ععرزت ت ععدماو كبيع ع اور م ععن خع ع ل و ع ع ا سع ع‬
‫الريا ية ال زمة إليجار أفضل الحلول من دين عدر من الحلول المتوفرة‬
‫تيجععة للت ععدم الععذ أحرزتععا المجموعععة البريطا يععة امععت المععلطات ا مريكيععة دتكععوين فري ع‬
‫خععال لمعالجععة بعععا المكععاال المع ععدة كمكععكلة ععل المعععدات والم عوار المختل ععة وتوزيعهععا‬
‫مختل ععة مععن العععالم و امععت الحكومععة الكفديععة‬ ‫علععا الوحععدات العمععكرية المفتكعرة فععي مفععا‬
‫دتكععوين فري ع مهمتععا ب تععاج بعععا المعععدات العمععكرية وتلععم مععن خ ع ل ارسععتخدام ا مثععل‬
‫للموارر المتوفرة‬
‫‪ -2‬المرحلة الثانية‪ - :‬ددأت هذه المرحلة بععد ا تهعاء الحعرل العالميعة الثا يعة بععد أ أثبعت‬
‫هععدا العلععم فعاليععة فععي الف عواحي العمععكرية ا مععر الععذ أرى بلععي اسععتخدما فععي المجععارت‬
‫المد ية حيث استخدم من اجل أيجار أفضل الطعر إل تعاج المعل ب عل تكل عة وتوزيعهعا‬
‫بصورة أمثل‬
‫هععذا العلععم عمععم وأصععبي يععدرع فععي الجامعععات والمعاهععد كمفهععاج علمععي بحيععث يتضععمن هععذا‬
‫المفهج‪- :‬‬
‫‪ -1‬رراسة وتحليل المككلة وتلم من خ ل تحديد الهدف و ري ة الوصول أليا‬
‫‪ -2‬اختيععار الفمععوتج الريا ععي وتلععم دتمثيععل المكععكلة لمجموعععة مععن المعععاررت الريا ععية‬
‫ورارسة ت ثير العوامل (المتغيرة) علا المككلة‬
‫‪ -3‬الحصع ععول علع ععا الحع ععل وتلع ععم مع ععن خ ع ع ل اسع ععتخدام بعع ععا الطع ععر لمعالجع ععة الفمع ععوتج‬
‫الريا ي‬

‫‪82‬‬
‫‪2005‬‬ ‫الفصل السابع‬ ‫إدارة صناعية‬

‫‪ -4‬تحديد الكروط الواجب توفرها رستخدام الحل وتحديعد عاط الضععل الموجعورة والفاتجعة‬
‫عن ارفت ار ات في الفموتج الريا ي الممتخدم‬
‫‪ -5‬استخدام الفموتج الريا ي وتلم من خ ل تعميما علا الممتخدمين‬
‫استخدامات وفوائد بحوث العمليات‪- :‬‬
‫ه ععدا العل ععم توسع ع وا تك ععر ليك ععمل طاع ععات مختل ععة حيع عث اس ععتخدم ف ععي مج ععارت اإل ت ععاج‬
‫والتصفي وتوزي الموار و لها‪ ،‬متابععة المكعاري وجيجعار الخطعف ال عالعة لتف يعذ المكعروع فعي‬
‫أ ععل فتعرة زمفيععة ود ععل عععدر مععن العععاملين هععذا العلععم يععوفر فوارععد كثيعرة لصععا عي ال عرار ومعن‬
‫أدرزها‪:‬‬
‫رح البدارل لحل مككلة معيفة رتخات ال رار المفاسب اعتماراو علا العوامل والظعروف‬ ‫‪-1‬‬
‫المتوفرة‬
‫‪ -2‬بعطاء صورة عن تع ثير الععالم الخعارجي علعا اإلسعتراتيجية المتبععة فعي تف يعذ خطعة معا‬
‫حيععث تععاثر الظععروف الخارجيععة علععا تيجععة ارسععتراتيجيات التععي تتخععذها ارراره مععث و‬
‫والطلب من الظروف الخارجية التي تاثر علا ب تاج سلعة وتح يع العردي معن‬ ‫العر‬
‫ب تاجها‬
‫‪ -3‬صياغة ا هداف والفتارج ومدى ت ثر هعذه ا هعداف بكافعة العوامعل والمتغيعرات وسعهولة‬
‫معالجة الروابف دين هذه المتغيرات ريا ياو للوصول ألي كميات ر مية يمهل تحليلها‬
‫ومن أهم مجارت استخدام بحوث العمليات‪- :‬‬
‫‪ -1‬المجععارت اإلراري ععة حي ععث ي ععوفر العل ععم المعلوم ععات ال زم ععة رتخع عات ال ع عرار المفاس ععب ف ععي‬
‫الو ت المفاسب‬
‫‪ -2‬في مجال اإل تاج والتصفي ب ل تكل ة وأعلا ردي‬
‫‪ -3‬في مجال التوزي والف ل ب ل تكل ة‬
‫‪ -4‬مجارت التعين باختيار الكخص المفاسب للوظي ة الم رمة‬
‫‪ -5‬مج ععال التخط ععيف م ععن خع ع ل متابع ععة المك ععاري وأع ععدار الخط ععف ال مفي ععة ال زم ععة لتف ي ععذ‬
‫المكاري المختل ة‬
‫ل عد أسععهم التطععور الصععفاعي والت ععدم الت فععي فعي زيععارة ال ععدرة اإل تاجيععة بت ظهععرت العديععد معن‬
‫والماسمععات وتوسعععت ممععا أرى ألععي ظهععور مكععاال مع ععده فععي مجععال‬ ‫المفك ع ت والمصععا‬
‫اإل تاج واإلرارة والتموي وهذا دعدوره أرى ألعي اتمعاع حجعم المعلومعات المكعتركة فعي عمليعة‬
‫اتخات ال رار المفاسب‬

‫‪83‬‬
‫‪2005‬‬ ‫الفصل السابع‬ ‫إدارة صناعية‬

‫أ ارستخدام ا مثل للموارر البكعرية والماريعة سعوف يعار دعدوره ألعي زيعارة اإل تعاج‬
‫ورف ك اءتا وهذا يتطلب استخدام أساليب ريا ية فعالة تحدر اسعتخدام امثعل لهعذه المعوارر‬
‫لذلم ظهر علم بحوث العمليات الذ يوفر أساليب ريا ية مماعدة في عملية اتخات ال رار‬
‫المفاسب للوصول ألي الهدف ا فضل عن ري ارستخدام ا مثل للموارر المتوفرة‬
‫تعريف بحوث العمليات‪- :‬‬
‫هو العلعم العذ يهعتم بالبحعث ععن أفضعل الحلعول الواجعب ب رارهعا لحعل مكعكلة معيفعة وتحعت‬
‫ظروف معيفة وتلعم باسعتخدام عر ريا عية لمعالجعة العوامعل المعاثرة علعا الحعل وتحليلهعا‬
‫من أجل بعطاء ال رصة للمتخصصين رتخات ال رار المفاسب‬
‫عناصر مشكلة اتخاذ القرار‪- :‬‬
‫تتضمن مككلة اتخات ال رار العفاصر ا ساسية التالية‬
‫‪Objective‬‬ ‫‪ -1‬الهدف‬
‫‪ -2‬المتغيرات ‪Variables‬‬
‫الهدف هو الفتيجة الفهارية التي يجب الوصول اليهعا تلعم معن خع ل تف يعذ اإلجعراءات علعا‬
‫يكععو الهععدف الحصععول علععا أعلععا فارععدة‬ ‫المتغي عرات الداخلععة والمععاثرة علععا المكععكلة‪ ،‬ك ع‬
‫(ردي) من جراء ب تاج بعا الموار أو الحصول علا أ ل تكل ة ب تاج موار‬
‫المتغيرات‪- :‬‬
‫ععول ب المع عوار‬ ‫ي ععوراو معيفععة علععا الح ععل كععا‬ ‫هععي مجموعععة مععن العفاص ععر والتععي ت ععر‬
‫يعوراو علعا الحعل وتلعم معن خع ل أسععارها وكميعة‬ ‫الداخلة في ب تاج سلعة معيفعة عد ت عر‬
‫توفرها وكيفية مكاركتها في ب تاج المارة‬
‫النموذج الرياضي‪- :‬‬
‫الهععدف والمتغيعرات وتلععم مععن خع ل ردععف الهععدف‬ ‫ي صععد بععالفموتج الريا ععي عععر‬
‫بمجموع ععة م ععن المتغيع عرات أم ععا المتغيع عرات عيطلع ع عليه ععا ال ي ععور ال زم ععة وتل ععم م ععن خع ع ل‬
‫استخدام الع ات الريا ية => < الككل التالي يو ي تركيب الفموتج الريا ي‬
‫‪Optimize = Objective‬‬

‫‪ X‬‬ ‫‪1‬‬ ‫‪, X 2 ,........., X N ‬‬

‫‪Subject to the following constraint‬‬
‫‪Constraint1, constraint2, ….‬‬

‫‪84‬‬
‫‪2005‬‬ ‫الفصل السابع‬ ‫إدارة صناعية‬

‫يتبين أ الفموتج الريا ي يتكو من‪- :‬‬

‫‪ -1‬دالة الهدف‪ :‬والتي تعتمد علا مجموعة من المتغيرات‬
‫‪ -2‬القيود‪ :‬مجموعة من القيم يتم فر ها علا المتغيرات (أو بعضها) باستخدام الع عات‬
‫الريا ية‬
‫الحل األمثل ‪- :Optimum solution‬‬
‫ي صد بالحل ا مثعل أفضعل ميمعة يجعب أ ت خعذها رالعة الهعدف وتلعم اعتمعاراو علعا‬
‫ال ي ععور المو ععوعة (الم رو ععة) عل ععا المتغيع عرات ب ععافة بل ععا عوام ععل المتغيع عرات ف ععي رال ععة‬
‫الهدف د ت خذ أفضل ميمة لدالة الهدف مككلتين‬
‫‪ -1‬التعظععيم ‪ Maximization‬آ بيجععار أعلععا ميمععة لدالععة الهععدف كتحديععد أعلععا ردععي مععن‬
‫ب تاج مارة من الموار‬
‫‪ -2‬الت ليععل ‪ Minimization‬أ بيجععار أ ععل ميمععة لدالععة الهععدف كتحديععد تكل ععة ب تععاج مععارة‬
‫معيفة‬
‫البرمجة الخطية ‪- :Linear Programming‬‬
‫هي يبارة عن ري عة ريا عية وأراه ديا يعة تهعتم دبفعاء الفمعاتج الريا عية لعتمكن معن‬
‫الوصول فضل الحلعول الممكفعة لمجموععة معن المكعاال التعي تعوفرت فيهعا ضعروط ريا عية‬
‫معيفة‬
‫المة خطية تكير ألعي الكعروط الواجعب توفرهعا فعي المكعكلة مو عوع التطبيع حتعا‬
‫يتثفا حلها أيضاو تكير ألي أسلول التخطيف للمككلة المرار حلها بالكروط المبمطة‬
‫ا ساسية سلول البرمجة الخطية‬ ‫ال رو‬
‫التالية‪:‬‬ ‫من اجل الحصول علا تارج ردد من ال رو‬
‫اء كا عت رالعة الهعدف أو ال يعور هعي ع عات‬ ‫‪ -1‬كل الع ات الريا عية فعي الصعياغة‪ ،‬سعو و‬
‫خطية ‪ Linear‬ويعفي تلم أ معامل الردي (التكل ة) ومعامعل العمليعة اإل تاجيعة فعي ال يعور‬
‫ر يرتبف بحجم الفكاط ف ياو كا ر م اإل تاج والمبيعات فإ ر م الردي أو التكل عة للوحعدة معن‬
‫الملعة ثادت‬
‫مثال‪- :‬‬
‫تحتعاج بحععدى الكععركات إل تععاج سعلعة معيفععة يععدخل فععي تركيبهعا المععارة ‪ x1‬و‪ x2‬تكل ععة المععارة‬
‫‪ X 1‬تعارل ‪ 2‬ريفار للوحدة ‪ ،‬وتكل ة الثا ية ‪ X 2‬تعارل ‪ 4‬ريفار للوحدة الكركة تحتعاج ألعي‬

‫‪85‬‬
‫‪2005‬‬ ‫الفصل السابع‬ ‫إدارة صناعية‬

‫‪ 50‬سععاعة عمععل أو أ ععل مععن المععارة ا ولععا وعلععا ا اثععر ‪ 100‬سععاعة مععن المععارة الثا يععة‬
‫وكذلم ألي مجموعة ‪ 200‬ساعة من المارتين‬
‫المطلول‪ :‬دفاء موتج ريا ي خطي لهده المككلة‬
‫الحل‪- :‬‬
‫‪ -1‬ي ح ععن م ععن ال ععفص أ اله ععدف ت لي ععل التكل ععة أم ععا المتغيع عرات المم ععتخدمة ف ععي تح يع ع‬
‫الهدف ‪ x2 x1‬وعواملها ‪ 4 ،2‬علا التوالي‬
‫بت رالة الهدف ‪Objective Function‬‬
‫ت ليل )‪Z=2X1+4X2 (min‬‬
‫‪ -2‬ال يور ‪Subjected to the following constraints‬‬
‫(‪ )1‬ساعات العمل ت يد عن ‪ 50‬ساعة للمارة ا ولا‬
‫ساعة ‪X 1  50‬‬ ‫‪ 1‬‬
‫)‪ (II‬ساعات العمل ر ت يد عن ‪ 100‬ساعة للمارة الثا ية‬
‫ساعة‪X 2  100‬‬ ‫‪ 2 ‬‬
‫)‪ (III‬مجموع الماعات الكلي الممتخدم يماو ‪ 200‬ساعة‬
‫ساعة‪X 1  X 2  200‬‬ ‫‪ 3 ‬‬
‫)‪ (VI‬ميمة المتغيرات (المارة ا ولا ‪ ،‬المارة الثا ية) تات ميمة موجبة ورارمعاو اابعر معن أو‬
‫تماو ص ر‬
‫‪X 1  0, X 2  0  4‬‬
‫حن أ ‪- :‬‬
‫‪ -1‬الهدف ت ليل التكل ة‬
‫‪ -2‬رالة الهدف هي ‪Z‬‬
‫‪ -3‬المتغيرات هي ‪X2,X1‬‬
‫‪4‬‬ ‫‪ -4‬ال يور هي المعاررت ‪1‬‬
‫مثال (‪- :)2‬‬
‫تفتج ضركة ما ث ث مفتجات بحيث تمر هذه المفتجات دث ث مراحل‪ ،‬كمعا مو عي‬
‫بالضععرورة أ يمععر ب تععاج المفععتج علععا الم ارح عل الععث ث)) زمععن التكععغيل لكععل‬ ‫أر ععاه ((لععي‬
‫مفععتج فععي كععل مرحلععة محععدر فععي الكععكل وم اسععا بعععدر الععد ار المطلودععة لتكععغيل الوح ععدة‬

‫‪86‬‬
‫‪2005‬‬ ‫الفصل السابع‬ ‫إدارة صناعية‬

‫الواح ععدة الع ع من الي ععومي المخص ععص للعملي ععات ال ععث ث ر ي ي ععد ع ع عن ‪ ،460 ،430‬و‪420‬‬
‫رمي ة للمرحلة ا ولا والثا ية والثالث علا التوالي‬
‫الردي المتو من ب تاج الوحدة الواحدة من المفتجعات العث ث هعو ‪ ،2 ،3‬و‪ 5‬ريفعار – علعا‬
‫التوالي‬
‫المطلول‪ :‬دفاء موتج البرمجة لهذه المككلة‬

‫‪Operation 1‬‬ ‫‪Operation 2‬‬ ‫‪Operation 3‬‬

‫‪1‬‬ ‫‪3‬‬ ‫‪1‬‬

‫‪Min/unit‬‬ ‫‪Min/unit‬‬ ‫‪Min/unit‬‬ ‫‪Item 1‬‬

‫‪Final‬‬
‫‪2‬‬ ‫‪4‬‬
‫‪Item 2‬‬ ‫‪Product‬‬
‫‪Raw‬‬ ‫‪Min/unit‬‬ ‫‪Min/unit‬‬
‫‪Materiel‬‬

‫‪1‬‬ ‫‪2‬‬
‫‪Min/unit‬‬ ‫‪Min/unit‬‬
‫‪Item 3‬‬

‫ال من المتاح‬ ‫‪430 min‬‬ ‫‪460 min‬‬ ‫‪420min‬‬

‫الحل‪-:‬‬
‫ي ح ععن أ الهع ععدف ه ععو تعظع ععيم الع عردي أمع ععا المتغيع عرات الممع ععتخدمة لتح يع ع ال ع عردي‬
‫(الهدف) يمكن فر ها علا الفحو التالي‪-:‬‬
‫‪ -1‬عدر الوحدات المفتجة من المفتج (‪ )1‬هي ‪ X1‬وحده‬
‫‪ -2‬عدر الوحدات المفتجة من المفتج (‪ )2‬هي ‪ X2‬وحده‬
‫‪ -3‬عدر الوحدات المفتجة من المفتج (‪ )3‬هي ‪ X3‬وحده‬
‫عوامل المتغيرات في رالة الهدف هي ‪ 3،2،5‬هي التوالي‪:‬‬
‫‪ -1‬رالة الهدف ‪Objective Function‬‬
‫الردي اليومي ‪daily profit‬‬
‫‪Max Zˆ  3 X 1  2 X 2  5 X 3‬‬
‫ال يور ‪SUBJECT TO THE FOLLOWING CONSTRAINS‬‬

‫‪87‬‬
‫‪2005‬‬ ‫الفصل السابع‬ ‫إدارة صناعية‬

‫‪ -1‬العملية (‪ Operation )1‬تمتغر ‪ 1،2،1‬رمي ة للمفتج ‪ X3 ،X2, X2‬علا التوالي ور‬

‫تتعدى ‪ 430‬رمي ة للمفتجات الث ث‬
‫‪ 1 x1  2 x 2  1 x 3  430‬‬
‫‪x1  2 x 2  x 3  430min ‬‬
‫‪ -2‬العمليععة الثا يععة ‪ Operation‬تمععتغر ‪ 2,0,3‬رمي ععة للمفععتج ‪ X 1 , X 2 , X 3‬علععا الت عوالي‬
‫ور تتعدى ‪ 460‬رمي ة للمفتجات الث ث‬
‫‪3 X 1  0 X 2  2 X 3  460‬‬
‫‪3 X 1  2 X 3  460 MIN ‬‬
‫‪ -3‬العملي ععة الثالث ععة ‪ OPERATIN‬تم ععتغر ‪ 0.4.1‬رمي ععة للمف ععتج ‪ X3 ،X1, X2‬عل ععا‬
‫التوالي ور تتعدى ‪ 420‬رمي ة للمفتجات الث ث‬
‫‪1  X 1  4  X 2  0  X 3  420‬‬
‫‪X1  4X 2‬‬ ‫‪ 420 min ‬‬
‫‪x1  0, x 2  0, x 3  0‬‬ ‫‪ -4‬ميم الوحدات المفتجة‬
‫عليا يكو موتج البرمجة بالككل‬
‫‪Objective function‬‬
‫‪Max = Zˆ  3 X 1  2 X 2  5 X 3‬‬ ‫‪daily profit‬‬
‫‪Subject to:‬‬
‫‪x1  2 x 2  x 3  430‬‬
‫‪3 x1  0 x 2  2 x 3  460‬‬
‫‪x1  4 x 2  0 x 3  420‬‬

‫‪xi  0‬‬ ‫‪i  1,2,3‬‬

‫الطريقة البيانية ‪-:Graphical Methods :‬‬

‫‪88‬‬
‫‪2005‬‬ ‫الفصل السابع‬ ‫إدارة صناعية‬

‫تمتخدم ري عة الرسعم البيعا ي إليجعار الحعل ا مثعل لفمعوتج البرمجعة الخطيعة وتعتبعر‬
‫مععن أسععهل الطععر بتا كععا عععدر المتغي عرات الداخلععة فععي رالععة الهععدف ر ي يععد عععن متغي عرين‬
‫وتتخلص في الخطوات التالية‪:‬‬
‫‪ -1‬يمثل أحد المتغيرات بالمحور الميفي )‪ (x‬واآلخر بالمحور الصار )‪(y‬‬
‫‪ -2‬رسم الخطوط البيا ية التي تمثل كل يد من ال يور م مرعاه اآلتي‪:‬‬
‫بتا كا ععت الع ععة فععي ال يععد ‪  ,  ‬أ ععل مععن أو أ ععل مععن أو تمععاو فععإ اتجععاه الحععل‬ ‫(‪)i‬‬
‫سوف يكو باتجاه ص ر المتغيرات‬
‫بتا كا ت الع ة في ال يد ‪  ,  ‬أابر من أو أابر معن أو يمعاو فعإ اتجعاه الحعل‬ ‫(‪)ii‬‬
‫سوف يكو في اتجاه كبر المتغيرات‬
‫علا الخف‬ ‫(‪ )iii‬بتا كا ت الع ة في ال يد (=) يماو فإ الحل سوف ي‬
‫‪ -3‬تحديد مفط ة الحل )‪ (solution area‬بحيث تكير كافة الخطوط بليها‬
‫المتغيعرات رارمعاو أابععر مععن أو تمععاو‬ ‫‪ -4‬مفط ععة الحععل يجععب أ تكععو فععي الردع ا ول‬
‫الص ر‬
‫‪ -5‬اختيعار الف عاط الطرعيعة (الركفيعة ‪ corner points‬فعي مفط عة الحعل ععدا طعة ا صعل‬
‫من الف اط)‬ ‫بتا كا ت‬
‫‪ -6‬بيجار بحداثيات كافة الف اط الطرعية‬
‫مععيم اإلحععداثيات فععي معارلععة أو رالععة الهععدف واختععر أابععر ميمععة بتا كععا الهععدف‬ ‫‪ّ -7‬عععو‬
‫تعظيم ‪ Maximization‬أو أ ل ميمة بتا كا الهدف ت ليل ‪Minimization‬‬
‫ب تععاج الوحععدة الواحععدة مععن‬ ‫ععال ‪ x 2 , x1 ‬‬ ‫مثععال (‪ -: )3‬ضععركة تفععتج ععوعين مععن لعععب ا‬
‫عطععي ردحع عاو‬ ‫‪x1‬‬ ‫يعطععي ردح عاو م ععداره ‪ ، $2.5‬والواحععدة مععن الفععوع الثععا ي‬ ‫‪x1‬‬ ‫الفععوع ا ول‬
‫‪x1‬‬ ‫‪ $1.5‬لدى الكركة ‪ 450‬وحده من المعوار إل تعاج الفعوعين كعل لمبعة معن الفعوع ا ول‬
‫تحتعاج بلععا ‪ 30‬وحعده مععن المعوار ‪ ،‬ديفمعا اللمبععة مععن الفعوع الثععا ي تحتععاج ألعي ‪ 15‬وحععده مععن‬
‫الموار الفوع ا ول يحتاج بلا ‪ 60‬ساعة عمل للمبة الواحدة ديفما الفوع الثا ي يحتاج ألعي‬
‫‪ 40‬ساعة عمل للوحدة الواحدة الماعات المتوفرة لدى الكركة ‪1200‬ساعة عمل‬
‫ال من المتوفر من الماايفات للعمل ‪ 400‬سعاعة كعل لمبعة تحتعاج ألعي ‪ 20‬سعاعة ماايفعة‬
‫ام تفتج الكركة من كل وع للحصول علا أ صا ردي ممكن؟‬
‫الحـــل‪- :‬‬
‫‪ -1‬رالة الهدف‪ :‬الحصول علا أ صا ردي ممكن من ب تاج اللعبتين‬

‫‪89‬‬
‫‪2005‬‬ ‫الفصل السابع‬ ‫إدارة صناعية‬

‫‪Objective function Zˆ  2.5 X 1  1.5 X 2‬‬

‫‪Subject to the following constrains‬‬ ‫‪ -2‬ال يور‬
‫‪- I‬موار اإل تاج‪ :‬الفوع ا ول ‪ x1‬يحتاج ألي ‪ 30‬وحده ديفما الفعوع الثعا ي ‪ x2‬يحتعاج ألعي ‪15‬‬
‫وحده والمتوفر من الموار ‪ 450‬وحده‬
‫‪30 x1  15 x 2  450  1‬‬
‫‪ II-‬ساعات العمل المتاحة‪ :‬الفوع ا ول يحتاج ألي ‪ 60‬ساعة ديفما الفوع الثعا ي ‪ x2‬يحتعاج‬
‫بلي ‪ 40‬ساعة والماعات المتوفرة ‪1200‬ساعة‬
‫‪60 x1  40 x 2  1200  2 ‬‬
‫‪ III-‬سععاعات الماايفععات المتاحععة‪ :‬الفععوع ا ول يحتععاج ‪ 20‬سععاعة وكععذلم الفععوع الثععا ي ‪x2‬‬
‫والماعات المتاحة هي ‪ 400‬ساعة‬
‫‪20 x1  20 x 2  400  3 ‬‬
‫عليا يكو الفموتج الريا ي كاآلتي‪- :‬‬
‫‪Z  2.5 x1  1.5 x 2‬‬
‫‪subject to‬‬
‫‪30 x1  15 x 2  450  1‬‬
‫‪60 x1  40 x 2  1200  2 ‬‬
‫‪20 x1  20x 2  400  3 ‬‬
‫‪x1‬‬ ‫‪0‬‬ ‫‪ 4 ‬‬
‫‪x2‬‬ ‫‪0‬‬ ‫‪ 5 ‬‬
‫يمكن رسم ال يور والتي تمثل خطوط ممتقيمة‬
‫بالفمبة للمعارلة (‪ )1‬يمكن رسم الممتقيم‬
‫= ص ر فإ‬ ‫عفد‬
‫‪450‬‬
‫‪30 ‬‬ ‫‪ x2‬‬ ‫‪x1‬‬
‫‪15‬‬
‫معارلة الخف‬ ‫بتاو الف طة (‪ )30,0‬تح‬
‫= ص ر فإ‬ ‫وعفد‬
‫‪450‬‬
‫‪15 ‬‬ ‫‪ x1‬‬ ‫‪x2‬‬
‫‪30‬‬
‫عليا فإ الممتقيم يمر بالف طتين (‪)15, 0( ،)0,30‬‬
‫بالفمبة للممتقيم الثا ي (المعارلة ‪)2‬‬
‫تماو ص ر فإ‬ ‫عفد‬
‫‪1200‬‬
‫‪30 ‬‬ ‫‪ x2‬‬ ‫‪x1‬‬
‫‪40‬‬
‫المعارلة‬ ‫عليا الف طة (‪ )30,0‬تح‬

‫‪90‬‬
‫‪2005‬‬ ‫الفصل السابع‬ ‫إدارة صناعية‬

‫=‪ 0‬فإ‬ ‫عليا‬

‫‪1200‬‬
‫‪20 ‬‬ ‫‪ x1‬‬ ‫‪x2‬‬
‫‪60‬‬
‫المعدلة‬ ‫الف طة (‪ )0.20‬تح‬
‫بتاو الممتقيم يمر بالف طتين (‪)20,0( ،)30,0‬‬
‫بالفمبة للممتقيم الثالث (المعارلة ‪)3‬‬
‫=صر‬ ‫عفد‬
‫‪400‬‬
‫‪20 ‬‬ ‫‪ x2‬‬ ‫‪x1‬‬
‫‪20‬‬
‫عليا الف طة (‪ )20, 0‬تح ا‬
‫=‬ ‫= ص ر فإ‬ ‫عفد‬
‫‪400‬‬
‫‪20 ‬‬ ‫‪‬‬ ‫‪x1‬‬ ‫‪x2‬‬
‫‪20‬‬
‫عليا الف طة (‪ )0,20‬تح ا‬
‫بتاو الممتقيم يمر بالف طتين (‪)0,20(، )20, 0‬‬
‫وعفد رسم هذه الف اط علا ور ة رسم ديا ي من الككل البيا ي فإ المماحة المظللعة تعطعي‬
‫الحل الممكن إل تاج اللعب‬
‫‪X2‬‬
‫الف اط العظما هي الممتلة بالف اط‬
‫‪30‬‬ ‫‪d, c, b, a‬‬
‫بحداثيات هذه الف اط‬
‫‪d‬‬ ‫هي ‪-:‬‬
‫‪)0,0( = a‬‬
‫‪10‬‬
‫‪c‬‬ ‫‪)15,0( = b‬‬
‫‪a‬‬ ‫‪)10,10( = c‬‬
‫‪10‬‬ ‫‪b 15 20‬‬
‫‪)20,0(= d‬‬
‫‪X1‬‬

‫دتعويا هذه القيم في رالة الهدف فإ ها تعطي‪:‬‬

‫‪ 0‬عفد الف طة ‪a‬‬
‫‪ 37.5‬عفد الف طة ‪b‬‬
‫‪ 40‬عفد الف طة ‪c‬‬
‫‪ 30‬عفد الف طة ‪d‬‬
‫‪Z  2.5 X 1  1.5 X 2‬‬
‫‪Z  2.5 * 15  1.5 * 0  37.5‬‬ ‫عند ‪b‬‬
‫‪Z  2.5 * 10  1.5 * 10  40‬‬ ‫عند ‪C‬‬
‫‪Z  2.5 * 0  1.5 * 20  30‬‬ ‫عند ‪d‬‬

‫‪91‬‬
‫‪2005‬‬ ‫الفصل السابع‬ ‫إدارة صناعية‬

‫وكعذلم عكعرة ‪ 10‬لععب معن‬ ‫‪x1‬‬ ‫عليا يكو الحل ا مثل هو ب تاج ‪10‬لعب من الفوع ا ول‬
‫و الردي اليومي يكو ‪ 40‬ريفار‬ ‫‪x2‬‬ ‫الفوع الثا ي‬
‫مثال (‪ )4‬أوجد ميمة رالة الهدف التالية ‪objective function‬‬
‫‪min Z  X 1  2 X 2‬‬
‫تحت ظل ال يور التالية‪:‬‬
‫‪4X1  X 2  4‬‬ ‫‪ 1‬‬
‫‪2X1  3X 2  6‬‬ ‫‪ 2 ‬‬
‫‪X1  2‬‬ ‫‪ 3 ‬‬
‫‪X2  3‬‬ ‫‪ 4 ‬‬
‫‪X1 , X 2  0‬‬ ‫‪ 5 ‬‬
‫يمكن الحصول علا بحداثيات الف اط بعد رسمها‬
‫المعارلة (‪ )1‬الف اط تح ها هي (‪)0,1( ،)4,0‬‬
‫المعارلة (‪ )2‬الف اط التي تح ها هي (‪)0,3( ،)2,0‬‬
‫المعارلة (‪ )3‬الف اط التي تح ها هي (‪)0,2‬‬
‫‪3.‬‬ ‫المعارلة (‪ )4‬الف اط التي تح ها‬
‫وعفد الرسم‪:‬‬
‫اط ا ركا هي‬
‫‪d & c, b , a‬‬
‫بحع ع ع ع ععداثيات هع ع ع ع ععذه‬
‫الف اط‬
‫)‪a= (0.67,1.6‬‬
‫)‪b= (0.67, 2‬‬
‫)‪c = (3,2‬‬
‫)‪D = (3, 0.25‬‬
‫ودتعع ع ع ععويا هع ع ع ععذه‬
‫الق ع ع ععيم ف ع ع ععي رال ع ع ععة‬
‫الهدف‬
‫‪x 1  2x 1‬‬
‫ف ع ع ع ع ععإ ‪ a‬تعط ع ع ع ع ععي‬
‫‪1.67+2x0.67 = 3.01‬‬
‫‪ b‬تعطي ‪2+2x0.67=3.34‬‬

‫‪92‬‬
‫‪2005‬‬ ‫الفصل السابع‬ ‫إدارة صناعية‬

‫‪ c‬تعطي ‪2+2x3 = 8‬‬

‫‪ d‬تعطي ‪0.25+2x3 = 6.25‬‬
‫ومفها جد أ أ ل ميمة لدالة الهدف ‪ z‬هي الف طة ‪a‬‬
‫‪0.67  x2‬‬
‫عفد‬
‫‪1.67‬‬ ‫‪ x1‬‬

‫صفوف االنتظار ‪Waiting lines‬‬

‫ظريععة الص ع وف تعتبععر مععن أ ععدم الت فيععات وا سععاليب اإلراريععة التععي اسععتخدمت فععي‬
‫الصععفاعة وت خععذ عععدر مععن اإلضععكال ععد تكععو فععي ضععكل أضععخال‪ ،‬أج ع اء أو ماايفععات فععي‬
‫ا تظار الخدمة‬
‫التكاليف ‪Queuing costs‬‬
‫مك ععكلة صع ع وف ار تظ ععار ف ععي معظ ععم ا حي ععا تركع ع عل ععا بيج ععار مم ععتوى الخدم ععة‬
‫المثالي الذ يجب ت ديما‬
‫يج ععب تحدي ععد حج ععم فريع ع الص ععيا ة ال زمع عة للقي ععام بعملي ععات ص ععيا ة‬ ‫فم ععث و ف ععي المص ععا‬
‫الماايفات التي تتعطل أحد هذه المعايير هو ت ليل التكاليف الكلية كما مو عي بكعكل‪1 7‬‬
‫ار ععاه والتكععاليف الكليععة المتو عععة هععي يبععارة عععن تكععاليف ا تظععار وتكععاليف تععوفير الخدمععة‬
‫تكاليف توفير الخدمة ت يد كلما سعت الكعركة ل يعارة ممعتوى الخدمعة دتعوفير ععدر اابعر معن‬
‫م ععدمي الخدمععة (فععر الصععيا ة) تحمععين ممععتوى الخدمععة ي ل عل مععن زمععن ار تظععار ودالتععالي‬
‫زمن العطالة بالفمبة لآلرت )‪(Down time‬‬

‫‪Service‬‬
‫‪Total cost‬‬ ‫‪cost‬‬
‫‪cost‬‬

‫‪Down time‬‬
‫‪cost‬‬

‫مستوى اخلدمة‬ ‫‪Service level‬‬

‫الشكل‪1.7‬‬

‫‪93‬‬
‫‪2005‬‬ ‫الفصل السابع‬ ‫إدارة صناعية‬

‫مثال‪: 1‬‬
‫ضركة لها ورضة صيا ة كبيرة لصيا ة أسطول ضعاحفتها ععدر الكعاحفات التعي تصعل‬
‫الا الورضة للصيا ة ‪ 5‬ضاحفات في كل وررية ‪ 12‬ساعة كل ساعة تتو ها الكاحفة تكلل‬
‫الكركة حوالي ‪ 10.000‬ريفار ودالم ادعل زيعارة فعر الصعيا ة بمععداتهم أيضعا مكل عة يرغعب‬
‫مععدير الورضععة فععي تحديععد عععدر فععر الصععيا ة المفاسععب فععي الورريععة لم ادلععة أعمععال الصععيا ة‬
‫الهدف هو ت ليل تكاليف الصيا ة المتو عة‬
‫ملحوظة‪:‬‬
‫درت تكل ة فري الصيا ة الكلية في الوررية بمبلغ ‪ 60.000‬ريفار في الوررية‬
‫التحليل‪:‬‬
‫عدر فر الصيا ة‬
‫‪4‬‬ ‫‪3‬‬ ‫‪2‬‬ ‫‪1‬‬
‫‪5‬‬ ‫‪5‬‬ ‫‪5‬‬ ‫‪5‬‬ ‫معدل وصول الكاحفات في الوررية‬
‫‪2‬‬ ‫‪3‬‬ ‫‪4‬‬ ‫‪7‬‬ ‫متوسف زمن ار تظار في الورضة (ساعة)‬
‫‪10‬‬ ‫‪15‬‬ ‫‪20‬‬ ‫‪35‬‬ ‫عدر الماعات الم ورة (ساعة)‬
‫‪10.000‬‬ ‫‪10.000‬‬ ‫‪10.000‬‬ ‫‪10.000‬‬ ‫تكل ة الماعة للكاحفة العا لة (ريفار)‬
‫‪100.000 150.000‬‬ ‫‪200.000‬‬ ‫‪350.000‬‬ ‫تكل ة ال من الم ورة‬
‫‪240.000 180.000‬‬ ‫‪120.000‬‬ ‫‪60.000‬‬ ‫تكل ة فر الصيا ة‬
‫‪340.000 330.000‬‬ ‫‪320.000‬‬ ‫‪410.000‬‬ ‫التكل ة الكلية‬
‫ال رار المفاسب ارحت اظ ب ري ين من فر الصيا ة‬

‫في ظريعة الصع وف‪ ،‬هفالعم ععدر معن المععايير تمعتخدم لقيعاع اراء ظعام صعل ار تظعار‬
‫مفها‪- :‬‬
‫‪ -1‬متوسف ال من الذ ي ضيا ال دو (المخدوم) في صل ار تظار‬
‫‪ -2‬متوسف ول صل ار تظار‬
‫‪ -3‬متوسف زمن الفظام‬
‫‪ -4‬عدر ال دارن في صل ار تظار‬
‫‪ -5‬احتمال ا يكو الفظام عا ل‬
‫‪ -6‬احتمال وجور عدر معين من ال دارن في الفظام‬

‫‪94‬‬
‫‪2005‬‬ ‫الفصل السابع‬ ‫إدارة صناعية‬

‫سوف تفاول ظام فاة الخدمة الم ررة المو عحة بالكعكل ‪ 2 7‬ار عاه الوصعول معن صعل‬
‫ا تظار واحد يخدم دواسطة فاة خدمة واحدة ‪Single channel‬‬

‫قناة اخلدمة‬
‫املغادرة بعد‬
‫الوصول‬
‫اخلدمة‬

‫شكل ‪ 7.2‬نظام صف االنتظار (مفردة القناة‬

‫ارفت ار ات التالية‪- :‬‬ ‫لبفاء الفموتج الريا ي لهذا الفظام ر‬

‫‪ -1‬ال دارن يخدمو علا اساع الوارر اورو يخدم اورو ‪FCFS‬‬
‫‪ -2‬معدل الوصول )‪ (Arrival rate‬ثادت ر يتغير م ال من وممت ل‬
‫‪ -3‬معدل الوصول يمكن وص ا دتوزي دوايمن ارحتمالي‬
‫‪ -4‬معدل الخدمة يختلل من زدو آلخر ويمكن وص ة دتوزي ارسي‬
‫المالب ‪negative exponential‬‬
‫‪ -5‬معدل الخدمة أابر من معدل الوصول‬
‫معدل الوصول (متوسف ال دارن الذين يصلو للفظام في فترة زمفية معيفة ) = ‪‬‬
‫معدل الخدمة في وحدة ال من = ‪‬‬
‫‪‬‬
‫‪L‬‬ ‫وعليا يمكن اعطاء الفموتج الريا ي للفظام‬
‫‪ ‬‬
‫‪ =L‬متوسف عدر الوحدات (ال دارن ) في الفظام‬
‫‪1‬‬
‫‪W‬‬
‫‪ ‬‬
‫‪ =W‬متوسف ال من الذ ي ضيا ال دو في الفظام‬
‫‪2‬‬
‫‪Lq ‬‬
‫‪    ‬‬
‫‪ = Lq‬متوسف عدر الوحدات في صل ار تظار‬

‫‪95‬‬
‫‪2005‬‬ ‫الفصل السابع‬ ‫إدارة صناعية‬

‫‪‬‬
‫‪wq ‬‬
‫‪    ‬‬

‫‪ = wq‬متوسف ال من الذ ي ضيا ال رر في صل ار تظار‬

‫‪‬‬
‫‪‬‬
‫‪‬‬
‫‪ = ‬معدل ارستخدام (معامل ارستغ ل)‬
‫‪‬‬
‫‪p0  1 ‬‬
‫‪‬‬
‫فاة الخدمة عا لة)‬ ‫‪ = p0‬احتمال وجور عدر ‪ 0‬وحدة في الفظام (احتمال ا‬
‫‪k 1‬‬
‫‪‬‬
‫‪pn k   ‬‬
‫‪‬‬
‫‪ = pn k‬احتمال وجور أاثر من ‪ k‬وحدة في الفظام‬
‫مثال ‪- :2‬‬
‫ميكا يكي يمتطي تركيب ث ثة عارم (ااتم صوت )‪ )Muffler‬في الماعة‬
‫متوسف عدر الميارات التي تصل الورضة بمثل هذه الخدمة سيارتين في الماعة حلل‬
‫الو‬
‫الحل‪:‬‬
‫‪ 2 = ‬سيارة في الماعة‬
‫‪ 3 = ‬سيارة في الماعة‬
‫متوسف عدر الميارات في الفظام‪:‬‬
‫‪‬‬ ‫‪2‬‬
‫‪L‬‬ ‫‪‬‬ ‫سيارة في الفظام ‪= 2‬‬
‫‪ ‬‬ ‫‪32‬‬

‫‪96‬‬
‫‪2005‬‬ ‫الفصل السابع‬ ‫إدارة صناعية‬

‫‪1‬‬ ‫‪1‬‬
‫‪W‬‬ ‫‪‬‬ ‫‪ 1 hrs‬‬ ‫متوسف ب اء الميارة في الفظام‬
‫‪  32‬‬

‫‪2‬‬ ‫‪22‬‬ ‫‪4‬‬

‫‪Lq ‬‬ ‫‪‬‬ ‫‪  1.33cars‬‬ ‫عدر الميارات في ادور ار تظار‬
‫‪     33  2 3‬‬

‫‪‬‬ ‫‪2‬‬ ‫‪2‬‬ ‫زمن ا تظار الميارة بل ددء الخدمة‬

‫‪wq ‬‬ ‫‪‬‬ ‫‪ hrs‬‬
‫‪     33  2 3‬‬

‫الفمبة المئوية من ال من ر كغال الميكا يكي‪Utilization :‬‬

‫‪ 2‬‬
‫‪    0.67‬‬
‫‪ 3‬‬

‫‪‬‬
‫‪p  1 ‬‬ ‫احتمال وجور ص ر سيارة في الفظام ‪ 0.33‬‬
‫‪‬‬
‫احتمال وجور أاثر من ‪ k‬سيارة في الفظام‬
‫‪k 1‬‬
‫‪ 2‬‬ ‫‪K‬‬
‫‪pn k   ‬‬
‫‪ 3‬‬
‫‪0.667‬‬ ‫‪0‬‬
‫‪0.444‬‬ ‫‪1‬‬
‫‪0.269‬‬ ‫‪2‬‬
‫‪0.198‬‬ ‫‪3‬‬
‫‪0.132‬‬ ‫‪4‬‬
‫‪0.088‬‬ ‫‪5‬‬
‫‪0.058‬‬ ‫‪6‬‬
‫‪0.039‬‬ ‫‪7‬‬

‫‪97‬‬