پایان‌نامه

روش پویای محدب برای برنامه ریزی غیر خطی عددصحیح

چکیده

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

اساتید راهنما و مشاور

مهدی جلالوند، هادی بصیرزاده

پایان‌نامه‌های مشابه

اسناد مشابه

  • آشنایی با روش فیلتر برای حل مسائل برنامه ریزی غیر خطی

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

  • آشنایی با روش فیلتر برای حل مسائل برنامه ریزی غیر خطی

    مقاله۲۰۱۳نشریه ریاضی و جامعهنجمه حسینی منجزی

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

  • تعیین عمق بهینه چاه ها جهت کف شکنی با استفاده از برنامه ریزی غیر خطی

    مقاله۲۰۰۴فصلنامه علمی- پژوهشی آب و فاضلابحمیدرضا صفری، بهرام نوایی نیا، محمدباقر شریفی

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

  • محاسبه سطح ذخیره احتیاطی در زنجیره ی تامین با چندین کانال و چندین سطح با استفاده از برنامه ریزی غیر خطی

    مقاله۲۰۱۱مطالعات مدیریت صنعتیلعیا الفت، محمدرضا صادقی

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

  • محاسبه سطح ذخیره احتیاطی در زنجیره ی تامین با چندین کانال و چندین سطح با استفاده از برنامه ریزی غیر خطی

    مقالهمطالعات مدیریت صنعتیلعیا الفت، دانشیار دانشکده مدیریت و حسابداری دانشگاه علامه طباطبایی، تهران، (مسئول مکاتبات) محمدرضا صادقی، دانشجوی دکتری مدیریت تولید و عملیات دانشکده مدیریت و حسابداری دانشگاه علامه طباطبایی، تهران

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

  • مکان یابی مراکز توزیع با استفاده از مدل برنامه ریزی غیر خطی عدد صحیح

    مقاله۲۰۱۰پژوهش های مدیریت در ایراناحمد جعفر نژاد، مجید اسماعیلیان، مهران رضوانی

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