‫مشاكل النقل‬ ‫الهندسة الصناعية‬

University of Baghdad
College of engineering
Mechanical department

Final examination (2019-2020(

(Research Report)
Transportation problems

Name:- Abdullah Ahmed Nayyef

Class:- 4th
Subject:- industrial engineering
E-Mail:- a.nayyef1603@coeng.uobaghdad.edu.iq
Data:- 8/7/2020

1
‫مشاكل النقل‬ ‫الهندسة الصناعية‬

‫جامعه بغداد‬
‫كلية الهندسة‬
‫قسم الهندسة الميكانيكية‬

‫االمتحانات االلكترونية للعام الدراسي(‪)2019-2020‬‬

‫تقرير بحثي‬
‫مشاكل النقل‬

‫االسم ‪ -:‬عبدهللا احمد نايف‬

‫المرحلة ‪ -:‬الرابعة‬
‫المادة ‪ -:‬الهندسة الصناعية‬
‫العنوان البريدي‪a.nayyef1603@coeng.uobaghdad.edu.iq -:‬‬
‫التاريخ ‪2020/7/8 -:‬‬

‫‪2‬‬
‫مشاكل النقل‬ ‫الهندسة الصناعية‬

‫‪ - 1‬نموذج النقل ‪Transportation Model‬‬

‫يعتبر نموذج النقل من أهم نماذج البرمجة الخطية في المنشآت الصناعية ‪ ،‬إذ يعتبر مكمالً للعمليـة‬
‫اإلنتاجية بهدف إمدادها لما تحتاج إليه من مستلزمات اإلنتاج في الوقت والمكان المحددين‪.‬‬
‫يبحث هذا النموذج نقل سلعة ما من عدد من المصادر المتمثلة بمراكز عرض (مراكز تجهيز المـواد‬
‫األولية للمنشآت ) إلى مواقع مختلفة المتمثلة بمراكز الطلب ( المنشآت الصناعية ) بأقـل التكـاليف أو‬
‫أقل زمن ممكن شرط أن يكون التجهيز عند كل مصدر والطلب عند كل موقع وكلفة نقل الوحدة الواحدة‬
‫( أو الزمن المستغرق لنقل الوحدات ) من كل مصدر إلى كل موقع معلومة ومحددة ‪.‬‬
‫تعود الجذور التأريخية لنموذج النقل إلى عام ‪ 1941‬عندما قدم هيتشكوك دراسـته بعنـوان "توزيـع‬
‫اإلنتاج من عدة مصادر إلى مواقع مختلفة " وفي عام ‪ 1947‬قدم كوبمانس دراسته بعنوان " اإلستخدام‬
‫األمثل لمنظومة النقل " التي طورت من قبل دانتزك عام ‪ ، 1963‬وفي عام ‪ 1951‬درس دانتزك وأخرون‬
‫طريقة توزيع المعدل )‪Modify Distribution Method (MODI‬للحصول على الحل اللمثل اما‬
‫طريقة المسار المتعرج ‪Stepping Stone‬فقد اقترحت من قبل شارنس وكوبر في عام ‪1954‬‬
‫وفي عام ‪ 1955‬توصل كوهن إلى حل مشكلة تخصيص المهام ‪ Assignment Problem‬وهي حالة‬
‫خاصة من مشكلة النقل وطورها ك ٍل من فورد وفولكرسن في عام ‪ ، 1957‬أما طريقة تقريـب فوجـل‬
‫‪ V.A.M.‬فقد أقترحت من قبل فوجل عام ‪ ، 1958‬وطريقة ‪ R.A.M.‬فقد اقترحت من قبل روسيل في‬
‫عام ‪. 1968‬‬

‫‪_ 1-1‬مشكلة النقل بأقل كلفة ‪: The least cost transportation problem‬‬
‫بإفتراض وجود ‪ m‬من المصادر ‪ N‬من المواقع وإن ‪:‬‬
‫‪ Si‬تمثل عدد الوحدات المعروضه عند المصدر ‪i‬‬
‫‪ Dj‬تمثل عدد الوحدات المطلوبة عند الموقع ‪j‬‬
‫‪ Cij‬تمثل كلفة نقل الوحدة الواحدة عند المسار ) ‪ ( i , j‬الذي يربط المصدر ‪ i‬بالموقع ‪j‬‬
‫‪ Xij‬تمثل عدد الوحدات المنقولة من المصدر‪ i‬الى الموقع ‪ j‬بحيث تكون كلفة النقل االجمالي اقل ما يمكن‪.‬‬
‫وبإفتراض إن الكلف خطية ‪ ،‬فنموذج البرمجة الخطية لمشكلة النقل يكون ‪:‬‬

‫‪3‬‬
‫مشاكل النقل‬ ‫الهندسة الصناعية‬

‫‪Min.‬‬ ‫𝒎∑ = 𝒛‬ ‫𝒏‬

‫𝒋𝒊𝑿 𝒋𝒊𝑪 𝟏=𝒋∑ 𝟏=𝒊‬

‫‪s.t.‬‬ ‫𝒊𝒂 = 𝒋𝒊𝑿 𝟏=𝒋𝒏∑‬

‫𝒎∑‬
‫𝒋𝒃 = 𝒋𝒊𝑿 𝟏=𝒊‬

‫𝟎 ≥ 𝒋𝒊𝑿‬
‫في ﺒعض األﺤﻴان ‪ ،‬قد ﻴﻜون ﻤﺠﻤوﻉ العرض عﻨد الﻤﺼادر وﻤﺠﻤوﻉ الطلب عﻨـد الﻤواقـع ﻏﻴـر متساووين‬
‫ففي هذه الحالة فالنموذج يكون ﻏير متزن ‪ unbalanced‬ولتحقيق االتزان نتبع ‪:‬‬
‫‪ _1‬إذا ﻜان الطلب أﻜﺒر ﻤن العرض ﻨﻀﻴف ﻤﺼدر وهﻤي ﺒﺤﻴـث ﻴﺠهـز ﻜﻤﻴـة الـﻨقص الﺒالغـة‬
‫𝒊𝒂 𝒊∑ ‪∑𝑗 𝒃𝒋 −‬‬

‫‪ _2‬إذا ﻜان الطلب أﺼغر ﻤن العرض ﻨﻀﻴف ﻤوقع وهﻤي إلﻤﺘـﺼاص الﻜﻤﻴـة الفاﺌـﻀة والﺒالغـة‬
‫𝒋𝒃 𝒋∑ ‪∑𝑖 𝒂𝒊 −‬‬

‫وإن ﻜلفة ﻨقل الوﺤدة الواﺤدة ﻤن هذه الﻤﺼادر او لهذه الﻤواقع الوهﻤﻴة ﺘﻜون ﻤﺴاوﻴة للﺼفر ‪.‬‬
‫أﻤا الﺨطوات الرﺌﻴﺴﻴة الﻤﺘﺒعة في ﺤل ﻨﻤوذج الﻨقل ﺒأقل ﻜلفة ﺘﻜون ‪:‬‬
‫‪ _1‬ﻨﺤدد الﺤل اإلﺒﺘداﺌي األﺴاﺴي الﻤقﺒول ‪S.B.F.S.‬‬
‫‪ _2‬ﻨﺤدد الﻤﺘغﻴر الداﺨل ﻤن ﺒﻴن الﻤﺘغﻴرات ﻏﻴر األﺴاﺴﻴة ‪ ،‬فإذا ﻜاﻨت ﻜل الﻤﺘغﻴرات ﺘﺤقق ﺸـرط‬
‫الﻤﺜالﻴة ﻨﺘوقف ‪ ،‬وﺒعﻜﺴه ﻨذهب للﺨطوة الﺘالﻴة ‪.‬‬
‫‪ -3‬ﻨﺤدد الﻤﺘغﻴر الﺨارج ( ﺒإﺴﺘﺨدام ﺸرط الﻤقﺒولﻴة ) ﻤن ﺒﻴن ﻤﺘغﻴرات الﺤل األﺴاﺴي الﺤالي ﺜم‬
‫ﻨﺠد الﺤل األﺴاﺴي الﺠدﻴد وﻨعود للﺨطوة الﺴاﺒقة ‪.‬‬

‫‪ 2-1‬طرق ايجاد الﺤل اﻹﺒﺘداﺌي اﻷﺴاﺴي الﻤقﺒول ‪: S.B.F.S.‬‬

‫الﺘي ﺘعطﻴﻨا حال ﻴﻤﻜـن اإلﻨطالق ﻤﻨه للوﺼول إلى الﺤل األﻤﺜل ‪ ،‬وهي ‪:‬‬
‫‪ _1‬طرﻴقة الرﻜﻥ الﺸﻤالي الغرﺒي ‪: Northwest corner method‬‬
‫ﺘعﺘﺒرهذه الطرﻴقة اﺒﺴط الطرق إذ ﺘﺒدأ ﺒﺘعﻴﻴن أعلى ﻜﻤﻴة ﻤﺴﻤوﺡ ﺒها ﻤن ﺒﻴن العرض والطلب للﻤﺘغﻴر ‪X11‬‬
‫في اقصى الركن الشمالي الغربي من الجدول) ‪ ،‬اي إن )‪ X11=min.(a1,b1‬ثم نستبعد العمود (الصف)‬
‫الﻤﺘﺤقق وﻤن ﺜم ﻨﺴاوي الﻤﺘغﻴرات الﻤﺘﺒقﻴة للعﻤود ( للﺼف ) الﻤﺴﺘﺒعد ﺒالـﺼفر ‪ ،‬ﺒعـد ﺘعـدﻴل كميات‬

‫‪4‬‬
‫مشاكل النقل‬ ‫الهندسة الصناعية‬

‫العرض والطلب لﻜل الﺼفوف واألعﻤدة ﻏﻴر الﻤﺴﺘﺒعدة ﻨعﻴن الﺨلﻴـة الﻤقﺒولـة العظﻤـى‬
‫للعﻨﺼر األول ﻏﻴر الﻤﺴﺘﺒعد في العﻤود ( الﺼف) الﺠدﻴد وﺘﻜﺘﻤل هذه العﻤلﻴة عﻨدﻤا ﻴﻜون ﺒالﻀﺒط‬
‫ﺼف واﺤد أو عﻤود واﺤد ﻏﻴر ﻤﺴﺘﺒعد ‪.‬‬
‫‪ _2‬طريقة االقل كلفة ‪ : Least cost method‬تكون أفضل من الطريقة السابقة ألنها تأخذ‬
‫التكاليف ﺒﻨظر اإلعﺘﺒار ‪ ،‬اﻤا اإلﺴلوب الﻤﺘﺒع في هذه الطرﻴقة هو ان ﺘﺤدد الﻜﻤﻴة الﻤﺘاﺤة للﻤﺘغﻴـر األقـل‬
‫ﻜلفة للوﺤدة الواﺤدة وﻨﺴﺘﺒعد العﻤود ( الﺼف) المتحقق بعدئذ ﻨعدل العرض والطلب لكل العناصر‬
‫ﻏﻴر الﻤﺴﺘﺒعدة وﻨﻜرر العﻤلﻴة ﺒﺘﺤدﻴد الﻜﻤﻴة الﻤﺘاﺤة للﻤﺘغﻴر األقل ﻜلفة للوﺤـدة الواﺤـدة ﻏﻴـر المستبعدة‬
‫وﻨﺴﺘﻤر ﺒالﺤل ﺤﺘى ﻴﺘﺒقى لدﻴﻨا ﺼف (عﻤود) واﺤد ﻏﻴر ﻤﺴﺘﺒعد ‪.‬‬
‫‪ _3‬طريقة تقريب فوجل )‪: Vogel’s Approximation Method (V.A.M.‬‬
‫تكون هذه الطريقة أفﻀل ﻤن ﺴاﺒقﺘﻴها ألﺘها ﺘعطﻴﻨا ﺤل أقرب للﻤﺜالﻴة لﻜوﻨها ﺘاﺨذ ﻜلف الﺠزاﺀ ﺒﻨظر ‪ ،‬وﻜﻤـا‬
‫ﻤوﻀﺤة في الﺨطوات الﺘالﻴة ‪:‬‬
‫ﺃ‪ -‬ﻨقدر ﻜلفة الﺠزاﺀ لﻜل عﻤود ولﻜل ﺼف ﺒطرﺡ قﻴﻤة أقل ﻜلفﺘﻴن ﻤﺘﺘالﻴﺘﻴن ﻤن ﻨفـس الـﺼف أو العمود‬
‫ب‪ -‬ﻨﺤدد الﺼف أو العﻤود الذي له أﻜﺒر ﻜلفة ﺠزاﺀ وﻨﺨﺼص الﻜﻤﻴة الﻤﺘاﺤة للﻤﺘغﻴر األقل ﻜلفة في‬
‫الﺼف أو العﻤود الﻤﺨﺘار ﺜم ﻨعدل العرض والطلب ﺒعد ﺤذف الﺼف (العﻤود) الﻤﺘﺤقق ‪.‬‬
‫ج‪ -1 -‬إذا ﺒقي لدﻴﻨا ﺼف (عﻤود) واﺤد فقط ﻏﻴـر ﻤﺤـذوف ﻨﺤـدد الﻤﺘغﻴـرات األﺴاﺴـﻴة فـي الصف‬
‫(العﻤود) ﺒطرﻴقة األقل ﻜلفة‬
‫‪ -2‬إذا ﻜاﻨت ﻜل الﺼفوف واألعﻤدة ﻏﻴر الﻤﺤذوفة لها عرض وطلب ﺼفر ﺴـﺘﺤدد الﻤﺘغﻴـرات االساسية‬
‫الﺼفرﻴة ﺒطرﻴقة األقل ﻜلفة ‪.‬‬
‫‪ -3‬وﺒعﻜﺴه ‪ ،‬ﻨعﻴد إﺤﺘﺴاب ﻜلفة الﺠزاﺀ للﺼفوف واألعﻤدة ﻏﻴر الﻤﺤذوفة ﺜم ﻨعود للﺨطوة (ب)‬
‫‪) .‬ﻤع ﻤالﺤظة إن الﺼفوف واألعﻤدة الﺘي عرﻀها وطلﺒها ﺼفر الﺘﺤﺘﺴب ﻜلف ﺠزاﺌهم(‬
‫ﻤع ﻤالﺤظة إﻨه إذا ﺘﺴاوت أﻜﺒر ﻜلف الﺠزاﺀ ﻨﺨﺘار ﻤن ﺒﻴﻨهم الﺼف (العﻤود) الذي فﻴه أقل ﻜلفة‬
‫نقل وإذا ﺘﺴاوت أقل ﻜلف ﻨقل أﻴﻀا نختار من بينهم الصف (العﻤود) الذي ﻴﻨقل أﻜﺒر ﻜﻤﻴة وإذا ﻤـا‬
‫ﺘﺴاوت أﻜﺒر ﻜﻤﻴة ﻨقل ﻨﺨﺘار الﺼف (العﻤود) ﺒﺸﻜل عﺸواﺌي ‪.‬‬
‫‪ _4‬طريقة روسيل التقريبية )‪: Russel’s Approximation Method (R.A.M.‬‬
‫تعتبر هذه الطرﻴقة أفﻀل ﻤن ﺴاﺒقاﺘها ألﻨها ﺘعطﻴﻨا ﺤل إﺒﺘداﺌي أقرب للﺤل األﻤﺜل ( خصوصا للﻤﺼفوفات‬

‫‪5‬‬
‫مشاكل النقل‬ ‫الهندسة الصناعية‬

‫الكبيرة )وخطواتها هي ‪:‬‬

‫أ‪ -‬ﺘﺤدﻴد أعلى ﻜلفة ﻨقل لﻜل ﺼف (ﻨرﻤز لها ‪ (ai‬ولﻜل عﻤود ( ﻨرﻤز لها ‪. ( bj‬‬
‫ب ‪ -‬ﻨﺸﻜل ﻤﺼفوفة ﺠدﻴدة ﻜلفها هي ‪. ∆ij = Cij − ai − bj :‬‬
‫ج‪ -‬ﺤدد الﺨلﻴة الﺘي لها أﺼغر ﻜلفة ﻨقل ‪ ∆ij‬ونعطي لمتغيرها أكبر كمية ممكنة والتي تساوي‬
‫) ‪. Min. (ai , bj‬‬
‫د‪ -‬ﺒﺤذف الﺼف (العﻤود) الﻤﺘﺤقق وﺘغﻴﻴر ﻜﻤﻴة ﺘﺠهﻴز الﺼف أو طلب العﻤود الذي ﺘقـع فيه الخلية الى‬
‫الفرق ﺒﻴن ﻜﻤﻴﺘي الﺘﺠهﻴز والطلب الﻤقاﺒلة لهﻤا ‪.‬‬
‫هـ‪ .1 -‬إذا ﺒقي ﺼف (عﻤود) واﺤد ﻨعطي الﺼف (العمود) المتبقي كميات الطلب والتجهيز المتبقية‬
‫‪ .2‬إذا ﺒقي أﻜﺜر ﻤن ﺼف (عﻤود) واﺤد ﻨعود للﺨطوة (أ)‬
‫مالحظة عامة ‪ :‬لكل الطرق السابقة إذا تحقق عمود وصف معا نحذف احدهما فقط ونصفر االخر ‪،‬‬
‫وهذا يضمن تعيين قيم صفرية للمتغيرات االساسية ‪.‬‬

‫‪ 3-1‬طرق الوصول للحل االمثل ‪: Optimal solution‬‬

‫تستخدم ألختبار وتحسين االحل األولي ‪ S.B.F.S.‬وصوال للحل االمثل ‪ ،‬بعد تحقق الشرط االساسي ‪:‬‬
‫عدد الخاليا األساسية يساوي ‪ m+n=1‬بإعتبار ‪ n‬تمثل عدد االعمدة و ‪ m‬عدد الصفوف ‪.‬‬
‫ومن هذه الطرق ‪:‬‬
‫‪ -1‬طريق المسار المتعرج ‪ : Stepping Stone method‬لتحديد المتغيرات الداخلة والخارجة‪،‬‬
‫ﻨﺤدد ﺤلقة ﻤغلقة لﻜل ﻤﺘغﻴر ﻏﻴر أﺴاﺴي ﺘﺒدأ وﺘﻨﺘهي الﺤلقة عﻨده‪ .‬ﺘﺘﻜـون هـذه الﺤلقـة ﻤـن مستقيمات‬
‫أفقﻴة وعﻤودﻴة ﻤﺘﺘاﺒعة على ﺸﻜل أﺠزاﺀ ﻨهاﻴة ﺘقاطعها ﻴﺠب أن ﺘﻜون ﻤﺘغﻴرات أﺴاﺴﻴة بإستثناء البداية‬
‫والﻨهاﻴة ﺘﻜون عﻨد ﻤﺘغﻴر ﻏﻴر أﺴاﺴي ‪ ،‬أي إن عﻨﺼر ﻜل رﻜن ﻤن أرﻜان الﺤلقة يجب أن يكون مربع‬
‫ﻴﺤﺘوي على ﻤﺘغﻴر أﺴاﺴي ‪ ،‬الﻴﺨﺘلف الﺤل فﻴﻤا إذا ﻜان ﻤﺴار الﺤلقة ﺒإﺘﺠاهعقرب الساعة أم بعكسه‪،‬‬
‫وﻤن الﻤالﺤظ إﻨه في الﺤل األﺴاﺴي فلﻜل ﻤﺘغﻴر ﻏﻴر أﺴاﺴـي ﺤلقـة وحيدة ‪.‬‬
‫ﺘﺴﺘﺨدم هذه الﺤلقات للﺘاﻜد فﻴﻤا إذا ﻜاﻨت قﻴﻤة دالة الهدف ﺴﺘﺘﺤﺴن عﻨدﻤا ﺘزداد قﻴﻤة الﻤﺘغﻴـر ﻏير‬
‫الﻤقﺒـول نطرﺡ ونضيف‬ ‫األساسي أﻜﺜر ﻤن قﻴﻤﺘه الﺼفرﻴة الﺤالﻴة ﺒﻤقدار وﺤدة واﺤدة وللﺤفاظ على الﺤـل‬
‫لعﻨاﺼر ارﻜان الﺤلقة ﺒالﺘﻨاوب وﺤدة واﺤدة ﺒﺤﻴث ﻨﺤافظ على ﺘﺤقق قﻴود العرض والطلب وعندئذ‬

‫‪6‬‬
‫مشاكل النقل‬ ‫الهندسة الصناعية‬

‫نحسب صافي الزيادة او النقصان في الكلفة ‪ Cij‬ﻨﺘﻴﺠة زﻴادة وﺤدة واﺤـدة ﻤـن ﻜﻤﻴة هذا الﻤﺘغﻴر ﻏﻴر‬
‫األساسي‪ .‬فإذا كانت ‪ Cij‬ﻤوﺠﺒة فهذا ﻴعﻨي إﻨها ﺴﺘزﻴد ﻤن ﻜلفة الﻨقل وإذاكانت سالبة فمعنى ذلك‬
‫إﻨها ﺴﺘﺨفض ﻜلفة الﻨقل ‪ ،‬وفي هذه الﺤالة ﺴﻨﺨﺘار الﻤﺘغﻴر الداﺨل الذي له أكبر قيمة سالبة (شرط المثالية‬
‫في الطريقة المبسطة)‪ .‬أﻤا الﻤﺘغﻴر الﺨارج فﻨﺨﺘاره ﻤـن ﺒـﻴن ﻤﺘغﻴرات أرﻜان الﺤلقة الﺘي ﺴﺘأﺨذ اإلشارة‬
‫الﺴالﺒة ( الﻤﺘغﻴرات الﺘي ﺘﺘﻨاقص ﻨﺘﻴﺠة زﻴادة الﻤﺘغﻴرﻏﻴر األﺴاﺴي ) والذي له أقل قﻴﻤة ألن قﻴﻤﺘه ستصل‬
‫الﺼفر وأي ﺘﻨاقص ﺁﺨر ﺴﻴﺅدي ﺒـه إلـى الﺴالب ( ﺸرط الﻤقﺒولﻴة في الطرﻴقة الﻤﺒﺴطة) ‪ ،‬ﺜم ﻨعطي قﻴﻤة‬
‫الﺨارج للﻤﺘغﻴر الـداﺨل وﻨﺤﺘﺴب الﻜلفة األﺨﻴرة وﻨعﻴد الﻜرة ﻤرة أﺨرﻯ ﺤﺘى ﻨﺤﺼل على الﺤل األﻤﺜل‪.‬‬
‫طريقة المضاعفات ‪: Multipliers method‬‬
‫وﺘﺴﻤى هذه الطرﻴقة ﺒطرﻴقـة الﺘوزﻴـع الﻤعـدل )‪(Modified Distribution method (MODI‬‬
‫وﺨطوات هذه الطرﻴقة هي ﻨفـﺴها ﺨطـوات الطرﻴقة الﺴاﺒقة لﻜن اإلﺨﺘالف الرﺌﻴﺴي ﺒﻴﻨهﻤا ﻴﺘعلق بالطريقة‬
‫الﺘي ﺘقدر ﺨالﻴا الﻤﺘغﻴر األﺴاﺴي ‪ .‬وﺘﺴﺘﻨد هذه الطرﻴقة على الﻨظرﻴة الﺒدﻴلة ‪. Duality theory‬‬
‫ﻴﺸﺘرك ﻤع ﻜل ﺼف ‪ i‬في ﺠدول الﻨقل الﻤﻀاعف ‪ Ui‬ومع كل عمود ‪ j‬المضاعفات ‪ VJ‬وتكتب المعادلة‬
‫لكل متغيرأساسي ‪ Xij‬في الحل الحالي ‪Ui + Vj = Cij :‬‬
‫فيتشكل لنا )‪ (m+n-1‬من المعادالت (لوجود )‪ (m+n-1‬من المتغيرات األساسية ) لها )‪ (m+n‬من المجاهيل‬
‫‪،‬وﻴﻤﻜﻨﻨا ﺘقدﻴر قﻴم الﻤﻀاعفات ﻤن هذه الﻤعادالت ﺒإفﺘراض قﻴﻤة عـﺸواﺌﻴة ألﺤـد المضاعفات (عادة نفترض‬
‫‪ (U1=0‬وﻤن ﺜم ﻨﺤل الﻤعادالت الﺘي ﺴﻴﻜون عـددها ﻤـﺴاوي لعـدد ﻤﺠاهﻴلها وﺒعدﺌذ نقدر الكلفة الجديدة‬
‫‪ Cpq‬لكل متغير ﻏير أساسي ‪ Xpq‬فيكون ‪:‬‬
‫)‪Cpq = Cpq - ( Up+Vq‬‬
‫فهذه القﻴم هي ﻨفس القﻴم الﺘي ﺤﺼلﻨا علﻴها ﻤن الطرﻴقة الﺴاﺒقة ﺒغـض الﻨظـر عـن اإلﺨﺘﻴـار العشوائي‬
‫ألﺤد الﻤﻀاعفات ‪ .‬لذا ﻨﺨﺘار الﻤﺘغﻴر الداﺨل ﺒﺤﻴث ﻴﻜون أﻜﺒر قﻴﻤة ﺴـالﺒة إلـى ‪( Cpq‬شرط المثالية في‬
‫الطريقة المبسطة ) وﺒإﺴﺘﺨدام الﺤلقة الﻤغلقة للﻤﺘغﻴر الداﺨل ﻜﻤا وﻀﺤت ﺴاﺒقا ونحدد المتغير الخارج‬
‫الذي له أقل ﻜلفة للﺨالﻴا الﺘي ﺘأﺨذ اإلﺸارة الﺴالﺒة فـي الﺤلقـة ( ﺸـرط المقبولية في الطريقة المبسطة)‪.‬‬

‫‪7‬‬
‫مشاكل النقل‬ ‫الهندسة الصناعية‬

‫‪ -2‬المصادر ‪:‬‬
‫‪ -1‬محاظرات في الهندسة الصناعية ‪ ، 2008‬أألستاذ ألمساعد ألدكتور ‪ :‬نبيل جورج ناسي ‪.‬‬

‫‪ -2‬البدري ‪ ,‬فاتن فاروق ‪ ,‬وصالح ‪ ,‬سرمد علوان ‪ ) ,"2007 ) ,‬طريقة مقترحة إليجاد الحل‬

‫) ‪ ,‬االساسي المقبول ) الممكن( لمشكلة النقل ‪ ,‬مجلة العلوم االقتصادية واالدارية ‪ ,‬مجلد ) ‪13‬‬

‫) ‪.‬العدد )‪48‬‬

‫‪ -3‬حسن ‪,‬ضوية سلمان‪ ,‬جابر‪,‬عدنان شمخي ‪) , " 1988) ,‬مقدمة في بحوث العمليات‬

‫‪ -4‬العشاري ‪,‬عمر محمد ناصر حسين‪) " 2011 ) ,‬استخدام البرمجة الخطية في حل مشكلة‬

‫‪.‬النقل المتعددة المراحل‪ ,‬جامعة بغداد‪ ,‬كلية االدارة واالقتصاد‬

‫‪ -5‬صابر‪ ,‬جمال عبد العزيز‪) , " 2009) ,‬بحوث العمليات في المحاسبة" ‪ ,‬جامعة القاهرة‬

‫‪.‬كلية التجارة‬

‫‪8‬‬