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

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

چکیده ندارد.

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

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

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

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

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

در این نوشتار مسئله ی تعیین ظرفیت بهینه ی مخزن سد با کنترل اعتمادپذیری تأمین نیازهای آبی با استفاده از یک مدل برنامه ریزی ریاضی بررسی شده است. اعمال کنترل بر اعتمادپذیری، نیازمند استفاده از متغیرهای دومقداره و توسعه ی یک مدل برنامه ریزی خطی مختلط با اعداد صحیح )m i l p( است؛ لذا مدل ترکیبی الگوریتم ژنتیک ـ برنامه ریزی خطی )g a-l p( برای حل مدل های m i l p توسعه یافته است که در آن متغیرهای دومقد...

بهینه سازی عملیات مخلوط سازی فرآورده های پالایشگاه می تواند با به کارگیری برنامه ریزی خطی صورت پذیرد و در نهایت مسئله به وسیله یک برنامه نرم افزاری حلال با صفحه گسترده (solver) حل می شود.در این مقاله ضمن بیان کاربرد مدل سازی خطی در فرایند اختلاط فرآورده های تولیدی پالایشگاه، الگوریتم و روش بهینه سازی عملیات مخلوط سازی فرآورده ها به ویژه محصول بنزین با استفاده از مدل های خطی نیز ارائه شده است. د...