Professional Documents
Culture Documents
- ملخص الاساليب الكمية في الادارة
- ملخص الاساليب الكمية في الادارة
imamm.com
المحاضرة األولى:
تطبيقاتهم.
والرياضية وبتلخيصه
قام النماذج الرياضية جزء من النماذج الكمية .فالنماذج الكمية تتضمن النماذج اإلحصائية
)2نماذج غير كمية. )1نماذج كمية. تنقسم النماذج إلى:
ــــــــــــــــــــــــــــــــــــــــــــ
األشخاص ال>>ذين يتع>>املون م>>ع ه>>ذا النماذج غير الكمية _ :كيفية_ مثل رأي الخبراء ،رأي المدراء ...تخضع لحكم خيَـ
الموضوع بمعنى إن مقدار التحيز يكون واضح إلى حد ما من األشخاص القائمون على هذه النماذج.
ـــــــــــآل
النماذج الكمية بما فيها النماذج الرياضية و اإلحصائية و التطبيقات المختلفة يك>ون االعتم>اد على األرق>ام أق>رب إلى
اإلدارية
محدود.والعلوم االقتصاد
تحليل يكون عملية الكليةالحقيقة منها إلى الحكم الشخصي وبالتالي مقدار التدخل أو التحيز من قبل القائم على
"نظام االنتساب المطور"
www.e-imamm.com منتديات كلية االدارة واالقتصاد بجامعة االمام محمد بن سعود االسالمية
ما يميز النماذج الكمية :أن درجة مصداقيتها عالية وبالتالي مقدار ما يعتمد عليها يكون أكثر .
عندما نواجه ظاهرة أو مشكلة فيمكن أن نلجأ إلى األسلوبين معا أي يجوز أن نجمع بين النماذج فنستفيد من مميزات
الطرق الكيفية بجانب الطرق الكمية وبالتالي نرجع إلى تقييم البدائل المطروحة واختبار البديل األمثل.
بحوث العمليات :هي قريبة جدا من األساليب الكمية أو هي جزء من األساليب الكمية و بحوث العمليات هذه تتضمن
بعض الموضوعات الخاصة في اإلدارة.
تعريف األساليب الكمية:
هي أساليب كمية تستخدم من أجل إلق>>اء المزي>>د من الض>>وء و الفهم األك>>ثر لظ>>اهرة معين>>ة أو مش>>كلة معين>>ة تواج>>ه
المدراء و اإلداريين من أجل مساعدتهم في اتخاذ القرار بناء على نت>ائج تحلي>ل النم>اذج الرياض>>ية وغ>ير الرياض>>ية
التي تتضمنها األساليب الكمية .
األساليب الكمية هي أقرب إلى العقالنية وأقرب إلى العلم أي النظرة إلى اإلدارة كعلم.
النماذج واألساليب الكمية وبحوث العمليات تهدف إلى األشياء المرغوب بها أو التقليل والحد من األشياء الغير مرغ>>وب
بها
المحاضرة الثانية
عوامل استخدام األساليب الكمية في النشاطات اليومية للمؤسسات:
.1زيادة اإلنتاج العالمي الناتج عن الثورة الصناعية .
.2التقدم التكنولوجي في جميع الميادين .
.3الطلب المتزايد على السلع والخدمات نتيجة لتزايد أعداد السكان أو الزيادة دخول أفراد وارتفاع مستوى
المعيشة.
.4ندرة الموارد واالستغالل الجائر لها بمعدل متزايد مثل الطاقة .
.5ارتفاع الطلب على المزيد من المعيارية والمواصفات المتعارف عليها من السلع والخدمات لحاجة إلى المزيد
من العلمية والموضوعية والدقة في التعامل مع النشاطات المنشاة المختلفة اإلنتاجية والتسويقية والمالية
والخدمية.
.6التوجه نحو العولمة والخصخصة واقتصاديات السوق والتكتالت االقتصادية .
ومع دخول الع>الم إلى األلفي>ة الجدي>دة تواج>ه الش>ركات منافس>ة ش>ديدة ج>دًا ،والش>ركة األق>وى هي ال>تي تس>تطيع فهم
ومعرفة حاجات ورغبات العمالء وتزويدهم بالمنتجات التي تحقق لهم أقصى إشباع ممكن.
وعلي>>ه ف>>إن الم>>دير والمؤسس>>ة ال>>تي يعم>>ل فيه>>ا بحاج>>ة أك>>ثر من أي وقت مض>>ى إلى إتب>>اع األس>>لوب العلمي والمنهج
الموضوعي في اتخاذ قرارات تتصف بالمعيارية وذلك للتعامل مع هذا التوجه العالمي.
ومن مقومات إتباع المنهج العلمي والموضوعي :استخدام األساليب الكمية والنماذج الرياضية واإلحص>>ائية واإلمكان>>ات
الحاسوبية وغيرها كأدوات مساعدة في اتخاذ قرارات تناسب متطلبات العصر.
المحاضرة الثالثة
عملية اتخاذ القرار
تعتبر عملية اتخاذ القرار جوهر العملية الإدارية بشكل عام حيث يصب المدراء جل اهتمامهم عليها.
و يقصد بعملية اتخاذ القرار " :مجموعة الخطوات التي يقوم بها متخذ القرار في الوصول إلى قراره "
الخطوات األساسية للوصول إلى القرار :
.1تحديد وتعريف المشكلة التي تستلزم اتخاذ القرار ) المشكلة ,أعراضها ,دوران العمل ) .
.2تحديد الهدف ومعيار القبول للحل السليم (زيادة الأرباح ,تقليل التكاليف ,تقليل الزمن الالزم لإلنتاج ) .
.3جمع البيانات وتطوير البدائل .
.4تحليل ومقارنة البدائل .
.5تقديم البدائل حسب المعايير باستخدام النماذج ( الكيفية والكمية ) واختيار البدائل الأفضل .
.6تنفيذ البدائل الأفضل ( تنفيذ القرار ) .
.7مراقبة التنفيذ وتعديله أن لزم .
الفرق بين البيانات و المعلومات:
البيانات تكون خام ال يمكن االستفادة منه>ا إال بع>د معالجته>ا .ولكن بع>د معالج>ة البيان>ات و إخض>اعها إلى ن>وع من
العمليات تتحول البيانات إلى معلومات.
والمعلومات يمكن االستفادة منها وتخزينها ويمكن معالجتها.
–2-
www.e-imamm.com منتديات كلية االدارة واالقتصاد بجامعة االمام محمد بن سعود االسالمية
–3-
www.e-imamm.com منتديات كلية االدارة واالقتصاد بجامعة االمام محمد بن سعود االسالمية
وهي أخطر أنواع البيئات .وهنا ال تكون المعلومات االحتمالية عن حدوث حاالت الطبيعة متوفرة ويسود الغموض التام
عن المستقبل وعن توقع حدوث حاالت الطبيعة في المستقبل وهنا نلجأ إلى تقييم البدائل بعدد من الطرق
المحاضرة الخامسة:
عناصر مصفوفة اتخاذ القرار
-1مجموعة البدائل :هي الخيارات التي سوف يقوم متخذ القرار بانتقاء أحدها .مثال(مصنع صغير ,وسط ,كبير )
-2حاالت الطبيعة :هي حالة الطبيعة المستقبلية والتي تقع خارج سيطرة متخذ القرار مثل الطلب المتوقع في الشهر
القادم مثال (ط ,1ط,2ط)3
-3االحتماالت :تقدير قيمة احتمال لكل حالة طبيعة مستقبلية مثال %20طلب مرتفع
-4مجموعة النتائج :التأثير الربح أو الخسارة المصاحب لكل بديل مقرونا مع كل حالة طبيعة.
مصفوفة القرار في حالة المخاطرة تتكون من أرب>>ع عناص>>ر مجموع>>ة الب>>دائل ح>>االت الطبيع>>ة االحتم>>االت مجموع>>ة
النتائج أما في حالة عدم التأكد فتتكون مصفوفة القرار من ثالثة عناص>>ر فق>>ط وهي مجموعات الب>>دائل وحال>>ة
الطبيعة ومجموعة النتائج فقط.
نتائج التقييم نتائج التقييم حالة الطبيعة حالة الطبيعة حالة الطبيعة حاالت الطبيعة
EOL EMV الثالثة الثانية األولى البدائل
النتائج النتائج النتائج البديل األول
النتائج النتائج النتائج البديل الثاني
النتائج النتائج النتائج البديل الثالث
45% 25% 30% االحتماالت لحالة الطبيعة
المحاضرة السادسة
مثال:
يرغب مدير مصنع في تقييم ثالثة بدائل للتوسع في نشاطاته اإلنتاجية وهذه البدائل هي بناء مصنع صغير أو متوسط أو
كبير ويواجه هذا القرار توقع ارتف>>اع الطلب أو ثبات>>ه أو انخفاض>>ه علم>>ا ب>>ان احتم>>ال ارتف>>اع الطلب ه>>و %40وثبات>>ه
%35وانخفاضه %25وقد قدر المدير نتائج البدائل مقرونة مع حاالت الطبيعة كما في الجدول التالي:
المطلوب ما هو القرار األمثل؟
حالة الطبيعة األولى ط حالة الطبيعة الثانية ط حالة الطبيعة الثالثة ط حاالت الطبيعة البدائل
3 2 1
70 190 100 مصنع صغير
90 100 200 مصنع وسط
100 80 300 مصنع كبير
25% 35% 40% االحتماالت لحالة الطبيعة
الحل :
كيفية حساب القيمة التقدية المتوقعة : EMV
يتم بإيجاد مجموع ضرب النتائج لكل بديل في احتماالت حاالت الطبيعة كاألتي:
مصنع صغير ( 124 = ) 0.25 × 70 ( + ) 0.35 × 190 ( + ) 0.4×100
مصنع وسط ( 137.5 = )0.25× 90 ( + )0.35×100 ( + )0.4×200
مصنع كبير (173 = )0.25 × 100 ( + ) 0.35 × 80( +)0.4× 300
وبما أن القيمة النقدية المتوقعة للمصنع الكبير تحقق أعلى قيمة وهي 173فإننا نقوم بأختياره ألنه أعلى أرباح ممكنة.
مالحظة :النواتج في المصفوفة هي( أرباح) لذلك نختار البديل الذي يقابل أعلى أرباح وهو المصنع الكبير.
لكن لو كانت النواتج في المصفوفة( تكاليف ) فسوف نختار البديل الذي يقابل اقل قيمة نقدية متوقعة أي سوف نختار
البديل األول ( مصنع صغير ) الن القيمة تساوي 124
–4-
www.e-imamm.com منتديات كلية االدارة واالقتصاد بجامعة االمام محمد بن سعود االسالمية
–5-
www.e-imamm.com منتديات كلية االدارة واالقتصاد بجامعة االمام محمد بن سعود االسالمية
اذًا اقل قيمة واقل ندم يكون عندنا هو المصنع الكبير = 38.5
مالحظة :اذا جاء سؤال احسب القيمه النقدي>ة المتوقع>ه و قيم>ة الفرص>ة الض>ائعة .الج>واب س>وف يك>ون نفس المص>نع
للحالتين مع اختالف الناتج ..فاذا كان الجواب بطريقة القيمة النقدية المتوقعة (( مصنع كب>>ير )) يجب ان يك>>ون الج>>واب
في قيمة الفرصة الضائعة (( مصنع كبير ))
المحاضرة السابعة:
حالة التأكد التام:
تكون المعلومات واالحتماالت معروفة بنسبة %100عن حدوث أو توقع حدوث حاالت الطبيعة وكيفية التعامل مع هذه
الحالة السهلة
حالة المخاطرة:
وهي عدم توفر معلومات ولكن توفر احتماالت مبنية ضمن منهجي>>ة علمي>>ة حس>>ب نظري>>ة التنب>>ؤ والتوق>>ع عن ح>>دوث
حاالت الطبيعة بنسب متفاوتة وتتراوح االحتماالت من 0إلى 1ومجموع االحتماالت يجب أن يساوي 1صحيح .
ما يميز المخاطرة عن عدم التأكد أنه في حالة المخاطرة االحتماالت تكون ل>>دينا معروف>>ة أي معط>>اة بالس>>ؤال أم>>ا إذا لم
تكن االحتماالت لدينا معروفة فهنا نأتي إلى الحالة الثالثة من أنواع بيئة اتخاذ القرار وهي حالة أو بيئة عدم التأكد.
نضع الجداول التي قمنا بحلها وسوف تفيدنا في حل مصفوفة عدم الـتأكد:
الحل على طريقة عدم التأكد :نفس المثال في حالة المخاطرة ولكن االحتماالت غير معروفة
أكبر ندم هورويز Maxi Maxi البالس ط3 ط2 ط1 حط
لكل بديل الواقعية Min Max احتماالت البدائل
المعامال متشائم متفائل متساوية
ت EMV
200 130 70 190 120 70 190 100 مصنع صغير
30 0 200
100 145 90 220 130 90 100 200 مصنع وسط
10 90 100
110 190 80 300 160 100 80 300 مصنع كبير
0 110 0
في حالة عدم التأكد الحظ نفس السؤال ونفس حاالت الطبيعة ونفس أرقام النتائج خصوصًا األعمدة ط ، 1ط ، 2ط
، 3هذه المصفوفة األصلية واألرقام الخضراء عبارة عن نتيجة حساب مصفوفة الندم لكن نحسبها في طريقة حالة
عدم التأكد بطريقة مختلفة.
ما هي طرق الحل:
أوًال :طريقة البالس أي طريقة االحتماالت المتساوية وبالتالي نحسب الـ EMVونفترض أن حاالت الطبيعة لها
نفس االحتمال .ومجموع االحتماالت ألي عنص>>ر من عناص>>ر الف>>راغ العي>>ني او أي مجموع>>ة أو ح>>دث تس>>اوي 1
صحيح.
وأستطيع استخراج االحتماالت 0.33 = 3 ÷ 1ومع التقريب اجمع هذه األرقام تق>ترب من 1الص>حيح أو هي 1
صحيح.
إذا ما دام إن االحتماالت متساوية ما في داعي أضرب أرقام النواتج في الصف األول مقاب>ل مص>>نع ص>>غير وال>تي
هي:
0.33 × 70 + 0.33 ×190 + 0.33 × 100
اذًا طريقة البالس كاالتي:
أجمع األرقام 70 + 190 +100الموج>ودة بالمص>>فوفة مقاب>ل المص>>نع الص>>غير في الص>>ف األول وأقس>مهم على
–6-
www.e-imamm.com منتديات كلية االدارة واالقتصاد بجامعة االمام محمد بن سعود االسالمية
المحاضرة الثامنة:
مالحظات:
يجب أن يعطيك السؤال في حالة عدم التأكد معيار التفاؤل أو معيار التشاؤم.
إذا السؤال أعطاك معامل التفاؤل أو معامل التشاؤم تأكد انك سوف تتعامل مع حاله عدم تأكد.
إذا لم يعطيك السؤال معامل التفاؤل أو معامل التشاؤم فهذا يعني أن هذه الحالة هي حالة عدم تأكد وبالتالي يجب
أن تحل السؤال على حالة عدم التأكد بالطرق ألخمسة.
إذا لم يعطيك السؤال ال احتماالت وال معامل تفاؤل أو معامل تش>>اؤم وبقي>>ه المعلوم>>ات أعطيت ل>>ك اف>>ترض أن
–7-
www.e-imamm.com منتديات كلية االدارة واالقتصاد بجامعة االمام محمد بن سعود االسالمية
تستخدم مصفوفة القرار لمعالجة المشاكل البسيطة والتي تتطلب اتخاذ قرار حالي.
عندما نريد اتخاذ قرار فترات زمنية متباعدة بناء على نتائج الفترة الزمنية األولى نحتاج الستخدام شجرة القرارات
شجرة القرار تتعامل مع نفس عناصر الق>رار ال>>واردة في مص>>فوفة الق>رار و هي :الب>>دائل و النت>>ائج و ح>>االت الطبيع>>ة
واالحتماالت.
نالحظ في الرسم:
المستطيل يقع على اليمين والطبيعة القرار و كتبنا عنده (ق>>رار) _ ب 1و ب 2تع>>ني أي عن>>دنا ب>>ديلين و ل>>و ك>>ان عن>>دنا
بديل ثالث نرسم غصن ثالث
_ الدائرة تمثل نقطة اتصال مابين البديل و حاالت الطبيعة .
-ط 1حالة الطبيعة األولى ,ط 2حالة الطبيعة الثانية .
-هناك خطوط أو أسهم خارجة من الدائرة باتجاه حاالت الطبيعة .
-ح 1احتمال حدوث حالة الطبيعة األولى ,ح 2احتمال حدوث حالة الطبيعة الثانية.
ونفس التقسيم في البديل الثاني.
ن 1و ن 2و ن 3و ن 4هي عبارة عن النواتج التي كانت في الخاليا في المصفوفة .
( قم ) هي القيمة النقدية المتوقعة أو القيمة المتوقعة ,
( قم ) للبديل األول (ب )1نضرب االحتمال في النتيجة كما فعلنا في المصفوفة ,ح × 1ن + 1ح ×2ن2
( قم ) للبديل الثاني( ب )2نضرب ح × 1ن + 3ح× 2ن4
ونأخذ النواتج بشكل صفوف ونس>تخرج حاص>>ل ض>>رب الن>اتج × احتمال>ه +الن>اتج × احتمال>ه لك>ل ب>ديل .و بع>د ذل>ك
نستخرج اإلجابة .
المحاضرة العاشرة
–9-
www.e-imamm.com منتديات كلية االدارة واالقتصاد بجامعة االمام محمد بن سعود االسالمية
مثال:
مثال :إذا كان احتمال نجاحك في هذا المادة هو ,%90إذَا ماهو احتمال أن ترسب فيها ه>>و المتمم>>ة .إذا الرس>>وب ه>>و
المتممة ويساوي ( -1احتمال النجاح وهو %10 = )%90هو احتمال الرسوب .
– 11 -
www.e-imamm.com منتديات كلية االدارة واالقتصاد بجامعة االمام محمد بن سعود االسالمية
د) (أ +ب)
-2في حالة المخاطرة
أ) تتكون المصفوفة من حالة طبيعية واحدة ومن عامود واحد ,وتكون االحتماالت معروفة.
تتكون المصفوفة من حالة طبيعية واحدة ومن عامود واحد ,وتكون االحتماالت غير معروفة. ب)
ج) تتكون المصفوفة من عدة احتماالت طبيعية ,وتكون االحتماالت غير معروفة ,وُتحل بثالثة ُطرق.
د) تتكون المصفوفة من عدة حاالت طبيعية ,وتكون االحتماالت معروفة ,وتحل بطريقتان .اإلجابة الصحيحة.
- 3عند استخدامنا لطريق الندم ( - )EOLنالحظ EOLمرتبط دائما بالمخاطرة
أ) نختار أقل رقم إذا كانت المصفوفة تكاليف
نختار أقل رقم إذا كانت المصفوفة أرباح ب)
نختار أعلى رقم إذا كانت المصفوفة أرباح ج)
د) ( أ +ب ) .اإلجابة الصحيحة.
- 4في حالة استخدام EMVواستخدام EOLلحل مصفوفة اتخاذ القرار
أ) ال يكون البديل المختار للطريقتين هو نفس البديل.
ب) يكون البديل المختار للطريقتين هو نفس البديل في حالة مصفوفة التكاليف.
ج) يكون البديل المختار للطريقتين هو نفس البديل في حالة مصفوفة األرباح.
د) ( ب +ج ) .اإلجابة الصحيحة
البرمجة الخطية
البرمجة الخطية هي من النماذج الكمية الرياضية المستخدمة في تقييم البدائل وخطوات اتخاذ القرار وتعريف المشكلة.
البرمجة الخطية :هي عالقة رياضية كمية تساعد في تقييم البدائل من أجل الوص>>ول إلى النت>>ائج س>>واء تعظيم أرب>>اح أو
تجنب شيء غير مرغوب.
و هي احد أساليب حل المشكالت التي تم تطويرها من اجل مساعدة المدراء في اتخاذ القرارات
طرق حل مسائل البرمجة الخطية
تتخذ البرمجة الخطية عدة طرق للوصول إلى الحل األمثل وهذه الطرق هي :
.1الطريقة البيانية ( طريقة الرسم)
.2طريقة السمبيلكس (تحتاج إلى جهد وتركيز ومتابعة)
.3طريقة النقل والتخصيص ( الطريقة الهنقارية)
– 12 -
www.e-imamm.com منتديات كلية االدارة واالقتصاد بجامعة االمام محمد بن سعود االسالمية
ويتوقف استخدام أي من هذه الطرق على طبيعة المشكلة المراد حلها وحجم ونوعية المح>>ددات الموج>>ودة وم>>دى ت>>وفر
البرنامج الخاص بكل طريقة بالنسبة للحاسبات اآللية الموجودة.
والبرمجة الخطية تعالج مشاكل معقدة يدويًا من خالل التقنية المتقدمة والتكنولوجيا حيث بضغطة واحدة تعطيك الحل.
الشــــــــــــرح:
مدير المصنع يواجه مشكلة تحديد مزيج اإلنت>اجي األمث>ل ..وه>ذا يع>ني ..كم يجب إن ينتج من الط>اوالت والكراس>ي
بحيث يضمن إن يحقق هدفه .دالة الهدف التي تمثل تعظيم الربح (أفضل ربح ممكن).
إذًا لدي ثالث أقسام إنتاجية -1..النجارة -2الدهان -3التجميع والتجهيز.
الجدول الذي يعبر عن البرمجة الخطية يتكون من 4مكونات
المكون األول األفقي :المنتجات وتحتها مباشرة عموديا :األقسام اإلنتاجية لدي ثالثة هي
وحدة نقدية.
وبما أن الطاولة الواحدة تعطينا زيادة في الربح 20لاير والكرسي الواحد يعطينا 10لاير:
إذًا :النموذج الرياضي لمشكلة التعظيم:
دالة الهدف (عظم ر) = 20س10+1س2
علما بأن ( .ع .ب ):
القيود
النجارة 2س 1 + 1س40 ≤ 2
الدهــان 1س2 + 1س44 ≤ 2
التجميع والتجهيز 3س2 + 1س50 ≤ 2
قيد الالسلبية س ,1س0 ≥ 2
عندما يكون لدينا عالمة (=) يكون لدينا معادلة أو اقتران أو دالة
وعندما يكون لدي إحدى هذه الإشارات( ≥ ) ≤ ,تسمى متباينة
اآلن عزيزي الطالب نحاول حل المسألة التي تأتي بالشكل التالي :
إذا كانت المتباينة أقل أو يساوي فإن المنطقة التي تقع تحت الخط تقع ضمن منطقة الحل وتلبي شروط المتباينة.
إذًا المثلث A B Cيمثل منطقة الحل الممكنة للقيد األول وتتمثل بالمثلث A B Cبما فيه خط B Cنفسه.
– 15 -
www.e-imamm.com منتديات كلية االدارة واالقتصاد بجامعة االمام محمد بن سعود االسالمية
لو كانت المتباينة 2س1+1س 2ليست أقل أو يساوي إنما كلمة أقل من 40أي أن الخط BCدائم>ا س>يكون مس>تثنى
من منطقة الحل بينما المنطقة التي تقع تحت هذا الخط تقع ضمن منطقة الحل.
– 16 -
www.e-imamm.com منتديات كلية االدارة واالقتصاد بجامعة االمام محمد بن سعود االسالمية
– 17 -
www.e-imamm.com منتديات كلية االدارة واالقتصاد بجامعة االمام محمد بن سعود االسالمية
المنطقة المشتركة التي تحقق جميع القيود بما فيهم قيد الالسلبية هي المنطقة المكونة من أربع أضالع ، A D H I
ألن تقاطع األسهم يبين أن هذه المنطقة مشتركة مابين القيود مجتمعة.
المحاضرة السادسة عشر
الحروف المشار اليها بالون االحمر( )A, D,H, Iتمثل منطقة الحل الممكنة لجميع القيود بمعنى :
اذا اخترت أي نقطة على حدود هذه المنطقة او داخل هذه المنطقة وعوض>>ت اح>>داثيات تل>>ك النقط>>ة في القي>>ود مجتمع>>ه
فأنها سوف تلبي شروط القيود .وبتالي نسميها منطقة الحل الممكنة لجميع القيود .
ومن خالل الرسم فإن:
إحداثيات النقطة ( )Aهي :س = 1صفر ,س = 2صفر
إحداثيات النقطة ( )Dهي :س = 1صفر ,س22 = 2
إحداثيات النقطة ( ) Iهي :س , 18 = 1س = 2صفر
إحداثيات النقطة ( )Hمجهولة؟؟ كيف نستخرج إحداثياتها ؟؟
لوكان الرسم دقيق تنزل عامودي من النقطة ( )Hعلى س 1وتختار ال>>رقم ال>>ذي يوازيه>>ا من س 1ومح>>ور م>>وازي الي
يتقاطع مع ( )Hعموديا مع س 2ويطلع الرقم تقريبا . 19.5
كيف نستخرج إحداثيات النقطة ()Hجبريا ؟
النقطة ( )Hهي تقاطع قيدين هما الثاني والثالث تحول اشارة القي>>د الى متس>>اوية مؤقت>>ا أي تحولهم>>ا الى معادل>>ة .وهم>>ا
كتالي :
القيد الثاني1 :س2 + 1س44 = 2
القيد الثالث3 :س2 +1س54 = 2
الحل:
3س2 + 1س54 = 2
نضرب المعادلة بالناقص 1س2 +1س44 = 2
وتصبح 1- :س2 – 1س44- = 2
ثم ننقصها من المعادلة األولى للتخلص من احد المتغيرين .
3س2 + 1س54 = 2
1-س2 – 1س44 - = 2
= 2س44 – 54 = 1
= 2س10 = 1
ًا
س 10 = 1تقسم 5 = 2أذ س5 = 1
نختار أحدى المعادلتين ويفضل أن اختار األسهل ونعوض فيها:
1س2 + 1س44 = 2
بالتعويض :أصبح 2 +5س44 = 2
= 2س 5 – 44 = 2إذًا 2س 39 =2وبقسمة الطرفين على 2يصبح س19.5 = 2
ونكون قد استخرجنا إحداثيات ( )Hوتساوي ( . ) 19.5 ، 5
كيفية حساب نقطة الحل االمثل
ألنتائج دالة الهدف عظم ر 20س10 +1س2 أألحداثيات الزوايا
0 0 ()0 , 0 A
220 = 220 = )22 × 10( +0 ()22 , 0 D
295 295 =100+195 ()19.5 , 5 H
360 360 = 360+0 () 0 , 18 I
بما أن دالة الهدف هي20 :س10 + 1س 2فنقوم بالتعويض في الدالة بقيمة إحداثيات النقاط كما يلي:
( )Aاحداثياتها هي ( ) 0 , 0نضرب معامل س 1بالصفر = صفر ,ونضرب معامل س 2بالصفر = صفر = صفر
.
( )Dاحداثياتها هي ( ) 22 , 0نضرب معامل س 1بالصفر = صفر ,ونضرب معامل س 2في 10يطلع الناتج عندنا
. 220
– 18 -
www.e-imamm.com منتديات كلية االدارة واالقتصاد بجامعة االمام محمد بن سعود االسالمية
( ) Hاحداثياتها هي ( ) 19.5 , 5نضرب معامل س 1في , 100 = 5ونض>>رب معام>>ل س 2في 195 = 19.5
ومجموعهما = 295
( ) Iاحداثياتها هي ( ) 0 , 18نضرب معامل س 1في , 360 = 18ونضرب معامل س 2في صفر = صفر .
إذًا :النقطة ( ) Iهي النقطة المثالية النها اعطتنا اكبر ربح 360لاير .
اذًا النقطة ( )Iهي النقطة األبعد عن نقطة االصل وسوف تحقق لنا ربح مقدارة 360لاير .
واذا كنا تابعين لشركة فنوصي مدير الشركة بتوجية المصادر جميعها الى انتاج الطاوالت فقط .وليس انتاج الكراس>>ي
في تلك المرحلة .
الدورانية
الدورانية تعني أنه /عندما تكون نقطة الحل االمثل تقع على احد المحاور اما س 1او س 2تس>>مى ه>>ذه الحال>>ة الدوراني>>ة
بمعنى ان جميع المصادر المتاحة سوف تدور وتوجه نحو استخدام منتج واحد فقط كما في المثال السابق.
المحاضرة السابعة عشرة
نقطة مهمة :نقطة الحل األمثل تكون على زوايا منطقة الحل الممكنة سواء كانت المسألة تخفيض أو تعظيم.
مثال على مسألة التخفيض:
شركة تنتج نوعين من المواد حددت الش>>ركة إنتاجه>>ا من الن>>وعين يجب أن ال يق>>ل عن 350ل>>تر ,كم>>ا أن طلب العمي>>ل
الرئيسئ لــ 125لترًا من المادة األولى يجب أن يتم إشباعه,و يحتاج إنتاج اللتر الواحد من المادة األولى إلى س>>اعتين ,
كم>>ا يحت>>اج أنت>>اج الل>>تر الواح>>د من الم>>ادة الثاني>>ة إلى س>>اعة واح>>دة .وأن س>>اعات اإلنت>>اج المتاح>>ة للش>>هر الق>>ادم هي
600ساعة فقط .أن هدف هذه الشركة هو تحقيق المتطلبات السابقة بأقل تكلفة إنتاج ,علمًا بأن تكلف>>ة إنت>>اج الل>>تر الواح>>د
من المادة األولى دينارين ,بينما تكلفة إنتاج اللتر الواحد من المادة الثانية ثالثة دنانير.
الحل:
افترض أن س = 1عدد اللترات من المادة األولى
س = 2عدد اللترات من المادة الثانية
طالما أن تكلفة اللتر الواحد من المادة األولى = 2دين>ار ,وتكلف>ة الل>تر الواح>د من الم>ادة الثاني>ة = 3دن>انير ,ف>>إن دال>ة
الهدف تكون تخفيض التكاليف الكلية والتي يمكن أن تكتب على النحو التالي:
خفض ت = 2س3 + 1س............................. 2دالة الهدف.
ومن أجل إشباع الطلب للعميل الرئيسي لـ 125لترًا من المادة األولى ,فإن س 1يجب أن تكون على األقل .125
ولذلك فإننا نكتب القيد على الشكل التالي :
س..... 125 1قيد طلب العميل الرئيسي.
وطالما أن مزيج اإلنتاج من المادتين األولى والثانية يجب أن يكون على األق>>ل 350ل>>ترًا فإنن>>ا نكتب القي>>د على النح>>و
التالي:
س+1س......... 350 2قيد مزيج اإلنتاج .
وطالما أن ساعات اإلنتاج المتاحة للشهر القادم هي 600ساعة فقط فإننا نضيف القيد التالي :
2س+1س ........ 600 2قيد ساعات اإلنتاج المتاحة.
وبالتالي تصبح مشكلة هذه الشركة على النحو التالي:
دالة هدف. خفض ت = 2س3+1س2
علمًا بأن :
قيد طلب المادة س125 1
اإلنتاج الكلي س+1س350 2
وقت اإلنتاج 2س + 1س600 2
قيد الال سلبية س ,1س 2صفر
المحاضرة الثامنة عشر
– 19 -
www.e-imamm.com منتديات كلية االدارة واالقتصاد بجامعة االمام محمد بن سعود االسالمية
س 1هو المحور األفقي ( عدد لترات المادة األولى ) ورمزنا لها بالرمز س. 1
س ( 2عدد اللترات من المادة الثانية ) ،الحظ أننا نعمل في المربع األول ألننا نريد أن نحقق شرط قيد الالسلبية أي أن
س 1وس 2يجب أن يكونا موجبين ،
، 125فنرسم الخط حسب ما هو مبين س 125 =1الخط العامودي الذي يتقاطع مع مح>>ور س1 القيد األول :س1
ًا
مابين 100و 200تقريب في 125
وهذا الخط عامودي ويتقاطع مع محور س 1عند 125ويوازي بنفس الوقت س.2
أي يصنع زاوية 90درجه مع س ، 1هذا الخط يمثل حالة المساواة ،
ومنطقة الحل تتضمن هذا الخط باإلضافه إلى جميع المساحة الواقعة على يمين هذا الخط .ألن اإلشارة أكبر أو يساوي.
القيد الثاني :س+1س350 2
نحول إشارة المتباينة إلى إشارة مساواة فتصبح المعادلة :س+1س350 = 2
عندما س = 1صفر فإن س350 = 2
وعندما س = 2صفر فإن س350 = 1
وبما أن إشارة القيد أكبر أو يساوي فإن منطقة الحل تمثل ذلك الخط في حالة المساواة زائد المنطقة التي تق>>ع على يمين>>ه
بعيدًا عن نقطة األصل.
القيد الثالث2 :س + 1س600 2
نحول إشارة المتباينة إلى إشارة مساواة فتصبح المعادلة2 :س + 1س600= 2
عندما س = 1صفر فإن س600 = 2
وعندما س = 2صفر فإن 2س 600 = 1وبقسمة الطرفين على 2تكون قيمة س300 = 1
وبما أن إشارة القيد أقل أو يساوي فمنطقة الحل تقع تحت هذا الخط باتجاه نقطة األصل.
إذًا المثلث المحصور مابين القيد األول والقيد الثاني والقيد الثالث باتجاه نقطة األصل ،هو عب>>ارة عن منطق>>ة الح>>ل
الممكنة للثالثة قيود مجتمعه.
في التكاليف نريد أن نخفض التكاليف إلى أقل حٍد ممكن ،وبالتالي يهمنا أن نصغر المساحة إلى أقل شيء ممكن.
في التعظيم كنا نقول أن نقطة الحل األمثل افتراضًا يجب أن تكون النقطة األبعد عن نقطة األصل ،والعكس صحيح
في حالة التخفيض.
نقطة الحل األمثل التي تعطينا أقل كلفة ممكنة هي النقطة األقرب إلى نقطة األصل.
نالحظ أن منطقة الحل الممكنة لمشكلة الشركة تحتوي على ثالث نقاط وزوايا هي ( ، )3(،)2(،)1ولكن إحداثيات هذه
النقاط غير معروفه .
قاعدة عامة ..نقطة الحل األمثل سواء في التخفيض أو في التكاليف تك>>ون من إح>>دى ه>>ذه الزواي>>ا الواقع>>ة على ح>>دود
منطقة الحل الممكن.
،ونقوم باختيار نقاط الزوايا لمنطقة الحل الممكن للوصول إلى نقطة الحل األمثل والتي تعطي أقل قيمة لدالة الهدف.
– 20 -
www.e-imamm.com منتديات كلية االدارة واالقتصاد بجامعة االمام محمد بن سعود االسالمية
نكتب في التوصيات :نوصي بإنتاج 125لتر من المادة األولى وإنتاج 100لتر من المادة الثانية ألننا في -
هذه الحالة سوف نتحمل تكاليف وهي 800دوالر لكل وحدة زمن ،وهذه أقل قيمة ممكنة وهي أفضل قيمة والقيمة
المثالية .
معنى خطوط تكلفة متوازية :في حالة رسمنا دالة الهدف اختارنا أي قيمة عشوائية للناتج وقمنا رس>>منا دال>>ة اله>>دف
مثل ما رسمنا القيود – الحظ في التكاليف نقترب من نقطة األصل
في حالة التكاليف نفترض أعلى قيمة وهي األسوأ ألنه في حالة اتخاذ القرار حتى على المستوى الشخص>>ي تف>>ترض
أسوء االحتماالت و تستعد لها فيما لو حصلت أسوء االحتماالت تكون في بعيد عن المشاكل – لذاك هن>>ا في خط>>وط
الكلفة نفترض أن قمة التكلفة عالية جدا وبالتالي نعوضها ونرس>م خ>ط م>وازي يمث>ل دال>ة اله>دف و بع>دها بخط>وط
متوازين لنقطة األصل حتى نصل إلى نقطة الحل الممكنة.
لو كانت المسألة ربح فنعمل العكس نفترض ربح قليل وهو األقرب لنقطة األصل ثم نرسم خطوط متوازية -
إلى أن نقطع نقطة الحل الممكنة ،إذا كانت هناك منقطة حدود وبعيد عن نقطة األصل تكون هي نقطة الحل المثالية
.
المحاضرة العشرون:
حاالت خاصة في استخدام طريقة الرسم في البرمجة الخطية
الحاالت الخاصة : Special Cases
عدم توفر حدود. -3 توفر عدة حلول مثلى. -1
الدورانية. -4 عدم توفر حلول. -2
ومعنى 20وهو ربحية إنتاج وبيع الوحدة الواحدة من المنتج األول س 2تولد عندي 20لاير ربح في الوحدة
الواحدة)
سؤال /لماذا القيد الثالث يوازي دالة الهدف ؟
الن النسبية معامل س 1وس 2في دالة الهدف لها نفس النسبة بين معامل س 1وس 2في القيد الثالث
سؤال /ما هو القيد الذي يوازي دالة الهدف ؟
الجواب يكون القيد الثالث وهو 3 :س 2 + 1س2
المعامل ويقصد به الرقم الذي يسبق (س)
النسبية المقصد بها نسبة س 1إلى س2
سؤال /س 1و س 2أي نوع من المتغيرات هي ؟
-2متغيرات أساسية -3 .متغيرات غير أساسية - 1متغيرات القرار .
الجواب هو متغيرات قرار :ألن القرار يتعلق بكم أنتج من الطاوالت ومن الكراسي بمعنى كم أنتجت من س1
و س2
– 23 -
www.e-imamm.com منتديات كلية االدارة واالقتصاد بجامعة االمام محمد بن سعود االسالمية
القيود الخضراء الموجودةموجود ADHIهذه منطقة الحل الممكنة األولى موجودة ( الخضراء )
ثم نرسم القيدين س 50 ≥ 1و 1س20 ≥ 2
وبما أن إش>>ارة القي>>دين هي ( اك>>بر أو تس>>اوي) إذا منطق>>ة الح>>ل الممكن>>ة إلى األعلى على اليمين والخ>>ط
ابتداء ليس من ضمن منطقة الحل القديمة في المنطقة الخضراء أو ADHI
أي أنه ال يوجد هنالك شيء مشترك من حيث منطقة الحلين لهذا القيد والمنطقة القديمة األولى.
و نفس الشيء ينطبق على القيد الثاني وهو س20 ≥ 2
المحاضرة الثانية والعشرون
القاعدة تقول انه في حاله اكبر أو يساوي يجب عليك أن تعقد النقطة بعيدَا عن نقطة األصل
إذا منطقة الحل لهذين القيدين هي على يمين هذا الخط العمودي
هل تكون منطقة الحل الممكنة لهذه المتباينة باتجاه نقطة األصل أو بعيدَا عن نقطة األصل ؟
الجواب بعيدَا عن نقطة األصل ،إذا تكون باتجاه المنطقة العليا.
هناك منطقة مشتركة مابين القيدين األزرقين س ، 50 ≥ 1س 20 ≥ 2ورمزنا لها بـ KMNO
بينما المنطقة القديمة ADHIهي منطقة منفصلة.
ومنطقتي الحل الممكن ال يمكن يتقاطعان وهما كما ه>>و موض>>ح بالش>>كل KMNOه>>ذه منطق>>ة ح>>ل جزئي>>ة
وكذلك ADHIهي منطقة حل جزئية .إذًا :ال يوجد منطقة مشتركة مابين المنطقتين.
وبالتالي كل منطقة ال تلبي شروط المنطقة األخرى وال نس>>تطيع الق>>ول إن هنال>>ك منطق>>ة ح>>ل ممكن>>ة لجمي>>ع
القيود.
ونستخلص من كل ذلك أن هذه حالة خاصة وهي حالة ع>>دم ت>>وفر حل>>ول .و يجب إع>>ادة النظ>>ر في ص>>ياغة
المشكلة
الحالة الثالثة وهي عدم توفر حدود Unboundedness
عدم توفر حدود :أي ليس هناك منطقة حلول مشتركة تلبي جميع القيود بنفس الوقت .
َا َال َا
يكون الحل غير محدد( غير منتهي ) بدون االعتداء على أي قيد من القيود ويس>>مى أحيان > خي>>ا إداري > في
مشكلة تعظيم األرباح.فالمدير يستطيع تحقيق أرباح غير محدودة نظريَا لكن عمليَا ال يستطيع تحقيقها.
وبالتالي إن حدثت هذه المش>>كلة فص>>ياغتها تك>>ون خط>>أ فربم>>ا تم نس>>يان وتجاه>>ل بعض القي>>ود في ص>>ياغة
المشكلة.
مثال /عظم ر= 20س10 + 1س2
ع.ب
س2 ≥ 1
– 25 -
www.e-imamm.com منتديات كلية االدارة واالقتصاد بجامعة االمام محمد بن سعود االسالمية
س5 ≤2
قيد الالسلبية س ،1س0 ≥ 2
س 2 ≥ 1منطقة الحل الممكنة ستكون على يمين هذا الخط.
وبالتحويل إلى إشارة مساواة فنقول س2 = 1
ونرسم على محور س 1وعند الرقم 2ونقيم عامود يمتد إلى فوق إلى ماال نهاية هذا الخــط يســاوي س=1
2
وبما أن اإلشارة أكبر أو يساوي فمنطقة الحل لهذه المتباينة ستكون على يمين القيد بعيدَا عن نقطة األصل.
س 5 ≤ 2منطقة الحل ستكون تحت باتجاه نقطة األصل
نرسم على محور س 2خط موازي لـ س 1يكون عامودي على س 2وينطلق من الرقم 5من التدريجي رقم 5
ويكون موازي إلى س 1ويخرج عندنا مستطيل .
ومن خالل الرسم:
المنطقة A B C Dوالمفتوحة من جهة CBهي المنطقة المشتركة التي تحقق شروط القيدين معَا .
لو أتينا على نقاط الزوايا وعوضت هذه النقاط وحسبنا الربح االبتدائي فكل ما زادت س 1تكون س 2ثابتة .
س 1هناك مجال لزيادة إنتاجنا من الطاوالت إلى ما النهاية .ولكن ال نستطيع زيادة إنتاجنا من الكراسي زي>>ادة
عن خمس كراسي
إذًا في هذه الحالة حتى أعمم أرباحي ال يمكن أن من خالل الزيادة والتوسع في إنتاج الطاوالت مع عدم إنتاج
أي كرسي جديد( هذا قيد ) هذا من ناحية نظرية جاهز لكن من ناحية عملية هل يعقل أن جميع البشر سوف
يأخذوا طاوالت بدون كراسي إذًا غير منطقي .
إذًا البد إعادة النظر بالقيود و المتغيرات التي صغنا فيها المشكلة(خيال إداري) .وبالتالي المثالية هنا ليست
متوفرة هذا فيما يتعلق بعدم توفر حدود.
نحّول المتباينات إلى معادالت خطّية من الدرجة األولى ويجب أن يكون الرقم على الجانب األيسر من المعادلة
رقم موجب ..
وإذا كان رقم سالب فيجب ضرب جميع المعادلة بالسالب من أجل تحويل األرقام على يسار القيود إلى أرقام
موجبة .
يجب أن تضيف إلى الطرف األقل متغّير وهمي يحمل رقم القيد المعني ..فنقول ح.. 1
عندما تكون إشارة القيد أقل أو يساوي فإننا نضيف إلى الطرف األقل أو األيمن من القيد متغير حر يحمل رقم
القيد المعني ويكون معامله في القيد المعني واحد ....ومعامله في دالة الهدف صفر ..
بناًء على ذلك :
يصبح القيد األول 2 /.س1+1س1+2ح40=1
القيد الثاني أصبح اآلن 0=0+0و1+0ح.. 44=2إذًا ح.. 44= 2
* إذا أضفنا ح 2يجب أن نضيف ح 2إلى دالة الهدف فنضيف 0 +ح .. 1في دالة الهدف ..فأي إجراء تتخذه
على القيد نعكسه مباشرة في نفس اللحظة على دالة الهدف .فتكون ( عظم ر 20س10+1س0 + 2ح+ 1
0ح) 2
* أي إجراء يعمل على القيود عند تحويل المشكلة إلى الشكل المعياري يجب أن ينعكس على شيئين ..وهما :
-/2قيود الالسلبية. -/1دالة الهدف.
قيد الالسلبية يجب أن يتضمن جميع القيود أو جميع المتغيرات التي بالمشكلة س،1س،2ح،1ح..2
س 1وس 2متغيرات حقيقية ..كالطاوالت والكراسي تستطيع أن تلمسهم وتراهم ..
ح 1وح 2متغيرات وهمية ليس لهم على أرض الواقع من وجود إنما هي عملية تحايل رياضي .
بما أن2 :س1 + 1س 2الطرف إشارة أقل من أو يساوي نضيف متغير حر 1ح40=1
ومباشرة نضيف في بداية دالة الهدف عظم ر 20س10 + 1س0 2ح 1ونضع ح 1في قيد الالسلبية.
القيد الثاني أضفنا ح 1ح 2فيصبح 1س2+ 1س1 + 2ح44 = 2
* جميع المتغيرات الحقيقية والوهمية يجب أن تكون اكبر أو تساوي صفر ( .س،1س ،2ح،1ح) 0 ≥2
مالحظات:
/1في الشكل المثالي نضيف إلى دالة الهدف جميع المتغيرات الحرة ويكون معاملها في دالة الهدف صفر..ألنها
متغيرات وهمّيه ..وألن الصفر ال يؤثر على حل معادلتنا ..
/2نضيف إلى كل قيد يحمل إشارة ≤ في الشكل األصلي متغير حر (ح) يكون معامله في القيد المعني ()1
ويحمل رقم القيد مثًال ح 1مقصود به المتغير الحر للقيد األول وهكذا ..وذلك لتحويل المتباينة إلى إشارة
مساواة.
/3نضيف جميع المتغيرات الحرة ح،1ح 2إلى قيود الالسلبية ويجب أن تكون اكبر أو تساوي صفرًا..وذلك لتطبيق مبدأ
الالسلبية
المحاضرة الرابعة والعشرون:
-4عملية إضافة قيود ُحرة إلى جانب األقل في المتباينة وذلك لتحويلها إلى إشارة مساواة،
-5دائمًا نبدأ بتشكيل الحل األولي من خالل الجدول األولي عند نقطة األصل حيث س = 1صفر س = 2صفر
←
في العمود األول نضع المتغيرات الوهمية ،وهذه قاعدة عام>>ة (دائم>ًا المتغ>>يرات الوهمي>>ة عن>>د نقط>>ة األص>>ل)،
ألننا لم ننتج حتى هذه اللحظة ولم نبيع شيئًا .
في السطر األول الحظ س 1س 2ح 1ح 2هذه المتغيرات الحقيقية والغير حقيقية.
( ر ح ) في السطر الثاني ُ 0 ، 0 ، 10 ، 20تمثل معادالت دالة الهدف .وهي إجمالي الربح المتحقق حيث:
دخول وحدة واحدة من س 1وهي الطاوالت إلى مزيج الحل سوف يزيد الربح بمقدار 20
وإدخال وحدة واحدة من س 2إلى مزيج الحل سوف يولد ربح إجمالي بمقدار 10
وإدخال وحدة واحدة من ح 1إلى مزيج الحل كـ متغير سوف يزيد الربح اإلجمالي بمقدار صفر .
( ال>>ربح ( ر ح ) ُتمثل صف وعمــود ،الصــف وهو 0 – 0 - 10 - 20وهي المســاهمة الربحيــة
اإلجمالي )،
ًا
المتغيرات التي تحت مزيج الحل ح 1ح 2مع>>امالتهم عمودي> ( ر ح ) مــدى مســاهمتهم في الــربح الكلي
صفر ،صفر ،
سؤال :عند نقطة األصل كم تساوي ح 1؟ الجواب :ح 40 = 1لماذا ؟ ألن س 0=1و س0=2
في المنطقة المحصورة ما بين ح 1و ح: 2
األرقام الموجودة في السطر الثاني مقابل ح ، 1 ، 1 ، 2 :1صفر ← 40 ،هذه هي معامالت المتغيرات في
القيد األول
أضفنا ح 2واعتبرناها صفر حتى ال نترك خانة فاضيه وضعنا فيها صفر،
( 2س1 + 1س1 + 2ح1 ) 1ح 1ألننا نتكلم عن القيد األول ،ويجب أن يكون في المصفوفة رقم 1تعكس
رقم القيد المعني ،و ح 1هنا يسمى الصف المرتبط بالقيد.
لماذا 1ح2؟ ألن المتغير الُح ر يجب أن يكون معامله في القيد المعني ح 2هو ( ) 1وفي دالة الهدف ( صفر )
وأيضًا ( . ) 44
ما هي ( :ز ح ) :هي ُتمثل األشياء الــتي ُيمكن أن أخســرها أو يجب علّي أن أدفعهــا وبالت>>الي هي ُتقل>>ل
هامش الربح من أجل أن أتم صناعة الشيء ،إذًا هي تكاليف،
لو أردت أن أدخل س 1إلى مزيج الحل كم سأخسر ؟ سأخسر بمقدار ( ز ح ) الرقم الذي تحت س،1
ولو أردت أن ُأدِخ ل س 2كم سأخسر ؟ سأخسر الرقم الذي في صف ( ز ح ) .
من أين أتينا بــ ( صفر ،صفر ،صفر ،صفر ز ح ) ولمــاذا ال يوجــد أرقــام أخــرى ؟ الجــواب :ألنني عن>>د
نقطة األصل حيث س =1صفر و س =2صفر وبالتالي أنا لم أبدأ اإلنتاج أصًال ،ألنه ال يوجد عندي تكلفة.
وبالتالي التكاليف (صفر) ،والربح أيضا (صفر).
كيف نحسب الربح ؟
المتغيرات الحقيقية س 1و س 2هل دخلت إلى مزيج الحل ؟ الاا لم تدخل إلى مزيج الحل.
( جميع المتغيرات التي لم تدخل إلى مزيج الحل ُتسمى متغيرات غير أساسية )،
( المتغيرات التي تدخل إلى مزيج الحل نسميها متغيرات أساسية ) .
إذًا :س 1و س 2متغيرات غير أساسية ألنهما غير موجودان في عمود مزيج الحل.
بينما ح 1و ح 2موجودان في مزيج الحل.
مساهمة ح 1لو أدخلناها إلى مزيج الحل ،فسوف تساهم في زيادة الربح اإلجمالي بمقدار (صفر).
و ح = 2صفر .إذا الربح = صفر.
إذًا ( ز ح ) ُتمثل التكاليف .
ر ح -ز ح يعني :إجمالي الربح – التكاليف هذا نسميه؟ صافي الربح .
كيف نحسب صافي الربح ؟ عن طريق المعادلة :ر ح -ز ح
األرقام الموجودة في ر ح تطرح منها األرقام الموجودة في صف ز ح
ر ح كم تحت س 20 = 1و ز ح = صفر إذا ( ) 20=0-20
ر ح في الصف الثاني لـ س 10 = 2و ز ح لـ س = 2صفر إذًا ( -10صفر =)10
ًذ
، نذهب إلى ح 1كم ألـــ ر ح ال>تي تتبعه>ا ؟ صــفر وكم ألـ ز ح ال>تي تتبعه>ا ؟ صــفر إ (صــفر – صــفر
=صفر).
ثم نذهب لـ ح 2كم معاملهـا في صـف ر ح ؟ صـفر ,وكم قيمتهـا في ز ح ؟ صـفر ،إذًا (صـفر – صـفر
=صفر).
– 29 -
www.e-imamm.com منتديات كلية االدارة واالقتصاد بجامعة االمام محمد بن سعود االسالمية
ر ح -ز ح له تسمية أخرى وهي (صف صافي التقييم ) ومعنى صف صافي التقــييم :أي أننــا نقيم نتيجــة
الحل وال نحسب الربح فقط عند تلك النقطة.
ًا
وبما أن ر ح -ز ح هي تعظيم األرباح ،إذ أنا عند نقطة األصل (صفر) أمامي خيارين ،إما أذهب إلى س
1أو س2
يهمني أن أحصل على صافي ربح أكبر ما يمكن ،إذا يجب أن أختار الرقم األكثر موجب وه>>و ال>>رقم ( )20في
أخر صف ،إذًا هنا أنا ُأقيم بناًء على آخر صف وهو صافي الربح ،أكبر رقم موجب ،20
إذًا من األفضل أخذ ألــ 20ألن المتغير الذي ُيقابل أعلى رقم موجب وهو س،1
المحاضرة الخامسة والعشرون
جدول رقم ( : )1
جدول الحل األولي عند نقطة األصل س ، 0=1س0= 2
الرقم المحوري
مزيج
ح2 ح1 س2 س1
الحل
النسبة الكمية ر
صف 0 0 10 20 ح
االرتكاز
20 40 0 1 1 2 0 ح1
عمود االرتكاز
س : 1سوف يدخل إلى مزيج الحل ويتحول من متغير غير أساس>>ي إلى متغ>>ير أساس>>ي ونس>>مي ه>>ذا العم>>ود:
عامود االرتكــــــاز.
ويعني أننا سوف ننطلق من هذا العامود وسيكون اتجاه الحل باتجاه س .1وسوف يحل محل إما ( ح 1أو ح
.) 2
نضيف عامود جديد نسميه عامود النسبة على أقصى اليسار .
س /كيف يتم تعبئة هذا العامود ؟
ج /نقسم األرقام التي في عامود الكمية على المع>>امالت الموج>>ودة في ع>>امود االرتك>>از بش>>رط أال تك>>ون ه>>ذه
المعامالت صفر أو تحمل إشارة السالب .وهنا ال يوجد سوا معاملين ( 1و ) 2إذا :
20 =2 ÷ 40وهي النسبة في ح 1
وهي النسبة في ح 2 44 =1÷44
والقاعدة تقول :ال بد أن تختار النسبة األقل وتسميها صف االرتكاز .
الرقم المحوري :وهو تقاطع صف االرتكاز مع عامود االرتكاز .
ومهما كانت قيمه هذا الرقم ال بد من تحويله إلى 1وذل>>ك بقس>>مته على نفس>>ه .وعلي>>ه فال ب>>د من قس>>مة جمي>>ع
الصف .
()0.5=2÷1( )1=2÷2و( )0.5=2÷1و ()0=2÷0و( )20=2÷40وه>>ذه االرق>>ام هي الموج>>ودة في ح1
بجدول رقم (.)2
يسمى الصف ح ( 1صف الضيف ) ألنه أول صف يأتي ضيف على الجدول رقم(.)2
مالحظات :
ر ح :يمثل معامالت المتغيرات في دالة الهدف ،والتي ترمز إلى المساهمة في ال>>ربح اإلجم>>الي نتيج>>ة
إدخال وحدة واحدة من المتغيرات إلى مزيج الحل كمتغيرات أساسية.
ز ح :تمثل النقص في قيمة دالة الهدف نتيجة إدخال وحدة واحدة من المتغيرات غير األساسية التي تقابل
هذه القيم إلى مجموعة المتغيرات األساسية ( إلى مزيج الحل الحالي) ،أي إذا جعلنا المتغير غ>>ير األساس>>ي
– 30 -
www.e-imamm.com منتديات كلية االدارة واالقتصاد بجامعة االمام محمد بن سعود االسالمية
متغيرا أساسيا بقيمة واحد(( .)1تكاليف ومصروفات ) ويحسب بض>>رب مع>>امالت عم>>ود رح في األرق>>ام
الموجودة تحت كل عمود للمتغيرات .
ر ح – ز ح :الصف األخير يمثل صافي التقييم أو صافي التغير في قيمة دالة الهدف نتيجة إدخ>>ال وح>>دة
واحدة من المتغيرات غير األساسية إلى مجموعة المتغيرات األساسية أي إذا جعلنا المتغير غ>>ير األساس>>ي
متغيرا أساسيا بقيمة واحد(()1صافي الربح).
في الجدول السابق عند نقطة األصل كانت نتيجة الربح صفر وبالنظر لصف صافي التقييم نالحظ أن جميع
األرقام صفر أو موجبة ومعنى ذلك أن هناك إمكانية لتحسين الحل (في حال التعظيم)
قاعدة التوقف والوصول للحل األمثل في مشكلة التعظيم هي عندما تكون األرقام وفي الصف األخير صف
صافي التقييم صفر أو سالبة .
وفي حالة أو مشكلة التخفيض تكون األرقام موجبة أو صفر .
س 1هل سوف يحل محل ح 1أو ح2
الجواب حسب عامود النسبة نختار النسبة األقل في صف الارتكاز والتي تشير للمتغير ح.1
الرقم المحوري الذي حولناه إلى واحد يجب أن تكون جميع الخانات التي تحته تكون أص>>فار وك>>ل ع>>امود الب>>د
أن يكون فيه رقم 1واحد فقط والباقي أصفار ونسمي هذا العامود ( ع>>امود وح>>دة ) ألن>>ه ال يوج>>د س>>وا رقم 1
صحيح فقط ولو نالحظ أن س 1صفر مع انه لم يكن صفر بل رقم 1
مالحظات على جدول الحل األوليوالثاني :
حساب عناصر س 1في الجدول الثاني تتم حسب القانون التالي:
ع.ص القديم – (رقم فوق أو تحت الرقم المحوري × ع.ص جديد في جدول )2
ع :عناصر .ص :صف .ج :جدول.
ع.ص.س =1ع.ص القديم في ج.األول المناظر (-الرقم ف>>وق أو تحت ال>>رقم المح>>وري × ع.ص جدي>>د في
الجدول الثاني الناتج عن تغيير الرقم المحوري إلى واحد صحيح =
المحاضرة السادسة والعشرون
عامود الوحدة :يجب ان يتضمن على رقم واحد فقط ؛ ( ال يجوز أن يك>>ون في ع>>امود الوح>>دة أك>>ثر من واح>>د
صحيح ؛ والباقي يجب أن يكون أصفار ).
سؤال :أيهما يسبق ! تحديد عامود اإلرتكاز أم صف اإلرتكاز ؟
– 31 -
www.e-imamm.com منتديات كلية االدارة واالقتصاد بجامعة االمام محمد بن سعود االسالمية
الجواب ( :عامود اإلرتكاز ) ..إلنني ال استطيع ان استخرج النسبة إال بقسمة عامود الكمي>>ات على المع>>امالت
الموجودة في عامود اإلرتكاز ؛ إذًا البد أوًال أن نستخرج عامود اإلرتكاز .
شروط المعامالت وعامود اإلرتكاز :
.1يجب أن تكون موجبة ألن أي رقم فوق الصفر قيمة غير معرفة وبالتالي ال استطيع ان اكمل الحل وال
أطور الحل وال أستطيع ان اصل الى نتيجة جهدي ذهب هباءًا منثورًا .
.2أما الرقم السالب فإنه يتعارض مع قيودنا السلبية.
ح 1في الج>دول الث>اني ،س 2أو س 1اللي ح>ل مح>ل ح 2حيك>ون تحت ألن>ه عن>دي قي>دين وبالت>الي س>يذهب
معامل مساهمة الوحدة الواحدة من س 1كم ؟ 20مثل ماهو موضح ؛
يجب أن أن يكون الرقم تحت ( ) 1دائمًا وأبدًا صفر حتى تنطبق شروط عامود الوحدة ،اذا عندي قي>>دين وك>>ان
الرقم األول 1الثاني سيكون صفر والعكس صحيح فوق الصفر وتحته الواحد هذا لو كان قيدين ؛ أم>>ا اذا ك>>انوا
3قيود كيف سيكون ع>>امود الوح>>دة ؟ إم>>ا ( ) 001أو ( ) 010أو ( ) 100ثالث خي>>ارات وعن>>د الرس>>م س>>وف
يكون الواحد على شكل قطري ولو في راب>>ع أو خ>>امس نفس الش>>يء وس>>يكون عن>>دنا في ك>>ل ص>>ف رقم واح>>د
يحمل (واحد صحيح) ال يجوز أن يكون رقمين ~> لذلك سميناه عامود وحدة .
س /هل نستطيع أن نحسب الربح بدون مانطلع معامالت س 1؟ الجواب نعم حيث إن :
كل طاولة واحدة تساهم في زيادة الربح بمقدار 20؛ وعدد الطاوالت يساوي 24
طيب ح + 0 = 20×0 .. 1س480 =24× 20+0 > 1
إذًا عند النقطه س 1عند المحور األفقي سوف يعطينا ربح مقدارة .. 180دوالر ..لاير ..الخ .
س -هل نستطيع أن نحقق ربح أعلى ؟
أوًال يجب أن أعرف من أين أتت الصفر تحت س 1؟
ومن أين أتت 1,5و 0,5واللي تحت ح 1؟ ومن أين أتت 1تحت ح 2ومن أين اتت 24من أين أتت ه>>ذة
األرقام ؟
نرجع للقاعدة :
مثال :
كيفية حساب صف س 1في الجدول رقم 2
–
ع .ص الجديد ج = )2ع .ص .س 1ج2 × ( ر ،ف ،ت ،ر ،م (ع .ص .ق .ج1
0 = ) 1 × ( 1 - 1
1.5 = ) 0.5 × ( 1 - 2
0.5- = ) 0.5 × ( 1 - 0
1 = ) 0 × ( 1 - 1
24 = ) 20 × ( 1 - 44
– 32 -
www.e-imamm.com منتديات كلية االدارة واالقتصاد بجامعة االمام محمد بن سعود االسالمية
Rرقم F ,فوق T ,تحت R .M ,الرقم المحوري × عناصر الصف الجديد ج ( 2التي حسبناها قبل قليل
وهي ) 1بقي 2
1 = 2÷2محل الرقم المحوري
0,5من أين أتت ؟ كان 0,5 = 2 ÷ 1
0،5الثالث من أين أتت ؟ كمان 0,5 = 2 ÷ 1
0من أين أتت ؟ كانت 0 = 2 ÷ 0
20من أين أتت ؟ 20 = 2 ÷ 40
الحظ فيه قوس داخلي وقوس خارجي ،األولوية للقوس الداخلي التي هي (ر.ف.ت.ر.م×.ع.ص -
الجديد ج ) 2بمعنى 1 = 1 × 1
إذا األولوية للضرب أوال ثم نطرح 0 = 1 - 1 ، 1=1×1
أول خانة بالجدول تكون صفر وأنا كان هدفي أنه يجب أن يكون الرقم الذي تحت الرقم 1الذي نتج عن تحوي>>ل
الرقم المحوري إلى واحد ،يجب أن يكون صفر – لم>>اذا ؟ ألج>>ل أن يص>>بح عم>>ود وح>>دة لكن بش>>روط عم>>ود
الوحدة مادام 1فوق الذي تحته ( 0وهذا دليل على مؤشر طيب في الحل )
العنصر األول بالجدول القديم كان ، 1إذا 1 ( – 1الرقم فوق أو تحت الرقم المحوري ×0 = ) 1 -
العنصر الثاني بالجدول القديم كان ، 2إذا 1 ( – 2الرقم فوق أو تحت الرقم المحوري × = ) 0,5 -
1.5
العنصر الثالث بالجدول القديم كان ، 0إذا 1 ( – 0الرقم الذي فوق أو تحت الرقم المحوري × ) 0,5 -
= 0،5-
العنصر الرابع بالجدول القديم كان ، 1إذا 1 ( – 1الرقم الذي فوق أو تحت الرقم المحوري × 0من -
عناصر الصف الجديد نتيجة تحويل الرقم المحوري إلى 1 = ) 1
العنصر الخامس بالجدول القديم كان ، 44إذا 1 ( – 44الرقم فوق أو تحت الرقم المحوري × ) 20 -
= 24
إذا األرقام التي باللون األزرق ( ) 24 ، 1 ، 0,5 ، 0,5 ، 0هي عناصر الصف س 1الذي كان متغير غير
أساسي و ألنه طلع عمود االرتكاز واستبشرنا بتغيره إلى متغير أساسي ( ألنه متغير حقيقي ) وسوف يساهم
كل وحدة واحدة من س 1بمقدار 20دوالر في مجمل الربح ،وهذا شيء جيد .
ولنتأكد من الحل بالرجوع للجدول الحل األولى الثاني .
الكمية ح2 ح1 س2 س1 مزيج الحل
0 0 10 20 رح
نموذج النقل إن مشكلة النقل تمثل حالة خاصة للبرمجة الخطية ،وذلك من اجل إيجاد اقل ط>>رق التكلف>>ة إلش>>باع الطلب
المحدود في عدد من المواقع ،بما يتوافر من عرض محدود في عدد من المصانع .
يحتوي نموذج النقل على عدد من الطرق الرياضية المستخدمة لحل مشاكل النقل وهذه الطرق هي -:
طريقة الزاوية الشمالية الشرقية .1
طريقة الزاوية أقل التكاليف. .2
طريقة الزاوية فوجل التقريب. .3
طريقة حجر التنقل . .4
طريقة التوزيع المعدل . .5
تستخدم الطرق الثالثة السابقة إليجاد الحل األولي الممكن.
أما الطريقتان الرابعة والخامسة (غير مطلوبة) فستخدمان للوصول إلى الحـل األمث>>ل وه>>و األفض>>ل قيم>>ة
لدالة الهدف والحل األمثل ،وهو أفضل قيمة لدالة الهدف والحل األمثل ه>>و الح>>ل الممكن وال>>ذي يزودن>>ا
بأقل تكلفة.
– 34 -
www.e-imamm.com منتديات كلية االدارة واالقتصاد بجامعة االمام محمد بن سعود االسالمية
يعتبر النقل مهم جدًا ألنه يمثل من 25إلى %30كحد ادني من سعر بيع المنتج لذلك اهتموا بالنق>>ل ألن>>ه يعت>>بر
مهم جدًا لتك>>اليف الج>>دارة الجوهري>>ة يجب المحافظ>>ة على س>>يرتها و ال ت>>دع المنافس>>ين يعرفونه>>ا واس>>تغاللها
بطريقة صحيحة،
فالنقل يعالج جميع مشاكل النقل في الصناعة في قطع الغي>>ار متناول>>ة الم>>واد فه>>و يمث>>ل حال>>ة خاص>>ة للبرمج>>ة
الخطية.
المحاضرة التاسعة والعشرون
الحل األولي الممكن ال نعلم هل هو حل مثالي أو ليس مثالي ،،هو حل ممكن ،،اي يجب أن نختبره من
خالل طريقتين للوصول إلى الحل المثالي
-2طريقة التوزيع المعدل -1طريقة حجر التنقل
وكلتا الطريقتين تعتمد مبدأ اختبار الخاليا الفارغة ،الطريقتين اللي بالحل األزرق اللي بيعطونا الحل
المثالي بيعتمد اختبار مبدأ اختبار الخاليا الفارغة .
ونعني باختبار الخاليا الفارغة ( :لو وزعنا توزيع معين بهذه الخاليا ،سنستعرض مكونات المصفوفة
وأجزاء المصفوفة ،وتم نقل وحدة واحدة من المنتجات خالل هذه الخلية ما الذي سوف يحدث للتكاليف
الكلية ؟ هل ستزيد أو ستنقص؟ وسنحاول ونحاول حتى نختار الحل المثالي أو الطريق الممر الذي يجب
إن نسلكه بحيث يعطينا أقل تكلفة ممكنة .
أوًال :طريقة الزاوية الشمالية الشرقية :
إلى السوق
العرض 4 3 2 1 من
المصنع
500 100 400 A
700 700 B
800 500 200 100 C
2000 400 300 900 400 الطلب
مجموع التكاليف:
= { (500 ( + ) 12 × 200 ( + ) 9 × 100 ( + ) 4 × 700 ( + ) 13 × 100 ( + ) 12 × 400
× 14200 =} ) 4دوالر
– 35 -
www.e-imamm.com منتديات كلية االدارة واالقتصاد بجامعة االمام محمد بن سعود االسالمية
مجموع الطاقات للمصانع الثالث ،أو ما تستطيع المصانع إنتاجه 2000 = 800 + 700 + 500
يجب أن يكون مجموع العرض يساوي مجموع الطلب و يجب أن تكون المصفوفة متوازنة .
و تعريف المصفوفة المتوازنة :أن يتساوى العرض مع الطلب وهذه من افتراضات مشكلة النقل أو نموذج
النقل .
ومن خصائصها :ال أستطيع حل المسألة عندما ال يكون العرض ال يساوي الطلب .
إذا يجب أوال إذا لم تكن المصفوفة متوازنة ،أن أعمل على توازن المصفوفة -يعني بعبارة أخرى إذا لم
يكن العرض يساوي الطلب يجب أن أجعل العرض يساوي الطلب ولو بطريقة التحايل الرياضي وعندما
يصبح الطلب يساوي لعرض ،حتى بعد التحايل الرياضي أستطيع أن أحل المسألة ،،بخالف ذلك ال
أستطيع أن أحل المسألة -
العرض يكون العمود األول من السوق إلى المصنع ،الحظ الطلب هو في آخر سطر ،ننساه مؤقتا اآلن
وننتقل إلى
العمود رقم . 1والذي يمثل السوق رقم ( 1فمثًال سوق الرياض بحاجة إلى 400وحدة .وقرر أن يأخذها
من . A
الرقم 12في الخلية باللون األحمر التي تحتها خط يرمز إلى تكلفة نقل الوحدة الواحدة .
الخلية التي في أسفلها رقم 6ال يوجد فيها أي شي -وتعني الستة أن تكلفة نقل الوحدة الواحدة من المصنع Bإلى
السوق رقم . 1
الخلية التي في أسفلها وفيها الرقم 10وتعني أن تكلفة نقل الوحدة الواحدة بالمصنع Cإلى السوق رقم 1
هي 10دوالر
الحظ /إذا آخر صف في المصفوفة يشكل طلب األسواق –
السوق رقم 1بحاجة إلى 400
السوق رقم 2بحاجة إلى 900
السوق رقم 3بحاجة إلى 300
السوق رقم 4بحاجة إلى 400
مجموع العرض = ، 2000سنجمع الطلب ( + 1600 / 1600 = 300 + 1300 / 1300 = 900 + 400
2000 = 400
إذا العرض يساوي الطلب ،إذا هي حالة (متوازنة )
نفترض جدال أن العرض أكبر من الطلب أو العكس ،في هذه الحالة سوف نضيف صف أو عمود -أيهم
أكبر العرض أم الطلب -ونضع الفرق في العمود أو الصف الوهمي ( صف أو عمود وهمي ) من أجل أن
يتساوى العرض مع الطلب .
وهذه الكمية التي وضعنها في إحدى خاليا الصف أو العمود الوهمي من أجل أن ال تؤثر على الحل نضع
تكلفة نقل الوحدة الواحدة ( صفر )
لماذا وضعنا تكلفة نقل الوحدة الواحدة من الفرق مابين العرض والطلب في العمود الوهمي ( صفر ) ؟
ألن الصفر عندما نضربه في أي رقم سوف يبقى صفر ،وبالتالي لن يؤثر على نتيجة الحل أو آلية الحل.
ألن النقل حالة خاصة من البرمجة الخطية وما ينطبق على البرمجة الخطية ينطبق على النقل .
طريقة الزاوية الشمالية الشرقية يجب أن نبدأ من الخلية والزاوية التي تقع عند كلمة الزاوية Aو (. )1
نأتي إلى السوق ونسأل كم يطلب السوق ؟ السوق يطلب . 400
يجب أن نبقى في السوق إلى أن نشبع طلب السوق بالكامل .
ونبدأ من المصنع Aحيث إن الطاقة الإنتاجية الكاملة للمصنع = 500و أنا بحاجة إلى كم ؟ ، 400و
أستطيع أن أخذ كامل احتياجاتي من المصنع أ باالنجليزي لأن الطاقة الإنتاجية للمصنع أكبر من طلبه ..
بغض النظر عن التكاليف وهذا من مساوئ هذه الطريقة.
لكن من حسنات هذه الطريقة أنها سهلة الفهم وسهلة التطبيق ،و تعطينا حل أولي ممكن وليس حل مثالي .
السوق ( ) 1سوف يأخذ من المصنع A 400وحدة .
بما أنني أشبعت السوق انتقل إلى السوق اآلخر ويجب أن أزود السوق اآلخر من نفس المصنع إذا لم أستنفذ
كامل طاقته الإنتاجية .
– 36 -
www.e-imamm.com منتديات كلية االدارة واالقتصاد بجامعة االمام محمد بن سعود االسالمية
السوق الثاني على نفس السطر بحاجة إلى 900وحدة لكن المعروض عليه من A 100وحدة فقط
فأضع شرطة وصفر بجانب ال 500وهي تفيد أن المصنع Aاستنفذت طاقته اإلنتاجية بالكامل.
فأذهب إلى المصنع Bحتى يتم تلبية ما تبقى من احتياجات السوق . 2
المصنع Bال يستطيع أن يعطيني إال 700فقط ،يتم سحب الـ ، 700إذا أنا أخذت كامل الطاقة الإنتاجية
للمصنع ،Bووضعته في الخلية رقم ( . 2أضع شرطة وصفر بجانب 700وهي تفيد أن المصنع B
استنفذت طاقته اإلنتاجية بالكامل.
السوق رقم 2ال يزال لم يكتمل وبحاجة إلى 100أخرى يبحث عنها في المصنع ، C
المصنع Cطاقته اإلنتاجية 800نأخذ منها 100يبقى ، 700وفي هذه اللحظة السوق الثاني أشبع طلبه.
انتقل إلى السوق الذي يليه ومن قواعد الزاوية الشمالية الشرقية يجب أن أسير بخط مستقيم أفقي أو عامودي
وأن أنعطف بزاوية مقدارها 90درجة .
فأبقى في المصنع Cوأنتقل إلى السوق رقم 3وهو بحاجة إلى 300وحده ،ومن 800أخذنا 100وبقي
700
إذا في هذه الحالة أعطيه 300وحدة.
وأذهب إلى السوق الرابع وهو بحاجة إلى 400وما تبقى من Cهي 500وحدة.
بقي من C 500وحدة أضعها إلى السوق رقم 4وبالتالي نالحظ بأن جميع الطلب قد أشبع وأصبح صفرًا
وجميع العروض والطاقة اإلنتاجية للمصانع استنفذت أي أصبحت صفرًا ،
المحاضرة الثالثون
قاعدة عامة :
في طريقه النقل ومشاكل النقل يجيب أن يتم إشباع الطلب بالكامل وإشباع العرض بالكام>>ل ،يع>>ني اس>>تهالك
العرض بالكامل وإشباع الطلب بالكامل،
ول>>و جمعت أفقي>>ا أو عامودي>>ا س>>نجد أن الص>>ف aعلى مس>>توى المص>>نع ) ) A400+100 =500
والمصنع ) B ( 700والمصنع ) C ( 100 + 300 + 400 = 800إذًا = 800+700+500
2000
ولو جمعنا الأعمدة العامود األول ( )400والعامود الثاني ( )900 =100 + 700 + 100والعامود الثالث (
)300والعامود الرابع ( ،)400يكون المجموع 2000أيضًا.
ونحسب مجموع التكاليف بناء على هذا التوزيع أو بناء على هذا الطريق :
=(=)4×400(+)12×300(+)9×100(+)4×700(+)13×100(+)12×400
14200دوالر
ثانيًا :طريقة أقل التكاليف :
– 37 -
www.e-imamm.com منتديات كلية االدارة واالقتصاد بجامعة االمام محمد بن سعود االسالمية
– 38 -
www.e-imamm.com منتديات كلية االدارة واالقتصاد بجامعة االمام محمد بن سعود االسالمية
وجميع العرض استنفذناه صفر صفر وجميع الطلب والعرض في طريق تقلب تكاليف رسمنا علي>>ه أعم>>دة
,
متى نرسم العامود ؟ عندما يستنفذ و يتم إشباع الطلب بالكامل أو هو السوق اإلنتاجية بالكامل .
م>>ا دام ص>>ار عن>>دي أرب>>ع أص>>فار تحت لألرب>>ع أس>>واق وثالث أص>>فار على يس>>ار الرس>>مة للمن>>اظرات
المصانع والطاقة اإلنتاجية استغلت والعرض يساوي الطلب ،
إذًا وصلنا إلى الحل السليم.
ما يميز طريقة التكاليف أنها دقيقة تأخذ بعين االعتبار مجموع التك>>اليف 12000أل>>ف دوالر و هن>>اك
كانت التكاليف 14200دوالر ،فاألفضل طريقة أقل التكاليف هي األفضل .
مالحظات على مشاكل النقل:
يجب أن تكون المصفوفة متوازنة بمعنى أن الطلب يجب أن يساوي العرض.
طريقة التكاليف تعطي النتائج أدق من طريقة الزاوية الشمالية الشرقية .
يجب أن يلبى جميع حاجات األسواق والمصانع وأن يلبى الطلب بالكام>>ل ويس>>تنفذ الع>>رض بالكام>>ل
وذلك ألنه مصفوفة متوازنة .
الح>>ل األولي ممكن ال>>ذي نحص>>ل علي>>ه من خالل أي طريق>>ة من الط>>رق الثالث الس>>ابقة .يجب أن
تنطبق عليه القاعدة التالية:
عدد الخانات المستخدمة ( التي تم تعبيتها)الزم تساوي = عدد الصفوف +عدد األعمدة 1-
والرمز لها = م +ن + 1-عدد الخاليا المستخدمة
فإذا لم تتحقق هذه القاعدة في الحل األول الممكن نتيجة الثالث طرق و واردنا الوصول الحل األمثل
باستخدام حجر التنقل أو التوزيع المعدل (آخر طريقتين ) فان الحالة من التفسخ واالنحالل سوف تحدث في
مشكلة النقل .
في حالة زيادة العرض على الطلب فإننا نقوم بإضافة عم>>ود وهمي يحت>>وي على رقم يمث>>ل الف>>رق
بين الطلب والعرض من اجل مساواتهما ،وتك>>ون تك>>اليف ه>>ذا العم>>ود ص>>فرا .وفي نهاي>>ة الح>>ل
سوف يحت>وي ه>ذا العم>ود على ف>رق بين الع>رض الفعلي والطلب الفعلي ،وذل>ك ألن>ه من ناحي>ة
علمية لن يتم نقل هذه الكمية وتبقى التكاليف نقلها =صفر الن صفر ضرب على رقم صفر ألنه ال
يوجد طلب لمقابلة هذه الكمية ،
في حالة زيادة الطلب على العرض فإننا نقوم بإض>>افة ص>>ف وهمي يحت>>وي على الف>>رق بين الطلب
والعرض من أجل مساواتهما كي تكون متوازنة ،والتكاليف أيض>>اً تس>>اوي ص>>فر ،وفي نهاي>>ة الح>>ل
سيحتوي هذا الصف على الفرق بين الطلب والع>>رض الفعلي ،ألن>>ه من ناحي>>ة علمي>>ة لن يتم إش>>باع
هذا الطلب ألنه ال يوجد كمية كافية فعلية في جانب العرض لمقابلة هذا الطلب.
مشكلة التعيين :ولها طريقتان:
الطريقة الهنقاريه -2 العد الكامل -1
تظهر مشكلة التعيين في العديد من الحاالت التي تواجه متخذ القرار ،و بشكل عام فهي تمثل مشكلة التعيين األمثل
لعدد من األهداف غير قابلة لتجزئة على عدد من المهام على سبيل المثال فان مشكله التعيين تتضمن تعيين عدد من
الوظائف لعدد من اآلالت ،تعيين عدد من العاملين لعدد من المشاريع ،تعيين عدد من رجال البيع لعدد من
المناطق البيعيه وهكذا ،
ومعنى أن الأهداف غير قابلة للتجزئة هو انه ال يمكن تجزئة الهدف بين العديد من المهام ،بمعنى آخر ال
يمكن تعيين أحد رجال البيع ألكثر من منطقة بيعيه واحدة أو تعيين أكثر من رجال بيع على منطقة بيعيه
واحدة
مثال :أحدى الشركات لديها أربع مناطق بيعيه مختلفة وتمتلك هذه الشركة أربعة رجال بيع ،وتريد الشركة
تعيين رجال البيع على مناطق األربعة بطريقة مثلى ،وقد قامت الشركة بتقدير التكاليف المصاحبة لتعيين
كل رجال من رجال البيع على منطقة بيعيه كما في الجدول :
– 39 -
www.e-imamm.com منتديات كلية االدارة واالقتصاد بجامعة االمام محمد بن سعود االسالمية
المناطق البيعية
د ج ب أ رجل البيع
11 21 10 24 1
15 10 22 14 2
19 20 17 15 3
13 14 19 11 4
رجال البيع ليس كلهم بنفس الخبرة وال نفس المهارة وال نفس اللغة مناطق البيع متطلباتها مختلفة تكلفة إذا
نضع احد رجال البيع كم تكلفة 11 ، 15 ، 14 ، 24هذه التكاليف .
ما معنى 21التي أتت تحت ج أي أننا إذا وضعنا رجل بيع في المنطقة ج فإنها سوف تكون تكلفة 21
دوالر بينما لو وضعنا البيع رقم 2في ج راح تكون تكلفته 10دوالر.
باالعتماد على التكاليف المصاحبة لعملية التعيين ،فإن اإلدارة تستطيع تقييم أي عملية تعيين محددة لرجال
البيع على مناطق بيعيه فمثال لو اختارت اإلدارة التعيين التالي
التكلفة المنطقة رجل البيع
24 أ 1
22 ب 2
20 ج 3
13 د 4
79 التكلفة الكلية
من نتيجة التوزيع هذا /فإن التكلفة الكلية المصاحبة لهذا التعيين تكون 79دينار
حل المشكلة باستخدام العد الكامل :
إحدى طرق الوصول لحل األمثل وهو عرض جميع الحلول الممكنة ( كل الحلول نكتبها ) ،وحساب التكلفة
كل حل و اختيار األفضل بينهما ( هذه الطريقة المنطقية ) ،وهذه العملية تسمى طريق العد الكامل
عدد الحلول الممكنة لهذه المشكلة :
رجل البيع ( – )1يمكن تعيينه ألي منطقة من مناطق. -1
بما أن رجل البيع رقم 1تم تعيينه .فإن رجل البيع رقم 2يمكن تعيينه ألي منطقة من المناطق -2
الثالثة الباقية.
إن رجل البيع ( )3يمكن تعيينه ألي منطقة من المنطقتين الباقيتين . -3
رجل البيع ( )4يجب تعينه للمنطقة الوحيدة المتبقية . -4
وبالتالي لدينا 24= 1×2×3×4 /حالً ممكنًا.
فنحسب تكلفة كل واحد من 24وتختار التوزيع األقل كلفة.
فإذا كان لدينا (ن) من رجال البيع (ن) من المناطق البيعيه ،فإن عدد الحلول الممكنة لهذه المشكلة يكون
على النحو التالي:
القانون =ن (ن 1= 2= × × × ) 1-ضرب حتى نصل إلى الواحد ومضروب يعني في النون.
وفي هذه السلسلة من العمليات تمثل مضروب العدد (ن) والذي يرمز له بالرمز(ن) وكلما زادت قيمة (ن) :
– 40 -
www.e-imamm.com منتديات كلية االدارة واالقتصاد بجامعة االمام محمد بن سعود االسالمية
10 9 8 7 6 5 4 3 2 1 ن
36288 36288 40320 5040 720 120 24 6 2 1 ن1
00 0
الح>>ظ ه>>ذا (ن) مض>>روب (ن) مض>>روب 1ه>>و 1ومض>>روب الص>>فر أيض>>ا 1مض>>روب ، 2= 1× 2
مضروب ،6=2×3
مضروب (، 24=2×3×4 = )4
مضروب( ، 120=1×2×3×4×5 = )5وهكذا
فل>>و عن>>دي 10من>>دوبين بي>>ع و تري>>د ت>>وزعهم على أرب>>ع من>>اطق على عش>>ر من>>اطق كم يطل>>ع عن>>دك
3628800طريقة تريد تجرب ب 362880وماذا تختار الحل األقل يدويا هذا طبعا مستحيل .
وبالتالي عندما يرغب المدير في تعيين عشر رجال بيع على عشر مناطق ،ف>>إن طبق>>ة الع>>د الكام>>ل تص>>بح
غير معقولة .
– 41 -