Tarefas

• Ca = {a¹, a², ..., a^m},   Cb = {b¹, b², ..., b^k}     (aⁱ e b^j pontos do Rⁿ)
• A = [ (a¹)^t; ...; (a^m)^t]m x n,   B = [ (b¹)^t; ...; (b^k)^t]k x n,   (atenção, correção, núm. de linhas de B é n [26/11/2003])
• resover: min 1'u + 1'v, (a,b,u,v) em P   e   max a + b, (w,a,b) em D (a e b escalares)
  

                  Primal: P                        |  Dual: D
                  +-             -+ +- -+   +- -+  |              +-      -+ +- -+    +- -+
      n linhas -> | A' -B' -I  I  | | a |   | 0 |  |  m linhas -> |  A 1 0 | | w |    | 0 |
      1 linha  -> | 1'  0'  0' 0' | | b | = | 1 |  |  k linhas -> | -B 0 1 | | a | <= | 0 |
      1 linha  -> | 0'  1'  0' 0' | | u |   | 1 |  |  n linhas -> | -I 0 0 | | b |    | 1 |
                  +-             -+ | v |   +- -+  |  n linhas -> |  I 0 0 | +- -+    | 1 |
                                    +- -+          |              +-      -+          +- -+
                  (a,b,u,v) >= 0                   |  (w,a,b) livres
                  (a,b,u,v) em Rm x Rk x Rn x Rn   | (w,a,b) em Rn x R x R
                  

Dica adicional: veja qual o significado geométrico destes dois problemas e resolva um exercício de dualidade associado aqui

Programa: LpSolve
Data de entrega:   09/12/2003  
Arquivos teste:   atenção, endereço estava errado [08/12/2003]

4 arquivos com dimensão até n=10	testesDados.zip	2643 b
12 arquivos com dimensões maiores, já no formato so LP Solve	testesFormLP1.zip	1513372 b	(mais de 1.5Mb)
4 arquivos com dimensões maiores, já no formato so LP Solve	testesFormLP2.zip	2918825 b	(quase 3Mb)

Entregar:  

• texto em LaTeX, StarOffice/OpenOffice ou Word, arquivo e impresso
• arquivos de teste e seus resultados
• importante, entregue tudo em um só arquivo compactado, a partir de um diretório com nome da dupla. Ex.: o grupo "Jõao Rosa" e "Maria Silva", terão um diretório "joao_rosa-maria_silva", compactando (no Linux com)
  "...\> tar cvfz joao_rosa-maria_silva.tgz joao_rosa-maria_silva/*