عنوان

مرحله اول دوگان با انواع متغیرها

‭۶۳۷پ‬

per

مرحله اول دوگان با انواع متغیرها

/علیرضا خواستان

تبریز:دانشگاه تبریز، دانشکده ریاضی، گروه ریاضی کاربردی

‮‭۹۷‬ص‬

چاپی

فاقد اطلاعات کامل

کارشناسی ارشد

ریاضی کاربردی

‮‭۱۳۸۴/۱۲/۰۸‬

تبریز:دانشگاه تبریز، دانشکده ریاضی، گروه ریاضی کاربردی

روش ساده برای حل یک مساله برنامه ریزی خطی است .در این روش باید یک جواب شدنی پایه برای شروع کار داشته باشیم یا اینکه یک جواب شدنی پایه ای دوگان برای اجرای روش سادک دوگان داشته باشیم که معمولا در عمل به ندرت اتفاق می افتد .در صورتیکه جواب شدنی سادک اولیه یا سادک ثانویه وجود نداشته باشد، باید این جواب را به نحوی بدست آورد .روشهای موجود برای دستیابی به جواب شدنی دوگان، تا کنون با فرض شکل استاندارد مساله برنامه ریزی خطی اجرا شده است .در این پایان نامه، الگوریتم مرحله اول دوگان برای روش سادک که در مورد انواع متغیرها) متغیر ثابت صفر، متغیر کراندار، متغیر نامنفی و متغیر آزاد (به کار می رود، بیان می شود .این الگوریتم با انتخاب متغیر خروجی مناسب در هر تکرار، بیشترین گام ممکن در جهت شدنی دوگان را بر می دارد .اندیشه اصلی، استفاده چند منظوره از به روز کردن پر هزینه سطر محوری است .الگوریتم می تواند بر مشکلات الگوریتمی و یا محاسباتی که ممکن است، پیش آید غلبه کند و یا آنرا بهبود دهد.ادامه چکیده‌این پایان نامه بر اساس مقاله‮‭Algorithm for the Simplex Method" "An Enhanced Piecewise Linear Dual Phase‬ ‮‭۱‬که توسط آقای ماروس در سال ‮‭۲۰۰۲‬ ارائه شده است، تنظیم شده است

‮‭in general case. The algorithm has some inherent flexibility that can alleviate or overcome ocassional numerical or algorithmic difficulties-negative, Free variables). The algorithm takes the longest possible step with a selected outgoing variable towards dual feasibility in each iteration. Our motivation was the computational enhancement of dual phase-۱ algorithm for the simplex method that handles all types of variable (Fixed, Bounded, Non-The simplex method is a way to solve a linear programming problem. In this method, we must have a basic feasible solution or a dual basic solution at the first. In practice, usually the dual feasible should be found in some way. Previouse methods find a dual feasible solution for linear programming problem in standard form. In this dissertation, we present dual phase‬ ۱

خواستان، علیرضا

میرنیا، میرکمال، استاد راهنما

ایواز، کریم، استاد مشاور

نمایه‌سازی قبلی