پایان‌نامه

الگوریتم تولید ستون و مسا?له جریان چند کالایی

روناک سبحانی

دانلود متن کاملرایگان، با حساب کاربری؛ ثبت نام با گوگل چند ثانیه است

چکیده

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

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

محمد حسینی کولایی

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

  • جریان چند کالایی زمانی: الگوریتم های کارا و پیچیدگی آنها

    پایان‌نامه۲۰۰۹وزارت علوم، تحقیقات و فناوری - دانشگاه قم - دانشکده علوم پایهمسعود فلاح

    تغییر جریان در زمان وی‍‍‍‍‍ژگی مهمی است که درکاربردهای زیادی مثل کنترل ترافیک راهها و سیستم های تولید و شبکه های ارتباطی (مانند اینترنت) با آن روبرو می شویم. ویژگی مشترک مسائل شبکه های جریان وزنها و ظرفیتهایی است که برای کمانهای شبکه تعریف شده اند، که مقدارزمان لازم برای عبور جری

  • شبکه های جریان چند کالایی پویا(متغیر با زمان)

    پایان‌نامه۲۰۰۹وزارت علوم، تحقیقات و فناوری - دانشگاه شاهد - دانشکده علوم پایهصدیقه اسکندری راد

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

  • روش ساده کردن کوچکترین حلقه میانگین برای مسائل جریان چند کالایی غیرخطی

    پایان‌نامه۲۰۰۱وزارت علوم، تحقیقات و فناوری - دانشگاه شهید باهنر کرمانمجید عرفانیان

    در این پایان نامه نشان هدف معرفی دو روش جدید " روشهای ccm و ctm برای رسیدن به جواب بهینه در مسائل چندکالایی غیرخطی است . ساختار این الگوریتمها بر مبنای پیداکردن"کوچکترین حلقه میانگین" و "حلقه دور" برای هرکالا و ساده کردن آنها می باشد. روش ccm فقط از مساله اولیه برنامه ریزی استفاد

  • مسأله جریان های شبکه ای تک کالایی و چند کالایی ایستا و پویا

    پایان‌نامه۲۰۱۰وزارت علوم، تحقیقات و فناوری - دانشگاه شهید باهنر کرمان - دانشکده ریاضی و کامپیوترشیوا پویایی

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

  • ارایه رویکرد تعیین فرآیند بهینه جریان و انبارش کالا در یک شبکه توزیع چند کالایی (مطالعه موردی: شبکه توزیع طرح حکمت سازمان اتکا)

    پایان‌نامه۲۰۰۰وزارت علوم، تحقیقات و فناوری - دانشگاه علم و صنعت ایرانمحسن چشم براه

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

  • جریان های چند کالایی در طول زمان: الگوریتم های موثر و پیچیدگی

    پایان‌نامه۲۰۱۲وزارت علوم، تحقیقات و فناوری - دانشگاه تبریز - دانشکده علوم ریاضیپریا پورهمتی

    یک مشخصه ی مهم جریان های شبکه که در کاربردهای دنیای واقعی روی می دهند، تغییرات جریان در طول زمان است. این مشخصه از طریق قالب های جریان شبکه ی «ایستای» کلاسیک به دست نمی آید. علاوه براین، غیر از این تا‎‎ثیر که مقادیر‎‎جریان روی کمان ها ممکن است در طول زمان تغییر داشته باشند، بعد د

اسناد مشابه