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

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

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

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

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

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

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

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

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

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