Lema de Farkas - Demonstração Detalhada e Relação com o Teorema da Dualidade

Atividade A1 Atividade A1 Lema de Farkas 1 Escolha uma das demonstrações do Lema de Farkas no livro de Jiří Matoušek seções 65 66 67 ou uma das que constam no artigo Farkas Lemma of Alternative de Milojica Jaćimović arquivo FARKASSEVERALPROOFSpdf e a apresente i Em Português ii De maneira mais detalhada do que está no livro 2 Mostre claramente a relação do Lema de Farkas com o Teorema da Dualidade seção 64 do livro do Matoušek Observações A idéia é tentar e traduzir uma demonstração completa de maneira que fique clara para você NÃO TRADUZA PALAVRAPORPALAVRA A DEMONSTRAÇÃO Se quiser usar o livro faça sentido ler o Capítulo todo não somente a seção com a demonstração que escolheu Se quiser tentar o artigo do Jaćimović ao invés do livro não tente ler o artigo inteiro de uma vez Leia as seções 1 e 2 e depois vá lendo os enunciados e partes das demonstrações do Lema na seção 3 Leia em detalhes somente o que achar que faz sentido para você Se usar o artigo a prova número 1 que consta lá usa o Teorema da Separação por Hiperplano Se escolher esta demonstre o Teorema da Separação Se interessar há também um artigo de Vilmos Komornik com uma demonstração simples do lema de Farkas no verdade ela está nos outros textos também verifique foi incluída aqui só para oferecer uma apresentação a mais Os arquivos estão anexados a esta atividade Clique no título dela para vêlos