چند برهان برای لم فار کاش

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

کلیدواژه ها:

قضیه ی فارکاش ، دستگاه نامعادلات خطی ، برنامه ریزی خطی