در این پایان نامه یک الگوریتم متناهی برنامه ریزی دوخطی اولیه- دوگان برای حل دستگاه معادلات قدرمطلق(ax-|x|=b ،(ave که a یک ماتریس n*n است، پیشنهاد می شود. الگوریتم که هیچ فرضی غیر از قابلیت حل روی ave ایجاد نمی کند، شامل یک تعداد متناهی از برنامه ریزی خطی است که منجر به یک جواب ave یا یک نقطه ایستایی از برنامه ریزی دوخطی می شود.

سابقه و هدف: برنامه ریزی خطی lp (linear programming) راهی آسان برای بهینه سازی هزینه غذا به صورتی است که مواد مغذی نیز تأمین شود. هدف از این مطالعه، اجرای lp به منظور طراحی یک وعده غذایی برای بیماران کلیوی به نحوی است که تمامی نیازهای اساسی تأمین شود و هزینه غذا نیز به حداقل ممکن برسد. مواد و روش ها: دو نوع غذای ترکیبی (شامل چلوخورش قورمه سبزی و چلوخورش قیمه بادمجان) انتخاب و مقدار اجزای تشکیل ...

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

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

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

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

محاسبه مقادیر دقیق معیار ایده آل و ضدایده آل موضوع مهمی در مسائل برنامه ریزی خطی چند معیاره  (molp)است. در واقع این مقادیر به عنوان کران های پایین و بالا روی مجموعه نقاط نامغلوب تعریف می شوند. هرچند تعیین نقطه ایده آل یک کار آسانی است، چون آن معادل با بهینه سازی یک تابع محدب (تابع خطی) روی یک مجموعه محدب است که یک مساله بهینه سازی محدب است، اما محاسبه نقطه ضدایده آل در molp با یک مساله بهینه سا...

در این پایان نامه می خواهیم جوابهایی را برای برنامه ریزی خطی تماما فازی پیدا نماییم که در آن تمامی متغیرها و پارامترها اعداد فازی مثلثی می باشند. در ابتدا ما مسئله ماکزیمم سازی تابع هدف یا بعبارتی مسئله ماکزیمم سازی یک عدد فازی را به یک برنامه ریزی خطی چند هدفی فازی تبدیل می کنیم. بعد ثابت می کنیم که برنامه ریزی انعطاف پذیر می تواند تمامی جوابهای موثر برنامه ریزی خطی چند هدفی فازی را تولید نمای...

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

ارایه دو مقاله روش های جدیدی برای حل مساله ی برنامه ریزی خطی ارایه کرد. اولین مقاله در سال 1979 توسط خاچیان نوشته شد. وی با معرفی روش بیضوی از مرتبه o(nˆ4l) ثابت کرد که مسایل برنامه ریزی خط با پیچیدگی چندجمله ای قابل حل می باشد. گرچه از دیدگاه نظری پیچیدگی چندجمله ای بودن روش ثابت شد ولی این روش از دیدگاه عملی نتایج موثری در پی نداشت. دومین مقاله در سال 1984 توسط کارماکار ارایه شد. روش ارایه شد...