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

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

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

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

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

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

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

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

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

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