تعالو نتساعد في بحوث العمليات

[التومي]

اقووول انا عندي مسألتين وحده بالكتاب ووحده بمذكرة هاني عرب

وكلهن حليتهن بنفس الطريقة وطلع الحل معاي صح

والطريقة هي :

اول شي اشووف اقل تكلفه بالمربعات كلهاااا

واضح بمثالي اللي حطيته ان اقل قيمه هي 9

اروح واشووف العرض والطلب المقاابل لهالمربع هذا وطبعا هما ( 240 و 180 ) واروح اسحب الاصغر منها واحطه بمربع الـ 9 بكذا اسحب الـ 180
بعدين انقص من العرض والطلب القيمه المسحوووبه

يعني انقص العرض 240 - 180 = 60 << قيمة العرض الجديدة
وانقص الطلب 180 - 180 = 0 << ومدام انه صار صفر يعني اهمل العمووود حق الطلب اللي صار صفر

ايش يعني اهمله؟ يعني المربعات 12 و 9 و 16 (العموديه) انساها

ومدام ااننا خلصنا من عمود فالقاعدة تقول أول ماتخلص من عمود او صف ( طبعا انا قلت اننا خلصنا من عمود)

تهمل العمود او الصف اللي خلصت منه ( خلصت منه يعني صار صفر ) وتبدا تحل المسألة من أول وجديد .. يعني تبحث عن أقل قيمة تكلفة بالمربعات المتبقيه في جميع الاعمده والصفوف ( طبعا حنا قلنا نهمل العمووود 12 و 9 و 16 ) يعني جميع الاعممده والصفوف ماعدا العمود اللي اهملنآه

شنو الاعمده والصفوف الباقيه؟؟ يعني الاعمده والصفوف اللي فيها القيم التاليه: 23 و 24 و 16 و 13 و 20 و 15

بكذا راح تكون أقل تكلفه هو المربع اللي قيمته 13 يعني نسحب له العرض او الطلب المقابل له ايهما اصغر ( طبعا العرض = 60 لانه نقص معانا قبل شوي.. والطلب = 240 ) يعني واضح اننا بنسحب العرض اللي هو 60 لأنه اقل من الطلب اللي هو 240

بعد مانسحب العرض الى المربع اللي قيمته 13 نروح ننقص من العرض والطلب 60

يعني العرض بيصير 60 - 60 = صفر << بكذا صفرناه ويعني نهمل الصف حقـه
ويصير الطلب 240 - 60 = 180 << هذا الطلب الجديد

بكذا تكون المربعات المهمله علشان ا لعرض صار صفر هي 16 و 13 و9 (الافقيه) << طبعا أول حنا اهملنا المربعات 12 و 9 و 16 تكرر معانا مربع الـ 9 عاادي مو مهم : ) ...

ومثل ماقلنا القاعده اللي قبل شوي ذكرتها من نخلص من عمود او صف نروح وندور على اقل قيمه من المربعات المتبقيه ( حنا هنا خلصنا من صــف )

بكذا تظل عندنا المربعات التاليه : 23 و 24 و 20 و 15

نشووف اقل قيمه من المربعات هذي وهي الـ 15 ونبدا نسوي فيها نفس الخطوتين اللي فاتوا


اتوقع ان الحل بنفس الطريقة هذي