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

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

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

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

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

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

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

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

در این پایان نامه می خواهیم جوابهایی را برای برنامه ریزی خطی تماما فازی پیدا نماییم که در آن تمامی متغیرها و پارامترها اعداد فازی مثلثی می باشند. در ابتدا ما مسئله ماکزیمم سازی تابع هدف یا بعبارتی مسئله ماکزیمم سازی یک عدد فازی را به یک برنامه ریزی خطی چند هدفی فازی تبدیل می کنیم. بعد ثابت می کنیم که برنامه ریزی انعطاف پذیر می تواند تمامی جوابهای موثر برنامه ریزی خطی چند هدفی فازی را تولید نمای...

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