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

در این مقاله زمان‌بندی یک ماشین پردازش‌گر انباشته با هدف حداقل‌سازی زمان انجام کل کارها (Cmax) بررسی شده است. منظور از یک ماشین پردازشگر انباشته، ماشینی است که قابلیت انجام عملیات هم‌زمان روی گروهی از کارها را در قالب یک دسته یا انباشته دارد. البته با اعمال این محدودیت که مجموع اندازه کارهایی که در یک انباشته با‌‌هم می‌آیند از ظرفیت ماشین (B)بیشتر نباشد. برای هر یک از کارها دو عامل اندازه و زما...

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

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

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

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

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

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

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