Professional Documents
Culture Documents
Neutrosophic Transport and Assignment Issues. Arabic Version
Neutrosophic Transport and Assignment Issues. Arabic Version
تأليف
الدكتورة :ميسم أحمد جديد
عضو هيئة تدريس – جامعة دمشق – كلية العلوم
2022 – 2023
مسائل النقل والتخصيص النيرتوسوفيكية
تأليف
ميسم أحمد جديد:الدكتورة
عضو هيئة تدريس – جامعة دمشق – كلية العلوم
2022 – 2023
Global Konowledge
Publishing House
848 Brickell Ave. Ste. 950
Miami, Florida 33131, United States
URL: https://egk.ccgecon.us
مؤسس علم النيتروسوفيك
العالم األمريكي فلورنتين سمارانداكه
Florentin Smarandache
University of New Mexico ,Mathematics, Physics and Natural Sciences
Division 705 Gurley Ave., Gallup, NM 87301, USA
smarand@unm.edu
Honorary Membership
1- Neutrosophic Science International Association –University of
New Mexico, USA
1- International Association of Paradoxism - University of New
Mexico, USA
Editor-in-Chief
Journal Prospects for Applied Mathematics and Data Analysis,
(ASPG), USA
https://americaspg.com/articlesvoulume/34
https://orcid.org/my-orcid?orcid=0000-0003-4413-4783
https://www.scopus.com/authid/detail.uri?authorId=57353028500
https://www.researchgate.net/profile/Maissam-Jdid
https://scholar.google.com/citations?user=-5pTuFcAAAAJ&hl=ar
https://www.facebook.com/profile.php?id=61551427142439&mibextid
=9R9pXO
https://digitalrepository.unm.edu/do/search/?q=Jdid&start=0&context
=8211305&facet=
بسم اهلل الرحمن الرحيم
ب ِز ْدنِ ي ِِل اْما» آن ِمن قَ ْب ِل أَن يُ ْق َ
ضى إِل َْي َ
ك َو ْحيُهُ َوقُل َّر ِّ ك الْح ُّق وََل تَ ْعجل بِالْ ُقر ِ
َْ ْ
ِ
«فَ تَ َعالَى اللَّهُ ال َْمل ُ َ َ
(صدق اهلل العل ي العظيم)
زمالئ ي األِزاء نقدم لكم هذا العمل المتواضع وهو ِبارة ِن حلقة من سلسلة
أِمال تم تقديمها من قبل ِدد من الباحثين والمهتمين بعلم النيتروسوفيك بعنوان:
(مسائل النقل والتخصيص النيتروسوفيكية)
مجيعنا يعلم أن مشاكل النقل والتخصيص تظهر كثريا يف احلياة العملية ،فنحن حنتاج إىل
نقل املواد من مراكز اإلنتاج إىل مراكز االستهالك لتأمني حاجة املناطق من املادة املنقولة
أو ختصيص اآلالت أو األشخاص للقيام بعمل معني وذلك بأقل تكلفة ،أو بأقصر زمن،
نعلم أن عاملي التكلفة و الزمن من أهم العوامل اليت يهتم هبا صناع القرار ألهنا تلعب
دورا مهما يف الكثري من املسائل العملية والعلمية اليت نواجهها يف حياتنا اليومية ،ونكون
حباجة إىل دراسة دقيقة متكننا من جتنب اخلسائر ،من أجل ذلك مت استخدام أسلوب
الربجمة اخلطية وهو أحد أساليب حبوث العمليات ،حيث يتم حتويل بيانات املسألة إىل
منوذج رياضي خطي يكون احلل األمثل له حيقق الغاية املرجوة ،ومبا أن هذه النماذج هي
مناذج خطية فإننا نستطيع حلها باستخدام طريقة السيمبلكس املباشرة وتعديالهتا ولكن
اخلصوصية اليت تتمتع هبا هذه النماذج مكنت الدارسني والباحثني من إجياد طرق خاصة
تساعدنا يف احلصول على احلل األمثل ،أيا كانت الطريقة املستخدمة فإن اهلدف هو
حتديد عدد الوحدات املنقولة من أي مادة من مواد مراكز اإلنتاج إىل مراكز االستهالك أو
ختصيص آلة أو شخص للقيام بعمل ما حبيث تكون التكلفة أو الزمن أقل ماميكن ،متت
معاجل هذه املسائل وفق املنطق الكالسيكي ولكن كان احلل املثايل قيمة حمددة مناسبة
للظروف اليت مت مجع البيانات فيها واليراعي التغريات اليت ميكن أن تطرأ على بيئة العمل و
من أجل احلصول على نتائج أكثر دقة وتتمتع هبامش من احلرية نقدم يف هذا الكتاب
دراسة ملسائل النقل ومسائل التخصيص النيرتوسوفيكية وبعض طرق حلها ،ونقصد
باملسائل النيرتوسوفيكية هي املسائل اليت تكون البيانات فيها قيم نيرتوسوفيكية أي
هو حيث الكميات املنتةة هي قيم نيرتوسوفيكية من الشكل
الالحتديد على الكميات املنتةة ميكن أن يأخذ بأحد األشكال
{ أو } [ ]
3 – 1 – 1تمهيد.
- 3 – 4 – 1تكلفةةة النق ةةل والكميةةات المت ةةوفرة والكميةةات المطلوب ةةة ق ةةيم
33
نيتروسوفيكية:
الفصل الثاني
43
طرق اليجاد الحل المبدئي لمسائل النقل النيتروسوفيكية
45 - 1 – 2تمهيد
الصفحة الموضوع
الفصل الثالث
11
الحل األمثل لنماذج النقل النيتروسوفيكية انطالقا من حل مبدئي
17 -1–3تمهيد.
-2–3طريق ةةة الحج ةةر المتنقل ةةة (المس ةةار المتع ةةرج)The Stepping-
17
Stone Method
Modified -3–3الطريق ة ةةة المعدل ة ةةة (طريق ة ةةة التوزي ة ةةع المعدل ة ةةة)
77
Distribution Method
الفصل الرابع
45
نماذج النقل النيتروسوفيكية بأقصر زمن
46 – 1 – 4تمهيد.
الفصل الخامس
131
التخصيص األمثل النيتروسوفيكي والطريقة الهنغارية
137 - 1 – 5تمهيد.
137 - 2 – 5مسائل التخصيص القياسية:
- 3 – 5صةةياغة مسةةألة التخصةةيص القياسةةية النيتروسةةوفيكية مةةن نةةوع
137
تقليل.
- 4 – 5بناء النموذج الرياضةي لمسةألة التخصةيص القياسةية (البيانةات
113
قيم كالسيكية).
- 5 – 5بناء النموذج الرياضي لمسألة التخصيص القياسية (البيانات
112
قيم نيتروسوفيكية)
115 - 6 – 5الطريقة الهنغارية النيتروسوفيكية.
116 - 1 – 5مسألة تخصيص قياسية والتكلفة قيم نيتروسوفيكية.
123 - 7 – 5خطوات الطريقة الهنغارية.
121 - 4 – 5مالحظات هامة.
124 المراجع.
مسائل النق ل والتخصيص النيتروسوفيكية
الفصل األول
نماذج النقل النيتروسوفيكية بأقل تكلفة
– 1 – 1تمهيد.
-صياغة المسألة
-بناء النموذج الرياضي في حالة النموذج متوازن
-بناء النموذج الرياضي في حالة النموذج غير متوازن
حالة فائض في اإلنتاج
حالة عجز في اإلنتاج
-صياغة المسألة
-1-
مسائل النق ل والتخصيص النيتروسوفيكية
-صياغة المسألة
-بناء النموذج الرياضي في حالة النموذج متوازن
-بناء النموذج الرياضي في حالة النموذج غير متوازن
حالة فائض في اإلنتاج
حالة عجز في اإلنتاج
-2-
مسائل النق ل والتخصيص النيتروسوفيكية
- 1 – 1تمهيد:
فيي أ مسسسيية إنتاجييية أو مدمييية ت تبيير تكلفيية النقييل ميين التكيياليى التييي تييس ر علي
صيناع القيرار فيهيا إلي ج يل هيذه التكلفية أقيل ميا ميزانية هذه المسسسة ،لذلك يس
يمكن ،وللحصول عل أقل تكلفة للنقل البد من استمدام أساليب علمية تساعد عل
اتم يياذ القي يرار اأم ييل لس ييير عم ييل المسسس يية ،ه ييذا م ييا دف ييم المهتم ييين ب ل ييم بح ييو
ال ملي ييات إلي ي تق ييديم د ارس يية ت ني ي بمس ييائل النق ييل وذل ييك باس ييتمدام أس ييلوب البرمج يية
المطييية ،وسيياعد فييي ذلييك الطبي يية الماصيية لمسييائل النقييل ،نقييدم فييي هييذا الفصييل
د ارسيية لنميياذج النقييل بأقييل تكلفيية ممكنيية باسييتمدام مفيياهيم علييم النيتروسييوفيك ال لييم
ييورة كبي يرة فييي مجيياالت ال لييوم ميين مييحل الفكيير الييذ طرح ي الييذ أحييد الحييدي
مسسس هذا ال لم ال الم اأمريكي فلورنتين سما ارنداك في عيام 1991وذليك بإيماني
بأن ي ال توجييد حقيقيية مطلقيية اأميير الييذ يتما ي مييم واقييم الحييال الييذ ن ي ي وهييو
عدم استقرار الظروى المحيطة لبيئة ال مل وعلي فإن البيانات التي يتم جم ها عن
أ نظام تحمل يئا مين الحتحدييد أ يجيب أميذها قييم نيتروسيوفيكية حتي نضيمن
للمسسسة بيئة عمل آمنة وعلي تأمذ نماذج النقل بأقل تكلفة الصياغة اآلتية:
هذه المسائل تساعد ال ركات والمسسسات في الحصيول علي أقيل تكلفية لنقيل الميواد
،علميا بيأن الكميية حي من مراكز اإلنتاج أو مراكز التمزين
حي ي ي ي ،إل ي ي ي م اركي ي ييز االسي ي ييتهحك المنتجيي يية في ي ييي المركي ي ييز اإلنتي ي يياجي هي ي ييي
.وتم م الجة هيذه المسيائل هي وحاجة المركز االستهحكي
وفي ي ييط المنطي ي ييط الكحسيي يييكي وفيمي ي ييا يلي ي ييي ن ي ي ييد صي ي ييياغتها باس ي ييتمدام مفي ي يياهيم علي ي ييم
-3-
مسائل النق ل والتخصيص النيتروسوفيكية
النيتروسوفيك ،تكون مسألة النقل مسيألة نيتروسيوفيكية إذا كانيت الكمييات المطلوبية
والكميات المنتجة وتكلفة النقل قيما نيتروسوفيكية ،إحداها أو جمي ها أ :
هي ييو الحتحديي ييد عل ي ي حي ي ي -الكميي ييات المنتجي يية هي ييي
أ : الكميات المنتجة وقد يكون أ جوار للقيمة الحقيقة
يكون نموذج النقل متوازنا إذا تساوت الكميات المتوفرة مم الكميات المطلوبة أ :
∑ ∑
-4-
مسائل النق ل والتخصيص النيتروسوفيكية
يك ييون نم ييوذج النق ييل غيي ير متي يوازن إذا كان ييت الكمي ييات المت ييوفرة ال تس يياو الكمي ييات
المطلوبة أ :
∑ ∑
∑ ∑
∑ ∑
∑ ∑
-5-
مسائل النق ل والتخصيص النيتروسوفيكية
∑ ∑
حاليية فييائض فييي اإلنتيياج وحاليية عجييز فييي اإلنتيياج نحصييل وفييي الحييالتين
عل ي نمييوذج مت يوازن ،مييم اإل ييارة إل ي ضييرورة تحديييد نييوع نمييوذج النقييل قبييل البييدء
ببناء النموذج الرياضي كما سنرى في الفقرة التالية:
عند م الجة مسألة النقل وفط منطط النيتروسوفيك نواج إحدى اأ كال التالية:
هييي أ أن تكلفيية نقييل الوحييدة الواحييدة ميين مركييز اإلنتيياج إلي مركييز االسييتهحك
هو الحتحديد عل تكلفة اإلنتاج وقد يكون حي
صياغة المسألة:
حيي نفيرض أننيا نرييد نقيل إحيدى الميواد مين م اركيز اإلنتياج
تكيون تكلفية النقيل أقيل ميا ،بحيي حي إل مراكز االستهحك
يمك ي يين علم ي ييا ب ي ييأن الكمي ي ييات المت ي ييوفرة ف ي ييي م ارك ي ييز اإلنت ي يياج ه ي ييي
وتكلفة نقل الوحدة الواحدة والكميات المطلوبة في مراكز االستهحك
حي هي من مركز اإلنتاج إل مركز االستهحك
-6-
مسائل النق ل والتخصيص النيتروسوفيكية
عن ي ييدها { أو } [ هي ييو الحتحدي ي ييد وقي ييد يك ي ييون ]
. [ تصب مصفوفة المدفوعات ]
للكمييات المنقولية مين مركيز من أجل بناء النموذج الرياضي المناسيب نرميز ب ي
عنييدها نسييتطيم وضييم مجاهيييل المسييألة بال ييكل اإلنتيياج إل ي مركييز االسييتهحك
[ المصفوفي التالي] :
الكميات المطلوبة
∑ ∑
-7-
مسائل النق ل والتخصيص النيتروسوفيكية
أوجد
∑∑
ضمن الشروط:
∑
∑
مثال:
إل ي ي أربي ييم مي ييدن محطي ييات ي ي يراد ي ييحن كميي يية مي يين الي يينفط مي يين ي ييح
و الكميييات المتييوفرة فييي كييل محطيية والكميييات المطلوبيية فييي كييل
مدينة وتكلفة النقل موضحة بالجدول اآلتي:
مراكز االستهالك
الكميات المتوفرة
مراكز النتاج
الكميات المطلوبة
جدول رقم ( )2بيانات المثال التكلفة قيم نيتروسوفيكية
-8-
مسائل النق ل والتخصيص النيتروسوفيكية
،من بيانات المسألة نححظ أن: [ هو الحتحديد ونأمذه بال كل ] حي
∑ ∑
ضمن الشروط:
∑
∑
∑ ∑
-9-
مسائل النق ل والتخصيص النيتروسوفيكية
∑ ∑
حاجت : نحول النموذج إل نموذج متوازن بإضافة مركز استهحكي وهمي
∑ ∑
وتكلفيية نقييل الوحييدة الواحييدة ميين جميييم م اركييز اإلنتيياج إل ي هييذا المركييز االسييتهحكي
،ميين أجييل بنيياء حي ي الييوهمي تسيياو الصييفر أ
للدالليية عل ي الكمييية المنقوليية ميين مركييز النمييوذج الرياضييي المناسييب نرمييز بي ي
عنييدها نسييتطيم وضييم مجاهيييل المسييألة بال ييكل إلي مركييز االسييتهحك اإلنتيياج
[ المصفوفي التالي] :
نضم الم لومات الواردة في المسألة بالجدول كالتالي:
مراكز االستهالك
الكميات المتوفرة
مراكز النتاج
الكميات المطلوبة
جدول رقم ( )3بيانات المسألة التكلفة قيم نيتروسوفيكية فائض
- 11 -
مسائل النق ل والتخصيص النيتروسوفيكية
النموذج الرياضي:
أوجد:
∑∑
ضمن الشروط:
∑
∑
مثال:
إل ي ي أربي ييم مي ييدن محطي ييات ي ي يراد ي ييحن كميي يية مي يين الي يينفط مي يين ي ييح
و الكميييات المتييوفرة فييي كييل محطيية والكميييات المطلوبيية فييي ك يل
مدينة وتكلفة النقل موضحة بالجدول التالي:
مراكز االستهالك
الكميات المتوفرة
مراكز النتاج
الكميات المطلوبة
جدول رقم ( )4بيانات المثال التكلفة قيم نيتروسوفيكية فائض
- 11 -
مسائل النق ل والتخصيص النيتروسوفيكية
،من بيانات المسألة نححظ أن: [ هو الحتحديد ونأمذه بال كل ] حي
∑ ∑
∑ ∑
الكميات المطلوبة
جدول رقم ( )5بيانات المثال التكلفة قيم نيتروسوفيكية مع مركز وهمي
النموذج الرياضي:
أوجد
[{ ] [ ] [ ] [ ]
[ ] [ ] ] [ [ ]
[ ] [ ] [ ]
[ ] }
- 12 -
مسائل النق ل والتخصيص النيتروسوفيكية
ضمن الشروط:
∑
∑
إذا كان مجموع الكميات المنتجة أقل من مجموع الكميات المطلوبة أ :
∑ ∑
حاجت : نحول النموذج إل نموذج متوازن بإضافة مركز إنتاجي وهمي
∑ ∑
وتكلف يية نق ييل الوح ييدة الواح ييدة مني ي إلي ي جمي ييم م اركي يز االس ييتهحك تس يياو الص ييفر أ
،من أجل بناء النموذج الرياضي المناسب حي
للداللة عل الكمية المنقولية مين مركيز اإلنتياج إلي مركيز االسيتهحك نرمز بي
[ عندها نستطيم وضم مجاهيل المسألة بال كل المصفوفي التالي] :
- 13 -
مسائل النق ل والتخصيص النيتروسوفيكية
الكميات المطلوبة
النموذج الرياضي:
أوجد
∑∑
ضمن الشروط:
∑
∑
- 14 -
مسائل النق ل والتخصيص النيتروسوفيكية
مثال:
إل ي ي أربي ييم مي ييدن محطي ييات ي ي يراد ي ييحن كميي يية مي يين الي يينفط مي يين ي ييح
و الكميييات المتييوفرة فييي كييل محطيية والكميييات المطلوبيية فييي كييل
مدينة وتكلفة النقل موضحة بالجدول التالي:
مراكز االستهالك
الكميات المتوفرة
مراكز النتاج
الكميات المطلوبة
،من بيانات المسألة نححظ أن: [ هو الحتحديد ونأمذه بال كل ] حي
∑ ∑
- 15 -
مسائل النق ل والتخصيص النيتروسوفيكية
∑ ∑
الكميات المطلوبة
النموذج الرياضي:
أوجد
[{ ] [ ] [ ] [ ]
[ ] [ ] ] [ [ ]
[ ] [ ] [ ]
[ ] }
- 16 -
مسائل النق ل والتخصيص النيتروسوفيكية
ضمن الشروط:
∑
∑
صياغة المسألة:
حيي نفيرض أننيا نرييد نقيل إحيدى الميواد مين م اركيز اإلنتياج
تكون التكلفة النقل أقل ما ،بحي حي إل مراكز االستهحك
يمكن ،علما بأن الكميات المتوفرة في هذه المراكز هي:
و الكمي ي ي ي ي ي ي ييات المطلوب ي ي ي ي ي ي يية ف ي ي ي ي ي ي ييي م ارك ي ي ي ي ي ي ييز
،و تكلفيية نقييل الوحييدة الواحييدة ميين االسييتهحك
- 17 -
مسائل النق ل والتخصيص النيتروسوفيكية
عنيدها تصيب مصيفوفة حيي هيي إل مركز االستهحك مركز اإلنتاج
. [ المدفوعات ]
للداللية علي الكميية المنقولية من أجل بناء النميوذج الرياضيي المناسيب نرميز ب ي
عنيدها نسيتطيم وضيم مجاهييل المسيألة من مركز اإلنتاج إل مركز االستهحك
[ بال كل المصفوفي التالي] :
نضم البيانات الواردة في المسألة بالجدول كالتالي:
مراكز االستهالك
الكميات المتوفرة
مراكز النتاج
الكميات المطلوبة
جدول رقم ( )9بيانات المسألة الكميات المتوفرة والكميات المطلوبة قيم نيتروسوفيكية
∑ ∑
- 18 -
مسائل النق ل والتخصيص النيتروسوفيكية
النموذج الرياضي:
أوجد
∑∑
ضمن الشروط:
∑
∑
مثال:
إل ي ي أربي ييم مي ييدن محطي ييات ي ي يراد ي ييحن كميي يية مي يين الي يينفط مي يين ي ييح
و الكميييات المتييوفرة فييي كييل محطيية والكميييات المطلوبيية فييي كييل
مدينة وتكلفة النقل موضحة بالجدول التالي:
مراكز االستهالك الكمياااااااااااااااات
مراكز النتاج المتوفرة
الكميات المطلوبة
جدول رقم ( )11بيانات المثال الكميات المتوفرة والكميات المطلوبة قيم نيتروسوفيكية
- 19 -
مسائل النق ل والتخصيص النيتروسوفيكية
مراكز االستهالك
الكميات المتوفرة
مراكز النتاج
[ ]
[ ]
5 8
4 2 [ ]
- 21 -
مسائل النق ل والتخصيص النيتروسوفيكية
[ ]
النموذج الرياضي:
أوجد
ضمن الشروط:
∑
∑
∑ ∑
- 21 -
مسائل النق ل والتخصيص النيتروسوفيكية
∑ ∑
حاجت : نحول إل نموذج متوازن وذلك بإضافة مركز استهحكي وهمي
∑ ∑
وتكلفيية نقييل الوحييدة الواحييدة ميين جميييم م اركييز اإلنتيياج إل ي هييذا المركييز االسييتهحكي
بالنسييبة للجييدول حي ي الييوهمي تسيياو الصييفر أ
. نضيى عمود لي
النموذج الرياضي:
أوجد
∑∑
ضمن الشروط:
∑
∑
- 22 -
مسائل النق ل والتخصيص النيتروسوفيكية
مثال:
إل ي ي أربي ييم مي ييدن محطي ييات ي ي يراد ي ييحن كميي يية مي يين الي يينفط مي يين ي ييح
و الكميييات المتييوفرة فييي كييل محطيية والكميييات المطلوبيية فييي كييل
مدينة وتكلفة النقل موضحة بالجدول التالي:
الكميات المطلوبة
جدول رقم ( )12بيانات المثال الكميات المتوفرة والكميات المطلوبة قيم نيتروسوفيكية فائض
- 23 -
مسائل النق ل والتخصيص النيتروسوفيكية
[ ]
[ ]
5 8
4 2 [ ]
جدول رقم ( )13بيانات المثال الكميات المتوفرة والكميات المطلوبة قيم نيتروسوفيكية فائض
[ ]
∑ أ أن النمي ي ييوذج غي ي ي يير مت ي ي يوازن وبم ي ي ييا أن ∑ نححي ي ييظ أن
∑ حالي يية في ييائض في ييي اإلنتي يياج نضي يييى مركي ييز اسي ييتهحكي ∑
حاجت وهمي
- 24 -
مسائل النق ل والتخصيص النيتروسوفيكية
وتكلفية النقيل مين جمييم م اركيز اإلنتياج إلي هيذا المركيز االسيتهحكي اليوهمي تسيياو
الصفر ،نحصل عل الجدول التالي :
مراكز االستهالك الكميات
مراكز النتاج المتوفرة
[ ]
[ ]
المطلوبة
جدول رقم ( )14بيانات المثال الكميات المتوفرة والكميات المطلوبة قيم نيتروسوفيكية مع مركز وهمي
النموذج الرياضي:
أوجد
ضمن الشروط:
∑
∑
- 25 -
مسائل النق ل والتخصيص النيتروسوفيكية
∑ ∑
طاقت ي ي نحول ي ي إل ي ي نمي ييوذج مت ي يوازن وذلي ييك بإضي ييافة مركي ييز إنتي يياجي وهمي ييي
اإلنتاجية:
∑ ∑
وتكلفي يية نقي ييل الوحي ييدة الواحي ييدة من ي ي جميي ييم م اركي ييز االسي ييتهحك تسي يياو الصي ييفر أ
. بالنسبة للجدول نضيى سطر حي
النموذج الرياضي:
أوجد
∑∑
ضمن الشروط:
∑
∑
- 26 -
مسائل النق ل والتخصيص النيتروسوفيكية
مثال:
إل ي ي أربي ييم مي ييدن محطي ييات ي ي يراد ي ييحن كميي يية مي يين الي يينفط مي يين ي ييح
و الكميييات المتييوفرة فييي كييل محطيية والكميييات المطلوبيية فييي كييل
مدينة وتكلفة النقل موضحة بالجدول التالي:
الكميات المطلوبة
جدول رقم ( )15بيانات المثال الكميات المتوفرة والكميات المطلوبة قيم نيتروسوفيكية عجز
- 27 -
مسائل النق ل والتخصيص النيتروسوفيكية
مراكز االستهالك
الكميات المتوفرة
مراكز النتاج
[ ]
[ ]
[ ]
∑ أ أن النمي ي ييوذج غي ي ي يير مت ي ي يوازن وبم ي ي ييا أن ∑ نححي ي ييظ أن
∑ حاليية عجييز فييي اإلنتيياج نضيييى مركييز إنتيياجي وهمييي ∑
طاقت اإلنتاجية
- 28 -
مسائل النق ل والتخصيص النيتروسوفيكية
[ ]
[ ]
[ ]
[ ]
النموذج الرياضي:
أوجد
ضمن الشروط:
∑
∑
- 29 -
مسائل النق ل والتخصيص النيتروسوفيكية
تكلفيية النقييل قيييم نيتروسييوفيكية أ أن تكلفيية نقييل الوحييدة الواحييدة المنقوليية ميين مركييز
و حيي ي ه ييي اإلنت يياج إلي ي مرك ييز االس ييتهحك
أو غيي يير { أو } [ هي ييو الحتحديي ييد وقي ييد يكي ييون ]
[ ذلك عندها تصب مصفوفة المدفوعات ]
هي ييو الحتحديي ييد حي ي ي الكميي ييات المتي ييوفرة قي يييم نيتروسي ييوفيكية
المت لط بالكمية المتوفرة في المركز اإلنتاجي وقد يكون:
أو غيي يير ذلي ييك ،الكميي ييات المطلوبي يية قي يييم { أو } [ ]
هييو الحتحديييد المت لييط بالكمييية المتييوفرة حي ي نيتروسييوفيكية
أو { أو } [ فييي المركييز االسييتهحكي ،قييد يكييون ]
غير ذلك.
صياغة المسالة:
حيي نفيرض أننيا نرييد نقيل إحيدى الميواد مين م اركيز اإلنتياج
تكون التكلفة النقل أقل ما ،بحي حي إل مراكز االستهحك
يمكن علما بأن الكميات المتوفرة في هذه المراكز هي:
للكميية المنقولية مين مركيز من أجل بناء النموذج الرياضيي المناسيب نرميز ب ي
عنييدها نسييتطيم وضييم مجاهيييل المسييألة بال ييكل اإلنتيياج إل ي مركييز االسييتهحك
[ المصفوفي التالي]:
- 31 -
مسائل النق ل والتخصيص النيتروسوفيكية
∑ ∑
النموذج الرياضي:
أوجد:
∑∑
ضمن الشروط:
∑
- 31 -
مسائل النق ل والتخصيص النيتروسوفيكية
∑
مثال:
إل ي ي أربي ييم مي ييدن محطي ييات ي ي يراد ي ييحن كميي يية مي يين الي يينفط مي يين ي ييح
و الكميييات المتييوفرة فييي كييل محطيية والكميييات المطلوبيية فييي كييل
مدينة وتكلفة النقل موضحة بالجدول التالي:
الكميات المطلوبة
جدول رقم ( )19بيانات المثال تكلفة النقل والكميات المتوفرة والمطلوبة قيم نيتروسوفيكية
- 32 -
مسائل النق ل والتخصيص النيتروسوفيكية
مراكز االستهالك
الكميات المتوفرة
مراكز النتاج
[ ] [ ] [ ] [ ]
[ ]
جدول رقم ( )21بيانات المثال تكلفة النقل والكميات المتوفرة والمطلوبة قيم نيتروسوفيكية
[ ]
نححظ أن:
- 33 -
مسائل النق ل والتخصيص النيتروسوفيكية
النموذج الرياضي:
أوجد
[{ ] [ ] [ ] [ ]
[ ] [ ] [ ] [ ]
[ ] [ ] [ ] [ ] }
ضمن الشروط:
∑
∑
∑ ∑
∑ ∑
حاجت : نحول إل نموذج متوازن وذلك بإضافة مركز استهحكي وهمي
- 34 -
مسائل النق ل والتخصيص النيتروسوفيكية
∑ ∑
وتكلفيية نقييل الوحييدة الواحييدة ميين جميييم م اركييز اإلنتيياج ال ي هييذا المركييز االسييتهحكي
عندها . حي الوهمي تساو الصفر أ
النموذج الرياضي:
أوجد
∑∑
ضمن الشروط:
∑
∑
مثال:
محطي ييات A1 , A2 , A3إل ي ي أربي ييم مي ييدن ي ي يراد ي ييحن كميي يية مي يين الي يينفط مي يين ي ييح
B1 , B2 , B3 , B4و الكميييات المتييوفرة فييي كييل محطيية والكميييات المطلوبيية فييي كييل
مدينة وتكلفة النقل موضحة بالجدول التالي:
- 35 -
مسائل النق ل والتخصيص النيتروسوفيكية
الكميات المطلوبة
جدول رقم ( )21بيانات المثال تكلفة النقل والكميات المتوفرة و المطلوبة قيم نيتروسوفيكية فائض
- 36 -
مسائل النق ل والتخصيص النيتروسوفيكية
مراكز االستهالك
الكميات المتوفرة
مراكز النتاج
[ ] [ ] [ [ ] ]
[ ]
[ ]
∑ أ أن النموذج غير متوازن وبما أن ∑ نححظ أن
∑ حالي يية في ييائض في ييي اإلنتي يياج نضي يييى مركي ييز اسي ييتهحكي ∑
حاجت وهمي
[ ]
نحصل عل الجدول التالي :
- 37 -
مسائل النق ل والتخصيص النيتروسوفيكية
النموذج الرياضي:
أوجد
[{ ] [ ] [ ] [ ]
[ ] [ ] ] [ [ ]
[ ] [ ] [ ]
[ ] }
ضمن الشروط:
∑
∑
- 38 -
مسائل النق ل والتخصيص النيتروسوفيكية
∑ ∑
طاقت ي ي نحول ي ي ال ي ي نمي ييوذج مت ي يوازن وذلي ييك بإضي ييافة مركي ييز إنتي يياجي وهمي ييي
اإلنتاجية:
∑ ∑
وتكلفيية نق ييل الوح ييدة الواح ييدة م يين ه ييذا الم ارك ييز اإلنت يياجي ال ييوهمي إلي ي جمي ييم م ارك ييز
حي االستهحك تساو الصفر أ
النموذج الرياضي:
أوجد
∑∑
ضمن الشروط:
∑
∑
- 39 -
مسائل النق ل والتخصيص النيتروسوفيكية
مثال:
إل ي ي أربي ييم مي ييدن محطي ييات ي ي يراد ي ييحن كميي يية مي يين الي يينفط مي يين ي ييح
و الكميييات المتييوفرة فييي كييل محطيية والكميييات المطلوبيية فييي كييل
مدينة وتكلفة النقل موضحة بالجدول التالي:
الكميات المطلوبة
جدول رقم ( )24بيانات المثال تكلفة النقل والكميات المتوفرة و المطلوبة قيم نيتروسوفيكية عجز
- 41 -
مسائل النق ل والتخصيص النيتروسوفيكية
[ ]
∑ أ أن النم ي ييوذج غيي ي يير مت ي ي يوازن وبمي ي ييا أن ∑ نححيي ييظ أن
∑ عجييز ف ييي اإلنت يياج نض يييى مرك ييز إنت يياجي وهم ييي ∑
طاقت اإلنتاجية
- 41 -
مسائل النق ل والتخصيص النيتروسوفيكية
[ ]
جدول رقم ( )26بيانات المثال تكلفة النقل والكميات المتوفرة و المطلوبة قيم نيتروسوفيكية مع مركز وهمي
النموذج الرياضي:
أوجد
[{ ] [ ] [ ] [ ]
[ ] [ ] [ ] [ ]
[ ] [ ] [ ] [ ]
}
ضمن الشروط:
∑
∑
- 42 -
مسائل النق ل والتخصيص النيتروسوفيكية
الفصل الثاني
- 4 – 2طريقة فوجال
- 43 -
مسائل النق ل والتخصيص النيتروسوفيكية
- 44 -
مسائل النق ل والتخصيص النيتروسوفيكية
- 1 – 2تمهيد:
قدمنا في الفصل اأول نماذج النقل النيتروسوفيكية بأقل تكلفة واليجاد الحل اأم ل
حل مبدئي نقدم في هذا الفصل ب ض الطرط التي لها البد من الحصول عل
الحل أن نموذج نقل ،مم اإل ارة إل حل مبدئي أ يمكن الحصول عل
المبدئي يجب أن يراعي التوازن بين المطلوب والمتاح ويجب أن يكون عدد
. مجاهيل القاعدة في هذا الحل ب دد ال روط المطية أ
- 45 -
مسائل النق ل والتخصيص النيتروسوفيكية
نوضح ما سبق من خالل أمثلة لنماذج نقل نيتروسوفيكية وفق األشكال الثالثة
التي تم عرضها في الفصل األول:
هي مركز االستهحك إل تكلفة نقل الوحدة الواحدة من مركز اإلنتاج
تكلفة اإلنتاج وقد يكون أ هو الحتحديد عل حي
{ أو } [ ] ،أ جوار للقيمة الحقيقة
. [ عندها تصب مصفوفة المدفوعات ]
مثال(:)1
الكميات المطلوبة
جدول رقم ( )1بيانات المثال ()1
- 46 -
مسائل النق ل والتخصيص النيتروسوفيكية
،من بيانات المسألة نححظ أن [ هو الحتحديد ونأمذه بال كل ] حي
∑ ∑
مراكز االستهالك
الكميات المتوفرة
مراكز النتاج
[ ] [ ] [ ] [ ]
[ ] [ ] [ ] [ ]
[ ] [ ] [ ] [ ]
الكميات المطلوبة
- 47 -
مسائل النق ل والتخصيص النيتروسوفيكية
الحجرة التي تقم في تقاطم السطر ال اني وال مود نهبط إل
عندها نكون قد لبينا حاجة المركز { } ال اني ونضم فيها
نتابم االستهحكي ال اني وبقي في المركز اإلنتاجي ال اني
أن نفرغ جميم مراكز اإلنتاج ون بم حاجة جميم مراكز بالطريقة نفسها إل
االستهحك نحصل عل الجدول التالي:
مراكز االستهالك
الكميات المتوفرة
مراكز النتاج
[ ] [ ] [ [ ] ]
الكميات المطلوبة
- 48 -
مسائل النق ل والتخصيص النيتروسوفيكية
مثال(:)2
إل ي ي أربي ييم مي ييدن محطي ييات ي ي يراد ي ييحن كميي يية مي يين الي يينفط مي يين ي ييح
و الكميييات المتييوفرة فييي كييل محطيية والكميييات المطلوبيية فييي كييل
مدينة وتكلفة النقل موضحة بالجدول التالي:
مراكز االستهالك الكميااااااااااااااااااااات
مراكز النتاج المتوفرة
الكميات المطلوبة
- 49 -
مسائل النق ل والتخصيص النيتروسوفيكية
ه ييو ه ييي الحتحدي ييد علي ي الكمي ييات المت ييوفرة ف ييي المحط ييات، حيي ي
،فيي { أو } [ الحتحديد عل الكميات المنتجية ،أ ]
[ و] [ و] [ هذا الم ال سنأمذ ]
هي ييو هي ييي الحتحديي ييد عل ي ي الكميي ييات المتي ييوفرة في ييي المحطي ييات،
، { أو } [ الحتحدي ييد علي ي الكمي ييات المنتج يية ،أ ]
و [ و] [ و] [ في ي ي ي ييي هي ي ي ي ييذا الم ي ي ي ي ييال سي ي ي ي يينأمذ ]
،نحصل عل الجدول التالي: [ ]
مراكز االستهالك
الكميات المتوفرة
مراكز النتاج
[ ]
[ ]
[ ]
الكميات المطلوبة [ ]
[ ] [ ] [ [ ] ]
[ ]
جدول رقم( )5بيانات المثال رقم ()2
نبدأ من اليركن ال يمالي الغربيي أ المقابيل لمركيز اإلنتياج اأول ومركيز االسيتهحك
نك ييون ب ييذلك ق ييد [{ [] }] [ اأول ونض ييم فيي ي ]
لبينا حاجة المركز االستهحكي اأول من المركز اإلنتاجي اأول وبقي في مركز
[ ننتق ييل إلي ي اليم ييين ] [ ] [ اإلنت يياج اأول الكمي يية]
الحجي ي ي ي ي ي يرة الواق ي ي ي ي ي يية بتق ي ي ي ي ي يياطم الس ي ي ي ي ي ييطر اأول م ي ي ي ي ي ييم ال م ي ي ي ي ي ييود ال ي ي ي ي ي يياني ونض ي ي ي ي ي ييم
تصي ي ييب الكميي ي ييات المتي ي ييوفرة في ي ييي [{ [] }] [ فيهي ي ييا]
- 51 -
مسائل النق ل والتخصيص النيتروسوفيكية
المركز اإلنتياجي اأول مسياوية للصيفر والكمييات المطلوبية فيي المركيز االسيتهحكي
اأول مساوية للصفر ويكون المركز االستهحكي ال اني بحاجة ال
[ نهي ييبط إل ي ي الحج ي يرة التي ييي تقي ييم في ييي تقي يياطم ] [ ] [ ]
السطر ال اني وال مود ال اني ونضم فيها:
[{ [] }] [ ]
عنييدها نكييون قييد لبينييا حاجيية المركييز االسييتهحكي ال يياني وبقييي فييي المركييز اإلنتيياجي
[ نت ييابم بالطريق يية نفس ييها إلي ي أن نف ييرغ ] [ ] [ ال يياني ]
جميييم م اركييز اإلنتيياج ون ييبم حاجيية جميييم م اركييز االسييتهحك نحصييل عل ي الجييدول
التالي:
مراكز االستهالك
الكميات المتوفرة
مراكز النتاج
[ ]
[ [ ] ]
7 [ ]
[ ]
[ ]
4 5 8
2 [ ]
0 0 [ [ ] ]
الكميات المطلوبة [ [ ] [ ] [ ] ] [ ]
[ ]
- 51 -
مسائل النق ل والتخصيص النيتروسوفيكية
الكميات المطلوبة
- 52 -
مسائل النق ل والتخصيص النيتروسوفيكية
هي ييو هي ييي الحتحديي ييد عل ي ي الكميي ييات المتي ييوفرة في ييي المحطي ييات،
، { أو } [ الحتحدي ييد علي ي الكمي ييات المنتج يية ،أ ]
و [ و] [ و] [ في ي ي ي ييي هي ي ي ي ييذا الم ي ي ي ي ييال سي ي ي ي يينأمذ ]
،نحصل عل الجدول التالي: [ ]
نبدأ من اليركن ال يمالي الغربيي أ المقابيل لمركيز اإلنتياج اأول ومركيز االسيتهحك
نك ييون ب ييذلك ق ييد [{ [] }] [ اأول ونض ييم فيي ي ]
لبينييا حاجيية المركييز االسييتهحكي اأول ميين المركييز اإلنتيياجي اأول وبقييي فييي مركييز
[ننتقييل إل ي اليمييين ] [ ] [ اإلنتيياج اأول الكمييية ]
الحجي ي ي ي ي ي يرة الواق ي ي ي ي ي يية بتق ي ي ي ي ي يياطم الس ي ي ي ي ي ييطر اأول م ي ي ي ي ي ييم ال م ي ي ي ي ي ييود ال ي ي ي ي ي يياني ونض ي ي ي ي ي ييم
- 53 -
مسائل النق ل والتخصيص النيتروسوفيكية
تصي ي ييب الكميي ي ييات المتي ي ييوفرة في ي ييي [{ [] }] [ فيهي ي ييا]
المركز اإلنتياجي اأول مسياوية للصيفر والكمييات المطلوبية فيي المركيز اإلسيتهحكي
اأول مساوية للصفر ويكون المركز االستهحكي ال اني بحاجة إل
[ ] [ ] [ ]
نهبط إل الحجرة التي تقم في تقاطم السطر ال اني وال مود ال اني ونضم فيها:
[{ [] }] [ ]
عنييدها نكييون قييد لبينييا حاجيية المركييز االسييتهحكي ال يياني وبقييي فييي المركييز اإلنتيياجي
[نتي ييابم بالطريق يية نفسيييها إل ي ي أن نفي ييرغ ] [ ] [ ال يياني ]
جميييم م اركييز اإلنتيياج ون ييبم حاجيية جميييم م اركييز االسييتهحك نحصييل عل ي الجييدول
التالي:
مراكز االستهالك الكميات المتوفرة
مراكز النتاج
[ ] [ ] [ ] [ ] [ ]
[ [ ] ]
[ [ ] ] [ ] [ ]
[ ]
[ ] [ ]
[ ] [ ] [ ] [ ]
[ ]
[ ] [ ]
الكميات المطلوبة [ [ ] ] [ ] [ ] [ ]
[ ]
- 54 -
مسائل النق ل والتخصيص النيتروسوفيكية
ت تمييد هييذه الطريقيية علي ا ييباع المرب ييات ذات التكلفيية اأقييل أوال ،لييذلك ت ييد أفضييل
من طريقة الركن ال مالي الغربيي ،نبيدأ بتزوييد المربيم ذ التكلفية اأقيل فيي المسيألة
ككييل ونييزوده بالطلبييية التييي يحتاجهييا ميين الممييزون المقابييل لهييذا المربييم نتييابم مييلء
المرب ييات ذات التكلف يية اأق ييل بالتت ييابم إلي ي أن ن ييزود جمي ييم م ارك ييز االس ييتهحك م يين
الكميات المتوفرة في مراكز اإلنتاج.
- 55 -
مسائل النق ل والتخصيص النيتروسوفيكية
هي ييي تكلفي يية نقي ييل الوحي ييدة الواحي ييدة مي يين مركي ييز اإلنتي يياج إل ي ي مركي ييز االسي ييتهحك
ه ييو الحتحدي ييد علي ي تكلف يية االنت يياج وق ييد يك ييون أ حيي ي
{ أو } [ ،أ ] جي ي ي ي يوار للقيم ي ي ي يية الحقيق ي ي ي يية
. [ عندها تصب مصفوفة المدفوعات ]
مثال(:)4
إل ي ي أربي ييم مي ييدن محطي ييات ي ي يراد ي ييحن كميي يية مي يين الي يينفط مي يين ي ييح
و الكميييات المتييوفرة فييي كييل محطيية والكميييات المطلوبيية فييي كييل
مدينة وتكلفة النقل موضحة بالجدول التالي:
مراكز االستهالك
الكميات المتوفرة
مراكز النتاج
الكميات المطلوبة
جدول رقم ( )10بيانات للمثال ()4
،من بيانات المسألة نححظ أن: [ هو الحتحديد ونأمذه بال كل ] حي
∑ ∑
- 56 -
مسائل النق ل والتخصيص النيتروسوفيكية
مراكز االستهالك
الكميات المتوفرة
مراكز النتاج
[ ] [ ] [ ] [ ]
[ ] [ ] [ ] [ ]
[ ] [ ] [ ] [ ]
الكميات المطلوبة
[ نسييتمدم طريقيية التكلفيية اأقييل اليجيياد حييل مبييدئي نححييظ أن أقييل تكلفيية هييي ]
وهييي تقييم فييي الحجيرة الناتجيية ميين تقيياطم السييطر ال يياني وال مييود ال يياني لييذلك نضييم
وبذلك نكون قد لبينا حاجة المركز االسيتهحكي ال ياني { } فيها
ميين المركييز اإلنتيياجي ال يياني وتكييون الكمييية المتبقييية فييي المركييز اإلنتيياجي ال يياني
[ نجيدها ننتقل ال التكلفة اأقل بين التكاليى الباقية وهي ]
نضي ييم فيهي ييا وال م ييود ال ال ي ي تقي ييم في ييي الحج ي يرة الناتجييية مي يين تقييياطم الس ييطر ال ال ي ي
وبييذلك نكييون قييد لبينييا حاجيية المركييز االسييتهحكي ال ال ي { }
وتكييون الكمييية المتبقييية فييي المركييز اإلنتيياجي ال ال ي ميين المركييز اإلنتيياجي ال ال ي
نتييابم بالطريقيية نفسييها ال ي أن ن ييبم جميييم م اركييز االسييتهحك
ونفرغ جميم مراكز اإلنتاج نحصل عل الجدول اآلتي:
- 57 -
مسائل النق ل والتخصيص النيتروسوفيكية
مراكز االستهالك
الكميات المتوفرة
مراكز النتاج
[ ] [ ] [ ] [ ]
الكميات المطلوبة
- 58 -
مسائل النق ل والتخصيص النيتروسوفيكية
الكميات المطلوبة
ه ييو ه ييي الحتحدي ييد علي ي الكمي ييات المت ييوفرة ف ييي المحط ييات، حيي ي
،فيي { أو } [ الحتحديد عل الكميات المنتجية ،أ ]
[ و] [ و] [ هذا الم ال سنأمذ ]
هي ييو هي ييي الحتحديي ييد عل ي ي الكميي ييات المتي ييوفرة في ييي المحطي ييات،
، { أو } [ الحتحدي ييد علي ي الكمي ييات المنتج يية ،أ ]
و [ و] [ و] [ في ي ي ي ييي هي ي ي ي ييذا الم ي ي ي ي ييال سي ي ي ي يينأمذ ]
،نحصل عل الجدول اآلتي: [ ]
- 59 -
مسائل النق ل والتخصيص النيتروسوفيكية
مراكز االستهالك
الكميات المتوفرة
مراكز النتاج
[ ]
[ ]
[ ]
الكميات المطلوبة [ [ ] [ ] [ ] ] [ ]
[ ]
[ نتييابم بالطريق يية نفسييها اليي أن ن ييبم جمي ييم ] [ ] [ ]
مراكز االستهحك ونفرغ جميم مراكز اإلنتاج نحصل عل الجدول اآلتي:
- 61 -
مسائل النق ل والتخصيص النيتروسوفيكية
مراكز االستهالك
الكميات المتوفرة
مراكز النتاج
[ ]
[ ] [ ]
7 [ ]
[ ] [ ]
- 61 -
مسائل النق ل والتخصيص النيتروسوفيكية
مثال(:)6
إل ي ي أربي ييم مي ييدن محطي ييات ي ي يراد ي ييحن كميي يية مي يين الي يينفط مي يين ي ييح
و الكميييات المتييوفرة فييي كييل محطيية والكميييات المطلوبيية فييي كييل
مدينة وتكلفة النقل موضحة بالجدول التالي:
مراكز االستهالك
الكميات المتوفرة
مراكز النتاج
الكميات المطلوبة
جدول ( )16بيانات للمثال ()6
هي ييو هي ييي الحتحديي ييد عل ي ي الكميي ييات المتي ييوفرة في ييي المحطي ييات،
، { أو } [ الحتحدي ييد علي ي الكمي ييات المنتج يية ،أ ]
و [ و] [ و] [ في هذا الم ال سنأمذ ]
- 62 -
مسائل النق ل والتخصيص النيتروسوفيكية
[ ] [ ] [ ] [ ] [ ]
[ ] [ ] [ ] [ ] [ ]
[ ] [ ] [ ] [ ] [ ]
الكميات المطلوبة [ ] [ ] [ ] [ ]
[ ]
[ ]
جدول ( )17بيانات للمثال ()6
[ نسييتمدم طريقيية التكلفيية اأقييل إليجيياد حييل مبييدئي نححييظ أن أقييل تكلفيية هييي ]
وهييي تقييم فييي الحجيرة الناتجيية ميين تقيياطم السييطر ال يياني وال مييود ال يياني لييذلك نضييم
وب ي ييذلك نك ي ييون ق ي ييد لبين ي ييا حاج ي يية [{ [] }] [ فيه ي ييا ]
المركز االستهحكي ال اني من المركز اإلنتاجي ال اني وتكون الكمية المتبقية في
[ ننتقييل ال ي التكلف يية ] [ ] [ المركييز اإلنتيياجي ال يياني ]
[ نجييدها تقييم فييي الحج يرة الناتجيية ميين تقيياطم اأقييل بييين التكيياليى الباقييية وهييي]
نضم فيها وال مود ال ال السطر ال ال
[{ [] }] [ ]
مين المركيز اإلنتياجي ال الي وبذلك نكون قد لبينا حاجية المركيز االسيتهحكي ال الي
وتكون الكمية المتبقية في المركز اإلنتاجي ال ال
[ ] [ ] [ ]
نتييابم بالطريقيية نفسييها ال ي أن ن ييبم جميييم م اركييز االسييتهحك ونفييرغ جميييم م اركييز
اإلنتاج نحصل عل الجدول اآلتي:
- 63 -
مسائل النق ل والتخصيص النيتروسوفيكية
- 64 -
مسائل النق ل والتخصيص النيتروسوفيكية
[{ [] ] [ ] [ ] [ [] ]
[ ] [ [] ] [ ]
[ [] ] [] [ ] [ ]
[ [] ] [ } ] [ ]
وهي التكلفة المقابلة للحل المبدئي.
- 4 – 2طريقة فوجال التقريبية:
ك ي ار ما تسد هذه الطريقة إل الحل اأم ل أو إل حيل قريبيا مني وهيي أفضيل مين
الطريقتين السابقتين للوصول إل الحل المبدئي بهذه الطريقة نتبم مايلي :
نحسييب الفييرط بييين أقييل تكلفتييين غييير متسيياويتين فييي كييل سييطر وكييل عمييود ،نأمييذ
السييطر وال مييود ذا الفييرط اأكبيير ونمتييار المربييم اأقييل تكلفيية فييي السييطر أو ال مييود
الممتييار ون مييل عل ي تلبييية طلبييية مركييز االسييتهحك الييذ يقييم في ي هييذا المربييم ميين
مركييز اإلنتيياج الييذ يقابل ي ،ن يييد حسيياب الفييرط م يرة أمييرى لكييل اأعمييدة والصييفوى
ونكييرر ال ملييية السييابقة إل ي أن نلبييي جميييم طلبييات م اركييز االسييتهحك ميين الكميييات
المتوفرة في مراكز اإلنتاج.
هي مركز االستهحك إل تكلفة نقل الوحدة الواحدة من مركز اإلنتاج
هو الحتحديد عل تكلفة االنتاج ،أ جوار للقيمة حي
عندها تصب { أو } [ ] ،أ الحقيقية
. [ مصفوفة المدفوعات ]
- 65 -
مسائل النق ل والتخصيص النيتروسوفيكية
مثال(:)7
إل ي ي أربي ييم مي ييدن محطي ييات ي ي يراد ي ييحن كميي يية مي يين الي يينفط مي يين ي ييح
و الكميييات المتييوفرة فييي كييل محطيية والكميييات المطلوبيية فييي كييل
مدينة وتكلفة النقل موضحة بالجدول التالي:
مراكز االستهالك
الكميات المتوفرة
مراكز النتاج
الكميات المطلوبة
جدول رقم ( )19بيانات المثال ()7
نحسييب الفييرط بييين أقييل تكلفتييين غييير متسيياويتين فييي كييل سييطر وكييل عمييود وهنييا ال
يصي أن يكيون الفييرط صيفر ،نأمييذ السيطر وال مييود ذا الفيرط اأكبيير ونمتيار المربييم
اأقل تكلفة في السطر أو ال مود الممتار ون مل عل تلبية طلبية مركز االستهحك
الذ يقم في هذا المربم من مركز اإلنتاج الذ يقابل ،نأمذ أكبر الفروط نجيدها
ييم نمتييار الحج يرة ذات وهييي موجييودة فييي حج يرتين نمتييار احييدها وليييكن عمييود
- 66 -
مسائل النق ل والتخصيص النيتروسوفيكية
ن ي ييبم هي ييذه الحج ي يرة ونضي ييم فيهي ييا التكلفي يية اأقي ييل وهي ييي مقابلي يية لمركي ييز اإلنتي يياج
,نكون بذلك قد لبينا حاجة المركيز االسيتهحكي ال اربيم مين { }
المركز اإلنتاجي ال اني نقوم ب طب ال مود الرابم وتكون الكمية المتبقية في المركيز
كما في الجدول اآلتي: اإلنتاجي ال اني
مراكز االستهالك الكميات فاااااااااااارق
مراكز النتاج المتوفرة األسطر
ن يييد حسيياب الفييرط م يرة أمييرى لكييل اأعمييدة والصييفوى ماعييدا ال مييود ال اربييم ،نكييرر
ال ملييية السييابقة إلي أن نلبييي جميييم طلبييات م اركييز االسييتهحك ميين الكميييات المتييوفرة
في مراكز اإلنتاج و نفرغ جميم مراكز اإلنتاج ون بم حاجة جميم مراكز االستهحك
نحصل عل الجدول اآلتي:
- 67 -
مسائل النق ل والتخصيص النيتروسوفيكية
- 68 -
مسائل النق ل والتخصيص النيتروسوفيكية
مركز
- 2 – 4 – 2الكميات المتوفرة في مراكز النتاج والكميات المطلوبة في ا
االستهالك قيم نيتروسوفيكية .
مثال(:)8
إل ي ي أربي ييم مي ييدن محطي ييات ي ي يراد ي ييحن كميي يية مي يين الي يينفط مي يين ي ييح
و الكميييات المتييوفرة فييي كييل محطيية والكميييات المطلوبيية فييي كييل
مدينة وتكلفة النقل موضحة بالجدول اآلتي:
مراكز االستهالك
الكميات المتوفرة
مراكز النتاج
الكميات المطلوبة
جدول رقم ( )23بيانات للمثال ()8
- 69 -
مسائل النق ل والتخصيص النيتروسوفيكية
ه ييو ه ييي الحتحدي ييد علي ي الكمي ييات المت ييوفرة ف ييي المحط ييات، حيي ي
،فيي { أو } [ الحتحديد عل الكميات المنتجية ،أ ]
[ و] [ و] [ هذا الم ال سنأمذ ]
هي ييو هي ييي الحتحديي ييد عل ي ي الكميي ييات المتي ييوفرة في ييي المحطي ييات،
، { أو } [ الحتحدي ييد علي ي الكمي ييات المنتج يية ،أ ]
و [ و] [ و] [ في ي ي ي ييي هي ي ي ي ييذا الم ي ي ي ي ييال سي ي ي ي يينأمذ ]
،نحصل عل الجدول اآلتي: [ ]
مراكز االستهالك
الكميات المتوفرة
مراكز النتاج
[ ]
[ ]
[ ]
[ ]
الكميات المطلوبة [ [ ] [ ] [ ] ]
[ ]
جدول رقم ( )24بيانات المثال ()8
نحسييب الفييرط بييين أقييل تكلفتييين غييير متسيياويتين فييي كييل سييطر وكييل عمييود ييم نأمييذ
السييطر وال مييود ذا الفييرط اأكبيير ونمتييار المربييم اأقييل تكلفيية فييي السييطر أو ال مييود
الممتييار ون مييل عل ي تلبييية طلبييية مركييز االسييتهحك الييذ يقييم في ي هييذا المربييم ميين
وهييي موجيودة فييي حجيرتين مركيز اإلنتيياج اليذ يقابلي ،نأميذ أكبيير الفييروط نجيدها
ييم نمتييار الحج يرة ذات التكلفيية اأقييل وهييي مقابليية نمتييار إحييدها وليييكن عمييود
ن بم هذه الحجرة ونضم فيها لمركز اإلنتاج
- 71 -
مسائل النق ل والتخصيص النيتروسوفيكية
,نك ييون ب ييذلك ق ييد لبين ييا حاج يية المرك ييز [{ [] }] [ ]
االسييتهحكي ال اربييم ميين المركييز اإلنتيياجي ال يياني نقييوم ب ييطب ال مييود ال اربييم وتكييون
[ ] [ ] [ الكمية المتبقية في المركز اإلنتاجي ال اني ]
[ ]
[ ]
[ ] [ ]
[ ]
الكميات المطلوبة [ ] [ ] [ ] [ ] [ ]
[ ]
فرق األعمدة
جدول رقم ( )25الفروق األولى للمثال ()8
ن يييد حسيياب الفييرط م يرة أمييرى لكييل اأعمييدة والصييفوى ماعييدا ال مييود ال اربييم ،نكييرر
ال ملييية السييابقة إلي أن نلبييي جميييم طلبييات م اركييز االسييتهحك ميين الكميييات المتييوفرة
في مراكز اإلنتاج و نفرغ جميم مراكز اإلنتاج ون بم حاجة جميم مراكز االستهحك
نحصل عل الجدول اآلتي:
- 71 -
مسائل النق ل والتخصيص النيتروسوفيكية
[ ]
[ ] [ ]
[ ]
[ ] [ ]
[ ]
[ ] [ ]
الكميات المطلوبة [ ] [ ] [ ] [ ]
[ ]
[ ]
فرق األعمدة
- 72 -
مسائل النق ل والتخصيص النيتروسوفيكية
إل ي ي أربي ييم مي ييدن محطي ييات ي ي يراد ي ييحن كميي يية مي يين الي يينفط مي يين ي ييح
و الكميييات المتييوفرة فييي كييل محطيية والكميييات المطلوبيية فييي كييل
مدينة وتكلفة النقل موضحة بالجدول اآلتي:
الكميات المطلوبة
جدول رقم ( )27بيانات للمثال ()9
- 73 -
مسائل النق ل والتخصيص النيتروسوفيكية
هي ييو هي ييي الحتحديي ييد عل ي ي الكميي ييات المتي ييوفرة في ييي المحطي ييات،
، { أو } [ الحتحدي ييد علي ي الكمي ييات المنتج يية ،أ ]
و [ و] [ و] [ في ي ي ي ييي هي ي ي ي ييذا الم ي ي ي ي ييال سي ي ي ي يينأمذ ]
،نحصل عل الجدول اآلتي: [ ]
مراكز االستهالك
الكميات المتوفرة
مراكز النتاج
[ ] [ ] [ ] [ ] [ ]
[ ] [ ] [ ] [ ] [ ]
[ ] [ ] [ ] [ ] [ ]
[ الكميات المطلوبة [ ] [ ] ]
[ ]
[ ]
[ ]
جدول رقم ( )28بيانات للمثال ()9
نحسييب الفييرط بييين أقييل تكلفتييين غييير متسيياويتين فييي كييل سييطر وكييل عمييود وهنييا ال
يصي أن يكيون الفييرط صيفر ،نأمييذ السيطر وال مييود ذا الفيرط اأكبيير ونمتيار المربييم
اأقل تكلفة في السطر أو ال مود الممتار ون مل عل تلبية طلبية مركز االستهحك
الذ يقم في هذا المربم من مركز اإلنتاج الذ يقابل ،نأمذ أكبر الفروط نجيدها
ييم نمتييار الحج يرة ذات وهييي موجييودة فييي حج يرتين نمتييار احييدها وليييكن عمييود
ن ي ييبم هي ييذه الحج ي يرة ونضي ييم فيهي ييا التكلفي يية اأقي ييل وهي ييي مقابلي يية لمركي ييز اإلنتي يياج
,نك ييون ب ييذلك ق ييد لبين ييا حاج يية المرك ييز [{ [] }] [ ]
االسييتهحكي ال اربييم ميين المركييز اإلنتيياجي ال يياني نقييوم ب ييطب ال مييود ال اربييم وتكييون
[ ] [ ] [ الكمييية المتبقييية فييي المركييز اإلنتيياجي ال يياني ]
كما في الجدول اآلتي:
- 74 -
مسائل النق ل والتخصيص النيتروسوفيكية
[ ] [ ] [ ] [ ] [ ]
[ ] [ ] [ ] [ ]
[ ]
[ ]
[ ] [ ] [ ] [ ] [ ]
[ ]
الكميات المطلوبة [ [ ] [ ] [ ] ]
[ ]
فرق األعمدة
جدول رقم ( )29جدول الفروق األولى للمثال ()9
ن يييد حسيياب الفييرط م يرة أمييرى لكييل اأعمييدة والصييفوى ماعييدا ال مييود ال اربييم ،نكييرر
ال ملييية السييابقة إلي أن نلبييي جميييم طلبييات م اركييز االسييتهحك ميين الكميييات المتييوفرة
في مراكز اإلنتاج و نفرغ جميم مراكز اإلنتاج ون بم حاجة جميم مراكز االستهحك
نحصل عل الجدول اآلتي :
مراكز االستهالك الكمياااااااااااااااااات فرق األسطر
مراكز النتاج المتوفرة
[ ] [ ] [ ]
[ ] [ ]
[ [ ] ]
[ [ ] ] [ ] [ ]
[ ]
[ ] [ ]
[ ] [ ] [ ]
[ ] [ ]
[ ] [ ]
[ ]
الكميات المطلوبة [ ] [ [ ] [ ] ]
[ ]
فرق األعمدة
- 75 -
مسائل النق ل والتخصيص النيتروسوفيكية
- 76 -
مسائل النق ل والتخصيص النيتروسوفيكية
الفصل الثالث
The Stepping-Stone -2–3طريق يية الحج يير المتنقل يية (المس ييار المت ييرج)
Method
Modified Distribution -3–3الطريقيية الم دليية (طريقيية التوزيييم الم دليية)
Method
- 77 -
مسائل النق ل والتخصيص النيتروسوفيكية
- 1 – 3تمهيد:
- 78 -
مسائل النق ل والتخصيص النيتروسوفيكية
+ -
-
+ -
- +
- +
- +
نحسيب التكلفية غيير المبا يرة لكيل متغيير غيير أساسيي وذليك بإعطياء تكلفية المتغيير
غييير اأساسييي إ ييارة موجب يية وتكلفيية المتغي يرات اأساس ييية ن طيهييا إ ييارات متناوب يية
سييالبة ييم موجب يية وهكييذا ،نف ييرض أنن ييا نييدمل المتغي يير غي يير اأساسييي م ييم مجموع يية
المتغي يرات اأساسييية ولن طي ي قيميية الواحييد إذا كانييت التكلفيية غييير المبا يرة لكييل ميين
المتغيرات اأساسية موجبة أو صفر فهذا ي ني أن الحل الذ حصلنا علي هو حيل
أم ل ونتوقى أما إذا كانت إحدى التكاليى غير المبا رة عل اأقل سالبة فإن البد
لنيا ميين تطييوير الحييل بامتيييار أحييد المتغييرات غييير اأساسييية ليصييب أساسيييا ونمييرج
أحد المتغيرات اأساسية فيصب متحوال غير أساسي.
- 79 -
مسائل النق ل والتخصيص النيتروسوفيكية
مالحظة :لتحديد المتغيير اأساسيي اليدامل نأميذ المتغيير غيير اأساسيي اليذ حقيط
أك ر سالبية في التكلفة غير المبا رة ولكي نج ل الحل أفضل ما يمكن فإننا نحاول
أن نمرر في أكبر كمية ممكنة.
إلي ي جمي ييم م ارك ييز ف ييي ه ييذا الم ييال أم ييذنا تكلف يية النق ييل م يين المرك ييز االنت يياجي
{ االستهحك قيم نيتروسوفيكية نأمذها من ال كل }
الحل :
الح ييل المب ييدئي باس ييتمدام طريق يية التكلف يية اأق ييل نحص ييل علي ي ج ييدول الح ييل المب ييدئي
اآلتي:
- 81 -
مسائل النق ل والتخصيص النيتروسوفيكية
الكميات المطلوبة
لدينا ستة متحوالت أساسية وستة غير أساسية بذلك يتكون ساتة مساارات مغلقاة
موضحة في الشكل رقم ( )2الصفحة التالية :
- 81 -
مسائل النق ل والتخصيص النيتروسوفيكية
+ +
- -
𝑥 𝑥
𝑥 𝑥
+ +
-
-
𝑥 𝑥
𝑥 𝑥
+ +
-
-
𝑥 𝑥
𝑥 𝑥
- 82 -
مسائل النق ل والتخصيص النيتروسوفيكية
10
الكميات المطلوبة
م يين الج ييدول الس ييابط ووف ييط المس ييار المرس ييوم نوضي ي كيفي يية حس يياب التكلف يية غيي يير
المبا رة.
- 83 -
مسائل النق ل والتخصيص النيتروسوفيكية
بالطريقة نفسها نحسب التكلفة لجميم المتغيرات غير اأساسية نجد :
هييي مقييدار سييالب نححييظ إن التكلفيية غييير المبا يرة المقابليية للمتغييير اأساسييي
وهو الوحيد ليذلك نيدمل هيذا المتغيير ويصيب مين المتغييرات اأساسيية ونميرج بيدال
و عني ي ييدها يصي ي ييب يمكنني ي ييا أن نمي ي ييرر الكميي ي يية مي ي يين
. و
الكميات المطلوبة
- 84 -
مسائل النق ل والتخصيص النيتروسوفيكية
السسال المطروح هنا هل هذا الحيل هيو الحيل اأم يل مين أجيل ذليك نحيدد المتغييرات
اأساسية والمتغيرات غير اأساسية نجد
لدينا ستة متحوالت أساسية وستة غير أساسية بذلك يتكون ساتة مساارات مغلقاة
وهي:
- 85 -
مسائل النق ل والتخصيص النيتروسوفيكية
- +
𝑥 𝑥 - +
𝑥 𝑥
+
-
𝑥
𝑥
+ +
- -
𝑥 𝑥
𝑥 𝑥
+ -
+ 𝑥 𝑥
-
𝑥
𝑥
- +
𝑥 𝑥
- 86 -
مسائل النق ل والتخصيص النيتروسوفيكية
نححظ أن التكلفة غير المبا رة من أجل كل متغير غير أساسي هي موجبة اليمكن
أن نييدمل أ متغييير غييير أساسييي للقاعييدة اأساسييية وعليي فييإن الحييل الييذ حصييلنا
علي ي فييي التحسييين اأول هييو حييل أم ييل وتكلفيية النقييل اأصييغرية هييي التييي حصييلنا
عليها سابقا.
{ }
- 87 -
مسائل النق ل والتخصيص النيتروسوفيكية
واليجاد الحل األمثل لمسألة النقل وفق هذه الطريقة نتبع الخطوات التالية :
فإنن ي ي ييا نحص ي ي ييل علي ي ي ي بم ي ي ييا أن ع ي ي ييدد المتغيي ي ي يرات اأساس ي ي ييية يك ي ي ييون
وبح ييل ه ييذه الم ييادالت يج ييب أن م ادل يية م يين ال ييكل الس ييابط
لي ييذلك البي ييد لني ييا ن طي ييي أحي ييد ه ي ييذه والتي ييي عني ييدها نوجي ييد قي يييم
المضاريب قيمة امتيارية م نحل هذه الم ادالت وفط هذه القيمة.
نحسييب فإن ي ميين أجييل كييل متغييير غييير أساسييي ب ييد ايجيياد القيييم
الكميات :
- 88 -
مسائل النق ل والتخصيص النيتروسوفيكية
وب ييكل م يياب لطريقيية الحجيير المتحييرك ،أمييا إذا كانييت إحييدى هييذه الكميييات سييالبة،
فإني ي يج ييب علين ييا ادم ييال متغي يير غي يير أساس ييي إلي ي مجموع يية المتغيي يرات اأساس ييية
وام يراج بييدال من ي متغييير أساسييي ،ويييتم امتيييار المتغييير اأساسييي الييدامل بالطريقيية
السابقة نفسها.
مثال :
وجيدنا الحيل المبيدئي وفيط طريقية التكلفية اأقيل كميا هيو لنأمذ الم يال السيابط ،حيي
مبين في الجدول اآلتي :
مراكز االستهالك الكميات المتوفرة
مراكز االنتاج
0
الكميات المطلوبة
- 89 -
مسائل النق ل والتخصيص النيتروسوفيكية
المضاريب هي:
و
- 91 -
مسائل النق ل والتخصيص النيتروسوفيكية
+ -
𝑥 𝑥
- +
𝑥 𝑥
- 91 -
مسائل النق ل والتخصيص النيتروسوفيكية
2 321
الكميات المطلوبة
{ }
{ }
{ }
- 92 -
مسائل النق ل والتخصيص النيتروسوفيكية
و و
نححيظ أن جمييم الكميييات ̅ هيي كميييات موجبية ومين ييم فيإن الحييل اليذ حصييلنا
علي هو حل أم ل والكلفة اأصغرية للنقل هي:
{ }
{ }
{ }
- 93 -
مسائل النق ل والتخصيص النيتروسوفيكية
{ }
{ }
- 94 -
مسائل النق ل والتخصيص النيتروسوفيكية
الفصل الرابع
- 1 – 3 – 4النموذج المتوازن.
- 95 -
مسائل النق ل والتخصيص النيتروسوفيكية
- 1 - 4تمهيد:
يل ب عامل الزمن دو ار مهما فيي الك يير مين المسيائل ومين أهيم هيذه المسيائل مسيألة
النقل ،ف ندما نكيون بحاجية إلي نقيل ميواد سيري ة ال طيب م يل الحلييب – اأدويية –
الدم ....أو وضم المطط الحربية لتأمين مسيتلزمات الم ركية مين ذميائر – وأط مية
– وجنييود ....بالسييرعة القصييوى ،نكييون بحاجيية إل ي د ارسيية علمييية دقيقيية تمكنييا ميين
تجني ييب المسي ييائر ،لي ييذلك قي ييام البي يياح ون بد ارسي يية نمي يياذج النقي ييل بأقصي يير زمي يين ممكي يين
باسييتمدام قيييم كحسيييكية والحييل اأم ييل لم ييل هييذه النميياذج قيميية م رضيية للزيييادة أو
النقصان أن اليوجد يء مسكد فيي الواقيم الحقيقيي فجمييم نتيائر الد ارسيات مت لقية
بيالظروى المحيطية للنظيام قييد الد ارسية ،نظي ار لحساسييية هيذه المسيائل كيان البيد ميين
إعييادة صييياغتها وفييط علييم يأمييذ الحيياالت جمي هييا التييي يمكيين أن يميير بهييا النظييام
التقليل من المسيائر لنتمكن من أمذ جميم االحتياطات الممكنة التي تساعدنا عل
وتأمين المطلوب بأقصر زمن ممكن.
نص المسألة:
حيي نفييرض أننييا نريييد نقييل إحييدى الميواد ميين م اركييز اإلنتيياج
عل ي الترتيييب إل ي م اركييز التييي طاقاتهييا اإلنتاجييية هييي
هيي التي حاجاتها حي االستهحك
علي الترتيييب ،ولييتكن مصييفوفة اأزمنيية الحزميية لنقييل الكمييية المناسييبة ميين المركييز
،المطل ييوب ص ييياغة النميييوذج [ م لومييية وتسي يياو ] إلي ي المركي ييز
- 96 -
مسائل النق ل والتخصيص النيتروسوفيكية
الرياضييي المناسييب لنقييل جميييم الكميييات المتييوفرة فييي م اركييز اإلنتيياج وتلبييية حاجييات
جميم مراكز االستهحك بأقصر زمن.
للكمية المنقولة من مركز من أجل بناء النموذج الرياضي المناسب نرمز بي
حيي إلي مركيز االسييتهحك اإلنتياج حيي
ييم [ عنييدها نسييتطيم وضييم مجاهيييل المسييألة بال ييكل المصييفوفي ]
نضم الم لومات الواردة في المسألة بجدول كاآلتي:
مراكز االستهالك
الكميات المتوفرة
مراكز االنتاج
الكميات المطلوبة
لبن يياء النم ييوذج الرياض ييي نق ييارن ب ييين مجم ييوع الكمي ييات المت ييوفرة ومجم ييوع الكمي ييات
المطلوبة نجد:
- 97 -
مسائل النق ل والتخصيص النيتروسوفيكية
∑ ∑
∑ ∑
∑ ∑
نحول هذا النموذج إل نموذج متوازن بإضافة مركز استهحكي وهمي حاجت :
∑ ∑
∑ ∑
نحول النموذج إل نموذج متوازن بإضافة مركز إنتاجي وهمي طاقت اإلنتاجية:
∑ ∑
- 98 -
مسائل النق ل والتخصيص النيتروسوفيكية
حالة فائض في اإلنتاج وحالية عجيز فيي اإلنتياج نحصيل وفي الحالتين
عل نموذج متوازن.
- 4 – 4بناء النموذج الرياضي لنماذج النقل النيتروسوفيكية بأقصر زمن:
عنييدها فييإن هييذه بييالرمز رمزنييا للكمييية المنقوليية ميين المركييز إل ي المركييز
المتحوالت يجب أن تحقط ال روط اآلتية:
∑
∑
وفي ييي هي ييذه النمي يياذج إن تي ييابم الهي ييدى اليمكي يين صي ييياغت بتي ييابم رياضي ييي لي ييذلك نقي ييوم
أهم صفات ومواص وذلك بالمناق ة: باستمح
نمي ي ي ي ييوذج نقي ي ي ي ييل عليني ي ي ي ييا ايجي ي ي ي يياد قي ي ي ي يييم المجاهيي ي ي ي ييل اليجي ي ي ي يياد الحي ي ي ي ييل اأم ي ي ي ي ييل أ
ن لييم أن أ حييل أم ييل يتضييمن n+m-1متحيوال قاعييديا غييير م ييدوم ومقابييل هييذا
[ وهييي تم ييل المييدة الزمنييية الحييل يوجييد جمليية ميين اأزمنيية سيينرمز لهييا بي ي ]
الحزمة لنقل كامل المواد المتوفرة في جميم مراكز اإلنتاج وتلبية حاجة جميم مراكز
مقابيل االستهحك ،يكون الزمن الحزم إلنهاء عملية النقل والذ سينرمز لي ب ي
[ أ يجب أن يحقط ال حقة التالية: أكبر عنصر من عناصر المصفوفة ]
[ ]
بما أن لدينا عدد كبير من الحلول المقبولة فإن الحل اأم ل ي ط بال حقة التالية:
[ ]
- 99 -
مسائل النق ل والتخصيص النيتروسوفيكية
هذا ي ني أننا نقوم بحل النموذج بدون تابم هدى نحصل عل حل مبيدئي يم نحيدد
[ المقابلة لهذا الحل المبدئي. جملة اأعداد من المصفوفة ]
مالحظة :1
اذا كانت المسألة غير متوازنة وعند إضافة مركز إنتاجي وهمي أو مركز استهحكي
وهمي فإننا نحدد الزمن وفط ما يلي:
لذلك نأمذ الزمن الحزم لنقل الكميات المتوفرة في هذا المركز اإلنتياجي اليوهمي إلي
جميم مراكز االستهحك يساو الصفر ونأمذ الزمن اليحزم لنقيل الكمييات مين جمييم
المركز االستهحكي الوهمي يساو الصفر. مراكز اإلنتاج إل
مالحظة :2
حت يكون نموذج النقل نموذج نقيل نيتروسيوفيكي يجيب أن تكيون إحيدى الم طييات
الواردة في الجدول رقم ( )1عل اأقل قيمة نيتروسوفيكية.
الطريقة ال امة المتب ة للحصول عل أصغر زمين للنقيل هيي التنقيل مين حيل مبيدئي
نيتروس ييوفيكي إلي ي ح ييل مب ييدئي أم يير باس ييتمدام طريق يية الس يييمبلكس لح ييل النم يياذج
فيي المصيفوفة المطية النيتروسوفيكية ويكون الهدى هو ج ل أكبير ال ناصير
أصغر ما يمكن. [ ]
سنقدم في هذا الفصل طريقة ماصة لحل نماذج النقل النيتروسوفيكية بحسيب اليزمن
نوضحها بالم ال اآلتي:
مثال:
صيدليات إن الكمييات ح أربم م امل لألدوية توزع إنتاجها من أحد اأنواع عل
المتوفرة والكميات المطلوبة واأزمنة الحزمة لنقلها موضحة بالجدول اآلتي:
مراكزاالستهالك
الكميات المطلوبة
مراكز االنتاج
[ ] [ ]
[ ]
الكميات المتوفرة
فنج ييد أني ي موج ييود ف ييي حجي يرتين ع يين أص ييغر زم يين ف ييي الحج يير - 1نبحي ي
: و
[ ]
. و لجميم حجر الجدول عدا الحجرتين نرمز بي
مراكز االستهالك
الكميات المطلوبة
مراكز االنتاج
الكميات المتوفرة
وه ييو ي ب يير ع يين إجم ييالي الكمي ييات الحييل اأول ه ييو
وهييي كمييية أقييل ميين الكمييية المطلوبيية المنقوليية ويسيياو
[ والمسليى مين ] لذلك الحل الزمني الذ انطلقنيا مني
وهو حل غير م الي للمسألة المطروحة.
( )
[{ [] ] [ ] [ [] }]
[ ]
هي ييذا ي ني ييي أن ي ي يجي ييب عليني ييا نقي ييل [ أ أن أصي ييغر زمي يين هي ييو ]
وهيذا غيير إلي مركيز االسيتهحك الكميات المتوفرة فيي المركيز اإلنتياجي
لم ي د يحو أ كمية وعلي فإن هذه المطوة غير مفيدة ممكن أن المركز
- 4ن كل المجموعة:
[{ [] ] [ [] }]
ونمتييار ميين [ ب ييد حييذى ] وهييي المجموعيية الناتجيية عيين
أصغر زمن نجد:
( )
[{ [] ] [ [] }]
[ ]
هي ييذا ي ني ييي أن ي ي يجي ييب عليني ييا نقي ييل [ أ أن أصي ييغر زمي يين هي ييو ]
وهيذا غيير إلي مركيز االسيتهحك الكميات المتوفرة فيي المركيز اإلنتياجي
ليم ي يد يحيو أ كميية وعليي فيإن هيذه المطيوة أيضيا غييير ممكين أن المركيز
مفيدة
ولكيين هييذا الحييل غييير م ييالي أن مجمييوع الكميييات التييي تييم توزي هييا اليسيياو
ل يييس أقص يير زم يين، [ اجم ييالي الكمي ييات المت ييوفرة أ أن ال ييزمن ]
نتابم بالطريقة نفسها في المرة ال امنة نتوصل إل التوزيم الموض بالجدول اآلتي:
مراكزاالستهالك
الكميات المطلوبة
مراكز االنتاج
الكميات المتوفرة
ومقابل هذا اليزمن يكيون قيد ( ) [ والمقابلة للزمن ]
تييم نقييل كامييل الكميييات المتييوفرة فييي م اركييز اإلنتيياج وتييم تلبييية حاجييات جميييم م اركييز
االستهحكي ،الحل الم الي:
أقصر زمن:
[ ]
تجدر اإل ارة إل أن تم طيرح وحيل نفيس الم يال وفيط المنطيط الكحسييكي ،وكانيت
م طيات المسألة كما في الجدول اآلتي:
الكمي ييات المت ييوفرة والكميي ييات المطلوب يية واأزمن يية الحزم يية لنقله ييا موض ييحة بالجيييدول
اآلتي:
مراكزاالستهالك
الكميات المطلوبة
مراكز االنتاج
الكميات المتوفرة
الفصل الخامس
- 1 – 1تمهيد.
القياسية: - 2 – 1مسائل التمصي
القياسية النيتروسوفيكية من نوع تقليل. - 3 – 1صياغة مسألة التمصي
القياسية - 4 – 1بناء النموذج الرياضي لمسألة التمصي
(البيانات قيم كحسيكية).
القياسية - 1 – 1بناء النموذج الرياضي لمسألة التمصي
( البيانات قيم نيتروسوفيكية):
- 6 – 1الطريقة الهنغارية النيتروسوفيكية.
قياسية والتكلفة قيم نيتروسوفيكية. - 7 – 1مسألة تمصي
- 8 – 1مطوات الطريقة الهنغارية.
- 9 – 1مححظات هامة.
- 1 – 5تمهيد:
حالية ماصية مين مسيائل البرمجية المطيية تهيتم بالتمصيي ت د مسائل التمصي
اأم ل لممتلى الموارد االقتصادية واإلنتاجية والب رية عل ممتليى اأعميال الميراد
انجازهي ي ييا ،و نصي ي ييادفها ك ي ي ي ي ار في ي ييي الحيي ي يياة ال مليي ي يية في ي ييي المسسسي ي ييات الت ليميي ي يية –
والمست ييفيات – والم يياريم االن ييائية...ال .فم يين أج ييل الحص ييول علي ي تمص ييي
أم ل يحقط أعظم رب وأقل مسارة في جميم الظروى التي يمكن أن تمير فيهيا بيئية
اأم ييل النيتروس ييوفيكية والطريق يية ال م ييل نق ييدم ف ييي ه ييذا الفص ييل مس ييألة التمص ييي
الهنغارية النيتروسوفيكية.
يساو عدد اأعمال. في هذه المسائل يكون عدد اآلالت أو اأ ما
س يينأمذ التك يياليى أو الي يرب ق يييم نيتروس ييوفيكية أ أن تكلف يية (أو الي يرب ال ائ ييد) م يين
حي ي هييي إلنجيياز ال مييل اآلليية أو ال ييم تمصييي
التي نحصل هو الحتحديد عل التكلفة وقد يكون أ جوار للقيمة الحقيقة
عليها أ ناء جمم البيانات عن المسألة ،أ
{ أو } [ ]
[ عندها تصب مصفوفة التكلفة (أو الرب ) ]
- 3 – 5صياغة مسألة التخصيص القياسية النيتروسوفيكية من نوع تقليل:
ولييدينا مجموعيية ميين اأعمييال آليية نرمييز لهييا ب ي إذا كيان لييدينا
اآلالت ونريييد تمصييي عمييل ممتلييى نرمييز لهييا مسلفيية ميين
علي ي ي اآلل ي يية هيي ييي أن تكلفيي يية إنج ي يياز أ عم ي ييل إلنج ي يياز ه ي ييذه اأعم ي ييال حيي ي ي
.بف ي ي ييرض أن أ آل ي ي يية تس ي ي ييتطيم انج ي ي يياز عم ي ي ييل واح ي ي ييد فق ي ي ييط،
تكون التكلفة أصغر ما يمكن. اأم ل بحي المطلوب ايجاد التمصي
بناء النموذج الرياضي:
نفرض
الشروط على اآلالت :بما أن كل آلة تقبل عمل واحد فقط نجد :
∑
الشروط على األعمال :بما أن كل عمل يسند إل آلة واحدة فقط نجد:
∑
ال روط:
∑
∑
األعمال
اآلالت
شروط اآلالت:
شروط األعمال:
أوجد
ال روط:
فينحن الن ليم أ آلية في النموذج السابط يء من الحتحديد في عمليية التمصيي
سي ييتقوم بانجي يياز عمي ييل مي ييا ،باإلضي ييافة إل ي ي ذلي ييك سي يينقوم أيضي ييا باسي ييتمدام البياني ييات
النجاز اآللة النيتروسوفيكية ،سنأمذ التكلفة قيم نيتروسوفيكية أ تكلفة تمصي
هو الحتحديد ويكون ،حي هي ال مل
مثال(:)2
اأم ي ييل أرب ي يية أعمي ييال عل ي ي أربي ييم آالت وت ط ي ي تكلفي يية نريي ييد إيجي يياد التمصي ييي
بالجدول اآلتي: التمصي
األعمال
اآلالت
،يمكين أن تكيون أ جيوار للقييم هي الحتحدييد علي تكياليى التمصيي حي
الواردة في الجدول رقم ()1
بناء النموذج الرياضي الخطي:
نفرض
}
شروط اآلالت:
شروط األعمال:
النموذج الرياضي:
أوجد
{
}
ال روط:
قياسييية، بمييا أن عييدد اأعمييال مسيياو ل ييدد اآلالت فالمسييألة هييي مسييألة تمصييي
ويمكن الحصول عل الحل اأم ل باستمدام طرط عدة ندرس منها فيي هيذا الكتياب
الطريقة الهنغارية.
س ييميت ه ييذه الطريق يية به ييذا االس ييم نس ييبة إلي ي ال ييالم ال ييذ أوج ييدها وه ييو الرياض ييي
.D.Konigمبدسها ي تمد عل ايجاد مصفوفة تكلفة الفرصة الكلية
The Total- opportunity-cost Matrix
ت تمييد هييذه الطريق يية عل ي ماص ييية رياضييية اكت ييفها ال ييالم ،D.Konigإذا كان ييت
التكلفة قيم غير سالبة فإن طرح أو جمم عدد ابت من عناصر أ سطر أو أ
اأم ييل القياسييية ال يييس ر عل ي التمصييي عمييود فييي مصييفوفة تكلفيية التمصييي
. وبالتحديد ال يس ر عل القيم الم ل
تبدأ الموارزمية بتحدييد أصيغر عنصير فيي كيل سيطر و نطرحي مين جمييم عناصير
السيطر ،أو بتحديييد أصيغر عنصيير فيي كييل عمييود ونطرحي ميين جمييم عناصيير ذلييك
ال مود ،نحصل علي مصيفوفة تكلفية جدييدة تضيم علي اأقيل عنصي ار واحيدا يسياو
باستمدام المحيا ذات الصفر في كل سطر أو عمود .نقوم ب ملية التمصي
اأم يل التكلفة المسياوية للصيفر ،إن أمكين بيذلك نكيون قيد حصيلنا علي التمصيي
) غيير سيالبة ،ليذا ال يمكين أن تكيون القيمية عناصير تكلفية ( ولهذا التمصي
∑ أصغر من الصفر. ∑ اأصغرية لتابم الهدى
اأم ييل للمسييألة اليواردة فييي الم ييال()2 سيينقوم باسييتمدام مييا سييبط اليجيياد التمصييي
باالعتماد عل الم لومات التالية :
مثال(:)3
اأم ي ييل أرب ي يية أعمي ييال عل ي ي أربي ييم اآلت وت ط ي ي تكلفي يية نريي ييد ايجي يياد التمصي ييي
بالجدول اآلتي: التمصي
األعمال
اآلالت
[ ] [ ] [ ] [ ]
[ ] [ ] [ ] [ ]
[ ] [ ] [ ] [ ]
[ ] [ ] [ ] [ ]
الجدول رقم ( )3جدول تكلفة التخصيص القيم نيتروسوفيكية
أوجد
[{ ] [ ] [ ] [ ]
[ ] [ ] [ ]
[ ] [ ] [ ] [ ]
[ ] [ ] [ ] [ ]
[ ] }
ال روط:
الحل:
األعمال
اآلالت
[ ] [ ] [ ] [ ]
[ ] [ ] [ ] [ ]
[ ] [ ] [ ] [ ]
[ ] [ ] [ ] [ ]
الجدول رقم ( )4جدول تكلفة التخصيص القيم نيتروسوفيكية
باستمدام المحيا ذات التكلفة المساوية للصفر نجد: نحاول إجراء التمصي
إلنجاز ال مل اآللة تمص
إلنجاز ال مل اآللة تمص
إلنجاز ال مل اآللة تمص
إلنجاز ال مل اآللة تمص
اأم ل وتكون التكلفة اأصغرية : بذلك نكون قد حصلنا عل التمصي
[{ ] [ ] [ ] [ ] [ }]
-1نحييدد أصييغر عنصيير فييي كييل سييطر ونطرح ي ميين بيياقي عناصيير ذلييك السييطر
وبي ييذلك نحصي ييل عل ي ي مصي ييفوفة جديي ييدة هي ييي مصي ييفوفة تكلفي يية الفرصي يية بالنسي ييبة
لألسطر.
-2نحيدد أصيغر عنصير فيي كيل عمييود مين أعميدة مصيفوفة تكلفية الفرصية بالنسييبة
لألسييطر ونطرحي ميين عناصيير ذلييك ال مييود بييذلك نحصييل علي مصييفوفة تكلفيية
الفرصة الكلية.
-3نرسي ييم أقي ييل عي ييدد ممكي يين مي يين المطي ييوط المسي ييتقيمة اأفقيي يية وال أرسي ييية لتمي يير بكي ييل
ال ناصر الصفرية في مصفوفة تكلفة الفرصة الكلية.
-4إذا كييان عييدد المطييوط المسييتقيمة المرسييومة المييارة بال ناصيير الصييفرية مسيياويا
اأم ل ل دد اأسطر ( اأعمدة ) ،عندئذ نقول بأننا وصلنا إل التمصي
-1أم ييا ك ييان ع ييدد المط ييوط المس ييتقيمة الم ييارة بال ناص يير الص ييفرية أق ييل م يين ع ييدد
اأسطر ( عدد اأعمدة) عندئذ ننتقل إل المطوة التالية.
-6نمتييار ال نصيير اأقييل ميين ال ناصيير التييي لييم يميير بهييا أ مييط مسييتقيم ونطرحي
من كل ال ناصر التي لم يمر بها أ مط يم نضييف إلي جمييم ال ناصير التيي
تقم عل تقاطم مطين وتبق ال ناصير التيي ميرت بهيا المطيوط المسيتقيمة كميا
هي ييي دون أ تغيي يير .نحصي ييل عل ي ي مصي ييفوفة جديي ييدة ني ييدعوها مصي ييفوفة تكلفي يية
الفرصة الكلية الم دلة.
-7نرسم مطوط مستقيمة رأسية وأفقية تمر بجميم ال ناصير الصيفرية فيي مصيفوفة
تكلفة الفرصة الكلية الم دلة ،فإذا كان عدد المطوط المستقيمة المرسيومة الميارة
بال ناصيير الصييفرية مسيياويا ل ييدد اأسييطر ( اأعمييدة) ،عندئييذ نكييون قييد وصييلنا
اأم ل. إل الحل التمصي
-8أما إذا كان عدد المطوط ال يساو عدد اأسطر ( اأعمدة) ن يود إلي المطيوة
اأم يل اليذ يج يل ( )1و نكرر المطوات السابقة حت نصيل إلي التمصيي
تكلفة الفرصة الكلية مساوية للصفر.
مثال(:)4
إن كل عمل يمكن أن و ح ة أعمال آالت لدينا ح
ينجز ب يكل كاميل باسيتمدام أ آلية مين اآلالت ال ح ية وبالمقابيل كيل آلية يمكين أن
تنجز أ عمل من اأعمال ال ح ة أيضا
نحصييل علي ي ه ييذه اآلت عل ي اأعم ييال الموجييودة بحيي ي المطلييوب ه ييو تمصييي
الذ ي طينا أقل تكلفة ،علما بأن تكياليى انجياز اأم ل أ التمصي التمصي
هييذه اأعمييال تمتلييى تب يا المييتحى اآلليية التييي نفييذت ال مييل وهييذه التكلفيية مت لقيية
بأداء كل عمل ومبينة بالجدول اآلتي:
األعمال
اآلالت
[ ] [ ] [ ]
[ ] [ ] [ ]
[ ] [ ] [ ]
الجدول رقم ( )5جدول تكلفة التخصيص القيم نيتروسوفيكية بيانات المثال
النموذج الرياضي:
أوجد:
[{ ] [ ] [ ] [ ]
[ ] [ ] [ ]
[ ] [ ] }
الشروط:
اأم ل باستمدام الطريقة الهنغارية نأمذ الجدول رقم ( )5اآلتي: إليجاد التمصي
األعمال
االالت
[ ] [ ] [ ]
[ ] [ ] [ ]
[ ] [ ] [ ]
الجدول رقم ( )6جدول تكلفة التخصيص القيم نيتروسوفيكية بيانات المثال
-1
[ نطرحه ييا ميين جمي ييم عناصيير الس ييطر فييي الس ييطر اأول أقييل تكلف يية هييي ]
اأول
[ نطرحهييا ميين جميييم عناصيير السييطر فييي السييطر ال يياني أقييل تكلفيية هييي ]
ال اني
[ نطرحهييا ميين جميييم عناصيير السييطر أقييل تكلفيية هييي ] فييي السييطر ال ال ي
ال ال
نحصل عل جدول تكلفة الفرصة لألسطر
األعمال
اآلالت
-2
نطرحها من جميم عناصر ال مود اأول في ال مود اأول أقل تكلفة هي
نطرحها من جميم عناصر ال مود ال اني في ال مود ال اني أقل تكلفة هي
نطرحها من جميم عناصر ال مود ال ال أقل تكلفة هي في ال مود ال ال
نحصل على الجدول تكلفة الفرصة لألسطر:
اأعمال
اآلالت
-3نرسييم أقييل عييدد ممكيين ميين المطييوط المسييتقيمة اأفقييية وال أرسييية لتميير بكييل
ال ناصر الصفرية في مصفوفة تكلفة الفرصة الكلية
-4إذا كي ييان عي ييدد المطي ييوط المسي ييتقيمة المرسي ييومة المي ييارة بال ناصي يير الصي ييفرية
مساويا ل دد اأسطر أو اأعمدة ،عندئذ نقول بأننا وصلنا إل الحل اأم ل
اأم ل ) ( التمصي
-1إذا كييان عييدد المطييوط المسييتقيمة المييارة بال ناصيير الصييفرية أقييل ميين عييدد
اأسطر أو عدد اأعمدة عندئذ ننتقل إل المطوة ال ال ة
األعمال
اآلالت
نححظ أن عدد المطوط أقل من عدد اأسطر أو عدد اأعمدة ننتقل ال ()6
-6نمتييار ال نصيير اأقييل ميين ال ناصيير التييي لييم يميير بهييا أ مييط مسييتقيم هنييا
) نطرح من باقي ال ناصر التي ليم يمير بهيا أ ميط أقل عنصر هو (
ميين المطييوط المرسييومة ونضيييى هييذا ال نصيير إلي جميييم ال ناصيير الواق يية
عل ي تقيياطم مسييتقيمين ميين المطييوط المسييتقيمة المرسييومة وتبق ي ال ناصيير
التي مرت بها المطيوط المسيتقيمة كميا هيي دون أ تغيير يم نرسيم مطيوط
مسييتقيمة أرسييية وأفقييية تميير بجميييم ال ناصيير الصييفرية فييي مصييفوفة تكلفيية
الفرصة الكلية الم دلة نحصل عل :
-7
اأعمال
االالت
-8إذا كان عدد المطوط المرسيومة يسياو عيدد اأسيطر ( اأعميدة) نكيون قيد
اأم ييل هن ييا نحح ييظ أني ي مس يياو أ وص ييلنا الي ي توص ييلنا الي ي التمص ييي
اأم ل وهو كما يلي: التمصي
اآلليية لييذلك تمصي لييدينا الملييية الصييفرية الوحيييدة هييي فييي ال مييود ال الي
نحص ييل علي ي وال مييود ال الي ي نح ييذى الس ييطر ال الي ي ال ال يية إلنج يياز ال م ييل ال ال ي
الجدول اآلتي:
األعمال
اآلالت
يقابله تكلفة:
[ ]
- 9 – 5مالحظات هامة:
مالحظة :1
يمكن تحديد مصفوفة تكلفة الفرصة الكليية الميذكورة بإيجياد مصيفوفة تكلفية الفرصية
لألعمييدة أوال وذلييك بطييرح أصييغر عنصيير بكييل عمييود ميين كييل عنصيير ميين عناصيير
ال مود ومن يم ايجياد أصيغر عنصير بالنسيبة لكيل سيطر مين أسيطر مصيفوفة تكلفية
الفرصيية بالنسييبة لألعمييدة وطرحي ميين كييل عنصيير ميين عناصيير ذلييك السييطر وبييذلك
نحصل عل تكلفة الفرصة الكلية لألعمدة
مالحظة :2
النوع اأول :الهدى الحصول عل قيمة أصغرية لتابم الهدى وهنا تكلفية إنجياز أ
م لوم لدينا وهدفنا الحصول عل تكلفة إجمالية أصغر عمل من قبل آلة أو م
ما يمكن
النييوع ال يياني :يكييون الهييدى الحصييول عل ي قيميية أعظمييية لتييابم الهييدى وهنييا ال يرب
م لوم لدينا وهدفنا الحصيول علي ال ائد من انجاز أ عمل من قبل آلة أو م
رب إجمالي أعظم ما يمكن
وفي هذا النوع نحول المسألة إل النوع اأول وفط المطوات التالية:
.aنضرب عناصر مصفوفة التكلفة بالقيمة ()-1
.bإذا كانييت ب ييض عناصيير المصييفوفة سييالبة فإننييا نجمييم عييددا موجبييا كافيييا
تصب كل ال ناصر غير سالبة إل اأسطر واأعمدة المقابلة بحي
ونح يين نري ييد أن نج ييل فيه ييا ت ييابم .cعندئي يذ تص ييب المس ييألة مس ييألة تمص ييي
الهييدى أصييغريا وتكييون جميييم عناصيير مصييفوفة التكلفيية غييير سييالبة لييذلك
نستطيم تطبيط الطريقة الهنغارية
حسييب عييدد اأعمييال وعييدد اآلالت أو -2لييدينا نوعييان ميين مسييائل التمصييي
: اأ ما
القياسية تجدر اإل ارة إل مسائل درسنا في هذا الفصل مسائل التمصي
ال قياسية في هيذه المسيائل عيدد اأعميال ال يسياو عيدد اآلالت تمصي
وهنييا نحولهييا إلي مسييائل قياسييية بإضييافة عمييل وهمييي أو آليية أو اأ ييما
ال يتغير تابم الهيدى ) وهمي ونج ل التكلفة مساوية للصفر بحي ( م
م نبني النموذج الرياضي كما في النماذج القياسية.
References
1- Alali. Ibrahim Muhammad, Operations Research. Tishreen
University Publications, 2004. (Arabic version).
2- Bugaha J.S, Mualla.W, Nayfeh.M, Murad.H , Al-Awar.M.N
- Operations Research Translator into Arabic ,The Arab
Center for Arabization, Translation, Authoring and
Publishing,Damascus,1998.(Arabic version).
3- Al Hamid .M, Mathematical programming, Aleppo
University, Syria, 2010. (Arabic version).
4- Maissam Jdid, Operations Research, Faculty of Informatics
Engineering, Al-Sham Private University Publications,
2021. (Arabic version).
5- Wael Khansa- Ola Abu Amsha. Operations Research (1),
Faculty of Informatics Engineering - Damascus University
Publications, 2005.
6- DavidG. Luenbrgrr.YinyuYe, Linear and Nonlinear
Programming, Springer Science + Business Media-2015.
7- Zadeh, L. A., Fuzzy Sets. Inform. Control 8 (1965).
8- Smarandache, F., Introduction to Neutrosophic statistics,
Sitech & Education Publishing, 2014.
9- Maissam Jdid, AA Salama, Huda E Khalid ,Neutrosophic
Handling of the Simplex Direct Algorithm to Define the
Optimal Solution in Linear Programming ,International
Journal of Neutrosophic Science, Vol.18,No. 1, 2022
10- Maissam Jdid, Huda E Khalid ,Mysterious Neutrosophic
Linear Models, International Journal of Neutrosophic
Science, Vol.18,No. 2, 2022
- 129 -
مسائل النق ل والتخصيص النيتروسوفيكية
- 131 -
المدقق اللغوي
د .وجدان محمداه
مواليد :سورية ـ حمص
مواليد :حمص في اليوم الثامن والعشرين من شهر تشرين ثاني عام .1966
الشهادة العلمية :دكتوراه ) (Ph.Dفـي العلـوم الرياةـية )ميكانيـ أوسـام مسـتمرة( مـن جامعـة فروتسـوا
للعلوم والتكنولوجيا – بولندا.
مكاااا العمااح ال:ااال :عةــو ئي ــة تدريســية فــي قســم الرياةــيات – كليــة العلــوم – جامعــة البعــث منـ عــام
.2003
ما مواليد :بهالء في اليوم السادس عشر من شهر ديسمبر عام 2291
المنشاء :بهالء
الشهادة العلمية :دكتوراه ( )PhDفي التحليل المركب من الجامعة الومنية الماليزية.
مكاا العمح ال:ال :عةو ئي ة تدريس في جامعة نزوى – كلية العلوم واآلداب -قسـم العلـوم الرياةـية
والفيزيا ية من 9090م
مك ــان العم ــل الس ــابقة :عة ــو ئي ــة ت ــدريس – جامع ــة التقني ــة والعل ــوم التمبيقي ــة – الكلي ــة التقني ــة بن ــزوى
9090-9024م
معلم ومشر تربوي رياةيات – و ازرة التربية والتعليم .9024 – 2222
المدقق العلمي
د .ندى عادل نبيه
Dr Nada A. Nabeeh
مدرس كلية الحاسبات و المعلومات
قسم نظم المعلومات
جمهورية مصر العربية جامعة المنصورة
nadaadel@mans.edu.eg
بكــالوريوس مــن جامعــة المنصــورة (ممتــاز مــف مرتبــة الشــر ا ول) فــي عــام .1122ماجســتير ،فــي ن ــم
المعلومات جامعة المنصورة في عـام .1122دكتـوراه ،فـي ن ـم المعلومـات مـن جامعـة المنصـورة فـي عـام
.1122أكثر من عشر سنوات من الخبرة في التدريس والبحـث العلمـي .الو يفـة الحاليـة مـدرس فـي كليـة
الحاسبات و المعلومات جامعة المنصورة في مصر.
االهتمامات الب:ثية:
مجموعــات نيوتروســوفي ت الــتعلم اآللــيت أن مــة دعــم القـرارت صــنف القـرار متعــدد المعــاييرت الصــناعة 0.1ت
البيانات الةخمةت المدينة ال كيةت إنترنـت ا شـياءت الشـبكات العصـبية ،الـ كاء االصـمناعيت الخوارزميـات
التمورية.
قائمة المؤلفات:
االختيار ا مثل لموقف مصنف إعادة تدوير البماريات :االستراتيجيات والتحديات٠٢٠٢ .
عن أعمال المركبات٠٢٠٢. نمو ج نيوتروسوفي للكش
نمو ج تحليل المركبات الكهربا ية للبي ة المستدامة في تحفيز الموامنين٠٢٠٢ .
نمو ج نيوتروسوفي الختيار منصة البلوكشين على أساس SWARAوWSMز ٠٢٠٢
تقييم إنتاج التوا م الرقمية استنادا إلى تقنية البلوكشين.٠٢٠٠.
تحليــل مقــارن لمنهجيــة ئجينــة جديــدة باســتخدام ن ريــة نيوتروســوفي مــف MCDMالختيــار التصــنيف،
1111
نمو ج تقييم نيوتروسوفي لتكنولوجيا البلوكشين في إدارة سلسلة التوريد1111 ،
اال تماني ا خةر وتأثيره على أداء االستدامة٠٢٠٢. نمو ج لتقييم التصني
إمار كي يستخدم التقنيات التخريبية لتحليل .)1112( .COVID-19
نهج نيوتروصوفي ئجين من DEMATELمف AR-DEAفي اختيار التكنولوجيا.٠٢٠٢ ،
نهج ئجين من نيوتروسوفي مف MULTIMOORAفي تمبيق اختيار المو فين.٠٢٠٢ .
منهجية جديدة لتقييم خدمة المستشفى وفقا ل .٠٢٠٢ PROMETHEE II ،MABAC ،BWM
نهج متكامـل نيوتروصـوفي -توسـيس وتمبيقـع علـى اختيـار المـو فين :اتجـاه جديـد فـي معالجـة الـدما
وتحليلع .1122
للمؤسسات القا مة على إنترنت ا شياء .1122 نهج صنف القرار متعدد المعايير للنيوتروصو
استخدام الن رية العدلية لحل الصعوبات االنتقالية للمؤسسات القا مة على إنترنت االشياء.1122
NEUTROSOPHIC TRANSPORT AND ASSIENMENT
2022 - 2023