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

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

در این پایان نامه، مسائل بهینه سازی خطی با قیود مکمل خطی در برنامه ریزی مرتبه ای بررسی شده ‎ ‎است. به علاوه بهینه سازی خطی معکوس دو سطحی، برنامه ریزی قطعه ای خطی نامحدب، مسائل مرتبه دو نامعین و می نیمم سازی کوانتایل، مسأله برنامه ریزی خطی با قیود مکمل خطی روشی با قیود ثابت ارائه می دهد.

مسأ‎‎له برنامه ریزی خطی‎‎‎‎‎‎‎‎‎‎‎‎‎‎‎‎ روی‎‎ مخروط ? یا به طور ساده مسأله –lp?، مینیمم کردن تابع خطی روی اشتراک فضای آفین و مخروط ? است. در اینجا ??r^n یک مخروط محدب، رأس دار، بسته، درون ناتهی با رأس در مبدأ است. در این پایان نامه روش های نقطه درونی‎ اولیه-دوگان، در حالت ‎‎خاصی که ? مخروط متقارن (خود دوگان و ‎‎در درونش همگن) است، بررسی می شود. مخروط های متقارن رابطه نزدیکی با جبرهای جردن اقلید...

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

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

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

در این پایان نامه، ‏به معرفی دوگان مسأله برنامه ریزی تابع دی سی روی فضای برداری توپولوژیک موضعاً محدب و هاسدورف تحت تعداد متناهی قید دی سی و مسأله برنامه ریزی با تابع هدف دی سی با قیود محدب و مخروط محدب می پردازیم.‎ شرط بسته (cc) که‏ نقش اساسی در مطالعه مسائل برنامه ریزی محدب ایفا می کند را بررسی می کنیم. شرایط لازم و کافی برای برقراری شرط ‎ ‎(cc) ‎‏ را بیان کرده و با استفاده از آنها به مطالعه ...

دو تابع رتبه بندی جدید برای اعداد فازی معرفی نموده و مسئله برنامه ریزی خطی فازی را حل می نماییم و انواع مسائل برنامه ریزی خطی فازی را معرفی می نماییم.در فصل 4و5 راه حل جدیدی برای مسائل برنامه ریزی تمام فازی و با متغیر های فازی است. در مجموع راه حل مطرح شده در اینجا از رویکرد رتبه بندی است.

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