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

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

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

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

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

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

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

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

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

در این رساله، الگوریتم جدیدی را با استفاده از روش تجزیه ی بندرز برای حل مسئله ی دوسطحی خطی صحیح آمیخته ارائه می دهیم. الگوریتم بر مبنای تجزیه ی مسئله ی اولیه به دو زیر مسئله به نام های sp و rmp، بنا شده است. در نخستین گام، برای تجزیه ی مسئله دو سطحی خطی صحیح آمیخته اولیه (miblp) به زیر مسائل sp و rmp مقادیر متغیرهای صحیح را با مقادیر خاص ثابت می کنیم که از ثابت کردن این متغیرها مسئلهsp که یک م...