ارائه الگوريتمي براي حل سيستم نامعادلات خطي با مقادير نامنفي بر اساسبرنامهريزي خطي و كاربرد لم فاركاس در آن

اهميت حل سيستمهاي خطي و كاربردهاي آن در ساير علوم از گذشته تا كنون سبب شده تا روش هايگوناگوني براي حل اين سيستمها ارائه شود. همچنين مقالات زيادي در اين باب ارائه شده و روش هايمحوري زيادي براي حل سيستم نامعادلات بيان شده است. يادآور ميشويم كه شكل استاندارد برنامه ريزيخطي نيز شامل يك سيستم از نامعادلات ميباشد و حل برنامهريزي خطي ارتباط مستقيمي ب ا حل سيستمنامعادلات خطي دارد. در اين مقاله الگوريتمي براي حل سيستم معادلات خطي با كمك حل يك برنامهريزيخطي ارائه خواهيم داد كه برگرفته از ايدههاي موجود در مقاله فوكودا و ترلاكي ميباشد. و نشان خواهيم داددر صورتي كه سيستم جوابي نداشته باشد لم فاركاس يك معيار براي نشدني بودن ارائه خواهد داد.