عنوان :
مرحله اول دوگان با انواع متغيرها
پديدآورندگان :
ميرنيا كمال نويسنده , خواستار عليرضا نويسنده
نام دانشگاه :
دانشگاه تبريز
كليدواژه زبان طبيعي :
برنامه ريزي خطي روش سادك دوگان مرحله اول توابع تكه اي خطي رياضي رده علوم پايه
چكيده :
روش سادك براي حل يك مساله برنامه ريزي خطي است . در اين روش بايد يك جواب شدني پايه براي شروع كار داشته باشيم يا اينكه يك جواب شدني پايه اي دوگان براي اجراي روش سادك دوگان داشته باشيم كه معمولا در عمل به ندرت اتفاق مي افتد. در صورتيكه جواب شدني سادك اوليه يا سادك ثانويه وجود نداشته باشد، بايد اين جواب را به نحوي بدست آورد. روشهاي موجود براي دستيابي به جواب شدني دوگان ، تاكنون با فرض شكل استاندارد مساله برنامه ريزي خطي اجرا شده است . در اين پايان نامه ، الگوريتم مرحله اول دوگان براي روش سادك كه در مورد انواع متغيرها (متغير ثابت صفر، متغير كراندار، متغير نامنفي و متغير آزاد) به كار مي رود، بيان مي شود. اين الگوريتم با انتخاب متغير خروجي مناسب در هر تكرار، بيشترين گام ممكن در جهت شدني دوگان را برمي دارد. انديشه اصلي ، استفاده چندمنظوره از به روز كردن پرهزينه سطر محوري است . الگوريتم مي تواند بر مشكلات الگوريتمي و يا محاسباتي كه ممكن است ، پيش آيد غلبه كند و يا آنرا بهبود دهد.
