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

-

چکیده ندارد.

چکیده ندارد.

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

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

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

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

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