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

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

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

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

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

چکیده ندارد.

طرحها و نقشهایی که شارش یک مایع ناهمگن (سوسپانسیون) روی سطوح شیبدار هموار تشکیل می دهند و نقشهای فراکتالی آنها مورد مطالعه قرار گرفتند. یک زاویه آستانه برای شیب وجود دارد که برای زوایای بالاتر از آن مقدار, نقشهای فراکتالی سرتاسری به وجود می آید. این زاویه بستگی به اندازه ذرات سوسپانسیون دارد. مشاهده کردیم که دو بعد فراکتالی برای این نقشها وجود دارد که بستگی به نقطه ای دارد که نقش در آن شکل می گ...

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

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