[girl.k.s.a]

أنا عندي شرح لها من أول
مع نفس الدكتورة =)

أولا لازم تعرفي الدول برايس راح تأثر على التوتال أوبجكتيف فنكشن بمعنى لو كانت
الدول برايس موجبه (نعمل زياده في الرايت هاند سايد) وهذه الزياده راح تعمل improvement ‎‏ ‏ وراح يكون تأثيره يزيد التوتال أوبجكتيف لو كانت المسألهmax ‎‏ وراح يقل التوتال أوبجكتيف لو كانت المسأله min‏
أما لو كان الدوال برايس سالب وزدنا الرايت هاند سايد راح يكون تأثيره
لو كانت المسألهmax ‎‏ يقل التوتال أوبجكت ولو كانت min‏ راح يزيد التوتال أوبجكت (والمفروض نقلل الرايت هاند سايد عشان الدوال عندنا بالسالب)
وطبعا الدول يكون بالسالب لو كان القيد surplus ‏ ويكون موجب لوكان القيد slack‏

أما هادا الجزء للشآبترز اللي في الأخير

للرديوس كوست لو كانت الفاليو للمتغير (optimal slution ) تساوي صفر الرديوس
كوست راح تكون قيمتها أكبر من الصفر والعكس صحيح لو كانت الفاليو للمتغير أكبر من الصفر راح تكون قيمة الرديوس كوست تساوي الصفر...

لو كانت المسأله max وطلع الرديوس كوست أكبر من الصفر راح نقول انو لازم المتغير هذا يزيد بقيمة الرديوس كوست عشان تصير قيمة المتغير أكبر من الصفر..

لو كانت المسأله min وطلع الرديوس كوست أكبر من الصفر راح نقول انو لازم المتغير هذا ينقص بقيمة الرديوس كوست عشان تصير قيمة المتغير أكبر من الصفر..

مثال: لو كانت المسأله max 10a+2b
وكانت الاوبتيمال سلوشن للمتغير a=0 و reduced cost =5
يصير لازم قيمة a=10+5=15 يعني لازم قيمة a تساوي 15 عشان تصير الاوبتيمال سلوشن للمتغير a أكبر من الصفر ونفس الكلام ينقال لو كانت المسأله min ولكن تصير a=10-5=5 يعني لازم قيمة a تساوي 5 عشان تصير قيمة المتغير a أكبر من الصفر...

نجي للslack &surplus لو كانت قيمتهما أكبر من الصفر راح تكون قيمة الدوال برايس تساوي الصفر والعكس صحيح...

لو كانت قيمة الـslack or surplus تساوي الصفر يعني المتغير هذا راح يكون binding والعكس صحيح..

تفسير الـslack دائما نقول unused hours or unused sources
تفسير الـsurplus دايما نقول above the minimum requirement


^
أحفظي هادي المعلومات عندك رآح تفيدك في الشابترز الأخيرة كمآن
كتبتها (بنت ناس) الله يسعدهآ