برنامه ریزی خطی با ضرایب بازه ای

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

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

منابع مشابه

ناحیه جواب جدید برای حل مدل برنامه ریزی خطی بازه ای

We consider interval linear programming (ILP) problems in the current paper. Best-worst case (BWC) is one of the methods for solving ILP models. BWC determines the values ​​of the target function, but some of the solutions obtained through BWC may result in an infeasible space. To guarantee that solution is completely feasible (i.e. avoid constraints violation), improved two-step method (ITSM) ...

متن کامل

کاربرد روشهای رگرسیونی دربرآورد ضرایب فنی الگوهای برنامه ریزی خطی

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

متن کامل

برنامه ریزی هندسی پوزینمیال پارامتری با ضرایب بازه ای

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

15 صفحه اول

برنامه ریزی خطی چندهدفی با ضرایب بازه ای در توابع هدف

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

مروری بر برنامه ریزی خطی بازه ای

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

15 صفحه اول

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

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

متن کامل

منابع من

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

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

{@ msg_add @}


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

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

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

copyright © 2015-2023