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

مقدمه: در بسیاری از مسایل عملی با متغیرهای تصمیمی برخورد می کنیم که تنها اعداد صحیح اختیار می نمایند. اگرچه چند الگوریتم متناهی جهت حل مساله برنامه ریزی ابداع شده، اما بر خلاف مساله برنامه ریزی خطی که با اندازه های بسیار بزرگ در مدت زمان نسبتاً کوتاه در کامپیوترهای دیجیتالی قابل حل هستند، حل برنامه ریزی صحیح با الگوریتم موجود از راندمان یکنواخت خوبی برخوردار نیست. در طی چند دهه گذشته اصل ایجاد ستون محبوبیت قابل توجهی برای حل مسایل برنامه ریزی به دست آورده است. ترکیب این روش با مساله برنامه ریزی صحیح، حل مساله افراز مجموعه را برای ما ساده تر می کند. مطالبی که در این پایان نامه ارایه می شود به شرح زیر است: فصل اول: شامل تعاریف مورد نیاز استفاده شده در این پایان نامه است. فصل دوم: شامل روش های استفاده شده برای حل این نوع مسایل همچون روش سیمپلکس اصلاح شده، اصل تجزیه، روش سیمپلکس صحیح محلی و سراسری می باشد. فصل سوم: چگونگی به کارگیری اصل ایجاد ستون در روش سیمپلکس صحیح را برای مسایل افراز مجموعه با استفاده از شمارش ضمنی، که وجود جواب بهینه را تضمین می کند، بیان می کند این روش برگرفته از مقاله رانبرگ می باشد: ronberg. e, larsson.t; column generation in the integral simplex method, european journal of operational research 192 (2009) 333-342

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

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

چکیده: از یک (lp-gfw) این پژوهش، یک روش برنامهریزی خطی برای تولید مطلوبترین وزن با نظریهی dea ماتریس مقایسات زوجی را مطرح میکند. در این روش، مفاهیم متغیرهای وزنی جهت تولید مطلوبترین وزنهای معیارها و گزینهها بر اساس ماتریس ،ahp اولویتبندی در وزنهای دقیق را برای ماتریس ،(lp-gfw) مقایسات زوجی پیچیده تلفیق میشود. روش پیشنهادی مقایسات زوجی کاملاً سازگار، به دست میآورد و برای ماتریس مقایسات زوجی ناسازگار، وزنهای تولید شده توسط این روش، به وزنهای به دست آمده از روش بردار ویژهی ساعتی، بسیار نزدیکاند.

کلاسی از مدلهای معرفی شده در تحلیل پوششی داده ها مدلهای ضربی نامیده می شود. که بوسیله بنکر و مین دیراتا نشان داده شده است. مرزهای تکه ای خطی به کار گرفته شده در dea معمولاً بوسیله یک مرز کاب داگلاس است جایگزین شده اند. بنکر و مین دیراتا با شناختن بهره ورترین الگوی اندازه مقیاس مدلی را معرفی کردند. بنکر و همکاران همچنین روش دو مرحله ای را برای شناسایی بازده به مقیاس (rts) در مدلهای چند هدفه ارائه دادند. در این پایان نامه نشان داده می شود که هر دو حالت بازده به مقیاس و الگوی mpss می توانند به وسیله یک مدل یک مرحله ای تعیین شوند. روش جدید در محاسبه نقطه نمایش مهم است.

در استنباط آماری، مسیل? آزمون نیکویی برازش در تجزیه و تحلیل سری های زمانی بخش مهمی از توجه محققین را به خود اختصاص داده است که آزمون نرمال بودن سری یکی از مهمترین این آزمون ها است. در این پایان نامه آزمون های نیکویی برازش جدیدی برای توزیع خطای مدل اتورگرسیو مرتب? اول بر مبنای برآورد امید تابع توزیع آماره های ترتیبی تبدیل یافته به روش بوت استرپ ارایه خواهد شد و نشان داده می شود که آماره های پیشنهادی دارای خاصیت مکان و مقیاس پایایی می باشند، همچنین نقاط بحرانی برای تمام حجم های نمونه ای و سطوح معنی داری به کمک روش بوت استرپ پارامتری برای آزمون نرمال بودن محاسبه خواهد شد. در پایان به کمک یک مطالعه شبیه سازی توان آزمون های پیشنهادی با آزمون نیکویی برازش شناخته شد? شاپیرو- ویلک برای توزیع های متفاوت در فرض مقابل نظیر توزیع t با 2 تا 4 درجه آزادی و توزیع کای دو با درجات آزادی 4 تا 6 و حجم نمونه ای n=30 و n=50 مقایسه خواهد شد. این مقایسه نشان می دهد که آزمون های پیشنهادی نسبت به آزمون شاپیرو- ویلک برای دامنه وسیعی از توزیع ها در فرض مقابل پرتوان تر می باشند.

چکیده ندارد.

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

