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

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

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

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

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

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

برای حلقه های ناجابجایی، گراف مقسوم علیه صفر حلقه ی r که با نماد(?(r نشان داده می شود، گرافی است که رأس های آن همه ی مقسوم علیه های صفر ناصفر از r هستند که برای هردو رأس مجزای x و y, داریم x?y یک یال است اگروفقط اگر xy=0. هدف از مطالعه گراف مقسوم علیه صفر بررسی بین ویژگی های جبری حلقه ی r و ترکیبیاتی گراف (?(rاست. در این پایان نامه بررسی می کنیم که گراف مقسوم علیه صفر کدام حلقه هایک گراف دوبخشی...

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

چکیده فرض کنید pg ایدآل توریک از گراف ساده و غیر جهت دارg باشد. در این پایان نامه ویژگی اشتراکی کامل pg را از دو روش الگوریتمی و ترکیبیاتی مطالعه می کنیم. اگر g گرافی همبند و pg اشتراکی کامل باشد آن گاه زیرگراف های القایی r و c از g وجود دارند که مجموعه رأس های گراف g اجتماعی از مجموعه ی رأس های r و c است که r گراف حلقوی دوبخشی و c یکی از گراف های، تهی، دور اولیه فرد یا شامل دو دور اولیه فرد ه...

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