جهت استفاده بهتر از گوگل کروم استفاده نمایید.
برنامه ریزی خطی و تئوری محدودیتها
این مقاله با فرمت word و آماده پرینت می باشد
فهرست:
برنامه ريزي
مكانيزمبرنامهريزي
برنامه ريزي خطي چيست؟
اصول پيدايش برنامه ريزي خطي
JITچگونه پيدا شد؟
مفاهيم و اصول تئوري محدوديتها
برنامه ريزي
برنامهريزيدر فعاليتهاي ترويجيمهمترين و اصلي ترين وظيفه مدير بشمار مي رود. قصور دربرنامهريزيسبب مي شود كه فعاليتهابر حسب تصادف انجام شود و چنين فعاليتهايي مسلما در جهت اهداف مورد نظر نخواهد بود. از آنجا كهبرنامهريزيراه و روشي براي هدايتمنظم فعاليتهاي انساني براي اهداف و مقاصد مشخصي است و به تعبيري ديگر نقشه راهبراي رسيدن به مقصود و جهت گيري منطقي براي انجام فعاليتهاست، از نظر منطقي لازماست از نيازها و انتظارات، شرايط و امكانات، منابع و تجهيزات و همچنين موانع وحدوديتها اطلاعات جامع و دقيق جمع آوري كنيم و براي تحقق اهداف مورد نظر مناسبترينو مؤثرترين راهبردها را پيش بيني و توصيه نماييم. بديهي است در فعاليتهاي ترويجيبهره گيري از همكاري و مشاركت فعالانه افرادي كهبرنامهبراي آنها طراحي واجرا مي شود از عوامل عمده موفقيت است و اين امر نيز مستلزم بهره گيري از ضوابطعلمي و شناخت صحيح مفهوم مشاركت است و ميزان اين مشاركت نيز بر حسب شرايط زمان،مكان، محتوا و مخاطبان متفاوت خواهد بود.
مكانيزمبرنامهريزي
از جهت مكانيزمبرنامهريزيدو رهيافت مطرح است. يكيبرنامهريزيخطيكه در آن متغيرهاي دخيلدر نتايج حاصل ازبرنامهونقش هر متغير معلوم بوده، بر مبناي داده هاي آماري معين يا قابل پيش بيني هستند ودر عين حال قابل كنترل هم مي باشند. دومين رهيافتبرنامهريزيغيرخطياست كه در آن متغيرهايمزبور نقش مشخص و تعريف شده صريحي در پيامدهاي حاصل از اجرايبرنامهندارند يا لااقل درمرحلهبرنامهريزيبوضوح قابل تشخيصنيستند.
برنامه ريزي خطي چيست؟
برنامه ريزي خطي پر استفادهترين مدل بهينه سازي است.دامنه وسيع کاربرد اين مدل در انواع مختلف برنامهريزي،زمانبندي،کنترل پروژه و مديريت ،تخصيص منابع،طراحي سيستم هاي صنعتي ،مسائل حملو نقل ،تعميرات و نگهداري ،تئوري شبکه ها و بسياري از جنبه هاي ديگر تصميم گيري درصنايع،اقتصاد وامور نظامي ،ضرورت وجود روشهاي قوي کارا و قابل اعتماد براي حل اينمسائل را ايجاب مي کند. امروزه در کليه رشته هاي علمي روشهاي مبتني بر مباني رياضيبراي حل مسائل ارائه شده که برنامه ريزي خطي نيز از اين امر مستثني نيست.در سال1947دکتر جرج دانتزيک توانست روش کارائي راکه بر مبناي جبر خطي استوار بود به منظورحل مسائل برنامه ريزي خطي ارائه دهد اين روش از اصل برخورد بردارها با يکديگروايجاد فضاي برداري سرچشمه مي گيرد که به آن سيمپلکس مي گويند. در طي تقريبا"پنجاهسال گذشته روش سيمپلکس دانتزيک جهت حل مسائل برنامه ريزي خطي( L) ابزار محاسباتيکارائي بوده است هر چند که اين روش موضوع تحقيقات جدي در طي سالهاي بسياري بودهاست.اما بعضي جنبه هاي اصلي رفتار و عملکرد آن هنوز هم بطورکامل شناخته نشده است.از آن تاريخ به بعد محققين وصاحبنظران تحقيق در عمليات پيرامون بهبود روش سيمپلکسمقالات و دستورالعملهاي متعددي را ارائه داده اند که عمدتا"بر پايه تجسس گوشه بهگوشه روش سيمپلکس استوار است.در سالهاي اخير نيز روشهاي جديدي تحت عنوان روش خاشيانو کارمارکار ارائه شده است که برتري آنها به روش سيمپلکس هنوز به ثبوت نرسيده است. اخيرا"يک طرح جديد به جاي روش سيمپلکس توسط دکتر آريانژاد و مهندس هاشمي ارائهگرديده که به طور بنيادي با روش سيمپلکس متفاوت است به طوري که براي دستيابي بهنقطه بهينه ،هيچ جستجوي نقطه به نقطه اي در پيش نمي گيرد.بلکه در هرمرحله از تکراربعد مسئله کاهش يافته و از همه مهمتر اينکه تعداد مراحل تکرار اين روش برابر تعدادمتغيرهاي مسئله است. هدف اين مقاله تحقيقي است دردلايل استفاده ،مزايا و معايب روشسيمپلکس مي باشد که در نهايت منجر به ارائه يک سري تغييرات در روش سيمپلکس در جهتبهبود اين روش که برفضاي برداري محدب،ترکيبات خطي ،کسينوس هادي متغيرها ،مخروطسيمپلکس و ... استوار است.ضمن حفظ ظاهر جدول سيمپلکس به دليل اهميت فوق العاده آندر تفاسير و مفاهيم جبري و اقتصادي و...حداکثر تعداد مراحل سيمپلکس را در اثرتغييرات در انتخاب متغير هاي وارد شونده و خارج شونده به تعداد متغيرهادر حالتي کهمسئله برنامه ريزي خطي به فرم}0>x وb = Ax/ cx= Max Z{ باشد ميرساند.