دو روش مستقیم در برنامه ریزی خطی

پایان نامه
  • وزارت علوم، تحقیقات و فناوری - دانشگاه بوعلی سینا - دانشکده علوم پایه
  • نویسنده فرزانه صفا
  • استاد راهنما حمید اسمعیلی
  • سال انتشار 1392
چکیده

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

منابع مشابه

تعیین برنامه بهینه حمل و نقل گندم در ایران با استفاده از روش برنامه ریزی خطی

نظر به اهمیت و جایگاه گندم در سبد کالاهای مصرفی قسمت اعظم بازار گندم تحت کنترل دولت قرار دارد. در همین راستا هر سال میلیونها تن گندم از مراکز خرید داخلی و مبادی واردات به مراکز ذخیره‌سازی حمل و از آنجا بر حسب نیاز بین مناطق مصرفی توزیع می‌گردد. در سال 1379 گندم با اختصاص 5/6 درصد از حجم کالاهای جابجا شده در کشور، بعد از سیمان بیشترین حجم جابجایی را به خود اختصاص داد. بنابراین استفاده از یک الگو...

متن کامل

ارائه مدل برنامه ریزی خطی بر مبنای

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

متن کامل

برنامه ریزی جراحی ها در شرایط عدم اطمینان از طریق مدل برنامه ریزی خطی تصادفی

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

متن کامل

کمینه سازی مصرف آب و تولید پساب در صنایع با استفاده از روش برنامه ریزی خطی و غیر خطی

با طراحی شبکه مناسب بین فرآیندهای مصرف کننده آب در صنایع فرآیندی و شیمیایی نظیر صنایع پتروشیمی و پالایشگاهی جهت استفاده مجدد از پساب یک فرآیند به عنوان آب تغذیه سایر فرآیندها می توان میزان تولید پساب را کاهش داد . این امر نه تنها موجب کاهش حجم واحدهای تصفیه می شود بلکه صرفه جویی در مصرف آب و مواد مصرفی را نیز به دنبال دارد . در این مقاله از روش برنامه ریزی خطی (LP) و برنامه ریزی غیر خطی (NLP)...

متن کامل

منابع من

با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ذخیره در منابع من قبلا به منابع من ذحیره شده

{@ msg_add @}


نوع سند: پایان نامه

وزارت علوم، تحقیقات و فناوری - دانشگاه بوعلی سینا - دانشکده علوم پایه

میزبانی شده توسط پلتفرم ابری doprax.com

copyright © 2015-2023