در این پایان نامه توزیع oep معرفی می شود. این توزیع توزیع k امین آماره ترتیبی است که از ترکیب توزیع نمایی با پواسن بریده شده بدست آمده است. نرخ شکست این توزیع به ازاء مقادیر مختلف پارامترها نزولی (dfr) صعودی (ifr) و صعودی-نزولی (idfr) است. ویژگی های توزیع پیشنهاد شده مورد بحث و بررسی قرار گرفته و پارامترهای آن با استفاده از الگوریتمem برآورد شده است و سپس واریانس و کواریانس مجانبی این پارامترها بدست آورده شده است. به منظور بررسی دقت تقریب واریانس و کواریانس برآوردگرهای ماکسیمم درستنمایی، شبیه سازی انجام شده و نتایج تجربی با داده های واقعی بیان شده است.

یکی از ویژگی های قابل توجه توزیع دیریکله حقیقی این است که اگر (x1,...,xq) متغیرهای تصادفی حقیقی باشند، آن گاه (x1,...,xq) یک توزیع دیریکله روی با پارامتر..است اگر و فقط اگر برای اعداد حقیقی0< f1,...fqرابطه..برقرار باشد. در این پایان نامه این ویژگی را برای توزیع دیریکله چند متغیره روی ماتریس های متقارن و معین مثبت که توسط لیتس، ماسم و ریچارد در سال 2001 در مقابله ای با عنوان فرمول امید برای توزیع دیریکله چند متغیره [12] تعریف شده در حالت کلی اثبات شده و سپس بسط داده خواهد شد.

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

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

یکی از مسایل مهم که از سال های دور تا به امروز مورد توجه محققین زیادی بوده است، حل معادلات رابط فازی است. این معادلات ناحیه شدنی برخی از مسایل بهینه سازی را تشکیل میدهند. از مشکلات عمده ی این مسایل، نامحدب بودن ناحیه شدنی است که موجب می شود روش های سنتی همچون روش های نقطه درونی، سیمپلکس و... را نتوان به کار بست. در این پایان نامه درباره مسایل بهینه سازی (مینیمم سازی) با تابع هدف خطی بحث می شود که در آن مجموعه جواب معادلات رابط فازی با انواع ترکیب همچون max-archimedean-t-norm ، max-product و max-min ناحیه شدنی را تشکیل می دهند. در همین رابطه، تا حدودی ویژگی های ناحیه شدنی و جواب های بهینه همراه با بعضی از فرایندهای تقلیل مساله اصلی بیان می شود. سپس مساله اصلی به یک مساله برنامه ریزی عدد صحیح 1-0 تبدیل می شود که با انواع روش ها از جمله روش شاخه کران قابل حل است.

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

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

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

چکیده ندارد.

در این پایان نامه روابط بین تحلیل پوششی داده ها (dea) و برنامه ریزی خطی چند هدفه با متغیرهای دودویی (moblp) را بررسی می کنیم. لیو1، هانگ2، ین3 به طور خلاصه بیان کرده اند که یک جواب کارا (dea) در روش بنکر، چارنز و کوپر (bcc) یک جواب بهینه پارتو از (moblp) است. در این پایان نامه نشان می دهیم که این ویژگی ها غلط هستند و روابط درست آن را ثابت می کنیم و این حکم ها را به وسیله چند مثال توضیح می دهیم.

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

در این تحقیق، تعیین زمان بهینه برای تعویض قطعات حساس ماشین مورد بحث و بررسی قرار گرفت . بدین منظور ابتدا قوانینی چند از احتمالات و توزیع های احتمال بیان شد. سپس فرایندهای احتمالی مورد بررسی قرار گرفت . برای ساختن تابع هزینه فرض شده است که t واحد زمانی برای تعویض یک قطعه حساس در یک ماشین باشد. c1 هزینه تعویض قطعه، پس از t واحد زمانی کار کرد، باشد اما ممکن است قطعه، قبل از t واحد زمانی کارکرد از کار بیفتد که در اینصورت هزینه ای برابر c2c1+e برای تعویض قطعه لازم دارد (e>0) که c1 هزینه تعویض و e هزینه ساقط شدن آن قطعه است . c(t) تابع هزینه خط مشی بالا میباشد. هدف کمترین کردن تابع c(t) میباشد. ابتدا تابع c(t) با استفاده از قوانین فرآیندهای احتمالی محاسبه شده و با استفاده از قوانین ریاضیات ، مقدار t بهینه یا معادله ای بر حسب t برای پخش های مختلف پیدا شده است و همچنین با استفاده از تابع نرخ از کار افتادگی (نرخ شکست) مقدار نرخ از کار افتادگی در زمان t برای چند تابع (پخش احتمالی) محاسبه شد. و با استفاده از مشتق، مقدار t بهینه یا معادله ای برحسب t بهینه، پیدا شده است پس از انجام عملیات لازم در توابع مختلف ، تابع وابیل (weibull) و تابع (erlang) بعنوان توابعی تعیین شدند که می توانند برای زمان کارکرد بعضی از قطعات حساس در ماشین مورد استفاده قرار گیرند.

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

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