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

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

هدف از این رساله ارائه یک راه حل برای یافتن ‎k‎‏ جریان صحیح بهینه اول در مسائل خطی شبکه جریان می باشد. در این پایان نامه الگوریتمی ارائه خواهد شد که در زمان ‎‏‎‎‎o(f(n,m,l,u)+kms(n,m,l))‎ ‏اجرا می شود و تنها ‎‎o(k+m)‎ ‎‏ از فضای حافظه را استفاده می کند که فضای حافظه ‎ ‎o(km)‎ ‎‏ مورد نیاز الگوریتم مشابه قبلی را کاهش می دهد. ‎‎ ‎o(f(n,m,l,u)) ‎‎‎? میزان زمان مورد نیاز برای تحلیل مسئله جریان با ک...

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

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