برنامه اصلی تولید یک برنامه میان مدت در فرآیند برنامه ریزی تولید است که برنامه بلند مدت تولید ادغامی را به برنامه ای تبدیل می کند که میزان و زمان تولید محصولات مختلف را معین می سازد. تصمیم گیری در این خصوص به اطلاعات زیادی درباره پارامترهای مختلف از قبیل تقاضا، نیازمندی های منابع تولیدی و هزینه ها نیاز دارد. یکی از ویژگی های ذاتی این پارامترهای مختلف عدم قطعیت آنها است. در این مقاله، مدلی برای ...

در این پایان نامه، ابتدا به معرفی برنامه ریزی هندسی می پردازیم که دارای کاربردهای متعددی در علوم، مهندسی، اقتصاد و آمار است. این نوع مسائل در حالت کلی غیرخطی و غیرمحدب هستند، ولی می توان آن ها را به فرم محدب تبدیل کرد. در این پایان نامه از الگوریتم پیشگو- اصلاح گر مهروترا که یک الگوریتم اولیه- دوگان است برای حل این مسائل محدب استفاده می کنیم. سپس با توجه به اهمیت بهینه سازی توانمند، مدل توانمند...

در این پایان نامه الگوریتم تقریب تصادفی را برای مساله برش بیشینه و مساله max-2sat ارائه می دهیم که جواب هایی با امید ریاضی حداقل 87856/0برابر مقدار بهینه به وحود می آورد. این الگوریتم از یک تکنیک ظریف وساده استفاده می کند که به طور تصادفی جواب را به رهاسازی بهینه سازی غیر خطی گرد می کند. بهترین الگوریتم تقریبی شناخته شده برای این مسائل تضمین عملی 5/0برای مساله برش بیشینه و75/0برای مساله max-2...

در این مقاله برنامه ریزی اعزام رؤسای قطارها در شبکه راه آهن با توجه به نیاز دوره ای به این افراد در نتیجه برنامه ریزی دوره ای حرکت قطارها مورد بررسی قرار گرفته است. بر اساس مفاهیم ساخت شبکه ای که مجموعه ای از گره ها و کمان ها است، یک گراف از مجموعه ایستگاه ها و مسیرهای ریلی اتصال دهنده آنها ایجاد شده است. یکی از مفاهیم اساسی که در این مقاله معرفی شده، مفهوم مأموریت است که با استفاده از آن سعی ش...

دراین پایان نامه حل مسئله برش-بیشینه با استفاده از روش برش های چندوجهی و قیمت گذاری بررسی می شود. دوگان مسئله رهاسازی نیمه معین از مسئله برش بیشینه به عنوان مسئله بهینه سازی خطی نیمه نامتناهی فرمول بندی می شود و سپس این مسئله با استفاده از روش برش نقطه درونی در مجموعه دوگان حل می شود(مرحله قیمت گذاری). صفحه های برش بر اساس نظریه چندوجهی از مسئله برش بیشینه به مسئله اولیه افزوده می شوند تا مسئله...

ارتقاء کیفیت محیط و بهبود سطح زندگی ساکنان آن موضوع اصلی علم شهرسازی است. این موضوع به دلیل ماهیت چند بعدی خود از پیچیدگی و گستردگی ویژه ای برخوردار است. شهر، پدیده ای فراتر از کالبد ظاهری است. ابعاد اجتماعی و فرهنگی هر شهر به عنوان بعد پنهان در طرح های شهری به شمار می روند که به دلیل ماهیت غیرکالبدی و دشواری شناخت و درک، همواره در عرصه های نظریه پردازی و عملی مورد کم توجهی واقع شده اند. در این...