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

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

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

در این پایان نامه یک الگوریتم متناهی برنامه ریزی دوخطی اولیه- دوگان برای حل دستگاه معادلات قدرمطلق(ax-|x|=b ،(ave که a یک ماتریس n*n است، پیشنهاد می شود. الگوریتم که هیچ فرضی غیر از قابلیت حل روی ave ایجاد نمی کند، شامل یک تعداد متناهی از برنامه ریزی خطی است که منجر به یک جواب ave یا یک نقطه ایستایی از برنامه ریزی دوخطی می شود.

سابقه و هدف: برنامه ریزی خطی lp (linear programming) راهی آسان برای بهینه سازی هزینه غذا به صورتی است که مواد مغذی نیز تأمین شود. هدف از این مطالعه، اجرای lp به منظور طراحی یک وعده غذایی برای بیماران کلیوی به نحوی است که تمامی نیازهای اساسی تأمین شود و هزینه غذا نیز به حداقل ممکن برسد. مواد و روش ها: دو نوع غذای ترکیبی (شامل چلوخورش قورمه سبزی و چلوخورش قیمه بادمجان) انتخاب و مقدار اجزای تشکیل ...

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

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

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

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

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