66794

دانشگاه تبريز

فوق ليسانس

0

1384

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

دانشگاه تبريز

فارسي