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