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

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

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

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

هدف از این مطالعه، کاربرد برنامه ریزی کسری در تعیین الگوی بهینه کشت شهرستان بروجرد با اهداف کشاورزی پایدار بود. اطلاعات مورد نیاز این پژوهش، از طریق تکمیل پرسشنامه و آمار و اطلاعات جهاد کشاوری شهرستان در سال 90-89 جمع آوری گردید. نتایج نشان داد که الگوی کشت فعلی با الگوی کشت با استفاده از برنامه ریزی کسری اختلاف چشمگیری دارد. هم چنین با توجه به یافته ها، سطح زیر کشت گندم، ذرت، یونجه و جو افزایش...

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

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

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

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

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